*** empty log message ***
[m17n/m17n-lib-cs.git] / XmlExpr.cs
index 610e055..2ab34f2 100644 (file)
@@ -6,8 +6,10 @@ using System.Xml;
 
 namespace System.Xml.Expression
 {
-  public class Xex
+  public class Xexpression
   {
+    public static int debug_level = 0;
+
     public struct Name : IEquatable<Name>
     {
       private static NameTable nt = new NameTable ();
@@ -80,293 +82,278 @@ namespace System.Xml.Expression
     }
 
     private static Name Nexpr = "expr";
-    private static Name Ntype = "type";
 
+    private static Name Nfuncall = "funcall";
+    private static Name Nvariable = "variable";
     private static Name Ninteger = "integer";
     private static Name Nstring = "string";
-    private static Name Nboolean = "boolean";
     private static Name Nsymbol = "symbol";
     private static Name Nlist = "list";
-    private static Name Nobject = "object";
 
     private static Name Ndefun = "defun";
     private static Name Nfname = "fname";
     private static Name Nargs = "args";
+    private static Name Nargs_unevalled = "args-unevalled";
     private static Name Noptional = "optional";
     private static Name Nrest = "rest";
     private static Name Nbody = "body";
 
     private static Name Ndefvar = "defvar";
-    private static Name Nconst = "const";
-    private static Name Nvariable = "variable";
     private static Name Ndescription = "description";
-    private static Name Npossible_value = "possible-value";
+    private static Name Nrange = "range";
 
-    private static Name Nfuncall = "funcall";
     private static Name Nprogn = "progn";
 
-    internal class Function
+    internal abstract class Function
     {
-      internal class Lambda
-      {
-       internal Xex[] args;
-       internal Xex[] body;
-
-       public void SetArgs (XmlNode node, int nargs, Domain domain)
-       {
-         args = new Xex[nargs];
-         node = node.FirstChild;
-         for (int i = 0; i < nargs; node = node.NextSibling)
-           if (node.Name != Noptional && node.Name != Nrest)
-             args[i++] = new Xex (node, domain);
-       }
-
-       public void SetBody (XmlNode node, Domain domain)
-       {
-         XmlNodeList nlist = node.ChildNodes;
-
-         body = new Xex[nlist.Count];
-         for (int i = 0; i < nlist.Count; i++)
-           body[i] = new Xex (nlist[i], domain);
-       }
-      }
-
-      public readonly Name name;
-      public Builtin builtin;
+      public Name name;
       public int min_arg, max_arg;
-      internal Lambda lambda;
-      public bool specialp = false;
 
-      public Function (Name name, Builtin builtin,
-                      int min_arg, int max_arg, bool specialp)
+      public Function () { }
+
+      public Function (Name name, int min_arg, int max_arg)
       {
        this.name = name;
-       this.builtin = builtin;
        this.min_arg = min_arg;
        this.max_arg = max_arg;
-       this.specialp = specialp;
       }
 
-      public Function (Name name, int min_arg, int max_arg)
+      public abstract Term Call (Domain domain, Term[] args);
+
+      public override string ToString ()
       {
-       this.name = name;
-       this.min_arg = min_arg;
-       this.max_arg = max_arg;
+       return name;
       }
 
-      public void Setup (XmlNode node, Domain domain)
+      internal class Subroutine : Function
       {
-       lambda = new Lambda ();
-       node = node.FirstChild;
-       if (node.Name == Nargs)
+       public Builtin builtin;
+
+       public Subroutine (Builtin builtin, Name name,
+                          int min_arg, int max_arg)
+         : base (name, min_arg, max_arg)
          {
-           lambda.SetArgs (node, max_arg, domain);
-           node = node.NextSibling;
+           this.builtin = builtin;
          }
-       if (node.Name == Nbody)
-         lambda.SetBody (node, domain);
+
+       public override Term Call (Domain domain, Term[] args)
+       {
+         Term[] newargs = new Term[args.Length];
+
+         for (int i = 0; i < args.Length; i++)
+           newargs[i] = args[i].Eval (domain);
+         return builtin (domain, newargs);
+       }
       }
 
-      public static Name ParseHead (XmlNode node,
-                                   out int min_arg, out int max_arg)
+      internal class SpecialForm : Function
       {
-       Name name = node.Attributes[Nfname].Value;
-       int nargs = 0, noptions = 0, nrest = 0;
-       XmlNode n;
-           
-       for (n = node.FirstChild; n != null; n = n.NextSibling)
+       public Builtin builtin;
+
+       public SpecialForm (Builtin builtin, Name name,
+                           int min_arg, int max_arg)
+         : base (name, min_arg, max_arg)
          {
-           if (n.Name == Noptional || n.Name == Nrest)
-             break;
-           nargs++;
+           this.builtin = builtin;
          }
-       if (n != null && n.Name == Noptional)
-         for (n = n.NextSibling; n != null; n = n.NextSibling)
-           {
-             if (n.Name == Nrest)
-               break;
-             noptions++;
-           }
-       if (n != null && n.Name == Nrest)
-         for (n = n.NextSibling; n != null; n = n.NextSibling)
-           nrest++;
-       min_arg = nargs;
-       max_arg = nargs + noptions + nrest;
-       if (nrest == 1)
-         max_arg = - max_arg;
-       return name;
+
+       public override Term Call (Domain domain, Term[] args)
+       {
+         return builtin (domain, args);
+       }
       }
 
-      public object Call (Xex[] args, Domain domain)
+      internal class Lambda : Function
       {
-       Bindings current = domain.bindings;
-       object result = false;
-
-       Console.Write ("calling (" + this);
-       try {
-         foreach (Xex e in args)
-           Console.Write (" " + e);
-         Console.Write (") => ");
-         if (builtin != null)
+       internal bool args_evalled;
+       internal Term[] args;
+       internal Term[] body;
+
+       public Lambda (XmlNode node)
+       {
+         int nargs = 0, noptions = 0, nrest = 0;
+         name = node.Attributes[Nfname].Value;
+           
+         node = node.FirstChild;
+         if (node != null
+             && (node.Name == Nargs || node.Name == Nargs_unevalled))
            {
-             if (! specialp)
-               foreach (Xex a in args)
-                 if (a.Eval (domain) == null)
-                   throw new Exception ("evaled to null");
-             result = builtin (args, domain);
-             Console.WriteLine (result);
-             return result;
+             XmlNode n;
+             args_evalled = node.Name == Nargs;
+             for (n = node.FirstChild; n != null; n = n.NextSibling)
+               {
+                 if (n.Name != Nsymbol)
+                   break;
+                 nargs++;
+               }
+             if (n != null && n.Name == Noptional)
+               for (n = n.NextSibling; n != null; n = n.NextSibling)
+                 {
+                   if (n.Name == Nrest)
+                     break;
+                   noptions++;
+                 }
+             if (n != null)
+               nrest++;
+             min_arg = nargs;
+             max_arg = nargs + noptions + nrest;
+             args = new Term[max_arg];
+             n = node.FirstChild;
+             for (int i = 0; i < max_arg; n = n.NextSibling)
+               if (n.Name == Nsymbol)
+                 args[i++] = new Term (n, null);
+             if (nrest == 1)
+               max_arg = - max_arg;
            }
+         else
+           {
+             min_arg = max_arg = 0;
+           }
+       }
 
-         int i;
-         for (i = 0; i < min_arg; i++)
+       public void SetBody (XmlNode node, Domain domain)
+       {
+
+         for (node = node.FirstChild; node != null && node.Name != Nbody;
+              node = node.NextSibling);
+         if (node != null)
            {
-             Xex a = lambda.args[i];
-             bool isdirect = a.args == null;
-             Name name = isdirect ? (Name) a.val : (Name) a.args[0].val;
-             Variable var = new VarMisc (name, null);
-
-             domain.variables[name] = var;
-             if (isdirect)
-               domain.Bind (var, args[i]);
-             else
-               domain.Bind (var, args[i].Eval (domain));
+             XmlNodeList nlist = node.ChildNodes;
+
+             body = new Term[nlist.Count];
+             for (int i = 0; i < nlist.Count; i++)
+               body[i] = new Term (nlist[i], domain);
            }
-         foreach (Xex e in lambda.body)
-           result = e.Eval (domain);
-         Console.WriteLine (result);
-       } finally {
-         domain.UnboundTo (current);
        }
-       return result;
-      }
 
-      public override string ToString ()
-      {
-       return name;
+       public override Term Call (Domain domain, Term[] args)
+       {
+         Bindings current = domain.bindings;
+         Term result = Zero;
+
+         try {
+           int i;
+           if (args_evalled)
+             {
+               Term[] newargs = new Term[args.Length];
+               for (i = 0; i < min_arg; i++)
+                 newargs[i] = args[i].Eval (domain);
+               args = newargs;
+             }
+           for (i = 0; i < min_arg; i++)
+             {
+               Variable vari = domain.GetVar ((Name) this.args[i]);
+               domain.Bind (vari, args[i]);
+             }
+           if (body != null)
+             foreach (Term term in body)
+               result = term.Eval (domain);
+         } finally {
+           domain.UnboundTo (current);
+         }
+         return result;
+       }
       }
     }
 
     internal abstract class Variable
     {
       public readonly Name name;
-      public readonly Name type;
-      internal object val;
+      internal Term val;
 
-      public Variable (Name name, Name type, object value)
+      public Variable (Name name, Term term)
       {
-       if (value != null)
-         Value = value;
        this.name = name;
-       this.type = type;
+       Value = term;
       }
 
-      public object Value
+      public Term Value
       {
        get { return val; }
        set
          {
            if (! ValueP (value))
-             throw new Exception ("Invalid value type: " + value);
+             throw new Exception ("Invalid value of " + name + ": " + value);
            val = value;
          }
       }
 
-      public abstract bool ValueP (object value);
+      public abstract bool ValueP (Term term);
 
-      public override string ToString () { return name + "(" + type + ")"; }
-    }
+      public override string ToString () { return name + "(" + val + ")"; }
 
-    internal class VarInt : Variable
-    {
-      public struct Range
+      internal class Int : Variable
       {
-       public int from, to;
-      }
+       public struct Range
+       {
+         public int from, to;
+       }
 
-      public Range[] ranges;
+       public Range[] ranges;
 
-      public VarInt (Name name, object value) : base (name, Ninteger, value) { }
+       public Int (Name name, int i) : base (name, new Term (i)) { }
 
-      public override bool ValueP (object value)
-      {
-       int i;
+       public override bool ValueP (Term term)
+       {
+         int i;
 
-       if (! (value is int))
-         return false;
-       if (ranges == null)
-         return true;
-       i = (int) value;
-       foreach (Range r in ranges)
-         if (i >= r.from && i <= r.to)
+         if (term.objval != null)
+           return false;
+         if (ranges == null)
            return true;
-       return false;
+         i = term.intval;
+         foreach (Range r in ranges)
+           if (i >= r.from && i <= r.to)
+             return true;
+         return false;
+       }
       }
-    }
-
-    internal class VarStr : Variable
-    {
-      public string[] ranges;
-
-      public VarStr (Name name, object value) : base (name, Nstring, value) { }
 
-      public override bool ValueP (object value)
+      internal class Str : Variable
       {
-       string str;
+       public string[] ranges;
 
-       if (! (value is string))
-         return false;
-       if (ranges == null)
-         return true;
-       str = (string) value;
-       foreach (string s in ranges)
-         if (s == str)
-           return true;
-       return false;
-      }
-    }
+       public Str (Name name, string str) : base (name, new Term (str)) { }
 
-    internal class VarBool : Variable
-    {
-      public VarBool (Name name, object value)
-       : base (name, Nboolean, value) { }
-
-      public override bool ValueP (object value)
-      {
-       if (! (value is bool))
+       public override bool ValueP (Term term)
+       {
+         if (! (term.objval is string))
+           return false;
+         if (ranges == null)
+           return true;
+         string str = (string) term.objval;
+         foreach (string s in ranges)
+           if (s == str)
+             return true;
          return false;
-       return true;
+       }
       }
-    }
-
-    internal class VarMisc : Variable
-    {
-      public VarMisc (Name name, object value) : base (name, Nobject, value) { }
 
-      public override bool ValueP (object value)
+      internal class Misc : Variable
       {
-       return true;
+       public Misc (Name name, Term term) : base (name, term) { }
+
+       public override bool ValueP (Term term) { return true; }
       }
     }
 
     internal class Bindings
     {
       private Variable vari;
-      private object old_value;
+      private Term old_value;
       private Bindings next;
        
-      private Bindings (Variable vari, object value)
+      private Bindings (Variable vari)
       {
        this.vari = vari;
-       old_value = value;
+       old_value = vari.val;
       }
        
-      public static Bindings Bind (Bindings bindings,
-                                  Variable vari, object value)
+      public static Bindings Bind (Bindings bindings, Variable vari, Term val)
       {
-       Bindings b = new Bindings (vari, vari.val);
+       Bindings b = new Bindings (vari);
 
-       b.vari.Value = value;
+       b.vari.Value = val;
        b.next = bindings;
        return b;
       }
@@ -374,7 +361,7 @@ namespace System.Xml.Expression
       internal Bindings UnboundTo (Bindings boundary)
       {
        for (Bindings b = this; b != boundary; b = b.next)
-         vari.val = b.old_value;
+         b.vari.val = b.old_value;
        return boundary;
       }
 
@@ -382,7 +369,7 @@ namespace System.Xml.Expression
       {
        string str = "(bindings";
        for (Bindings b = this; b != null; b = b.next)
-         str += " " + vari;
+         str += " " + vari.name + "=" + b.old_value;
        return str + ")";
       }
     }
@@ -404,6 +391,7 @@ namespace System.Xml.Expression
     public class Domain
     {
       public object context;
+      public int depth = 0;
 
       internal Dictionary<Name, Function> functions;
       internal Dictionary<Name, Variable> variables;
@@ -426,7 +414,7 @@ namespace System.Xml.Expression
        this.context = context;
       }
 
-      internal void Bind (Variable vari, object value)
+      internal void Bind (Variable vari, Term value)
       {
        bindings = Bindings.Bind (bindings, vari, value);
       }
@@ -437,42 +425,40 @@ namespace System.Xml.Expression
          bindings = bindings.UnboundTo (boundary);
       }
 
-      public void Defun (Name name, Builtin builtin, int min_arg, int max_arg)
+      public void DefSubr (Builtin builtin, string str,
+                          int min_arg, int max_arg, params string[] aliases)
       {
-       Defun (name, builtin, min_arg, max_arg, false);
+       Name name = str;
+       Function func = new Function.Subroutine (builtin, name,
+                                                min_arg, max_arg);
+       functions[name] = func;
+       foreach (string a in aliases)
+         functions[(Name) a] = func;
       }
 
-      public void Defun (Name name, Builtin builtin,
-                        int min_arg, int max_arg, bool specialp)
+      public void DefSpecial (Builtin builtin, string str,
+                             int min_arg, int max_arg,
+                             params string[] aliases)
       {
-       Function func;
+       Name name = str;
+       Function func = new Function.SpecialForm (builtin, name,
+                                                 min_arg, max_arg);
+       functions[name] = func;
+       foreach (string a in aliases)
+         functions[(Name) a] = func;
+      }
 
-       if (functions.TryGetValue (name, out func))
-         {
-           if (func.min_arg < min_arg || func.max_arg > max_arg)
-             throw new Exception ("Incompatible argument numbers to override: "
-                                  + name);
-           func.builtin = builtin;
-           func.lambda = null;
-           func.min_arg = min_arg;
-           func.max_arg = max_arg;
-           func.specialp = specialp;
-         }
-       else
-         {
-           functions[name]
-             = new Function (name, builtin, min_arg, max_arg, specialp);
-         }
+      public void DefAlias (string alias, string str)
+      {
+       functions[(Name) alias] = functions[(Name) str];
       }
 
-      internal Function RegisterFunction (XmlNode node)
+      internal Function.Lambda RegisterFunction (XmlNode node)
       {
-       int min_arg, max_arg;
-       Name name = Function.ParseHead (node, out min_arg, out max_arg);
-       Function func = new Function (name, min_arg, max_arg);
+       Function.Lambda lambda = new Function.Lambda (node);
 
-       functions[name] = func; 
-       return func;
+       functions[lambda.name] = lambda;        
+       return lambda;
       }
 
       internal Function Defun (XmlNode node)
@@ -482,25 +468,27 @@ namespace System.Xml.Expression
 
        if (! functions.TryGetValue (name, out func))
          func = RegisterFunction (node);
-       func.Setup (node, this);
+       ((Function.Lambda) func).SetBody (node, this);
        return func;
       }
 
-      public void Defvar (Name name, XmlNode node)
+      public void Defvar (XmlNode node)
       {
+       Name name = node.Attributes[0].Value;
        Variable vari;
 
+       node = node.FirstChild;
        if (node.Name == Ndescription)
          node = node.NextSibling;
-       if (node.Name == Nconst)
+       if (node != null)
          {
-           Name type = (Name) node.Attributes[Ntype].Value;
-           string val = node.Value;
+           Name type = node.Name;
            XmlNodeList range_list = null;
            int nranges = 0;
+           string val = node.InnerText;
 
            node = node.NextSibling;
-           if (node.Name == Npossible_value)
+           if (node != null)
              {
                range_list = node.ChildNodes;
                nranges = range_list.Count;
@@ -508,26 +496,26 @@ namespace System.Xml.Expression
 
            if (type == Ninteger)
              {
-               VarInt vi = new VarInt (name, parse_integer (val));
+               Variable.Int vi = new Variable.Int (name, parse_integer (val));
                if (range_list != null)
                  {
-                   vi.ranges = new VarInt.Range[nranges];
+                   vi.ranges = new Variable.Int.Range[nranges];
 
                    for (int i = 0; i < nranges; i++)
                      {
                        XmlNode n = range_list[i];
 
-                       if (n.Name == Nconst)
-                         {
-                           int num = parse_integer (n.Value);
-                           vi.ranges[i].from = vi.ranges[i].to = num;
-                         }
-                       else    // range_list[i].Name == "range"
+                       if (n.Name == Nrange)
                          {
                            vi.ranges[i].from =
-                             parse_integer (n.FirstChild.Value);
+                             parse_integer (n.FirstChild.InnerText);
                            vi.ranges[i].to =
-                             parse_integer (n.LastChild.Value);
+                             parse_integer (n.LastChild.InnerText);
+                         }
+                       else
+                         {
+                           int num = parse_integer (n.InnerText);
+                           vi.ranges[i].from = vi.ranges[i].to = num;
                          }
                      }
                  }
@@ -535,22 +523,18 @@ namespace System.Xml.Expression
              }
            else if (type == Nstring)
              {
-               VarStr vs = new VarStr (name, val);
+               Variable.Str vs = new Variable.Str (name, val);
                if (range_list != null)
                  vs.ranges = new string[nranges];
                for (int i = 0; i < nranges; i++)
                  vs.ranges[i] = range_list[i].Value;
                vari = vs;
              }
-           else if (type == Nboolean)
-             {
-               vari = new VarBool (name, val == "true");
-             }
            else
              throw new Exception ("Unknown type: " + type);
          }
        else
-         vari = new VarMisc (name, null);
+         vari = new Variable.Misc (name, Zero);
        variables[name] = vari;
       }
 
@@ -582,17 +566,10 @@ namespace System.Xml.Expression
        Variable vari;
 
        if (! variables.TryGetValue (name, out vari))
-         variables[name] = vari = new VarMisc (name, null);
+         variables[name] = vari = new Variable.Misc (name, Zero);
        return vari;
       }
 
-      internal Variable GetVar (Xex e)
-      {
-       if (! (e.val is Name))
-         throw new Exception ("Not a symbol" + e.val);
-       return GetVar ((Name) e.val);
-      }
-
       public override string ToString ()
       {
        string str = "<(functions";
@@ -609,414 +586,721 @@ namespace System.Xml.Expression
        str += ">";
        return str;
       }
+
+      internal void DebugWrite (bool head, string fmt, params string[] arg)
+      {
+       if (debug_level > depth)
+         {
+           if (head)
+             {
+               Console.WriteLine ();
+               for (int i = 0; i < depth; i++)
+                 Console.Write (" ");
+             }
+           Console.Write (fmt, arg);
+         }
+      }
     }
 
