Revert "core: eval_apply profile."
[mes.git] / src / mes.c
index 0eb439f34bd194732621136d958244fa34cef742..17c4fb07774165d4deb8559161a4d52c5474ed19 100644 (file)
--- a/src/mes.c
+++ b/src/mes.c
 
 //#define MES_MINI 1
 #if POSIX
-long ARENA_SIZE = 100000000; // 64b: 4GiB
+long ARENA_SIZE = 100000000; // 2.3GiB
 #else
-long ARENA_SIZE = 200000; // 32b: 2MiB, 64b: 4 MiB
+long ARENA_SIZE = 300000; // 32b: 3MiB, 64b: 6 MiB
 #endif
 long MAX_ARENA_SIZE = 100000000;
+long STACK_SIZE = 20000;
 
 long JAM_SIZE = 20000;
 long GC_SAFETY = 2000;
@@ -44,6 +45,9 @@ long g_free = 0;
 SCM g_continuations = 0;
 SCM g_symbols = 0;
 SCM g_stack = 0;
+SCM *g_stack_array = 0;
+#define FRAME_SIZE 5
+#define FRAME_PROCEDURE 4
 // a/env
 SCM r0 = 0;
 // param 1
@@ -55,7 +59,7 @@ SCM r3 = 0;
 // current-module
 SCM m0 = 0;
 // macro
-SCM g_macros = 1;
+SCM g_macros = 0;
 SCM g_ports = 1;
 
 #if __M2_PLANET__
@@ -198,6 +202,15 @@ struct scm scm_symbol_wrong_number_of_args = {TSYMBOL, "wrong-number-of-args",0}
 struct scm scm_symbol_wrong_type_arg = {TSYMBOL, "wrong-type-arg",0};
 struct scm scm_symbol_unbound_variable = {TSYMBOL, "unbound-variable",0};
 
+struct scm scm_symbol_hashq_table = {TSYMBOL, "<hashq-table>",0};
+struct scm scm_symbol_record_type = {TSYMBOL, "<record-type>",0};
+struct scm scm_symbol_frame = {TSYMBOL, "<frame>",0};
+struct scm scm_symbol_module = {TSYMBOL, "<module>",0};
+struct scm scm_symbol_stack = {TSYMBOL, "<stack>",0};
+struct scm scm_symbol_buckets = {TSYMBOL, "buckets",0};
+struct scm scm_symbol_procedure = {TSYMBOL, "procedure",0};
+struct scm scm_symbol_size = {TSYMBOL, "size",0};
+
 struct scm scm_symbol_argv = {TSYMBOL, "%argv",0};
 struct scm scm_symbol_mes_prefix = {TSYMBOL, "%prefix",0};
 struct scm scm_symbol_mes_version = {TSYMBOL, "%version",0};
@@ -263,6 +276,7 @@ struct scm scm_type_variable = {TSYMBOL, "<cell:variable>",0};
 struct scm scm_type_vector = {TSYMBOL, "<cell:vector>",0};
 struct scm scm_type_broken_heart = {TSYMBOL, "<cell:broken-heart>",0};
 
+struct scm scm_symbol_internal_time_units_per_second = {TSYMBOL, "internal-time-units-per-second",0};
 struct scm scm_symbol_compiler = {TSYMBOL, "%compiler",0};
 struct scm scm_symbol_arch = {TSYMBOL, "%arch",0};
 
@@ -401,40 +415,47 @@ make_cell_ (SCM type, SCM car, SCM cdr)
 }
 
 SCM
-make_symbol_ (SCM s) ///((internal))
+make_symbol_ (SCM string) ///((internal))
 {
-  SCM x = make_cell__ (TSYMBOL, s, 0);
-  g_symbols = cons (x, g_symbols);
+  SCM x = make_cell__ (TSYMBOL, STRING (string), 0);
+  hash_set_x (g_symbols, string, x);
+
+  if (g_debug > 3)
+    hash_table_printer (g_symbols);
+
   return x;
 }
 
 SCM
 list_of_char_equal_p (SCM a, SCM b) ///((internal))
 {
-  while (a != cell_nil && b != cell_nil && VALUE (CAR (a)) == VALUE (CAR (b)))
-    {
-      assert (TYPE (CAR (a)) == TCHAR);
-      assert (TYPE (CAR (b)) == TCHAR);
-      a = CDR (a);
-      b = CDR (b);
-    }
+  assert (TYPE (CAR (a)) == TCHAR);
+  if (TYPE (CAR (b)) == TCHAR)
+    while (a != cell_nil && b != cell_nil && VALUE (CAR (a)) == VALUE (CAR (b)))
+      {
+        assert (TYPE (CAR (a)) == TCHAR);
+        assert (TYPE (CAR (b)) == TCHAR);
+        a = CDR (a);
+        b = CDR (b);
+      }
   return (a == cell_nil && b == cell_nil) ? cell_t : cell_f;
 }
 
 SCM
