mes/scaffold/t.c

/* -*-comment-start: "//";comment-end:""-*-
 * Mes --- Maxwell Equations of Software
 * Copyright © 2016,2017 Jan Nieuwenhuizen <janneke@gnu.org>
 *
 * This file is part of Mes.
 *
 * Mes is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 3 of the License, or (at
 * your option) any later version.
 *
 * Mes is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with Mes.  If not, see <http://www.gnu.org/licenses/>.
 */

#if __GNUC__
void
exit (int code)
{
  asm (
       "movl %0,%%ebx\n\t"
       "movl $1,%%eax\n\t"
       "int  $0x80"
       : // no outputs "=" (r)
       : "" (code)
       );
  // not reached
  exit (0);
}

void
write (int fd, char const* s, int n)
{
  int r;
  //syscall (SYS_write, fd, s, n));
  asm (
       "mov %0,%%ebx\n\t"
       "mov %1,%%ecx\n\t"
       "mov %2,%%edx\n\t"

       "mov $0x4,%%eax\n\t"
       "int $0x80\n\t"
       : // no outputs "=" (r)
       : "" (fd), "" (s), "" (n)
       : "eax", "ebx", "ecx", "edx"
       );
}

#define STDOUT 1

typedef long size_t;
size_t
strlen (char const* s)
{
  int i = 0;
  while (s[i]) i++;
  return i;
}

int
puts (char const* s)
{
  //write (STDOUT, s, strlen (s));
  //int i = write (STDOUT, s, strlen (s));
  int i = strlen (s);
  write (1, s, i);
  return 0;
}

int
putchar (int c)
{
  //write (STDOUT, s, strlen (s));
  //int i = write (STDOUT, s, strlen (s));
  write (1, (char*)&c, 1);
  return 0;
}

int
strcmp (char const* a, char const* b)
{
  while (*a && *b && *a == *b) {a++;b++;}
  return *a - *b;
}
#endif

struct scm {
  int type;
  int car;
  int cdr;
};

char arena[200];
struct scm *g_cells = arena;
char *g_chars = arena;
char buf[200];

int foo () {puts ("t: foo\n"); return 0;};
int bar () {puts ("t: bar\n"); return 0;};
struct function {
  int (*function) (void);
  int arity;
};
struct function g_fun = {&exit, 1};
struct function g_foo = {&foo, 1};
struct function g_bar = {&bar, 1};

//void *functions[2];
int functions[2];

struct function g_functions[2];
int g_function = 0;

enum type_t {CHAR, CLOSURE, CONTINUATION, TFUNCTION, KEYWORD, MACRO, NUMBER, PAIR, REF, SPECIAL, TSTRING, SYMBOL, VALUES, TVECTOR, BROKEN_HEART};

typedef int SCM;
int g_free = 3;
SCM tmp;
SCM tmp_num;

#if 1
int
label (int c)
{
 label:
  if (c == 0) return c;
  c--;
  goto label;
  return 1;
}

int
swits (int c)
{
  int x = -1;

  switch (c)
    {
    case CHAR: {goto next;}
    case 1: {goto next;}
    case 2: {goto next;}
    default: {goto next;}
    }

  return 1;
 next:
  switch (c)
    {
      case 0:
        {
          x = 0;
          c = 34;
          break;
        }
      case 1:
        {
          x = 1;
          break;
        }
      default:
        {
          x = 2;
          break;
        }
    }
  return x;
}

int g = 48;
int
get ()
{
  int i = g;
  g++;
  return i;
}

int
read_test ()
{
  puts ("read test\n");
  char *p = (char*)g_chars;
  int i = 0;
  puts ("t: read 0123456789\n");
  int c = get ();
  while (i < 10) {
    *p++ = c;
    putchar (c);
    c = get ();
    i++;
  }
  puts ("\n");
  if (strcmp (g_chars, "0123456789")) return 1;
  return 0;
}

int
math_test ()
{
  int i;
  puts ("t: 4/2=");
  i = 4 / 2;
  if (i!=2) return 1;
  i += 48;
  putchar (i);
  puts ("\n");
  return read_test ();
}

int ARENA_SIZE = 200;
#define TYPE(x) (g_cells[x].type)
#define CAR(x) g_cells[x].car
#define CDR(x) g_cells[x].cdr
#define VALUE(x) g_cells[x].cdr

struct scm scm_fun = {TFUNCTION,0,0};
SCM cell_fun;

SCM
alloc (int n)
{
  SCM x = g_free;
  g_free += n;
  return x;
}

SCM
make_cell (SCM type, SCM car, SCM cdr)
{
  SCM x = alloc (1);
  TYPE (x) = VALUE (type);
  if (VALUE (type) == CHAR || VALUE (type) == NUMBER) {
    if (car) CAR (x) = CAR (car);
    if (cdr) CDR(x) = CDR(cdr);
  }
  else if (VALUE (type) == TFUNCTION) {
    if (car) CAR (x) = car;
    if (cdr) CDR(x) = CDR(cdr);
  }
  else {
    CAR (x) = car;
    CDR(x) = cdr;
  }
  return x;
}