-    public delegate object Builtin (Xex[] args, Domain domain);
+    public delegate Term Builtin (Domain domain, Term[] args);
 
     private static Domain basic = new Domain ();
 
     internal static Function Fprogn;
 
-    static Xex ()
+    static Xexpression ()
     {
-      basic.Defun ("set", set_value, 2, 2, false);
-      basic.Defun ("=", set_value, 2, 2, false);
-      basic.Defun ("and", and, 1, -1, false);
-      basic.Defun ("&&", and, 1, -1, false);
-      basic.Defun ("or", or, 1, -1, false);
-      basic.Defun ("||", or, 1, -1, false);
-      basic.Defun ("not", not, 1, 1, false);
-      basic.Defun ("!", not, 1, 1, false);
-      basic.Defun ("add", add, 2, -1, false);
-      basic.Defun ("+", add, 2, -1, false);
-      basic.Defun ("mul", mul, 2, -1, false);
-      basic.Defun ("*", mul, 2, -1, false);
-      basic.Defun ("sub", sub, 1, -1, false);
-      basic.Defun ("-", sub, 1, -1, false);
-      basic.Defun ("div", div, 2, -1, false);
-      basic.Defun ("/", div, 2, -1, false);
-      basic.Defun ("mod", mod, 2, 2, false);
-      basic.Defun ("%", mod, 2, 2, false);
-      basic.Defun ("logior", logior, 2, -1, false);
-      basic.Defun ("|", logior, 2, -1, false);
-      basic.Defun ("logand", logand, 2, -1, false);
-      basic.Defun ("&", logand, 2, -1, false);
-      basic.Defun ("add-set", add_set, 2, -1, true);
-      basic.Defun ("+=", add_set, 2, -1, true);
-      basic.Defun ("mul-set", mul_set, 2, -1, true);
-      basic.Defun ("*=", mul_set, 2, -1, true);
-      basic.Defun ("sub-set", sub_set, 2, -1, true);
-      basic.Defun ("-=", sub_set, 2, -1, true);
-      basic.Defun ("div-set", div_set, 2, -1, true);
-      basic.Defun ("/=", div_set, 2, -1, true);
-      basic.Defun ("mod-set", mod_set, 2, 2, true);
-      basic.Defun ("%=", mod_set, 2, 2, true);
-      basic.Defun ("logior-set", logior_set, 2, -1, true);
-      basic.Defun ("|=", logior_set, 2, -1, true);
-      basic.Defun ("logand-set", logand_set, 2, -1, true);
-      basic.Defun ("&=", logand_set, 2, -1, true);
-      basic.Defun ("lsh", lsh, 2, 2, false);
-      basic.Defun ("<<", lsh, 2, 2, false);
-      basic.Defun ("rsh", rsh, 2, 2, false);
-      basic.Defun (">>", rsh, 2, 2, false);
-      basic.Defun ("lsh-set", lsh_set, 2, 2, true);
-      basic.Defun ("<<=", lsh_set, 2, 2, true);
-      basic.Defun ("rsh-set", rsh_set, 2, 2, true);
-      basic.Defun (">>=", rsh_set, 2, 2, true);
-      basic.Defun ("eq", eq, 2, -1, false);
-      basic.Defun ("==", eq, 2, -1, false);
-      basic.Defun ("noteq", noteq, 2, 2, false);
-      basic.Defun ("!=", noteq, 2, 2, false);
-      basic.Defun ("lt", less_than, 2, -1, false);
-      basic.Defun ("<", less_than, 2, -1, false);
-      basic.Defun ("le", less_eq, 2, -1, false);
-      basic.Defun ("<=", less_eq, 2, -1, false);
-      basic.Defun ("gt", greater_than, 2, -1, false);
-      basic.Defun (">", greater_than, 2, -1, false);
-      basic.Defun ("ge", greater_eq, 2, -1, false);
-      basic.Defun (">=", greater_eq, 2, -1, false);
-      basic.Defun ("eval", eval_clause, 1, 1, true);
-      basic.Defun ("progn", progn_clause, 0, -1, true);
-      basic.Defun ("expr", progn_clause, 0, -1, true);
-      basic.Defun ("if", if_clause, 2, -1, true);
-      basic.Defun ("when", when_clause, 1, -1, true);
-      basic.Defun ("while", while_clause, 1, -1, true);
+      basic.DefSubr (set_value, "set", 2, 2, "=");
+      basic.DefSpecial (and, "and", 1, -1, "&&");
+      basic.DefSpecial (or, "or", 1, -1, "||");
+      basic.DefSubr (not, "not", 1, 1, "!");
+      basic.DefSubr (add, "add", 2, -1, "+");
+      basic.DefSubr (mul, "mul", 2, -1, "*");
+      basic.DefSubr (sub, "sub", 1, -1, "-");
+      basic.DefSubr (div, "div", 2, -1, "/");
+      basic.DefSubr (mod, "mod", 2, 2, "%");
+      basic.DefSubr (logior, "logior", 2, -1, "|");
+      basic.DefSubr (logand, "logand", 2, -1, "&");
+      basic.DefSubr (add_set, "add-set", 2, -1, "+=");
+      basic.DefSubr (mul_set, "mul-set", 2, -1, "*=");
+      basic.DefSubr (sub_set, "sub-set", 2, -1, "-=");
+      basic.DefSubr (div_set, "div-set", 2, -1, "/=");
+      basic.DefSubr (mod_set, "mod-set", 2, 2, "%=");
+      basic.DefSubr (logior_set, "logior-set", 2, -1, "|=");
+      basic.DefSubr (logand_set, "logand-set", 2, -1, "&=");
+      basic.DefSubr (lsh, "lsh", 2, 2, "<<");
+      basic.DefSubr (rsh, "rsh", 2, 2, ">>");
+      basic.DefSubr (lsh_set, "lsh-set", 2, 2, "<<=");
+      basic.DefSubr (rsh_set, "rsh-set", 2, 2, ">>=");
+      basic.DefSubr (eq, "eq", 2, -1, "==");
+      basic.DefSubr (noteq, "noteq", 2, 2, "!=");
+      basic.DefSubr (less_than, "lt", 2, -1, "<");
+      basic.DefSubr (less_eq, "le", 2, -1, "<=");
+      basic.DefSubr (greater_than, "gt", 2, -1, ">");
+      basic.DefSubr (greater_eq, "ge", 2, -1, ">=");
+      basic.DefSubr (append, "append", 0, -1);
+      basic.DefSubr (concat, "concat", 0, -1);
+      basic.DefSubr (nth, "nth", 2, 2);
+      basic.DefSubr (copy, "copy", 1, 1);
+      basic.DefSubr (ins, "ins", 3, 3);
+      basic.DefSubr (del, "del", 3, 3);
+      basic.DefSubr (eval_clause, "eval", 1, 1);
+      basic.DefSpecial (quote_clause, "quote", 1, 1);
+      basic.DefSpecial (progn_clause, "progn", 0, -1, "expr");
+      basic.DefSpecial (if_clause, "if", 2, 3);
+      basic.DefSpecial (when_clause, "when", 1, -1);
+      basic.DefSpecial (while_clause, "while", 1, -1);
+      basic.DefSpecial (cond_clause, "cond", 1, -1);
+      basic.DefSpecial (foreach_clause, "foreach", 3, -1);
 
       Fprogn = basic.GetFunc (Nprogn);
     }
 
