src/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 #include <stdio.h>
  22 #include <assert.h>
  23 #include <stdlib.h>
  24 #include <string.h>
  25 #include <mlibc.h>
  26
  27 #if MES_C_READER
  28 int ARENA_SIZE = 10000000;
  29 #else
  30 int ARENA_SIZE = 100000;
  31 #endif
  32 int MAX_ARENA_SIZE = 20000000;
  33
  34 //int GC_SAFETY_DIV = 400;
  35 //int GC_SAFETY = ARENA_SIZE / 400;
  36 int GC_SAFETY = 250;
  37
  38 char *g_arena = 0;
  39 typedef int SCM;
  40
  41 int g_debug = 0;
  42 int g_free = 0;
  43
  44 SCM g_continuations = 0;
  45 SCM g_symbols = 0;
  46 SCM g_stack = 0;
  47 // a/env
  48 SCM r0 = 0;
  49 // param 1
  50 SCM r1 = 0;
  51 // save 2+load/dump
  52 SCM r2 = 0;
  53 // continuation
  54 SCM r3 = 0;
  55
  56 enum type_t {TCHAR, TCLOSURE, TCONTINUATION, TFUNCTION, TKEYWORD, TMACRO, TNUMBER, TPAIR, TREF, TSPECIAL, TSTRING, TSYMBOL, TVALUES, TVECTOR, TBROKEN_HEART};
  57
  58 #if !_POSIX_SOURCE
  59 struct scm {
  60   enum type_t type;
  61   SCM car;
  62   SCM cdr;
  63 };
  64 struct function {
  65   int (*function) (void);
  66   int arity;
  67   char *name;
  68 };
  69 #else
  70 typedef SCM (*function0_t) (void);
  71 typedef SCM (*function1_t) (SCM);
  72 typedef SCM (*function2_t) (SCM, SCM);
  73 typedef SCM (*function3_t) (SCM, SCM, SCM);
  74 typedef SCM (*functionn_t) (SCM);
  75 struct function {
  76   union {
  77     function0_t function0;
  78     function1_t function1;
  79     function2_t function2;
  80     function3_t function3;
  81     functionn_t functionn;
  82   };
  83   int arity;
  84   char const *name;
  85 };
  86 struct scm {
  87   enum type_t type;
  88   union {
  89     char const* name;
  90     SCM string;
  91     SCM car;
  92     SCM ref;
  93     int length;
  94   };
  95   union {
  96     int value;
  97     int function;
  98     SCM cdr;
  99     SCM closure;
 100     SCM continuation;
 101     SCM macro;
 102     SCM vector;
 103     int hits;
 104   };
 105 };
 106 #endif
 107
 108 #if __MESC__
 109 //FIXME
 110 char *foobar = 0;
 111 struct scm *g_cells = foobar;
 112 struct scm *g_news = foobar;
 113 #else
 114 struct scm *g_cells = 0;
 115 struct scm *g_news = 0;
 116 #endif
 117
 118 struct scm scm_nil = {TSPECIAL, "()",0};
 119 struct scm scm_f = {TSPECIAL, "#f",0};
 120 struct scm scm_t = {TSPECIAL, "#t",0};
 121 struct scm scm_dot = {TSPECIAL, ".",0};
 122 struct scm scm_arrow = {TSPECIAL, "=>",0};
 123 struct scm scm_undefined = {TSPECIAL, "*undefined*",0};
 124 struct scm scm_unspecified = {TSPECIAL, "*unspecified*",0};
 125 struct scm scm_closure = {TSPECIAL, "*closure*",0};
 126 struct scm scm_circular = {TSPECIAL, "*circular*",0};
 127 struct scm scm_begin = {TSPECIAL, "*begin*",0};
 128
 129 struct scm scm_symbol_dot = {TSYMBOL, "*dot*",0};
 130 struct scm scm_symbol_lambda = {TSYMBOL, "lambda",0};
 131 struct scm scm_symbol_begin = {TSYMBOL, "begin",0};
 132 struct scm scm_symbol_if = {TSYMBOL, "if",0};
 133 struct scm scm_symbol_quote = {TSYMBOL, "quote",0};
 134 #if 1 //MES_C_DEFINE // snarfing makes these always needed for linking
 135 struct scm scm_symbol_define = {TSYMBOL, "define",0};
 136 struct scm scm_symbol_define_macro = {TSYMBOL, "define-macro",0};
 137 #endif
 138
 139 #if 1 //MES_C_READER // snarfing makes these always needed for linking
 140 struct scm scm_symbol_quasiquote = {TSYMBOL, "quasiquote", 0};
 141 struct scm scm_symbol_unquote = {TSYMBOL, "unquote", 0};
 142 struct scm scm_symbol_unquote_splicing = {TSYMBOL, "unquote-splicing", 0};
 143 struct scm scm_symbol_syntax = {TSYMBOL, "syntax",0};
 144 struct scm scm_symbol_quasisyntax = {TSYMBOL, "quasisyntax", 0};
 145 struct scm scm_symbol_unsyntax = {TSYMBOL, "unsyntax", 0};
 146 struct scm scm_symbol_unsyntax_splicing = {TSYMBOL, "unsyntax-splicing", 0};
 147 #endif // MES_C_READER
 148
 149 struct scm scm_symbol_set_x = {TSYMBOL, "set!",0};
 150
 151 struct scm scm_symbol_sc_expand = {TSYMBOL, "sc-expand",0};
 152 struct scm scm_symbol_macro_expand = {TSYMBOL, "macro-expand",0};
 153 struct scm scm_symbol_sc_expander_alist = {TSYMBOL, "*sc-expander-alist*",0};
 154
 155 struct scm scm_symbol_call_with_values = {TSYMBOL, "call-with-values",0};
 156 struct scm scm_call_with_current_continuation = {TSPECIAL, "*call/cc*",0};
 157 struct scm scm_symbol_call_with_current_continuation = {TSYMBOL, "call-with-current-continuation",0};
 158 struct scm scm_symbol_current_module = {TSYMBOL, "current-module",0};
 159 struct scm scm_symbol_primitive_load = {TSYMBOL, "primitive-load",0};
 160 struct scm scm_symbol_read_input_file = {TSYMBOL, "read-input-file",0};
 161 struct scm scm_symbol_write = {TSYMBOL, "write",0};
 162 struct scm scm_symbol_display = {TSYMBOL, "display",0};
 163
 164 struct scm scm_symbol_throw = {TSYMBOL, "throw",0};
 165 struct scm scm_symbol_not_a_pair = {TSYMBOL, "not-a-pair",0};
 166 struct scm scm_symbol_system_error = {TSYMBOL, "system-error",0};
 167 struct scm scm_symbol_wrong_number_of_args = {TSYMBOL, "wrong-number-of-args",0};
 168 struct scm scm_symbol_wrong_type_arg = {TSYMBOL, "wrong-type-arg",0};
 169 struct scm scm_symbol_unbound_variable = {TSYMBOL, "unbound-variable",0};
 170
 171 struct scm scm_symbol_argv = {TSYMBOL, "%argv",0};
 172 struct scm scm_symbol_mes_prefix = {TSYMBOL, "%prefix",0};
 173 struct scm scm_symbol_mes_version = {TSYMBOL, "%version",0};
 174
 175 struct scm scm_symbol_car = {TSYMBOL, "car",0};
 176 struct scm scm_symbol_cdr = {TSYMBOL, "cdr",0};
 177 struct scm scm_symbol_null_p = {TSYMBOL, "null?",0};
 178 struct scm scm_symbol_eq_p = {TSYMBOL, "eq?",0};
 179 struct scm scm_symbol_cons = {TSYMBOL, "cons",0};
 180
 181 struct scm scm_vm_evlis = {TSPECIAL, "*vm-evlis*",0};
 182 struct scm scm_vm_evlis2 = {TSPECIAL, "*vm-evlis2*",0};
 183 struct scm scm_vm_evlis3 = {TSPECIAL, "*vm-evlis3*",0};
 184 struct scm scm_vm_apply = {TSPECIAL, "core:apply",0};
 185 struct scm scm_vm_apply2 = {TSPECIAL, "*vm-apply2*",0};
 186 struct scm scm_vm_eval = {TSPECIAL, "core:eval",0};
 187
 188 //MES_FIXED_PRIMITIVES
 189 struct scm scm_vm_eval_car = {TSPECIAL, "*vm-eval-car*",0};
 190 struct scm scm_vm_eval_cdr = {TSPECIAL, "*vm-eval-cdr*",0};
 191 struct scm scm_vm_eval_cons = {TSPECIAL, "*vm-eval-cons*",0};
 192 struct scm scm_vm_eval_null_p = {TSPECIAL, "*vm-eval-null-p*",0};
 193 #if 1 //MES_C_DEFINE // snarfing makes these always needed for linking
 194 struct scm scm_vm_eval_define = {TSPECIAL, "*vm-eval-define*",0};
 195 #endif
 196
 197 struct scm scm_vm_eval_set_x = {TSPECIAL, "*vm-eval-set!*",0};
 198 struct scm scm_vm_eval_macro = {TSPECIAL, "*vm-eval-macro*",0};
 199 struct scm scm_vm_eval_check_func = {TSPECIAL, "*vm-eval-check-func*",0};
 200 struct scm scm_vm_eval2 = {TSPECIAL, "*vm-eval2*",0};
 201 struct scm scm_vm_macro_expand = {TSPECIAL, "core:macro-expand",0};
 202 struct scm scm_vm_begin = {TSPECIAL, "*vm-begin*",0};
 203 struct scm scm_vm_begin_read_input_file = {TSPECIAL, "*vm-begin-read-input-file*",0};
 204 struct scm scm_vm_begin2 = {TSPECIAL, "*vm-begin2*",0};
 205 struct scm scm_vm_if = {TSPECIAL, "*vm-if*",0};
 206 struct scm scm_vm_if_expr = {TSPECIAL, "*vm-if-expr*",0};
 207 struct scm scm_vm_call_with_values2 = {TSPECIAL, "*vm-call-with-values2*",0};
 208 struct scm scm_vm_call_with_current_continuation2 = {TSPECIAL, "*vm-call-with-current-continuation2*",0};
 209 struct scm scm_vm_return = {TSPECIAL, "*vm-return*",0};
 210
 211 struct scm scm_symbol_gnuc = {TSYMBOL, "%gnuc",0};
 212 struct scm scm_symbol_mesc = {TSYMBOL, "%mesc",0};
 213 struct scm scm_symbol_c_reader = {TSYMBOL, "%c-reader",0};
 214 struct scm scm_symbol_c_define = {TSYMBOL, "%c-define",0};
 215
 216 struct scm scm_test = {TSYMBOL, "test",0};
 217
 218 #if !_POSIX_SOURCE
 219 #include "mes.mes.symbols.h"
 220 #else
 221 #include "mes.symbols.h"
 222 #endif
 223
 224 SCM tmp;
 225 SCM tmp_num;
 226 SCM tmp_num2;
 227
 228 struct function g_functions[200];
 229 int g_function = 0;
 230
 231 #if !__GNUC__ || !_POSIX_SOURCE
 232 #include "gc.mes.h"
 233 #include "lib.mes.h"
 234 #include "math.mes.h"
 235 #include "mes.mes.h"
 236 #include "posix.mes.h"
 237 #include "reader.mes.h"
 238 #include "vector.mes.h"
 239 #else
 240 #include "gc.h"
 241 #include "lib.h"
 242 #include "math.h"
 243 #include "mes.h"
 244 #include "posix.h"
 245 #include "reader.h"
 246 #include "vector.h"
 247 #endif
 248
 249 #define TYPE(x) g_cells[x].type
 250 #define CAR(x) g_cells[x].car
 251 #define CDR(x) g_cells[x].cdr
 252
 253 #define NTYPE(x) g_news[x].type
 254 #define NCAR(x) g_news[x].car
 255 #define NCDR(x) g_news[x].cdr
 256
 257 #if !_POSIX_SOURCE
 258 #define LENGTH(x) g_cells[x].car
 259 #define REF(x) g_cells[x].car
 260 #define STRING(x) g_cells[x].car
 261
 262 #define CLOSURE(x) g_cells[x].cdr
 263 #define CONTINUATION(x) g_cells[x].cdr
 264
 265 #define FUNCTION(x) g_functions[g_cells[x].cdr]
 266 #define MACRO(x) g_cells[x].cdr
 267 #define VALUE(x) g_cells[x].cdr
 268 #define VECTOR(x) g_cells[x].cdr
 269
 270 #define NLENGTH(x) g_news[x].car
 271
 272 #define NVALUE(x) g_news[x].cdr
 273 #define NVECTOR(x) g_news[x].cdr
 274
 275 #else
 276 #define CONTINUATION(x) g_cells[x].cdr
 277 #define HITS(x) g_cells[x].hits
 278 #define LENGTH(x) g_cells[x].length
 279 #define NAME(x) g_cells[x].name
 280 #define STRING(x) g_cells[x].string
 281 #define CLOSURE(x) g_cells[x].closure
 282 #define MACRO(x) g_cells[x].macro
 283 #define REF(x) g_cells[x].ref
 284 #define VALUE(x) g_cells[x].value
 285 #define VECTOR(x) g_cells[x].vector
 286 #define FUNCTION(x) g_functions[g_cells[x].function]
 287
 288 #define NLENGTH(x) g_news[x].length
 289
 290 #define NVALUE(x) g_news[x].value
 291 #define NVECTOR(x) g_news[x].vector
 292 #endif
 293
 294 #define MAKE_CHAR(n) make_cell_ (tmp_num_ (TCHAR), 0, tmp_num2_ (n))
 295 #define MAKE_CONTINUATION(n) make_cell_ (tmp_num_ (TCONTINUATION), n, g_stack)
 296 #define MAKE_NUMBER(n) make_cell_ (tmp_num_ (TNUMBER), 0, tmp_num2_ (n))
 297 #define MAKE_REF(n) make_cell_ (tmp_num_ (TREF), n, 0)
 298 #define MAKE_STRING(x) make_cell_ (tmp_num_ (TSTRING), x, 0)
 299 #if MES_C_READER
 300 #define MAKE_KEYWORD(x) make_cell_ (tmp_num_ (TKEYWORD), x, 0)
 301 #endif
 302 #if MES_C_DEFINE
 303 #define MAKE_MACRO(name, x) make_cell_ (tmp_num_ (TMACRO), STRING (name), x)
 304 #endif
 305
 306 #define CAAR(x) CAR (CAR (x))
 307 #define CADR(x) CAR (CDR (x))
 308 #define CDAR(x) CDR (CAR (x))
 309 #define CDDR(x) CDR (CDR (x))
 310 #define CADAR(x) CAR (CDR (CAR (x)))
 311 #define CADDR(x) CAR (CDR (CDR (x)))
 312 #define CDADAR(x) CAR (CDR (CAR (CDR (x))))
 313
 314 SCM
 315 alloc (int n)
 316 {
 317   assert (g_free + n < ARENA_SIZE);
 318   SCM x = g_free;
 319   g_free += n;
 320   return x;
 321 }
 322
 323 SCM
 324 tmp_num_ (int x)
 325 {
 326   VALUE (tmp_num) = x;
 327   return tmp_num;
 328 }
 329
 330 SCM
 331 tmp_num2_ (int x)
 332 {
 333   VALUE (tmp_num2) = x;
 334   return tmp_num2;
 335 }
 336
 337 SCM
 338 make_cell_ (SCM type, SCM car, SCM cdr)
 339 {
 340   SCM x = alloc (1);
 341   assert (TYPE (type) == TNUMBER);
 342   TYPE (x) = VALUE (type);
 343   if (VALUE (type) == TCHAR || VALUE (type) == TNUMBER) {
 344     if (car) CAR (x) = CAR (car);
 345     if (cdr) CDR(x) = CDR(cdr);
 346   }
 347   else if (VALUE (type) == TFUNCTION) {
 348     if (car) CAR (x) = car;
 349     if (cdr) CDR(x) = CDR(cdr);
 350   }
 351   else {
 352     CAR (x) = car;
 353     CDR(x) = cdr;
 354   }
 355   return x;
 356 }
 357
 358 SCM
 359 make_symbol_ (SCM s) ///((internal))
 360 {
 361   VALUE (tmp_num) = TSYMBOL;
 362   SCM x = make_cell_ (tmp_num, s, 0);
 363   g_symbols = cons (x, g_symbols);
 364   return x;
 365 }
 366
 367 SCM
 368 list_of_char_equal_p (SCM a, SCM b) ///((internal))
 369 {
 370   while (a != cell_nil && b != cell_nil && VALUE (CAR (a)) == VALUE (CAR (b))) {
 371     assert (TYPE (CAR (a)) == TCHAR);
 372     assert (TYPE (CAR (b)) == TCHAR);
 373     a = CDR (a);
 374     b = CDR (b);
 375   }
 376   return (a == cell_nil && b == cell_nil) ? cell_t : cell_f;
 377 }
 378
 379 SCM
 380 lookup_symbol_ (SCM s)
 381 {
 382   SCM x = g_symbols;
 383   while (x) {
 384     if (list_of_char_equal_p (STRING (CAR (x)), s) == cell_t) break;
 385     x = CDR (x);
 386   }
 387   if (x) x = CAR (x);
 388   if (!x) x = make_symbol_ (s);
 389   return x;
 390 }
 391
 392 SCM
 393 type_ (SCM x)
 394 {
 395   return MAKE_NUMBER (TYPE (x));
 396 }
 397
 398 SCM
 399 car_ (SCM x)
 400 {
 401   return (TYPE (x) != TCONTINUATION
 402           && (TYPE (CAR (x)) == TPAIR // FIXME: this is weird
 403               || TYPE (CAR (x)) == TREF
 404               || TYPE (CAR (x)) == TSPECIAL
 405               || TYPE (CAR (x)) == TSYMBOL
 406               || TYPE (CAR (x)) == TSTRING)) ? CAR (x) : MAKE_NUMBER (CAR (x));
 407 }
 408
 409 SCM
 410 cdr_ (SCM x)
 411 {
 412   return (TYPE (CDR (x)) == TPAIR
 413           || TYPE (CDR (x)) == TREF
 414           || TYPE (CAR (x)) == TSPECIAL
 415           || TYPE (CDR (x)) == TSYMBOL
 416           || TYPE (CDR (x)) == TSTRING) ? CDR (x) : MAKE_NUMBER (CDR (x));
 417 }
 418
 419 SCM
 420 arity_ (SCM x)
 421 {
 422   assert (TYPE (x) == TFUNCTION);
 423   return MAKE_NUMBER (FUNCTION (x).arity);
 424 }
 425
 426 SCM
 427 cons (SCM x, SCM y)
 428 {
 429   VALUE (tmp_num) = TPAIR;
 430   return make_cell_ (tmp_num, x, y);
 431 }
 432
 433 SCM
 434 car (SCM x)
 435 {
 436 #if !__MESC_MES__
 437   if (TYPE (x) != TPAIR) error (cell_symbol_not_a_pair, cons (x, cell_symbol_car));
 438 #endif
 439   return CAR (x);
 440 }
 441
 442 SCM
 443 cdr (SCM x)
 444 {
 445 #if !__MESC_MES__
 446   if (TYPE (x) != TPAIR) error (cell_symbol_not_a_pair, cons (x, cell_symbol_cdr));
 447 #endif
 448   return CDR (x);
 449 }
 450
 451 SCM
 452 list (SCM x) ///((arity . n))
 453 {
 454   return x;
 455 }
 456
 457 SCM
 458 null_p (SCM x)
 459 {
 460   return x == cell_nil ? cell_t : cell_f;
 461 }
 462
 463 SCM
 464 eq_p (SCM x, SCM y)
 465 {
 466   return (x == y
 467           || ((TYPE (x) == TKEYWORD && TYPE (y) == TKEYWORD
 468                && STRING (x) == STRING (y)))
 469           || (TYPE (x) == TCHAR && TYPE (y) == TCHAR
 470               && VALUE (x) == VALUE (y))
 471           || (TYPE (x) == TNUMBER && TYPE (y) == TNUMBER
 472               && VALUE (x) == VALUE (y)))
 473     ? cell_t : cell_f;
 474 }
 475
 476 SCM
 477 values (SCM x) ///((arity . n))
 478 {
 479   SCM v = cons (0, x);
 480   TYPE (v) = TVALUES;
 481   return v;
 482 }
 483
 484 SCM
 485 acons (SCM key, SCM value, SCM alist)
 486 {
 487   return cons (cons (key, value), alist);
 488 }
 489
 490 SCM
 491 length (SCM x)
 492 {
 493   int n = 0;
 494   while (x != cell_nil)
 495     {
 496       n++;
 497       if (TYPE (x) != TPAIR) return MAKE_NUMBER (-1);
 498       x = CDR (x);
 499     }
 500   return MAKE_NUMBER (n);
 501 }
 502
 503 SCM apply (SCM, SCM, SCM);
 504
 505 SCM
 506 error (SCM key, SCM x)
 507 {
 508 #if !__MESC_MES__
 509   SCM throw;
 510   if ((throw = assq_ref_env (cell_symbol_throw, r0)) != cell_undefined)
 511     return apply (throw, cons (key, cons (x, cell_nil)), r0);
 512 #endif
 513   display_error_ (key);
 514   eputs (": ");
 515   display_error_ (x);
 516   eputs ("\n");
 517   exit (1);
 518 }
 519
 520 SCM
 521 cstring_to_list (char const* s)
 522 {
 523   SCM p = cell_nil;
 524   int i = strlen (s);
 525   while (i--)
 526     p = cons (MAKE_CHAR (s[i]), p);
 527   return p;
 528 }
 529
 530 // \f extra lib
 531 SCM
 532 assert_defined (SCM x, SCM e) ///((internal))
 533 {
 534   if (e == cell_undefined) return error (cell_symbol_unbound_variable, x);
 535   return e;
 536 }
 537
 538 SCM
 539 check_formals (SCM f, SCM formals, SCM args) ///((internal))
 540 {
 541   int flen = (TYPE (formals) == TNUMBER) ? VALUE (formals) : VALUE (length (formals));
 542   int alen = VALUE (length (args));
 543   if (alen != flen && alen != -1 && flen != -1)
 544     {
 545       char *s = "apply: wrong number of arguments; expected: ";
 546       eputs (s);
 547       eputs (itoa (flen));
 548       eputs (", got: ");
 549       eputs (itoa (alen));
 550       eputs ("\n");
 551       display_error_ (f);
 552       SCM e = MAKE_STRING (cstring_to_list (s));
 553       return error (cell_symbol_wrong_number_of_args, cons (e, f));
 554     }
 555   return cell_unspecified;
 556 }
 557
 558 SCM
 559 check_apply (SCM f, SCM e) ///((internal))
 560 {
 561   char* type = 0;
 562   if (f == cell_f || f == cell_t) type = "bool";
 563   if (f == cell_nil) type = "nil";
 564   if (f == cell_unspecified) type = "*unspecified*";
 565   if (f == cell_undefined) type = "*undefined*";
 566   if (TYPE (f) == TCHAR) type = "char";
 567   if (TYPE (f) == TNUMBER) type = "number";
 568   if (TYPE (f) == TSTRING) type = "string";
 569
 570   if (type)
 571     {
 572       char *s = "cannot apply: ";
 573       eputs (s);
 574       eputs (type);
 575       eputs ("[");
 576       display_error_ (e);
 577       eputs ("]\n");
 578       SCM e = MAKE_STRING (cstring_to_list (s));
 579       return error (cell_symbol_wrong_type_arg, cons (e, f));
 580     }
 581   return cell_unspecified;
 582 }
 583
 584 SCM
 585 gc_push_frame () ///((internal))
 586 {
 587   SCM frame = cons (r1, cons (r2, cons (r3, cons (r0, cell_nil))));
 588   g_stack = cons (frame, g_stack);
 589   return g_stack;
 590 }
 591
 592 SCM
 593 append2 (SCM x, SCM y)
 594 {
 595   if (x == cell_nil) return y;
 596   assert (TYPE (x) == TPAIR);
 597   return cons (car (x), append2 (cdr (x), y));
 598 }
 599
 600 SCM
 601 pairlis (SCM x, SCM y, SCM a)
 602 {
 603   if (x == cell_nil)
 604     return a;
 605   if (TYPE (x) != TPAIR)
 606     return cons (cons (x, y), a);
 607   return cons (cons (car (x), car (y)),
 608                pairlis (cdr (x), cdr (y), a));
 609 }
 610
 611 SCM
 612 call (SCM fn, SCM x)
 613 {
 614   if ((FUNCTION (fn).arity > 0 || FUNCTION (fn).arity == -1)
 615       && x != cell_nil && TYPE (CAR (x)) == TVALUES)
 616     x = cons (CADAR (x), CDR (x));
 617   if ((FUNCTION (fn).arity > 1 || FUNCTION (fn).arity == -1)
 618       && x != cell_nil && TYPE (CDR (x)) == TPAIR && TYPE (CADR (x)) == TVALUES)
 619     x = cons (CAR (x), cons (CDADAR (x), CDR (x)));
 620   switch (FUNCTION (fn).arity)
 621     {
 622 #if __MESC__ || !_POSIX_SOURCE
 623     case 0: return (FUNCTION (fn).function) ();
 624     case 1: return ((SCM(*)(SCM))(FUNCTION (fn).function)) (CAR (x));
 625     case 2: return ((SCM(*)(SCM,SCM))(FUNCTION (fn).function)) (CAR (x), CADR (x));
 626     case 3: return ((SCM(*)(SCM,SCM,SCM))(FUNCTION (fn).function)) (CAR (x), CADR (x), CAR (CDDR (x)));
 627     case -1: return ((SCM(*)(SCM))(FUNCTION (fn).function)) (x);
 628     default: return ((SCM(*)(SCM))(FUNCTION (fn).function)) (x);
 629 #else
 630     case 0: return FUNCTION (fn).function0 ();
 631     case 1: return FUNCTION (fn).function1 (CAR (x));
 632     case 2: return FUNCTION (fn).function2 (CAR (x), CADR (x));
 633     case 3: return FUNCTION (fn).function3 (CAR (x), CADR (x), CAR (CDDR (x)));
 634     case -1: return FUNCTION (fn).functionn (x);
 635 #endif
 636     }
 637
 638   return cell_unspecified;
 639 }
 640
 641 SCM
 642 assq (SCM x, SCM a)
 643 {
 644   //FIXME: move into fast-non eq_p-ing assq core:assq?
 645   //while (a != cell_nil && x != CAAR (a)) a = CDR (a);
 646   while (a != cell_nil && eq_p (x, CAAR (a)) == cell_f) a = CDR (a);
 647   return a != cell_nil ? CAR (a) : cell_f;
 648 }
 649
 650 SCM
 651 assq_ref_env (SCM x, SCM a)
 652 {
 653   x = assq (x, a);
 654   if (x == cell_f) return cell_undefined;
 655   return CDR (x);
 656 }
 657
 658 SCM
 659 set_car_x (SCM x, SCM e)
 660 {
 661   assert (TYPE (x) == TPAIR);
 662   CAR (x) = e;
 663   return cell_unspecified;
 664 }
 665
 666 SCM
 667 set_cdr_x (SCM x, SCM e)
 668 {
 669   if (TYPE (x) != TPAIR) error (cell_symbol_not_a_pair, cons (x, cell_set_cdr_x));
 670   CDR (x) = e;
 671   return cell_unspecified;
 672 }
 673
 674 SCM
 675 set_env_x (SCM x, SCM e, SCM a)
 676 {
 677   SCM p = assert_defined (x, assq (x, a));
 678   if (TYPE (p) != TPAIR) error (cell_symbol_not_a_pair, cons (p, x));
 679   return set_cdr_x (p, e);
 680 }
 681
 682 SCM
 683 call_lambda (SCM e, SCM x, SCM aa, SCM a) ///((internal))
 684 {
 685   SCM cl = cons (cons (cell_closure, x), x);
 686   r1 = e;
 687   r0 = cl;
 688   return cell_unspecified;
 689 }
 690
 691 SCM
 692 make_closure_ (SCM args, SCM body, SCM a) ///((internal))
 693 {
 694   return make_cell_ (tmp_num_ (TCLOSURE), cell_f, cons (cons (cell_circular, a), cons (args, body)));
 695 }
 696
 697 SCM
 698 lookup_macro_ (SCM x, SCM a) ///((internal))
 699 {
 700   if (TYPE (x) != TSYMBOL) return cell_f;
 701   SCM m = assq_ref_env (x, a);
 702   if (TYPE (m) == TMACRO) return MACRO (m);
 703   return cell_f;
 704 }
 705
 706 SCM
 707 push_cc (SCM p1, SCM p2, SCM a, SCM c) ///((internal))
 708 {
 709   SCM x = r3;
 710   r3 = c;
 711   r2 = p2;
 712   gc_push_frame ();
 713   r1 = p1;
 714   r0 = a;
 715   r3 = x;
 716   return cell_unspecified;
 717 }
 718
 719 SCM
 720 gc_peek_frame () ///((internal))
 721 {
 722   SCM frame = CAR (g_stack);
 723   r1 = CAR (frame);
 724   r2 = CADR (frame);
 725   r3 = CAR (CDDR (frame));
 726   r0 = CADR (CDDR (frame));
 727   return frame;
 728 }
 729
 730 SCM
 731 gc_pop_frame () ///((internal))
 732 {
 733   SCM frame = gc_peek_frame (g_stack);
 734   g_stack = CDR (g_stack);
 735   return frame;
 736 }
 737
 738 SCM
 739 eval_apply ()
 740 {
 741  eval_apply:
 742   gc_check ();
 743   switch (r3)
 744     {
 745     case cell_vm_evlis: goto evlis;
 746     case cell_vm_evlis2: goto evlis2;
 747     case cell_vm_evlis3: goto evlis3;
 748     case cell_vm_apply: goto apply;
 749     case cell_vm_apply2: goto apply2;
 750     case cell_vm_eval: goto eval;
 751 #if MES_FIXED_PRIMITIVES
 752     case cell_vm_eval_car: goto eval_car;
 753     case cell_vm_eval_cdr: goto eval_cdr;
 754     case cell_vm_eval_cons: goto eval_cons;
 755     case cell_vm_eval_null_p: goto eval_null_p;
 756 #endif
 757 #if MES_C_DEFINE
 758     case cell_vm_eval_define: goto eval_define;
 759 #endif
 760     case cell_vm_eval_set_x: goto eval_set_x;
 761     case cell_vm_eval_macro: goto eval_macro;
 762     case cell_vm_eval_check_func: goto eval_check_func;
 763     case cell_vm_eval2: goto eval2;
 764     case cell_vm_macro_expand: goto macro_expand;
 765     case cell_vm_begin: goto begin;
 766     case cell_vm_begin_read_input_file: goto begin_read_input_file;
 767     case cell_vm_begin2: goto begin2;
 768     case cell_vm_if: goto vm_if;
 769     case cell_vm_if_expr: goto if_expr;
 770     case cell_vm_call_with_current_continuation2: goto call_with_current_continuation2;
 771     case cell_vm_call_with_values2: goto call_with_values2;
 772     case cell_vm_return: goto vm_return;
 773     case cell_unspecified: return r1;
 774     default:
 775       assert (0);
 776     }
 777
 778   SCM x = cell_nil;
 779  evlis:
 780   gc_check ();
 781   if (r1 == cell_nil) goto vm_return;
 782   if (TYPE (r1) != TPAIR) goto eval;
 783   push_cc (CAR (r1), r1, r0, cell_vm_evlis2);
 784   goto eval;
 785  evlis2:
 786   push_cc (CDR (r2), r1, r0, cell_vm_evlis3);
 787   goto evlis;
 788  evlis3:
 789   r1 = cons (r2, r1);
 790   goto vm_return;
 791
 792  apply:
 793   gc_check ();
 794   switch (TYPE (CAR (r1)))
 795     {
 796     case TFUNCTION: {
 797       check_formals (CAR (r1), MAKE_NUMBER (FUNCTION (CAR (r1)).arity), CDR (r1));
 798       r1 = call (CAR (r1), CDR (r1)); /// FIXME: move into eval_apply
 799       goto vm_return;
 800     }
 801     case TCLOSURE:
 802       {
 803         SCM cl = CLOSURE (CAR (r1));
 804         SCM formals = CADR (cl);
 805         SCM body = CDDR (cl);
 806         SCM aa = CDAR (cl);
 807         aa = CDR (aa);
 808         check_formals (CAR (r1), formals, CDR (r1));
 809         SCM p = pairlis (formals, CDR (r1), aa);
 810         call_lambda (body, p, aa, r0);
 811         goto begin;
 812       }
 813       case TCONTINUATION:
 814         {
 815           x = r1;
 816           g_stack = CONTINUATION (CAR (r1));
 817           gc_pop_frame ();
 818           r1 = CADR (x);
 819           goto eval_apply;
 820         }
 821     case TSPECIAL:
 822       {
 823         switch (CAR (r1))
 824           {
 825           case cell_vm_apply:
 826             {
 827               push_cc (cons (CADR (r1), CADDR (r1)), r1, r0, cell_vm_return);
 828               goto apply;
 829             }
 830           case cell_vm_eval:
 831             {
 832               push_cc (CADR (r1), r1, CADDR (r1), cell_vm_return);
 833               goto eval;
 834             }
 835           case cell_call_with_current_continuation:
 836             {
 837               r1 = CDR (r1);
 838               goto call_with_current_continuation;
 839             }
 840           default: check_apply (cell_f, CAR (r1));
 841           }
 842       }
 843     case TSYMBOL:
 844       {
 845         if (CAR (r1) == cell_symbol_call_with_values)
 846           {
 847             r1 = CDR (r1);
 848             goto call_with_values;
 849           }
 850         if (CAR (r1) == cell_symbol_current_module)
 851           {
 852             r1 = r0;
 853             goto vm_return;
 854           }
 855         break;
 856       }
 857     case TPAIR:
 858       {
 859         switch (CAAR (r1))
 860           {
 861           case cell_symbol_lambda:
 862             {
 863               SCM formals = CADR (CAR (r1));
 864               SCM body = CDDR (CAR (r1));
 865               SCM p = pairlis (formals, CDR (r1), r0);
 866               check_formals (r1, formals, CDR (r1));
 867               call_lambda (body, p, p, r0);
 868               goto begin;
 869             }
 870           }
 871       }
 872     }
 873   push_cc (CAR (r1), r1, r0, cell_vm_apply2);
 874   goto eval;
 875  apply2:
 876   check_apply (r1, CAR (r2));
 877   r1 = cons (r1, CDR (r2));
 878   goto apply;
 879
 880  eval:
 881   gc_check ();
 882   switch (TYPE (r1))
 883     {
 884     case TPAIR:
 885       {
 886         switch (CAR (r1))
 887           {
 888 #if MES_FIXED_PRIMITIVES
 889           case cell_symbol_car:
 890             {
 891               push_cc (CADR (r1), r1, r0, cell_vm_eval_car); goto eval;
 892             eval_car:
 893               x = r1; gc_pop_frame (); r1 = CAR (x); goto eval_apply;
 894             }
 895           case cell_symbol_cdr:
 896             {
 897               push_cc (CADR (r1), r1, r0, cell_vm_eval_cdr); goto eval;
 898             eval_cdr:
 899               x = r1; gc_pop_frame (); r1 = CDR (x); goto eval_apply;
 900             }
 901           case cell_symbol_cons: {
 902             push_cc (CDR (r1), r1, r0, cell_vm_eval_cons); goto evlis;
 903             eval_cons:
 904             x = r1;
 905             gc_pop_frame ();
 906             r1 = cons (CAR (x), CADR (x));
 907             goto eval_apply;
 908           }
 909           case cell_symbol_null_p:
 910             {
 911               push_cc (CADR (r1), r1, r0, cell_vm_eval_null_p);
 912               goto eval;
 913             eval_null_p:
 914               x = r1; gc_pop_frame (); r1 = null_p (x); goto eval_apply;
 915             }
 916 #endif // MES_FIXED_PRIMITIVES
 917           case cell_symbol_quote:
 918             {
 919               x = r1; gc_pop_frame (); r1 = CADR (x); goto eval_apply;
 920             }
 921           case cell_symbol_begin: goto begin;
 922           case cell_symbol_lambda:
 923             {
 924               r1 = make_closure_ (CADR (r1), CDDR (r1), assq (cell_closure, r0));
 925               goto vm_return;
 926             }
 927           case cell_symbol_if: {r1=CDR (r1); goto vm_if;}
 928           case cell_symbol_set_x:
 929             {
 930               push_cc (CAR (CDDR (r1)), r1, r0, cell_vm_eval_set_x);
 931               goto eval;
 932             eval_set_x:
 933               x = r2;
 934               r1 = set_env_x (CADR (x), r1, r0);
 935               goto vm_return;
 936             }
 937           case cell_vm_macro_expand:
 938             {
 939               push_cc (CADR (r1), r1, r0, cell_vm_return);
 940               goto macro_expand;
 941             }
 942           default: {
 943             push_cc (r1, r1, r0, cell_vm_eval_macro);
 944             goto macro_expand;
 945             eval_macro:
 946             if (r1 != r2)
 947               {
 948                 if (TYPE (r1) == TPAIR)
 949                   {
 950                     set_cdr_x (r2, CDR (r1));
 951                     set_car_x (r2, CAR (r1));
 952                   }
 953                 goto eval;
 954               }
 955 #if MES_C_DEFINE
 956             if (TYPE (r1) == TPAIR
 957                 && (CAR (r1) == cell_symbol_define
 958                     || CAR (r1) == cell_symbol_define_macro))
 959               {
 960                 r2 = CADR (r1);
 961                 if (TYPE (r2) != TPAIR)
 962                   {
 963                     push_cc (CAR (CDDR (r1)), r2, cons (cons (CADR (r1), CADR (r1)), r0), cell_vm_eval_define);
 964                     goto eval;
 965                   }
 966                 else
 967                   {
 968                     r2 = CAR (r2);
 969                     SCM p = pairlis (CADR (r1), CADR (r1), r0);
 970                     SCM args = CDR (CADR (r1));
 971                     SCM body = CDDR (r1);
 972                     r1 = cons (cell_symbol_lambda, cons (args, body));
 973                     push_cc (r1, r2, p, cell_vm_eval_define);
 974                     goto eval;
 975                   }
 976               eval_define:
 977                 if (CAAR (CAAR (g_stack)) == cell_symbol_define_macro
 978                     || CAR (CAAR (g_stack)) == cell_symbol_define_macro)
 979                   r1 = MAKE_MACRO (r2, r1);
 980                 SCM entry = cons (r2, r1);
 981                 SCM aa = cons (entry, cell_nil);
 982                 set_cdr_x (aa, cdr (r0));
 983                 set_cdr_x (r0, aa);
 984                 SCM cl = assq (cell_closure, r0);
 985                 set_cdr_x (cl, aa);
 986                 r1 = entry;
 987                 goto vm_return;
 988               }
 989 #endif // MES_C_DEFINE
 990
 991             push_cc (CAR (r1), r1, r0, cell_vm_eval_check_func); goto eval;
 992             eval_check_func:
 993             push_cc (CDR (r2), r2, r0, cell_vm_eval2); goto evlis;
 994             eval2:
 995             r1 = cons (CAR (r2), r1);
 996             goto apply;
 997           }
 998           }
 999       }
1000     case TSYMBOL:
1001       {
1002         r1 = assert_defined (r1, assq_ref_env (r1, r0));
1003         goto vm_return;
1004       }
1005     default: goto vm_return;
1006     }
1007
1008   SCM macro;
1009   SCM expanders;
1010  macro_expand:
1011   if (TYPE (r1) == TPAIR
1012       && (macro = lookup_macro_ (CAR (r1), r0)) != cell_f)
1013     {
1014       r1 = cons (macro, CDR (r1));
1015       goto apply;
1016     }
1017   else if (TYPE (r1) == TPAIR
1018            && TYPE (CAR (r1)) == TSYMBOL
1019            && ((expanders = assq_ref_env (cell_symbol_sc_expander_alist, r0)) != cell_undefined)
1020            && ((macro = assq (CAR (r1), expanders)) != cell_f))
1021     {
1022       SCM sc_expand = assq_ref_env (cell_symbol_macro_expand, r0);
1023       if (sc_expand != cell_undefined && sc_expand != cell_f)
1024         {
1025           r1 = cons (sc_expand, cons (r1, cell_nil));
1026           goto apply;
1027         }
1028     }
1029   goto vm_return;
1030
1031  begin:
1032   x = cell_unspecified;
1033   while (r1 != cell_nil) {
1034     gc_check ();
1035     if (TYPE (r1) == TPAIR && TYPE (CAR (r1)) == TPAIR)
1036       {
1037         if (CAAR (r1) == cell_symbol_begin)
1038           r1 = append2 (CDAR (r1), CDR (r1));
1039         else if (CAAR (r1) == cell_symbol_primitive_load)
1040           {
1041             push_cc (cons (cell_symbol_read_input_file, cell_nil), r1, r0, cell_vm_begin_read_input_file);
1042             goto apply;
1043           begin_read_input_file:
1044             r1 = append2 (r1, CDR (r2));
1045           }
1046       }
1047     if (CDR (r1) == cell_nil)
1048       {
1049         r1 = CAR (r1);
1050         goto eval;
1051       }
1052     push_cc (CAR (r1), r1, r0, cell_vm_begin2);
1053     goto eval;
1054   begin2:
1055     x = r1;
1056     r1 = CDR (r2);
1057   }
1058   r1 = x;
1059   goto vm_return;
1060
1061  vm_if:
1062   push_cc (CAR (r1), r1, r0, cell_vm_if_expr);
1063   goto eval;
1064  if_expr:
1065   x = r1;
1066   r1 = r2;
1067   if (x != cell_f)
1068     {
1069       r1 = CADR (r1);
1070       goto eval;
1071     }
1072   if (CDDR (r1) != cell_nil)
1073     {
1074       r1 = CAR (CDDR (r1));
1075       goto eval;
1076     }
1077   r1 = cell_unspecified;
1078   goto vm_return;
1079
1080  call_with_current_continuation:
1081   gc_push_frame ();
1082   x = MAKE_CONTINUATION (g_continuations++);
1083   gc_pop_frame ();
1084   push_cc (cons (CAR (r1), cons (x, cell_nil)), x, r0, cell_vm_call_with_current_continuation2);
1085   goto apply;
1086  call_with_current_continuation2:
1087   CONTINUATION (r2) = g_stack;
1088   goto vm_return;
1089
1090  call_with_values:
1091   push_cc (cons (CAR (r1), cell_nil), r1, r0, cell_vm_call_with_values2);
1092   goto apply;
1093  call_with_values2:
1094   if (TYPE (r1) == TVALUES)
1095     r1 = CDR (r1);
1096   r1 = cons (CADR (r2), r1);
1097   goto apply;
1098
1099  vm_return:
1100   x = r1;
1101   gc_pop_frame ();
1102   r1 = x;
1103   goto eval_apply;
1104 }
1105
1106 SCM
1107 apply (SCM f, SCM x, SCM a) ///((internal))
1108 {
1109   push_cc (cons (f, x), cell_unspecified, r0, cell_unspecified);
1110   r3 = cell_vm_apply;
1111   return eval_apply ();
1112 }
1113
1114 SCM
1115 mes_g_stack (SCM a) ///((internal))
1116 {
1117   r0 = a;
1118   r1 = MAKE_CHAR (0);
1119   r2 = MAKE_CHAR (0);
1120   r3 = MAKE_CHAR (0);
1121   g_stack = cons (cell_nil, cell_nil);
1122   return r0;
1123 }
1124
1125 //\f Environment setup
1126
1127 SCM
1128 make_tmps (struct scm* cells)
1129 {
1130   tmp = g_free++;
1131   cells[tmp].type = TCHAR;
1132   tmp_num = g_free++;
1133   cells[tmp_num].type = TNUMBER;
1134   tmp_num2 = g_free++;
1135   cells[tmp_num2].type = TNUMBER;
1136   return 0;
1137 }
1138
1139 #include "posix.c"
1140 #include "math.c"
1141 #include "lib.c"
1142
1143 //\f Jam Collector
1144 SCM g_symbol_max;
1145
1146 SCM
1147 gc_init_cells () ///((internal))
1148 {
1149   g_cells = (struct scm *)malloc (2*ARENA_SIZE*sizeof (struct scm));
1150
1151   TYPE (0) = TVECTOR;
1152   LENGTH (0) = 1000;
1153   VECTOR (0) = 0;
1154 #if __MESC__
1155   g_cells += sizeof (struct scm);
1156 #else
1157   g_cells++;
1158 #endif
1159   TYPE (0) = TCHAR;
1160   VALUE (0) = 'c';
1161   return 0;
1162 }
1163
1164 SCM
1165 gc_init_news () ///((internal))
1166 {
1167 #if __MESC__
1168   char *p = g_cells;
1169   p -= sizeof (struct scm);
1170   p += ARENA_SIZE * sizeof (struct scm);
1171   g_news = p;
1172 #else
1173   g_news = g_cells-1 + ARENA_SIZE;
1174 #endif
1175
1176   NTYPE (0) = TVECTOR;
1177   NLENGTH (0) = 1000;
1178   NVECTOR (0) = 0;
1179 #if __MESC__
1180   g_news += sizeof (struct scm);
1181 #else
1182   g_news++;
1183 #endif
1184   NTYPE (0) = TCHAR;
1185   NVALUE (0) = 'n';
1186   return 0;
1187 }
1188
1189 SCM
1190 mes_symbols () ///((internal))
1191 {
1192   gc_init_cells ();
1193   gc_init_news ();
1194
1195 #if !_POSIX_SOURCE
1196 #include "mes.mes.symbols.i"
1197 #else
1198 #include "mes.symbols.i"
1199 #endif
1200
1201   g_symbol_max = g_free;
1202   make_tmps (g_cells);
1203
1204   g_symbols = 0;
1205   for (int i=1; i<g_symbol_max; i++)
1206     g_symbols = cons (i, g_symbols);
1207
1208   SCM a = cell_nil;
1209
1210 #if !_POSIX_SOURCE
1211 #include "mes.mes.symbol-names.i"
1212 #else
1213 #include "mes.symbol-names.i"
1214 #endif
1215
1216   a = acons (cell_symbol_mes_version, MAKE_STRING (cstring_to_list (VERSION)), a);
1217   a = acons (cell_symbol_mes_prefix, MAKE_STRING (cstring_to_list (PREFIX)), a);
1218
1219   a = acons (cell_symbol_dot, cell_dot, a);
1220   a = acons (cell_symbol_begin, cell_begin, a);
1221   a = acons (cell_symbol_call_with_values, cell_symbol_call_with_values, a);
1222   a = acons (cell_symbol_current_module, cell_symbol_current_module, a);
1223   a = acons (cell_symbol_call_with_current_continuation, cell_call_with_current_continuation, a);
1224   a = acons (cell_symbol_sc_expand, cell_f, a);
1225
1226 #if __GNUC__
1227   a = acons (cell_symbol_gnuc, cell_t, a);
1228   a = acons (cell_symbol_mesc, cell_f, a);
1229 #else
1230   a = acons (cell_symbol_gnuc, cell_f, a);
1231   a = acons (cell_symbol_mesc, cell_t, a);
1232 #endif
1233
1234 #if MES_C_READER
1235   a = acons (cell_symbol_c_reader, cell_t, a);
1236 #else
1237   a = acons (cell_symbol_c_reader, cell_f, a);
1238 #endif
1239
1240 #if MES_C_DEFINE
1241   a = acons (cell_symbol_c_define, cell_t, a);
1242 #else
1243   a = acons (cell_symbol_c_define, cell_f, a);
1244 #endif
1245   a = acons (cell_closure, a, a);
1246
1247   return a;
1248 }
1249
1250 SCM
1251 mes_environment () ///((internal))
1252 {
1253   SCM a = mes_symbols ();
1254   return mes_g_stack (a);
1255 }
1256
1257 SCM
1258 mes_builtins (SCM a) ///((internal))
1259 {
1260 #if !__GNUC__ || !_POSIX_SOURCE
1261 #include "mes.mes.i"
1262
1263 // Do not sort: Order of these includes define builtins
1264 #include "posix.mes.i"
1265 #include "math.mes.i"
1266 #include "lib.mes.i"
1267 #include "vector.mes.i"
1268 #include "gc.mes.i"
1269 #include "reader.mes.i"
1270
1271 #include "gc.mes.environment.i"
1272 #include "lib.mes.environment.i"
1273 #include "math.mes.environment.i"
1274 #include "mes.mes.environment.i"
1275 #include "posix.mes.environment.i"
1276 #include "reader.mes.environment.i"
1277 #include "vector.mes.environment.i"
1278 #else
1279 #include "mes.i"
1280
1281 // Do not sort: Order of these includes define builtins
1282 #include "posix.i"
1283 #include "math.i"
1284 #include "lib.i"
1285 #include "vector.i"
1286 #include "gc.i"
1287 #include "reader.i"
1288
1289 #include "gc.environment.i"
1290 #include "lib.environment.i"
1291 #include "math.environment.i"
1292 #include "mes.environment.i"
1293 #include "posix.environment.i"
1294 #include "reader.environment.i"
1295 #include "vector.environment.i"
1296 #endif
1297
1298   if (g_debug > 1)
1299     {
1300       fputs ("functions: ", STDERR);
1301       fputs (itoa (g_function), STDERR);
1302       fputs ("\n", STDERR);
1303       for (int i = 0; i < g_function; i++)
1304         {
1305           fputs ("[", STDERR);
1306           fputs (itoa (i), STDERR);
1307           fputs ("]: ", STDERR);
1308           fputs (g_functions[i].name, STDERR);
1309           fputs ("\n", STDERR);
1310         }
1311       fputs ("\n", STDERR);
1312     }
1313
1314   return a;
1315 }
1316
1317 SCM read_input_file_env (SCM);
1318
1319 SCM
1320 load_env (SCM a) ///((internal))
1321 {
1322   r0 = a;
1323   g_stdin = -1;
1324   if (getenv ("MES_PREFIX"))
1325     {
1326       char buf[128];
1327       strcpy (buf, getenv ("MES_PREFIX"));
1328       strcpy (buf + strlen (buf), "/module");
1329       strcpy (buf + strlen (buf), "/mes/read-0.mes");
1330       if (getenv ("MES_DEBUG"))
1331         {
1332           eputs ("MES_PREFIX reading read-0:");
1333           eputs (buf);
1334           eputs ("\n");
1335         }
1336       g_stdin = open (buf, O_RDONLY);
1337     }
1338   if (g_stdin < 0)
1339     {
1340       char *read0 = MODULEDIR "mes/read-0.mes";
1341       if (getenv ("MES_DEBUG"))
1342         {
1343           eputs ("MODULEDIR reading read-0:");
1344           eputs (read0);
1345           eputs ("\n");
1346         }
1347       g_stdin = open (read0, O_RDONLY);
1348     }
1349   if (g_stdin < 0)
1350     {
1351       if (getenv ("MES_DEBUG"))
1352         {
1353           eputs (". reading read-0:");
1354           eputs ("module/mes/read-0.mes");
1355           eputs ("\n");
1356         }
1357       g_stdin = open ("module/mes/read-0.mes", O_RDONLY);
1358     }
1359   if (g_stdin < 0)
1360     {
1361       eputs ("boot failed, read-0.mes not found\n");
1362       exit (1);
1363     }
1364
1365   if (!g_function) r0 = mes_builtins (r0);
1366   r2 = read_input_file_env (r0);
1367   g_stdin = STDIN;
1368   return r2;
1369 }
1370
1371 SCM
1372 bload_env (SCM a) ///((internal))
1373 {
1374 #if __MESC__
1375   char *mo = "mes/read-0-32.mo";
1376   g_stdin = open ("module/mes/read-0-32.mo", O_RDONLY);
1377   char *read0 = MODULEDIR "mes/read-0-32.mo";
1378   g_stdin = g_stdin >= 0 ? g_stdin : open (read0, O_RDONLY);
1379 #else
1380   char *mo ="mes/read-0.mo";
1381   g_stdin = open ("module/mes/read-0.mo", O_RDONLY);
1382   g_stdin = g_stdin >= 0 ? g_stdin : open (MODULEDIR "mes/read-0.mo", O_RDONLY);
1383 #endif
1384
1385   if (g_stdin < 0) {eputs ("no such file: ");eputs (mo);eputs ("\n");return 1;}
1386   assert (getchar () == 'M');
1387   assert (getchar () == 'E');
1388   assert (getchar () == 'S');
1389
1390   if (g_debug) eputs ("*GOT MES*\n");
1391   g_stack = getchar () << 8;
1392   g_stack += getchar ();
1393
1394   char *p = (char*)g_cells;
1395   int c = getchar ();
1396   while (c != EOF)
1397     {
1398       *p++ = c;
1399       c = getchar ();
1400     }
1401   g_free = (p-(char*)g_cells) / sizeof (struct scm);
1402   gc_peek_frame ();
1403   g_symbols = r1;
1404   g_stdin = STDIN;
1405   r0 = mes_builtins (r0);
1406
1407 #if __GNUC__
1408   set_env_x (cell_symbol_gnuc, cell_t, r0);
1409   set_env_x (cell_symbol_mesc, cell_f, r0);
1410 #else
1411   set_env_x (cell_symbol_gnuc, cell_f, r0);
1412   set_env_x (cell_symbol_mesc, cell_t, r0);
1413 #endif
1414
1415   if (g_debug > 1)
1416     {
1417       eputs ("symbols: ");
1418       SCM s = g_symbols;
1419       while (s && s != cell_nil) {
1420         display_error_ (CAR (s));
1421         eputs (" ");
1422         s = CDR (s);
1423       }
1424       eputs ("\n");
1425       eputs ("functions: ");
1426       eputs (itoa (g_function));
1427       eputs ("\n");
1428       for (int i = 0; i < g_function; i++)
1429         {
1430           eputs ("[");
1431           eputs (itoa (i));
1432           eputs ("]: ");
1433           eputs (g_functions[i].name);
1434           eputs ("\n");
1435         }
1436       //display_error_ (r0);
1437       //puts ("\n");
1438     }
1439   return r2;
1440 }
1441
1442 #include "vector.c"
1443 #include "gc.c"
1444 #include "reader.c"
1445
1446 int
1447 main (int argc, char *argv[])
1448 {
1449   char *p;
1450   if (p = getenv ("MES_DEBUG")) g_debug = atoi (p);
1451   if (g_debug) {eputs (";;; MODULEDIR=");eputs (MODULEDIR);eputs ("\n");}
1452   if (p = getenv ("MES_MAX_ARENA")) MAX_ARENA_SIZE = atoi (p);
1453   if (p = getenv ("MES_ARENA")) ARENA_SIZE = atoi (p);
1454   if (argc > 1 && !strcmp (argv[1], "--help")) return puts ("Usage: mes [--dump|--load] < FILE\n");
1455   if (argc > 1 && !strcmp (argv[1], "--version")) {puts ("Mes ");puts (VERSION);puts ("\n");return 0;};
1456   g_stdin = STDIN;
1457   g_stdout = STDOUT;
1458   r0 = mes_environment ();
1459
1460   SCM program = (argc > 1 && !strcmp (argv[1], "--load"))
1461     ? bload_env (r0) : load_env (r0);
1462   g_tiny = argc > 2 && !strcmp (argv[2], "--tiny");
1463   if (argc > 1 && !strcmp (argv[1], "--dump")) return dump ();
1464
1465   SCM lst = cell_nil;
1466   for (int i=argc-1; i>=0; i--) lst = cons (MAKE_STRING (cstring_to_list (argv[i])), lst);
1467   r0 = acons (cell_symbol_argv, lst, r0);
1468   push_cc (r2, cell_unspecified, r0, cell_unspecified);
1469   if (g_debug > 1)
1470     {
1471       eputs ("program: ");
1472       display_error_ (r1);
1473       eputs ("\n");
1474     }
1475   r3 = cell_vm_begin;
1476   r1 = eval_apply ();
1477   display_error_ (r1);
1478   eputs ("\n");
1479   gc (g_stack);
1480   if (g_debug)
1481     {
1482       eputs ("\nstats: [");
1483       eputs (itoa (g_free));
1484       eputs ("]\n");
1485     }
1486   return 0;
1487 }