2 * Copyright © 2016 Keith Packard <keithp@keithp.com>
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License as published by
6 * the Free Software Foundation, either version 2 of the License, or
7 * (at your option) any later version.
9 * This program is distributed in the hope that it will be useful, but
10 * WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * General Public License for more details.
18 builtin_size(void *addr)
21 return sizeof (struct ao_lisp_builtin);
25 builtin_mark(void *addr)
31 builtin_move(void *addr)
36 const struct ao_lisp_type ao_lisp_builtin_type = {
42 #ifdef AO_LISP_MAKE_CONST
43 char *ao_lisp_builtin_name(enum ao_lisp_builtin_id b) {
46 char *ao_lisp_args_name(uint8_t args) {
50 static const ao_poly builtin_names[] = {
51 [builtin_lambda] = _ao_lisp_atom_lambda,
52 [builtin_lexpr] = _ao_lisp_atom_lexpr,
53 [builtin_nlambda] = _ao_lisp_atom_nlambda,
54 [builtin_macro] = _ao_lisp_atom_macro,
55 [builtin_car] = _ao_lisp_atom_car,
56 [builtin_cdr] = _ao_lisp_atom_cdr,
57 [builtin_cons] = _ao_lisp_atom_cons,
58 [builtin_last] = _ao_lisp_atom_last,
59 [builtin_quote] = _ao_lisp_atom_quote,
60 [builtin_set] = _ao_lisp_atom_set,
61 [builtin_setq] = _ao_lisp_atom_setq,
62 [builtin_cond] = _ao_lisp_atom_cond,
63 [builtin_print] = _ao_lisp_atom_print,
64 [builtin_patom] = _ao_lisp_atom_patom,
65 [builtin_plus] = _ao_lisp_atom_2b,
66 [builtin_minus] = _ao_lisp_atom_2d,
67 [builtin_times] = _ao_lisp_atom_2a,
68 [builtin_divide] = _ao_lisp_atom_2f,
69 [builtin_mod] = _ao_lisp_atom_25,
70 [builtin_equal] = _ao_lisp_atom_3d,
71 [builtin_less] = _ao_lisp_atom_3c,
72 [builtin_greater] = _ao_lisp_atom_3e,
73 [builtin_less_equal] = _ao_lisp_atom_3c3d,
74 [builtin_greater_equal] = _ao_lisp_atom_3e3d,
78 ao_lisp_builtin_name(enum ao_lisp_builtin_id b) {
79 if (0 <= b && b < _builtin_last)
80 return ao_lisp_poly_atom(builtin_names[b])->name;
84 static const ao_poly ao_lisp_args_atoms[] = {
85 [AO_LISP_FUNC_LAMBDA] = _ao_lisp_atom_lambda,
86 [AO_LISP_FUNC_LEXPR] = _ao_lisp_atom_lexpr,
87 [AO_LISP_FUNC_NLAMBDA] = _ao_lisp_atom_nlambda,
88 [AO_LISP_FUNC_MACRO] = _ao_lisp_atom_macro,
92 ao_lisp_args_name(uint8_t args)
94 if (args < sizeof ao_lisp_args_atoms / sizeof ao_lisp_args_atoms[0])
95 return ao_lisp_poly_atom(ao_lisp_args_atoms[args])->name;
101 ao_lisp_builtin_print(ao_poly b)
103 struct ao_lisp_builtin *builtin = ao_lisp_poly_builtin(b);
104 printf("[builtin %s %s]",
105 ao_lisp_args_name(builtin->args),
106 ao_lisp_builtin_name(builtin->func));
110 ao_lisp_check_argc(ao_poly name, struct ao_lisp_cons *cons, int min, int max)
114 while (cons && argc <= max) {
116 cons = ao_lisp_poly_cons(cons->cdr);
118 if (argc < min || argc > max)
119 return ao_lisp_error(AO_LISP_INVALID, "%s: invalid arg count", ao_lisp_poly_atom(name)->name);
120 return _ao_lisp_atom_t;
124 ao_lisp_arg(struct ao_lisp_cons *cons, int argc)
131 cons = ao_lisp_poly_cons(cons->cdr);
137 ao_lisp_check_argt(ao_poly name, struct ao_lisp_cons *cons, int argc, int type, int nil_ok)
139 ao_poly car = ao_lisp_arg(cons, argc);
141 if ((!car && !nil_ok) || ao_lisp_poly_type(car) != type)
142 return ao_lisp_error(AO_LISP_INVALID, "%s: invalid type for arg %d", ao_lisp_poly_atom(name)->name, argc);
143 return _ao_lisp_atom_t;
147 ao_lisp_car(struct ao_lisp_cons *cons)
149 if (!ao_lisp_check_argc(_ao_lisp_atom_car, cons, 1, 1))
151 if (!ao_lisp_check_argt(_ao_lisp_atom_car, cons, 0, AO_LISP_CONS, 0))
153 return ao_lisp_poly_cons(cons->car)->car;
157 ao_lisp_cdr(struct ao_lisp_cons *cons)
159 if (!ao_lisp_check_argc(_ao_lisp_atom_cdr, cons, 1, 1))
161 if (!ao_lisp_check_argt(_ao_lisp_atom_cdr, cons, 0, AO_LISP_CONS, 0))
163 return ao_lisp_poly_cons(cons->car)->cdr;
167 ao_lisp_cons(struct ao_lisp_cons *cons)
170 if(!ao_lisp_check_argc(_ao_lisp_atom_cons, cons, 2, 2))
172 if (!ao_lisp_check_argt(_ao_lisp_atom_cons, cons, 1, AO_LISP_CONS, 1))
174 car = ao_lisp_arg(cons, 0);
175 cdr = ao_lisp_arg(cons, 1);
176 return ao_lisp_cons_poly(ao_lisp_cons_cons(car, ao_lisp_poly_cons(cdr)));
180 ao_lisp_last(struct ao_lisp_cons *cons)
183 if (!ao_lisp_check_argc(_ao_lisp_atom_last, cons, 1, 1))
185 if (!ao_lisp_check_argt(_ao_lisp_atom_last, cons, 0, AO_LISP_CONS, 1))
187 l = ao_lisp_arg(cons, 0);
189 struct ao_lisp_cons *list = ao_lisp_poly_cons(l);
198 ao_lisp_quote(struct ao_lisp_cons *cons)
200 if (!ao_lisp_check_argc(_ao_lisp_atom_quote, cons, 1, 1))
202 return ao_lisp_arg(cons, 0);
206 ao_lisp_set(struct ao_lisp_cons *cons)
208 if (!ao_lisp_check_argc(_ao_lisp_atom_set, cons, 2, 2))
210 if (!ao_lisp_check_argt(_ao_lisp_atom_set, cons, 0, AO_LISP_ATOM, 0))
213 return ao_lisp_atom_set(ao_lisp_arg(cons, 0), ao_lisp_arg(cons, 1));
217 ao_lisp_setq(struct ao_lisp_cons *cons)
219 struct ao_lisp_cons *expand = 0;
220 if (!ao_lisp_check_argc(_ao_lisp_atom_setq, cons, 2, 2))
222 expand = ao_lisp_cons_cons(_ao_lisp_atom_set,
223 ao_lisp_cons_cons(ao_lisp_cons_poly(ao_lisp_cons_cons(_ao_lisp_atom_quote,
224 ao_lisp_cons_cons(cons->car, NULL))),
225 ao_lisp_poly_cons(cons->cdr)));
226 return ao_lisp_cons_poly(expand);
230 ao_lisp_cond(struct ao_lisp_cons *cons)
232 ao_lisp_set_cond(cons);
237 ao_lisp_print(struct ao_lisp_cons *cons)
239 ao_poly val = AO_LISP_NIL;
242 ao_lisp_poly_print(val);
243 cons = ao_lisp_poly_cons(cons->cdr);
252 ao_lisp_patom(struct ao_lisp_cons *cons)
254 ao_poly val = AO_LISP_NIL;
257 ao_lisp_poly_patom(val);
258 cons = ao_lisp_poly_cons(cons->cdr);
264 ao_lisp_math(struct ao_lisp_cons *cons, enum ao_lisp_builtin_id op)
266 ao_poly ret = AO_LISP_NIL;
269 ao_poly car = cons->car;
270 uint8_t rt = ao_lisp_poly_type(ret);
271 uint8_t ct = ao_lisp_poly_type(car);
273 cons = ao_lisp_poly_cons(cons->cdr);
275 if (rt == AO_LISP_NIL)
278 else if (rt == AO_LISP_INT && ct == AO_LISP_INT) {
279 int r = ao_lisp_poly_int(ret);
280 int c = ao_lisp_poly_int(car);
294 return ao_lisp_error(AO_LISP_DIVIDE_BY_ZERO, "divide by zero");
299 return ao_lisp_error(AO_LISP_DIVIDE_BY_ZERO, "mod by zero");
305 ret = ao_lisp_int_poly(r);
308 else if (rt == AO_LISP_STRING && ct == AO_LISP_STRING && op == builtin_plus)
309 ret = ao_lisp_string_poly(ao_lisp_string_cat(ao_lisp_poly_string(ret),
310 ao_lisp_poly_string(car)));
312 return ao_lisp_error(AO_LISP_INVALID, "invalid args");
318 ao_lisp_plus(struct ao_lisp_cons *cons)
320 return ao_lisp_math(cons, builtin_plus);
324 ao_lisp_minus(struct ao_lisp_cons *cons)
326 return ao_lisp_math(cons, builtin_minus);
330 ao_lisp_times(struct ao_lisp_cons *cons)
332 return ao_lisp_math(cons, builtin_times);
336 ao_lisp_divide(struct ao_lisp_cons *cons)
338 return ao_lisp_math(cons, builtin_divide);
342 ao_lisp_mod(struct ao_lisp_cons *cons)
344 return ao_lisp_math(cons, builtin_mod);
348 ao_lisp_compare(struct ao_lisp_cons *cons, enum ao_lisp_builtin_id op)
353 return _ao_lisp_atom_t;
356 cons = ao_lisp_poly_cons(cons->cdr);
358 ao_poly right = cons->car;
360 if (op == builtin_equal) {
364 uint8_t lt = ao_lisp_poly_type(left);
365 uint8_t rt = ao_lisp_poly_type(right);
366 if (lt == AO_LISP_INT && rt == AO_LISP_INT) {
367 int l = ao_lisp_poly_int(left);
368 int r = ao_lisp_poly_int(right);
375 case builtin_greater:
379 case builtin_less_equal:
383 case builtin_greater_equal:
390 } else if (lt == AO_LISP_STRING && rt == AO_LISP_STRING) {
391 int c = strcmp(ao_lisp_poly_string(left),
392 ao_lisp_poly_string(right));
398 case builtin_greater:
402 case builtin_less_equal:
406 case builtin_greater_equal:
416 cons = ao_lisp_poly_cons(cons->cdr);
418 return _ao_lisp_atom_t;
422 ao_lisp_equal(struct ao_lisp_cons *cons)
424 return ao_lisp_compare(cons, builtin_equal);
428 ao_lisp_less(struct ao_lisp_cons *cons)
430 return ao_lisp_compare(cons, builtin_less);
434 ao_lisp_greater(struct ao_lisp_cons *cons)
436 return ao_lisp_compare(cons, builtin_greater);
440 ao_lisp_less_equal(struct ao_lisp_cons *cons)
442 return ao_lisp_compare(cons, builtin_less_equal);
446 ao_lisp_greater_equal(struct ao_lisp_cons *cons)
448 return ao_lisp_compare(cons, builtin_greater_equal);
451 ao_lisp_func_t ao_lisp_builtins[] = {
452 [builtin_lambda] = ao_lisp_lambda,
453 [builtin_lexpr] = ao_lisp_lexpr,
454 [builtin_nlambda] = ao_lisp_nlambda,
455 [builtin_macro] = ao_lisp_macro,
456 [builtin_car] = ao_lisp_car,
457 [builtin_cdr] = ao_lisp_cdr,
458 [builtin_cons] = ao_lisp_cons,
459 [builtin_last] = ao_lisp_last,
460 [builtin_quote] = ao_lisp_quote,
461 [builtin_set] = ao_lisp_set,
462 [builtin_setq] = ao_lisp_setq,
463 [builtin_cond] = ao_lisp_cond,
464 [builtin_print] = ao_lisp_print,
465 [builtin_patom] = ao_lisp_patom,
466 [builtin_plus] = ao_lisp_plus,
467 [builtin_minus] = ao_lisp_minus,
468 [builtin_times] = ao_lisp_times,
469 [builtin_divide] = ao_lisp_divide,
470 [builtin_mod] = ao_lisp_mod,
471 [builtin_equal] = ao_lisp_equal,
472 [builtin_less] = ao_lisp_less,
473 [builtin_greater] = ao_lisp_greater,
474 [builtin_less_equal] = ao_lisp_less_equal,
475 [builtin_greater_equal] = ao_lisp_greater_equal