-    private static bool is_true (object val)
+    private static Term set_value (Domain domain, Term[] args)
     {
-      return (val is bool ? (bool) val
-             : val is int ? (int) val == 0
-             : true);
-    }
+      Variable vari = domain.GetVar ((Name) args[0]);
 
-    private static object set_value (Xex[] args, Domain domain)
-    {
-      Variable vari = domain.GetVar (args[0]);
-
-      vari.Value = args[1].val;
+      vari.Value = args[1];
       return vari.val;
     }
 
-    private static object and (Xex[] args, Domain domain)
+    private static Term and (Domain domain, Term[] args)
     {
-      foreach (Xex arg in args)
-       if (! is_true (arg.val))
-         return false;
-      return true;
+      foreach (Term arg in args)
+       if (! arg.Eval (domain).IsTrue)
+         return Zero;
+      return One;
     }
 
-    private static object or (Xex[] args, Domain domain)
+    private static Term or (Domain domain, Term[] args)
     {
-      foreach (Xex arg in args)
-       if (is_true (arg.val))
-         return true;
-      return false;
+      foreach (Term arg in args)
+       if (arg.Eval (domain).IsTrue)
+         return One;
+      return Zero;
     }
 
-    private static object not (Xex[] args, Domain domain)
+    private static Term not (Domain domain, Term[] args)
     {
-      return ! is_true (args[0].val);
+      return args[0].IsTrue ? Zero : One;
     }
 
