Changes in doc/ref:
[bpt/guile.git] / libguile / eval.c
index 420328e..4c3d53e 100644 (file)
@@ -100,6 +100,7 @@ char *alloca ();
 
 #include "libguile/validate.h"
 #include "libguile/eval.h"
+#include "libguile/lang.h"
 
 \f
 
@@ -247,7 +248,7 @@ scm_ilookup (SCM iloc, SCM env)
    reconsider the complete special form.
 
    SCM_LOOKUPCAR is still there, of course.  It just calls
-   SCM_LOOKUPCAR1 and aborts on recieving NULL.  So SCM_LOOKUPCAR
+   SCM_LOOKUPCAR1 and aborts on receiving NULL.  So SCM_LOOKUPCAR
    should only be called when it is known that VLOC is not the first
    pair of a special form.  Otherwise, use SCM_LOOKUPCAR1 and check
    for NULL.  I think I've found the only places where this
@@ -338,7 +339,6 @@ scm_lookupcar (SCM vloc, SCM genv, int check)
     if (!SCM_NULLP (env) || SCM_UNBNDP (SCM_VARIABLE_REF (real_var)))
       {
       errout:
-       /* scm_everr (vloc, genv,...) */
        if (check)
          {
            if (SCM_NULLP (env))
@@ -405,34 +405,33 @@ SCM_SYMBOL (sym_three_question_marks, "???");
 SCM 
 scm_unmemocar (SCM form, SCM env)
 {
-  SCM c;
-
-  if (SCM_IMP (form))
+  if (!SCM_CONSP (form))
     return form;
-  c = SCM_CAR (form);
-  if (SCM_VARIABLEP (c))
+  else
     {
-      SCM sym = scm_module_reverse_lookup (scm_env_module (env), c);
-      if (SCM_EQ_P (sym, SCM_BOOL_F))
-       sym = sym_three_question_marks;
-      SCM_SETCAR (form, sym);
-    }
+      SCM c = SCM_CAR (form);
+      if (SCM_VARIABLEP (c))
+       {
+         SCM sym = scm_module_reverse_lookup (scm_env_module (env), c);
+         if (SCM_FALSEP (sym))
+           sym = sym_three_question_marks;
+         SCM_SETCAR (form, sym);
+       }
 #ifdef MEMOIZE_LOCALS
-#ifdef DEBUG_EXTENSIONS
-  else if (SCM_ILOCP (c))
-    {
-      long ir;
-
-      for (ir = SCM_IFRAME (c); ir != 0; --ir)
-       env = SCM_CDR (env);
-      env = SCM_CAAR (env);
-      for (ir = SCM_IDIST (c); ir != 0; --ir)
-       env = SCM_CDR (env);
-      SCM_SETCAR (form, SCM_ICDRP (c) ? env : SCM_CAR (env));
-    }
-#endif
+      else if (SCM_ILOCP (c))
+       {
+         unsigned long int ir;
+
+         for (ir = SCM_IFRAME (c); ir != 0; --ir)
+           env = SCM_CDR (env);
+         env = SCM_CAAR (env);
+         for (ir = SCM_IDIST (c); ir != 0; --ir)
+           env = SCM_CDR (env);
+         SCM_SETCAR (form, SCM_ICDRP (c) ? env : SCM_CAR (env));
+       }
 #endif
-  return form;
+      return form;
+    }
 }
 
 
@@ -457,6 +456,7 @@ const char scm_s_variable[] = "bad variable";
 const char scm_s_clauses[] = "bad or missing clauses";
 const char scm_s_formals[] = "bad formals";
 const char scm_s_duplicate_formals[] = "duplicate formals";
+static const char s_splicing[] = "bad (non-list) result for unquote-splicing";
 
 SCM_GLOBAL_SYMBOL (scm_sym_dot, ".");
 SCM_GLOBAL_SYMBOL (scm_sym_arrow, "=>");
@@ -490,7 +490,7 @@ SCM_GLOBAL_SYMBOL (scm_sym_trace, "trace");
 static SCM
 scm_m_body (SCM op, SCM xorig, const char *what)
 {
-  SCM_ASSYNT (scm_ilength (xorig) >= 1, scm_s_expression, what);
+  SCM_ASSYNT (scm_ilength (xorig) >= 1, scm_s_body, what);
 
   /* Don't add another ISYM if one is present already. */
   if (SCM_ISYMP (SCM_CAR (xorig)))
@@ -515,10 +515,8 @@ SCM_GLOBAL_SYMBOL (scm_sym_quote, s_quote);
 SCM
 scm_m_quote (SCM xorig, SCM env SCM_UNUSED)
 {
-  SCM x = scm_copy_tree (SCM_CDR (xorig));
-
   SCM_ASSYNT (scm_ilength (SCM_CDR (xorig)) == 1, scm_s_expression, s_quote);
-  return scm_cons (SCM_IM_QUOTE, x);
+  return scm_cons (SCM_IM_QUOTE, SCM_CDR (xorig));
 }
 
 
@@ -540,7 +538,7 @@ SCM
 scm_m_if (SCM xorig, SCM env SCM_UNUSED)
 {
   long len = scm_ilength (SCM_CDR (xorig));
-  SCM_ASSYNT (len >= 2 && len <= 3, scm_s_expression, "if");
+  SCM_ASSYNT (len >= 2 && len <= 3, scm_s_expression, s_if);
   return scm_cons (SCM_IM_IF, SCM_CDR (xorig));
 }
 
@@ -666,8 +664,8 @@ scm_m_lambda (SCM xorig, SCM env SCM_UNUSED)
 {
   SCM formals;
   SCM x = SCM_CDR (xorig);
-  if (scm_ilength (x) < 2)
-    scm_misc_error (s_lambda, scm_s_formals, SCM_EOL);
+
+  SCM_ASSYNT (SCM_CONSP (x), scm_s_formals, s_lambda);
 
   formals = SCM_CAR (x);
   while (SCM_CONSP (formals))
@@ -698,7 +696,9 @@ scm_m_letstar (SCM xorig, SCM env SCM_UNUSED)
   SCM x = SCM_CDR (xorig);
   SCM vars = SCM_EOL;
   SCM *varloc = &vars;
-  SCM_ASSYNT (scm_ilength (x) >= 2, scm_s_body, s_letstar);
+
+  SCM_ASSYNT (SCM_CONSP (x), scm_s_bindings, s_letstar);
+
   bindings = SCM_CAR (x);
   SCM_ASSYNT (scm_ilength (bindings) >= 0, scm_s_bindings, s_letstar);
   while (!SCM_NULLP (bindings))
@@ -710,24 +710,30 @@ scm_m_letstar (SCM xorig, SCM env SCM_UNUSED)
       varloc = SCM_CDRLOC (SCM_CDR (*varloc));
       bindings = SCM_CDR (bindings);
     }
+
   return scm_cons2 (SCM_IM_LETSTAR, vars,
                    scm_m_body (SCM_IM_LETSTAR, SCM_CDR (x), s_letstar));
 }
 
 
-/* DO gets the most radically altered syntax
+/* DO gets the most radically altered syntax.  The order of the vars is
+ * reversed here.  In contrast, the order of the inits and steps is reversed
+ * during the evaluation:
+
    (do ((<var1> <init1> <step1>)
    (<var2> <init2>)
    ... )
    (<test> <return>)
    <body>)
+
    ;; becomes
-   (do_mem (varn ... var2 var1)
+
+   (#@do (varn ... var2 var1)
    (<init1> <init2> ... <initn>)
    (<test> <return>)
    (<body>)
    <step1> <step2> ... <stepn>) ;; missing steps replaced by var
  */
+ */
 
 SCM_SYNTAX(s_do, "do", scm_makmmacro, scm_m_do);
 SCM_GLOBAL_SYMBOL(scm_sym_do, s_do);
@@ -747,19 +753,21 @@ scm_m_do (SCM xorig, SCM env SCM_UNUSED)
   SCM_ASSYNT (scm_ilength (bindings) >= 0, scm_s_bindings, "do");
   while (!SCM_NULLP (bindings))
     {
-      SCM arg1 = SCM_CAR (bindings);
-      long len = scm_ilength (arg1);
+      SCM binding = SCM_CAR (bindings);
+      long len = scm_ilength (binding);
       SCM_ASSYNT (len == 2 || len == 3, scm_s_bindings, "do");
-      SCM_ASSYNT (SCM_SYMBOLP (SCM_CAR (arg1)), scm_s_variable, "do");
-      /* vars reversed here, inits and steps reversed at evaluation */
-      vars = scm_cons (SCM_CAR (arg1), vars);  /* variable */
-      arg1 = SCM_CDR (arg1);
-      *initloc = scm_list_1 (SCM_CAR (arg1));  /* init */
-      initloc = SCM_CDRLOC (*initloc);
-      arg1 = SCM_CDR (arg1);
-      *steploc = scm_list_1 (len == 2 ? SCM_CAR (vars) : SCM_CAR (arg1));
-      steploc = SCM_CDRLOC (*steploc);
-      bindings = SCM_CDR (bindings);
+      {
+       SCM name = SCM_CAR (binding);
+       SCM init = SCM_CADR (binding);
+       SCM step = (len == 2) ? name : SCM_CADDR (binding);
+       SCM_ASSYNT (SCM_SYMBOLP (name), scm_s_variable, "do");
+       vars = scm_cons (name, vars);
+       *initloc = scm_list_1 (init);
+       initloc = SCM_CDRLOC (*initloc);
+       *steploc = scm_list_1 (step);
+       steploc = SCM_CDRLOC (*steploc);
+       bindings = SCM_CDR (bindings);
+      }
     }
   x = SCM_CDR (x);
   SCM_ASSYNT (scm_ilength (SCM_CAR (x)) >= 1, scm_s_test, "do");
@@ -768,76 +776,86 @@ scm_m_do (SCM xorig, SCM env SCM_UNUSED)
   return scm_cons (SCM_IM_DO, x);
 }
 
