*** empty log message ***
[m17n/m17n-lib-cs.git] / XmlExpr.cs
index ae56091..2b4481d 100644 (file)
@@ -10,58 +10,58 @@ namespace System.Xml.Expression
   {
     public static int debug_level = 0;
 
-    public struct Name : IEquatable<Name>
+    public struct Symbol : IEquatable<Symbol>
     {
       private static NameTable nt = new NameTable ();
 
       internal string name;
 
-      public Name (string str)
+      public Symbol (string str)
        {
          name = nt.Add (str);
        }
 
-      public static implicit operator Name (string str)
+      public static implicit operator Symbol (string str)
       {
-       return new Name (str);
+       return new Symbol (str);
       }
 
-      public static implicit operator string (Name name)
+      public static implicit operator string (Symbol name)
       {
        return name.name;
       }
 
-      public static bool operator== (Name n1, Name n2)
+      public static bool operator== (Symbol n1, Symbol n2)
        {
          return (object) n1.name == (object) n2.name;
        }
 
-      public static bool operator!= (Name n1, Name n2)
+      public static bool operator!= (Symbol n1, Symbol n2)
        {
          return (object) n1.name != (object) n2.name;
        }
 
-      public static bool operator== (Name n1, string n2)
+      public static bool operator== (Symbol n1, string n2)
        {
          return (object) n1.name == (object) n2;
        }
 
-      public static bool operator!= (Name n1, string n2)
+      public static bool operator!= (Symbol n1, string n2)
        {
          return (object) n1.name != (object) n2;
        }
 
-      public static bool operator== (string n1, Name n2)
+      public static bool operator== (string n1, Symbol n2)
        {
          return (object) n1 == (object) n2.name;
        }
 
-      public static bool operator!= (string n1, Name n2)
+      public static bool operator!= (string n1, Symbol n2)
        {
          return (object) n1 != (object) n2.name;
        }
 
-      public bool Equals (Name name)
+      public bool Equals (Symbol name)
       {
        return Object.ReferenceEquals (this.name, name.name);
       }
@@ -81,36 +81,37 @@ namespace System.Xml.Expression
       public override string ToString () { return name; }
     }
 
-    private static Name Nexpr = "expr";
-
-    private static Name Nfuncall = "funcall";
-    private static Name Nvarref = "varref";
-    private static Name Ninteger = "integer";
-    private static Name Nstring = "string";
-    private static Name Nsymbol = "symbol";
-    private static Name Nlist = "list";
-
-    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 Nfixed = "fixed";
-    private static Name Noptional = "optional";
-    private static Name Nrest = "rest";
-
-    private static Name Ndefvar = "defvar";
-    private static Name Nvname = "vname";
-    private static Name Ndescription = "description";
-    private static Name Nrange = "range";
+    private static Symbol Nexpr = "expr";
+
+    private static Symbol Nnull = "";
+    private static Symbol Nfuncall = "funcall";
+    private static Symbol Nvarref = "varref";
+    private static Symbol Ninteger = "integer";
+    private static Symbol Nstring = "string";
+    private static Symbol Nsymbol = "symbol";
+    private static Symbol Nlist = "list";
+
+    private static Symbol Ndefun = "defun";
+    private static Symbol Nfname = "fname";
+    private static Symbol Nargs = "args";
+    private static Symbol Nargs_unevalled = "args-unevalled";
+    private static Symbol Nfixed = "fixed";
+    private static Symbol Noptional = "optional";
+    private static Symbol Nrest = "rest";
+
+    private static Symbol Ndefvar = "defvar";
+    private static Symbol Nvname = "vname";
+    private static Symbol Ndescription = "description";
+    private static Symbol Nrange = "range";
 
     public abstract class Function
     {
-      public Name name;
+      public Symbol name;
       public int min_arg, max_arg;
 
       public Function () { }
 
-      public Function (Name name, int min_arg, int max_arg)
+      public Function (Symbol name, int min_arg, int max_arg)
       {
        this.name = name;
        this.min_arg = min_arg;
@@ -129,7 +130,7 @@ namespace System.Xml.Expression
        public Builtin builtin;
        public bool setvar;
 
-       public Subroutine (Builtin builtin, Name name, bool setvar,
+       public Subroutine (Builtin builtin, Symbol name, bool setvar,
                           int min_arg, int max_arg)
          : base (name, min_arg, max_arg)
          {
@@ -153,7 +154,7 @@ namespace System.Xml.Expression
       {
        public Builtin builtin;
 
-       public SpecialForm (Builtin builtin, Name name,
+       public SpecialForm (Builtin builtin, Symbol name,
                            int min_arg, int max_arg)
          : base (name, min_arg, max_arg)
          {
@@ -172,46 +173,85 @@ namespace System.Xml.Expression
        internal Variable[] args;
        internal Term[] body;
 
-       public Lambda (XmlNode node, Domain domain)
-       {
-         int nfixed = 0;
-         int noptional = 0;
-         int nrest = 0;
-         name = node.Attributes[Nfname].Value;
+       public Lambda (Domain domain, XmlNode node)
+         {
+           int nfixed = 0;
+           int noptional = 0;
+           int nrest = 0;
+           name = node.Attributes[Nfname].Value;
            
-         node = node.FirstChild;
-         if (node != null
-             && (node.Name == Nargs || node.Name == Nargs_unevalled))
-           {
-             XmlNode n;
-             args_evalled = node.Name == Nargs;
-             for (n = node.FirstChild; n != null; n = n.NextSibling)
-               {
-                 if (n.Name == Nfixed)
-                   nfixed++;
-                 else if (n.Name == Noptional)
-                   noptional++;
-                 else if (n.Name == Nrest)
-                   nrest++;
-                 else
-                   throw new Exception ("Invalid argument type: " + n);
-               }
-             min_arg = nfixed;
-             max_arg = nfixed + noptional + nrest;
-             args = new Variable[max_arg];
-             n = node.FirstChild;
-             for (int i = 0; i < max_arg; n = n.NextSibling)
-               args[i++] = domain.Defvar ((Name) n.Attributes[0].Value);
-             if (nrest == 1)
-               max_arg = - max_arg;
-           }
-         else
-           {
-             min_arg = max_arg = 0;
-           }
-       }
+           node = node.FirstChild;
+           if (node != null
+               && (node.Name == Nargs || node.Name == Nargs_unevalled))
+             {
+               XmlNode n;
+               args_evalled = node.Name == Nargs;
+               for (n = node.FirstChild; n != null; n = n.NextSibling)
+                 {
+                   if (n.Name == Nfixed)
+                     nfixed++;
+                   else if (n.Name == Noptional)
+                     noptional++;
+                   else if (n.Name == Nrest)
+                     nrest++;
+                   else
+                     throw new Exception ("Invalid argument type: " + n);
+                 }
+               min_arg = nfixed;
+               max_arg = nfixed + noptional + nrest;
+               args = new Variable[max_arg];
+               n = node.FirstChild;
+               for (int i = 0; i < max_arg; n = n.NextSibling)
+                 args[i++] = domain.Defvar ((Symbol) n.Attributes[0].Value);
+               if (nrest == 1)
+                 max_arg = - max_arg;
+             }
+           else
+             {
+               min_arg = max_arg = 0;
+             }
+         }
+
+       public Lambda (Domain domain, Symbol name, bool args_evalled, Symbol[] args)
+         {
+           int nfixed = 0;
+           int noptional = 0;
+           int nrest = 0;
 
-       public void SetBody (XmlNode node, Domain domain)
+           this.name = name;
+           this.args_evalled = args_evalled;
+           if (args != null)
+             {
+               int i = 0;
+               for (i = 0; i < args.Length; i++, nfixed++)
+                 if (args[i] == Noptional || args[i] == Nrest)
+                   break;
+               if (i < args.Length)
+                 {
+                   if (args[i] == Noptional)
+                     {
+                       for (i++; i < args.Length; i++, noptional++)
+                         if (args[i] == Nrest)
+                           break;
+                       if (i < args.Length)
+                         nrest = 1;
+                     }
+                 }
+               min_arg = nfixed;
+               max_arg = nfixed + noptional + nrest;
+               this.args = new Variable[max_arg];
+               int j;
+               for (i = j = 0; j < this.args.Length; i++)
+                 if (args[i] != Noptional || args[i] != Nrest)
+                   this.args[j++] = domain.Defvar (args[i]);
+             }
+           else
+             {
+               min_arg = max_arg = 0;
+             }
+         }
+
+       public void SetBody (Domain domain, XmlNode node)
        {
          for (node = node.FirstChild; node != null; node = node.NextSibling)
            if (node.Name != Ndescription
@@ -225,10 +265,15 @@ namespace System.Xml.Expression
            {
              body = new Term[nterms];
              for (nterms = 0; node != null; node = node.NextSibling, nterms++)
-               body[nterms] = new Term (node, domain);
+               body[nterms] = new Term (domain, node);
            }
        }
 
+       public void SetBody (Term[] body)
+       {
+         this.body = body;
+       }
+
        public override Term Call (Domain domain, Variable vari, Term[] args)
        {
          Bindings current = domain.bindings;
@@ -271,13 +316,13 @@ namespace System.Xml.Expression
 
     public class Variable : TermValue
     {
-      public readonly Name name;
+      public readonly Symbol name;
       public string desc;
       internal Term default_val;
       internal Term val;
       object range;
 
-      public Variable (Name name, Term value)
+      public Variable (Symbol name, Term value)
       {
        this.name = name;
        val = value;
@@ -286,7 +331,7 @@ namespace System.Xml.Expression
 
       public virtual bool ValueP (Term val) { return true; }
 
-      public Variable Clone ()
+      public override TermValue Clone ()
       {
        Variable v = new Variable (name, val);
        v.desc = desc;
@@ -355,7 +400,7 @@ namespace System.Xml.Expression
            return false;
          }
 
-       public Int (Name name, string description, int value, int[] range)
+       public Int (Symbol name, string description, int value, int[] range)
          : base (name, new Term (value))
          {
            if (! SubsetP (value, range))
@@ -391,6 +436,8 @@ namespace System.Xml.Expression
 
        private static bool SubsetP (string[] r1, string[] r2)
          {
+           if (r2 == null)
+             return true;
            foreach (string s in r1)
              if (! SubsetP (s, r2))
                return false;
@@ -399,13 +446,15 @@ namespace System.Xml.Expression
 
        private static bool SubsetP (string str, string[] r)
          {
+           if (r == null)
+             return true;
            foreach (string s in r)
              if (str == s)
                return true;
            return false;
        }
 
-       public Str (Name name, string description, string value, string[] range)
+       public Str (Symbol name, string description, string value, string[] range)
          : base (name, new Term (value))
          {
            if (! SubsetP (value, range))
@@ -437,25 +486,29 @@ namespace System.Xml.Expression
 
       public class Sym : Variable
       {
-       public Name[] range;
+       public Symbol[] range;
 
-       private static bool SubsetP (Name[] r1, Name[] r2)
+       private static bool SubsetP (Symbol[] r1, Symbol[] r2)
          {
-           foreach (Name n in r1)
+           if (r2 == null)
+             return true;
+           foreach (Symbol n in r1)
              if (! SubsetP (n, r2))
                return false;
            return true;
          }
 
-       private static bool SubsetP (Name name, Name[] r)
+       private static bool SubsetP (Symbol name, Symbol[] r)
          {
-           foreach (Name n in r)
+           if (r == null)
+             return true;
+           foreach (Symbol n in r)
              if (name == n)
                return true;
            return false;
        }
 
-       public Sym (Name name, string description, Name value, Name[] range)
+       public Sym (Symbol name, string description, Symbol value, Symbol[] range)
          : base (name, new Term (value))
          {
            if (! SubsetP (value, range))
@@ -467,18 +520,18 @@ namespace System.Xml.Expression
 
        public override bool ValueP (Term term)
        {
-         if (! (term.objval is Name))
+         if (! (term.objval is Symbol))
            return false;
-         return SubsetP (term.Nameval, range);
+         return SubsetP (term.Symval, range);
        }
 
        public override object Range {
          get { return range; }
          set {
-           Name[] r = (Name[]) value;
+           Symbol[] r = (Symbol[]) value;
            if (! SubsetP (r, range)
-               || ! SubsetP (val.Nameval, r)
-               || ! SubsetP (default_val.Nameval, r))
+               || ! SubsetP (val.Symval, r)
+               || ! SubsetP (default_val.Symval, r))
              throw new Exception ("Invalid range");
            range = r;
          }
@@ -526,10 +579,10 @@ namespace System.Xml.Expression
 #if false
     internal class ThrowException : Exception
     {
-      Name tag;
+      Symbol tag;
       public object value;
 
-      public ThrowException (Name tag, object value) : base ()
+      public ThrowException (Symbol tag, object value) : base ()
        {
          this.tag = tag;
          this.value = value;
@@ -541,7 +594,7 @@ namespace System.Xml.Expression
     {
       private object val;
 
-      public CatchTag (Name name) { val = name.name; }
+      public CatchTag (Symbol name) { val = name.name; }
       private CatchTag (int i) { val = i; }
 
       public static CatchTag Return = new CatchTag (0);
@@ -564,28 +617,25 @@ namespace System.Xml.Expression
       public object context;
       public int depth = 0;
 
-      internal Dictionary<Name, Function> functions;
-      internal Dictionary<Name, Dictionary<Name, Function>>
-       modules = new Dictionary<Name, Dictionary<Name, Function>> ();
-      internal Dictionary<Name, Variable> variables;
+      internal Dictionary<Symbol, TermType> termtypes
+       = new Dictionary<Symbol, TermType> ();
+      internal Dictionary<Symbol, Function> functions
+       = new Dictionary<Symbol, Function> ();
+      internal Dictionary<Symbol, Variable> variables
+       = new Dictionary<Symbol, Variable> ();
       internal Bindings bindings;
       private Stack<CatchTag> catch_stack = new Stack<CatchTag> ();
       private int catch_count = 0;
 
-      internal Domain ()
-      {
-       functions = new Dictionary<Name, Function> ();
-       variables = new Dictionary<Name, Variable> ();
-      }
+      internal Domain () { }
 
-      public Domain (object context) : this (basic, context)
-      {
-      }
+      public Domain (object context) : this (basic, context) { }
 
       public Domain (Domain parent, object context)
       {
-       functions = new Dictionary<Name, Function> (parent.functions);
-       variables = new Dictionary<Name, Variable> (parent.variables);
+       termtypes = new Dictionary<Symbol, TermType> (parent.termtypes);
+       functions = new Dictionary<Symbol, Function> (parent.functions);
+       variables = new Dictionary<Symbol, Variable> (parent.variables);
        this.context = context;
       }
 
@@ -613,7 +663,7 @@ namespace System.Xml.Expression
          catch_count--;
       }
 
-      internal bool Thrown {
+      public bool Thrown {
        get { return catch_count < catch_stack.Count; }
       }
 
@@ -644,65 +694,80 @@ namespace System.Xml.Expression
          }
       }
 
+      public void DefTerm (Symbol name, TermParser parser)
+      {
+       termtypes[name] = new TermType (name, parser);
+      }
+
       public void DefSubr (Builtin builtin, string str, bool setvar,
                           int min_arg, int max_arg, params string[] aliases)
       {
-       Name name = str;
+       Symbol name = str;
        Function func = new Function.Subroutine (builtin, name, setvar,
                                                 min_arg, max_arg);
        functions[name] = func;
        foreach (string a in aliases)
-         functions[(Name) a] = func;
+         functions[(Symbol) a] = func;
       }
 
       public void DefSpecial (Builtin builtin, string str,
                              int min_arg, int max_arg,
                              params string[] aliases)
       {
-       Name name = str;
+       Symbol 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;
+         functions[(Symbol) a] = func;
       }
 
       public void DefAlias (string alias, string str)
       {
-       functions[(Name) alias] = functions[(Name) str];
+       functions[(Symbol) alias] = functions[(Symbol) str];
       }
 
-      internal Function.Lambda RegisterFunction (XmlNode node)
+      public void Defun (Symbol name, bool args_evalled,
+                        Symbol[] args, Term[] body, bool prototype)
       {
-       Function.Lambda lambda = new Function.Lambda (node, this);
+       Function func;
 
-       functions[lambda.name] = lambda;        
-       return lambda;
+       if (prototype || ! functions.TryGetValue (name, out func))
+         {
+           func = new Function.Lambda (this, name, args_evalled, args);
+           functions[name] = func;
+         }
+       if (! prototype)
+         ((Function.Lambda) func).SetBody (body);
       }
 
-      public void Defun (Name name, Name[] args, bool args_evalled)
+      public void Defun (XmlNode node, bool prototype)
       {
-       Function func = new Function.Lambda (this, name, args, args_evalled)
+       Symbol name = node.Attributes[Nfname].Value;
+       Function func;
+
+       if (prototype || ! functions.TryGetValue (name, out func))
+         {
+           func = new Function.Lambda (this, node);
+           functions[name] = func;
+         }
+       if (! prototype)
+         ((Function.Lambda) func).SetBody (this, node);
       }
 
-      public void Defun (XmlNode node)
+      public void Defun (Function func)
       {
-       Name name = node.Attributes[Nfname].Value;
-       Function func;
-
-       if (! functions.TryGetValue (name, out func))
-         func = RegisterFunction (node);
-       ((Function.Lambda) func).SetBody (node, this);
+       functions[func.name] = func;
       }
 
       public Variable Defvar (XmlNode node)
       {
-       Name name = node.Attributes[0].Value;
+       Symbol name = node.Attributes[0].Value;
        String desc;
        Variable vari;
 
        node = node.FirstChild;
-       if (node.Name == Ndescription)
+       if (node != null && node.Name == Ndescription)
          {
            desc = node.InnerText;
            node = node.NextSibling;
@@ -711,7 +776,7 @@ namespace System.Xml.Expression
          desc = null;
        if (node != null)
          {
-           Name type = node.Name;
+           Symbol type = node.Name;
            XmlNodeList range_list = null;
            int nranges = 0;
            string val = node.InnerText;
@@ -744,7 +809,7 @@ namespace System.Xml.Expression
                          {
                            range[i * 2]
                              = range[i * 2 + 1]
-                             = parse_integer (n.InnerText);
+                             = parse_integer (n.FirstChild.InnerText);
                          }
                      }
                  }
@@ -753,7 +818,7 @@ namespace System.Xml.Expression
                  {
                    if (! (vari is Variable.Int))
                      throw new Exception ("Inalid value");
-                   vari = vari.Clone ();
+                   vari = (Variable) vari.Clone ();
                    Term v = new Term (intval);
                    vari.Value = v;
                    vari.DefaultValue = v;
@@ -770,14 +835,14 @@ namespace System.Xml.Expression
                  {
                    range = new string[nranges];
                    for (int i = 0; i < nranges; i++)
-                     range[i] = range_list[i].InnerText;
+                     range[i] = range_list[i].FirstChild.InnerText;
                  }
 
                if (variables.TryGetValue (name, out vari))
                  {
                    if (! (vari is Variable.Str))
                      throw new Exception ("Invalid value");
-                   vari = vari.Clone ();
+                   vari = (Variable) vari.Clone ();
                    Term v = new Term (val);
                    vari.Value = v;
                    vari.DefaultValue = v;
@@ -789,19 +854,19 @@ namespace System.Xml.Expression
              }
            else if (type == Nsymbol)
              {
-               Name[] range = null;
+               Symbol[] range = null;
                if (range_list != null)
                  {
-                   range = new Name[nranges];
+                   range = new Symbol[nranges];
                    for (int i = 0; i < nranges; i++)
-                     range[i] = range_list[i].InnerText;
+                     range[i] = range_list[i].FirstChild.InnerText;
                  }
 
                if (variables.TryGetValue (name, out vari))
                  {
                    if (! (vari is Variable.Sym))
                      throw new Exception ("Invalid value");
-                   vari = vari.Clone ();
+                   vari = (Variable) vari.Clone ();
                    Term v = new Term (val);
                    vari.Value = v;
                    vari.DefaultValue = v;
@@ -817,7 +882,7 @@ namespace System.Xml.Expression
        else
          {
            if (variables.TryGetValue (name, out vari))
-             vari = vari.Clone ();
+             vari = (Variable) vari.Clone ();
            else
              vari = new Variable (name, Zero);
          }
@@ -831,14 +896,14 @@ namespace System.Xml.Expression
        return vari;
       }
 
-      internal Variable Defvar (Name name)
+      internal Variable Defvar (Symbol name)
       {
        Variable vari = new Variable (name, Zero);
        variables[name] = vari;
        return vari;
       }
 
-      internal Function GetFunc (Name name)
+      internal Function GetFunc (Symbol name)
       {
        Function func;
 
@@ -847,7 +912,7 @@ namespace System.Xml.Expression
        return func;
       }
 
-      public bool CopyFunc (Domain domain, Name name)
+      public bool CopyFunc (Domain domain, Symbol name)
       {
        Function func = GetFunc (name);
 
@@ -857,11 +922,11 @@ namespace System.Xml.Expression
 
       public void CopyFunc (Domain domain)
       {
-       foreach (KeyValuePair<Name, Function> kv in functions)
+       foreach (KeyValuePair<Symbol, Function> kv in functions)
          domain.functions[kv.Key] = kv.Value;
       }
 
-      public Variable GetVar (Name name, bool create)
+      public Variable GetVar (Symbol name, bool create)
       {
        Variable vari;
 
@@ -877,10 +942,10 @@ namespace System.Xml.Expression
       public override string ToString ()
       {
        string str = "<(functions";
-       foreach (KeyValuePair<Name, Function> kv in functions)
+       foreach (KeyValuePair<Symbol, Function> kv in functions)
          str += " " + kv.Key;
        str += ") (variabls";
-       foreach (KeyValuePair<Name, Variable> kv in variables)
+       foreach (KeyValuePair<Symbol, Variable> kv in variables)
          str += " " + kv.Key;
        str += ")";
        if (bindings != null)
@@ -904,6 +969,22 @@ namespace System.Xml.Expression
            Console.Write (fmt, arg);
          }
       }
+
+      public object SaveValues ()
+      {
+       Dictionary<Variable,Term> values = new Dictionary<Variable,Term> ();
+
+       foreach (KeyValuePair<Symbol,Variable> kv in variables)
+         values[kv.Value] = kv.Value.val.Clone ();
+       return values;
+      }
+
+      public void RestoreValues (object values)
+      {
+       foreach (KeyValuePair<Variable,Term> kv
+                in (Dictionary<Variable,Term>) values)
+         kv.Key.val = kv.Value;
+      }
     }
 
     public delegate Term Builtin (Domain domain, Variable vari, Term[] args);
@@ -912,6 +993,8 @@ namespace System.Xml.Expression
 
     static Xexpression ()
     {
+      basic.DefTerm ("funcall", Funcall.parser);
+
       basic.DefSubr (Fset, "set", true, 1, 1, "=");
       basic.DefSubr (Fnot, "not", false, 1, 1, "!");
       basic.DefSubr (Fadd, "add", true, 1, -1, "+");
@@ -938,6 +1021,7 @@ namespace System.Xml.Expression
       basic.DefSubr (Feval, "eval", false, 1, 1);
       basic.DefSubr (Fbreak, "break", false, 0, 1);
       basic.DefSubr (Freturn, "return", false, 0, 1);
+
       basic.DefSpecial (Fand, "and", 1, -1, "&&");
       basic.DefSpecial (For, "or", 1, -1, "||");
       basic.DefSpecial (Fprogn, "progn", 0, -1, "expr");
@@ -969,9 +1053,9 @@ namespace System.Xml.Expression
       int n = vari == null ? 0 : vari.val.Intval;
 
       foreach (Term arg in args)
-       n += (int) arg;
+       n += arg.Intval;
       if (vari == null)
-       return n;
+       return new Term (n);
       vari.val.intval = n;
       return vari.val;
     }
@@ -980,9 +1064,9 @@ namespace System.Xml.Expression
     {
       int n = vari == null ? 1 : vari.val.Intval;
       foreach (Term arg in args)
-       n *= (int) arg;
+       n *= arg.Intval;
       if (vari == null)
-       return n;
+       return new Term (n);
       vari.val.intval = n;
       return vari.val;
     }
@@ -1002,9 +1086,9 @@ namespace System.Xml.Expression
          i = 0;
        }
       while (i < args.Length)
-       n -= (int) args[i++];
+       n -= args[i++].Intval;
       if (vari == null)
-       return n;
+       return new Term (n);
       vari.val.intval = n;
       return vari.val;
     }
@@ -1026,7 +1110,7 @@ namespace System.Xml.Expression
       while (i < args.Length)
        n /= args[i++].Intval;
       if (vari == null)
-       return n;
+       return new Term (n);
       vari.val.intval = n;
       return vari.val;
     }
@@ -1034,7 +1118,7 @@ namespace System.Xml.Expression
     private static Term Fmod (Domain domain, Variable vari, Term[] args)
     {
       if (vari == null)
-       return (args[0].Intval % args[1].Intval);
+       return new Term (args[0].Intval % args[1].Intval);
       vari.val.intval = vari.val.Intval % args[0].Intval;
       return vari.val;
     }
@@ -1043,9 +1127,9 @@ namespace System.Xml.Expression
     {
       int n = vari == null ? 0 : vari.val.Intval;
       foreach (Term arg in args)
-       n |= (int) arg;
+       n |= arg.Intval;
       if (vari == null)
-       return n;
+       return new Term (n);
       vari.val.intval = n;
       return vari.val;
     }
@@ -1065,9 +1149,9 @@ namespace System.Xml.Expression
          i = 0;
        }
       while (i < args.Length)
-       n &= (int) args[i++];
+       n &= args[i++].Intval;
       if (vari == null)
-       return n;
+       return new Term (n);
       vari.val.intval = n;
       return vari.val;
     }
@@ -1075,7 +1159,7 @@ namespace System.Xml.Expression
     private static Term Flsh (Domain domain, Variable vari, Term[] args)
     {
       if (vari == null)
-       return args[0].Intval << args[1].Intval;
+       return new Term (args[0].Intval << args[1].Intval);
       vari.val.intval = vari.val.Intval << args[0].Intval;
       return vari.val;
     }
@@ -1083,7 +1167,7 @@ namespace System.Xml.Expression
     private static Term Frsh (Domain domain, Variable vari, Term[] args)
     {
       if (vari == null)
-       return args[0].Intval >> args[1].Intval;
+       return new Term (args[0].Intval >> args[1].Intval);
       vari.val.intval = vari.val.Intval >> args[0].Intval;
       return vari.val;
     }
@@ -1114,11 +1198,11 @@ namespace System.Xml.Expression
 
     private static Term Flt (Domain domain, Variable vari, Term[] args)
     {
-      int n = (int) args[0];
+      int n = args[0].Intval;
 
       for (int i = 1; i < args.Length; i++)
        {
-         int n1 = (int) args[i];
+         int n1 = args[i].Intval;
          if (n >= n1)
            return Zero;
          n = n1;
@@ -1128,10 +1212,10 @@ namespace System.Xml.Expression
 
     private static Term Fle (Domain domain, Variable vari, Term[] args)
     {
-      int n = (int) args[0];
+      int n = args[0].Intval;
       for (int i = 1; i < args.Length; i++)
        {
-         int n1 = (int) args[i];
+         int n1 = args[i].Intval;
          if (n > n1)
            return Zero;
          n = n1;
@@ -1141,10 +1225,10 @@ namespace System.Xml.Expression
 
     private static Term Fgt (Domain domain, Variable vari, Term[] args)
     {
-      int n = (int) args[0];
+      int n = args[0].Intval;
       for (int i = 1; i < args.Length; i++)
        {
-         int n1 = (int) args[i];
+         int n1 = args[i].Intval;
          if (n <= n1)
            return Zero;
          n = n1;
@@ -1154,10 +1238,10 @@ namespace System.Xml.Expression
 
     private static Term Fge (Domain domain, Variable vari, Term[] args)
     {
-      int n = (int) args[0];
+      int n = args[0].Intval;
       for (int i = 1; i < args.Length; i++)
        {
-         int n1 = (int) args[i];
+         int n1 = args[i].Intval;
          if (n < n1)
            return Zero;
          n = n1;
@@ -1431,8 +1515,8 @@ namespace System.Xml.Expression
        return TermInt;
       if (args[0].IsStr)
        return TermStr;
-      if (args[0].IsName)
-       return TermName;
+      if (args[0].IsSymbol)
+       return TermSymbol;
       if (args[0].IsList)
        return TermList;
       return TermTerm;
@@ -1442,7 +1526,7 @@ namespace System.Xml.Expression
     {
       Term result = Zero;
       try {
-       domain.Catch (new CatchTag (args[0].Nameval));
+       domain.Catch (new CatchTag (args[0].Symval));
        result = args[1].Eval (domain);
       } finally {
        domain.Uncatch ();
@@ -1452,13 +1536,28 @@ namespace System.Xml.Expression
 
     public static Term Fthrow (Domain domain, Variable vari, Term[] args)
     {
-      domain.ThrowTag (new CatchTag (args[0].Nameval));
+      domain.ThrowTag (new CatchTag (args[0].Symval));
       return (args.Length == 1 ? Zero : args[1]);
     }
 
-    public class TermValue
+    public delegate TermValue TermParser (Domain domain, XmlNode node);
+
+    public class TermType
+    {
+      public readonly Symbol type;
+      internal readonly TermParser parser;
+
+      public TermType (Symbol type, TermParser parser)
+      {
+       this.type = type;
+       this.parser = parser;
+      }
+    }
+
+    public abstract class TermValue
     {
       public virtual Term Eval (Domain domain) { return new Term (this); }
+      public abstract TermValue Clone ();
     }
 
     private class Funcall : TermValue
@@ -1467,39 +1566,50 @@ namespace System.Xml.Expression
       internal Variable vari;
       internal Term[] args;
 
-      public Funcall (XmlNode node, Domain domain)
+      private Funcall (Function func, Variable vari, Term[] args)
        {
-         vari = null;
-         Name name = node.Name;
-
-         if (name == Nfuncall)
-           name = node.Attributes[0].Value;
-         else if (node.Attributes[Nvname] != null)
-           vari = domain.GetVar (node.Attributes[Nvname].Value, true);
-         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);
-         args = new Term[nargs];
-         for (int i = 0; i < nlist.Count; i++)
-           args[i] = new Term (nlist[i], domain);
+         this.func = func;
+         this.vari = vari;
+         this.args = args;
        }
 
-      public Funcall (Domain domain, Name fname, Term[] args)
+      public Funcall (Domain domain, Symbol fname, Term[] args)
        {
          func = domain.GetFunc (fname);
          this.args = args;
        }
 
-      public Funcall (Domain domain, Name fname, Name vname, Term[] args)
+      public Funcall (Domain domain, Symbol fname, Symbol vname, Term[] args)
        {
          func = domain.GetFunc (fname);
-         vari = domain.GetVar (vname, true);
+         int nargs = args.Length;
+         if (nargs < func.min_arg
+             || (func.max_arg >= 0 && nargs > func.max_arg))
+           throw new Exception ("Invalid number of arguments to: "
+                                + fname + " " + nargs);
          this.args = args;
+         if (vname != Nnull)
+           vari = domain.GetVar (vname, true);
+       }
+
+      internal static TermValue parser (Domain domain, XmlNode node)
+       {
+         Symbol fname = node.Name;
+         Symbol vname = Nnull;
+         XmlAttribute attr;
+
+         if (fname == Nfuncall)
+           fname = node.Attributes[Nfname].Value;
+         attr = node.Attributes[Nvname];
+         if (attr != null)
+           vname = attr.Value;
+
+         XmlNodeList nlist = node.ChildNodes;
+         int nargs = nlist.Count;
+         Term[] args = new Term[nargs];
+         for (int i = 0; i < nargs; i++)
+           args[i] = new Term (domain, nlist[i]);
+         return new Funcall (domain, fname, vname, args);
        }
 
       public override Term Eval (Domain domain)
@@ -1515,6 +1625,11 @@ namespace System.Xml.Expression
        return result;
       }
 
+      public override TermValue Clone ()
+      {
+       return new Funcall (func, vari, args);
+      }
+
       public override string ToString ()
       {
        string str = "<funcall fname=\"" + func.name;
@@ -1533,15 +1648,15 @@ namespace System.Xml.Expression
       public object objval;
 
       public Term (int i) { intval = i; objval = null; }
-      public Term (Name name) { intval = 0; objval = name; }
+      public Term (Symbol 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 = term.intval; objval = term.objval; }
       public Term (TermValue obj) { intval = 0; objval = obj; }
 
-      public Term (XmlNode node, Domain domain)
+      public Term (Domain domain, XmlNode node)
        {
-         Name name = node.Name;
+         Symbol name = node.Name;
 
          if (name == Ninteger)
            {
@@ -1552,24 +1667,43 @@ namespace System.Xml.Expression
            {
              intval = 0;
              if (name == Nsymbol)
-               objval = (Name) node.InnerText;
+               objval = (Symbol) node.InnerText;
              else if (name == Nstring)
                objval = node.InnerText.Clone ();
              else if (name == Nvarref)
-               objval = domain.GetVar ((Name) node.Attributes[0].Value, true);
+               objval = domain.GetVar ((Symbol) node.Attributes[0].Value, true);
              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));
+                   list.Add (new Term (domain, node));
                  objval = list;
                }
              else
-               objval = new Funcall (node, domain);
+               {
+                 TermType term_type;
+
+                 if (domain.termtypes.TryGetValue (name, out term_type))
+                   objval = term_type.parser (domain, node);
+                 else
+                   objval = Funcall.parser (domain, node);
+               }
            }
        }
 
+      public Term (Domain domain, Symbol fname, Term[] args)
+       {
+         intval = 0;
+         objval = new Funcall (domain, fname, args);
+       }
+
+      public Term (Domain domain, Symbol fname, Symbol vname, Term[] args)
+       {
+         intval = 0;
+         objval = new Funcall (domain, fname, vname, args);
+       }
+
       public object Objval {
        get {
          if (objval == null)
@@ -1594,11 +1728,11 @@ namespace System.Xml.Expression
        }
       }
 
-      public string Nameval {
+      public string Symval {
        get {
-         if (! IsName)
+         if (! IsSymbol)
            throw new Exception ("term is not symbol: " + this);
-         return (Name) objval;
+         return (Symbol) objval;
        }
       }
 
@@ -1621,7 +1755,7 @@ namespace System.Xml.Expression
       }
       public bool IsInt { get { return (objval == null); } }
       public bool IsStr { get { return (objval is string); } }
-      public bool IsName { get { return (objval is Name); } }
+      public bool IsSymbol { get { return (objval is Symbol); } }
       public bool IsList { get { return (objval is List<Term>); } }
 
       public bool IsType (Type type)
@@ -1632,30 +1766,24 @@ namespace System.Xml.Expression
 
       public Term Eval (Domain domain)
       {
-       if (objval == null || objval is Name || objval is string)
+       if (objval == null || objval is Symbol || objval is string)
          return this;
        if (objval is List<Term>)
          return new Term ((List<Term>) objval);
-       if (objval is TermValue)
-         return ((TermValue) objval).Eval (domain);
-       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;
+       return ((TermValue) objval).Eval (domain);
       }
 
-      public static explicit operator Name (Term term)
+      public Term Clone ()
       {
-       return (Name) term.objval;
-      }
-
-      public static implicit operator Term (int i)
-      {
-       return new Term (i);
+       if (objval == null || objval is Symbol || objval is string)
+         return this;
+       if (objval is List<Term>)
+         {
+           List<Term> list = new List<Term> ();
+           list.InsertRange (0, ((List<Term>) objval));
+           return new Term (list);
+         }
+       return new Term (((TermValue) objval).Clone ());
       }
 
       public override string ToString ()
@@ -1664,7 +1792,7 @@ namespace System.Xml.Expression
 
        if (objval == null)
          str = "<integer>" + intval + "</integer>";
-       else if (objval is Name)
+       else if (objval is Symbol)
          str = "<symbol>" + objval + "</symbol>";
        else if (objval is string)
          str = "<string>" + objval + "</string>";
@@ -1691,9 +1819,9 @@ namespace System.Xml.Expression
     static private Term One = new Term (1);
     static private Term TermInt = new Term (Ninteger);
     static private Term TermStr = new Term (Nstring);
-    static private Term TermName = new Term (Nsymbol);
+    static private Term TermSymbol = new Term (Nsymbol);
     static private Term TermList = new Term (Nlist);
-    static private Term TermTerm = new Term ((Name) "term");
+    static private Term TermTerm = new Term ((Symbol) "term");
 
     internal static int parse_integer (string str)
     {
@@ -1753,7 +1881,7 @@ namespace System.Xml.Expression
        if (n.NodeType == XmlNodeType.Element)
          {
            if (n.Name == Ndefun)
-             domain.RegisterFunction (n);
+             domain.Defun (n, true);
            else if (n.Name == Ndefvar)
              domain.Defvar (n);
            else
@@ -1766,9 +1894,9 @@ namespace System.Xml.Expression
        if (n.NodeType == XmlNodeType.Element)
          {
            if (n.Name == Ndefun)
-             domain.Defun (n);
+             domain.Defun (n, false);
            else if (n.Name != Ndefvar)
-             terms[i++]= new Term (n, domain);
+             terms[i++]= new Term (domain, n);
          }
     }
 
@@ -1779,10 +1907,10 @@ namespace System.Xml.Expression
 
     public Xexpression (Domain domain, string url)
     {
-      XmlDocument doc = new XmlDocument (Name.Table);
+      XmlDocument doc = new XmlDocument (Symbol.Table);
       XmlNode node;
 
-      using (XmlTextReader reader = new XmlTextReader (url, Name.Table))
+      using (XmlTextReader reader = new XmlTextReader (url, Symbol.Table))
        {
          do {
            reader.Read ();