71750a8532f2a49d6032bd2a1409045ad6da581c
[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 #if 1
596   //FIXME GNUC
597 SCM
598 push_cc (SCM p1, SCM p2, SCM a, SCM c) ///((internal))
599 {
600   puts ("push cc\n");
601   SCM x = r3;
602   r3 = c;
603   r2 = p2;
604   gc_push_frame ();
605   r1 = p1;
606   r0 = a;
607   r3 = x;
608   return cell_unspecified;
609 }
610 #endif
611
612 SCM caar (SCM x) {return car (car (x));}
613 SCM cadr (SCM x) {return car (cdr (x));}
614 SCM cdar (SCM x) {return cdr (car (x));}
615 SCM cddr (SCM x) {return cdr (cdr (x));}
616
617 #if __GNUC__
618 //FIXME
619 SCM call (SCM,SCM);
620 SCM gc_pop_frame ();
621 #endif
622
623 SCM
624 eval_apply ()
625 {
626   puts ("e/a: fixme\n");
627  eval_apply:
628   puts ("eval_apply\n");
629   // if (g_free + GC_SAFETY > ARENA_SIZE)
630   //   gc_pop_frame (gc (gc_push_frame ()));
631
632   switch (r3)
633     {
634 #if 0
635     case cell_vm_evlis: goto evlis;
636     case cell_vm_evlis2: goto evlis2;
637     case cell_vm_evlis3: goto evlis3;
638 #endif
639     case cell_vm_apply: {goto apply;}
640     case cell_vm_apply2: {goto apply2;}
641     case cell_vm_eval: {goto eval;}
642 #if 0
643 #if FIXED_PRIMITIVES
644     case cell_vm_eval_car: goto eval_car;
645     case cell_vm_eval_cdr: goto eval_cdr;
646     case cell_vm_eval_cons: goto eval_cons;
647     case cell_vm_eval_null_p: goto eval_null_p;
648 #endif
649     case cell_vm_eval_set_x: goto eval_set_x;
650     case cell_vm_eval_macro: goto eval_macro;
651     case cell_vm_eval2: goto eval2;
652     case cell_vm_macro_expand: goto macro_expand;
653 #endif
654     case cell_vm_begin: {goto begin;}
655       ///case cell_vm_begin_read_input_file: goto begin_read_input_file;
656     case cell_vm_begin2: {goto begin2;}
657 #if 0
658     case cell_vm_if: goto vm_if;
659     case cell_vm_if_expr: goto if_expr;
660     case cell_vm_call_with_current_continuation2: goto call_with_current_continuation2;
661     case cell_vm_call_with_values2: goto call_with_values2;
662     case cell_vm_return: goto vm_return;
663 #endif
664     case cell_unspecified: {return r1;}
665 #if __GNUC__
666       //FIXME GNUC
667     default: {assert (0);}
668 #endif
669     }
670
671   SCM x = cell_nil;
672   SCM y = cell_nil;
673 // #if 0
674 //  evlis:
675 //   if (r1 == cell_nil) goto vm_return;
676 //   if (TYPE (r1) != PAIR) goto eval;
677 //   push_cc (car (r1), r1, r0, cell_vm_evlis2);
678 //   goto eval;
679 //  evlis2:
680 //   push_cc (cdr (r2), r1, r0, cell_vm_evlis3);
681 //   goto evlis;
682 //  evlis3:
683 //   r1 = cons (r2, r1);
684 //   goto vm_return;
685 // #endif
686
687  apply:
688   puts ("apply\n");
689   switch (TYPE (car (r1)))
690     {
691     case TFUNCTION: {
692       puts ("apply.function\n");
693       y = 0x22;
694       //check_formals (car (r1), MAKE_NUMBER (FUNCTION (car (r1)).arity), cdr (r1));
695 #if __GNUC__
696       r1 = call (car (r1), cdr (r1)); /// FIXME: move into eval_apply
697 #else
698       //FIXME
699       x = car (r1);
700       y = cdr (r1);
701       r1 = call (x, y);
702 #endif
703       puts ("after call\n");
704       y = 0x44;
705       goto vm_return;
706     }
707 //     case CLOSURE:
708 //       {
709 //         SCM cl = CLOSURE (car (r1));
710 //         SCM formals = cadr (cl);
711 //         SCM body = cddr (cl);
712 //         SCM aa = cdar (cl);
713 //         aa = cdr (aa);
714 //         //check_formals (car (r1), formals, cdr (r1));
715 //         SCM p = pairlis (formals, cdr (r1), aa);
716 //         call_lambda (body, p, aa, r0);
717 //         goto begin;
718 //       }
719 //       case CONTINUATION:
720 //         {
721 //           x = r1;
722 //           g_stack = CONTINUATION (CAR (r1));
723 //           gc_pop_frame ();
724 //           r1 = cadr (x);
725 //           goto eval_apply;
726 //         }
727 // #if 0
728 //     case SPECIAL:
729 //       {
730 //         switch (car (r1))
731 //           {
732 //           case cell_vm_apply:
733 //             {
734 //               push_cc (cons (CADR (r1), CADDR (r1)), r1, r0, cell_vm_return);
735 //               goto apply;
736 //             }
737 //           case cell_vm_eval:
738 //             {
739 //               push_cc (CADR (r1), r1, CADDR (r1), cell_vm_return);
740 //               goto eval;
741 //             }
742 //           case cell_call_with_current_continuation:
743 //             {
744 //               r1 = cdr (r1);
745 //               goto call_with_current_continuation;
746 //             }
747 //           default: check_apply (cell_f, car (r1));
748 //           }
749 //       }
750 //     case SYMBOL:
751 //       {
752 //         if (car (r1) == cell_symbol_call_with_values)
753 //           {
754 //             r1 = cdr (r1);
755 //             goto call_with_values;
756 //           }
757 //         if (car (r1) == cell_symbol_current_module)
758 //           {
759 //             r1 = r0;
760 //             goto vm_return;
761 //           }
762 //         break;
763 //       }
764 // #endif
765 //     case PAIR:
766 //       {
767 //         switch (caar (r1))
768 //           {
769 //           case cell_symbol_lambda:
770 //             {
771 //               SCM formals = cadr (car (r1));
772 //               SCM body = cddr (car (r1));
773 //               SCM p = pairlis (formals, cdr (r1), r0);
774 //               check_formals (r1, formals, cdr (r1));
775 //               call_lambda (body, p, p, r0);
776 //               goto begin;
777 //             }
778 //           }
779 //       }
780     }
781 #if __GNUC__
782   //FIXME
783   push_cc (car (r1), r1, r0, cell_vm_apply2);
784 #endif
785   goto eval;
786  apply2:
787   //check_apply (r1, car (r2));
788   r1 = cons (r1, cdr (r2));
789   goto apply;
790
791  eval:
792   switch (TYPE (r1))
793     {
794     case PAIR:
795       {
796         switch (car (r1))
797           {
798 // #if FIXED_PRIMITIVES
799 //           case cell_symbol_car:
800 //             {
801 //               push_cc (CADR (r1), r1, r0, cell_vm_eval_car); goto eval;
802 //             eval_car:
803 //               x = r1; gc_pop_frame (); r1 = car (x); goto eval_apply;
804 //             }
805 //           case cell_symbol_cdr:
806 //             {
807 //               push_cc (CADR (r1), r1, r0, cell_vm_eval_cdr); goto eval;
808 //             eval_cdr:
809 //               x = r1; gc_pop_frame (); r1 = cdr (x); goto eval_apply;
810 //             }
811 //           case cell_symbol_cons: {
812 //             push_cc (CDR (r1), r1, r0, cell_vm_eval_cons); goto evlis;
813 //             eval_cons:
814 //             x = r1;
815 //             gc_pop_frame ();
816 //             r1 = cons (CAR (x), CADR (x));
817 //             goto eval_apply;
818 //           }
819 //           case cell_symbol_null_p:
820 //             {
821 //               push_cc (CADR (r1), r1, r0, cell_vm_eval_null_p);
822 //               goto eval;
823 //             eval_null_p:
824 //               x = r1; gc_pop_frame (); r1 = null_p (x); goto eval_apply;
825 //             }
826 // #endif // FIXED_PRIMITIVES
827 //           case cell_symbol_quote:
828 //             {
829 //               x = r1; gc_pop_frame (); r1 = cadr (x); goto eval_apply;
830 //             }
831 //           case cell_symbol_begin: goto begin;
832 //           case cell_symbol_lambda:
833 //             {
834 //               r1 = make_closure (cadr (r1), cddr (r1), assq (cell_closure, r0));
835 //               goto vm_return;
836 //             }
837 // #if 0
838 //           case cell_symbol_if: {r1=cdr (r1); goto vm_if;}
839 //           case cell_symbol_set_x:
840 //             {
841 //               push_cc (car (cddr (r1)), r1, r0, cell_vm_eval_set_x);
842 //               goto eval;
843 //             eval_set_x:
844 //               x = r2;
845 //               r1 = set_env_x (cadr (x), r1, r0);
846 //               goto vm_return;
847 //             }
848 //           case cell_vm_macro_expand:
849 //             {
850 //               push_cc (cadr (r1), r1, r0, cell_vm_return);
851 //               goto macro_expand;
852 //             }
853 // #endif
854           default: {
855 #if 0
856             push_cc (r1, r1, r0, cell_vm_eval_macro);
857             goto macro_expand;
858             eval_macro:
859             x = r2;
860             if (r1 != r2)
861               {
862                 if (TYPE (r1) == PAIR)
863                   {
864                     set_cdr_x (r2, cdr (r1));
865                     set_car_x (r2, car (r1));
866                   }
867                 goto eval;
868               }
869             push_cc (CDR (r1), r1, r0, cell_vm_eval2); goto evlis;
870             eval2:
871 #endif
872             r1 = cons (car (r2), r1);
873             goto apply;
874           }
875           }
876       }
877     case SYMBOL:
878       {
879         r1 = assert_defined (r1, assq_ref_env (r1, r0));
880         goto vm_return;
881       }
882     default: {goto vm_return;}
883     }
884
885 //   SCM macro;
886 //   SCM expanders;
887 // #if 0
888 //  macro_expand:
889 //   if (TYPE (r1) == PAIR
890 //       && (macro = lookup_macro (car (r1), r0)) != cell_f)
891 //     {
892 //       r1 = cons (macro, CDR (r1));
893 //       goto apply;
894 //     }
895 //   else if (TYPE (r1) == PAIR
896 //            && TYPE (CAR (r1)) == SYMBOL
897 //            && ((expanders = assq_ref_env (cell_symbol_sc_expander_alist, r0)) != cell_undefined)
898 //            && ((macro = assq (CAR (r1), expanders)) != cell_f))
899 //     {
900 //       SCM sc_expand = assq_ref_env (cell_symbol_macro_expand, r0);
901 //       if (sc_expand != cell_undefined && sc_expand != cell_f)
902 //         {
903 //           r1 = cons (sc_expand, cons (r1, cell_nil));
904 //           goto apply;
905 //         }
906 //     }
907 //   goto vm_return;
908 // #endif
909  begin:
910   x = cell_unspecified;
911   while (r1 != cell_nil) {
912     if (TYPE (r1) == PAIR && TYPE (CAR (r1)) == PAIR)
913       {
914         if (caar (r1) == cell_symbol_begin)
915           r1 = append2 (cdar (r1), cdr (r1));
916 #if 0
917         else if (caar (r1) == cell_symbol_primitive_load)
918           {
919             push_cc (cons (cell_symbol_read_input_file, cell_nil), r1, r0, cell_vm_begin_read_input_file);
920             goto apply;
921           begin_read_input_file:
922             r1 = append2 (r1, cdr (r2));
923           }
924 #endif
925       }
926     if (CDR (r1) == cell_nil)
927       {
928         r1 = car (r1);
929         goto eval;
930       }
931 #if __GNUC__
932     //FIXME
933     push_cc (CAR (r1), r1, r0, cell_vm_begin2);
934 #endif
935     goto eval;
936   begin2:
937     x = r1;
938     r1 = CDR (r2);
939   }
940   r1 = x;
941   goto vm_return;
942
943 // #if 0
944 //  vm_if:
945 //   push_cc (car (r1), r1, r0, cell_vm_if_expr);
946 //   goto eval;
947 //  if_expr:
948 //   x = r1;
949 //   r1 = r2;
950 //   if (x != cell_f)
951 //     {
952 //       r1 = cadr (r1);
953 //       goto eval;
954 //     }
955 //   if (cddr (r1) != cell_nil)
956 //     {
957 //       r1 = car (cddr (r1));
958 //       goto eval;
959 //     }
960 //   r1 = cell_unspecified;
961 //   goto vm_return;
962
963 //  call_with_current_continuation:
964 //   gc_push_frame ();
965 //   x = MAKE_CONTINUATION (g_continuations++);
966 //   gc_pop_frame ();
967 //   push_cc (cons (car (r1), cons (x, cell_nil)), x, r0, cell_vm_call_with_current_continuation2);
968 //   goto apply;
969 //  call_with_current_continuation2:
970 //   CONTINUATION (r2) = g_stack;
971 //   goto vm_return;
972
973 //  call_with_values:
974 //   push_cc (cons (car (r1), cell_nil), r1, r0, cell_vm_call_with_values2);
975 //   goto apply;
976 //  call_with_values2:
977 //   if (TYPE (r1) == VALUES)
978 //     r1 = CDR (r1);
979 //   r1 = cons (cadr (r2), r1);
980 //   goto apply;
981 // #endif
982
983  vm_return:
984   // FIXME
985   puts ("vm-return00\n");
986   x = r1;
987   gc_pop_frame ();
988   puts ("vm-return01\n");
989   r1 = x;
990
991   //FIXME:
992   r3 = cell_unspecified;
993   /// fIXME: must via eval-apply
994   return r1;
995   goto eval_apply;
996 }
997
998 SCM
999 call (SCM fn, SCM x)
1000 {
1001   puts ("call\n");
1002 #if __GNUC__
1003   //fn=11
1004   //function1
1005   puts ("fn=");
1006   puts (itoa(fn)); 
1007   puts ("\n");
1008   puts ("function");
1009   puts (itoa(g_cells[fn].cdr));
1010   puts ("\n");
1011 #endif
1012   if (fn != 11) {
1013     puts("FN != 11\n");
1014     return 11;
1015   }
1016   if (g_cells[11].cdr != 1) {
1017     puts("fn.cdr != 11\n");
1018     return 11;
1019   }
1020   
1021   if ((FUNCTION (fn).arity > 0 || FUNCTION (fn).arity == -1)
1022       && x != cell_nil && TYPE (CAR (x)) == VALUES)
1023     x = cons (CADAR (x), CDR (x));
1024   puts ("00\n");
1025   if ((FUNCTION (fn).arity > 1 || FUNCTION (fn).arity == -1)
1026       && x != cell_nil && TYPE (CDR (x)) == PAIR && TYPE (CADR (x)) == VALUES)
1027     x = cons (CAR (x), cons (CDADAR (x), CDR (x)));
1028   //struct function* f = &FUNCTION (fn);
1029   puts ("01\n");
1030   switch (2)///FIXME FUNCTION (fn).arity)
1031     {
1032     // case 0: return FUNCTION (fn).function0 ();
1033     // case 1: return FUNCTION (fn).function1 (car (x));
1034     // case 2: return FUNCTION (fn).function2 (car (x), cadr (x));
1035     // case 3: return FUNCTION (fn).function3 (car (x), cadr (x), car (cddr (x)));
1036     // case -1: return FUNCTION (fn).functionn (x);
1037     case 0: {puts("02.0\n");return (FUNCTION (fn).function) ();}
1038     case 1: {puts("03.1\n");return ((SCM(*)(SCM))(FUNCTION (fn).function)) (car (x));}
1039 #if 0
1040       //__GNUC__
1041     case 2: {return ((SCM(*)(SCM,SCM))(FUNCTION (fn).function)) (car (x), cadr (x));}
1042 #else
1043     case 2: {
1044       puts ("04.2\n");
1045       SCM p1 = car (x);
1046       SCM p2 = cdr (x);
1047       p2 = car (p2);
1048       //return ((SCM(*)(SCM,SCM))(FUNCTION (fn).function)) (p1, p2);
1049       int (*functionx) (int,int) = (SCM(*)(SCM,SCM))FUNCTION (fn).function;
1050       //return ((SCM(*)(SCM,SCM))(*FUNCTION (fn).function)) (p1, p2);
1051       //return ((SCM(*)(SCM,SCM))(*functionx)) (p1, p2);
1052       SCM p3;
1053       //p3 = 0x44;
1054       puts ("05\n");
1055       return cons (p1, p2);
1056       return (*functionx) (p1, p2);
1057     }
1058 #endif
1059     case 3: {puts("05.3\n");return ((SCM(*)(SCM,SCM,SCM))(FUNCTION (fn).function)) (car (x), cadr (x), car (cddr (x)));}
1060       //case -1: {return ((SCM(*)(SCM))(FUNCTION (fn).function)) (x);}
1061     default: {return ((SCM(*)(SCM))(FUNCTION (fn).function)) (x);}
1062     }
1063
1064   return cell_unspecified;
1065 }
1066
1067 SCM
1068 gc_peek_frame ()
1069 {
1070   SCM frame = car (g_stack);
1071   r1 = car (frame);
1072   r2 = cadr (frame);
1073   r3 = car (cddr (frame));
1074   r0 = cadr (cddr (frame));
1075   return frame;
1076 }
1077
1078 SCM
1079 gc_pop_frame ()
1080 {
1081   SCM frame = gc_peek_frame (g_stack);
1082   g_stack = cdr (g_stack);
1083   return frame;
1084 }
1085
1086 SCM
1087 mes_g_stack (SCM a) ///((internal))
1088 {
1089   r0 = a;
1090   r1 = MAKE_CHAR (0);
1091   r2 = MAKE_CHAR (0);
1092   r3 = MAKE_CHAR (0);
1093   g_stack = cons (cell_nil, cell_nil);
1094   return r0;
1095 }
1096
1097 //\f Environment setup
1098 SCM
1099 make_tmps (struct scm* cells)
1100 {
1101   tmp = g_free++;
1102   cells[tmp].type = CHAR;
1103   tmp_num = g_free++;
1104   cells[tmp_num].type = NUMBER;
1105   tmp_num2 = g_free++;
1106   cells[tmp_num2].type = NUMBER;
1107   return 0;
1108 }
1109
1110 SCM
1111 make_symbol_ (SCM s)
1112 {
1113   VALUE (tmp_num) = SYMBOL;
1114   SCM x = make_cell (tmp_num, s, 0);
1115   g_symbols = cons (x, g_symbols);
1116   return x;
1117 }
1118
1119 SCM
1120 make_symbol (SCM s)
1121 {
1122 #if MES_MINI
1123   SCM x = 0;
1124 #else
1125   SCM x = lookup_symbol_ (s);
1126 #endif
1127   return x ? x : make_symbol_ (s);
1128 }
1129
1130 SCM
1131 cstring_to_list (char const* s)
1132 {
1133   SCM p = cell_nil;
1134   int i = strlen (s);
1135   while (i--)
1136     p = cons (MAKE_CHAR (s[i]), p);
1137   return p;
1138 }
1139
1140 SCM
1141 acons (SCM key, SCM value, SCM alist)
1142 {
1143   return cons (cons (key, value), alist);
1144 }
1145
1146 //\f Jam Collector
1147 SCM g_symbol_max;
1148
1149 SCM
1150 gc_init_cells ()
1151 {
1152   return 0;
1153 //   g_cells = (scm *)malloc (2*ARENA_SIZE*sizeof(scm));
1154
1155 // #if __NYACC__ || FIXME_NYACC
1156 //   TYPE (0) = TVECTOR;
1157 // // #else
1158 // //   TYPE (0) = VECTOR;
1159 // #endif
1160 //   LENGTH (0) = 1000;
1161 //   VECTOR (0) = 0;
1162 //   g_cells++;
1163 //   TYPE (0) = CHAR;
1164 //   VALUE (0) = 'c';
1165 }
1166
1167 // INIT NEWS
1168
1169 SCM
1170 mes_symbols () ///((internal))
1171 {
1172   gc_init_cells ();
1173   //  gc_init_news ();
1174
1175 #if __GNUC__ && 0
1176   //#include "mes.symbols.i"
1177 #else
1178 g_free++;
1179 // g_cells[cell_nil] = scm_nil;
1180
1181 g_free++;
1182 // g_cells[cell_f] = scm_f;
1183
1184 g_free++;
1185 // g_cells[cell_t] = scm_t;
1186
1187 g_free++;
1188 // g_cells[cell_dot] = scm_dot;
1189
1190 g_free++;
1191 // g_cells[cell_arrow] = scm_arrow;
1192
1193 g_free++;
1194 // g_cells[cell_undefined] = scm_undefined;
1195
1196 g_free++;
1197 // g_cells[cell_unspecified] = scm_unspecified;
1198
1199 g_free++;
1200 // g_cells[cell_closure] = scm_closure;
1201
1202 g_free++;
1203 // g_cells[cell_circular] = scm_circular;
1204
1205 g_free++;
1206 // g_cells[cell_begin] = scm_begin;
1207
1208 ///
1209 g_free = 44;
1210 g_free++;
1211 // g_cells[cell_vm_apply] = scm_vm_apply;
1212
1213 g_free++;
1214 // g_cells[cell_vm_apply2] = scm_vm_apply2;
1215
1216 g_free++;
1217 // g_cells[cell_vm_eval] = scm_vm_eval;
1218
1219 ///
1220 g_free = 55;
1221 g_free++;
1222 // g_cells[cell_vm_begin] = scm_vm_begin;
1223
1224 g_free++;
1225 // g_cells[cell_vm_begin_read_input_file] = scm_vm_begin_read_input_file;
1226
1227 g_free++;
1228 // g_cells[cell_vm_begin2] = scm_vm_begin2;
1229
1230 ///
1231 g_free = 62;
1232 g_free++;
1233 // g_cells[cell_vm_return] = scm_vm_return;
1234
1235 #endif
1236
1237   g_symbol_max = g_free;
1238   make_tmps (g_cells);
1239
1240   g_symbols = 0;
1241   for (int i=1; i<g_symbol_max; i++)
1242     g_symbols = cons (i, g_symbols);
1243
1244   SCM a = cell_nil;
1245
1246 #if __GNUC__ && 0
1247   //#include "mes.symbol-names.i"
1248 #else
1249 // g_cells[cell_nil].car = cstring_to_list (scm_nil.name);
1250 // g_cells[cell_f].car = cstring_to_list (scm_f.name);
1251 // g_cells[cell_t].car = cstring_to_list (scm_t.name);
1252 // g_cells[cell_dot].car = cstring_to_list (scm_dot.name);
1253 // g_cells[cell_arrow].car = cstring_to_list (scm_arrow.name);
1254 // g_cells[cell_undefined].car = cstring_to_list (scm_undefined.name);
1255 // g_cells[cell_unspecified].car = cstring_to_list (scm_unspecified.name);
1256 // g_cells[cell_closure].car = cstring_to_list (scm_closure.name);
1257 // g_cells[cell_circular].car = cstring_to_list (scm_circular.name);
1258 // g_cells[cell_begin].car = cstring_to_list (scm_begin.name);
1259 #endif
1260
1261   // a = acons (cell_symbol_mes_version, MAKE_STRING (cstring_to_list (VERSION)), a);
1262   // a = acons (cell_symbol_mes_prefix, MAKE_STRING (cstring_to_list (PREFIX)), a);
1263
1264   a = acons (cell_symbol_dot, cell_dot, a);
1265   a = acons (cell_symbol_begin, cell_begin, a);
1266   a = acons (cell_closure, a, a);
1267
1268   // a = acons (cell_symbol_call_with_current_continuation, cell_call_with_current_continuation, a);
1269   // a = acons (cell_symbol_sc_expand, cell_f, a);
1270
1271   return a;
1272 }
1273
1274 SCM
1275 make_closure (SCM args, SCM body, SCM a)
1276 {
1277   return make_cell (tmp_num_ (CLOSURE), cell_f, cons (cons (cell_circular, a), cons (args, body)));
1278 }
1279
1280 SCM
1281 mes_environment () ///((internal))
1282 {
1283   SCM a = 0;
1284   a = mes_symbols ();
1285   a = mes_g_stack (a);
1286   return a;
1287 }
1288
1289 SCM
1290 mes_builtins (SCM a)
1291 {
1292 #if 0
1293   //__GNUC__
1294 //#include "mes.i"
1295
1296 // #include "lib.i"
1297 // #include "math.i"
1298 // #include "posix.i"
1299 // #include "reader.i"
1300
1301 // #include "lib.environment.i"
1302 // #include "math.environment.i"
1303 // #include "mes.environment.i"
1304 // #include "posix.environment.i"
1305 // #include "reader.environment.i"
1306 #else
1307
1308 scm_make_cell.cdr = g_function;
1309 functions[g_function++] = fun_make_cell;
1310 cell_make_cell = g_free++;
1311 #if __GNUC__
1312  puts ("WOOOT=");
1313  puts (itoa (g_free));
1314  puts ("\n");
1315   //FIXME GNUC
1316  g_cells[cell_make_cell] = scm_make_cell;
1317 #else
1318 g_cells[16] = scm_make_cell;
1319 #endif
1320  
1321 scm_cons.cdr = g_function;
1322 functions[g_function++] = fun_cons;
1323 cell_cons = g_free++;
1324 #if __GNUC__
1325   //FIXME GNUC
1326 g_cells[cell_cons] = scm_cons;
1327 #else
1328 g_cells[17] = scm_cons;
1329 #endif
1330  
1331 scm_car.cdr = g_function;
1332 functions[g_function++] = fun_car;
1333 cell_car = g_free++;
1334 #if __GNUC__
1335   //FIXME GNUC
1336 g_cells[cell_car] = scm_car;
1337 #endif
1338  
1339 #if __GNUC__
1340   //FIXME GNUC
1341 scm_cdr.cdr = g_function;
1342 functions[g_function++] = fun_cdr;
1343 cell_cdr = g_free++;
1344 g_cells[cell_cdr] = scm_cdr;
1345
1346 // scm_make_cell.string = cstring_to_list (scm_make_cell.name);
1347 // g_cells[cell_make_cell].string = MAKE_STRING (scm_make_cell.string);
1348 // a = acons (make_symbol (scm_make_cell.string), cell_make_cell, a);
1349
1350 // scm_cons.string = cstring_to_list (scm_cons.name);
1351 // g_cells[cell_cons].string = MAKE_STRING (scm_cons.string);
1352 // a = acons (make_symbol (scm_cons.string), cell_cons, a);
1353
1354 // scm_car.string = cstring_to_list (scm_car.name);
1355 // g_cells[cell_car].string = MAKE_STRING (scm_car.string);
1356 // a = acons (make_symbol (scm_car.string), cell_car, a);
1357
1358 // scm_cdr.string = cstring_to_list (scm_cdr.name);
1359 // g_cells[cell_cdr].string = MAKE_STRING (scm_cdr.string);
1360 // a = acons (make_symbol (scm_cdr.string), cell_cdr, a);
1361 #endif
1362 #endif
1363   return a;
1364 }
1365
1366 SCM
1367 bload_env (SCM a) ///((internal))
1368 {
1369   g_stdin = open ("module/mes/read-0.mo", 0);
1370 #if __GNUC__
1371   //g_stdin = g_stdin ? g_stdin : fopen (PREFIX "module/mes/read-0.mo", "r");
1372 #endif
1373   char *p = (char*)g_cells;
1374 #if __GNUC__
1375   //FIXME GNUC
1376   assert (getchar () == 'M');
1377   assert (getchar () == 'E');
1378   assert (getchar () == 'S');
1379 #else
1380   getchar ();
1381   getchar ();
1382   getchar ();
1383 #endif
1384   g_stack = getchar () << 8;
1385   g_stack += getchar ();
1386   int c = getchar ();
1387   while (c != EOF)
1388     {
1389       *p++ = c;
1390       c = getchar ();
1391     }
1392   g_free = (p-(char*)g_cells) / sizeof (struct scm);
1393   gc_peek_frame ();
1394   g_symbols = r1;
1395   g_stdin = STDIN;
1396   r0 = mes_builtins (r0);
1397   return r2;
1398 }
1399
1400 SCM
1401 fill ()
1402 {
1403   TYPE (0) = 0x6c6c6168;
1404   CAR (0) = 0x6a746f6f;
1405   CDR (0) = 0x00002165;
1406
1407   TYPE (1) = SYMBOL;
1408   CAR (1) = 0x2d2d2d2d;
1409   CDR (1) = 0x3e3e3e3e;
1410
1411   TYPE (9) = 0x2d2d2d2d;
1412   CAR (9) = 0x2d2d2d2d;
1413   CDR (9) = 0x3e3e3e3e;
1414 #if 0
1415   // (A(B))
1416   TYPE (10) = PAIR;
1417   CAR (10) = 11;
1418   CDR (10) = 12;
1419
1420   TYPE (11) = CHAR;
1421   CAR (11) = 0x58585858;
1422   CDR (11) = 89;
1423
1424   TYPE (12) = PAIR;
1425   CAR (12) = 13;
1426   CDR (12) = 1;
1427
1428   TYPE (13) = CHAR;
1429   CAR (13) = 0x58585858;
1430   CDR (13) = 90;
1431
1432   TYPE (14) = 0x58585858;
1433   CAR (14) = 0x58585858;
1434   CDR (14) = 0x58585858;
1435
1436   TYPE (14) = 0x58585858;
1437   CAR (14) = 0x58585858;
1438   CDR (14) = 0x58585858;
1439 #else
1440   // (cons 0 1)
1441   TYPE (10) = PAIR;
1442   CAR (10) = 11;
1443   CDR (10) = 12;
1444
1445   TYPE (11) = TFUNCTION;
1446   CAR (11) = 0x58585858;
1447   // 0 = make_cell
1448   // 1 = cons
1449   // 2 = car
1450   CDR (11) = 1;
1451
1452   TYPE (12) = PAIR;
1453   CAR (12) = 13;
1454   //CDR (12) = 1;
1455   CDR (12) = 14;
1456
1457   TYPE (13) = NUMBER;
1458   CAR (13) = 0x58585858;
1459   CDR (13) = 0;
1460
1461   TYPE (14) = PAIR;
1462   CAR (14) = 15;
1463   CDR (14) = 1;
1464
1465   TYPE (15) = NUMBER;
1466   CAR (15) = 0x58585858;
1467   CDR (15) = 1;
1468
1469   //g_stack@23
1470   TYPE (19) = PAIR;
1471   CAR (19) = 1;
1472   CDR (19) = 1;
1473
1474   TYPE (20) = PAIR;
1475   CAR (20) = 7;
1476   CDR (20) = 19;
1477
1478   TYPE (21) = PAIR;
1479   CAR (21) = 7;
1480   CDR (21) = 20;
1481
1482   TYPE (22) = PAIR;
1483   CAR (22) = 134;
1484   CDR (22) = 21;
1485
1486   TYPE (23) = PAIR;
1487   CAR (23) = 22;
1488   CDR (23) = 137;
1489
1490 #endif
1491
1492   return 0;
1493 }
1494
1495 SCM
1496 display_ (SCM x)
1497 {
1498   //puts ("<display>\n");
1499   switch (TYPE (x))
1500     {
1501     case CHAR:
1502       {
1503         //puts ("<char>\n");
1504         puts ("#\\");
1505         putchar (VALUE (x));
1506         break;
1507       }
1508     case TFUNCTION:
1509       {
1510         //puts ("<function>\n");
1511         if (VALUE (x) == 0)
1512           puts ("make-cell");
1513         if (VALUE (x) == 1)
1514           puts ("cons");
1515         if (VALUE (x) == 2)
1516           puts ("car");
1517         if (VALUE (x) == 3)
1518           puts ("cdr");
1519         break;
1520       }
1521     case NUMBER:
1522       {
1523         //puts ("<number>\n");
1524 #if __GNUC__
1525         putchar (48 + VALUE (x));
1526 #else
1527         int i;
1528         i = VALUE (x);
1529         i = i + 48;
1530         putchar (i);
1531 #endif
1532         break;
1533       }
1534     case PAIR:
1535       {
1536         //puts ("<pair>\n");
1537         //if (cont != cell_f) puts "(");
1538         puts ("(");
1539         if (x && x != cell_nil) display_ (CAR (x));
1540         if (CDR (x) && CDR (x) != cell_nil)
1541           {
1542 #if __GNUC__
1543             if (TYPE (CDR (x)) != PAIR)
1544               puts (" . ");
1545 #else
1546             int c;
1547             c = CDR (x);
1548             c = TYPE (c);
1549             if (c != PAIR)
1550               puts (" . ");
1551 #endif
1552             display_ (CDR (x));
1553           }
1554         //if (cont != cell_f) puts (")");
1555         puts (")");
1556         break;
1557       }
1558     default:
1559       {
1560         //puts ("<default>\n");
1561         puts ("_");
1562         break;
1563       }
1564     }
1565   return 0;
1566 }
1567
1568 SCM
1569 simple_bload_env (SCM a) ///((internal))
1570 {
1571   puts ("reading: ");
1572   char *mo = "module/mes/hack-32.mo";
1573   puts (mo);
1574   puts ("\n");
1575   g_stdin = open (mo, 0);
1576   if (g_stdin < 0) {eputs ("no such file: module/mes/read-0-32.mo\n");return 1;} 
1577
1578   char *p = (char*)g_cells;
1579   int c;
1580
1581 #if 0
1582   //__GNUC__
1583   puts ("fd: ");
1584   puts (itoa (g_stdin));
1585   puts ("\n");
1586 #endif
1587
1588 #if 0
1589   //__GNUC__
1590   assert (getchar () == 'M');
1591   assert (getchar () == 'E');
1592   assert (getchar () == 'S');
1593   puts (" *GOT MES*\n");
1594   g_stack = getchar () << 8;
1595   g_stack += getchar ();
1596   puts ("stack: ");
1597   puts (itoa (g_stack));
1598   puts ("\n");
1599 #else
1600   c = getchar ();
1601   putchar (c);
1602   if (c != 'M') exit (10);
1603   c = getchar ();
1604   putchar (c);
1605   if (c != 'E') exit (11);
1606   c = getchar ();
1607   putchar (c);
1608   if (c != 'S') exit (12);
1609   puts (" *GOT MES*\n");
1610
1611   // skip stack
1612   getchar ();
1613   getchar ();
1614 #endif
1615
1616   c = getchar ();
1617   while (c != -1)
1618     {
1619       *p++ = c;
1620       c = getchar ();
1621       putchar (c);
1622     }
1623
1624   puts ("read done\n");
1625
1626   g_free = (p-(char*)g_cells) / sizeof (struct scm);
1627   // gc_peek_frame ();
1628   // g_symbols = r1;
1629   g_symbols = 1;
1630   g_stdin = STDIN;
1631   r0 = mes_builtins (r0);
1632   
1633 #if __GNUC__
1634   puts ("cells read: ");
1635   puts (itoa (g_free));
1636   puts ("\n");
1637
1638   puts ("symbols: ");
1639   puts (itoa (g_symbols));
1640   puts ("\n");
1641   // display_ (g_symbols);
1642   // puts ("\n");
1643 #endif
1644
1645   display_ (10);
1646   puts ("\n");
1647
1648   fill ();
1649   r2 = 10;
1650
1651   if (TYPE (12) != PAIR)
1652     exit (33);
1653
1654   puts ("program[");
1655 #if __GNUC__
1656   puts (itoa (r2));
1657 #endif
1658   puts ("]: ");
1659
1660   display_ (r2);
1661   //display_ (14);
1662   puts ("\n");
1663
1664   r0 = 1;
1665   //r2 = 10;
1666   return r2;
1667 }
1668
1669 char const*
1670 string_to_cstring (SCM s)
1671 {
1672   static char buf[1024];
1673   char *p = buf;
1674   s = STRING(s);
1675   while (s != cell_nil)
1676     {
1677       *p++ = VALUE (car (s));
1678       s = cdr (s);
1679     }
1680   *p = 0;
1681   return buf;
1682 }
1683
1684 SCM
1685 stderr_ (SCM x)
1686 {
1687   //SCM write;
1688 #if __NYACC__ || FIXME_NYACC
1689   if (TYPE (x) == TSTRING)
1690 // #else
1691 //   if (TYPE (x) == STRING)
1692 #endif
1693     eputs (string_to_cstring (x));
1694   // else if ((write = assq_ref_env (cell_symbol_write, r0)) != cell_undefined)
1695   //   apply (assq_ref_env (cell_symbol_display, r0), cons (x, cons (MAKE_NUMBER (2), cell_nil)), r0);
1696 #if __NYACC__ || FIXME_NYACC
1697   else if (TYPE (x) == SPECIAL || TYPE (x) == TSTRING || TYPE (x) == SYMBOL)
1698 // #else
1699 //   else if (TYPE (x) == SPECIAL || TYPE (x) == STRING || TYPE (x) == SYMBOL)
1700 #endif
1701     eputs (string_to_cstring (x));
1702   else if (TYPE (x) == NUMBER)
1703     eputs (itoa (VALUE (x)));
1704   else
1705     eputs ("display: undefined\n");
1706   return cell_unspecified;
1707 }
1708
1709 int
1710 main (int argc, char *argv[])
1711 {
1712   puts ("Hello mini-mes!\n");
1713 #if __GNUC__
1714   //g_debug = getenv ("MES_DEBUG");
1715 #endif
1716   //if (getenv ("MES_ARENA")) ARENA_SIZE = atoi (getenv ("MES_ARENA"));
1717   if (argc > 1 && !strcmp (argv[1], "--help")) return eputs ("Usage: mes [--dump|--load] < FILE");
1718 #if __GNUC__
1719   if (argc > 1 && !strcmp (argv[1], "--version")) {eputs ("Mes ");return eputs (VERSION);};
1720 #else
1721   if (argc > 1 && !strcmp (argv[1], "--version")) {eputs ("Mes ");return eputs ("0.4");};
1722 #endif
1723   g_stdin = STDIN;
1724
1725   r0 = mes_environment ();
1726   
1727 #if MES_MINI
1728   SCM program = simple_bload_env (r0);
1729 #else  
1730   SCM program = (argc > 1 && !strcmp (argv[1], "--load"))
1731     ? bload_env (r0) : load_env (r0);
1732   if (argc > 1 && !strcmp (argv[1], "--dump")) return dump ();
1733 #endif
1734
1735 #if 0
1736   //FIXME
1737   push_cc (r2, cell_unspecified, r0, cell_unspecified);
1738 #if __GNUC__
1739   for (int x=19; x<26 ;x++)
1740     {
1741       puts(itoa(x));
1742       puts(": type=");
1743       puts(itoa(g_cells[x].type));
1744       puts(" car=");
1745       puts(itoa(g_cells[x].car));
1746       puts(" cdr=");
1747       puts(itoa(g_cells[x].cdr));
1748       puts("\n");
1749     }
1750 #endif
1751 #else
1752   g_stack = 23;
1753   g_free = 24;
1754   r1 = r2; //10: the-program
1755   r2 = cell_unspecified;
1756 #endif
1757
1758 #if __GNUC__
1759   display_ (g_stack);
1760
1761   puts ("g_free=");
1762   puts (itoa(g_free));
1763   puts ("\n");
1764
1765   puts ("g_stack=");
1766   puts (itoa(g_stack));
1767   puts ("\n");
1768
1769   puts ("r0=");
1770   puts (itoa(r0));
1771   puts ("\n");
1772
1773   puts ("r1=");
1774   puts (itoa(r1));
1775   puts ("\n");
1776
1777   puts ("r2=");
1778   puts (itoa(r2));
1779   puts ("\n");
1780
1781   puts ("r3=");
1782   puts (itoa(r3));
1783   puts ("\n");
1784 #endif
1785
1786   //r3 = cell_vm_begin;
1787   r3 = cell_vm_apply;
1788   r1 = eval_apply ();
1789   //stderr_ (r1);
1790   display_ (r1);
1791
1792   eputs ("\n");
1793 #if !MES_MINI
1794   gc (g_stack);
1795 #endif
1796 #if __GNUC__
1797   if (g_debug)
1798     {
1799       eputs ("\nstats: [");
1800       eputs (itoa (g_free));
1801       eputs ("]\n");
1802     }
1803 #endif
1804   return 0;
1805 }
1806
1807 #if __GNUC__
1808 void
1809 _start ()
1810 {
1811   int r;
1812   asm (
1813        "mov %%ebp,%%eax\n\t"
1814        "addl $8,%%eax\n\t"
1815        "push %%eax\n\t"
1816
1817        "mov %%ebp,%%eax\n\t"
1818        "addl $4,%%eax\n\t"
1819        "movzbl (%%eax),%%eax\n\t"
1820        "push %%eax\n\t"
1821
1822        "call main\n\t"
1823        "movl %%eax,%0\n\t"
1824        : "=r" (r)
1825        : //no inputs "" (&main)
1826        );
1827   exit (r);
1828 }
1829 #endif