-list_to_symbol (SCM s)
+assoc_string (SCM x, SCM a) ///((internal))
 {
-  SCM x = g_symbols;
-  while (x)
-    {
-      if (list_of_char_equal_p (STRING (CAR (x)), s) == cell_t)
-        break;
-      x = CDR (x);
-    }
-  if (x)
-    x = CAR (x);
-  if (!x)
-    x = make_symbol_ (s);
+  while (a != cell_nil && list_of_char_equal_p (STRING (x), STRING (CAAR (a))) == cell_f)
+    a = CDR (a);
+  return a != cell_nil ? CAR (a) : cell_f;
+}
+
+SCM
+list_to_symbol (SCM lst)
+{
+  SCM key = MAKE_STRING (lst);
+  SCM x = hash_ref (g_symbols, key, cell_f);
+  if (x == cell_f)
+    x = make_symbol_ (key);
   return x;
 }
 
@@ -574,6 +595,7 @@ error (SCM key, SCM x)
   eputs (": ");
   write_error_ (x);
   eputs ("\n");
+  assert (0);
   exit (1);
 }
 
@@ -667,11 +689,34 @@ check_apply (SCM f, SCM e) ///((internal))
 SCM
 gc_push_frame () ///((internal))
 {
-  SCM frame = cons (r1, cons (r2, cons (r3, cons (r0, cons (m0, cell_nil)))));
-  g_stack = cons (frame, g_stack);
+  if (g_stack < 5)
+    assert (!"STACK FULL");
+  g_stack_array[--g_stack] = cell_f;
+  g_stack_array[--g_stack] = r0;
+  g_stack_array[--g_stack] = r1;
+  g_stack_array[--g_stack] = r2;
+  g_stack_array[--g_stack] = r3;
   return g_stack;
 }
 
+SCM
+gc_peek_frame () ///((internal))
+{
+  r3 = g_stack_array[g_stack];
+  r2 = g_stack_array[g_stack+1];
+  r1 = g_stack_array[g_stack+2];
+  r0 = g_stack_array[g_stack+3];
+  return g_stack_array[g_stack+FRAME_PROCEDURE];
+}
+
+SCM
+gc_pop_frame () ///((internal))
+{
+  SCM x = gc_peek_frame ();
+  g_stack += 5;
+  return x;
+}
+
 SCM
 append2 (SCM x, SCM y)
 {
@@ -810,27 +855,40 @@ assq (SCM x, SCM a)
   if (TYPE (a) != TPAIR)
     return cell_f;
   int t = TYPE (x);
-  if (t == TCHAR
-      || t == TNUMBER)
+  if (t == TSYMBOL
+      || t == TSPECIAL)
+    while (a != cell_nil && x != CAAR (a))
+      a = CDR (a);
+  else if (t == TCHAR
+           || t == TNUMBER)
       {
         SCM v = VALUE (x);
         while (a != cell_nil && v != VALUE (CAAR (a)))
           a = CDR (a);
       }
-    else if (t == TKEYWORD)
-      {
-        SCM v = STRING (x);
-        while (a != cell_nil && v != STRING (CAAR (a)))
-          a = CDR (a);
-      }
-  // else if (t == TSYMBOL)
-  // else if (t == TSPECIAL)
+  else if (t == TKEYWORD)
+    {
+      SCM v = STRING (x);
+      while (a != cell_nil && v != STRING (CAAR (a)))
+        a = CDR (a);
+    }
   else
+    /* pointer equality, e.g. on strings. */
     while (a != cell_nil && x != CAAR (a))
       a = CDR (a);
   return a != cell_nil ? CAR (a) : cell_f;
 }
 