-/* evalcar is small version of inline EVALCAR when we don't care about
- * speed
- */
-#define evalcar scm_eval_car
-
-
-static SCM iqq (SCM form, SCM env, long depth);
-
-SCM_SYNTAX(s_quasiquote, "quasiquote", scm_makacro, scm_m_quasiquote);
-SCM_GLOBAL_SYMBOL(scm_sym_quasiquote, s_quasiquote);
-
-SCM 
-scm_m_quasiquote (SCM xorig, SCM env)
-{
-  SCM x = SCM_CDR (xorig);
-  SCM_ASSYNT (scm_ilength (x) == 1, scm_s_expression, s_quasiquote);
-  return iqq (SCM_CAR (x), env, 1);
-}
 
+SCM_SYNTAX (s_quasiquote, "quasiquote", scm_makacro, scm_m_quasiquote);
+SCM_GLOBAL_SYMBOL (scm_sym_quasiquote, s_quasiquote);
 
+/* Internal function to handle a quasiquotation:  'form' is the parameter in
+ * the call (quasiquotation form), 'env' is the environment where unquoted
+ * expressions will be evaluated, and 'depth' is the current quasiquotation
+ * nesting level and is known to be greater than zero.  */
 static SCM 
-iqq (SCM form, SCM env, long depth)
+iqq (SCM form, SCM env, unsigned long int depth)
 {
-  SCM tmp;
-  long edepth = depth;
-  if (SCM_IMP (form))
-    return form;
-  if (SCM_VECTORP (form))
+  if (SCM_CONSP (form))
     {
-      long i = SCM_VECTOR_LENGTH (form);
+      SCM tmp = SCM_CAR (form);
+      if (SCM_EQ_P (tmp, scm_sym_quasiquote))
+       {
+         SCM args = SCM_CDR (form);
+         SCM_ASSYNT (scm_ilength (args) == 1, scm_s_expression, s_quasiquote);
+         return scm_list_2 (tmp, iqq (SCM_CAR (args), env, depth + 1));
+       }
+      else if (SCM_EQ_P (tmp, scm_sym_unquote))
+       {
+         SCM args = SCM_CDR (form);
+         SCM_ASSYNT (scm_ilength (args) == 1, scm_s_expression, s_quasiquote);
+         if (depth - 1 == 0)
+           return scm_eval_car (args, env);
+         else
+           return scm_list_2 (tmp, iqq (SCM_CAR (args), env, depth - 1));
+       }
+      else if (SCM_CONSP (tmp)
+              && SCM_EQ_P (SCM_CAR (tmp), scm_sym_uq_splicing))
+       {
+         SCM args = SCM_CDR (tmp);
+         SCM_ASSYNT (scm_ilength (args) == 1, scm_s_expression, s_quasiquote);
+         if (depth - 1 == 0)
+           {
+             SCM list = scm_eval_car (args, env);
+             SCM rest = SCM_CDR (form);
+             SCM_ASSYNT (scm_ilength (list) >= 0, s_splicing, s_quasiquote);
+             return scm_append (scm_list_2 (list, iqq (rest, env, depth)));
+           }
+         else
+           return scm_cons (iqq (SCM_CAR (form), env, depth - 1),
+                            iqq (SCM_CDR (form), env, depth));
+       }
+      else
+       return scm_cons (iqq (SCM_CAR (form), env, depth),
+                        iqq (SCM_CDR (form), env, depth));
+    }
+  else if (SCM_VECTORP (form))
+    {
+      size_t i = SCM_VECTOR_LENGTH (form);
       SCM *data = SCM_VELTS (form);
-      tmp = SCM_EOL;
-      for (; --i >= 0;)
-       tmp = scm_cons (data[i], tmp);
+      SCM tmp = SCM_EOL;
+      while (i != 0)
+       tmp = scm_cons (data[--i], tmp);
+      scm_remember_upto_here_1 (form);
       return scm_vector (iqq (tmp, env, depth));
     }
-  if (!SCM_CONSP (form)) 
+  else
     return form;
-  tmp = SCM_CAR (form);
-  if (SCM_EQ_P (scm_sym_quasiquote, tmp))
-    {
-      depth++;
-      goto label;
-    }
-  if (SCM_EQ_P (scm_sym_unquote, tmp))
-    {
-      --depth;
-    label:
-      form = SCM_CDR (form);
-      SCM_ASSERT (SCM_CONSP (form) && SCM_NULLP (SCM_CDR (form)),
-                  form, SCM_ARG1, s_quasiquote);
-      if (0 == depth)
-       return evalcar (form, env);
-      return scm_list_2 (tmp, iqq (SCM_CAR (form), env, depth));
-    }
-  if (SCM_CONSP (tmp) && (SCM_EQ_P (scm_sym_uq_splicing, SCM_CAR (tmp))))
-    {
-      tmp = SCM_CDR (tmp);
-      if (0 == --edepth)
-       return scm_append (scm_list_2 (evalcar (tmp, env), iqq (SCM_CDR (form), env, depth)));
-    }
-  return scm_cons (iqq (SCM_CAR (form), env, edepth), iqq (SCM_CDR (form), env, depth));
 }
 
-/* Here are acros which return values rather than code. */
+SCM 
+scm_m_quasiquote (SCM xorig, SCM env)
+{
+  SCM x = SCM_CDR (xorig);
+  SCM_ASSYNT (scm_ilength (x) == 1, scm_s_expression, s_quasiquote);
+  return iqq (SCM_CAR (x), env, 1);
+}
+
 
 SCM_SYNTAX (s_delay, "delay", scm_makmmacro, scm_m_delay);
 SCM_GLOBAL_SYMBOL (scm_sym_delay, s_delay);
 