-    private static object add (Xex[] args, Domain domain)
+    private static Term add (Domain domain, Term[] args)
     {
       int n = 0;
-      foreach (Xex e in args)
-       n += (int) e.val;
+      foreach (Term arg in args)
+       n += (int) arg;
       return n;
     }
 
-    private static object mul (Xex[] args, Domain domain)
+    private static Term mul (Domain domain, Term[] args)
     {
       int n = 1;
-      foreach (Xex e in args)
-       n *= (int) e.val;
+      foreach (Term arg in args)
+       n *= (int) arg;
       return n;
     }
 
-    private static object sub (Xex[] args, Domain domain)
+    private static Term sub (Domain domain, Term[] args)
     {
-      int n = (int) args[0].val;
+      int n = (int) args[0];
       if (args.Length == 1)
        return - n;
       for (int i = 1; i < args.Length; i++)
-       n -= (int) args[i].val;
+       n -= (int) args[i];
       return n;
     }
 
-    private static object div (Xex[] args, Domain domain)
+    private static Term div (Domain domain, Term[] args)
     {
-      int n = (int) args[0].val;
+      int n = (int) args[0];
       for (int i = 1; i < args.Length; i++)
-       n /= (int) args[i].val;
+       n /= (int) args[i];
       return n;
     }
 
