872fd7608e3753483aeeb8ea5d5870aafd02bb08
[mes.git] / scaffold / t.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 #if __GNUC__
22 #include "mlibc.c"
23 #endif
24 #define assert(x) ((x) ? (void)0 : assert_fail (#x))
25
26 struct scm {
27   int type;
28   int car;
29   int cdr;
30 };
31
32 int bla = 1234;
33 char arena[84];
34 struct scm *g_cells = arena;
35 char *g_chars = arena;
36
37 int foo () {puts ("t: foo\n"); return 0;};
38 int bar (int i) {puts ("t: bar\n"); return 0;};
39 struct function {
40   int (*function) (void);
41   int arity;
42   char *name;
43 };
44 struct function g_fun = {&exit,1,"fun"};
45 struct function g_foo = {&foo,0,"foo"};
46 struct function g_bar = {&bar,1,"bar"};
47
48 //void *functions[2];
49 int functions[2];
50
51 struct function g_functions[2];
52 int g_function = 0;
53
54 enum type_t {TCHAR, TCLOSURE, TCONTINUATION, TFUNCTION, TKEYWORD, TMACRO, TNUMBER, TPAIR, TREF, TSPECIAL, TSTRING, TSYMBOL, TVALUES, TVECTOR, TBROKEN_HEART};
55
56 typedef int SCM;
57 int g_free = 3;
58 SCM tmp;
59 SCM tmp_num;
60
61 int ARENA_SIZE = 200;
62 #define TYPE(x) (g_cells[x].type)
63 #define CAR(x) g_cells[x].car
64 #define CDR(x) g_cells[x].cdr
65 #define VALUE(x) g_cells[x].cdr
66
67 #define CAAR(x) CAR (CAR (x))
68
69 struct scm scm_fun = {TFUNCTION,0,0};
70 SCM cell_fun;
71
72 #if 1
73 int
74 add (int a, int b)
75 {
76   return a + b;
77 }
78
79 int
80 inc (int i)
81 {
82   return i + 1;
83 }
84
85 int
86 identity (int i)
87 {
88   return i;
89 }
90
91 int
92 label (int c)
93 {
94  label:
95   if (c == 0) return c;
96   c--;
97   goto label;
98   return 1;
99 }
100
101 int
102 swits (int c)
103 {
104   int x = -1;
105
106   switch (c)
107     {
108     case TCHAR: {goto next;}
109     case 1: {goto next;}
110     case 2: {goto next;}
111     default: {goto next;}
112     }
113
114   return 1;
115  next:
116   switch (c)
117     {
118       case 0:
119         {
120           x = 0;
121           c = 34;
122           break;
123         }
124       case 1:
125         {
126           x = 1;
127           break;
128         }
129       default:
130         {
131           x = 2;
132           break;
133         }
134     }
135   return x;
136 }
137
138 int g = 48;
139 int
140 get ()
141 {
142   int i = g;
143   g++;
144   return i;
145 }
146
147 int
148 read_test ()
149 {
150   char *p = (char*)g_chars;
151   int i = 0;
152   puts ("t: read 0123456789\nt: ");
153   int c = get ();
154   while (i < 10) {
155     *p++ = c;
156     putchar (c);
157     c = get ();
158     i++;
159   }
160   puts ("\n");
161   if (strcmp (g_chars, "0123456789")) return 1;
162
163   puts ("t: ungetc ('A') == getchar ()\n");
164   ungetc ('A', STDIN);
165   if (getchar () != 'A') return 1;
166   ungetc (0, STDIN);
167   //ungetc ('\1', STDIN);
168   ungetc (1, STDIN);
169   puts ("t: ungetc ();ungetc ();getchar ();getchar ()\n");
170   if (getchar () != 1) return 1;
171   //if (getchar () != '\0') return 1;
172   if (getchar () != 0) return 1;
173
174   return 0;
175 }
176
177 int
178 math_test ()
179 {
180   int i;
181
182   puts ("t: 0 < 0\n");
183   if (0 < 0) return 1;
184
185   puts ("t: 2 < 1\n");
186   if (2 < 1) return 1;
187
188   puts ("t: -1 < -2\n");
189   if (-1 < -2) return 1;
190
191   puts ("t: 0 < -1\n");
192   if (0 < -1) return 1;
193
194   puts ("t: 0 > 0\n");
195   if (0 > 0) return 1;
196
197   puts ("t: 1 > 2\n");
198   if (1 > 2) return 1;
199
200   puts ("t: -2 > -1\n");
201   if (-2 > -1) return 1;
202
203   puts ("t: -1 > 0\n");
204   if (-1 > 0) return 1;
205
206   puts ("t: 1 == inc (0)\n");
207   if (1 == inc (0)) goto ok0;
208   return 1;
209  ok0:
210
211   puts ("t: 0 < inc (0)\n");
212   if (0 < inc (0)) goto ok1;
213   return 1;
214  ok1:
215
216   puts ("t: inc (0) + 2 != 3\n");
217   if (inc (0) + inc (1) != 3) return 1;
218
219   puts ("t: 4/2=");
220   i = 4 / 2;
221   if (i!=2) return 1;
222   i += 48;
223   putchar (i);
224   puts ("\n");
225
226   puts ("t: 3*4=\n");
227   i = 3 * 4;
228   if (i!=12) return 1;
229
230   puts ("t: i /= 4\n");
231   i /= 4;
232   if (i!=3) return 1;
233
234   puts ("t: i *= 4\n");
235   i *= 4;
236   if (i!=12) return 1;
237
238   puts ("t: 1 << 3\n");
239   if (1 << 3 != 8) return 1 << 3;
240
241   puts ("t: 3 << 4\n");
242   if (3 << 4 != 48) return 3 << 4;
243
244   puts ("t: 48 >> 3\n");
245   if (48 >> 4 != 3) return 48 >> 4;
246
247   puts ("t: 10 >> 1\n");
248   if (10 >> 1 != 5) return 10 >> 1;
249
250   puts ("t: 1 | 4\n");
251   if ((1 | 4) != 5) return 1 | 4;
252
253   i = -3;
254   puts ("t: -i\n");
255   if (-i != 3) return 1;
256
257   puts ("t: -1 + 2\n");
258   if (-1 + 2 != 1) return 1;
259
260   return read_test ();
261 }
262
263 SCM
264 alloc (int n)
265 {
266   SCM x = g_free;
267   g_free += n;
268   return x;
269 }
270
271 SCM
272 make_cell (SCM type, SCM car, SCM cdr)
273 {
274   SCM x = alloc (1);
275   TYPE (x) = VALUE (type);
276   if (VALUE (type) == TCHAR || VALUE (type) == TNUMBER) {
277     if (car) CAR (x) = CAR (car);
278     if (cdr) CDR(x) = CDR(cdr);
279   }
280   else if (VALUE (type) == TFUNCTION) {
281     if (car) CAR (x) = car;
282     if (cdr) CDR(x) = CDR(cdr);
283   }
284   else {
285     CAR (x) = car;
286     CDR(x) = cdr;
287   }
288   return x;
289 }
290
291 SCM
292 make_cell_test ()
293 {
294   VALUE (tmp_num) = TPAIR;
295   make_cell (tmp_num, 0, 1);
296   return math_test ();
297 }
298
299 SCM
300 make_tmps_test (struct scm* cells)
301 {
302   puts ("t: tmp = g_free++\n");
303   tmp = g_free++;
304   puts ("t: cells[tmp].type = CHAR\n");
305   cells[tmp].type = TCHAR;
306   tmp_num = g_free++;
307   cells[tmp_num].type = TNUMBER;
308
309   return make_cell_test();
310 }
311
312 int
313 struct_test ()
314 {
315   puts ("t: g_cells[0] = g_cells[1]\n");
316   TYPE (1) = 1;
317   CAR (1) = 2;
318   CDR (1) = 3;
319   g_cells[0] = g_cells[1];
320   if (TYPE (0) != 1) return 1;
321   if (CAR (0) != 2) return 2;
322   if (CDR (0) != 3) return 3;
323
324   puts ("t: g_cells[i] = g_cells[j]\n");
325   int i = 0;
326   int j = 1;
327   TYPE (1) = 4;
328   CAR (1) = 5;
329   CDR (1) = 6;
330   g_cells[i] = g_cells[j];
331   if (TYPE (0) != 4) return 1;
332   if (CAR (0) != 5) return 2;
333   if (CDR (0) != 6) return 3;
334
335   puts ("t: g_cells[0+add(0,0] = g_cells[0+inc(0)]\n");
336   TYPE (1) = 1;
337   CAR (1) = 2;
338   CDR (1) = 3;
339   g_cells[0+add(0, 0)] = g_cells[0+inc(0)];
340   if (TYPE (0) != 1) return 1;
341   if (CAR (0) != 2) return 2;
342   if (CDR (0) != 3) return 3;
343
344   g_cells[0].type = TNUMBER;
345   g_cells[0].car = 0;
346   g_cells[0].cdr = 0;
347   g_cells[1].type = TNUMBER;
348   g_cells[1].car = 0;
349   g_cells[1].cdr = 0;
350
351   puts ("t: TYPE (0) != TYPE (1)\n");
352   if (TYPE (0) == TYPE (1)) goto ok;
353   return 1;
354  ok:
355
356   g_cells[0].car = 1;
357   g_cells[1].car = 2;
358
359   puts ("t: int c = VALUE (0)\n");
360   int c = CAR (0);
361   if (c != 1) return 1;
362
363   puts ("t: CAAR (0) != 2\n");
364   if (CAAR (0) != 2) return 1;
365
366   puts ("t: 2 != CAAR (0)\n");
367   if (2 != CAAR (0)) return 1;
368
369   g_cells[3].type = 0x64;
370   if (g_cells[3].type != 0x64)
371     return g_cells[3].type;
372
373   TYPE (4) = 4;
374   if (TYPE (4) != 4)
375     return 4;
376   
377   CDR (3) = 0x22;
378   CDR (4) = 0x23;
379   if (CDR (3) != 0x22)
380     return CDR (3);
381
382   puts ("t: g_fun.arity != 1;\n");
383   if (g_fun.arity != 1) return 1;
384
385   puts ("t: g_fun.function != exit;\n");
386   if (g_fun.function != &exit) return 1;
387
388   puts ("t: struct fun = {&exit,1,\"exit\"};\n");
389   struct function fun = {&exit,1,"exit"};
390
391   puts ("t: fun.arity != 1;\n");
392   if (fun.arity != 1) return 1;
393
394   puts ("t: fun.function != exit;\n");
395   if (fun.function != &exit) return 1;
396
397   puts ("t: puts (fun.name)\n");
398   if (strcmp (fun.name, "exit")) return 1;
399
400   puts ("t: puts (g_fun.name)\n");
401   if (strcmp (g_fun.name, "fun")) return 1;
402
403   puts ("t: g_functions[g_function++] = g_foo;\n");
404   g_functions[g_function++] = g_foo;
405
406   int fn = 0;
407   puts ("t: g_functions[g_cells[fn].cdr].arity\n");
408   if (g_functions[g_cells[fn].cdr].arity) return 1;
409   if (g_functions[g_cells[fn].cdr].arity != 0) return 1;
410
411   int (*functionx) (void) = 0;
412   functionx = g_functions[0].function;
413   puts ("t: functionx == foo\n");
414   if (functionx != foo) return 11;
415
416   puts ("t: g_functions[0].name\n");
417   if (strcmp (g_functions[0].name, "foo")) return 1;
418
419   puts ("t: (functionx) () == foo\n");
420   if ((functionx) () != 0) return 12;
421
422   puts ("t: g_functions[<foo>].arity\n");
423   if (g_functions[0].arity != 0) return 17;
424
425   fn++;
426   g_functions[fn] = g_bar;
427   g_cells[fn].cdr = fn;
428   if (g_cells[fn].cdr != fn) return 13;
429
430   puts ("t: g_functions[g_cells[fn].cdr].function\n");
431   functionx = g_functions[g_cells[fn].cdr].function;
432
433   puts ("t: g_functions[1].name\n");
434   if (strcmp (g_functions[1].name, "bar")) return 1;
435
436   puts ("t: functionx == bar\n");
437   if (functionx != bar) return 15;
438
439   puts ("t: (functiony) (1) == bar\n");
440   int (*functiony) (int) = 0;
441   functiony = g_functions[g_cells[fn].cdr].function;
442   if ((functiony) (1) != 0) return 16;
443
444   puts ("t: g_functions[<bar>].arity\n");
445   if (g_functions[fn].arity != 1) return 18;
446
447   // fake name
448   scm_fun.car = 33;
449   scm_fun.cdr = g_function;
450   //g_functions[g_function++] = g_fun;
451   g_functions[g_function] = g_fun;
452   cell_fun = g_free++;
453   g_cells[cell_fun] = scm_fun;
454
455   puts ("t: TYPE (cell_fun)\n");
456   if (TYPE (cell_fun) != TFUNCTION) return 1;
457
458   puts ("t: CAR (cell_fun)\n");
459   if (CAR (cell_fun) != 33) return 1;
460
461   puts ("t: CDR (cell_fun)\n");
462   if (CDR (cell_fun) != g_function) return 1;
463
464   return make_tmps_test  (g_cells);
465 }
466
467 int
468 test (char *p)
469 {
470   int f = 0;
471   int t = 1;
472   int one = 1;
473   char c = 'C';
474   int i=0;
475
476   char *x = arena;
477   char *y = g_chars;
478
479   puts ("t: for (i=1; i<5; ++i)\n");
480   for (i=1; i<5; ++i);
481   if (i != 5) return i;
482
483   puts ("t: while (i<3) i++\n");
484   i = 1;
485   while (i<3) i++;
486   if (i != 3) return i;
487
488   puts ("t: do i-- while (i>0)\n");
489   do i--; while (i>0);
490   if (i != 0) return 1;
491
492   puts ("t: if (0)\n");
493   if (0) return 1;
494
495   if (i)
496     return 1;
497   else
498     puts ("t: else 1\n");
499
500   if (i)
501     puts ("0");
502   else if (i == 1)
503     puts ("1");
504   else
505     puts ("t: else if 2\n");
506
507   puts ("t: if (f)\n");
508   if (f) return 1;
509
510   puts ("t: if (one != 1)\n");
511   if (one != 1) return 1;
512
513   puts ("t: if (1 != one)\n");
514   if (1 != one) return 1;
515
516   puts ("t: if (one > 1)\n");
517   if (one > 1) return 1;
518
519   puts ("t: if (one < 0)\n");
520   if (one < 0) return 1;
521
522   puts ("t: if (one <= 0)\n");
523   if (one <= 0) return 1;
524
525   puts ("t: if (one >= 2)\n");
526   if (one >= 2) return 1;
527
528   puts ("t: if (strlen (\"\"))\n");
529   if (strlen ("")) return 1;
530
531   puts ("t: if (strlen (p) != 4)\n");
532   if (strlen (p) != 4) return 1;
533
534   puts ("t: if (!strlen (\".\"))\n");
535   if (!strlen (".")) return 1;
536
537   puts ("t: if (strcmp (p, \"foo\"))\n");
538   if (!strcmp (p, "foo")) return 1;
539
540   puts ("t: if (strcmp (p, \"t.c\\n\"))\n");
541   if (strcmp (p, "t.c\n")) return 1;
542
543   puts ("t: if (!1)\n");
544   if (!1) return 1;
545
546   puts ("t: if (one == 0)\n");
547   if (one == 0) return 1;
548
549   puts ("t: if (f != 0)\n");
550   if (one != 1) return 1;
551
552   puts ("t: if (1 && 0)\n");
553   if (1 && 0) return 1;
554
555   puts ("t: if (!t && f)\n");
556   if (!t && f) return 1;
557
558   puts ("t: if (t && !one)\n");
559   if (t && !one) return 1;
560
561   puts ("t: if (f || !t)\n");
562   if (f || !t) return 1;
563
564   puts ("t: if (i++)\n");
565   if (i++) return 1;
566
567   puts ("t: if (--i)\n");
568   if (--i) return 1;
569
570   puts ("t: i += 2\n");
571   i += 2;
572   if (i != 2) return 1;
573
574   puts ("t: i -= 2\n");
575   i -= 2;
576   if (i != 0) return 1;
577
578   puts ("t: if (f = 0) ?\n");
579   if (f = 0) return 1;
580
581   puts ("t: if (!(t = 1)) ?\n");
582   if (!(t = 1)) return 1;
583
584   puts ("t: if ((f = 0) != 0) ?\n");
585   if ((f = 0) != 0) return 1;
586
587   puts ("t: if ((t = 1) != 1) ?\n");
588   if ((t = 1) != 1) return 1;
589
590   puts ("t: (one == 1) ?\n");
591   (one == 1) ? 1 : exit (1);
592
593   puts ("t: (f) ?\n");
594   (f) ? exit (1) : 1;
595
596   puts ("t: assert (1) ?\n");
597   assert (1);
598
599   puts ("t: assert (f==0) ?\n");
600   assert (f==0);
601
602   puts ("t: p[0] != 't'\n");
603   if (p[0] != 't') return p[0];
604
605   puts ("t: p[i] != 't'\n");
606   if (p[i] != 't') return p[i];
607
608   puts ("t: identity (p[i]) != 't'\n");
609   if (identity (p[i]) != 't') return identity (p[i]);
610
611   puts ("t: *g_chars != 'A'\n");
612   arena[0] = 'A';
613   if (*g_chars != 'A') return 1;
614
615   puts ("t: *x != 'A'\n");
616   if (*x != 'A') return 1;
617
618   puts ("t: *y != 'A'\n");
619   if (*y != 'A') return 1;
620
621   puts ("t: *x != 'Q'\n");
622   g_chars[0] = 'Q';
623   if (*x != 'Q') return 1;
624
625   puts ("t: *x++ != 'C'\n");
626   *x++ = c;
627   if (*g_chars != 'C') return 1;
628
629   puts ("t: 1 + 2\n");
630   if (1 + 2 != 3) return 1;
631
632   puts ("t: 2 - 1\n");
633   if (2 - 1 != 1) return 1;
634
635   puts ("t: 1 << 3\n");
636   if (1 << 3 != 8) return 1;
637
638   puts ("t: 8 >> 3\n");
639   if (8 >> 3 != 1) return 1;
640
641   puts ("t: 8 / 4\n");
642   if (8 / 4 != 2) return 1;
643
644   puts ("t: inc (0)\n");
645   if (inc (0) != 1) return 1;
646
647   puts ("t: inc (inc (0))\n");
648   if (inc (inc (0)) != 2) return 1;
649
650   puts ("t: inc (inc (inc (0)))\n");
651   if (inc (inc (inc (0))) != 3) return 1;
652
653   puts ("t: add (1, 2)\n");
654   if (add (1, 2) != 3) return 1;
655
656   puts ("t: add (inc (0), inc (1))\n");
657   if (add (inc (0), inc (1)) != 3) return 1;
658
659   puts ("t: add (TSTRING, 3)\n");
660   if (add (TSTRING, 3) != 13) return 1;
661
662   puts ("t: add (inc (inc (0)), inc (inc (1)))\n");
663   if (add (inc (inc (0)), inc (inc (1))) != 5) return 1;
664
665   puts ("t: goto label\n");
666   if (label (1) != 0) return 1;
667
668   puts ("t: switch 0\n");
669   if (swits (0) != 0) return swits (0);
670
671   puts ("t: switch 1\n");
672   if (swits (1) != 1) return 1;
673
674   puts ("t: switch -1\n");
675   if (swits (-1) != 2) return 1;
676
677   puts ("t: if (1)\n");
678   if (1) goto ok0;
679   return 1;
680  ok0:
681   
682   puts ("t: while (1) { goto label; };\n");
683   while (1) {
684     goto ok00;
685   }
686  ok00:
687
688   puts ("t: if (0); return 1; else;\n");
689   if (0) return 1; else goto ok01;
690  ok01:
691
692   puts ("t: if (t)\n");
693   if (t) goto ok1;
694   return 1;
695  ok1:
696
697   puts ("t: if (one > 0)\n");
698   if (one > 0) goto ok2;
699   return 1;
700  ok2:
701
702   puts ("t: if (one < 2)\n");
703   if (one < 2) goto ok3;
704   return 1;
705  ok3:
706
707   puts ("t: if (one >= 0)\n");
708   if (one >= 0) goto ok30;
709   return 1;
710  ok30:
711
712   puts ("t: if (one >= 1)\n");
713   if (one >= 0) goto ok31;
714   return 1;
715  ok31:
716
717   puts ("t: if (one <= 2)\n");
718   if (one <= 2) goto ok32;
719   return 1;
720  ok32:
721
722   puts ("t: if (one <= 1)\n");
723   if (one <= 1) goto ok33;
724   return 1;
725  ok33:
726
727   puts ("t: if (strlen (\".\"))\n");
728   if (strlen (".")) goto ok4;
729   return 1;
730  ok4:
731
732   puts ("t: if (strlen (p) == 4)\n");
733   if (strlen (p) == 4) goto ok40;
734  ok40:
735
736   puts ("t: if (!strcmp (p, \"t.c\\n\"))\n");
737   if (!strcmp (p, "t.c\n")) goto ok41;
738   return 1;
739  ok41:
740
741   puts ("t: if (strcmp (p, \"foo\"))\n");
742   if (strcmp (p, "foo")) goto ok42;
743   return 1;
744  ok42:
745
746   puts ("t: if (!0)\n");
747   if (!0) goto ok5;
748   return 1;
749  ok5:
750
751   puts ("t: if (one == 1)\n");
752   if (one == 1) goto ok6;
753   return 1;
754  ok6:
755
756   puts ("t: if (one != 0)\n");
757   if (one != 0) goto ok7;
758   return 1;
759  ok7:
760
761   puts ("t: if (1 && !0)\n");
762   if (1 && !0) goto ok8;
763   return 1;
764  ok8:
765
766   puts ("t: if (f || t)\n");
767   if (f || t) goto ok80;
768   return 1;
769  ok80:
770
771   puts ("t: if (++i)\n");
772   if (++i) goto ok9;
773   return 1;
774  ok9:
775
776   puts ("t: if (i--)\n");
777   if (i--) goto ok10;
778   return 1;
779  ok10:
780
781   puts ("t: *g_chars == 'B'\n");
782   arena[0] = 'B';
783   if (*g_chars == 'B') goto ok11;
784   return 1;
785   ok11:
786
787   puts ("t: *x == 'B'\n");
788   x = arena;
789   if (*x == 'B') goto ok12;
790   return 1;
791  ok12:
792
793   puts ("t: *y == 'B'\n");
794   y = g_chars;
795   if (*y == 'B') goto ok13;
796   return 1;
797  ok13:
798
799   puts ("t: *x == 'R'\n");
800   g_chars[0] = 'R';
801   if (*x == 'R') goto ok14;
802   return 1;
803  ok14:
804
805   puts ("t: *x++ == 'C'\n");
806   *x++ = c;
807   if (*g_chars == 'C') goto ok15;
808   return 1;
809  ok15:
810
811   puts ("t: itoa (33) == \"33\"\n");
812   if (strcmp (itoa (33), "33")) return 1;
813
814   return struct_test ();
815 }
816 #endif
817
818 int
819 main (int argc, char *argv[])
820 {
821   char *p = "t.c\n";
822   puts ("t.c\n");
823
824   if (argc > 1 && !strcmp (argv[1], "--help")) return 1;
825   puts ("t: if (argc > 1 && !strcmp (argv[1], \"--help\")\n");
826
827   // FIXME mescc?!
828   if (argc > 1) if (!strcmp (argv[1], "--help")) return 1;
829
830   return test (p);
831
832   return 22;
833 }
834
835 #if __GNUC__
836 #include "mstart.c"
837 #endif