-SCM 
+/* Promises are implemented as closures with an empty parameter list.  Thus,
+ * (delay <expression>) is transformed into (#@delay '() <expression>), where
+ * the empty list represents the empty parameter list.  This representation
+ * allows for easy creation of the closure during evaluation.  */
+SCM
 scm_m_delay (SCM xorig, SCM env SCM_UNUSED)
 {
   SCM_ASSYNT (scm_ilength (xorig) == 2, scm_s_expression, s_delay);
@@ -848,83 +866,95 @@ scm_m_delay (SCM xorig, SCM env SCM_UNUSED)
 SCM_SYNTAX(s_define, "define", scm_makmmacro, scm_m_define);
 SCM_GLOBAL_SYMBOL(scm_sym_define, s_define);
 
-SCM 
+/* Guile provides an extension to R5RS' define syntax to represent function
+ * currying in a compact way.  With this extension, it is allowed to write
+ * (define <nested-variable> <body>), where <nested-variable> has of one of
+ * the forms (<nested-variable> <formals>), (<nested-variable> . <formal>),  
+ * (<variable> <formals>) or (<variable> . <formal>).  As in R5RS, <formals>
+ * should be either a sequence of zero or more variables, or a sequence of one
+ * or more variables followed by a space-delimited period and another
+ * variable.  Each level of argument nesting wraps the <body> within another
+ * lambda expression.  For example, the following forms are allowed, each one
+ * followed by an equivalent, more explicit implementation.
+ * Example 1:
+ *   (define ((a b . c) . d) <body>)  is equivalent to
+ *   (define a (lambda (b . c) (lambda d <body>)))
+ * Example 2:
+ *   (define (((a) b) c . d) <body>)  is equivalent to
+ *   (define a (lambda () (lambda (b) (lambda (c . d) <body>))))
+ */
+/* Dirk:FIXME:: We should provide an implementation for 'define' in the R5RS
+ * module that does not implement this extension.  */
+SCM
 scm_m_define (SCM x, SCM env)
 {
-  SCM proc, arg1 = x;
+  SCM name;
   x = SCM_CDR (x);
   SCM_ASSYNT (scm_ilength (x) >= 2, scm_s_expression, s_define);
-  proc = SCM_CAR (x);
+  name = SCM_CAR (x);
   x = SCM_CDR (x);
-  while (SCM_CONSP (proc))
-    {                          /* nested define syntax */
-      x = scm_list_1 (scm_cons2 (scm_sym_lambda, SCM_CDR (proc), x));
-      proc = SCM_CAR (proc);
+  while (SCM_CONSP (name))
+    {
+      /* This while loop realizes function currying by variable nesting. */
+      SCM formals = SCM_CDR (name);
+      x = scm_list_1 (scm_cons2 (scm_sym_lambda, formals, x));
+      name = SCM_CAR (name);
     }
-  SCM_ASSYNT (SCM_SYMBOLP (proc), scm_s_variable, s_define);
-  SCM_ASSYNT (1 == scm_ilength (x), scm_s_expression, s_define);
+  SCM_ASSYNT (SCM_SYMBOLP (name), scm_s_variable, s_define);
+  SCM_ASSYNT (scm_ilength (x) == 1, scm_s_expression, s_define);
   if (SCM_TOP_LEVEL (env))
     {
-      x = evalcar (x, env);
-#ifdef DEBUG_EXTENSIONS
-      if (SCM_REC_PROCNAMES_P && SCM_NIMP (x))
+      SCM var;
+      x = scm_eval_car (x, env);
+      if (SCM_REC_PROCNAMES_P)
        {
-         arg1 = x;
-       proc:
-         if (SCM_CLOSUREP (arg1)
+         SCM tmp = x;
+         while (SCM_MACROP (tmp))
+           tmp = SCM_MACRO_CODE (tmp);
+         if (SCM_CLOSUREP (tmp)
              /* Only the first definition determines the name. */
-             && SCM_FALSEP (scm_procedure_property (arg1, scm_sym_name)))
-           scm_set_procedure_property_x (arg1, scm_sym_name, proc);
-         else if (SCM_MACROP (arg1)
-                  /* Dirk::FIXME: Does the following test make sense? */
-                  && !SCM_EQ_P (SCM_MACRO_CODE (arg1), arg1))
-           {
-             arg1 = SCM_MACRO_CODE (arg1);
-             goto proc;
-           }
+             && SCM_FALSEP (scm_procedure_property (tmp, scm_sym_name)))
+           scm_set_procedure_property_x (tmp, scm_sym_name, name);
        }
-#endif
-      arg1 = scm_sym2var (proc, scm_env_top_level (env), SCM_BOOL_T);
-      SCM_VARIABLE_SET (arg1, x);
-#ifdef SICP
-      return scm_list_2 (scm_sym_quote, proc);
-#else
+      var = scm_sym2var (name, scm_env_top_level (env), SCM_BOOL_T);
+      SCM_VARIABLE_SET (var, x);
       return SCM_UNSPECIFIED;
-#endif
     }
-  return scm_cons2 (SCM_IM_DEFINE, proc, x);
+  else
+    return scm_cons2 (SCM_IM_DEFINE, name, x);
 }
 
-/* end of acros */
 
-static SCM
-scm_m_letrec1 (SCM op, SCM imm, SCM xorig, SCM env SCM_UNUSED)
+/* The bindings ((v1 i1) (v2 i2) ... (vn in)) are transformed to the lists
+ * (vn ... v2 v1) and (i1 i2 ... in).  That is, the list of variables is
+ * reversed here, the list of inits gets reversed during evaluation. */
+static void
+transform_bindings (SCM bindings, SCM *rvarloc, SCM *initloc, const char *what)
 {
-  SCM cdrx = SCM_CDR (xorig);  /* locally mutable version of form */
-  char *what = SCM_SYMBOL_CHARS (SCM_CAR (xorig));
-  SCM x = cdrx, proc, arg1;    /* structure traversers */
-  SCM vars = SCM_EOL, inits = SCM_EOL, *initloc = &inits;
+  SCM rvars = SCM_EOL;
+  *rvarloc = SCM_EOL;
+  *initloc = SCM_EOL;
+
+  SCM_ASSYNT (scm_ilength (bindings) >= 1, scm_s_bindings, what);
 
-  proc = SCM_CAR (x);
-  SCM_ASSYNT (scm_ilength (proc) >= 1, scm_s_bindings, what);
   do
     {
-      /* vars scm_list reversed here, inits reversed at evaluation */
-      arg1 = SCM_CAR (proc);
-      SCM_ASSYNT (2 == scm_ilength (arg1), scm_s_bindings, what);
-      SCM_ASSYNT (SCM_SYMBOLP (SCM_CAR (arg1)), scm_s_variable, what);
-      if (scm_c_improper_memq (SCM_CAR (arg1), vars))
+      SCM binding = SCM_CAR (bindings);
+      SCM_ASSYNT (scm_ilength (binding) == 2, scm_s_bindings, what);
+      SCM_ASSYNT (SCM_SYMBOLP (SCM_CAR (binding)), scm_s_variable, what);
+      if (scm_c_improper_memq (SCM_CAR (binding), rvars))
        scm_misc_error (what, scm_s_duplicate_bindings, SCM_EOL);
-      vars = scm_cons (SCM_CAR (arg1), vars);
-      *initloc = scm_list_1 (SCM_CADR (arg1));
+      rvars = scm_cons (SCM_CAR (binding), rvars);
+      *initloc = scm_list_1 (SCM_CADR (binding));
       initloc = SCM_CDRLOC (*initloc);
+      bindings = SCM_CDR (bindings);
     }
-  while (SCM_NIMP (proc = SCM_CDR (proc)));
+  while (!SCM_NULLP (bindings));
 
-  return scm_cons2 (op, vars,
-                   scm_cons (inits, scm_m_body (imm, SCM_CDR (x), what)));
+  *rvarloc = rvars;
 }
 
+
 SCM_SYNTAX(s_letrec, "letrec", scm_makmmacro, scm_m_letrec);
 SCM_GLOBAL_SYMBOL(scm_sym_letrec, s_letrec);
 
@@ -932,74 +962,91 @@ SCM
 scm_m_letrec (SCM xorig, SCM env)
 {
   SCM x = SCM_CDR (xorig);
-  SCM_ASSYNT (scm_ilength (x) >= 2, scm_s_body, s_letrec);
+  SCM_ASSYNT (SCM_CONSP (x), scm_s_bindings, s_letrec);
   
-  if (SCM_NULLP (SCM_CAR (x)))   /* null binding, let* faster */
-    return scm_m_letstar (scm_cons2 (SCM_CAR (xorig), SCM_EOL,
-                                    scm_m_body (SCM_IM_LETREC,
-                                                SCM_CDR (x),
-                                                s_letrec)),
-                         env);
+  if (SCM_NULLP (SCM_CAR (x)))
+    {
+      /* null binding, let* faster */
+      SCM body = scm_m_body (SCM_IM_LETREC, SCM_CDR (x), s_letrec);
+      return scm_m_letstar (scm_cons2 (SCM_CAR (xorig), SCM_EOL, body), env);
+    }
   else
-    return scm_m_letrec1 (SCM_IM_LETREC, SCM_IM_LETREC, xorig, env);
+    {
+      SCM rvars, inits, body;
+      transform_bindings (SCM_CAR (x), &rvars, &inits, "letrec");
+      body = scm_m_body (SCM_IM_LETREC, SCM_CDR (x), "letrec");
+      return scm_cons2 (SCM_IM_LETREC, rvars, scm_cons (inits, body));
+    }
 }
 
+
 SCM_SYNTAX(s_let, "let", scm_makmmacro, scm_m_let);
 SCM_GLOBAL_SYMBOL(scm_sym_let, s_let);
 
-SCM 
+SCM
 scm_m_let (SCM xorig, SCM env)
 {
-  SCM cdrx = SCM_CDR (xorig);  /* locally mutable version of form */
-  SCM x = cdrx, proc, arg1, name;      /* structure traversers */
-  SCM vars = SCM_EOL, inits = SCM_EOL, *varloc = &vars, *initloc = &inits;
-
-  SCM_ASSYNT (scm_ilength (x) >= 2, scm_s_body, s_let);
-  proc = SCM_CAR (x);
-  if (SCM_NULLP (proc)
-      || (SCM_CONSP (proc)
-         && SCM_CONSP (SCM_CAR (proc)) && SCM_NULLP (SCM_CDR (proc))))
+  SCM x = SCM_CDR (xorig);
+  SCM temp;
+
+  SCM_ASSYNT (SCM_CONSP (x), scm_s_bindings, s_let);
+  temp = SCM_CAR (x);
+  if (SCM_NULLP (temp) 
+      || (scm_ilength (temp) == 1 && SCM_CONSP (SCM_CAR (temp))))
     {
       /* null or single binding, let* is faster */
-      return scm_m_letstar (scm_cons2 (SCM_CAR (xorig), proc,
-                                      scm_m_body (SCM_IM_LET,
-                                                  SCM_CDR (x),
-                                                  s_let)),
-                           env);
+      SCM bindings = temp;
+      SCM body = scm_m_body (SCM_IM_LET, SCM_CDR (x), s_let);
+      return scm_m_letstar (scm_cons2 (SCM_CAR (xorig), bindings, body), env);
     }
-
-  SCM_ASSYNT (SCM_NIMP (proc), scm_s_bindings, s_let);
-  if (SCM_CONSP (proc))
+  else if (SCM_CONSP (temp))
     {
-      /* plain let, proc is <bindings> */
-      return scm_m_letrec1 (SCM_IM_LET, SCM_IM_LET, xorig, env);
+      /* plain let */
+      SCM bindings = temp;
+      SCM rvars, inits, body;
+      transform_bindings (bindings, &rvars, &inits, "let");
+      body = scm_m_body (SCM_IM_LET, SCM_CDR (x), "let");
+      return scm_cons2 (SCM_IM_LET, rvars, scm_cons (inits, body));
     }
+  else
+    {
+      /* named let: Transform (let name ((var init) ...) body ...) into
+       * ((letrec ((name (lambda (var ...) body ...))) name) init ...) */
 
-  if (!SCM_SYMBOLP (proc))
-    scm_misc_error (s_let, scm_s_bindings, SCM_EOL);   /* bad let */
-  name = proc;                 /* named let, build equiv letrec */
-  x = SCM_CDR (x);
-  SCM_ASSYNT (scm_ilength (x) >= 2, scm_s_body, s_let);
-  proc = SCM_CAR (x);          /* bindings list */
-  SCM_ASSYNT (scm_ilength (proc) >= 0, scm_s_bindings, s_let);
-  while (SCM_NIMP (proc))
-    {                          /* vars and inits both in order */
-      arg1 = SCM_CAR (proc);
-      SCM_ASSYNT (2 == scm_ilength (arg1), scm_s_bindings, s_let);
-      SCM_ASSYNT (SCM_SYMBOLP (SCM_CAR (arg1)), scm_s_variable, s_let);
-      *varloc = scm_list_1 (SCM_CAR (arg1));
-      varloc = SCM_CDRLOC (*varloc);
-      *initloc = scm_list_1 (SCM_CADR (arg1));
-      initloc = SCM_CDRLOC (*initloc);
-      proc = SCM_CDR (proc);
-    }
+      SCM name = temp;
+      SCM vars = SCM_EOL;
+      SCM *varloc = &vars;
+      SCM inits = SCM_EOL;
+      SCM *initloc = &inits;
+      SCM bindings;
 
-  proc = scm_cons2 (scm_sym_lambda, vars,
-                   scm_m_body (SCM_IM_LET, SCM_CDR (x), "let"));
-  proc = scm_list_3 (scm_sym_let, 
-                    scm_list_1 (scm_list_2 (name, proc)),
-                    scm_cons (name, inits));
-  return scm_m_letrec1 (SCM_IM_LETREC, SCM_IM_LET, proc, env);
+      SCM_ASSYNT (SCM_SYMBOLP (name), scm_s_bindings, s_let);
+      x = SCM_CDR (x);
+      SCM_ASSYNT (SCM_CONSP (x), scm_s_bindings, s_let);
+      bindings = SCM_CAR (x);
+      SCM_ASSYNT (scm_ilength (bindings) >= 0, scm_s_bindings, s_let);
+      while (!SCM_NULLP (bindings))
+       {                               /* vars and inits both in order */
+         SCM binding = SCM_CAR (bindings);
+         SCM_ASSYNT (scm_ilength (binding) == 2, scm_s_bindings, s_let);
+         SCM_ASSYNT (SCM_SYMBOLP (SCM_CAR (binding)), scm_s_variable, s_let);
+         *varloc = scm_list_1 (SCM_CAR (binding));
+         varloc = SCM_CDRLOC (*varloc);
+         *initloc = scm_list_1 (SCM_CADR (binding));
+         initloc = SCM_CDRLOC (*initloc);
+         bindings = SCM_CDR (bindings);
+       }
+
+      {
+       SCM lambda_body = scm_m_body (SCM_IM_LET, SCM_CDR (x), "let");
+       SCM lambda_form = scm_cons2 (scm_sym_lambda, vars, lambda_body);
+       SCM rvar = scm_list_1 (name);
+       SCM init = scm_list_1 (lambda_form);
+       SCM body = scm_m_body (SCM_IM_LET, scm_list_1 (name), "let");
+       SCM letrec = scm_cons2 (SCM_IM_LETREC, rvar, scm_cons (init, body));
+       return scm_cons (letrec, inits);
+      }
+    }
 }
 
 
@@ -1027,10 +1074,7 @@ scm_m_cont (SCM xorig, SCM env SCM_UNUSED)
   return scm_cons (SCM_IM_CONT, SCM_CDR (xorig));
 }
 
-/* Multi-language support */
-
-SCM_GLOBAL_SYMBOL (scm_lisp_nil, "nil");
-SCM_GLOBAL_SYMBOL (scm_lisp_t, "t");
+#ifdef SCM_ENABLE_ELISP
 
 SCM_SYNTAX (s_nil_cond, "nil-cond", scm_makmmacro, scm_m_nil_cond);
 
@@ -1042,52 +1086,6 @@ scm_m_nil_cond (SCM xorig, SCM env SCM_UNUSED)
   return scm_cons (SCM_IM_NIL_COND, SCM_CDR (xorig));
 }
 
