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   puts ("t: 0 < 0\n");
 181   if (0 < 0) return 1;
 182
 183   puts ("t: 2 < 1\n");
 184   if (2 < 1) return 1;
 185
 186   puts ("t: -1 < -2\n");
 187   if (-1 < -2) return 1;
 188
 189   puts ("t: 0 < -1\n");
 190   if (0 < -1) return 1;
 191
 192   puts ("t: 0 > 0\n");
 193   if (0 > 0) return 1;
 194
 195   puts ("t: 1 > 2\n");
 196   if (1 > 2) return 1;
 197
 198   puts ("t: -2 > -1\n");
 199   if (-2 > -1) return 1;
 200
 201   puts ("t: -1 > 0\n");
 202   if (-1 > 0) return 1;
 203
 204   int i;
 205   puts ("t: 4/2=");
 206   i = 4 / 2;
 207   if (i!=2) return 1;
 208   i += 48;
 209   putchar (i);
 210   puts ("\n");
 211
 212   puts ("t: 3*4=");
 213   i = 3 * 4;
 214   if (i!=12) return 1;
 215
 216   puts ("t: 1 << 3\n");
 217   if (1 << 3 != 8) return 1 << 3;
 218
 219   puts ("t: 3 << 4\n");
 220   if (3 << 4 != 48) return 3 << 4;
 221
 222   puts ("t: 48 >> 3\n");
 223   if (48 >> 4 != 3) return 48 >> 4;
 224
 225   puts ("t: 10 >> 1\n");
 226   if (10 >> 1 != 5) return 10 >> 1;
 227
 228   puts ("t: 1 | 4\n");
 229   if ((1 | 4) != 5) return 1 | 4;
 230
 231   i = -3;
 232   puts ("t: -i\n");
 233   if (-i != 3) return 1;
 234
 235   puts ("t: -1 + 2\n");
 236   if (-1 + 2 != 1) return 1;
 237
 238   return read_test ();
 239 }
 240
 241 SCM
 242 alloc (int n)
 243 {
 244   SCM x = g_free;
 245   g_free += n;
 246   return x;
 247 }
 248
 249 SCM
 250 make_cell (SCM type, SCM car, SCM cdr)
 251 {
 252   SCM x = alloc (1);
 253   TYPE (x) = VALUE (type);
 254   if (VALUE (type) == TCHAR || VALUE (type) == TNUMBER) {
 255     if (car) CAR (x) = CAR (car);
 256     if (cdr) CDR(x) = CDR(cdr);
 257   }
 258   else if (VALUE (type) == TFUNCTION) {
 259     if (car) CAR (x) = car;
 260     if (cdr) CDR(x) = CDR(cdr);
 261   }
 262   else {
 263     CAR (x) = car;
 264     CDR(x) = cdr;
 265   }
 266   return x;
 267 }
 268
 269 SCM
 270 make_cell_test ()
 271 {
 272   VALUE (tmp_num) = TPAIR;
 273   make_cell (tmp_num, 0, 1);
 274   return math_test ();
 275 }
 276
 277 SCM
 278 make_tmps_test (struct scm* cells)
 279 {
 280   puts ("t: tmp = g_free++\n");
 281   tmp = g_free++;
 282   puts ("t: cells[tmp].type = CHAR\n");
 283   cells[tmp].type = TCHAR;
 284   tmp_num = g_free++;
 285   cells[tmp_num].type = TNUMBER;
 286
 287   return make_cell_test();
 288 }
 289
 290 int
 291 struct_test ()
 292 {
 293   g_cells[0].type = TNUMBER;
 294   g_cells[1].type = TNUMBER;
 295   puts ("t: TYPE (0) != TYPE (1)\n");
 296   if (TYPE (0) == TYPE (1)) goto ok;
 297   return 1;
 298  ok:
 299
 300   g_cells[0].car = 1;
 301   g_cells[1].car = 2;
 302
 303   puts ("t: int c = VALUE (0)\n");
 304   int c = CAR (0);
 305   if (c != 1) return 1;
 306
 307   puts ("t: CAAR (0) != 2\n");
 308   if (CAAR (0) != 2) return 1;
 309
 310   puts ("t: 2 != CAAR (0)\n");
 311   if (2 != CAAR (0)) return 1;
 312
 313   g_cells[3].type = 0x64;
 314   if (g_cells[3].type != 0x64)
 315     return g_cells[3].type;
 316
 317   TYPE (4) = 4;
 318   if (TYPE (4) != 4)
 319     return 4;
 320
 321   CDR (3) = 0x22;
 322   CDR (4) = 0x23;
 323   if (CDR (3) != 0x22)
 324     return CDR (3);
 325
 326   puts ("t: g_fun.arity != 1;\n");
 327   if (g_fun.arity != 1) return 1;
 328
 329   puts ("t: g_fun.function != exit;\n");
 330   if (g_fun.function != &exit) return 1;
 331
 332   puts ("t: struct fun = {&exit,1,\"exit\"};\n");
 333   struct function fun = {&exit,1,"exit"};
 334
 335   puts ("t: fun.arity != 1;\n");
 336   if (fun.arity != 1) return 1;
 337
 338   puts ("t: fun.function != exit;\n");
 339   if (fun.function != &exit) return 1;
 340
 341   puts ("t: puts (fun.name)\n");
 342   if (strcmp (fun.name, "exit")) return 1;
 343
 344   puts ("t: puts (g_fun.name)\n");
 345   if (strcmp (g_fun.name, "fun")) return 1;
 346
 347   puts ("t: g_functions[g_function++] = g_foo;\n");
 348   g_functions[g_function++] = g_foo;
 349
 350   int fn = 0;
 351   puts ("t: g_functions[g_cells[fn].cdr].arity\n");
 352   if (g_functions[g_cells[fn].cdr].arity) return 1;
 353   if (g_functions[g_cells[fn].cdr].arity != 0) return 1;
 354
 355   int (*functionx) (void) = 0;
 356   functionx = g_functions[0].function;
 357   puts ("t: functionx == foo\n");
 358   if (functionx != foo) return 11;
 359
 360   puts ("t: g_functions[0].name\n");
 361   if (strcmp (g_functions[0].name, "foo")) return 1;
 362
 363   puts ("t: (functionx) () == foo\n");
 364   if ((functionx) () != 0) return 12;
 365
 366   puts ("t: g_functions[<foo>].arity\n");
 367   if (g_functions[0].arity != 0) return 17;
 368
 369   fn++;
 370   g_functions[fn] = g_bar;
 371   g_cells[fn].cdr = fn;
 372   if (g_cells[fn].cdr != fn) return 13;
 373
 374   puts ("t: g_functions[g_cells[fn].cdr].function\n");
 375   functionx = g_functions[g_cells[fn].cdr].function;
 376
 377   puts ("t: g_functions[1].name\n");
 378   if (strcmp (g_functions[1].name, "bar")) return 1;
 379
 380   puts ("t: functionx == bar\n");
 381   if (functionx != bar) return 15;
 382
 383   puts ("t: (functiony) (1) == bar\n");
 384   int (*functiony) (int) = 0;
 385   functiony = g_functions[g_cells[fn].cdr].function;
 386   if ((functiony) (1) != 0) return 16;
 387
 388   puts ("t: g_functions[<bar>].arity\n");
 389   if (g_functions[fn].arity != 1) return 18;
 390
 391   // fake name
 392   scm_fun.car = 33;
 393   scm_fun.cdr = g_function;
 394   //g_functions[g_function++] = g_fun;
 395   g_functions[g_function] = g_fun;
 396   cell_fun = g_free++;
 397   g_cells[cell_fun] = scm_fun;
 398
 399   puts ("t: TYPE (cell_fun)\n");
 400   if (TYPE (cell_fun) != TFUNCTION) return 1;
 401
 402   puts ("t: CAR (cell_fun)\n");
 403   if (CAR (cell_fun) != 33) return 1;
 404
 405   puts ("t: CDR (cell_fun)\n");
 406   if (CDR (cell_fun) != g_function) return 1;
 407
 408   return make_tmps_test  (g_cells);
 409 }
 410
 411 int
 412 test (char *p)
 413 {
 414   int f = 0;
 415   int t = 1;
 416   int one = 1;
 417   char c = 'C';
 418   int i=0;
 419
 420   char *x = arena;
 421   char *y = g_chars;
 422
 423   puts ("t: for (i=1; i<5; ++i)\n");
 424   for (i=1; i<5; ++i);
 425   if (i != 5) return i;
 426
 427   puts ("t: while (i<3) i++\n");
 428   i = 1;
 429   while (i<3) i++;
 430   if (i != 3) return i;
 431
 432   puts ("t: do i-- while (i>0)\n");
 433   do i--; while (i>0);
 434   if (i != 0) return 1;
 435
 436   puts ("t: if (0)\n");
 437   if (0) return 1;
 438
 439   if (i)
 440     return 1;
 441   else
 442     puts ("t: else 1\n");
 443
 444   if (i)
 445     puts ("0");
 446   else if (i == 1)
 447     puts ("1");
 448   else
 449     puts ("t: else if 2\n");
 450
 451   puts ("t: if (f)\n");
 452   if (f) return 1;
 453
 454   puts ("t: if (one != 1)\n");
 455   if (one != 1) return 1;
 456
 457   puts ("t: if (1 != one)\n");
 458   if (1 != one) return 1;
 459
 460   puts ("t: if (one > 1)\n");
 461   if (one > 1) return 1;
 462
 463   puts ("t: if (one < 0)\n");
 464   if (one < 0) return 1;
 465
 466   puts ("t: if (one <= 0)\n");
 467   if (one <= 0) return 1;
 468
 469   puts ("t: if (one >= 2)\n");
 470   if (one >= 2) return 1;
 471
 472   puts ("t: if (strlen (\"\"))\n");
 473   if (strlen ("")) return 1;
 474
 475   puts ("t: if (strlen (p) != 4)\n");
 476   if (strlen (p) != 4) return 1;
 477
 478   puts ("t: if (!strlen (\".\"))\n");
 479   if (!strlen (".")) return 1;
 480
 481   puts ("t: if (strcmp (p, \"foo\"))\n");
 482   if (!strcmp (p, "foo")) return 1;
 483
 484   puts ("t: if (strcmp (p, \"t.c\\n\"))\n");
 485   if (strcmp (p, "t.c\n")) return 1;
 486
 487   puts ("t: if (!1)\n");
 488   if (!1) return 1;
 489
 490   puts ("t: if (one == 0)\n");
 491   if (one == 0) return 1;
 492
 493   puts ("t: if (f != 0)\n");
 494   if (one != 1) return 1;
 495
 496   puts ("t: if (1 && 0)\n");
 497   if (1 && 0) return 1;
 498
 499   puts ("t: if (!t && f)\n");
 500   if (!t && f) return 1;
 501
 502   puts ("t: if (t && !one)\n");
 503   if (t && !one) return 1;
 504
 505   puts ("t: if (f || !t)\n");
 506   if (f || !t) return 1;
 507
 508   puts ("t: if (i++)\n");
 509   if (i++) return 1;
 510
 511   puts ("t: if (--i)\n");
 512   if (--i) return 1;
 513
 514   puts ("t: i += 2\n");
 515   i += 2;
 516   if (i != 2) return 1;
 517
 518   puts ("t: i -= 2\n");
 519   i -= 2;
 520   if (i != 0) return 1;
 521
 522   puts ("t: if (f = 0) ?\n");
 523   if (f = 0) return 1;
 524
 525   puts ("t: if (!(t = 1)) ?\n");
 526   if (!(t = 1)) return 1;
 527
 528   puts ("t: if ((f = 0) != 0) ?\n");
 529   if ((f = 0) != 0) return 1;
 530
 531   puts ("t: if ((t = 1) != 1) ?\n");
 532   if ((t = 1) != 1) return 1;
 533
 534   puts ("t: (one == 1) ?\n");
 535   (one == 1) ? 1 : exit (1);
 536
 537   puts ("t: (f) ?\n");
 538   (f) ? exit (1) : 1;
 539
 540   puts ("t: assert (1) ?\n");
 541   assert (1);
 542
 543   puts ("t: assert (f==0) ?\n");
 544   assert (f==0);
 545
 546   puts ("t: p[0] != 't'\n");
 547   if (p[0] != 't') return p[0];
 548
 549   puts ("t: p[i] != 't'\n");
 550   if (p[i] != 't') return p[i];
 551
 552   puts ("t: identity (p[i]) != 't'\n");
 553   if (identity (p[i]) != 't') return identity (p[i]);
 554
 555   puts ("t: *g_chars != 'A'\n");
 556   arena[0] = 'A';
 557   if (*g_chars != 'A') return 1;
 558
 559   puts ("t: *x != 'A'\n");
 560   if (*x != 'A') return 1;
 561
 562   puts ("t: *y != 'A'\n");
 563   if (*y != 'A') return 1;
 564
 565   puts ("t: *x != 'Q'\n");
 566   g_chars[0] = 'Q';
 567   if (*x != 'Q') return 1;
 568
 569   puts ("t: *x++ != 'C'\n");
 570   *x++ = c;
 571   if (*g_chars != 'C') return 1;
 572
 573   puts ("t: 1 + 2\n");
 574   if (1 + 2 != 3) return 1;
 575
 576   puts ("t: 2 - 1\n");
 577   if (2 - 1 != 1) return 1;
 578
 579   puts ("t: 1 << 3\n");
 580   if (1 << 3 != 8) return 1;
 581
 582   puts ("t: 8 >> 3\n");
 583   if (8 >> 3 != 1) return 1;
 584
 585   puts ("t: 8 / 4\n");
 586   if (8 / 4 != 2) return 1;
 587
 588   puts ("t: inc (0)\n");
 589   if (inc (0) != 1) return 1;
 590
 591   puts ("t: inc (inc (0))\n");
 592   if (inc (inc (0)) != 2) return 1;
 593
 594   puts ("t: inc (inc (inc (0)))\n");
 595   if (inc (inc (inc (0))) != 3) return 1;
 596
 597   puts ("t: add (1, 2)\n");
 598   if (add (1, 2) != 3) return 1;
 599
 600   puts ("t: add (inc (0), inc (1))\n");
 601   if (add (inc (0), inc (1)) != 3) return 1;
 602
 603   puts ("t: add (TSTRING, 3)\n");
 604   if (add (TSTRING, 3) != 13) return 1;
 605
 606   puts ("t: add (inc (inc (0)), inc (inc (1)))\n");
 607   if (add (inc (inc (0)), inc (inc (1))) != 5) return 1;
 608
 609   puts ("t: goto label\n");
 610   if (label (1) != 0) return 1;
 611
 612   puts ("t: switch 0\n");
 613   if (swits (0) != 0) return swits (0);
 614
 615   puts ("t: switch 1\n");
 616   if (swits (1) != 1) return 1;
 617
 618   puts ("t: switch -1\n");
 619   if (swits (-1) != 2) return 1;
 620
 621   puts ("t: if (1)\n");
 622   if (1) goto ok0;
 623   return 1;
 624  ok0:
 625
 626   puts ("t: while (1) { goto label; };\n");
 627   while (1) {
 628     goto ok00;
 629   }
 630  ok00:
 631
 632   puts ("t: if (0); return 1; else;\n");
 633   if (0) return 1; else goto ok01;
 634  ok01:
 635
 636   puts ("t: if (t)\n");
 637   if (t) goto ok1;
 638   return 1;
 639  ok1:
 640
 641   puts ("t: if (one > 0)\n");
 642   if (one > 0) goto ok2;
 643   return 1;
 644  ok2:
 645
 646   puts ("t: if (one < 2)\n");
 647   if (one < 2) goto ok3;
 648   return 1;
 649  ok3:
 650
 651   puts ("t: if (one >= 0)\n");
 652   if (one >= 0) goto ok30;
 653   return 1;
 654  ok30:
 655
 656   puts ("t: if (one >= 1)\n");
 657   if (one >= 0) goto ok31;
 658   return 1;
 659  ok31:
 660
 661   puts ("t: if (one <= 2)\n");
 662   if (one <= 2) goto ok32;
 663   return 1;
 664  ok32:
 665
 666   puts ("t: if (one <= 1)\n");
 667   if (one <= 1) goto ok33;
 668   return 1;
 669  ok33:
 670
 671   puts ("t: if (strlen (\".\"))\n");
 672   if (strlen (".")) goto ok4;
 673   return 1;
 674  ok4:
 675
 676   puts ("t: if (strlen (p) == 4)\n");
 677   if (strlen (p) == 4) goto ok40;
 678  ok40:
 679
 680   puts ("t: if (!strcmp (p, \"t.c\\n\"))\n");
 681   if (!strcmp (p, "t.c\n")) goto ok41;
 682   return 1;
 683  ok41:
 684
 685   puts ("t: if (strcmp (p, \"foo\"))\n");
 686   if (strcmp (p, "foo")) goto ok42;
 687   return 1;
 688  ok42:
 689
 690   puts ("t: if (!0)\n");
 691   if (!0) goto ok5;
 692   return 1;
 693  ok5:
 694
 695   puts ("t: if (one == 1)\n");
 696   if (one == 1) goto ok6;
 697   return 1;
 698  ok6:
 699
 700   puts ("t: if (one != 0)\n");
 701   if (one != 0) goto ok7;
 702   return 1;
 703  ok7:
 704
 705   puts ("t: if (1 && !0)\n");
 706   if (1 && !0) goto ok8;
 707   return 1;
 708  ok8:
 709
 710   puts ("t: if (f || t)\n");
 711   if (f || t) goto ok80;
 712   return 1;
 713  ok80:
 714
 715   puts ("t: if (++i)\n");
 716   if (++i) goto ok9;
 717   return 1;
 718  ok9:
 719
 720   puts ("t: if (i--)\n");
 721   if (i--) goto ok10;
 722   return 1;
 723  ok10:
 724
 725   puts ("t: *g_chars == 'B'\n");
 726   arena[0] = 'B';
 727   if (*g_chars == 'B') goto ok11;
 728   return 1;
 729   ok11:
 730
 731   puts ("t: *x == 'B'\n");
 732   x = arena;
 733   if (*x == 'B') goto ok12;
 734   return 1;
 735  ok12:
 736
 737   puts ("t: *y == 'B'\n");
 738   y = g_chars;
 739   if (*y == 'B') goto ok13;
 740   return 1;
 741  ok13:
 742
 743   puts ("t: *x == 'R'\n");
 744   g_chars[0] = 'R';
 745   if (*x == 'R') goto ok14;
 746   return 1;
 747  ok14:
 748
 749   puts ("t: *x++ == 'C'\n");
 750   *x++ = c;
 751   if (*g_chars == 'C') goto ok15;
 752   return 1;
 753  ok15:
 754
 755   puts ("t: itoa (33) == \"33\"\n");
 756   if (strcmp (itoa (33), "33")) return 1;
 757
 758   return struct_test ();
 759 }
 760 #endif
 761
 762 int
 763 main (int argc, char *argv[])
 764 {
 765   char *p = "t.c\n";
 766   puts ("t.c\n");
 767
 768   if (argc > 1 && !strcmp (argv[1], "--help")) return 1;
 769   puts ("t: if (argc > 1 && !strcmp (argv[1], \"--help\")\n");
 770
 771   // FIXME mescc?!
 772   if (argc > 1) if (!strcmp (argv[1], "--help")) return 1;
 773
 774   return test (p);
 775
 776   return 22;
 777 }
 778
 779 #if __GNUC__
 780 #include "mstart.c"
 781 #endif