1 /* -*-comment-start: "//";comment-end:""-*-
2 * Mes --- Maxwell Equations of Software
3 * Copyright © 2016,2017 Jan Nieuwenhuizen <janneke@gnu.org>
5 * This file is part of Mes.
7 * Mes is free software; you can redistribute it and/or modify it
8 * under the terms of the GNU General Public License as published by
9 * the Free Software Foundation; either version 3 of the License, or (at
10 * your option) any later version.
12 * Mes is distributed in the hope that it will be useful, but
13 * WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
17 * You should have received a copy of the GNU General Public License
18 * along with Mes. If not, see <http://www.gnu.org/licenses/>.
24 #define assert(x) ((x) ? (void)0 : assert_fail (#x))
27 //void *g_malloc_base = 0;
28 char *g_malloc_base = 0;
29 // int ungetc_char = -1;
30 // char ungetc_buf[2];
34 #define FIXED_PRIMITIVES 1
43 #define NYACC_CAR nyacc_car
44 #define NYACC_CDR nyacc_cdr
48 //int ARENA_SIZE = 4000000;
49 int ARENA_SIZE = 100000000;
57 SCM g_continuations = 0;
69 enum type_t {TCHAR, TCLOSURE, TCONTINUATION, TFUNCTION, TKEYWORD, TMACRO, TNUMBER, TPAIR, TREF, TSPECIAL, TSTRING, TSYMBOL, TVALUES, TVECTOR, TBROKEN_HEART};
78 int (*function) (void);
83 //struct scm *g_cells = arena;
88 struct scm *g_cells = foobar;
92 //struct scm *g_news = 0;
94 struct scm scm_nil = {TSPECIAL, "()",0};
95 struct scm scm_f = {TSPECIAL, "#f",0};
96 struct scm scm_t = {TSPECIAL, "#t",0};
97 struct scm scm_dot = {TSPECIAL, ".",0};
98 struct scm scm_arrow = {TSPECIAL, "=>",0};
99 struct scm scm_undefined = {TSPECIAL, "*undefined*",0};
100 struct scm scm_unspecified = {TSPECIAL, "*unspecified*",0};
101 struct scm scm_closure = {TSPECIAL, "*closure*",0};
102 struct scm scm_circular = {TSPECIAL, "*circular*",0};
103 struct scm scm_begin = {TSPECIAL, "*begin*",0};
105 struct scm scm_symbol_dot = {TSYMBOL, "*dot*",0};
106 struct scm scm_symbol_lambda = {TSYMBOL, "lambda",0};
107 struct scm scm_symbol_begin = {TSYMBOL, "begin",0};
108 struct scm scm_symbol_if = {TSYMBOL, "if",0};
109 struct scm scm_symbol_quote = {TSYMBOL, "quote",0};
110 struct scm scm_symbol_set_x = {TSYMBOL, "set!",0};
112 struct scm scm_symbol_sc_expand = {TSYMBOL, "sc-expand",0};
113 struct scm scm_symbol_macro_expand = {TSYMBOL, "macro-expand",0};
114 struct scm scm_symbol_sc_expander_alist = {TSYMBOL, "*sc-expander-alist*",0};
116 struct scm scm_symbol_call_with_values = {TSYMBOL, "call-with-values",0};
117 struct scm scm_call_with_current_continuation = {TSPECIAL, "*call/cc*",0};
118 struct scm scm_symbol_call_with_current_continuation = {TSYMBOL, "call-with-current-continuation",0};
119 struct scm scm_symbol_current_module = {TSYMBOL, "current-module",0};
120 struct scm scm_symbol_primitive_load = {TSYMBOL, "primitive-load",0};
121 struct scm scm_symbol_read_input_file = {TSYMBOL, "read-input-file",0};
122 struct scm scm_symbol_write = {TSYMBOL, "write",0};
123 struct scm scm_symbol_display = {TSYMBOL, "display",0};
125 struct scm scm_symbol_throw = {TSYMBOL, "throw",0};
126 struct scm scm_symbol_not_a_pair = {TSYMBOL, "not-a-pair",0};
127 struct scm scm_symbol_system_error = {TSYMBOL, "system-error",0};
128 struct scm scm_symbol_wrong_number_of_args = {TSYMBOL, "wrong-number-of-args",0};
129 struct scm scm_symbol_wrong_type_arg = {TSYMBOL, "wrong-type-arg",0};
130 struct scm scm_symbol_unbound_variable = {TSYMBOL, "unbound-variable",0};
132 struct scm scm_symbol_argv = {TSYMBOL, "%argv",0};
133 struct scm scm_symbol_mes_prefix = {TSYMBOL, "%prefix",0};
134 struct scm scm_symbol_mes_version = {TSYMBOL, "%version",0};
136 struct scm scm_symbol_car = {TSYMBOL, "car",0};
137 struct scm scm_symbol_cdr = {TSYMBOL, "cdr",0};
138 struct scm scm_symbol_null_p = {TSYMBOL, "null?",0};
139 struct scm scm_symbol_eq_p = {TSYMBOL, "eq?",0};
140 struct scm scm_symbol_cons = {TSYMBOL, "cons",0};
142 struct scm scm_vm_evlis = {TSPECIAL, "*vm-evlis*",0};
143 struct scm scm_vm_evlis2 = {TSPECIAL, "*vm-evlis2*",0};
144 struct scm scm_vm_evlis3 = {TSPECIAL, "*vm-evlis3*",0};
145 struct scm scm_vm_apply = {TSPECIAL, "core:apply",0};
146 struct scm scm_vm_apply2 = {TSPECIAL, "*vm-apply2*",0};
147 struct scm scm_vm_eval = {TSPECIAL, "core:eval",0};
150 struct scm scm_vm_eval_car = {TSPECIAL, "*vm-eval-car*",0};
151 struct scm scm_vm_eval_cdr = {TSPECIAL, "*vm-eval-cdr*",0};
152 struct scm scm_vm_eval_cons = {TSPECIAL, "*vm-eval-cons*",0};
153 struct scm scm_vm_eval_null_p = {TSPECIAL, "*vm-eval-null-p*",0};
155 struct scm scm_vm_eval_set_x = {TSPECIAL, "*vm-eval-set!*",0};
156 struct scm scm_vm_eval_macro = {TSPECIAL, "*vm-eval-macro*",0};
157 struct scm scm_vm_eval2 = {TSPECIAL, "*vm-eval2*",0};
158 struct scm scm_vm_macro_expand = {TSPECIAL, "core:macro-expand",0};
159 struct scm scm_vm_begin = {TSPECIAL, "*vm-begin*",0};
160 struct scm scm_vm_begin_read_input_file = {TSPECIAL, "*vm-begin-read-input-file*",0};
161 struct scm scm_vm_begin2 = {TSPECIAL, "*vm-begin2*",0};
162 struct scm scm_vm_if = {TSPECIAL, "*vm-if*",0};
163 struct scm scm_vm_if_expr = {TSPECIAL, "*vm-if-expr*",0};
164 struct scm scm_vm_call_with_values2 = {TSPECIAL, "*vm-call-with-values2*",0};
165 struct scm scm_vm_call_with_current_continuation2 = {TSPECIAL, "*vm-call-with-current-continuation2*",0};
166 struct scm scm_vm_return = {TSPECIAL, "*vm-return*",0};
168 struct scm scm_test = {TSYMBOL, "test",0};
170 #include "mini-mes.symbols.h"
176 struct function g_functions[200];
181 #include "mini-mes.h"
182 // #include "posix.h"
183 // #include "reader.h"
186 #define TYPE(x) (g_cells[x].type)
188 #define CAR(x) g_cells[x].car
189 #define LENGTH(x) g_cells[x].car
190 #define STRING(x) g_cells[x].car
192 #define CDR(x) g_cells[x].cdr
193 #define CLOSURE(x) g_cells[x].cdr
194 #define CONTINUATION(x) g_cells[x].cdr
196 #define FUNCTION(x) g_functions[g_cells[x].cdr]
197 #define MACRO(x) g_cells[x].cdr
198 #define VALUE(x) g_cells[x].cdr
199 #define VECTOR(x) g_cells[x].cdr
201 #define MAKE_CHAR(n) make_cell (tmp_num_ (TCHAR), 0, tmp_num2_ (n))
202 #define MAKE_CONTINUATION(n) make_cell (tmp_num_ (TCONTINUATION), n, g_stack)
203 #define MAKE_NUMBER(n) make_cell (tmp_num_ (TNUMBER), 0, tmp_num2_ (n))
204 //#define MAKE_REF(n) make_cell (tmp_num_ (REF), n, 0)
207 #define CAAR(x) CAR (CAR (x))
208 #define CDAR(x) CDR (CAR (x))
209 #define CADAR(x) CAR (CDR (CAR (x)))
210 #define CADDR(x) CAR (CDR (CDR (x)))
211 // #define CDDDR(x) CDR (CDR (CDR (x)))
212 #define CDADAR(x) CAR (CDR (CAR (CDR (x))))
213 #define CADR(x) CAR (CDR (x))
215 #define MAKE_STRING(x) make_cell (tmp_num_ (TSTRING), x, 0)
222 assert (g_free + n < ARENA_SIZE);
232 make_cell (SCM type, SCM car, SCM cdr)
236 assert (TYPE (type) == TNUMBER);
238 TYPE (x) = VALUE (type);
239 if (VALUE (type) == TCHAR || VALUE (type) == TNUMBER) {
240 if (car) CAR (x) = CAR (car);
241 if (cdr) CDR(x) = CDR(cdr);
243 else if (VALUE (type) == TFUNCTION) {
244 if (car) CAR (x) = car;
245 if (cdr) CDR(x) = CDR(cdr);
264 VALUE (tmp_num2) = x;
271 VALUE (tmp_num) = TPAIR;
272 return make_cell (tmp_num, x, y);
282 if (TYPE (x) != TPAIR) error (cell_symbol_not_a_pair, cons (x, cell_symbol_car));
294 if (TYPE (x) != TPAIR) error (cell_symbol_not_a_pair, cons (x, cell_symbol_cdr));
300 list (SCM x) ///((arity . n))
308 return x == cell_nil ? cell_t : cell_f;
315 || ((TYPE (x) == TKEYWORD && TYPE (y) == TKEYWORD
316 && STRING (x) == STRING (y)))
317 || (TYPE (x) == TCHAR && TYPE (y) == TCHAR
318 && VALUE (x) == VALUE (y))
319 || (TYPE (x) == TNUMBER && TYPE (y) == TNUMBER
320 && VALUE (x) == VALUE (y)))
327 return MAKE_NUMBER (TYPE (x));
333 return (TYPE (x) != TCONTINUATION
334 && (TYPE (CAR (x)) == TPAIR // FIXME: this is weird
335 || TYPE (CAR (x)) == TREF
336 || TYPE (CAR (x)) == TSPECIAL
337 || TYPE (CAR (x)) == TSYMBOL
338 || TYPE (CAR (x)) == TSTRING)) ? CAR (x) : MAKE_NUMBER (CAR (x));
344 return (TYPE (CDR (x)) == TPAIR
345 || TYPE (CDR (x)) == TREF
346 || TYPE (CAR (x)) == TSPECIAL
347 || TYPE (CDR (x)) == TSYMBOL
348 || TYPE (CDR (x)) == TSTRING) ? CDR (x) : MAKE_NUMBER (CDR (x));
355 while (x != cell_nil)
358 if (TYPE (x) != TPAIR) return MAKE_NUMBER (-1);
361 return MAKE_NUMBER (n);
365 error (SCM key, SCM x)
368 if ((throw = assq_ref_env (cell_symbol_throw, r0)) != cell_undefined)
369 return apply (throw, cons (key, cons (x, cell_nil)), r0);
375 assert_defined (SCM x, SCM e) ///((internal))
377 if (e != cell_undefined) return e;
378 // error (cell_symbol_unbound_variable, x);
379 eputs ("unbound variable: ");
387 check_formals (SCM f, SCM formals, SCM args) ///((internal))
389 int flen = (TYPE (formals) == TNUMBER) ? VALUE (formals) : VALUE (length (formals));
390 int alen = VALUE (length (args));
391 if (alen != flen && alen != -1 && flen != -1)
395 char buf = "TODO:check_formals";
396 // sprintf (buf, "apply: wrong number of arguments; expected: %d, got: %d: ", flen, alen);
397 eputs ("apply: wrong number of arguments; expected: ");
403 SCM e = MAKE_STRING (cstring_to_list (buf));
404 return error (cell_symbol_wrong_number_of_args, cons (e, f));
406 return cell_unspecified;
410 check_apply (SCM f, SCM e) ///((internal))
412 //char const* type = 0;
414 if (f == cell_f || f == cell_t) type = "bool";
415 if (f == cell_nil) type = "nil";
416 if (f == cell_unspecified) type = "*unspecified*";
417 if (f == cell_undefined) type = "*undefined*";
418 if (TYPE (f) == TCHAR) type = "char";
419 if (TYPE (f) == TNUMBER) type = "number";
420 if (TYPE (f) == TSTRING) type = "string";
426 char buf = "TODO:check_apply";
427 // sprintf (buf, "cannot apply: %s:", type);
428 // fprintf (stderr, " [");
430 // fprintf (stderr, "]\n");
431 eputs ("cannot apply: ");
436 SCM e = MAKE_STRING (cstring_to_list (buf));
437 return error (cell_symbol_wrong_type_arg, cons (e, f));
439 return cell_unspecified;
443 gc_push_frame () ///((internal))
445 SCM frame = cons (r1, cons (r2, cons (r3, cons (r0, cell_nil))));
446 g_stack = cons (frame, g_stack);
451 apply (SCM f, SCM x, SCM a) ///((internal))
453 push_cc (cons (f, x), cell_unspecified, r0, cell_unspecified);
455 return eval_apply ();
459 append2 (SCM x, SCM y)
461 if (x == cell_nil) return y;
463 assert (TYPE (x) == TPAIR);
465 return cons (car (x), append2 (cdr (x), y));
469 pairlis (SCM x, SCM y, SCM a)
473 if (TYPE (x) != TPAIR)
474 return cons (cons (x, y), a);
475 return cons (cons (car (x), car (y)),
476 pairlis (cdr (x), cdr (y), a));
484 if ((FUNCTION (fn).arity > 0 || FUNCTION (fn).arity == -1)
485 && x != cell_nil && TYPE (CAR (x)) == TVALUES)
486 x = cons (CADAR (x), CDR (x));
487 if ((FUNCTION (fn).arity > 1 || FUNCTION (fn).arity == -1)
488 && x != cell_nil && TYPE (CDR (x)) == TPAIR && TYPE (CADR (x)) == TVALUES)
489 x = cons (CAR (x), cons (CDADAR (x), CDR (x)));
492 if (FUNCTION (fn).name) eputs (FUNCTION (fn).name);
493 else eputs (itoa (CDR (fn)));
496 switch (FUNCTION (fn).arity)
498 case 0: {return (FUNCTION (fn).function) ();}
499 case 1: {return ((SCM(*)(SCM))(FUNCTION (fn).function)) (car (x));}
500 case 2: {return ((SCM(*)(SCM,SCM))(FUNCTION (fn).function)) (car (x), cadr (x));}
501 case 3: {return ((SCM(*)(SCM,SCM,SCM))(FUNCTION (fn).function)) (car (x), cadr (x), car (cddr (x)));}
502 case -1: {return ((SCM(*)(SCM))(FUNCTION (fn).function)) (x);}
503 default: {return ((SCM(*)(SCM))(FUNCTION (fn).function)) (x);}
506 return cell_unspecified;
513 //while (a != cell_nil && eq_p (x, CAAR (a)) == cell_f) a = CDR (a);
514 while (a != cell_nil && x != CAAR (a)) a = CDR (a);
515 return a != cell_nil ? car (a) : cell_f;
519 assq_ref_env (SCM x, SCM a)
522 if (x == cell_f) return cell_undefined;
527 set_car_x (SCM x, SCM e)
530 assert (TYPE (x) == TPAIR);
533 return cell_unspecified;
537 set_cdr_x (SCM x, SCM e)
539 //if (TYPE (x) != TPAIR) error (cell_symbol_not_a_pair, cons (x, cell_set_cdr_x));
541 return cell_unspecified;
545 set_env_x (SCM x, SCM e, SCM a)
547 SCM p = assert_defined (x, assq (x, a));
548 //if (TYPE (p) != TPAIR) error (cell_symbol_not_a_pair, cons (p, x));
549 return set_cdr_x (p, e);
553 call_lambda (SCM e, SCM x, SCM aa, SCM a) ///((internal))
555 SCM cl = cons (cons (cell_closure, x), x);
556 cl = cons (cons (cell_closure, x), x);
559 return cell_unspecified;
563 make_closure (SCM args, SCM body, SCM a)
565 return make_cell (tmp_num_ (TCLOSURE), cell_f, cons (cons (cell_circular, a), cons (args, body)));
569 lookup_macro (SCM x, SCM a)
571 if (TYPE (x) != TSYMBOL) return cell_f;
572 SCM m = assq_ref_env (x, a);
574 if (TYPE (m) == TMACRO)
576 fputs ("XXmacro: ", 1);
585 if (TYPE (m) == TMACRO) return MACRO (m);
590 push_cc (SCM p1, SCM p2, SCM a, SCM c) ///((internal))
599 return cell_unspecified;
602 SCM caar (SCM x) {return car (car (x));}
603 SCM cadr (SCM x) {return car (cdr (x));}
604 SCM cdar (SCM x) {return cdr (car (x));}
605 SCM cddr (SCM x) {return cdr (cdr (x));}
607 SCM gc_pop_frame (); //((internal))
613 // if (g_free + GC_SAFETY > ARENA_SIZE)
614 // gc_pop_frame (gc (gc_push_frame ()));
618 case cell_vm_evlis: goto evlis;
619 case cell_vm_evlis2: goto evlis2;
620 case cell_vm_evlis3: goto evlis3;
621 case cell_vm_apply: goto apply;
622 case cell_vm_apply2: goto apply2;
623 case cell_vm_eval: goto eval;
625 case cell_vm_eval_car: goto eval_car;
626 case cell_vm_eval_cdr: goto eval_cdr;
627 case cell_vm_eval_cons: goto eval_cons;
628 case cell_vm_eval_null_p: goto eval_null_p;
630 case cell_vm_eval_set_x: goto eval_set_x;
631 case cell_vm_eval_macro: goto eval_macro;
632 case cell_vm_eval2: goto eval2;
633 case cell_vm_macro_expand: goto macro_expand;
634 case cell_vm_begin: goto begin;
635 ///case cell_vm_begin_read_input_file: goto begin_read_input_file;
636 case cell_vm_begin2: goto begin2;
637 case cell_vm_if: goto vm_if;
638 case cell_vm_if_expr: goto if_expr;
639 case cell_vm_call_with_current_continuation2: goto call_with_current_continuation2;
640 case cell_vm_call_with_values2: goto call_with_values2;
641 case cell_vm_return: goto vm_return;
642 case cell_unspecified: return r1;
649 if (r1 == cell_nil) goto vm_return;
650 if (TYPE (r1) != TPAIR) goto eval;
651 push_cc (car (r1), r1, r0, cell_vm_evlis2);
654 push_cc (cdr (r2), r1, r0, cell_vm_evlis3);
661 switch (TYPE (car (r1)))
664 check_formals (car (r1), MAKE_NUMBER (FUNCTION (car (r1)).arity), cdr (r1));
665 r1 = call (car (r1), cdr (r1)); /// FIXME: move into eval_apply
670 SCM cl = CLOSURE (car (r1));
671 SCM formals = cadr (cl);
672 SCM body = cddr (cl);
675 check_formals (car (r1), formals, cdr (r1));
676 SCM p = pairlis (formals, cdr (r1), aa);
677 call_lambda (body, p, aa, r0);
683 g_stack = CONTINUATION (CAR (r1));
694 push_cc (cons (CADR (r1), CADDR (r1)), r1, r0, cell_vm_return);
699 push_cc (CADR (r1), r1, CADDR (r1), cell_vm_return);
702 case cell_call_with_current_continuation:
705 goto call_with_current_continuation;
707 default: check_apply (cell_f, car (r1));
712 if (car (r1) == cell_symbol_call_with_values)
715 goto call_with_values;
717 if (car (r1) == cell_symbol_current_module)
728 case cell_symbol_lambda:
730 SCM formals = cadr (car (r1));
731 SCM body = cddr (car (r1));
732 SCM p = pairlis (formals, cdr (r1), r0);
733 check_formals (r1, formals, cdr (r1));
734 call_lambda (body, p, p, r0);
740 push_cc (car (r1), r1, r0, cell_vm_apply2);
743 check_apply (r1, car (r2));
744 r1 = cons (r1, cdr (r2));
755 case cell_symbol_car:
757 push_cc (CADR (r1), r1, r0, cell_vm_eval_car); goto eval;
759 x = r1; gc_pop_frame (); r1 = car (x); goto eval_apply;
761 case cell_symbol_cdr:
763 push_cc (CADR (r1), r1, r0, cell_vm_eval_cdr); goto eval;
765 x = r1; gc_pop_frame (); r1 = cdr (x); goto eval_apply;
767 case cell_symbol_cons: {
768 push_cc (CDR (r1), r1, r0, cell_vm_eval_cons); goto evlis;
772 r1 = cons (CAR (x), CADR (x));
775 case cell_symbol_null_p:
777 push_cc (CADR (r1), r1, r0, cell_vm_eval_null_p);
780 x = r1; gc_pop_frame (); r1 = null_p (x); goto eval_apply;
782 #endif // FIXED_PRIMITIVES
783 case cell_symbol_quote:
785 x = r1; gc_pop_frame (); r1 = cadr (x); goto eval_apply;
787 case cell_symbol_begin: goto begin;
788 case cell_symbol_lambda:
790 r1 = make_closure (cadr (r1), cddr (r1), assq (cell_closure, r0));
793 case cell_symbol_if: {r1=cdr (r1); goto vm_if;}
794 case cell_symbol_set_x:
796 push_cc (car (cddr (r1)), r1, r0, cell_vm_eval_set_x);
800 r1 = set_env_x (cadr (x), r1, r0);
803 case cell_vm_macro_expand:
805 push_cc (cadr (r1), r1, r0, cell_vm_return);
809 push_cc (r1, r1, r0, cell_vm_eval_macro);
815 if (TYPE (r1) == TPAIR)
817 set_cdr_x (r2, cdr (r1));
818 set_car_x (r2, car (r1));
822 push_cc (CDR (r1), r1, r0, cell_vm_eval2); goto evlis;
824 r1 = cons (car (r2), r1);
831 r1 = assert_defined (r1, assq_ref_env (r1, r0));
834 default: {goto vm_return;}
840 if (TYPE (r1) == TPAIR
841 && (macro = lookup_macro (car (r1), r0)) != cell_f)
843 r1 = cons (macro, CDR (r1));
854 else if (TYPE (r1) == TPAIR
855 && TYPE (CAR (r1)) == TSYMBOL
856 && ((expanders = assq_ref_env (cell_symbol_sc_expander_alist, r0)) != cell_undefined)
857 && ((macro = assq (CAR (r1), expanders)) != cell_f))
859 SCM sc_expand = assq_ref_env (cell_symbol_macro_expand, r0);
860 if (sc_expand != cell_undefined && sc_expand != cell_f)
862 r1 = cons (sc_expand, cons (r1, cell_nil));
868 x = cell_unspecified;
869 while (r1 != cell_nil) {
870 if (TYPE (r1) == TPAIR && TYPE (CAR (r1)) == TPAIR)
872 if (caar (r1) == cell_symbol_begin)
873 r1 = append2 (cdar (r1), cdr (r1));
874 else if (caar (r1) == cell_symbol_primitive_load)
876 push_cc (cons (cell_symbol_read_input_file, cell_nil), r1, r0, cell_vm_begin_read_input_file);
878 begin_read_input_file:
879 r1 = append2 (r1, cdr (r2));
882 if (CDR (r1) == cell_nil)
892 push_cc (CAR (r1), r1, r0, cell_vm_begin2);
902 push_cc (car (r1), r1, r0, cell_vm_if_expr);
912 if (cddr (r1) != cell_nil)
914 r1 = car (cddr (r1));
917 r1 = cell_unspecified;
920 call_with_current_continuation:
924 x = MAKE_CONTINUATION (g_continuations++);
926 x = MAKE_CONTINUATION (g_continuations);
930 push_cc (cons (car (r1), cons (x, cell_nil)), x, r0, cell_vm_call_with_current_continuation2);
932 call_with_current_continuation2:
933 CONTINUATION (r2) = g_stack;
937 push_cc (cons (car (r1), cell_nil), r1, r0, cell_vm_call_with_values2);
940 if (TYPE (r1) == TVALUES)
942 r1 = cons (cadr (r2), r1);
953 gc_peek_frame () ///((internal))
955 SCM frame = car (g_stack);
958 r3 = car (cddr (frame));
959 r0 = cadr (cddr (frame));
964 gc_pop_frame () ///((internal))
966 SCM frame = gc_peek_frame (g_stack);
967 g_stack = cdr (g_stack);
972 mes_g_stack (SCM a) ///((internal))
978 g_stack = cons (cell_nil, cell_nil);
982 //
\f Environment setup
984 make_tmps (struct scm* cells)
987 cells[tmp].type = TCHAR;
989 cells[tmp_num].type = TNUMBER;
991 cells[tmp_num2].type = TNUMBER;
998 VALUE (tmp_num) = TSYMBOL;
999 SCM x = make_cell (tmp_num, s, 0);
1000 g_symbols = cons (x, g_symbols);
1005 list_of_char_equal_p (SCM a, SCM b)
1007 while (a != cell_nil && b != cell_nil && VALUE (car (a)) == VALUE (car (b))) {
1009 assert (TYPE (car (a)) == TCHAR);
1010 assert (TYPE (car (b)) == TCHAR);
1015 return (a == cell_nil && b == cell_nil) ? cell_t : cell_f;
1019 lookup_symbol_ (SCM s)
1023 //if (list_of_char_equal_p (STRING (car (x)), s) == cell_t) break;
1024 if (list_of_char_equal_p (STRING (car (x)), s) == cell_t) goto dun;
1035 SCM x = lookup_symbol_ (s);
1036 return x ? x : make_symbol_ (s);
1041 lookup_ (SCM s, SCM a)
1043 if (isdigit (VALUE (car (s))) || (VALUE (car (s)) == '-' && cdr (s) != cell_nil)) {
1046 if (VALUE (car (s)) == '-') {
1051 while (p != cell_nil && isdigit (VALUE (car (p)))) {
1055 n += VALUE (car (p)) - '0';
1058 n = n + VALUE (car (p)) - '0';
1062 if (p == cell_nil) return MAKE_NUMBER (n * sign);
1065 SCM x = lookup_symbol_ (s);
1066 return x ? x : make_symbol_ (s);
1070 cstring_to_list (char const* s)
1077 p = cons (MAKE_CHAR (s[i]), p);
1084 acons (SCM key, SCM value, SCM alist)
1086 return cons (cons (key, value), alist);
1090 //
\f MINI_MES: temp-lib
1095 // return getc (g_stdin);
1101 return ungetc (c, g_stdin);
1115 return MAKE_NUMBER (peekchar ());
1121 return MAKE_NUMBER (getchar ());
1127 ungetchar (VALUE (i));
1132 write_byte (SCM x) ///((arity . n))
1137 if (TYPE (p) == TPAIR && TYPE (car (p)) == TNUMBER) fd = VALUE (car (p));
1138 //FILE *f = fd == 1 ? stdout : stderr;
1140 assert (TYPE (c) == TNUMBER || TYPE (c) == TCHAR);
1142 // fputc (VALUE (c), f);
1143 char cc = VALUE (c);
1144 write (1, (char*)&cc, fd);
1151 display_helper (SCM x, int cont, char* sep)
1154 if (g_depth == 0) return cell_unspecified;
1157 g_depth = g_depth - 1;
1159 // eputs ("<display>\n");
1164 //puts ("<char>\n");
1166 putchar (VALUE (x));
1171 puts ("#<procedure ");
1172 ///puts (FUNCTION (x).name ? FUNCTION (x).name : "?");
1174 if (FUNCTION (x).name != 0)
1175 p = FUNCTION (x).name;
1178 puts (itoa (CDR (x)));
1187 display_helper (cdr (x), cont, "");
1193 //puts ("<number>\n");
1194 puts (itoa (VALUE (x)));
1199 if (!cont) puts ("(");
1200 if (x && x != cell_nil) display_ (CAR (x));
1201 if (CDR (x) && TYPE (CDR (x)) == TPAIR)
1202 display_helper (CDR (x), 1, " ");
1203 else if (CDR (x) && CDR (x) != cell_nil)
1205 if (TYPE (CDR (x)) != TPAIR)
1209 if (!cont) puts (")");
1218 while (t && t != cell_nil)
1220 putchar (VALUE (CAR (t)));
1234 while (t && t != cell_nil)
1236 putchar (VALUE (CAR (t)));
1243 //puts ("<default>\n");
1245 puts (itoa (TYPE (x)));
1259 return display_helper (x, 0, "");
1267 gc_init_cells () ///((internal))
1270 //g_cells = (scm *)malloc (ARENA_SIZE);
1272 arena = (char*)malloc (ARENA_SIZE);
1275 p = malloc (ARENA_SIZE);
1280 //g_cells = (scm *)malloc (2*ARENA_SIZE*sizeof(scm));
1282 // #if __NYACC__ || FIXME_NYACC
1283 // TYPE (0) = TVECTOR;
1285 // // TYPE (0) = VECTOR;
1287 // LENGTH (0) = 1000;
1297 mes_symbols () ///((internal))
1302 #include "mini-mes.symbols.i"
1304 g_symbol_max = g_free;
1305 make_tmps (g_cells);
1308 for (int i=1; i<g_symbol_max; i++)
1309 g_symbols = cons (i, g_symbols);
1313 #include "mini-mes.symbol-names.i"
1315 a = acons (cell_symbol_mes_version, MAKE_STRING (cstring_to_list (VERSION)), a);
1316 a = acons (cell_symbol_mes_prefix, MAKE_STRING (cstring_to_list (PREFIX)), a);
1318 a = acons (cell_symbol_dot, cell_dot, a);
1319 a = acons (cell_symbol_begin, cell_begin, a);
1320 a = acons (cell_symbol_call_with_current_continuation, cell_call_with_current_continuation, a);
1321 a = acons (cell_symbol_sc_expand, cell_f, a);
1322 a = acons (cell_closure, a, a);
1328 mes_environment () ///((internal))
1332 a = mes_g_stack (a);
1337 mes_builtins (SCM a) ///((internal))
1339 #include "mini-mes.i"
1342 // #include "math.i"
1343 // #include "posix.i"
1344 // #include "reader.i"
1346 // #include "lib.environment.i"
1347 // #include "math.environment.i"
1348 #include "mini-mes.environment.i"
1349 // #include "posix.environment.i"
1350 // #include "reader.environment.i"
1356 bload_env (SCM a) ///((internal))
1358 char *mo = "module/mes/read-0-32.mo";
1359 g_stdin = open (mo, 0);
1360 if (g_stdin < 0) {eputs ("no such file: ");eputs (mo);eputs ("\n");return 1;}
1361 assert (getchar () == 'M');
1362 assert (getchar () == 'E');
1363 assert (getchar () == 'S');
1364 eputs ("*GOT MES*\n");
1365 g_stack = getchar () << 8;
1366 g_stack += getchar ();
1368 char *p = (char*)g_cells;
1375 g_free = (p-(char*)g_cells) / sizeof (struct scm);
1379 r0 = mes_builtins (r0);
1383 while (s && s != cell_nil) {
1389 puts ("functions: ");
1390 puts (itoa (g_function));
1392 for (int i = 0; i < g_function; i++)
1397 puts (g_functions[i].name);
1406 char string_to_cstring_buf[1024];
1408 string_to_cstring (SCM s)
1410 //static char buf[1024];
1412 char *p = string_to_cstring_buf;
1414 while (s != cell_nil)
1416 *p++ = VALUE (car (s));
1421 return string_to_cstring_buf;
1428 #if __NYACC__ || FIXME_NYACC
1429 if (TYPE (x) == TSTRING)
1431 // if (TYPE (x) == STRING)
1433 eputs (string_to_cstring (x));
1434 // else if ((write = assq_ref_env (cell_symbol_write, r0)) != cell_undefined)
1435 // apply (assq_ref_env (cell_symbol_display, r0), cons (x, cons (MAKE_NUMBER (2), cell_nil)), r0);
1436 #if __NYACC__ || FIXME_NYACC
1437 else if (TYPE (x) == TSPECIAL || TYPE (x) == TSTRING || TYPE (x) == TSYMBOL)
1439 // else if (TYPE (x) == SPECIAL || TYPE (x) == STRING || TYPE (x) == SYMBOL)
1441 eputs (string_to_cstring (x));
1442 else if (TYPE (x) == TNUMBER)
1443 eputs (itoa (VALUE (x)));
1445 eputs ("core:stderr: display undefined\n");
1446 return cell_unspecified;
1451 greater_p (SCM x) ///((name . ">") (arity . n))
1454 while (x != cell_nil)
1456 assert (TYPE (car (x)) == TNUMBER);
1457 if (VALUE (car (x)) >= n) return cell_f;
1458 n = VALUE (car (x));
1465 less_p (SCM x) ///((name . "<") (arity . n))
1468 while (x != cell_nil)
1470 assert (TYPE (car (x)) == TNUMBER);
1471 if (VALUE (car (x)) <= n) return cell_f;
1472 n = VALUE (car (x));
1479 main (int argc, char *argv[])
1481 eputs ("Hello mini-mes!\n");
1483 //g_debug = getenv ("MES_DEBUG");
1485 //if (getenv ("MES_ARENA")) ARENA_SIZE = atoi (getenv ("MES_ARENA"));
1486 if (argc > 1 && !strcmp (argv[1], "--help")) return eputs ("Usage: mes [--dump|--load] < FILE");
1488 if (argc > 1 && !strcmp (argv[1], "--version")) {eputs ("Mes ");return eputs (VERSION);};
1490 if (argc > 1 && !strcmp (argv[1], "--version")) {eputs ("Mes ");return eputs ("0.4");};
1494 r0 = mes_environment ();
1497 SCM program = bload_env (r0);
1499 SCM program = (argc > 1 && !strcmp (argv[1], "--load"))
1500 ? bload_env (r0) : load_env (r0);
1501 if (argc > 1 && !strcmp (argv[1], "--dump")) return dump ();
1504 push_cc (r2, cell_unspecified, r0, cell_unspecified);
1505 eputs ("program: ");
1518 eputs ("\nstats: [");
1519 eputs (itoa (g_free));