ffa78723b65dae5bfbe9839fdae95923c059cbbd
[mes.git] / scaffold / mini-mes.c
1 /* -*-comment-start: "//";comment-end:""-*-
2  * Mes --- Maxwell Equations of Software
3  * Copyright © 2016,2017 Jan Nieuwenhuizen <janneke@gnu.org>
4  *
5  * This file is part of Mes.
6  *
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.
11  *
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.
16  *
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/>.
19  */
20
21 #define MES_MINI 1
22 #define FIXED_PRIMITIVES 0
23
24 #if __GNUC__
25 #define FIXME_NYACC 1
26 #define  __NYACC__ 0
27 #define NYACC_CAR
28 #define NYACC_CDR
29 #else
30 #define  __NYACC__ 1
31 #define NYACC_CAR nyacc_car
32 #define NYACC_CDR nyacc_cdr
33 #endif
34
35 char arena[2000];
36 //char buf0[400];
37
38 int g_stdin = 0;
39
40 #if __GNUC__
41 typedef long size_t;
42 void *malloc (size_t i);
43 int open (char const *s, int mode);
44 int read (int fd, void* buf, size_t n);
45 void write (int fd, char const* s, int n);
46
47 void
48 exit (int code)
49 {
50   asm (
51        "movl %0,%%ebx\n\t"
52        "movl $1,%%eax\n\t"
53        "int  $0x80"
54        : // no outputs "=" (r)
55        : "" (code)
56        );
57   // not reached
58   exit (0);
59 }
60
61 char const*
62 getenv (char const* p)
63 {
64   return 0;
65 }
66
67 int
68 read (int fd, void* buf, size_t n)
69 {
70   int r;
71   //syscall (SYS_write, fd, s, n));
72   asm (
73        "movl %1,%%ebx\n\t"
74        "movl %2,%%ecx\n\t"
75        "movl %3,%%edx\n\t"
76        "movl $0x3,%%eax\n\t"
77        "int  $0x80\n\t"
78        "mov %%eax,%0\n\t"
79        : "=r" (r)
80        : "" (fd), "" (buf), "" (n)
81        : "eax", "ebx", "ecx", "edx"
82        );
83   return r;
84 }
85
86 int
87 open (char const *s, int mode)
88 {
89   int r;
90   //syscall (SYS_open, mode));
91   asm (
92        "mov %1,%%ebx\n\t"
93        "mov %2,%%ecx\n\t"
94        "mov $0x5,%%eax\n\t"
95        "int $0x80\n\t"
96        "mov %%eax,%0\n\t"
97        : "=r" (r)
98        : "" (s), "" (mode)
99        : "eax", "ebx", "ecx"
100        );
101   return r;
102 }
103
104 int
105 getchar ()
106 {
107   char c;
108   int r = read (g_stdin, &c, 1);
109   if (r < 1) return -1;
110   return c;
111 }
112
113 void
114 write (int fd, char const* s, int n)
115 {
116   int r;
117   //syscall (SYS_write, fd, s, n));
118   asm (
119        "mov %0,%%ebx\n\t"
120        "mov %1,%%ecx\n\t"
121        "mov %2,%%edx\n\t"
122
123        "mov $0x4, %%eax\n\t"
124        "int $0x80\n\t"
125        : // no outputs "=" (r)
126        : "" (fd), "" (s), "" (n)
127        : "eax", "ebx", "ecx", "edx"
128        );
129 }
130
131 int
132 putchar (int c)
133 {
134   //write (STDOUT, s, strlen (s));
135   //int i = write (STDOUT, s, strlen (s));
136   write (1, (char*)&c, 1);
137   return 0;
138 }
139
140 void *
141 malloc (size_t size)
142 {
143   int *n;
144   int len = size + sizeof (size);
145   //n = mmap (0, len, PROT_READ | PROT_WRITE, MAP_PRIVATE | MAP_ANONYMOUS, 0, 0 );
146   *n = len;
147   return (void*)(n+1);
148 }
149
150 void
151 free (void *p)
152 {
153   int *n = (int*)p-1;
154   //munmap ((void*)p, *n);
155 }
156
157 #define EOF -1
158 #define STDIN 0
159 #define STDOUT 1
160 #define STDERR 2
161
162 size_t
163 strlen (char const* s)
164 {
165   int i = 0;
166   while (s[i]) i++;
167   return i;
168 }
169
170 int
171 strcmp (char const* a, char const* b)
172 {
173   while (*a && *b && *a == *b) {a++;b++;}
174   return *a - *b;
175 }
176
177 int
178 puts (char const* s)
179 {
180   //write (STDOUT, s, strlen (s));
181   //int i = write (STDOUT, s, strlen (s));
182   int i = strlen (s);
183   write (1, s, i);
184   return 0;
185 }
186
187 int
188 eputs (char const* s)
189 {
190   //write (STDERR, s, strlen (s));
191   //int i = write (STDERR, s, strlen (s));
192   int i = strlen (s);
193   write (2, s, i);
194   return 0;
195 }
196
197 char const*
198 itoa (int x)
199 {
200   static char buf[10];
201   char *p = buf+9;
202   *p-- = 0;
203
204   int sign = x < 0;
205   if (sign)
206     x = -x;
207   
208   do
209     {
210       *p-- = '0' + (x % 10);
211       x = x / 10;
212     } while (x);
213
214   if (sign)
215     *p-- = '-';
216
217   return p+1;
218 }
219 #endif
220
221 void
222 assert_fail (char* s)
223 {
224   eputs ("assert fail:");
225 #if __GNUC__
226   eputs (s);
227 #endif
228   eputs ("\n");
229 #if __GNUC__
230   *((int*)0) = 0;
231 #endif
232 }
233
234 #if __GNUC__
235 #define assert(x) ((x) ? (void)0 : assert_fail ("boo:" #x))
236 #else
237 //#define assert(x) ((x) ? (void)0 : assert_fail ("boo:" #x))
238 #define assert(x) ((x) ? (void)0 : assert_fail (0))
239 #endif
240
241 typedef int SCM;
242
243 #if __GNUC__
244 int g_debug = 0;
245 #endif
246
247 int g_free = 0;
248
249 SCM g_symbols = 0;
250 SCM g_stack = 0;
251 // a/env
252 SCM r0 = 0;
253 // param 1
254 SCM r1 = 0;
255 // save 2+load/dump
256 SCM r2 = 0;
257 // continuation
258 SCM r3 = 0;
259
260 #if __NYACC__ || FIXME_NYACC
261 enum type_t {CHAR, CLOSURE, CONTINUATION, TFUNCTION, KEYWORD, MACRO, NUMBER, PAIR, REF, SPECIAL, TSTRING, SYMBOL, VALUES, TVECTOR, BROKEN_HEART};
262 #else
263 enum type_t {CHAR, CLOSURE, CONTINUATION, FUNCTION, KEYWORD, MACRO, NUMBER, PAIR, REF, SPECIAL, STRING, SYMBOL, VALUES, VECTOR, BROKEN_HEART};
264 #endif
265
266 struct scm {
267   enum type_t type;
268   SCM car;
269   SCM cdr;
270 };
271
272 typedef int (*f_t) (void);
273 struct function {
274   int (*function) (void);
275   int arity;
276 };
277
278 struct scm *g_cells = arena;
279
280 //scm *g_news = 0;
281
282 // struct scm scm_nil = {SPECIAL, "()"};
283 // struct scm scm_f = {SPECIAL, "#f"};
284 // struct scm scm_t = {SPECIAL, "#t"};
285 // struct scm_dot = {SPECIAL, "."};
286 // struct scm_arrow = {SPECIAL, "=>"};
287 // struct scm_undefined = {SPECIAL, "*undefined*"};
288 // struct scm_unspecified = {SPECIAL, "*unspecified*"};
289 // struct scm_closure = {SPECIAL, "*closure*"};
290 // struct scm_circular = {SPECIAL, "*circular*"};
291 // struct scm_begin = {SPECIAL, "*begin*"};
292
293 // struct scm_vm_apply = {SPECIAL, "core:apply"};
294 // struct scm_vm_apply2 = {SPECIAL, "*vm-apply2*"};
295
296 // struct scm_vm_eval = {SPECIAL, "core:eval"};
297
298 // struct scm_vm_begin = {SPECIAL, "*vm-begin*"};
299 // //scm scm_vm_begin_read_input_file = {SPECIAL, "*vm-begin-read-input-file*"};
300 // struct scm_vm_begin2 = {SPECIAL, "*vm-begin2*"};
301
302 // struct scm_vm_return = {SPECIAL, "*vm-return*"};
303
304 // //#include "mes.symbols.h"
305
306 #define cell_nil 1
307 #define cell_f 2
308 #define cell_t 3
309 #define cell_dot 4
310 // #define cell_arrow 5
311 #define cell_undefined 6
312 #define cell_unspecified 7
313 #define cell_closure 8
314 #define cell_circular 9
315 #define cell_begin 10
316 #define cell_symbol_dot 11
317 #define cell_symbol_lambda 12
318 #define cell_symbol_begin 13
319 #define cell_symbol_if 14
320 #define cell_symbol_quote 15
321 #define cell_symbol_set_x 16
322
323 #define cell_vm_apply 45
324 #define cell_vm_apply2 46
325
326 #define cell_vm_eval 47
327
328 #define cell_vm_begin 56
329 //#define cell_vm_begin_read_input_file 57
330 #define cell_vm_begin2 58
331
332 #define cell_vm_return 63
333
334 SCM tmp;
335 SCM tmp_num;
336 SCM tmp_num2;
337
338 int ARENA_SIZE = 200;
339 struct function functions[2];
340 int g_function = 0;
341
342
343 #if __GNUC__
344 //FIXME
345 SCM make_cell (SCM type, SCM car, SCM cdr);
346 #endif
347 struct function fun_make_cell = {&make_cell, 3};
348 struct scm scm_make_cell = {TFUNCTION,0,0};
349    //, "make-cell", 0};
350 SCM cell_make_cell;
351
352 #if __GNUC__
353 //FIXME
354 SCM cons (SCM x, SCM y);
355 #endif
356 struct function fun_cons = {&cons, 2};
357 struct scm scm_cons = {TFUNCTION,0,0};
358   // "cons", 0};
359 SCM cell_cons;
360
361 #if __GNUC__
362 //FIXME
363 SCM car (SCM x);
364 #endif
365 struct function fun_car = {&car, 1};
366 struct scm scm_car = {TFUNCTION,0,0};
367   // "car", 0};
368 SCM cell_car;
369
370 #if __GNUC__
371 //FIXME
372 SCM cdr (SCM x);
373 #endif
374 struct function fun_cdr = {&cdr, 1};
375 struct scm scm_cdr = {TFUNCTION,0,0};
376 // "cdr", 0};
377 SCM cell_cdr;
378
379 // SCM eq_p (SCM x, SCM y);
380 // struct function fun_eq_p = {&eq_p, 2};
381 // scm scm_eq_p = {TFUNCTION,0,0};// "eq?", 0};
382 // SCM cell_eq_p;
383
384 #define TYPE(x) (g_cells[x].type)
385
386 #define CAR(x) g_cells[x].car
387 #define LENGTH(x) g_cells[x].car
388 #define STRING(x) g_cells[x].car
389
390 #define CDR(x) g_cells[x].cdr
391 #if __GNUC__
392 //#define CLOSURE(x) g_cells[x].closure
393 #endif
394 #define CONTINUATION(x) g_cells[x].cdr
395 #if __GNUC__
396 //#define FUNCTION(x) functions[g_cells[x].function]
397 #endif
398
399 #define FUNCTION(x) functions[g_cells[x].cdr]
400 #define VALUE(x) g_cells[x].cdr
401 #define VECTOR(x) g_cells[x].cdr
402
403 #define MAKE_CHAR(n) make_cell (tmp_num_ (CHAR), 0, tmp_num2_ (n))
404 //#define MAKE_CONTINUATION(n) make_cell (tmp_num_ (CONTINUATION), n, g_stack)
405 #define MAKE_NUMBER(n) make_cell (tmp_num_ (NUMBER), 0, tmp_num2_ (n))
406 //#define MAKE_REF(n) make_cell (tmp_num_ (REF), n, 0)
407
408
409 #define CAAR(x) CAR (CAR (x))
410 // #define CDAR(x) CDR (CAR (x))
411 #define CADAR(x) CAR (CDR (CAR (x)))
412 // #define CADDR(x) CAR (CDR (CDR (x)))
413 // #define CDDDR(x) CDR (CDR (CDR (x)))
414 #define CDADAR(x) CAR (CDR (CAR (CDR (x))))
415 #define CADR(x) CAR (CDR (x))
416
417
418 #if __NYACC__ || FIXME_NYACC
419 #define MAKE_STRING(x) make_cell (tmp_num_ (TSTRING), x, 0)
420 // #else
421 // #define MAKE_STRING(x) make_cell (tmp_num_ (STRING), x, 0)
422 #endif
423
424 SCM
425 alloc (int n)
426 {
427 #if __GNUC__
428   //FIXME GNUC
429   assert (g_free + n < ARENA_SIZE);
430 #endif
431   SCM x = g_free;
432   g_free += n;
433   return x;
434 }
435
436 SCM
437 make_cell (SCM type, SCM car, SCM cdr)
438 {
439   SCM x = alloc (1);
440 #if __GNUC__
441   //FIXME GNUC
442   assert (TYPE (type) == NUMBER);
443 #endif
444   TYPE (x) = VALUE (type);
445   if (VALUE (type) == CHAR || VALUE (type) == NUMBER) {
446     if (car) CAR (x) = CAR (car);
447     if (cdr) CDR(x) = CDR(cdr);
448   }
449   else if (VALUE (type) == TFUNCTION) {
450     if (car) CAR (x) = car;
451     if (cdr) CDR(x) = CDR(cdr);
452   }
453   else {
454     CAR (x) = car;
455     CDR(x) = cdr;
456   }
457   return x;
458 }
459
460 SCM
461 tmp_num_ (int x)
462 {
463   VALUE (tmp_num) = x;
464   return tmp_num;
465 }
466
467 SCM
468 tmp_num2_ (int x)
469 {
470   VALUE (tmp_num2) = x;
471   return tmp_num2;
472 }
473
474 SCM
475 cons (SCM x, SCM y)
476 {
477   puts ("cons x=");
478 #if __GNUC__
479   puts (itoa (x));
480 #endif
481   puts ("\n");
482   VALUE (tmp_num) = PAIR;
483   return make_cell (tmp_num, x, y);
484 }
485
486 SCM
487 car (SCM x)
488 {
489   puts ("car x=");
490 #if __GNUC__
491   puts (itoa (x));
492 #endif
493   puts ("\n");
494 #if MES_MINI
495   //Nyacc
496   //assert ("!car");
497 #else
498   if (TYPE (x) != PAIR) error (cell_symbol_not_a_pair, cons (x, cell_symbol_car));
499 #endif
500   return CAR (x);
501 }
502
503 SCM
504 cdr (SCM x)
505 {
506   puts ("cdr x=");
507 #if __GNUC__
508   puts (itoa (x));
509 #endif
510   puts ("\n");
511 #if MES_MINI
512   //Nyacc
513   //assert ("!cdr");
514 #else
515   if (TYPE (x) != PAIR) error (cell_symbol_not_a_pair, cons (x, cell_symbol_cdr));
516 #endif
517   return CDR(x);
518 }
519
520 // SCM
521 // eq_p (SCM x, SCM y)
522 // {
523 //   return (x == y
524 //           || ((TYPE (x) == KEYWORD && TYPE (y) == KEYWORD
525 //                && STRING (x) == STRING (y)))
526 //           || (TYPE (x) == CHAR && TYPE (y) == CHAR
527 //               && VALUE (x) == VALUE (y))
528 //           || (TYPE (x) == NUMBER && TYPE (y) == NUMBER
529 //               && VALUE (x) == VALUE (y)))
530 //     ? cell_t : cell_f;
531 // }
532
533 SCM
534 gc_push_frame ()
535 {
536   SCM frame = cons (r1, cons (r2, cons (r3, cons (r0, cell_nil))));
537   g_stack = cons (frame, g_stack);
538   return g_stack;
539 }
540
541 SCM
542 append2 (SCM x, SCM y)
543 {
544   if (x == cell_nil) return y;
545 #if __GNUC__
546   //FIXME GNUC
547   assert (TYPE (x) == PAIR);
548 #endif
549   return cons (car (x), append2 (cdr (x), y));
550 }
551
552 SCM
553 pairlis (SCM x, SCM y, SCM a)
554 {
555   if (x == cell_nil)
556     return a;
557   if (TYPE (x) != PAIR)
558     return cons (cons (x, y), a);
559   return cons (cons (car (x), car (y)),
560                pairlis (cdr (x), cdr (y), a));
561 }
562
563 SCM
564 assq (SCM x, SCM a)
565 {
566   //while (a != cell_nil && eq_p (x, CAAR (a)) == cell_f) a = CDR (a);
567   while (a != cell_nil && x == CAAR (a)) a = CDR (a);
568   return a != cell_nil ? car (a) : cell_f;
569 }
570
571 #if __GNUC__
572   //FIXME GNUC
573 SCM
574 assq_ref_env (SCM x, SCM a)
575 {
576   x = assq (x, a);
577   if (x == cell_f) return cell_undefined;
578   return cdr (x);
579 }
580 #endif
581
582 #if __GNUC__
583   //FIXME GNUC
584 SCM
585 assert_defined (SCM x, SCM e)
586 {
587   if (e != cell_undefined) return e;
588   // error (cell_symbol_unbound_variable, x);
589   puts ("unbound variable");
590   exit (33);
591   return e;
592 }
593 #endif
594
595 SCM
596 push_cc (SCM p1, SCM p2, SCM a, SCM c) ///((internal))
597 {
598   puts ("push cc\n");
599   SCM x = r3;
600   r3 = c;
601   r2 = p2;
602   gc_push_frame ();
603   r1 = p1;
604   r0 = a;
605   r3 = x;
606   return cell_unspecified;
607 }
608
609 #if __GNUC__
610 SCM caar (SCM x) {return car (car (x));}
611 SCM cadr (SCM x) {return car (cdr (x));}
612 SCM cdar (SCM x) {return cdr (car (x));}
613 SCM cddr (SCM x) {return cdr (cdr (x));}
614 #else
615 SCM cadr (SCM x) {
616   x = cdr (x);
617   return car (x);
618 }
619 SCM cddr (SCM x) {
620   x = cdr (x);
621   return cdr (x);
622 }
623 #endif
624
625 #if __GNUC__
626 //FIXME
627 SCM call (SCM,SCM);
628 SCM gc_pop_frame ();
629 #endif
630
631 SCM
632 eval_apply ()
633 {
634   puts ("e/a: fixme\n");
635  eval_apply:
636   asm (".byte 0x90");
637   asm (".byte 0x90");
638   asm (".byte 0x90");
639   asm (".byte 0x90");
640   puts ("eval_apply\n");
641   // if (g_free + GC_SAFETY > ARENA_SIZE)
642   //   gc_pop_frame (gc (gc_push_frame ()));
643
644   switch (r3)
645     {
646 #if 0
647     case cell_vm_evlis: goto evlis;
648     case cell_vm_evlis2: goto evlis2;
649     case cell_vm_evlis3: goto evlis3;
650 #endif
651     case cell_vm_apply: {goto apply;}
652     case cell_vm_apply2: {goto apply2;}
653     case cell_vm_eval: {goto eval;}
654 #if 0
655 #if FIXED_PRIMITIVES
656     case cell_vm_eval_car: goto eval_car;
657     case cell_vm_eval_cdr: goto eval_cdr;
658     case cell_vm_eval_cons: goto eval_cons;
659     case cell_vm_eval_null_p: goto eval_null_p;
660 #endif
661     case cell_vm_eval_set_x: goto eval_set_x;
662     case cell_vm_eval_macro: goto eval_macro;
663     case cell_vm_eval2: goto eval2;
664     case cell_vm_macro_expand: goto macro_expand;
665 #endif
666     case cell_vm_begin: {goto begin;}
667       ///case cell_vm_begin_read_input_file: goto begin_read_input_file;
668     case cell_vm_begin2: {goto begin2;}
669 #if 0
670     case cell_vm_if: goto vm_if;
671     case cell_vm_if_expr: goto if_expr;
672     case cell_vm_call_with_current_continuation2: goto call_with_current_continuation2;
673     case cell_vm_call_with_values2: goto call_with_values2;
674     case cell_vm_return: goto vm_return;
675 #endif
676     case cell_unspecified: {return r1;}
677 #if __GNUC__
678       //FIXME GNUC
679     default: {assert (0);}
680 #endif
681     }
682
683   SCM x = cell_nil;
684   SCM y = cell_nil;
685 // #if 0
686 //  evlis:
687 //   if (r1 == cell_nil) goto vm_return;
688 //   if (TYPE (r1) != PAIR) goto eval;
689 //   push_cc (car (r1), r1, r0, cell_vm_evlis2);
690 //   goto eval;
691 //  evlis2:
692 //   push_cc (cdr (r2), r1, r0, cell_vm_evlis3);
693 //   goto evlis;
694 //  evlis3:
695 //   r1 = cons (r2, r1);
696 //   goto vm_return;
697 // #endif
698
699  apply:
700   puts ("apply\n");
701   switch (TYPE (car (r1)))
702     {
703     case TFUNCTION: {
704       puts ("apply.function\n");
705       y = 0x22;
706       //check_formals (car (r1), MAKE_NUMBER (FUNCTION (car (r1)).arity), cdr (r1));
707 #if __GNUC__
708       r1 = call (car (r1), cdr (r1)); /// FIXME: move into eval_apply
709 #else
710       //FIXME
711       x = car (r1);
712       y = cdr (r1);
713       r1 = call (x, y);
714 #endif
715       puts ("after call\n");
716       y = 0x44;
717       goto vm_return;
718     }
719 //     case CLOSURE:
720 //       {
721 //         SCM cl = CLOSURE (car (r1));
722 //         SCM formals = cadr (cl);
723 //         SCM body = cddr (cl);
724 //         SCM aa = cdar (cl);
725 //         aa = cdr (aa);
726 //         //check_formals (car (r1), formals, cdr (r1));
727 //         SCM p = pairlis (formals, cdr (r1), aa);
728 //         call_lambda (body, p, aa, r0);
729 //         goto begin;
730 //       }
731 //       case CONTINUATION:
732 //         {
733 //           x = r1;
734 //           g_stack = CONTINUATION (CAR (r1));
735 //           gc_pop_frame ();
736 //           r1 = cadr (x);
737 //           goto eval_apply;
738 //         }
739 // #if 0
740 //     case SPECIAL:
741 //       {
742 //         switch (car (r1))
743 //           {
744 //           case cell_vm_apply:
745 //             {
746 //               push_cc (cons (CADR (r1), CADDR (r1)), r1, r0, cell_vm_return);
747 //               goto apply;
748 //             }
749 //           case cell_vm_eval:
750 //             {
751 //               push_cc (CADR (r1), r1, CADDR (r1), cell_vm_return);
752 //               goto eval;
753 //             }
754 //           case cell_call_with_current_continuation:
755 //             {
756 //               r1 = cdr (r1);
757 //               goto call_with_current_continuation;
758 //             }
759 //           default: check_apply (cell_f, car (r1));
760 //           }
761 //       }
762 //     case SYMBOL:
763 //       {
764 //         if (car (r1) == cell_symbol_call_with_values)
765 //           {
766 //             r1 = cdr (r1);
767 //             goto call_with_values;
768 //           }
769 //         if (car (r1) == cell_symbol_current_module)
770 //           {
771 //             r1 = r0;
772 //             goto vm_return;
773 //           }
774 //         break;
775 //       }
776 // #endif
777 //     case PAIR:
778 //       {
779 //         switch (caar (r1))
780 //           {
781 //           case cell_symbol_lambda:
782 //             {
783 //               SCM formals = cadr (car (r1));
784 //               SCM body = cddr (car (r1));
785 //               SCM p = pairlis (formals, cdr (r1), r0);
786 //               check_formals (r1, formals, cdr (r1));
787 //               call_lambda (body, p, p, r0);
788 //               goto begin;
789 //             }
790 //           }
791 //       }
792     }
793 #if __GNUC__
794   //FIXME
795   push_cc (car (r1), r1, r0, cell_vm_apply2);
796 #endif
797   goto eval;
798  apply2:
799   //check_apply (r1, car (r2));
800   r1 = cons (r1, cdr (r2));
801   goto apply;
802
803  eval:
804   switch (TYPE (r1))
805     {
806     case PAIR:
807       {
808         switch (car (r1))
809           {
810 // #if FIXED_PRIMITIVES
811 //           case cell_symbol_car:
812 //             {
813 //               push_cc (CADR (r1), r1, r0, cell_vm_eval_car); goto eval;
814 //             eval_car:
815 //               x = r1; gc_pop_frame (); r1 = car (x); goto eval_apply;
816 //             }
817 //           case cell_symbol_cdr:
818 //             {
819 //               push_cc (CADR (r1), r1, r0, cell_vm_eval_cdr); goto eval;
820 //             eval_cdr:
821 //               x = r1; gc_pop_frame (); r1 = cdr (x); goto eval_apply;
822 //             }
823 //           case cell_symbol_cons: {
824 //             push_cc (CDR (r1), r1, r0, cell_vm_eval_cons); goto evlis;
825 //             eval_cons:
826 //             x = r1;
827 //             gc_pop_frame ();
828 //             r1 = cons (CAR (x), CADR (x));
829 //             goto eval_apply;
830 //           }
831 //           case cell_symbol_null_p:
832 //             {
833 //               push_cc (CADR (r1), r1, r0, cell_vm_eval_null_p);
834 //               goto eval;
835 //             eval_null_p:
836 //               x = r1; gc_pop_frame (); r1 = null_p (x); goto eval_apply;
837 //             }
838 // #endif // FIXED_PRIMITIVES
839 //           case cell_symbol_quote:
840 //             {
841 //               x = r1; gc_pop_frame (); r1 = cadr (x); goto eval_apply;
842 //             }
843 //           case cell_symbol_begin: goto begin;
844 //           case cell_symbol_lambda:
845 //             {
846 //               r1 = make_closure (cadr (r1), cddr (r1), assq (cell_closure, r0));
847 //               goto vm_return;
848 //             }
849 // #if 0
850 //           case cell_symbol_if: {r1=cdr (r1); goto vm_if;}
851 //           case cell_symbol_set_x:
852 //             {
853 //               push_cc (car (cddr (r1)), r1, r0, cell_vm_eval_set_x);
854 //               goto eval;
855 //             eval_set_x:
856 //               x = r2;
857 //               r1 = set_env_x (cadr (x), r1, r0);
858 //               goto vm_return;
859 //             }
860 //           case cell_vm_macro_expand:
861 //             {
862 //               push_cc (cadr (r1), r1, r0, cell_vm_return);
863 //               goto macro_expand;
864 //             }
865 // #endif
866           default: {
867 #if 0
868             push_cc (r1, r1, r0, cell_vm_eval_macro);
869             goto macro_expand;
870             eval_macro:
871             x = r2;
872             if (r1 != r2)
873               {
874                 if (TYPE (r1) == PAIR)
875                   {
876                     set_cdr_x (r2, cdr (r1));
877                     set_car_x (r2, car (r1));
878                   }
879                 goto eval;
880               }
881             push_cc (CDR (r1), r1, r0, cell_vm_eval2); goto evlis;
882             eval2:
883 #endif
884             r1 = cons (car (r2), r1);
885             goto apply;
886           }
887           }
888       }
889     case SYMBOL:
890       {
891         r1 = assert_defined (r1, assq_ref_env (r1, r0));
892         goto vm_return;
893       }
894     default: {goto vm_return;}
895     }
896
897 //   SCM macro;
898 //   SCM expanders;
899 // #if 0
900 //  macro_expand:
901 //   if (TYPE (r1) == PAIR
902 //       && (macro = lookup_macro (car (r1), r0)) != cell_f)
903 //     {
904 //       r1 = cons (macro, CDR (r1));
905 //       goto apply;
906 //     }
907 //   else if (TYPE (r1) == PAIR
908 //            && TYPE (CAR (r1)) == SYMBOL
909 //            && ((expanders = assq_ref_env (cell_symbol_sc_expander_alist, r0)) != cell_undefined)
910 //            && ((macro = assq (CAR (r1), expanders)) != cell_f))
911 //     {
912 //       SCM sc_expand = assq_ref_env (cell_symbol_macro_expand, r0);
913 //       if (sc_expand != cell_undefined && sc_expand != cell_f)
914 //         {
915 //           r1 = cons (sc_expand, cons (r1, cell_nil));
916 //           goto apply;
917 //         }
918 //     }
919 //   goto vm_return;
920 // #endif
921  begin:
922   x = cell_unspecified;
923   while (r1 != cell_nil) {
924     if (TYPE (r1) == PAIR && TYPE (CAR (r1)) == PAIR)
925       {
926         if (caar (r1) == cell_symbol_begin)
927           r1 = append2 (cdar (r1), cdr (r1));
928 #if 0
929         else if (caar (r1) == cell_symbol_primitive_load)
930           {
931             push_cc (cons (cell_symbol_read_input_file, cell_nil), r1, r0, cell_vm_begin_read_input_file);
932             goto apply;
933           begin_read_input_file:
934             r1 = append2 (r1, cdr (r2));
935           }
936 #endif
937       }
938     if (CDR (r1) == cell_nil)
939       {
940         r1 = car (r1);
941         goto eval;
942       }
943 #if __GNUC__
944     //FIXME
945     push_cc (CAR (r1), r1, r0, cell_vm_begin2);
946 #endif
947     goto eval;
948   begin2:
949     x = r1;
950     r1 = CDR (r2);
951   }
952   r1 = x;
953   goto vm_return;
954
955 // #if 0
956 //  vm_if:
957 //   push_cc (car (r1), r1, r0, cell_vm_if_expr);
958 //   goto eval;
959 //  if_expr:
960 //   x = r1;
961 //   r1 = r2;
962 //   if (x != cell_f)
963 //     {
964 //       r1 = cadr (r1);
965 //       goto eval;
966 //     }
967 //   if (cddr (r1) != cell_nil)
968 //     {
969 //       r1 = car (cddr (r1));
970 //       goto eval;
971 //     }
972 //   r1 = cell_unspecified;
973 //   goto vm_return;
974
975 //  call_with_current_continuation:
976 //   gc_push_frame ();
977 //   x = MAKE_CONTINUATION (g_continuations++);
978 //   gc_pop_frame ();
979 //   push_cc (cons (car (r1), cons (x, cell_nil)), x, r0, cell_vm_call_with_current_continuation2);
980 //   goto apply;
981 //  call_with_current_continuation2:
982 //   CONTINUATION (r2) = g_stack;
983 //   goto vm_return;
984
985 //  call_with_values:
986 //   push_cc (cons (car (r1), cell_nil), r1, r0, cell_vm_call_with_values2);
987 //   goto apply;
988 //  call_with_values2:
989 //   if (TYPE (r1) == VALUES)
990 //     r1 = CDR (r1);
991 //   r1 = cons (cadr (r2), r1);
992 //   goto apply;
993 // #endif
994
995  vm_return:
996   // FIXME
997   puts ("vm-return00\n");
998   x = r1;
999   gc_pop_frame ();
1000   puts ("vm-return01\n");
1001   r1 = x;
1002   goto eval_apply;
1003 }
1004
1005 SCM
1006 call (SCM fn, SCM x)
1007 {
1008   puts ("call\n");
1009 #if __GNUC__
1010   //fn=11
1011   //function1
1012   puts ("fn=");
1013   puts (itoa(fn)); 
1014   puts ("\n");
1015   puts ("function");
1016   puts (itoa(g_cells[fn].cdr));
1017   puts ("\n");
1018 #endif
1019   if (fn != 11) {
1020     puts("FN != 11\n");
1021     return 11;
1022   }
1023   if (g_cells[11].cdr != 1) {
1024     puts("fn.cdr != 11\n");
1025     return 11;
1026   }
1027   
1028   if ((FUNCTION (fn).arity > 0 || FUNCTION (fn).arity == -1)
1029       && x != cell_nil && TYPE (CAR (x)) == VALUES)
1030     x = cons (CADAR (x), CDR (x));
1031   puts ("00\n");
1032   if ((FUNCTION (fn).arity > 1 || FUNCTION (fn).arity == -1)
1033       && x != cell_nil && TYPE (CDR (x)) == PAIR && TYPE (CADR (x)) == VALUES)
1034     x = cons (CAR (x), cons (CDADAR (x), CDR (x)));
1035   //struct function* f = &FUNCTION (fn);
1036   puts ("01\n");
1037   switch (2)///FIXME FUNCTION (fn).arity)
1038     {
1039     // case 0: return FUNCTION (fn).function0 ();
1040     // case 1: return FUNCTION (fn).function1 (car (x));
1041     // case 2: return FUNCTION (fn).function2 (car (x), cadr (x));
1042     // case 3: return FUNCTION (fn).function3 (car (x), cadr (x), car (cddr (x)));
1043     // case -1: return FUNCTION (fn).functionn (x);
1044     case 0: {puts("02.0\n");return (FUNCTION (fn).function) ();}
1045     case 1: {puts("03.1\n");return ((SCM(*)(SCM))(FUNCTION (fn).function)) (car (x));}
1046 #if 0
1047       //__GNUC__
1048     case 2: {return ((SCM(*)(SCM,SCM))(FUNCTION (fn).function)) (car (x), cadr (x));}
1049 #else
1050     case 2: {
1051       puts ("04.2\n");
1052       SCM p1 = car (x);
1053       SCM p2 = cdr (x);
1054       p2 = car (p2);
1055       //return ((SCM(*)(SCM,SCM))(FUNCTION (fn).function)) (p1, p2);
1056       int (*functionx) (int,int) = (SCM(*)(SCM,SCM))FUNCTION (fn).function;
1057       //return ((SCM(*)(SCM,SCM))(*FUNCTION (fn).function)) (p1, p2);
1058       //return ((SCM(*)(SCM,SCM))(*functionx)) (p1, p2);
1059       SCM p3;
1060       //p3 = 0x44;
1061       puts ("05\n");
1062       return cons (p1, p2);
1063       return (*functionx) (p1, p2);
1064     }
1065 #endif
1066     case 3: {puts("05.3\n");return ((SCM(*)(SCM,SCM,SCM))(FUNCTION (fn).function)) (car (x), cadr (x), car (cddr (x)));}
1067       //case -1: {return ((SCM(*)(SCM))(FUNCTION (fn).function)) (x);}
1068     default: {return ((SCM(*)(SCM))(FUNCTION (fn).function)) (x);}
1069     }
1070
1071   return cell_unspecified;
1072 }
1073
1074 SCM
1075 gc_peek_frame ()
1076 {
1077   SCM frame = car (g_stack);
1078   r1 = car (frame);
1079 #if __GNUC__
1080   r2 = cadr (frame);
1081   r3 = car (cddr (frame));
1082   r0 = cadr (cddr (frame));
1083 #else
1084   r2 = cdr (frame);
1085   r2 = car (r2);
1086
1087   r3 = cdr (frame);
1088   r3 = cdr (r3);
1089   r3 = car (r3);
1090
1091   r0 = cdr (frame);
1092   r0 = cdr (r0);
1093   r0 = cdr (r0);
1094   r0 = cdr (r0);
1095   r0 = car (r0);
1096 #endif
1097   return frame;
1098 }
1099
1100 SCM
1101 gc_pop_frame ()
1102 {
1103   SCM frame = gc_peek_frame (g_stack);
1104   g_stack = cdr (g_stack);
1105   return frame;
1106 }
1107
1108 SCM
1109 mes_g_stack (SCM a) ///((internal))
1110 {
1111   r0 = a;
1112   r1 = MAKE_CHAR (0);
1113   r2 = MAKE_CHAR (0);
1114   r3 = MAKE_CHAR (0);
1115   g_stack = cons (cell_nil, cell_nil);
1116   return r0;
1117 }
1118
1119 //\f Environment setup
1120 SCM
1121 make_tmps (struct scm* cells)
1122 {
1123   tmp = g_free++;
1124   cells[tmp].type = CHAR;
1125   tmp_num = g_free++;
1126   cells[tmp_num].type = NUMBER;
1127   tmp_num2 = g_free++;
1128   cells[tmp_num2].type = NUMBER;
1129   return 0;
1130 }
1131
1132 SCM
1133 make_symbol_ (SCM s)
1134 {
1135   VALUE (tmp_num) = SYMBOL;
1136   SCM x = make_cell (tmp_num, s, 0);
1137   g_symbols = cons (x, g_symbols);
1138   return x;
1139 }
1140
1141 SCM
1142 make_symbol (SCM s)
1143 {
1144 #if MES_MINI
1145   SCM x = 0;
1146 #else
1147   SCM x = lookup_symbol_ (s);
1148 #endif
1149   return x ? x : make_symbol_ (s);
1150 }
1151
1152 SCM
1153 cstring_to_list (char const* s)
1154 {
1155   SCM p = cell_nil;
1156   int i = strlen (s);
1157   while (i--)
1158     p = cons (MAKE_CHAR (s[i]), p);
1159   return p;
1160 }
1161
1162 SCM
1163 acons (SCM key, SCM value, SCM alist)
1164 {
1165   return cons (cons (key, value), alist);
1166 }
1167
1168 //\f Jam Collector
1169 SCM g_symbol_max;
1170
1171 SCM
1172 gc_init_cells ()
1173 {
1174   return 0;
1175 //   g_cells = (scm *)malloc (2*ARENA_SIZE*sizeof(scm));
1176
1177 // #if __NYACC__ || FIXME_NYACC
1178 //   TYPE (0) = TVECTOR;
1179 // // #else
1180 // //   TYPE (0) = VECTOR;
1181 // #endif
1182 //   LENGTH (0) = 1000;
1183 //   VECTOR (0) = 0;
1184 //   g_cells++;
1185 //   TYPE (0) = CHAR;
1186 //   VALUE (0) = 'c';
1187 }
1188
1189 // INIT NEWS
1190
1191 SCM
1192 mes_symbols () ///((internal))
1193 {
1194   gc_init_cells ();
1195   //  gc_init_news ();
1196
1197 #if __GNUC__ && 0
1198   //#include "mes.symbols.i"
1199 #else
1200 g_free++;
1201 // g_cells[cell_nil] = scm_nil;
1202
1203 g_free++;
1204 // g_cells[cell_f] = scm_f;
1205
1206 g_free++;
1207 // g_cells[cell_t] = scm_t;
1208
1209 g_free++;
1210 // g_cells[cell_dot] = scm_dot;
1211
1212 g_free++;
1213 // g_cells[cell_arrow] = scm_arrow;
1214
1215 g_free++;
1216 // g_cells[cell_undefined] = scm_undefined;
1217
1218 g_free++;
1219 // g_cells[cell_unspecified] = scm_unspecified;
1220
1221 g_free++;
1222 // g_cells[cell_closure] = scm_closure;
1223
1224 g_free++;
1225 // g_cells[cell_circular] = scm_circular;
1226
1227 g_free++;
1228 // g_cells[cell_begin] = scm_begin;
1229
1230 ///
1231 g_free = 44;
1232 g_free++;
1233 // g_cells[cell_vm_apply] = scm_vm_apply;
1234
1235 g_free++;
1236 // g_cells[cell_vm_apply2] = scm_vm_apply2;
1237
1238 g_free++;
1239 // g_cells[cell_vm_eval] = scm_vm_eval;
1240
1241 ///
1242 g_free = 55;
1243 g_free++;
1244 // g_cells[cell_vm_begin] = scm_vm_begin;
1245
1246 g_free++;
1247 // g_cells[cell_vm_begin_read_input_file] = scm_vm_begin_read_input_file;
1248
1249 g_free++;
1250 // g_cells[cell_vm_begin2] = scm_vm_begin2;
1251
1252 ///
1253 g_free = 62;
1254 g_free++;
1255 // g_cells[cell_vm_return] = scm_vm_return;
1256
1257 #endif
1258
1259   g_symbol_max = g_free;
1260   make_tmps (g_cells);
1261
1262   g_symbols = 0;
1263   for (int i=1; i<g_symbol_max; i++)
1264     g_symbols = cons (i, g_symbols);
1265
1266   SCM a = cell_nil;
1267
1268 #if __GNUC__ && 0
1269   //#include "mes.symbol-names.i"
1270 #else
1271 // g_cells[cell_nil].car = cstring_to_list (scm_nil.name);
1272 // g_cells[cell_f].car = cstring_to_list (scm_f.name);
1273 // g_cells[cell_t].car = cstring_to_list (scm_t.name);
1274 // g_cells[cell_dot].car = cstring_to_list (scm_dot.name);
1275 // g_cells[cell_arrow].car = cstring_to_list (scm_arrow.name);
1276 // g_cells[cell_undefined].car = cstring_to_list (scm_undefined.name);
1277 // g_cells[cell_unspecified].car = cstring_to_list (scm_unspecified.name);
1278 // g_cells[cell_closure].car = cstring_to_list (scm_closure.name);
1279 // g_cells[cell_circular].car = cstring_to_list (scm_circular.name);
1280 // g_cells[cell_begin].car = cstring_to_list (scm_begin.name);
1281 #endif
1282
1283   // a = acons (cell_symbol_mes_version, MAKE_STRING (cstring_to_list (VERSION)), a);
1284   // a = acons (cell_symbol_mes_prefix, MAKE_STRING (cstring_to_list (PREFIX)), a);
1285
1286   a = acons (cell_symbol_dot, cell_dot, a);
1287   a = acons (cell_symbol_begin, cell_begin, a);
1288   a = acons (cell_closure, a, a);
1289
1290   // a = acons (cell_symbol_call_with_current_continuation, cell_call_with_current_continuation, a);
1291   // a = acons (cell_symbol_sc_expand, cell_f, a);
1292
1293   return a;
1294 }
1295
1296 SCM
1297 make_closure (SCM args, SCM body, SCM a)
1298 {
1299   return make_cell (tmp_num_ (CLOSURE), cell_f, cons (cons (cell_circular, a), cons (args, body)));
1300 }
1301
1302 SCM
1303 mes_environment () ///((internal))
1304 {
1305   SCM a = 0;
1306   a = mes_symbols ();
1307   a = mes_g_stack (a);
1308   return a;
1309 }
1310
1311 SCM
1312 mes_builtins (SCM a)
1313 {
1314 #if 0
1315   //__GNUC__
1316 //#include "mes.i"
1317
1318 // #include "lib.i"
1319 // #include "math.i"
1320 // #include "posix.i"
1321 // #include "reader.i"
1322
1323 // #include "lib.environment.i"
1324 // #include "math.environment.i"
1325 // #include "mes.environment.i"
1326 // #include "posix.environment.i"
1327 // #include "reader.environment.i"
1328 #else
1329
1330 scm_make_cell.cdr = g_function;
1331 functions[g_function++] = fun_make_cell;
1332 cell_make_cell = g_free++;
1333 #if __GNUC__
1334  puts ("WOOOT=");
1335  puts (itoa (g_free));
1336  puts ("\n");
1337   //FIXME GNUC
1338  g_cells[cell_make_cell] = scm_make_cell;
1339 #else
1340 g_cells[16] = scm_make_cell;
1341 #endif
1342  
1343 scm_cons.cdr = g_function;
1344 functions[g_function++] = fun_cons;
1345 cell_cons = g_free++;
1346 #if __GNUC__
1347   //FIXME GNUC
1348 g_cells[cell_cons] = scm_cons;
1349 #else
1350 g_cells[17] = scm_cons;
1351 #endif
1352  
1353 scm_car.cdr = g_function;
1354 functions[g_function++] = fun_car;
1355 cell_car = g_free++;
1356 #if __GNUC__
1357   //FIXME GNUC
1358 g_cells[cell_car] = scm_car;
1359 #endif
1360  
1361 #if __GNUC__
1362   //FIXME GNUC
1363 scm_cdr.cdr = g_function;
1364 functions[g_function++] = fun_cdr;
1365 cell_cdr = g_free++;
1366 g_cells[cell_cdr] = scm_cdr;
1367
1368 // scm_make_cell.string = cstring_to_list (scm_make_cell.name);
1369 // g_cells[cell_make_cell].string = MAKE_STRING (scm_make_cell.string);
1370 // a = acons (make_symbol (scm_make_cell.string), cell_make_cell, a);
1371
1372 // scm_cons.string = cstring_to_list (scm_cons.name);
1373 // g_cells[cell_cons].string = MAKE_STRING (scm_cons.string);
1374 // a = acons (make_symbol (scm_cons.string), cell_cons, a);
1375
1376 // scm_car.string = cstring_to_list (scm_car.name);
1377 // g_cells[cell_car].string = MAKE_STRING (scm_car.string);
1378 // a = acons (make_symbol (scm_car.string), cell_car, a);
1379
1380 // scm_cdr.string = cstring_to_list (scm_cdr.name);
1381 // g_cells[cell_cdr].string = MAKE_STRING (scm_cdr.string);
1382 // a = acons (make_symbol (scm_cdr.string), cell_cdr, a);
1383 #endif
1384 #endif
1385   return a;
1386 }
1387
1388 SCM
1389 bload_env (SCM a) ///((internal))
1390 {
1391   g_stdin = open ("module/mes/read-0.mo", 0);
1392 #if __GNUC__
1393   //g_stdin = g_stdin ? g_stdin : fopen (PREFIX "module/mes/read-0.mo", "r");
1394 #endif
1395   char *p = (char*)g_cells;
1396 #if __GNUC__
1397   //FIXME GNUC
1398   assert (getchar () == 'M');
1399   assert (getchar () == 'E');
1400   assert (getchar () == 'S');
1401 #else
1402   getchar ();
1403   getchar ();
1404   getchar ();
1405 #endif
1406   g_stack = getchar () << 8;
1407   g_stack += getchar ();
1408   int c = getchar ();
1409   while (c != EOF)
1410     {
1411       *p++ = c;
1412       c = getchar ();
1413     }
1414   g_free = (p-(char*)g_cells) / sizeof (struct scm);
1415   gc_peek_frame ();
1416   g_symbols = r1;
1417   g_stdin = STDIN;
1418   r0 = mes_builtins (r0);
1419   return r2;
1420 }
1421
1422 SCM
1423 fill ()
1424 {
1425   TYPE (0) = 0x6c6c6168;
1426   CAR (0) = 0x6a746f6f;
1427   CDR (0) = 0x00002165;
1428
1429   TYPE (1) = SYMBOL;
1430   CAR (1) = 0x2d2d2d2d;
1431   CDR (1) = 0x3e3e3e3e;
1432
1433   TYPE (9) = 0x2d2d2d2d;
1434   CAR (9) = 0x2d2d2d2d;
1435   CDR (9) = 0x3e3e3e3e;
1436 #if 0
1437   // (A(B))
1438   TYPE (10) = PAIR;
1439   CAR (10) = 11;
1440   CDR (10) = 12;
1441
1442   TYPE (11) = CHAR;
1443   CAR (11) = 0x58585858;
1444   CDR (11) = 89;
1445
1446   TYPE (12) = PAIR;
1447   CAR (12) = 13;
1448   CDR (12) = 1;
1449
1450   TYPE (13) = CHAR;
1451   CAR (13) = 0x58585858;
1452   CDR (13) = 90;
1453
1454   TYPE (14) = 0x58585858;
1455   CAR (14) = 0x58585858;
1456   CDR (14) = 0x58585858;
1457
1458   TYPE (14) = 0x58585858;
1459   CAR (14) = 0x58585858;
1460   CDR (14) = 0x58585858;
1461 #else
1462   // (cons 0 1)
1463   TYPE (10) = PAIR;
1464   CAR (10) = 11;
1465   CDR (10) = 12;
1466
1467   TYPE (11) = TFUNCTION;
1468   CAR (11) = 0x58585858;
1469   // 0 = make_cell
1470   // 1 = cons
1471   // 2 = car
1472   CDR (11) = 1;
1473
1474   TYPE (12) = PAIR;
1475   CAR (12) = 13;
1476   //CDR (12) = 1;
1477   CDR (12) = 14;
1478
1479   TYPE (13) = NUMBER;
1480   CAR (13) = 0x58585858;
1481   CDR (13) = 0;
1482
1483   TYPE (14) = PAIR;
1484   CAR (14) = 15;
1485   CDR (14) = 1;
1486
1487   TYPE (15) = NUMBER;
1488   CAR (15) = 0x58585858;
1489   CDR (15) = 1;
1490
1491   //g_stack@23
1492   TYPE (19) = PAIR;
1493   CAR (19) = 1;
1494   CDR (19) = 1;
1495
1496   TYPE (20) = PAIR;
1497   CAR (20) = 7;
1498   CDR (20) = 19;
1499
1500   TYPE (21) = PAIR;
1501   CAR (21) = 7;
1502   CDR (21) = 20;
1503
1504   TYPE (22) = PAIR;
1505   CAR (22) = 134;
1506   CDR (22) = 21;
1507
1508   TYPE (23) = PAIR;
1509   CAR (23) = 22;
1510   CDR (23) = 137;
1511
1512 #endif
1513
1514   return 0;
1515 }
1516
1517 SCM
1518 display_ (SCM x)
1519 {
1520   //puts ("<display>\n");
1521   switch (TYPE (x))
1522     {
1523     case CHAR:
1524       {
1525         //puts ("<char>\n");
1526         puts ("#\\");
1527         putchar (VALUE (x));
1528         break;
1529       }
1530     case TFUNCTION:
1531       {
1532         //puts ("<function>\n");
1533         if (VALUE (x) == 0)
1534           puts ("make-cell");
1535         if (VALUE (x) == 1)
1536           puts ("cons");
1537         if (VALUE (x) == 2)
1538           puts ("car");
1539         if (VALUE (x) == 3)
1540           puts ("cdr");
1541         break;
1542       }
1543     case NUMBER:
1544       {
1545         //puts ("<number>\n");
1546 #if __GNUC__
1547         putchar (48 + VALUE (x));
1548 #else
1549         int i;
1550         i = VALUE (x);
1551         i = i + 48;
1552         putchar (i);
1553 #endif
1554         break;
1555       }
1556     case PAIR:
1557       {
1558         //puts ("<pair>\n");
1559         //if (cont != cell_f) puts "(");
1560         puts ("(");
1561         if (x && x != cell_nil) display_ (CAR (x));
1562         if (CDR (x) && CDR (x) != cell_nil)
1563           {
1564 #if __GNUC__
1565             if (TYPE (CDR (x)) != PAIR)
1566               puts (" . ");
1567 #else
1568             int c;
1569             c = CDR (x);
1570             c = TYPE (c);
1571             if (c != PAIR)
1572               puts (" . ");
1573 #endif
1574             display_ (CDR (x));
1575           }
1576         //if (cont != cell_f) puts (")");
1577         puts (")");
1578         break;
1579       }
1580     default:
1581       {
1582         //puts ("<default>\n");
1583         puts ("_");
1584         break;
1585       }
1586     }
1587   return 0;
1588 }
1589
1590 SCM
1591 simple_bload_env (SCM a) ///((internal))
1592 {
1593   puts ("reading: ");
1594   char *mo = "module/mes/hack-32.mo";
1595   puts (mo);
1596   puts ("\n");
1597   g_stdin = open (mo, 0);
1598   if (g_stdin < 0) {eputs ("no such file: module/mes/read-0-32.mo\n");return 1;} 
1599
1600   char *p = (char*)g_cells;
1601   int c;
1602
1603 #if 0
1604   //__GNUC__
1605   puts ("fd: ");
1606   puts (itoa (g_stdin));
1607   puts ("\n");
1608 #endif
1609
1610 #if 0
1611   //__GNUC__
1612   assert (getchar () == 'M');
1613   assert (getchar () == 'E');
1614   assert (getchar () == 'S');
1615   puts (" *GOT MES*\n");
1616   g_stack = getchar () << 8;
1617   g_stack += getchar ();
1618   puts ("stack: ");
1619   puts (itoa (g_stack));
1620   puts ("\n");
1621 #else
1622   c = getchar ();
1623   putchar (c);
1624   if (c != 'M') exit (10);
1625   c = getchar ();
1626   putchar (c);
1627   if (c != 'E') exit (11);
1628   c = getchar ();
1629   putchar (c);
1630   if (c != 'S') exit (12);
1631   puts (" *GOT MES*\n");
1632
1633   // skip stack
1634   getchar ();
1635   getchar ();
1636 #endif
1637
1638   c = getchar ();
1639   while (c != -1)
1640     {
1641       *p++ = c;
1642       c = getchar ();
1643       putchar (c);
1644     }
1645
1646   puts ("read done\n");
1647
1648   g_free = (p-(char*)g_cells) / sizeof (struct scm);
1649   // gc_peek_frame ();
1650   // g_symbols = r1;
1651   g_symbols = 1;
1652   g_stdin = STDIN;
1653   r0 = mes_builtins (r0);
1654   
1655 #if __GNUC__
1656   puts ("cells read: ");
1657   puts (itoa (g_free));
1658   puts ("\n");
1659
1660   puts ("symbols: ");
1661   puts (itoa (g_symbols));
1662   puts ("\n");
1663   // display_ (g_symbols);
1664   // puts ("\n");
1665 #endif
1666
1667   display_ (10);
1668   puts ("\n");
1669
1670   fill ();
1671   r2 = 10;
1672
1673   if (TYPE (12) != PAIR)
1674     exit (33);
1675
1676   puts ("program[");
1677 #if __GNUC__
1678   puts (itoa (r2));
1679 #endif
1680   puts ("]: ");
1681
1682   display_ (r2);
1683   //display_ (14);
1684   puts ("\n");
1685
1686   r0 = 1;
1687   //r2 = 10;
1688   return r2;
1689 }
1690
1691 char const*
1692 string_to_cstring (SCM s)
1693 {
1694   static char buf[1024];
1695   char *p = buf;
1696   s = STRING(s);
1697   while (s != cell_nil)
1698     {
1699       *p++ = VALUE (car (s));
1700       s = cdr (s);
1701     }
1702   *p = 0;
1703   return buf;
1704 }
1705
1706 SCM
1707 stderr_ (SCM x)
1708 {
1709   //SCM write;
1710 #if __NYACC__ || FIXME_NYACC
1711   if (TYPE (x) == TSTRING)
1712 // #else
1713 //   if (TYPE (x) == STRING)
1714 #endif
1715     eputs (string_to_cstring (x));
1716   // else if ((write = assq_ref_env (cell_symbol_write, r0)) != cell_undefined)
1717   //   apply (assq_ref_env (cell_symbol_display, r0), cons (x, cons (MAKE_NUMBER (2), cell_nil)), r0);
1718 #if __NYACC__ || FIXME_NYACC
1719   else if (TYPE (x) == SPECIAL || TYPE (x) == TSTRING || TYPE (x) == SYMBOL)
1720 // #else
1721 //   else if (TYPE (x) == SPECIAL || TYPE (x) == STRING || TYPE (x) == SYMBOL)
1722 #endif
1723     eputs (string_to_cstring (x));
1724   else if (TYPE (x) == NUMBER)
1725     eputs (itoa (VALUE (x)));
1726   else
1727     eputs ("display: undefined\n");
1728   return cell_unspecified;
1729 }
1730
1731 int
1732 main (int argc, char *argv[])
1733 {
1734   puts ("Hello mini-mes!\n");
1735 #if __GNUC__
1736   //g_debug = getenv ("MES_DEBUG");
1737 #endif
1738   //if (getenv ("MES_ARENA")) ARENA_SIZE = atoi (getenv ("MES_ARENA"));
1739   if (argc > 1 && !strcmp (argv[1], "--help")) return eputs ("Usage: mes [--dump|--load] < FILE");
1740 #if __GNUC__
1741   if (argc > 1 && !strcmp (argv[1], "--version")) {eputs ("Mes ");return eputs (VERSION);};
1742 #else
1743   if (argc > 1 && !strcmp (argv[1], "--version")) {eputs ("Mes ");return eputs ("0.4");};
1744 #endif
1745   g_stdin = STDIN;
1746
1747   r0 = mes_environment ();
1748   
1749 #if MES_MINI
1750   SCM program = simple_bload_env (r0);
1751 #else  
1752   SCM program = (argc > 1 && !strcmp (argv[1], "--load"))
1753     ? bload_env (r0) : load_env (r0);
1754   if (argc > 1 && !strcmp (argv[1], "--dump")) return dump ();
1755 #endif
1756
1757 #if 0
1758   //FIXME
1759   push_cc (r2, cell_unspecified, r0, cell_unspecified);
1760 #if __GNUC__
1761   for (int x=19; x<26 ;x++)
1762     {
1763       puts(itoa(x));
1764       puts(": type=");
1765       puts(itoa(g_cells[x].type));
1766       puts(" car=");
1767       puts(itoa(g_cells[x].car));
1768       puts(" cdr=");
1769       puts(itoa(g_cells[x].cdr));
1770       puts("\n");
1771     }
1772 #endif
1773 #else
1774   g_stack = 23;
1775   g_free = 24;
1776   r1 = r2; //10: the-program
1777   r2 = cell_unspecified;
1778 #endif
1779
1780 #if __GNUC__
1781   display_ (g_stack);
1782
1783   puts ("g_free=");
1784   puts (itoa(g_free));
1785   puts ("\n");
1786
1787   puts ("g_stack=");
1788   puts (itoa(g_stack));
1789   puts ("\n");
1790
1791   puts ("r0=");
1792   puts (itoa(r0));
1793   puts ("\n");
1794
1795   puts ("r1=");
1796   puts (itoa(r1));
1797   puts ("\n");
1798
1799   puts ("r2=");
1800   puts (itoa(r2));
1801   puts ("\n");
1802
1803   puts ("r3=");
1804   puts (itoa(r3));
1805   puts ("\n");
1806 #endif
1807
1808   //r3 = cell_vm_begin;
1809   r3 = cell_vm_apply;
1810   r1 = eval_apply ();
1811   //stderr_ (r1);
1812   display_ (r1);
1813
1814   eputs ("\n");
1815 #if !MES_MINI
1816   gc (g_stack);
1817 #endif
1818 #if __GNUC__
1819   if (g_debug)
1820     {
1821       eputs ("\nstats: [");
1822       eputs (itoa (g_free));
1823       eputs ("]\n");
1824     }
1825 #endif
1826   return 0;
1827 }
1828
1829 #if __GNUC__
1830 void
1831 _start ()
1832 {
1833   int r;
1834   asm (
1835        "mov %%ebp,%%eax\n\t"
1836        "addl $8,%%eax\n\t"
1837        "push %%eax\n\t"
1838
1839        "mov %%ebp,%%eax\n\t"
1840        "addl $4,%%eax\n\t"
1841        "movzbl (%%eax),%%eax\n\t"
1842        "push %%eax\n\t"
1843
1844        "call main\n\t"
1845        "movl %%eax,%0\n\t"
1846        : "=r" (r)
1847        : //no inputs "" (&main)
1848        );
1849   exit (r);
1850 }
1851 #endif