-    private static object mod (Xex[] args, Domain domain)
+    private static Term mod (Domain domain, Term[] args)
     {
-      return ((int) args[0].val % (int) args[1].val);
+      return ((int) args[0] % (int) args[1]);
     }
 
-    private static object logior (Xex[] args, Domain domain)
+    private static Term logior (Domain domain, Term[] args)
     {
       int n = 0;
-      foreach (Xex e in args)
-       n |= (int) e.val;
+      foreach (Term arg in args)
+       n |= (int) arg;
       return n;
     }
 
-    private static object logand (Xex[] args, Domain domain)
+    private static Term logand (Domain domain, Term[] args)
     {
-      int n = (int) args[0].val;
+      int n = (int) args[0];
       for (int i = 1; i < args.Length; i++)
-       n &= (int) args[i].val;
+       n &= (int) args[i];
       return n;
     }
 
-    private static object add_set (Xex[] args, Domain domain)
+    private static Term add_set (Domain domain, Term[] args)
     {
-      Variable vari = domain.GetVar (args[0]);
+      Variable vari = domain.GetVar ((Name) args[0]);
       int n = (int) vari.val;
 
       for (int i = 1; i < args.Length; i++)
-       n += (int) args[i].val;
+       n += (int) args[i];
       vari.val = n;
-      return n;
+      return vari.val;
     }
 
-    private static object mul_set (Xex[] args, Domain domain)
+    private static Term mul_set (Domain domain, Term[] args)
     {
-      Variable vari = domain.GetVar (args[0]);
+      Variable vari = domain.GetVar ((Name) args[0]);
       int n = (int) vari.val;
 
       for (int i = 1; i < args.Length; i++)
-       n *= (int) args[i].val;
+       n *= (int) args[i];
       vari.val = n;
-      return n;
+      return vari.val;
     }
 
-    private static object sub_set (Xex[] args, Domain domain)
+    private static Term sub_set (Domain domain, Term[] args)
     {
-      Variable vari = domain.GetVar (args[0]);
+      Variable vari = domain.GetVar ((Name) args[0]);
       int n = (int) vari.val;
 
       for (int i = 1; i < args.Length; i++)
-       n -= (int) args[i].val;
+       n -= (int) args[i];
       vari.val = n;
-      return n;
+      return vari.val;
     }
 
-    private static object div_set (Xex[] args, Domain domain)
+    private static Term div_set (Domain domain, Term[] args)
     {
-      Variable vari = domain.GetVar (args[0]);
+      Variable vari = domain.GetVar ((Name) args[0]);
       int n = (int) vari.val;
 
       for (int i = 1; i < args.Length; i++)
-       n /= (int) args[i].val;
+       n /= (int) args[i];
       vari.val = n;
-      return n;
+      return vari.val;
     }
 
-    private static object mod_set (Xex[] args, Domain domain)
+    private static Term mod_set (Domain domain, Term[] args)
     {
-      Variable vari = domain.GetVar (args[0]);
+      Variable vari = domain.GetVar ((Name) args[0]);
       int n = (int) vari.val;
 
       for (int i = 1; i < args.Length; i++)
-       n %= (int) args[i].val;
+       n %= (int) args[i];
       vari.val = n;
-      return n;
+      return vari.val;
     }
 
-    private static object logior_set (Xex[] args, Domain domain)
+    private static Term logior_set (Domain domain, Term[] args)
     {
-      Variable vari = domain.GetVar (args[0]);
+      Variable vari = domain.GetVar ((Name) args[0]);
       int n = (int) vari.val;
 
       for (int i = 1; i < args.Length; i++)
-       n |= (int) args[i].val;
+       n |= (int) args[i];
       vari.val = n;
-      return n;
+      return vari.val;
     }
 
-    private static object logand_set (Xex[] args, Domain domain)
+    private static Term logand_set (Domain domain, Term[] args)
     {
-      Variable vari = domain.GetVar (args[0]);
+      Variable vari = domain.GetVar ((Name) args[0]);
       int n = (int) vari.val;
 
       for (int i = 1; i < args.Length; i++)
-       n &= (int) args[i].val;
+       n &= (int) args[i];
       vari.val = n;
-      return n;
+      return vari.val;
     }
 