SCM
make_cell_test ()
{
  VALUE (tmp_num) = PAIR;
  make_cell (tmp_num, 0, 1);
  return math_test ();
}

SCM
make_tmps_test (struct scm* cells)
{
  puts ("t: tmp = g_free++\n");
  tmp = g_free++;
  puts ("t: cells[tmp].type = CHAR\n");
  cells[tmp].type = CHAR;
  tmp_num = g_free++;
  cells[tmp_num].type = NUMBER;

  return make_cell_test();
}

int
struct_test ()
{
  g_cells[3].type = 0x64;
  if (g_cells[3].type != 0x64)
    return g_cells[3].type;

  TYPE (4) = 4;
  if (TYPE (4) != 4)
    return 4;
  
  CDR (3) = 0x22;
  CDR (4) = 0x23;
  if (CDR (3) != 0x22)
    return CDR (3);

  puts ("t: struct fun = {&exit, 1};\n");
  struct function fun = {&exit, 1};

  puts ("t: g_fun.arity != 1;\n");
  if (g_fun.arity != 1) return 1;

  puts ("t: g_fun.function != exit;\n");
  if (g_fun.function != &exit) return 1;

  puts ("t: fun.arity != 1;\n");
  if (fun.arity != 1) return 1;

  puts ("t: fun.function != exit;\n");
  if (fun.function != &exit) return 1;

  puts ("t: g_functions[g_function++] = g_foo;\n");
  g_functions[g_function++] = g_foo;

  int fn = 0;
  puts ("t: g_functions[g_cells[fn].cdr].arity\n");
  if (!g_functions[g_cells[fn].cdr].arity) return 1;

  int (*functionx) (void) = 0;
  functionx = g_functions[0].function;
  puts ("t: *functionx == foo\n");
  if (*functionx != foo) return 11;

  puts ("t: (*functionx) () == foo\n");
  if ((*functionx) () != 0) return 12;

  fn++;
  g_functions[0] = g_bar;
  if (g_cells[fn].cdr != 0) return 13;
  puts ("t: g_functions[g_cells[fn].cdr].function\n");
  functionx = g_functions[g_cells[fn].cdr].function;
  puts ("t: *functionx == bar\n");
  if (*functionx != bar) return 15;
  puts ("t: (*functionx) () == bar\n");
  if ((*functionx) () != 0) return 16;

  scm_fun.cdr = g_function;
  g_functions[g_function++] = g_fun;
  cell_fun = g_free++;
  g_cells[cell_fun] = scm_fun;

  return make_tmps_test  (g_cells);
}