+SCM
+assoc (SCM x, SCM a)
+{
+  if (TYPE (x) == TSTRING)
+    return assoc_string (x, a);
+  while (a != cell_nil && equal2_p (x, CAAR (a)) == cell_f)
+    a = CDR (a);
+  return a != cell_nil ? CAR (a) : cell_f;
+}
+
 SCM
 set_car_x (SCM x, SCM e)
 {
@@ -874,7 +932,7 @@ call_lambda (SCM e, SCM x, SCM aa, SCM a) ///((internal))
 SCM
 make_closure_ (SCM args, SCM body, SCM a) ///((internal))
 {
-  return make_cell__ (TCLOSURE, 0, cons (cons (cell_circular, a), cons (args, body)));
+  return make_cell__ (TCLOSURE, cell_f, cons (cons (cell_circular, a), cons (args, body)));
 }
 
 SCM
@@ -884,16 +942,28 @@ make_variable_ (SCM var) ///((internal))
 }
 
 SCM
-lookup_macro_ (SCM x, SCM a) ///((internal))
+macro_get_handle (SCM name)
 {
-  if (TYPE (x) != TSYMBOL)
-    return cell_f;
-  SCM m = assq (x, a);
+  if (TYPE (name) == TSYMBOL)
+    return hashq_get_handle (g_macros, name, cell_nil);
+  return cell_f;
+}
+
+SCM
+get_macro (SCM name) ///((internal))
+{
+  SCM m = macro_get_handle (name);
   if (m != cell_f)
     return MACRO (CDR (m));
   return cell_f;
 }
 
+SCM
+macro_set_x (SCM name, SCM value) ///((internal))
+{
+  return hashq_set_x (g_macros, name, value);
+}
+
 SCM
 push_cc (SCM p1, SCM p2, SCM a, SCM c) ///((internal))
 {
@@ -902,34 +972,11 @@ push_cc (SCM p1, SCM p2, SCM a, SCM c) ///((internal))
   r2 = p2;
   gc_push_frame ();
   r1 = p1;
-  // if (TYPE (a) == TPAIR)
-  //   r0 = module_clone_locals (r0, a);
-  // else
-    r0 = a;
+  r0 = a;
   r3 = x;
   return cell_unspecified;
 }
 
-SCM
-gc_peek_frame () ///((internal))
-{
-  SCM frame = CAR (g_stack);
-  r1 = CAR (frame);
-  r2 = CADR (frame);
-  r3 = CAR (CDDR (frame));
-  r0 = CADR (CDDR (frame));
-  m0 = CAR (CDDR (CDDR (frame)));
-  return frame;
-}
-
-SCM
-gc_pop_frame () ///((internal))
-{
-  SCM frame = gc_peek_frame (g_stack);
-  g_stack = CDR (g_stack);
-  return frame;
-}
-
 char const* string_to_cstring (SCM s);
 
 SCM