-SCM_SYNTAX (s_nil_ify, "nil-ify", scm_makmmacro, scm_m_nil_ify);
-
-SCM
-scm_m_nil_ify (SCM xorig, SCM env SCM_UNUSED)
-{
-  SCM_ASSYNT (scm_ilength (SCM_CDR (xorig)) == 1, scm_s_expression, "nil-ify");
-  return scm_cons (SCM_IM_NIL_IFY, SCM_CDR (xorig));
-}
-
-SCM_SYNTAX (s_t_ify, "t-ify", scm_makmmacro, scm_m_t_ify);
-
-SCM
-scm_m_t_ify (SCM xorig, SCM env SCM_UNUSED)
-{
-  SCM_ASSYNT (scm_ilength (SCM_CDR (xorig)) == 1, scm_s_expression, "t-ify");
-  return scm_cons (SCM_IM_T_IFY, SCM_CDR (xorig));
-}
-
-SCM_SYNTAX (s_0_cond, "0-cond", scm_makmmacro, scm_m_0_cond);
-
-SCM
-scm_m_0_cond (SCM xorig, SCM env SCM_UNUSED)
-{
-  long len = scm_ilength (SCM_CDR (xorig));
-  SCM_ASSYNT (len >= 1 && (len & 1) == 1, scm_s_expression, "0-cond");
-  return scm_cons (SCM_IM_0_COND, SCM_CDR (xorig));
-}
-
-SCM_SYNTAX (s_0_ify, "0-ify", scm_makmmacro, scm_m_0_ify);
-
-SCM
-scm_m_0_ify (SCM xorig, SCM env SCM_UNUSED)
-{
-  SCM_ASSYNT (scm_ilength (SCM_CDR (xorig)) == 1, scm_s_expression, "0-ify");
-  return scm_cons (SCM_IM_0_IFY, SCM_CDR (xorig));
-}
-
-SCM_SYNTAX (s_1_ify, "1-ify", scm_makmmacro, scm_m_1_ify);
-
-SCM
-scm_m_1_ify (SCM xorig, SCM env SCM_UNUSED)
-{
-  SCM_ASSYNT (scm_ilength (SCM_CDR (xorig)) == 1, scm_s_expression, "1-ify");
-  return scm_cons (SCM_IM_1_IFY, SCM_CDR (xorig));
-}
-
 SCM_SYNTAX (s_atfop, "@fop", scm_makmmacro, scm_m_atfop);
 
 SCM
@@ -1096,12 +1094,45 @@ scm_m_atfop (SCM xorig, SCM env SCM_UNUSED)
   SCM x = SCM_CDR (xorig), var;
   SCM_ASSYNT (scm_ilength (x) >= 1, scm_s_expression, "@fop");
   var = scm_symbol_fref (SCM_CAR (x));
+  /* Passing the symbol name as the `subr' arg here isn't really
+     right, but without it it can be very difficult to work out from
+     the error message which function definition was missing.  In any
+     case, we shouldn't really use SCM_ASSYNT here at all, but instead
+     something equivalent to (signal void-function (list SYM)) in
+     Elisp. */
   SCM_ASSYNT (SCM_VARIABLEP (var),
-             "Symbol's function definition is void", NULL);
+             "Symbol's function definition is void",
+             SCM_SYMBOL_CHARS (SCM_CAR (x)));
+  /* Support `defalias'. */
+  while (SCM_SYMBOLP (SCM_VARIABLE_REF (var)))
+    {
+      var = scm_symbol_fref (SCM_VARIABLE_REF (var));
+      SCM_ASSYNT (SCM_VARIABLEP (var),
+                 "Symbol's function definition is void",
+                 SCM_SYMBOL_CHARS (SCM_CAR (x)));
+    }
+  /* Use `var' here rather than `SCM_VARIABLE_REF (var)' because the
+     former allows for automatically picking up redefinitions of the
+     corresponding symbol. */
   SCM_SETCAR (x, var);
+  /* If the variable contains a procedure, leave the
+     `transformer-macro' in place so that the procedure's arguments
+     get properly transformed, and change the initial @fop to
+     SCM_IM_APPLY. */
+  if (!SCM_MACROP (SCM_VARIABLE_REF (var)))
+    {
+      SCM_SETCAR (xorig, SCM_IM_APPLY);
+      return xorig;
+    }
+  /* Otherwise (the variable contains a macro), the arguments should
+     not be transformed, so cut the `transformer-macro' out and return
+     the resulting expression starting with the variable. */
+  SCM_SETCDR (x, SCM_CDADR (x));
   return x;
 }
 