int
test (char *p)
{
  int f = 0;
  int t = 1;
  int one = 1;
  char c = 'C';
  int i=0;

  char *x = arena;
  char *y = g_chars;

  puts ("t: if (0)\n");
  if (0) return 1;

  if (i)
    return 1;
  else
    puts ("t: else 1\n");

  if (i)
    puts ("0");
  else if (i == 1)
    puts ("1");
  else
    puts ("t: else if 2\n");

  puts ("t: if (f)\n");
  if (f) return 1;

  puts ("t: if (one > 1)\n");
  if (one > 1) return 1;

  puts ("t: if (one < 0)\n");
  if (one < 0) return 1;

  puts ("t: if (strlen (\"\"))\n");
  if (strlen ("")) return 1;

  puts ("t: if (strlen (p) != 4)\n");
  if (strlen (p) != 4) return 1;

  puts ("t: if (!strlen (\".\"))\n");
  if (!strlen (".")) return 1;

  puts ("t: if (strcmp (p, \"foo\"))\n");
  if (!strcmp (p, "foo")) return 1;

  puts ("t: if (strcmp (p, \"t.c\\n\"))\n");
  if (strcmp (p, "t.c\n")) return 1;

  puts ("t: if (!1)\n");
  if (!1) return 1;

  puts ("t: if (one == 0)\n");
  if (one == 0) return 1;

  puts ("t: if (f != 0)\n");
  if (one != 1) return 1;

  puts ("t: if (1 && 0)\n");
  if (1 && 0) return 1;

  puts ("t: if (!t && f)\n");
  if (!t && f) return 1;

  puts ("t: if (t && !one)\n");
  if (t && !one) return 1;

  puts ("t: if (f || !t)\n");
  if (f || !t) return 1;

  puts ("t: if (i++)\n");
  if (i++) return 1;

  puts ("t: if (--i)\n");
  if (--i) return 1;

  puts ("t: i += 2\n");
  i += 2;
  if (i != 2) return 1;

  puts ("t: i -= 2\n");
  i -= 2;
  if (i != 0) return 1;

  puts ("t: (one == 1) ?\n");
  (one == 1) ? 1 : exit (1);

  puts ("t: (f) ?\n");
  (f) ? exit (1) : 1;

  puts ("t: *g_chars != 'A'\n");
  arena[0] = 'A';
  if (*g_chars != 'A') return 1;

  puts ("t: *x != 'A'\n");
  if (*x != 'A') return 1;

  puts ("t: *y != 'A'\n");
  if (*y != 'A') return 1;

  puts ("t: *x != 'Q'\n");
  g_chars[0] = 'Q';
  if (*x != 'Q') return 1;

  puts ("t: *x++ != 'C'\n");
  *x++ = c;
  if (*g_chars != 'C') return 1;

  puts ("t: goto label\n");
  if (label (1) != 0) return 1;

  puts ("t: switch 0\n");
  if (swits (0) != 0) return swits (0);

  puts ("t: switch 1\n");
  if (swits (1) != 1) return 1;

  puts ("t: switch -1\n");
  if (swits (-1) != 2) return 1;

  puts ("t: if (1)\n");
  if (1) goto ok0;
  return 1;
 ok0:
  
  puts ("t: if (0); return 1; else;\n");
  if (0) return 1; else goto ok01;
 ok01:

  puts ("t: if (t)\n");
  if (t) goto ok1;
  return 1;
 ok1:

  puts ("t: if (one > 0)\n");
  if (one > 0) goto ok2;
  return 1;
 ok2:

  puts ("t: if (one < 2)\n");
  //if (one < 2) goto ok3;
  if (one < 0x44) goto ok3;
  return 1;
 ok3:

  puts ("t: if (strlen (\".\"))\n");
  if (strlen (".")) goto ok4;
  return 1;
 ok4:

  puts ("t: if (strlen (p) == 4)\n");
  if (strlen (p) == 4) goto ok40;
 ok40:

  puts ("t: if (!strcmp (p, \"t.c\\n\"))\n");
  if (!strcmp (p, "t.c\n")) goto ok41;
  return 1;
 ok41:

  puts ("t: if (strcmp (p, \"foo\"))\n");
  if (strcmp (p, "foo")) goto ok42;
  return 1;
 ok42:

  puts ("t: if (!0)\n");
  if (!0) goto ok5;
  return 1;
 ok5:

  puts ("t: if (one == 1)\n");
  if (one == 1) goto ok6;
  return 1;
 ok6:

  puts ("t: if (one != 0)\n");
  if (one != 0) goto ok7;
  return 1;
 ok7:

  puts ("t: if (1 && !0)\n");
  if (1 && !0) goto ok8;
  return 1;
 ok8:

  puts ("t: if (f || t)\n");
  if (f || t) goto ok80;
  return 1;
 ok80:

  puts ("t: if (++i)\n");
  if (++i) goto ok9;
  return 1;
 ok9:

  puts ("t: if (i--)\n");
  if (i--) goto ok10;
  return 1;
 ok10:

  puts ("t: *g_chars == 'B'\n");
  arena[0] = 'B';
  if (*g_chars == 'B') goto ok11;
  return 1;
  ok11:

  puts ("t: *x == 'B'\n");
  x = arena;
  if (*x == 'B') goto ok12;
  return 1;
 ok12:

  puts ("t: *y == 'B'\n");
  y = g_chars;
  if (*y == 'B') goto ok13;
  return 1;
 ok13:

  puts ("t: *x == 'R'\n");
  g_chars[0] = 'R';
  if (*x == 'R') goto ok14;
  return 1;
 ok14:

  puts ("t: *x++ == 'C'\n");
  *x++ = c;
  if (*g_chars == 'C') goto ok15;
  return 1;
 ok15:

  puts ("t: for (i=1; i<5; ++i)\n");
  for (i=1; i<5; ++i);
  if (i != 5) return i;

  return struct_test ();
}
#endif

int
main (int argc, char *argv[])
{
 //  main:
 //  puts ("t.c\n");
 //  if (argc == 0x22) return 11;
 //  argc = 0x22;
 //  goto main;
 //  switch (0)
 //    {
 //    case 0: {goto next;}
 //    // case 1: {goto next;}
 //    // case 2: {goto next;}
 //    // default: {goto next;}
 //    }

 //  return 1;
 // next:
  char *p = "t.c\n";
  puts ("t.c\n");

  if (argc > 1 && !strcmp (argv[1], "--help")) return 1;
  puts ("t: if (argc > 1 && !strcmp (argv[1], \"--help\")\n");

  // FIXME mescc?!
  if (argc > 1) if (!strcmp (argv[1], "--help")) return 1;

  return test (p);

  return 22;
}

#if __GNUC__
void
_start ()
{
  // int r=main ();
  // exit (r);
  int r;
  asm (
       "mov %%ebp,%%eax\n\t"
       "addl $8,%%eax\n\t"
       "push %%eax\n\t"

       "mov %%ebp,%%eax\n\t"
       "addl $4,%%eax\n\t"
       "movzbl (%%eax),%%eax\n\t"
       "push %%eax\n\t"

       "call main\n\t"
       
       "movl %%eax,%0\n\t"
       : "=r" (r)
       : //no inputs "" (&main)
       );
  exit (r);
}
#endif