@@ -1002,12 +1049,9 @@ expand_variable_ (SCM x, SCM formals, int top_p) ///((internal))
           else if (CAR (x) == cell_symbol_quote)
             return cell_unspecified;
           else if (TYPE (CAR (x)) == TSYMBOL
-                   && CAR (x) != cell_begin
-                   && CAR (x) != cell_symbol_begin
                    && CAR (x) != cell_symbol_boot_module
                    && CAR (x) != cell_symbol_current_module
                    && CAR (x) != cell_symbol_primitive_load
-                   && CAR (x) != cell_symbol_if // HMM
                    && !formal_p (CAR (x), formals))
             {
               SCM v = module_variable (r0, CAR (x));
@@ -1029,6 +1073,8 @@ expand_variable (SCM x, SCM formals) ///((internal))
 
 SCM struct_ref_ (SCM x, long i);
 SCM vector_ref_ (SCM x, long i);
+SCM make_vector__ (long k);
+SCM vector_set_x_ (SCM x, long i, SCM e);
 
 SCM
 eval_apply ()
@@ -1046,6 +1092,7 @@ eval_apply ()
   SCM p;
   SCM program;
   SCM sc_expand;
+  SCM v;
   SCM x;
   int global_p;
   int macro_p;
@@ -1106,6 +1153,7 @@ eval_apply ()
   goto vm_return;
 
  apply:
+  g_stack_array[g_stack+FRAME_PROCEDURE] = CAR (r1);
   t = TYPE (CAR (r1));
   if (t == TFUNCTION)
     {
@@ -1128,8 +1176,14 @@ eval_apply ()
     }
   else if (t == TCONTINUATION)
     {
+      v = CONTINUATION (CAR (r1));
+      if (LENGTH (v))
+        {
+          for (t=0; t < LENGTH (v); t++)
+            g_stack_array[STACK_SIZE-LENGTH (v)+t] = vector_ref_ (v, t);
+          g_stack = STACK_SIZE-LENGTH (v);
+        }
       x = r1;
-      g_stack = CONTINUATION (CAR (r1));
       gc_pop_frame ();
       r1 = CADR (x);
       goto eval_apply;
@@ -1277,10 +1331,7 @@ eval_apply ()
                     {
                       entry = assq (name, g_macros);
                       if (entry == cell_f)
-                        {
-                          entry = cons (name, cell_f);
-                          g_macros = cons (entry, g_macros);
-                        }
+                        macro_set_x (name, cell_f);
                     }
                   else
                     {
@@ -1313,7 +1364,7 @@ eval_apply ()
                 name = CAR (name);
               if (macro_p)
                 {
-                  entry = assq (name, g_macros);
+                  entry = macro_get_handle (name);
                   r1 = MAKE_MACRO (name, r1);
                   set_cdr_x (entry, r1);
                 }
@@ -1388,7 +1439,7 @@ eval_apply ()
       }
 
     if (TYPE (r1) == TPAIR
-        && (macro = lookup_macro_ (CAR (r1), g_macros)) != cell_f)
+        && (macro = get_macro (CAR (r1))) != cell_f)
       {
         r1 = cons (macro, CDR (r1));
         push_cc (r1, cell_nil, r0, cell_vm_macro_expand);
@@ -1426,7 +1477,7 @@ eval_apply ()
     if (TYPE (r1) == TPAIR
         && TYPE (CAR (r1)) == TSYMBOL
         && CAR (r1) != cell_symbol_begin
-        && ((macro = assq (cell_symbol_portable_macro_expand, g_macros)) != cell_f)
+        && ((macro = macro_get_handle (cell_symbol_portable_macro_expand)) != cell_f)
         && ((expanders = module_ref (r0, cell_symbol_sc_expander_alist)) != cell_undefined)
         && ((macro = assq (CAR (r1), expanders)) != cell_f))
       {
@@ -1577,11 +1628,18 @@ eval_apply ()
  call_with_current_continuation:
   gc_push_frame ();
   x = MAKE_CONTINUATION (g_continuations++);
+  v = make_vector__ (STACK_SIZE-g_stack);
+  for (t=g_stack; t < STACK_SIZE; t++)
+    vector_set_x_ (v, t-g_stack, g_stack_array[t]);
+  CONTINUATION (x) = v;
   gc_pop_frame ();
   push_cc (cons (CAR (r1), cons (x, cell_nil)), x, r0, cell_vm_call_with_current_continuation2);
   goto apply;
  call_with_current_continuation2:
-  CONTINUATION (r2) = g_stack;
+  v = make_vector__ (STACK_SIZE-g_stack);
+  for (t=g_stack; t < STACK_SIZE; t++)
+    vector_set_x_ (v, t-g_stack, g_stack_array[t]);
+  CONTINUATION (r2) = v;
   goto vm_return;
 
  call_with_values:
@@ -1611,12 +1669,13 @@ apply (SCM f, SCM x, SCM a) ///((internal))
 SCM
 mes_g_stack (SCM a) ///((internal))
 {
-  //r0 = a;
+  //g_stack = g_free + ARENA_SIZE;
+  g_stack = STACK_SIZE;
+  r0 = a;
   r1 = MAKE_CHAR (0);
   r2 = MAKE_CHAR (0);
   r3 = MAKE_CHAR (0);
-  g_stack = cons (cell_nil, cell_nil);
-  return a;
+  return r0;
 }
 
 //\f Environment setup
@@ -1633,7 +1692,11 @@ SCM g_symbol_max;
 SCM
 gc_init_cells () ///((internal))
 {
-  g_cells = (struct scm *)malloc ((ARENA_SIZE+JAM_SIZE)*sizeof (struct scm));
+  long arena_bytes = (ARENA_SIZE+JAM_SIZE)*sizeof (struct scm);
+  void *p = malloc (arena_bytes+STACK_SIZE*sizeof (SCM));
+  g_cells = (struct scm *)p;
+  g_stack_array = (SCM*)(p + arena_bytes);
+
   TYPE (0) = TVECTOR;
   LENGTH (0) = 1000;
   VECTOR (0) = 0;
@@ -1787,6 +1850,21 @@ g_cells[cell_symbol_wrong_type_arg] = scm_symbol_wrong_type_arg;
 g_free++;
 g_cells[cell_symbol_unbound_variable] = scm_symbol_unbound_variable;
 
+g_free++;
+g_cells[cell_symbol_hashq_table] = scm_symbol_hashq_table;
+
+g_free++;
+g_cells[cell_symbol_record_type] = scm_symbol_record_type;
+
+g_free++;
+g_cells[cell_symbol_module] = scm_symbol_module;
+
+g_free++;
+g_cells[cell_symbol_buckets] = scm_symbol_buckets;
+
+g_free++;
+g_cells[cell_symbol_size] = scm_symbol_size;
+
 g_free++;
 g_cells[cell_symbol_argv] = scm_symbol_argv;
 
@@ -1925,13 +2003,7 @@ g_cells[cell_test] = scm_test;
 #include "mes.symbols.i"
 #endif
 
-
   g_symbol_max = g_free++;
-  g_symbols = 0;
-  for (int i=1; i<g_symbol_max; i++)
-    g_symbols = cons (i, g_symbols);
-
-  SCM a = cell_nil;
 
 #if MES_MINI
 
@@ -1985,6 +2057,11 @@ g_cells[cell_symbol_system_error].car = cstring_to_list (scm_symbol_system_error
 g_cells[cell_symbol_wrong_number_of_args].car = cstring_to_list (scm_symbol_wrong_number_of_args.name);
 g_cells[cell_symbol_wrong_type_arg].car = cstring_to_list (scm_symbol_wrong_type_arg.name);
 g_cells[cell_symbol_unbound_variable].car = cstring_to_list (scm_symbol_unbound_variable.name);
+g_cells[cell_symbol_hashq_table].car = cstring_to_list (scm_symbol_hashq_table.name);
+g_cells[cell_symbol_record_type].car = cstring_to_list (scm_symbol_record_type.name);
+g_cells[cell_symbol_module].car = cstring_to_list (scm_symbol_module.name);
+g_cells[cell_symbol_buckets].car = cstring_to_list (scm_symbol_buckets.name);
+g_cells[cell_symbol_size].car = cstring_to_list (scm_symbol_size.name);
 g_cells[cell_symbol_argv].car = cstring_to_list (scm_symbol_argv.name);
 g_cells[cell_symbol_mes_prefix].car = cstring_to_list (scm_symbol_mes_prefix.name);
 g_cells[cell_symbol_mes_version].car = cstring_to_list (scm_symbol_mes_version.name);
@@ -2040,6 +2117,11 @@ g_cells[cell_vm_return].car = cstring_to_list (scm_vm_return.car);
 #include "mes.symbol-names.i"
 #endif
 
+  g_symbols = make_hash_table_ (500);
+  for (int i=1; i<g_symbol_max; i++)
+    hash_set_x (g_symbols, MAKE_STRING (STRING (i)), i);
+
+  SCM a = cell_nil;
   a = acons (cell_symbol_call_with_values, cell_symbol_call_with_values, a);
   a = acons (cell_symbol_boot_module, cell_symbol_boot_module, a);
   a = acons (cell_symbol_current_module, cell_symbol_current_module, a);
@@ -2408,21 +2490,15 @@ bload_env () ///((internal))
   gc_peek_frame ();
   g_symbols = r1;
   g_stdin = STDIN;
-  // SCM a = struct_ref (r0, 3);
+  // SCM a = struct_ref (r0, 4);
   // a = mes_builtins (a);
-  // struct_set_x (r0, 3, a);
+  // struct_set_x (r0, 4, a);
   r0 = mes_builtins (r0);
 
   if (g_debug > 3)
     {
       eputs ("symbols: ");
-      SCM s = g_symbols;
-      while (s && s != cell_nil)
-        {
-          display_error_ (CAR (s));
-          eputs (" ");
-          s = CDR (s);
-        }
+      write_error_ (g_symbols);
       eputs ("\n");
       eputs ("functions: ");
       eputs (itoa (g_function));
@@ -2466,12 +2542,16 @@ main (int argc, char *argv[])
   GC_SAFETY = ARENA_SIZE / 100;
   if (p = getenv ("MES_SAFETY"))
     GC_SAFETY = atoi (p);
+  if (p = getenv ("MES_STACK"))
+    STACK_SIZE = atoi (p);
   g_stdin = STDIN;
   g_stdout = STDOUT;
 
   SCM a = mes_environment (argc, argv);
   a = mes_builtins (a);
+  a = init_time (a);
   m0 = make_initial_module (a);
+  g_macros = make_hash_table_ (0);
 
   if (g_debug > 3)
     module_printer (m0);