+#endif /* SCM_ENABLE_ELISP */
+
 /* (@bind ((var exp) ...) body ...)
 
   This will assign the values of the `exp's to the global variables
@@ -1112,7 +1143,7 @@ scm_m_atfop (SCM xorig, SCM env SCM_UNUSED)
   error when a symbol appears more than once among the `var's.
   All `exp's are evaluated before any `var' is set.
 
-  This of this as `let' for dynamic scope.
+  Think of this as `let' for dynamic scope.
 
   It is memoized into (#@bind ((var ...) . (reversed-val ...)) body ...).
 
@@ -1205,19 +1236,21 @@ scm_m_expand_body (SCM xorig, SCM env)
        }
     }
 
-  SCM_ASSYNT (SCM_NIMP (x), scm_s_body, what);
-  if (SCM_NIMP (defs))
+  if (!SCM_NULLP (defs))
     {
-      x = scm_list_1 (scm_m_letrec1 (SCM_IM_LETREC,
-                                    SCM_IM_DEFINE,
-                                    scm_cons2 (scm_sym_define, defs, x),
-                                    env));
+      SCM rvars, inits, body, letrec;
+      transform_bindings (defs, &rvars, &inits, what);
+      body = scm_m_body (SCM_IM_DEFINE, x, what);
+      letrec = scm_cons2 (SCM_IM_LETREC, rvars, scm_cons (inits, body));
+      SCM_SETCAR (xorig, letrec);
+      SCM_SETCDR (xorig, SCM_EOL);
+    }
+  else
+    {
+      SCM_ASSYNT (SCM_CONSP (x), scm_s_body, what);
+      SCM_SETCAR (xorig, SCM_CAR (x));
+      SCM_SETCDR (xorig, SCM_CDR (x));
     }
-
-  SCM_DEFER_INTS;
-  SCM_SETCAR (xorig, SCM_CAR (x));
-  SCM_SETCDR (xorig, SCM_CDR (x));
-  SCM_ALLOW_INTS;
 
   return xorig;
 }
@@ -1277,7 +1310,7 @@ scm_macroexp (SCM x, SCM env)
  * generating the source for a stackframe in a backtrace, and in
  * display_expression.
  *
- * Unmemoizing is not a realiable process.  You can not in general
+ * Unmemoizing is not a reliable process.  You cannot in general
  * expect to get the original source back.
  *
  * However, GOOPS currently relies on this for method compilation.
@@ -1549,6 +1582,7 @@ scm_badargsp (SCM formals, SCM args)
     }
   return !SCM_NULLP (args) ? 1 : 0;
 }
+
 #endif
 
 static int 
@@ -1625,7 +1659,7 @@ scm_eval_body (SCM code, SCM env)
 #define SCM_APPLY scm_apply
 #define PREP_APPLY(proc, args)
 #define ENTER_APPLY
-#define RETURN(x) return x;
+#define RETURN(x) do { return x; } while (0)
 #ifdef STACK_CHECKING
 #ifndef NO_CEVAL_STACK_CHECKING
 #define EVAL_STACK_CHECKING
@@ -1667,7 +1701,7 @@ do { \
       }\
 } while (0)
 #undef RETURN
-#define RETURN(e) {proc = (e); goto exit;}
+#define RETURN(e) do { proc = (e); goto exit; } while (0)
 #ifdef STACK_CHECKING
 #ifndef EVAL_STACK_CHECKING
 #define EVAL_STACK_CHECKING
@@ -1776,8 +1810,8 @@ SCM_DEFINE (scm_evaluator_traps, "evaluator-traps-interface", 0, 1, 0,
 }
 #undef FUNC_NAME
 
-SCM
-scm_deval_args (SCM l, SCM env, SCM proc, SCM *lloc)
+static SCM
+deval_args (SCM l, SCM env, SCM proc, SCM *lloc)
 {
   SCM *results = lloc, res;
   while (SCM_CONSP (l))
@@ -1798,12 +1832,12 @@ scm_deval_args (SCM l, SCM env, SCM proc, SCM *lloc)
 #endif /* !DEVAL */
 
 
-/* SECTION: Some local definitions for the evaluator.
+/* SECTION: This code is compiled twice.
  */
 
+
 /* Update the toplevel environment frame ENV so that it refers to the
-   current module.
-*/
+ * current module.  */
 #define UPDATE_TOPLEVEL_ENV(env) \
   do { \
     SCM p = scm_current_module_lookup_closure (); \
@@ -1815,20 +1849,41 @@ scm_deval_args (SCM l, SCM env, SCM proc, SCM *lloc)
 #define CHECK_EQVISH(A,B)      (SCM_EQ_P ((A), (B)) || (!SCM_FALSEP (scm_eqv_p ((A), (B)))))
 #endif /* DEVAL */
 
-#define BUILTIN_RPASUBR /* Handle rpsubrs and asubrs without calling apply */
-
-/* SECTION: This is the evaluator.  Like any real monster, it has
- * three heads.  This code is compiled twice.
- */
+/* This is the evaluator.  Like any real monster, it has three heads:
+ *
+ * scm_ceval is the non-debugging evaluator, scm_deval is the debugging
+ * version.  Both are implemented using a common code base, using the
+ * following mechanism:  SCM_CEVAL is a macro, which is either defined to
+ * scm_ceval or scm_deval.  Thus, there is no function SCM_CEVAL, but the code
+ * for SCM_CEVAL actually compiles to either scm_ceval or scm_deval.  When
+ * SCM_CEVAL is defined to scm_ceval, it is known that the macro DEVAL is not
+ * defined.  When SCM_CEVAL is defined to scm_deval, then the macro DEVAL is
+ * known to be defined.  Thus, in SCM_CEVAL parts for the debugging evaluator
+ * are enclosed within #ifdef DEVAL ... #endif.
+ *
+ * All three (scm_ceval, scm_deval and their common implementation SCM_CEVAL)
+ * take two input parameters, x and env:  x is a single expression to be
+ * evalutated.  env is the environment in which bindings are searched.
+ *
+ * x is known to be a cell (i. e. a pair or any other non-immediate).  Since x
+ * is a single expression, it is necessarily in a tail position.  If x is just
+ * a call to another function like in the expression (foo exp1 exp2 ...), the
+ * realization of that call therefore _must_not_ increase stack usage (the
+ * evaluation of exp1, exp2 etc., however, may do so).  This is realized by
+ * making extensive use of 'goto' statements within the evaluator:  The gotos
+ * replace recursive calls to SCM_CEVAL, thus re-using the same stack frame
+ * that SCM_CEVAL was already using.  If, however, x represents some form that
+ * requires to evaluate a sequence of expressions like (begin exp1 exp2 ...),
+ * then recursive calls to SCM_CEVAL are performed for all but the last
+ * expression of that sequence. */
 
 #if 0
-
 SCM 
 scm_ceval (SCM x, SCM env)
 {}
 #endif
-#if 0
 
+#if 0
 SCM 
 scm_deval (SCM x, SCM env)
 {}
@@ -1855,7 +1910,7 @@ SCM_CEVAL (SCM x, SCM env)
    * Even frames are eval frames, odd frames are apply frames.
    */
   debug.vect = (scm_t_debug_info *) alloca (scm_debug_eframe_size
-                                         * sizeof (debug.vect[0]));
+                                           * sizeof (scm_t_debug_info));
   debug.info = debug.vect;
   debug_info_end = debug.vect + scm_debug_eframe_size;
   scm_last_debug_frame = &debug;
@@ -1917,9 +1972,7 @@ start:
              {
                x = val;
                if (SCM_IMP (x))
-                 {
-                   RETURN (x);
-                 }
+                 RETURN (x);
                else
                  /* This gives the possibility for the debugger to
                     modify the source expression before evaluation. */
@@ -1942,21 +1995,19 @@ dispatch:
   switch (SCM_TYP7 (x))
     {
     case scm_tc7_symbol:
-      /* Only happens when called at top level.
-       */
+      /* Only happens when called at top level.  */
       x = scm_cons (x, SCM_UNDEFINED);
-      goto retval;
+      RETURN (*scm_lookupcar (x, env, 1));
 
     case SCM_BIT8(SCM_IM_AND):
       x = SCM_CDR (x);
-      t.arg1 = x;
-      while (!SCM_NULLP (t.arg1 = SCM_CDR (t.arg1)))
-       if (SCM_FALSEP (EVALCAR (x, env)))
-         {
+      while (!SCM_NULLP (SCM_CDR (x)))
+       {
+         if (SCM_FALSEP (t.arg1 = EVALCAR (x, env)) || SCM_NILP (t.arg1))
            RETURN (SCM_BOOL_F);
-         }
-       else
-         x = t.arg1;
+         else
+           x = SCM_CDR (x);
+       }
       PREP_APPLY (SCM_UNDEFINED, SCM_EOL);
       goto carloop;
 
@@ -1976,13 +2027,12 @@ dispatch:
          with the current module. */
       if (SCM_CONSP (env) && !SCM_CONSP (SCM_CAR (env)))
        {
-         t.arg1 = x;
          UPDATE_TOPLEVEL_ENV (env);
-         while (!SCM_NULLP (t.arg1 = SCM_CDR (t.arg1)))
+         while (!SCM_NULLP (SCM_CDR (x)))
            {
              EVALCAR (x, env);
-             x = t.arg1;
              UPDATE_TOPLEVEL_ENV (env);
+             x = SCM_CDR (x);
            }
          goto carloop;
        }
@@ -1994,8 +2044,7 @@ dispatch:
     nontoplevel_cdrxbegin:
       x = SCM_CDR (x);
     nontoplevel_begin:
-      t.arg1 = x;
-      while (!SCM_NULLP (t.arg1 = SCM_CDR (t.arg1)))
+      while (!SCM_NULLP (SCM_CDR (x)))
        {
          if (SCM_IMP (SCM_CAR (x)))
            {
@@ -2009,21 +2058,18 @@ dispatch:
            }
          else
            SCM_CEVAL (SCM_CAR (x), env);
-         x = t.arg1;
+         x = SCM_CDR (x);
        }
       
     carloop:                   /* scm_eval car of last form in list */
       if (SCM_IMP (SCM_CAR (x)))
        {
          x = SCM_CAR (x);
-         RETURN (SCM_EVALIM (x, env))
+         RETURN (SCM_EVALIM (x, env));
        }
 
       if (SCM_SYMBOLP (SCM_CAR (x)))
-       {
-       retval:
-         RETURN (*scm_lookupcar (x, env, 1))
-       }
+       RETURN (*scm_lookupcar (x, env, 1));
 
       x = SCM_CAR (x);
       goto loop;               /* tail recurse */
@@ -2053,7 +2099,7 @@ dispatch:
              proc = SCM_CDR (proc);
            }
        }
-      RETURN (SCM_UNSPECIFIED)
+      RETURN (SCM_UNSPECIFIED);
 
 
     case SCM_BIT8 (SCM_IM_COND):
