using System;
-using M17N;
+using System.Collections;
+using M17N.Core;
-namespace M17N
+namespace M17N.Core
{
- public class MPlist
- {
- private MSymbol key;
- private object val;
- private MPlist next;
-
- public MPlist ()
- {
- key = null;
- val = null;
- next = null;
- }
-
- public bool tailp { get { return (object) key == null; } }
-
- public new string ToString ()
- {
- string str = "";
-
- for (MPlist p = this; ! p.tailp; p = p.next)
- {
- str += (p == this ? "(" : " ") + p.key.ToString () + ":";
- if (p.val is MSymbol)
- str += ((MSymbol) p.val).ToString ();
- else if (p.val is MPlist)
- str += ((MPlist) p.val).ToString ();
- }
- return str + ")";
- }
-
- public object get (MSymbol key)
- {
- if ((object) key == null)
- return null;
- for (MPlist p = this; ! p.tailp; p = p.next)
- if (p.key == key)
- return p.val;
- return null;
- }
-
- public object put (MSymbol key, object val)
- {
- MPlist p;
-
- for (p = this; ! p.tailp; p = p.next)
- if (p.key == key)
- {
- if (val != null)
- p.val = val;
- else
- p.pop ();
- return val;
- }
- if (val != null)
- {
- p.key = key;
- p.val = val;
- p.next = new MPlist ();
- }
- return val;
- }
-
- public object push (MSymbol key, object val)
- {
- MPlist p = new MPlist ();
-
- p.key = this.key;
- p.val = this.val;
- p.next = this.next;
- this.key = key;
- this.val = val;
- this.next = p;
-
- return val;
- }
-
- public object pop ()
- {
- if (tailp)
- return null;
-
- object val = this.val;
-
- this.key = this.next.key;
- this.val = this.next.val;
- this.next = this.next.next;
- return val;
- }
-
- public object add (MSymbol key, object val)
- {
- MPlist p;
-
- for (p = this; ! p.tailp; p = p.next);
- if (val != null)
- {
- p.key = key;
- p.val = val;
- p.next = new MPlist ();
- }
- return val;
- }
- }
-
public class MSymbol
{
- internal class MSymbolData
+ static private Hashtable pool = new Hashtable ();
+
+ private class MSymbolData
{
public string name;
+ public object value;
public MPlist plist;
- public MSymbolData next;
- public MSymbolData (string name, MSymbolData next)
+ public MSymbolData (string name)
{
this.name = name;
- this.next = next;
- }
- }
-
- static internal class MSymbolPool
- {
- const int MSYMBOL_POOL_SIZE = 1024;
- static MSymbolData[] pool = new MSymbolData[MSYMBOL_POOL_SIZE];
- static int[] used = new int[MSYMBOL_POOL_SIZE];
-
- static public MSymbolData get_data (string name)
- {
- MSymbolData data;
-
- if (used[0] > 0)
- {
- data = pool[0];
- for (int i = 0; i < used[0]; i++, data = data.next)
- if (data.name == name)
- return data;
- }
- pool[0] = data = new MSymbolData (name, pool[0]);
- used[0]++;
- return data;
}
}
- static public MSymbol nil = new MSymbol ("nil");
- static public MSymbol t = new MSymbol ("t");
-
private MSymbolData data;
+ public static MSymbol nil = new MSymbol ("nil");
+ public static MSymbol t = new MSymbol ("t");
+ public static MSymbol symbol = new MSymbol ("symbol");
+ public static MSymbol mtext = new MSymbol ("mtext");
+ public static MSymbol plist = new MSymbol ("plist");
+ public static MSymbol integer = new MSymbol ("integer");
+
public MSymbol (string name)
{
- data = MSymbolPool.get_data (name);
+ if (! pool.ContainsKey (name))
+ {
+ data = new MSymbolData (name);
+ pool.Add (name, data);
+ }
+ else
+ data = (MSymbolData) pool[name];
}
- public new string ToString () { return data.name; }
-
- public new bool Equals (object sym) { return ((object) this == sym); }
+ public override string ToString ()
+ {
+ string str = "";
- public new int GetHashCode () { return 0; }
+ foreach (char c in data.name)
+ {
+ if (c == '\\' || c == ' ' || c == '\'' || c == '\"' || c == ':')
+ str += "\\";
+ str += c;
+ }
+ return str;
+ }
public static bool operator== (MSymbol sym1, MSymbol sym2)
{
- return ((object) sym1.data == (object) sym2.data);
+ if (System.Object.ReferenceEquals(sym1, sym2))
+ return true;
+ if (((object) sym1 == null) || ((object) sym2 == null))
+ return false;
+ return sym1.data == sym2.data;
}
public static bool operator!= (MSymbol sym1, MSymbol sym2)
{
- return ((object) sym1.data != (object) sym2.data);
+ return ! (sym1 == sym2);
}
- public object get (MSymbol key)
+ public override bool Equals (object sym)
{
- return (data.plist == null ? null : data.plist.get (key));
+ if (sym == null)
+ return false;
+ return (this.data == ((MSymbol) sym).data);
}
- public object put (MSymbol key, object val)
+ public override int GetHashCode ()
{
- if (data.plist == null)
- data.plist = new MPlist ();
- return data.plist.put (key, val);
+ return (data.name.GetHashCode ());
}
- }
-
- public class MTextProperty
- {
- }
- public enum MTextFormat
- {
- MTEXT_FORMAT_US_ASCII,
- MTEXT_FORMAT_UTF_8,
- MTEXT_FORMAT_UTF_16BE,
- MTEXT_FORMAT_UTF_16LE,
- MTEXT_FORMAT_UTF_32BE,
- MTEXT_FORMAT_UTF_32LE,
- }
-
- public class MText
- {
- private class MTextPlist : MPlist
+ public MPlist Find (MSymbol key)
{
- public class MInterval
- {
- public MPlist stack;
- public int nprops;
- public int start, end;
- public MInterval prev, next;
- }
-
- MInterval head, tail;
-
- public MTextPlist (MText mt)
- {
- head = tail = new MInterval ();
- head.start = 0;
- head.end = mt.nchars;
- }
+ return (data.plist == null ? null : data.plist.Find (key));
}
- private string str;
- private int nchars;
- private int nunits;
- private int cache_pos;
- private int cache_idx;
- private MTextPlist plist;
-
- public MText (byte str, MTextFormat format)
+ public object Get (MSymbol key)
{
-
+ return (data.plist == null ? null : data.plist.Get (key));
}
- }
-
- public class Test
- {
- public static void Main()
+ public object Put (MSymbol key, object val)
{
- MSymbol sym1, sym2;
-
- sym1 = new MSymbol ("abc");
- Console.WriteLine (sym1.ToString ());
- sym2 = new MSymbol ("abc");
- Console.WriteLine (sym2.ToString ());
- Console.WriteLine (sym1 == sym2 ? "OK" : "NO");
- sym1.put (MSymbol.nil, MSymbol.t);
-
- MPlist p = new MPlist ();
-
- p.put (MSymbol.t, sym1);
- p.push (MSymbol.t, sym2);
-
- MPlist pp = new MPlist ();
- pp.put (MSymbol.t, p);
- Console.WriteLine (pp.ToString ());
- Console.WriteLine (p.get (MSymbol.t));
+ if (data.plist == null)
+ data.plist = new MPlist ();
+ return data.plist.Put (key, val);
}
}
}