-    private static object lsh (Xex[] args, Domain domain)
+    private static Term lsh (Domain domain, Term[] args)
     {
-      return (int) args[0].val << (int) args[1].val;
+      return (int) args[0] << (int) args[1];
     }
 
-    private static object lsh_set (Xex[] args, Domain domain)
+    private static Term lsh_set (Domain domain, Term[] args)
     {
-      Variable vari = domain.GetVar (args[0]);
+      Variable vari = domain.GetVar ((Name) args[0]);
       int n = (int) vari.val;
 
-      n <<= (int) args[1].val;
+      n <<= (int) args[1];
       vari.val = n;
-      return n;
+      return vari.val;
     }
 
-    private static object rsh (Xex[] args, Domain domain)
+    private static Term rsh (Domain domain, Term[] args)
     {
-      return (int) args[0].val >> (int) args[1].val;
+      return (int) args[0] >> (int) args[1];
     }
 
-    private static object rsh_set (Xex[] args, Domain domain)
+    private static Term rsh_set (Domain domain, Term[] args)
     {
-      Variable vari = domain.GetVar (args[0]);
+      Variable vari = domain.GetVar ((Name) args[0]);
       int n = (int) vari.val;
 
-      n >>= (int) args[1].val;
+      n >>= (int) args[1];
       vari.val = n;
-      return n;
+      return vari.val;
     }
 
-    private static object eq (Xex[] args, Domain domain)
+    private static Term eq (Domain domain, Term[] args)
     {
-      int n = (int) args[0].val;
+      Term o = args[0];
 
-      for (int i = 1; i < args.Length; i++)
-       if (n != (int) args[i].val)
-         return false;
-      return true;
+      if (o.objval == null)
+       {
+         for (int i = 1; i < args.Length; i++)
+           if (args[i].objval != null || args[i].intval != o.intval)
+             return Zero;
+       }
+      else
+       {
+         for (int i = 1; i < args.Length; i++)
+           if (o.objval.Equals (args[i].objval))
+             return Zero;
+       }
+      return One;
     }
 
-    private static object noteq (Xex[] args, Domain domain)
+    private static Term noteq (Domain domain, Term[] args)
     {
-      return ((int) args[0].val != (int) args[1].val);
+      return eq (domain, args);
     }
 
-    private static object less_than (Xex[] args, Domain domain)
+    private static Term less_than (Domain domain, Term[] args)
     {
-      int n = (int) args[0].val;
+      int n = (int) args[0];
 
       for (int i = 1; i < args.Length; i++)
        {
-         int n1 = (int) args[i].val;
+         int n1 = (int) args[i];
          if (n >= n1)
-           return false;
+           return Zero;
          n = n1;
        }
-      return true;
+      return One;
     }
 
-    private static object less_eq (Xex[] args, Domain domain)
+    private static Term less_eq (Domain domain, Term[] args)
     {
-      int n = (int) args[0].val;
+      int n = (int) args[0];
       for (int i = 1; i < args.Length; i++)
        {
-         int n1 = (int) args[i].val;
+         int n1 = (int) args[i];
          if (n > n1)
-           return false;
+           return Zero;
          n = n1;
        }
-      return true;
+      return One;
     }
 
-    private static object greater_than (Xex[] args, Domain domain)
+    private static Term greater_than (Domain domain, Term[] args)
     {
-      int n = (int) args[0].val;
+      int n = (int) args[0];
       for (int i = 1; i < args.Length; i++)
        {
-         int n1 = (int) args[i].val;
+         int n1 = (int) args[i];
          if (n <= n1)
-           return false;
+           return Zero;
          n = n1;
        }
-      return true;
+      return One;
     }
 
-    private static object greater_eq (Xex[] args, Domain domain)
+    private static Term greater_eq (Domain domain, Term[] args)
     {
-      int n = (int) args[0].val;
+      int n = (int) args[0];
       for (int i = 1; i < args.Length; i++)
        {
-         int n1 = (int) args[i].val;
+         int n1 = (int) args[i];
          if (n < n1)
-           return false;
+           return Zero;
          n = n1;
        }
-      return true;
+      return One;
     }
 
-    private static object eval_clause (Xex[] args, Domain domain)
+    private static Term append (Domain domain, Term[] args)
     {
-      return args[0].Eval (domain);
+      List<Term> list = new List<Term> ();
+      Term result;
+
+      foreach (Term arg in args)
+       {
+         if (arg.IsList)
+           list.AddRange ((List<Term>) arg.objval);
+         else
+           list.Add (arg);
+       }
+      result.intval = 0;
+      result.objval = list;
+      return result;
     }
 
-    private static object progn_clause (Xex[] args, Domain domain)
+    private static Term concat (Domain domain, Term[] args)
     {
-      object result = true;
+      string str = "";
+      Term result;
 
-      foreach (Xex e in args)
-       result = e.Eval (domain);
+      foreach (Term arg in args)
+       {
+         if (arg.IsStr)
+           str += (string) arg.objval;
+         else if (arg.IsList)
+           foreach (Term term in (List<Term>) arg.objval)
+             str += (char) term.Intval;
+         else
+           str += (char) arg.Intval;
+       }
+      result.intval = 0;
+      result.objval = str;
       return result;
     }
 
-    private static object if_clause (Xex[] args, Domain domain)
+    private static Term nth (Domain domain, Term[] args)
     {
-      object result;
+      Term result;
+
+      if (args[1].IsStr)
+       {
+         result.intval = ((string) args[1].objval)[args[0].Intval];
+         result.objval = null;
+       }
+      else if (args[1].IsList)
+       {
+         result = ((List<Term>) args[1].objval)[args[0].Intval];
+       }
+      else
+       throw new Exception ("Term is not enumelable: " + args[1]);
+      return result;
+    }
+
+    private static Term copy (Domain domain, Term[] args)
+    {
+      Term result;
+
+      result.intval = 0;
+      result.objval = new List<Term> (args[0].Listval);
+      return result;
+    }
 
-      if (is_true (args[0].Eval (domain)))
-       result = args[1].Eval (domain);
+    private static Term ins (Domain domain, Term[] args)
+    {
+      if (args[0].IsStr)
+       {
+         string str = args[0].Strval.Insert (args[1].Intval, args[2].Strval);
+         args[0].objval = str;
+       }
+      else if (args[0].IsList)
+       {
+         args[0].Listval.InsertRange (args[1].Intval, args[2].Listval);
+       }
       else
+       throw new Exception ("term is not collection: " + args[0]);
+      return args[0];
+    }
+
+
+    private static Term del (Domain domain, Term[] args)
+    {
+      if (args[0].IsStr)
        {
-         result = false;
-         for (int i = 2; i < args.Length; i++)
-           result = args[i].Eval (domain);
+         string str = args[0].Strval.Remove (args[1].Intval,
+                                             args[2].Intval - args[1].Intval);
+         args[0].objval = str;
        }
+      else if (args[0].IsList)
+       {
+         args[0].Listval.RemoveRange (args[1].Intval,
+                                      args[2].Intval - args[1].Intval);
+       }
+      else
+       throw new Exception ("term is not collection: " + args[0]);
+      return args[0];
+    }
+
+    private static Term quote_clause (Domain domain, Term[] args)
+    {
+      return new Term (args[0]);
+    }
+
+    private static Term eval_clause (Domain domain, Term[] args)
+    {
+      return (args[0].Eval (domain));
+    }
+
+    private static Term progn_clause (Domain domain, Term[] args)
+    {
+      Term result = One;
+
+      foreach (Term arg in args)
+       result = arg.Eval (domain);
       return result;
     }
 