@@ -2068,13 +2114,11 @@ dispatch:
              goto begin;
            }
          t.arg1 = EVALCAR (proc, env);
-         if (!SCM_FALSEP (t.arg1))
+         if (!SCM_FALSEP (t.arg1) && !SCM_NILP (t.arg1))
            {
              x = SCM_CDR (proc);
              if (SCM_NULLP (x))
-               {
-                 RETURN (t.arg1)
-               }
+               RETURN (t.arg1);
              if (!SCM_EQ_P (scm_sym_arrow, SCM_CAR (x)))
                {
                  PREP_APPLY (SCM_UNDEFINED, SCM_EOL);
@@ -2091,7 +2135,7 @@ dispatch:
            }
          x = SCM_CDR (x);
        }
-      RETURN (SCM_UNSPECIFIED)
+      RETURN (SCM_UNSPECIFIED);
 
 
     case SCM_BIT8(SCM_IM_DO):
@@ -2105,7 +2149,8 @@ dispatch:
        }
       env = EXTEND_ENV (SCM_CAR (x), t.arg1, env);
       x = SCM_CDDR (x);
-      while (proc = SCM_CAR (x), SCM_FALSEP (EVALCAR (proc, env)))
+      while (proc = SCM_CAR (x),
+            SCM_FALSEP (t.arg1 = EVALCAR (proc, env)) || SCM_NILP (t.arg1))
        {
          for (proc = SCM_CADR (x); SCM_NIMP (proc); proc = SCM_CDR (proc))
            {
@@ -2127,12 +2172,10 @@ dispatch:
 
     case SCM_BIT8(SCM_IM_IF):
       x = SCM_CDR (x);
-      if (!SCM_FALSEP (EVALCAR (x, env)))
+      if (!SCM_FALSEP (t.arg1 = EVALCAR (x, env)) && !SCM_NILP (t.arg1))
        x = SCM_CDR (x);
       else if (SCM_IMP (x = SCM_CDDR (x)))
-       {
-         RETURN (SCM_UNSPECIFIED);
-       }
+       RETURN (SCM_UNSPECIFIED);
       PREP_APPLY (SCM_UNDEFINED, SCM_EOL);
       goto carloop;
 
@@ -2168,32 +2211,34 @@ dispatch:
 
     case SCM_BIT8(SCM_IM_LETSTAR):
       x = SCM_CDR (x);
-      proc = SCM_CAR (x);
-      if (SCM_IMP (proc))
-       {
+      {
+       SCM bindings = SCM_CAR (x);
+       if (SCM_NULLP (bindings))
          env = EXTEND_ENV (SCM_EOL, SCM_EOL, env);
-         goto nontoplevel_cdrxnoap;
-       }
-      do
-       {
-         t.arg1 = SCM_CAR (proc);
-         proc = SCM_CDR (proc);
-         env = EXTEND_ENV (t.arg1, EVALCAR (proc, env), env);
-       }
-      while (SCM_NIMP (proc = SCM_CDR (proc)));
+       else
+         {
+           do
+             {
+               SCM name = SCM_CAR (bindings);
+               SCM init = SCM_CDR (bindings);
+               env = EXTEND_ENV (name, EVALCAR (init, env), env);
+               bindings = SCM_CDR (init);
+             }
+           while (!SCM_NULLP (bindings));
+         }
+      }
       goto nontoplevel_cdrxnoap;
 
+
     case SCM_BIT8(SCM_IM_OR):
       x = SCM_CDR (x);
-      t.arg1 = x;
-      while (!SCM_NULLP (t.arg1 = SCM_CDR (t.arg1)))
+      while (!SCM_NULLP (SCM_CDR (x)))
        {
-         x = EVALCAR (x, env);
-         if (!SCM_FALSEP (x))
-           {
-             RETURN (x);
-           }
-         x = t.arg1;
+         SCM val = EVALCAR (x, env);
+         if (!SCM_FALSEP (val) && !SCM_NILP (val))
+           RETURN (val);
+         else
+           x = SCM_CDR (x);
        }
       PREP_APPLY (SCM_UNDEFINED, SCM_EOL);
       goto carloop;
@@ -2240,7 +2285,7 @@ dispatch:
     case SCM_BIT8(SCM_MAKISYM (0)):
       proc = SCM_CAR (x);
       SCM_ASRTGO (SCM_ISYMP (proc), badfun);
-      switch SCM_ISYMNUM (proc)
+      switch (SCM_ISYMNUM (proc))
        {
        case (SCM_ISYMNUM (SCM_IM_APPLY)):
          proc = SCM_CDR (x);
@@ -2281,8 +2326,8 @@ dispatch:
                }
              
              env = EXTEND_ENV (SCM_CLOSURE_FORMALS (proc), argl, SCM_ENV (proc));
-             x = SCM_CODE (proc);
-             goto nontoplevel_cdrxbegin;
+             x = SCM_CLOSURE_BODY (proc);
+             goto nontoplevel_begin;
            }
          proc = scm_f_apply;
          goto evapply;
@@ -2298,7 +2343,7 @@ dispatch:
              RETURN (val);
          }
          proc = SCM_CDR (x);
-         proc = evalcar (proc, env);
+         proc = scm_eval_car (proc, env);
          SCM_ASRTGO (SCM_NIMP (proc), badfun);
          PREP_APPLY (proc, scm_list_1 (t.arg1));
          ENTER_APPLY;
@@ -2307,7 +2352,7 @@ dispatch:
          goto evap1;
 
        case (SCM_ISYMNUM (SCM_IM_DELAY)):
-         RETURN (scm_makprom (scm_closure (SCM_CDR (x), env)))
+         RETURN (scm_makprom (scm_closure (SCM_CDR (x), env)));
 
        case (SCM_ISYMNUM (SCM_IM_DISPATCH)):
          proc = SCM_CADR (x); /* unevaluated operands */
@@ -2408,7 +2453,7 @@ dispatch:
        case (SCM_ISYMNUM (SCM_IM_SLOT_REF)):
          x = SCM_CDR (x);
          t.arg1 = EVALCAR (x, env);
-         RETURN (SCM_PACK (SCM_STRUCT_DATA (t.arg1) [SCM_INUM (SCM_CADR (x))]))
+         RETURN (SCM_PACK (SCM_STRUCT_DATA (t.arg1) [SCM_INUM (SCM_CADR (x))]));
          
        case (SCM_ISYMNUM (SCM_IM_SLOT_SET_X)):
          x = SCM_CDR (x);
@@ -2417,14 +2462,17 @@ dispatch:
          proc = SCM_CDR (x);
          SCM_STRUCT_DATA (t.arg1) [SCM_INUM (SCM_CAR (x))]
            = SCM_UNPACK (EVALCAR (proc, env));