-    private static object when_clause (Xex[] args, Domain domain)
+    private static Term if_clause (Domain domain, Term[] args)
     {
-      if (! is_true (args[0].Eval (domain)))
-       return false;
+      if (args[0].Eval (domain).IsTrue)
+       return args[1].Eval (domain);
+      if (args.Length == 2)
+       return Zero;
+      return args[2].Eval (domain);
+    }
 
-      object result = true;
+    private static Term when_clause (Domain domain, Term[] args)
+    {
+      if (! args[0].Eval (domain).IsTrue)
+       return Zero;
+      Term result = One;
       for (int i = 1; i < args.Length; i++)
        result = args[i].Eval (domain);
       return result;
     }
 
-    private static object while_clause (Xex[] args, Domain domain)
+    private static Term while_clause (Domain domain, Term[] args)
     {
-      while (is_true (args[0].Eval (domain)))
+      while (args[0].Eval (domain).IsTrue)
        for (int i = 1; i < args.Length; i++)
          args[i].Eval (domain);
-      return false;
+      return Zero;
     }
 
-    // FUNCALL: function != null
-    // VARREF:  function == null, args[0] = DIRECT-SYMBOL
-    // DIRECT:  function == null, args == null
+    private static Term cond_clause (Domain domain, Term[] args)
+    {
+      foreach (Term arg in args)
+       {
+         List<Term> list = arg.Listval;
+         Term result = list[0].Eval (domain);
 
-    private Function function;
-    private Xex[] args;
-    private object val;
+         if (result.IsTrue)
+           {
+             for (int i = 1; i < list.Count; i++)
+               result = list[i].Eval (domain);
+             return result;
+           }
+       }
+      return Zero;
+    }
+
+    private static Term foreach_clause (Domain domain, Term[] args)
+    {
+      Variable vari = domain.GetVar ((Name) args[0]);
+      List<Term> list = args[1].Listval;
+      Bindings current = domain.bindings;
 
-    public Xex[] Args { get { return args; } }
-    public object Val { get { return val; } }
+      foreach (Term term in list)
+       {
+         domain.Bind (vari, term);
+         try {
+           for (int i = 2; i < args.Length; i++)
+             args[i].Eval (domain);
+         } finally {
+           domain.UnboundTo (current);
+         }
+       }
+      return Zero;
+    }
 
-    private Xex () { }
 
-    private Xex (object val)
+    public struct Term
     {
-      this.val = val;
+      public int intval;
+      public object objval;
+
+      public Term (int i) { intval = i; objval = null; }
+      public Term (Name name) { intval = 0; objval = name; }
+      public Term (string str) { intval = 0; objval = str; }
+      public Term (List<Term> list) { intval = 0; objval = list; }
+      public Term (Term term) { intval = 0; objval = term; }
+
+      public Term (XmlNode node, Domain domain)
+       {
+         Name name = node.Name;
+
+         if (name == Ninteger)
+           {
+             intval = parse_integer (node.InnerText);
+             objval = null;
+           }
+         else
+           {
+             intval = 0;
+             if (name == Nsymbol)
+               objval = (Name) node.InnerText;
+             else if (name == Nstring)
+               objval = node.InnerText.Clone ();
+             else if (name == Nvariable)
+               objval = domain.GetVar ((Name) node.Attributes[0].Value);
+             else if (name == Nlist)
+               {
+                 List<Term> list = new List<Term> ();
+                 for (node = node.FirstChild; node != null;
+                      node = node.NextSibling)
+                   list.Add (new Term (node, domain));
+                 objval = list;
+               }
+             else
+               {
+                 if (name == Nfuncall)
+                   name = node.Attributes[0].Value;
+
+                 Function func = domain.GetFunc (name);
+                 XmlNodeList nlist = node.ChildNodes;
+                 int nargs = nlist.Count;
+
+                 if (nargs < func.min_arg
+                     || (func.max_arg >= 0 && nargs > func.max_arg))
+                   throw new Exception ("Invalid number of arguments to: "
+                                        + name + " " + nargs);
+                 Term[] args = new Term[nargs];
+                 for (int i = 0; i < nlist.Count; i++)
+                   args[i] = new Term (nlist[i], domain);
+                 objval = new Funcall (func, args);
+               }
+           }
+       }
+
+      private class Funcall
+      {
+       internal Function func;
+       internal Term[] args;
+
+       public Funcall (Function func, Term[] args)
+       {
+         this.func = func;
+         this.args = args;
+       }
+
+       public Term Eval (Domain domain)
+       {
+         domain.DebugWrite (true, "(({0}", func.name);
+         for (int i = 0; i < args.Length; i++)
+           domain.DebugWrite (false, " {0}", args[i].ToString ());
+         domain.DebugWrite (false, ")");
+         domain.depth++;
+         Term result = func.Call (domain, args);
+         domain.depth--;
+         domain.DebugWrite (true, " ==> {0})", result.ToString ());
+         return result;
+       }
+
+       public override string ToString ()
+       {
+         string str = "<funcall fname=\"" + func.name;
+         if (args == null)
+           return str + "\"/>";
+         str += "\">";
+         foreach (Term e in args)
+           str += e;
+         return (str + "</funcall>");
+       }
+      }
+
+      public int Intval {
+       get {
+         if (objval != null)
+           throw new Exception ("term is not integer: " + this);
+         return intval;
+       }
+      }
+
+      public string Strval {
+       get {
+         if (! IsStr)
+           throw new Exception ("term is not string: " + this);
+         return (string) objval;
+       }
+      }
+
+      public List<Term> Listval {
+       get {
+         if (! IsList)
+           throw new Exception ("term is not list: " + this);
+         return (List<Term>) objval;
+       }
+      }
+
+      public bool IsTrue {
+       get {
+         return (objval == null
+                 ? (intval != 0)
+                 : objval is List<Term>
+                 ? (((List<Term>) objval).Count != 0)
+                 : true);
+       }
+      }
+      public bool IsInt { get { return (objval == null); } }
+      public bool IsStr { get { return (objval is string); } }
+      public bool IsList { get { return (objval is List<Term>); } }
+
+      public Term Eval (Domain domain)
+      {
+       if (objval == null || objval is Name || objval is string)
+         return this;
+       if (objval is List<Term>)
+         return new Term ((List<Term>) objval);
+       if (objval is Funcall)
+         return ((Funcall) objval).Eval (domain);
+       if (objval is Variable)
+         return ((Variable) objval).val;
+       if (objval is Term)
+         return (Term) objval;
+       throw new Exception ("invalid Term object: " + objval);
+      }
+
+      public static explicit operator int (Term term)
+      {
+       if (term.objval != null)
+         throw new Exception ("Not an integer term: " + term);
+       return term.intval;
+      }
+
+      public static explicit operator Name (Term term)
+      {
+       return (Name) term.objval;
+      }
+
+      public static implicit operator Term (int i)
+      {
+       return new Term (i);
+      }
+
+      public override string ToString ()
+      {
+       string str;
+
+       if (objval == null)
+         str = "<integer>" + intval + "</integer>";
+       else if (objval is Name)
+         str = "<symbol>" + objval + "</symbol>";
+       else if (objval is string)
+         str = "<string>" + objval + "</string>";
+       else if (objval is List<Term>)
+         {
+           str = "<list>";
+           foreach (Term e in (List<Term>) objval)
+             str += e;
+           str += "</list>";
+         }
+       else if (objval is Funcall)
+         str = "<funcall fname=\"" + ((Funcall) objval).func.name + "\"/>";
+       else if (objval is Variable)
+         str = "<variable vname=\"" + ((Variable) objval).name + "\"/>";
+       else if (objval is Term)
+         str = "<quote>" + objval + "</quote>";
+       else
+         throw new Exception ("invalid Term object: " + objval);
+       return str;
+      }
     }
 