-         RETURN (SCM_UNSPECIFIED)
+         RETURN (SCM_UNSPECIFIED);
+
+#ifdef SCM_ENABLE_ELISP
          
        case (SCM_ISYMNUM (SCM_IM_NIL_COND)):
          proc = SCM_CDR (x);
          while (SCM_NIMP (x = SCM_CDR (proc)))
            {
              if (!(SCM_FALSEP (t.arg1 = EVALCAR (proc, env))
-                   || SCM_EQ_P (t.arg1, scm_lisp_nil)))
+                   || SCM_NILP (t.arg1)
+                   || SCM_NULLP (t.arg1)))
                {
                  if (SCM_EQ_P (SCM_CAR (x), SCM_UNSPECIFIED))
                    RETURN (t.arg1);
@@ -2437,45 +2485,7 @@ dispatch:
          PREP_APPLY (SCM_UNDEFINED, SCM_EOL);
          goto carloop;
 
-       case (SCM_ISYMNUM (SCM_IM_NIL_IFY)):
-         x = SCM_CDR (x);
-         RETURN ((SCM_FALSEP (proc = EVALCAR (x, env)) || SCM_NULLP (proc))
-                  ? scm_lisp_nil
-                  : proc)
-           
-       case (SCM_ISYMNUM (SCM_IM_T_IFY)):
-         x = SCM_CDR (x);
-         RETURN (!SCM_FALSEP (EVALCAR (x, env)) ? scm_lisp_t : scm_lisp_nil)
-           
-       case (SCM_ISYMNUM (SCM_IM_0_COND)):
-         proc = SCM_CDR (x);
-         while (SCM_NIMP (x = SCM_CDR (proc)))
-           {
-             if (!(SCM_FALSEP (t.arg1 = EVALCAR (proc, env))
-                   || SCM_EQ_P (t.arg1, SCM_INUM0)))
-               {
-                 if (SCM_EQ_P (SCM_CAR (x), SCM_UNSPECIFIED))
-                   RETURN (t.arg1);
-                 PREP_APPLY (SCM_UNDEFINED, SCM_EOL);
-                 goto carloop;
-               }
-             proc = SCM_CDR (x);
-           }
-         x = proc;
-         PREP_APPLY (SCM_UNDEFINED, SCM_EOL);
-         goto carloop;
-
-       case (SCM_ISYMNUM (SCM_IM_0_IFY)):
-         x = SCM_CDR (x);
-         RETURN (SCM_FALSEP (proc = EVALCAR (x, env))
-                 ? SCM_INUM0
-                 : proc)
-           
-       case (SCM_ISYMNUM (SCM_IM_1_IFY)):
-         x = SCM_CDR (x);
-         RETURN (!SCM_FALSEP (EVALCAR (x, env))
-                 ? SCM_MAKINUM (1)
-                 : SCM_INUM0)
+#endif /* SCM_ENABLE_ELISP */
 
        case (SCM_ISYMNUM (SCM_IM_BIND)):
          {
@@ -2507,9 +2517,9 @@ dispatch:
            scm_dynwinds = SCM_CDR (scm_dynwinds);
            scm_swap_bindings (vars, vals);
 
-           RETURN (proc)
+           RETURN (proc);
          }
-         
+
        case (SCM_ISYMNUM (SCM_IM_CALL_WITH_VALUES)):
          {
            proc = SCM_CDR (x);
@@ -2536,7 +2546,6 @@ dispatch:
     default:
       proc = x;
     badfun:
-      /* scm_everr (x, env,...) */
       scm_misc_error (NULL, "Wrong type to apply: ~S", scm_list_1 (proc));
     case scm_tc7_vector:
     case scm_tc7_wvect:
@@ -2715,9 +2724,9 @@ evapply:
        if (scm_badformalsp (proc, 0))
          goto umwrongnumargs;
       case scm_tcs_closures:
-       x = SCM_CODE (proc);
+       x = SCM_CLOSURE_BODY (proc);
        env = EXTEND_ENV (SCM_CLOSURE_FORMALS (proc), SCM_EOL, SCM_ENV (proc));
-       goto nontoplevel_cdrxbegin;
+       goto nontoplevel_begin;
       case scm_tcs_struct:
        if (SCM_OBJ_CLASS_FLAGS (proc) & SCM_CLASSF_PURE_GENERIC)
          {
@@ -2751,7 +2760,6 @@ evapply:
       umwrongnumargs:
        unmemocar (x, env);
       wrongnumargs:
-       /* scm_everr (x, env,...)  */
        scm_wrong_num_args (proc);
       default:
        /* handle macros here */
@@ -2828,7 +2836,7 @@ evapply:
          RETURN (SCM_SUBRF (proc) (t.arg1, SCM_UNDEFINED));
        case scm_tc7_lsubr:
 #ifdef DEVAL
-         RETURN (SCM_SUBRF (proc) (debug.info->a.args))
+         RETURN (SCM_SUBRF (proc) (debug.info->a.args));
 #else
          RETURN (SCM_SUBRF (proc) (scm_list_1 (t.arg1)));
 #endif
@@ -2856,13 +2864,13 @@ evapply:
            goto umwrongnumargs;
        case scm_tcs_closures:
          /* clos1: */
-         x = SCM_CODE (proc);
+         x = SCM_CLOSURE_BODY (proc);
 #ifdef DEVAL
          env = EXTEND_ENV (SCM_CLOSURE_FORMALS (proc), debug.info->a.args, SCM_ENV (proc));
 #else
          env = EXTEND_ENV (SCM_CLOSURE_FORMALS (proc), scm_list_1 (t.arg1), SCM_ENV (proc));
 #endif
-         goto nontoplevel_cdrxbegin;
+         goto nontoplevel_begin;
        case scm_tcs_struct:
          if (SCM_OBJ_CLASS_FLAGS (proc) & SCM_CLASSF_PURE_GENERIC)
            {
@@ -2931,7 +2939,7 @@ evapply:
          RETURN (SCM_SUBRF (proc) (t.arg1, arg2));
        case scm_tc7_lsubr:
 #ifdef DEVAL
-         RETURN (SCM_SUBRF (proc) (debug.info->a.args))
+         RETURN (SCM_SUBRF (proc) (debug.info->a.args));
 #else
          RETURN (SCM_SUBRF (proc) (scm_list_2 (t.arg1, arg2)));
 #endif
@@ -3020,8 +3028,8 @@ evapply:
          env = EXTEND_ENV (SCM_CLOSURE_FORMALS (proc),
                            scm_list_2 (t.arg1, arg2), SCM_ENV (proc));
 #endif
-         x = SCM_CODE (proc);
-         goto nontoplevel_cdrxbegin;
+         x = SCM_CLOSURE_BODY (proc);
+         goto nontoplevel_begin;
        }
     }
 #ifdef SCM_CAUTIOUS
@@ -3030,8 +3038,7 @@ evapply:
 #endif
 #ifdef DEVAL
     debug.info->a.args = scm_cons2 (t.arg1, arg2,
-      scm_deval_args (x, env, proc,
-                     SCM_CDRLOC (SCM_CDR (debug.info->a.args))));
+      deval_args (x, env, proc, SCM_CDRLOC (SCM_CDR (debug.info->a.args))));
 #endif
     ENTER_APPLY;
   evap3:
@@ -3052,33 +3059,33 @@ evapply:
            arg2 = SCM_CDR (arg2);
          }
        while (SCM_NIMP (arg2));
-       RETURN (t.arg1)
+       RETURN (t.arg1);
 #endif /* BUILTIN_RPASUBR */
       case scm_tc7_rpsubr:
 #ifdef BUILTIN_RPASUBR
        if (SCM_FALSEP (SCM_SUBRF (proc) (t.arg1, arg2)))
-         RETURN (SCM_BOOL_F)
+         RETURN (SCM_BOOL_F);
        t.arg1 = SCM_CDDR (debug.info->a.args);
        do
          {
            if (SCM_FALSEP (SCM_SUBRF (proc) (arg2, SCM_CAR (t.arg1))))
-             RETURN (SCM_BOOL_F)
-               arg2 = SCM_CAR (t.arg1);
+             RETURN (SCM_BOOL_F);
+           arg2 = SCM_CAR (t.arg1);
            t.arg1 = SCM_CDR (t.arg1);
          }
        while (SCM_NIMP (t.arg1));
-       RETURN (SCM_BOOL_T)
+       RETURN (SCM_BOOL_T);
 #else /* BUILTIN_RPASUBR */
        RETURN (SCM_APPLY (proc, t.arg1,
                           scm_acons (arg2,
                                      SCM_CDDR (debug.info->a.args),
-                                     SCM_EOL)))
+                                     SCM_EOL)));
 #endif /* BUILTIN_RPASUBR */
       case scm_tc7_lsubr_2:
        RETURN (SCM_SUBRF (proc) (t.arg1, arg2,
-                                 SCM_CDDR (debug.info->a.args)))
+                                 SCM_CDDR (debug.info->a.args)));
       case scm_tc7_lsubr:
-       RETURN (SCM_SUBRF (proc) (debug.info->a.args))
+       RETURN (SCM_SUBRF (proc) (debug.info->a.args));
       case scm_tc7_smob:
        if (!SCM_SMOB_APPLICABLE_P (proc))
          goto badfun;
@@ -3098,8 +3105,8 @@ evapply:
        env = EXTEND_ENV (SCM_CLOSURE_FORMALS (proc),
                              debug.info->a.args,
                              SCM_ENV (proc));
-       x = SCM_CODE (proc);
-       goto nontoplevel_cdrxbegin;
+       x = SCM_CLOSURE_BODY (proc);
+       goto nontoplevel_begin;
 #else /* DEVAL */
       case scm_tc7_subr_3:
        SCM_ASRTGO (SCM_NULLP (SCM_CDR (x)), wrongnumargs);
@@ -3113,22 +3120,22 @@ evapply:
            x = SCM_CDR(x);
          }
        while (SCM_NIMP (x));
-       RETURN (t.arg1)
+       RETURN (t.arg1);
 #endif /* BUILTIN_RPASUBR */
       case scm_tc7_rpsubr:
 #ifdef BUILTIN_RPASUBR
        if (SCM_FALSEP (SCM_SUBRF (proc) (t.arg1, arg2)))
-         RETURN (SCM_BOOL_F)
+         RETURN (SCM_BOOL_F);
        do
          {
            t.arg1 = EVALCAR (x, env);
            if (SCM_FALSEP (SCM_SUBRF (proc) (arg2, t.arg1)))
-             RETURN (SCM_BOOL_F)
-               arg2 = t.arg1;
+             RETURN (SCM_BOOL_F);
+           arg2 = t.arg1;
            x = SCM_CDR (x);
          }
        while (SCM_NIMP (x));
-       RETURN (SCM_BOOL_T)
+       RETURN (SCM_BOOL_T);
 #else /* BUILTIN_RPASUBR */
        RETURN (SCM_APPLY (proc, t.arg1,
                           scm_acons (arg2,
@@ -3170,8 +3177,8 @@ evapply:
                                         arg2,
                                         scm_eval_args (x, env, proc)),
                              SCM_ENV (proc));
-       x = SCM_CODE (proc);
-       goto nontoplevel_cdrxbegin;
+       x = SCM_CLOSURE_BODY (proc);
+       goto nontoplevel_begin;
 #endif /* DEVAL */
       case scm_tcs_struct:
        if (SCM_OBJ_CLASS_FLAGS (proc) & SCM_CLASSF_PURE_GENERIC)
@@ -3332,7 +3339,11 @@ SCM_DEFINE (scm_nconc2last, "apply:nconc2last", 1, 0, 0,
   SCM *lloc;
   SCM_VALIDATE_NONEMPTYLIST (1,lst);
   lloc = &lst;
-  while (!SCM_NULLP (SCM_CDR (*lloc)))
+  while (!SCM_NULLP (SCM_CDR (*lloc))) /* Perhaps should be
+                                          SCM_NULL_OR_NIL_P, but not
+                                          needed in 99.99% of cases,
+                                          and it could seriously hurt
+                                          performance. - Neil */
     lloc = SCM_CDRLOC (*lloc);
   SCM_ASSERT (scm_ilength (SCM_CAR (*lloc)) >= 0, lst, SCM_ARG1, FUNC_NAME);
   *lloc = SCM_CAR (*lloc);
@@ -3348,14 +3359,12 @@ SCM_DEFINE (scm_nconc2last, "apply:nconc2last", 1, 0, 0,
  */
 
 #if 0
-
 SCM 
 scm_apply (SCM proc, SCM arg1, SCM args)
 {}
 #endif
 
 #if 0
-
 SCM 
 scm_dapply (SCM proc, SCM arg1, SCM args)
 { /* empty */ }
@@ -3456,20 +3465,20 @@ tail:
     {
     case scm_tc7_subr_2o:
       args = SCM_NULLP (args) ? SCM_UNDEFINED : SCM_CAR (args);
-      RETURN (SCM_SUBRF (proc) (arg1, args))
+      RETURN (SCM_SUBRF (proc) (arg1, args));
     case scm_tc7_subr_2:
       SCM_ASRTGO (!SCM_NULLP (args) && SCM_NULLP (SCM_CDR (args)),
                  wrongnumargs);
       args = SCM_CAR (args);
-      RETURN (SCM_SUBRF (proc) (arg1, args))
+      RETURN (SCM_SUBRF (proc) (arg1, args));
     case scm_tc7_subr_0:
       SCM_ASRTGO (SCM_UNBNDP (arg1), wrongnumargs);
-      RETURN (SCM_SUBRF (proc) ())
+      RETURN (SCM_SUBRF (proc) ());
     case scm_tc7_subr_1:
       SCM_ASRTGO (!SCM_UNBNDP (arg1), wrongnumargs);
     case scm_tc7_subr_1o:
       SCM_ASRTGO (SCM_NULLP (args), wrongnumargs);
-      RETURN (SCM_SUBRF (proc) (arg1))
+      RETURN (SCM_SUBRF (proc) (arg1));
     case scm_tc7_cxr:
       SCM_ASRTGO (!SCM_UNBNDP (arg1) && SCM_NULLP (args), wrongnumargs);
       if (SCM_SUBRF (proc))
@@ -3484,7 +3493,7 @@ tail:
            }
 #ifdef SCM_BIGDIG
          else if (SCM_BIGP (arg1))
-             RETURN (scm_make_real (SCM_DSUBRF (proc) (scm_i_big2dbl (arg1))))
+           RETURN (scm_make_real (SCM_DSUBRF (proc) (scm_i_big2dbl (arg1))));
 #endif
          SCM_WTA_DISPATCH_1 (*SCM_SUBR_GENERIC (proc), arg1,
                              SCM_ARG1, SCM_SYMBOL_CHARS (SCM_SNAME (proc)));
@@ -3498,26 +3507,26 @@ tail:
                    arg1, SCM_ARG1, SCM_SYMBOL_CHARS (proc));
            arg1 = ('a' == *chrs) ? SCM_CAR (arg1) : SCM_CDR (arg1);
          }
-       RETURN (arg1)
+       RETURN (arg1);
       }
     case scm_tc7_subr_3:
       SCM_ASRTGO (!SCM_NULLP (args)
                  && !SCM_NULLP (SCM_CDR (args))
                  && SCM_NULLP (SCM_CDDR (args)),
                  wrongnumargs);
-      RETURN (SCM_SUBRF (proc) (arg1, SCM_CAR (args), SCM_CADR (args)))
+      RETURN (SCM_SUBRF (proc) (arg1, SCM_CAR (args), SCM_CADR (args)));
     case scm_tc7_lsubr:
 #ifdef DEVAL
-      RETURN (SCM_SUBRF (proc) (SCM_UNBNDP (arg1) ? SCM_EOL : debug.vect[0].a.args))
+      RETURN (SCM_SUBRF (proc) (SCM_UNBNDP (arg1) ? SCM_EOL : debug.vect[0].a.args));
 #else
-      RETURN (SCM_SUBRF (proc) (SCM_UNBNDP (arg1) ? SCM_EOL : scm_cons (arg1, args)))
+      RETURN (SCM_SUBRF (proc) (SCM_UNBNDP (arg1) ? SCM_EOL : scm_cons (arg1, args)));
 #endif
     case scm_tc7_lsubr_2:
       SCM_ASRTGO (SCM_CONSP (args), wrongnumargs);
-      RETURN (SCM_SUBRF (proc) (arg1, SCM_CAR (args), SCM_CDR (args)))
+      RETURN (SCM_SUBRF (proc) (arg1, SCM_CAR (args), SCM_CDR (args)));
     case scm_tc7_asubr:
       if (SCM_NULLP (args))
-       RETURN (SCM_SUBRF (proc) (arg1, SCM_UNDEFINED))
+       RETURN (SCM_SUBRF (proc) (arg1, SCM_UNDEFINED));
       while (SCM_NIMP (args))
        {
          SCM_ASSERT (SCM_CONSP (args), args, SCM_ARG2, "apply");
@@ -3564,7 +3573,7 @@ tail:
        }
       
       args = EXTEND_ENV (SCM_CLOSURE_FORMALS (proc), args, SCM_ENV (proc));
-      proc = SCM_CDR (SCM_CODE (proc));
+      proc = SCM_CLOSURE_BODY (proc);
     again:
       arg1 = proc;
       while (!SCM_NULLP (arg1 = SCM_CDR (arg1)))
@@ -3588,11 +3597,11 @@ tail:
       if (!SCM_SMOB_APPLICABLE_P (proc))
        goto badproc;
       if (SCM_UNBNDP (arg1))
-       RETURN (SCM_SMOB_APPLY_0 (proc))
+       RETURN (SCM_SMOB_APPLY_0 (proc));
       else if (SCM_NULLP (args))
-       RETURN (SCM_SMOB_APPLY_1 (proc, arg1))
+       RETURN (SCM_SMOB_APPLY_1 (proc, arg1));
       else if (SCM_NULLP (SCM_CDR (args)))
-       RETURN (SCM_SMOB_APPLY_2 (proc, arg1, SCM_CAR (args)))
+       RETURN (SCM_SMOB_APPLY_2 (proc, arg1, SCM_CAR (args)));
       else
        RETURN (SCM_SMOB_APPLY_3 (proc, arg1, SCM_CAR (args), SCM_CDR (args)));
     case scm_tc7_cclo:
@@ -3792,9 +3801,9 @@ scm_for_each (SCM proc, SCM arg1, SCM args)
   SCM_GASSERTn (len >= 0, g_for_each, scm_cons2 (proc, arg1, args),
                SCM_ARG2, s_for_each);
   SCM_VALIDATE_REST_ARGUMENT (args);
-  if SCM_NULLP (args)
+  if (SCM_NULLP (args))
     {
-      while SCM_NIMP (arg1)
+      while (SCM_NIMP (arg1))
        {
          scm_apply (proc, SCM_CAR (arg1), scm_listofnull);
          arg1 = SCM_CDR (arg1);
@@ -3811,8 +3820,8 @@ scm_for_each (SCM proc, SCM arg1, SCM args)
       arg1 = SCM_EOL;
       for (i = SCM_VECTOR_LENGTH (args) - 1; i >= 0; i--)
        {
-         if SCM_IMP
-           (ve[i]) return SCM_UNSPECIFIED;
+         if (SCM_IMP (ve[i]))
+           return SCM_UNSPECIFIED;
          arg1 = scm_cons (SCM_CAR (ve[i]), arg1);
          ve[i] = SCM_CDR (ve[i]);
        }
@@ -3825,11 +3834,10 @@ scm_for_each (SCM proc, SCM arg1, SCM args)
 SCM 
 scm_closure (SCM code, SCM env)
 {
-  register SCM z;
-
-  SCM_NEWCELL (z);
-  SCM_SETCODE (z, code);
-  SCM_SETENV (z, env);
+  SCM z;
+  SCM closcar = scm_cons (code, SCM_EOL);
+  z = scm_cell (SCM_UNPACK (closcar) + scm_tc3_closure, (scm_t_bits) env);
+  scm_remember_upto_here (closcar);
   return z;
 }
 
@@ -3900,9 +3908,7 @@ SCM_DEFINE (scm_cons_source, "cons-source", 3, 0, 0,
 #define FUNC_NAME s_scm_cons_source
 {
   SCM p, z;
-  SCM_NEWCELL (z);
-  SCM_SET_CELL_OBJECT_0 (z, x);
-  SCM_SET_CELL_OBJECT_1 (z, y);
+  z = scm_cons (x, y);
   /* Copy source properties possibly associated with xorig. */
   p = scm_whash_lookup (scm_source_whash, xorig);
   if (!SCM_IMP (p))
@@ -4078,7 +4084,7 @@ SCM_DEFINE (scm_eval, "eval", 2, 0, 0,
            (SCM exp, SCM module),
            "Evaluate @var{exp}, a list representing a Scheme expression,\n"
             "in the top-level environment specified by @var{module}.\n"
-            "While @var{exp} is evaluated (using @var{primitive-eval}),\n"
+            "While @var{exp} is evaluated (using @code{primitive-eval}),\n"
             "@var{module} is made the current module.  The current module\n"
             "is reset to its previous value when @var{eval} returns.")
 #define FUNC_NAME s_scm_eval
@@ -4130,9 +4136,6 @@ scm_init_eval ()
 #ifndef SCM_MAGIC_SNARFER
 #include "libguile/eval.x"
 #endif
-
-  scm_c_define ("nil", scm_lisp_nil);
-  scm_c_define ("t", scm_lisp_t);
   
   scm_add_feature ("delay");
 }