+    static Term Zero = new Term (0);
+    static Term One = new Term (1);
+
     internal static int parse_integer (string str)
     {
       int len = str.Length;
@@ -1064,85 +1348,9 @@ namespace System.Xml.Expression
       return negative ? - i : i;
     }
 
-    private int pre_parse (XmlNodeList nlist, Domain domain)
-    {
-      int len = 0;
-      foreach (XmlNode node in nlist)
-       {
-         if (node.Name == Ndefun)
-           domain.RegisterFunction (node);
-         else if (node.Name == Ndefvar)
-           domain.Defvar ((Name) node.Attributes[0].Value, node.FirstChild);
-         else
-           len++;
-       }
-      return len;
-    }
+    private Term[] terms;
 
-    private void post_parse (XmlNodeList nlist, Domain domain)
-    {
-      for (int i = 0, j = 0; i < nlist.Count; i++)
-       {
-         XmlNode node = nlist[i];
-
-         if (node.Name == Ndefun)
-           domain.Defun (node);
-         else if (node.Name != Ndefvar)
-           args[j++] = new Xex (node, domain);
-       }
-    }
-
-    private void Setup (XmlNode node, Domain domain)
-    {
-      Name name = node.Name;
-
-      if (name == Nconst)
-       {
-         Name type = node.Attributes[Ntype].Value;
-
-         if (type == Ninteger)
-           val = parse_integer (node.InnerText);
-         else if (type == Nstring)
-           val = node.InnerText;
-         else if (type == Nsymbol)
-           val = (Name) node.InnerText;
-         else if (type == Nboolean)
-           val = node.InnerText == "true";
-         else if (type == Nlist)
-           {
-             List<Xex> list = new List<Xex> ();
-             for (XmlNode n = node.FirstChild; n != null; n = n.NextSibling)
-               list.Add (new Xex (n, domain));
-             val = list;
-           }
-         else
-           throw new Exception ("Unknown type: " + type);
-       }
-      else if (name == Nvariable)
-       {
-         args = new Xex[1];
-         args[0] = new Xex ((Name) node.Attributes[0].Value);
-       }
-      else
-       {
-         if (name == Nfuncall)
-           name = node.Attributes[0].Value;
-         function = domain.GetFunc (name);
-
-         XmlNodeList nlist = node.ChildNodes;
-         int nargs = nlist.Count;
-
-         if (nargs < function.min_arg
-             || (function.max_arg >= 0 && nargs > function.max_arg))
-           throw new Exception ("Invalid number of arguments to: "
-                                + name + " " + nargs);
-         nargs =  pre_parse (nlist, domain);
-         args = new Xex[nargs];
-         post_parse (nlist, domain);
-       }
-    }
-
-    public Xex (string url, Domain domain)
+    public Xexpression (string url, Domain domain)
     {
       XmlDocument doc = new XmlDocument (Name.Table);
       XmlNode node;
@@ -1153,64 +1361,51 @@ namespace System.Xml.Expression
            reader.Read ();
          } while (reader.NodeType != XmlNodeType.None
                   && (reader.NodeType != XmlNodeType.Element
-                      || Nexpr != reader.Name));
+                      || reader.Name != Nexpr));
          if (reader.NodeType == XmlNodeType.None)
            throw new Exception ("Node <expr> not found");
          node = doc.ReadNode (reader);
        }
 
-      Setup (node, domain);
-    }
+      int nterms = 0;
+      for (XmlNode n = node.FirstChild; n != null; n = n.NextSibling)
+       if (n.NodeType == XmlNodeType.Element)
+         {
+           if (n.Name == Ndefun)
+             domain.RegisterFunction (n);
+           else if (n.Name == Ndefvar)
+             domain.Defvar (n);
+           else
+             nterms++;
+         }
 
-    // EXPR = SYMBOL | MTEXT | INTEGER | FUNCALL | PROGN
-    // FUNCALL = '(' SYMBOL EXPR* ')'
-    // PROGN = '(' EXPR * ')'
-    public Xex (XmlNode node, Domain domain)
-    {
-      Setup (node, domain);
+      terms = new Term[nterms];
+      int i = 0;
+      for (XmlNode n = node.FirstChild; n != null; n = n.NextSibling)
+       if (n.NodeType == XmlNodeType.Element)
+         {
+           if (n.Name == Ndefun)
+             domain.Defun (n);
+           else if (n.Name != Ndefvar)
+             terms[i++]= new Term (n, domain);
+         }
     }
 
-    public object Eval (Domain domain)
+    public Term Eval (Domain domain)
     {
-      if (function == null)
-       {
-         if (args != null)
-           {
-             Variable vari = domain.GetVar ((Name) args[0].val);
-             val = vari.val;
-           }
-         return val;
-       }
-      else
-       val = function.Call (args, domain);
-      return val;
+      Term result = Zero;
+
+      domain.depth = 0;
+      foreach (Term term in terms)
+       result = term.Eval (domain);
+      return result;
     }
 
     public override string ToString ()
     {
-      string str;
-
-      if (function != null)
-       {
-         str = "(" + function.name;
-         if (args != null)
-           foreach (Xex e in args)
-             str += " " + e.ToString ();
-         str += ")";
-       }
-      else if (args != null)
-       {
-         str = (Name) args[0].val;
-       }
-      else if (val != null)
-       {
-         if (val is string)
-           str = "\"" + ((string) val) + "\"";
-         else
-           str = val.ToString ();
-       }
-      else
-       str = "()";
+      string str = "";
+      for (int i = 0; i < terms.Length; i++)
+       str += terms[i];
       return str;
     }
   }