X-Git-Url: http://git.chise.org/gitweb/?a=blobdiff_plain;f=MInputMethod.cs;h=258c9291c396c3b7850e73a72aaf15cc399341c9;hb=4ab20c0f4785424513d93f02b82085e1394b3872;hp=78f91ffc6837a33afca5580873ab8b20c3d0e0d0;hpb=c25c3228ff23992a3c4f58f83f10af1252de732d;p=m17n%2Fm17n-lib-cs.git diff --git a/MInputMethod.cs b/MInputMethod.cs index 78f91ff..258c929 100644 --- a/MInputMethod.cs +++ b/MInputMethod.cs @@ -1,313 +1,1785 @@ using System; using System.Collections; using System.Collections.Generic; +using System.Reflection; using System.IO; +using System.Xml; + using M17N; using M17N.Core; using M17N.Input; +using Xex = System.Xml.Expression.Xexpression; + namespace M17N.Input { public class MInputMethod { - private static MSymbol Minput_method = MSymbol.Of ("input-method"); - private static MSymbol Mdescription = MSymbol.Of ("description"); - private static MSymbol Mvariable = MSymbol.Of ("variable"); - private static MSymbol Mcommand = MSymbol.Of ("command"); - private static MSymbol Mtitle = MSymbol.Of ("title"); - private static MSymbol Minclude = MSymbol.Of ("include"); - private static MSymbol Mmacro = MSymbol.Of ("macro"); - private static MSymbol Mmap = MSymbol.Of ("map"); - private static MSymbol Mstate = MSymbol.Of ("state"); - internal static MSymbol Mcandidates = MSymbol.Of ("candidates"); - internal static MSymbol Mcandidates_group_size = MSymbol.Of ("candidates-group-size"); - private static MSymbol Mat_less_than = MSymbol.Of ("@<"); - private static MSymbol Mat_greater_than = MSymbol.Of ("@>"); - private static MSymbol Mat_minus = MSymbol.Of ("@-"); - private static MSymbol Mat_plus = MSymbol.Of ("@+"); - private static MSymbol Mat_open_square_bracket = MSymbol.Of ("@["); - private static MSymbol Mat_close_square_bracket = MSymbol.Of ("@]"); - private static MSymbol Minsert = MSymbol.Of ("insert"); - - internal class Variable + // Delegaes + public delegate bool Callback (Context ic, MPlist args); + + // Class members + public static event Callback PreeditChanged; + public static event Callback StatusChanged; + public static event Callback CandidateChanged; + public static Callback GetSurroundingText; + public static Callback DeleteSurroundingText; + + internal static Xex.Domain im_domain + = new Xex.Domain ("input-method", null); + private static MSymbol Minput_method = "input-method"; + private static MSymbol Mdescription = "description"; + private static MSymbol Mvariable = "variable"; + private static MSymbol Mcommand = "command"; + private static MSymbol Mmodule = "module"; + private static MSymbol Mtitle = "title"; + private static MSymbol Minclude = "include"; + private static MSymbol Mmacro = "macro"; + private static MSymbol Mmap = "map"; + private static MSymbol Mmap_list = "map-list"; + private static MSymbol Mstate = "state"; + internal static MSymbol Mcandidates = "candidates"; + private static MSymbol Mat_minus_zero = "@-0"; + + private static Xex.Symbol Qmap = "map"; + private static Xex.Symbol Qrule = "rule"; + private static Xex.Symbol Qkeyseq = "keyseq"; + private static Xex.Symbol Qprogn = "progn"; + private static Xex.Symbol Qcatch = "catch"; + private static Xex.Symbol Qinsert = "insert"; + private static Xex.Symbol Qinsert_candidates = "insert-candidates"; + private static Xex.Symbol Qchar_at = "char-at"; + private static Xex.Symbol Qselect = "select"; + private static Xex.Symbol Qdelete = "delete"; + private static Xex.Symbol Qshift = "shift"; + private static Xex.Symbol Qmove = "move"; + private static Xex.Symbol Qmark = "mark"; + private static Xex.Symbol Qset = "set"; + private static Xex.Symbol Qadd = "add"; + private static Xex.Symbol Qsub = "sub"; + private static Xex.Symbol Qmul = "mul"; + private static Xex.Symbol Qdiv = "div"; + private static Xex.Symbol Qcond = "cond"; + private static Xex.Symbol Qsname = "sname"; + private static Xex.Symbol Qmname = "mname"; + private static Xex.Symbol Qstate_hook = "state-hook"; + private static Xex.Symbol Qcatch_all_branch = "catch-all-branch"; + private static Xex.Symbol Qbranch = "branch"; + private static Xex.Symbol Qstate = "state"; + private static Xex.Symbol Qtitle = "title"; + private static Xex.Symbol Qeq = "="; + private static Xex.Symbol Qeqeq = "=="; + private static Xex.Symbol Qcandidates_group_size = "candidates-group-size"; + + private static Xex.Term Tnil = new Xex.Term ((Xex.Symbol) "nil"); + private static Xex.Term Tcatch_tag = new Xex.Term ((Xex.Symbol) "@mimtag"); + + private static Dictionary im_table + = new Dictionary (); + + internal static MInputMethod im_global = null; + + [FlagsAttribute] + protected enum LoadStatus { - public MSymbol name; - public MText description; - public Type type; - public object value; - public MPlist candidates; + None = 0x00, + Header = 0x01, + Body = 0x02, + Full = 0x03, + Error = 0x04, + }; + + [FlagsAttribute] + public enum ChangedStatus + { + None = 0x00, + StateTitle = 0x01, + PreeditText = 0x02, + CursorPos = 0x04, + CandidateList = 0x08, + CandidateIndex = 0x10, + CandidateShow = 0x20, + Preedit = PreeditText | CursorPos, + Candidate = CandidateList | CandidateIndex | CandidateShow, } - internal class Command + private static ChangedStatus CandidateAll = (ChangedStatus.CandidateList + | ChangedStatus.CandidateIndex + | ChangedStatus.CandidateShow); + [FlagsAttribute] + public enum KeyModifier + { + None = 0x00000000, + Shift_L = 0x00400000, + Shift_R = 0x00800000, + Shift = 0x00C00000, + Control_L = 0x01000000, + Control_R = 0x02000000, + Control = 0x03000000, + Alt_L = 0x04000000, + Alt_R = 0x08000000, + Alt = 0x0C000000, + AltGr = 0x10000000, + Super = 0x20000000, + Hyper = 0x40000000, + High = 0x70000000, + All = 0x7FC00000, + }; + + public struct Key { - public MSymbol name; - public MText description; - public MSymbol[][] keys; + internal uint key; + + private static Dictionary keysyms + = new Dictionary (); + private static Dictionary keymodifiers + = new Dictionary (); + private static uint keysym_base = 0x200000; + private static uint char_mask = ~((uint) KeyModifier.All); + public static Key Reload; + + static Key () + { + keysyms["bs"] = keysyms["backspace"] = 0x08; + keysyms["tab"] = 0x09; + keysyms["lf"] = keysyms["linefeed"] = 0x10; + keysyms["cr"] = keysyms["return"] = keysyms["enter"] = 0x13; + keysyms["esc"] = keysyms["escape"] = 0x1B; + keysyms["spc"] = keysyms["space"] = 0x20; + keysyms["del"] = keysyms["delete"] = 0x7F; + keymodifiers["shift-l"] = KeyModifier.Shift_L; + keymodifiers["shift-r"] = KeyModifier.Shift_R; + keymodifiers["shift"] = KeyModifier.Shift; + keymodifiers["control-l"] = KeyModifier.Control_L; + keymodifiers["control-r"] = KeyModifier.Control_R; + keymodifiers["control"] = KeyModifier.Control; + keymodifiers["alt-l"] = KeyModifier.Alt_L; + keymodifiers["alt-r"] = KeyModifier.Alt_R; + keymodifiers["alt"] = KeyModifier.Alt; + keymodifiers["altgr"] = KeyModifier.AltGr; + keymodifiers["super"] = KeyModifier.Super; + keymodifiers["hyper"] = KeyModifier.Hyper; + Reload = new Key (keysym_base); + keysyms["-reload"] = keysym_base++; + } + + private static uint decode_keysym (MSymbol keysym) + { + uint key; + string name = keysym.Name; + + if (name.Length == 1) + return name[0]; + name = name.ToLower (); + if (! keysyms.TryGetValue (name, out key)) + keysyms[name] = key = keysym_base++; + return key; + } + + private static uint combine_modifiers (uint c, KeyModifier modifiers) + { + if (c < 0x7F && c != 0x20) + { + if ((modifiers & KeyModifier.Shift) != KeyModifier.None + && Char.IsLower ((char) c)) + { + modifiers &= ~KeyModifier.Shift; + c = Char.ToUpper ((char) c); + } + if ((modifiers & KeyModifier.Control) != KeyModifier.None) + { + modifiers &= ~KeyModifier.Control; + c &= 0x1F; + } + } + return c | (uint) modifiers; + } + + public Key (uint c) { key = c; } + public Key (int c) { key = (uint) c; } + + public Key (uint c, KeyModifier modifiers) + { + key = combine_modifiers (c, modifiers); + } + + public Key (MSymbol keysym, KeyModifier modifiers) + { + key = combine_modifiers (decode_keysym (keysym), modifiers); + } + + public Key (MSymbol keysym) + { + string str = keysym.Name; + int len = str.Length; + int i; + KeyModifier modifiers = KeyModifier.None; + + for (i = 0; i + 2 < len && str[i + 1] == '-'; i += 2) + { + if (str[i] == 'S') + modifiers |= KeyModifier.Shift; + else if (str[i] == 'C') + modifiers |= KeyModifier.Control; + else if (str[i] == 'A') + modifiers |= KeyModifier.Alt; + else if (str[i] == 'G') + modifiers |= KeyModifier.AltGr; + else if (str[i] == 's') + modifiers |= KeyModifier.Super; + else if (str[i] == 'H') + modifiers |= KeyModifier.Hyper; + } + if (i + 1 == len) + key = combine_modifiers (str[i], modifiers); + else + key = combine_modifiers (decode_keysym (keysym), modifiers); + } + + public Key (MPlist plist) + { + KeyModifier modifiers = KeyModifier.None; + MPlist p; + + for (p = plist; ! p.IsEmpty; p = p.next) + { + if (p.IsInteger) + { + if (! p.next.IsEmpty) + throw new Exception ("Invalid Key: " + plist); + break; + } + else if (! p.IsSymbol) + throw new Exception ("Invalid Key: " + plist); + else + { + string name = p.Symbol.Name.ToLower (); + KeyModifier m; + + if (! keymodifiers.TryGetValue (name, out m)) + break; + modifiers |= m; + } + } + if (p.IsEmpty || ! p.next.IsEmpty) + throw new Exception ("Invalid Key: " + plist); + if (p.IsInteger) + key = combine_modifiers ((uint) p.Integer, modifiers); + else + key = combine_modifiers (decode_keysym (p.Symbol), modifiers); + } + + public bool HasModifier + { + get { return ((key & (uint) KeyModifier.All) != 0); } + } + + public static bool operator== (Key k1, Key k2) + { + return k1.key == k2.key; + } + + public static bool operator!= (Key k1, Key k2) + { + return k1.key != k2.key; + } + + public override bool Equals (object o) { return key == ((Key) o).key; } + + public override int GetHashCode () { return (int) key; } + + public bool Match (Key k) + { + if (k.key == key) + return true; + if ((k.key & char_mask) != (key & char_mask)) + return false; + KeyModifier m1 = ((KeyModifier) key) & KeyModifier.All; + KeyModifier m2 = ((KeyModifier) k.key) & KeyModifier.All; + return (((m1 & KeyModifier.Shift) == (m2 & KeyModifier.Shift) + || ((m1 & KeyModifier.Shift) == KeyModifier.Shift + && (m2 & KeyModifier.Shift) != KeyModifier.None)) + && ((m1 & KeyModifier.Control) == (m2 & KeyModifier.Control) + || ((m1 & KeyModifier.Control) == KeyModifier.Control + && (m2 & KeyModifier.Control) != KeyModifier.None)) + && ((m1 & KeyModifier.Alt) == (m2 & KeyModifier.Alt) + || ((m1 & KeyModifier.Alt) == KeyModifier.Alt + && (m2 & KeyModifier.Alt) != KeyModifier.None)) + && ((m1 & KeyModifier.High) == (m2 & KeyModifier.High))); + } + + public int ToChar () + { + return (int) (key & 0x1FFFFF); + } + + public override string ToString () + { + int c = ToChar (); + MText mt = null; + if (c < 0x20) + foreach (KeyValuePair kv in keysyms) + if ((uint) c == kv.Value) + { + mt = kv.Key; + break; + } + if (mt == null) + mt = new MText (c); + + KeyModifier m = ((KeyModifier) key) & KeyModifier.All; + + if (m != KeyModifier.None) + { + if ((m & KeyModifier.Shift) != KeyModifier.None) + mt.Ins (0, "S-"); + if ((m & KeyModifier.Control) != KeyModifier.None) + mt.Ins (0, "C-"); + if ((m & KeyModifier.Alt) != KeyModifier.None) + mt.Ins (0, "A-"); + if ((m & KeyModifier.AltGr) != KeyModifier.None) + mt.Ins (0, "G-"); + if ((m & KeyModifier.Super) != KeyModifier.None) + mt.Ins (0, "s-"); + if ((m & KeyModifier.Hyper) != KeyModifier.None) + mt.Ins (0, "H-"); + } + return (string) mt; + } } - internal class KeySeq + internal class KeySeq : Xex.TermValue { - public MSymbol[] keys; + public List keyseq = new List (); - private static MSymbol char_to_symbol (int c) + public override Xex.TermValue Clone () { - return MSymbol.Of (String.Format ("#{0:X}", c)); + KeySeq ks = new KeySeq (); + ks.keyseq.InsertRange (0, keyseq); + return ks; } + public KeySeq () { } + public KeySeq (MPlist plist) { - keys = new MSymbol[plist.Count]; - int i = 0; foreach (MPlist p in plist) { if (p.IsSymbol) - keys[i++] = p.Symbol; + keyseq.Add (new Key (p.Symbol)); else if (p.IsInteger) - keys[i++] = char_to_symbol (p.Integer); + keyseq.Add (new Key ((char) p.Integer)); + else if (p.IsPlist) + keyseq.Add (new Key (p.Plist)); else - keys[i] = null; + throw new Exception ("Invalid Key Sequence: " + plist); } } - public KeySeq (MText mt) + public KeySeq (MText mt) : base () { - keys = new MSymbol[mt.Length]; for (int i = 0; i < mt.Length; i++) - keys[i] = char_to_symbol (mt[i]); + keyseq.Add (new Key ((uint) mt[i])); + } + + public KeySeq (List list) + { + int len = list.Count; + + for (int i = 0; i < len; i++) + { + if (list[i].IsInt) + keyseq.Add (new Key (list[i].Intval)); + else if (list[i].IsStr) + keyseq.Add (new Key (list[i].Strval)); + else if (list[i].IsSymbol) + keyseq.Add (new Key ((string) list[i].Symval)); + else + throw new Exception ("Invalid key: " + list[i]); + } + } + + public static Xex.TermValue parser (Xex.Domain domain, XmlNode node) + { + Xex.Term term = new Xex.Term (domain, node.FirstChild).Eval (domain); + return (term.IsStr ? new KeySeq ((MText) term.Strval) + : new KeySeq (term.Listval)); + } + + public override string ToString () + { + MText mt; + foreach (Key key in keyseq) + if (key.HasModifier || key.ToChar () < 0x20) + { + mt = "("; + foreach (Key k in keyseq) + { + if (mt.Length > 1) + mt.Cat (' '); + mt.Cat (k.ToString ()); + } + return (string) mt.Cat (")"); + } + mt = "\""; + foreach (Key k in keyseq) + { + int c = k.ToChar (); + + if (c == '\\' || c == '"') + mt.Cat ('\\'); + mt.Cat (c); + } + return (string) mt.Cat ("\""); + } + } + + public class Command + { + public MSymbol name; + public MText description; + internal List keys; + + public Command (MPlist p) + { + name = p.Symbol; + p = p.Next; + description = parse_description (p); + if (description == null) + description = "No description"; + keys = new List (); + for (p = p.next; ! p.IsEmpty; p = p.next) + { + if (p.IsMText) + keys.Add (new KeySeq (p.Text)); + else if (p.IsPlist) + keys.Add (new KeySeq (p.Plist)); + } + } + + public Command (XmlNode node) + { + name = node.Attributes[0].Value; + keys = new List (); + for (node = node.FirstChild; node != null; node = node.NextSibling) + { + if (node.Name == "description") + description = parse_description (node); + else if (node.Name == "keyseq") + keys.Add ((KeySeq) KeySeq.parser (null, node)); + } + } + + public override string ToString () + { + string str = "(" + name + " \"" + (string) description; + foreach (KeySeq keyseq in keys) + str += " " + keyseq; + return str + ")"; + } + } + + internal class Plugin + { + private string name; + private Assembly assembly; + private Type plugin_type; + + public Plugin (string name) + { + this.name = name; + } + + public MethodInfo GetMethod (Xex.Symbol name) + { + if (assembly == null) + { + assembly = Assembly.LoadFrom (name + ".dll"); + plugin_type = assembly.GetType ("M17n.MInputMethod.Plugin"); + } + + MethodInfo info = plugin_type.GetMethod ((string) name); + if (info == null) + throw new Exception ("Invalid plugin method: " + name); + return info; } - public MSymbol this[int i] { get { return keys[i]; } } + public override string ToString () + { + return String.Format ("(module {0}", name); + } + } + + internal class PluginMethod : Xex.Function + { + private Plugin plugin; + private MethodInfo method_info; + object[] parameters = new object[2]; + + public PluginMethod (Plugin plugin, string name) + : base ((Xex.Symbol) name, 0, -1) + { + this.plugin = plugin; + } + + public override Xex.Term Call (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + args = (Xex.Term[]) args.Clone (); + for (int i = 0; i < args.Length; i++) + { + args[i] = args[i].Eval (domain); + if (domain.Thrown) + return args[i]; + } + if (method_info == null) + method_info = plugin.GetMethod (name); + parameters[0] = domain.context; + parameters[1] = args; + return (Xex.Term) method_info.Invoke (null, parameters); + } + } + + internal abstract class Marker : Xex.TermValue + { + private MSymbol name; + + private Marker (MSymbol name) + { + this.name = name; + } + + public abstract int Position (Context ic); + + public virtual void Mark (Context ic) + { + throw new Exception ("Can't set predefined marker: " + name); + } + public virtual int CharAt (Context ic) + { + return ic.preedit[Position (ic)]; + } + + public override string ToString () + { + return "" + name.Name + ""; + } + + public static Xex.TermValue parser (Xex.Domain domain, XmlNode node) + { + return Get ((MSymbol) node.InnerText); + } + + public class Named : Marker + { + public Named (MSymbol name) : base (name) { } + + public override int Position (Context ic) + { + MPlist p = ic.marker_positions.Find (name); + return (p == null ? 0 : p.Integer); + } + + public override void Mark (Context ic) + { + ic.marker_positions.Put (name, ic.cursor_pos); + } + } + + public class Predefined : Marker + { + char tag; + + public Predefined (MSymbol name) : base (name) + { + tag = ((string) name)[1]; + } + + public override int Position (Context ic) + { + switch (tag) { + case '<': return 0; + case '>': return ic.preedit.Length; + case '-': return ic.cursor_pos - 1; + case '+': return ic.cursor_pos + 1; + case '[': + if (ic.cursor_pos > 0) + { + int pos = ic.cursor_pos; + int to; + ic.preedit.FindProp (Mcandidates, pos - 1, out pos, out to); + return pos; + } + return 0; + case ']': + if (ic.cursor_pos < ic.preedit.Length - 1) + { + int pos = ic.cursor_pos; + int from; + ic.preedit.FindProp (Mcandidates, pos, out from, out pos); + return pos; + } + return ic.preedit.Length; + default: + return tag - '0'; + } + } + } + + public class PredefinedAbsolute : Marker + { + private int pos; + + public PredefinedAbsolute (MSymbol name) : base (name) + { + if (! int.TryParse (((string) name).Substring (1), out pos)) + throw new Exception ("Invalid marker name: " + name); + } + + public override int Position (Context ic) + { + return (pos < ic.preedit.Length ? pos : ic.preedit.Length); + } + } + + public class PredefinedSurround : Marker + { + private int distance; + + public PredefinedSurround (MSymbol name) : base (name) + { + if (! int.TryParse (((string) name).Substring (2), out distance)) + throw new Exception ("Invalid marker name: " + name); + if (distance > 0) + distance--; + } + + public override int Position (Context ic) + { + return ic.cursor_pos + distance; + } + + public override int CharAt (Context ic) + { + int pos = ic.cursor_pos + distance; + if (pos < 0) + return ic.GetSurroundingChar (pos); + else if (pos >= ic.preedit.Length) + return ic.GetSurroundingChar (pos - ic.preedit.Length); + return ic.preedit[pos]; + } + } + + static internal Dictionary predefined_markers; + + static Marker () + { + predefined_markers = new Dictionary (); + MSymbol[] symlist = new MSymbol[] {"@<", "@>", "@-", "@+", "@[", "@]" }; + foreach (MSymbol s in symlist) + predefined_markers[s] = new Predefined (s); + } + + public static Marker Get (MSymbol name) + { + string str = name.Name; + if (str[0] == '@') + { + Predefined pred; + if (predefined_markers.TryGetValue (name, out pred)) + return pred; + if (str.Length == 1) + throw new Exception ("Invalid marker name: " + name); + if (Char.IsDigit (str[1])) + return new PredefinedAbsolute (name); + if (str.Length == 2 || name == Mat_minus_zero + || ! (str[1] == '-' || str[1] == '+')) + throw new Exception ("Invalid marker name: " + name); + return new PredefinedSurround (name); + } + return new Named (name); + } + } + + internal class Candidates + { + private class Block + { + public int Index; + public object Data; + + public Block (int index, Xex.Term term) + { + Index = index; + if (term.IsStr) + Data = (MText) term.Strval; + else + { + MPlist plist = new MPlist (); + MPlist p = plist; + foreach (Xex.Term t in term.Listval) + p = p.Add (MSymbol.mtext, (MText) t.Strval); + Data = plist; + } + } + + public Block (int index, MPlist plist) + { + Index = index; + if (plist.IsMText) + Data = plist.Text; + else if (plist.IsPlist) + Data = plist.Plist; + else + throw new Exception ("Invalid candidate: " + plist); + } + + public int Count + { + get { return (Data is MText + ? ((MText) Data).Length + : ((MPlist) Data).Count); } + } + + public object this[int i] + { + get { + if (Data is MText) return ((MText) Data)[i]; + return ((MPlist) Data)[i]; + } + } + } + + private Block[] blocks; + private int row = 0; + private int index = 0; + public object[] group; + + private bool IsFixed { get { return group != null; } } + private int Total { + get { + Block last = blocks[blocks.Length - 1]; + return last.Index + last.Count; } + } + + public int Column { + get { return (IsFixed ? index % group.Length + : index - blocks[row].Index); } + } + + public object Group { + get { return (IsFixed ? group : blocks[row].Data); } + } + + public int GroupLength + { + get { + if (IsFixed) + { + int nitems = group.Length; + int start = index - (index % nitems); + int total = Total; + return (start + nitems <= total ? nitems : total - start); + } + return blocks[row].Count; + } + } + + public object Current { + get { + return (IsFixed ? group[index % group.Length] + : blocks[row][index - blocks[row].Index]); + } + } + + public Candidates (MPlist list, int column) + { + int nblocks = list.Count; + + blocks = new Block[nblocks]; + for (int i = 0, start = 0; i < nblocks; i++, list = list.next) + start += (blocks[i] = new Block (index, list)).Count; + if (column > 0) + group = new object[column]; + } + + public Candidates (Xex.Term[] candidates, int column) + { + int nblocks = candidates.Length; + + blocks = new Block[nblocks]; + for (int i = 0, start = 0; i < nblocks; i++) + start += (blocks[i] = new Block (index, candidates[i])).Count; + if (column > 0) + group = new object[column]; + } + + public static void Detach (Context ic) + { + ic.preedit.PopProp (0, ic.preedit.Length, Mcandidates); + ic.candidates = null; + ic.changed |= (ChangedStatus.Preedit | ChangedStatus.CursorPos + | CandidateAll); + } + + // Fill the array "group" by candidates stating from INDEX. + // INDEX must be a multiple of "column". Set NTIMES to the + // number of valid candidates in "group". Update "block" if + // necessary. Return "group". + + private int fill_group (int start) + { + int nitems = group.Length; + int r = row; + Block b = blocks[r]; + + if (start < b.Index) + while (start < b.Index) + b = blocks[--r]; + else + while (start >= b.Index + b.Count) + b = blocks[++r]; + row = r; + + int count = b.Count; + start -= b.Index; + for (int i = 0; i < nitems; i++, start++) + { + if (start >= count) + { + r++; + if (r == blocks.Length) + return i; + b = blocks[r]; + count = b.Count; + start = 0; + } + group[i] = b[start]; + } + return nitems; + } + + // Update "row" to what contains the first candidate of + // the previous candidate-group, update "current_index", and + // update "group" if necessary. Return the previous + // candidate-group. Set NITEMS to the number of valid + // candidates contained in that group. + + public int PrevGroup () + { + int nitems; + int col = Column; + + if (IsFixed) + { + nitems = group.Length; + if ((index -= col + nitems) < 0) + index = (Total / nitems) * nitems; + nitems = fill_group (index); + } + else + { + row = row > 0 ? row-- : blocks.Length - 1; + nitems = blocks[row].Count; + index = blocks[row].Index; + } + index += col < nitems ? col : nitems - 1; + return nitems; + } + + public int NextGroup () + { + int nitems; + int col = Column; + + if (IsFixed) + { + nitems = group.Length; + if ((index += nitems - col) >= Total) + index = 0; + nitems = fill_group (index); + } + else + { + row = row < blocks.Length - 1 ? row + 1 : 0; + nitems = blocks[row].Count; + index = blocks[row].Count; + } + index += col < nitems ? col : nitems - 1; + return nitems; + } + + public void Prev () + { + int col = Column; + + if (col == 0) + { + int nitems = PrevGroup (); + index += col < nitems - 1 ? col : nitems - 1; + } + else + index--; + } + + public void Next () + { + int col = Column; + int nitems = GroupLength; + + if (col == nitems - 1) + { + nitems = NextGroup (); + index -= Column; + } + else + index++; + } + + public void First () + { + index -= Column; + } + + public void Last () + { + index += GroupLength - (Column + 1); + } + + public void Select (int col) + { + int maxcol = GroupLength - 1; + if (col > maxcol) + col = maxcol; + index = index - Column + col; + } + } + + internal class Selector : Xex.TermValue + { + static new Dictionary selectors; + + static Selector () + { + selectors = new Dictionary (); + MSymbol[] symlist = new MSymbol[] { "@<", "@=", "@>", "@-", "@+", + "@[", "@]" }; + foreach (MSymbol s in symlist) + selectors[s] = new Selector (s); + selectors["@first"] = new Selector ('<'); + selectors["@current"] = new Selector ('='); + selectors["@last"] = new Selector ('>'); + selectors["@previous"] = new Selector ('-'); + selectors["@next"] = new Selector ('+'); + selectors["@previous-candidate-change"] = new Selector ('['); + selectors["@next-candidate-change"] = new Selector (']'); + } + + private char tag; + + private Selector (MSymbol sym) { tag = sym.Name[1]; } + + private Selector (char tag) { this.tag = tag; } + + public static Xex.TermValue parser (Xex.Domain domain, XmlNode node) + { + return Get ((MSymbol) node.InnerText); + } + + public static Xex.TermValue Get (MSymbol name) + { + Selector selector; + if (! selectors.TryGetValue (name, out selector)) + throw new Exception ("Invalid selector name: " + name); + return selector; + } + + public void Select (Candidates candidates) + { + switch (tag) + { + case '<': candidates.First (); break; + case '>': candidates.Last (); break; + case '-': candidates.Prev (); break; + case '+': candidates.Next (); break; + case '[': candidates.PrevGroup (); break; + case ']': candidates.NextGroup (); break; + default: break; + } + } + } + + internal class Map + { + public MSymbol name; + public List entries = new List (); + + public Map (MSymbol name) { this.name = name; } + + public class Entry + { + public KeySeq keyseq; + public Xex.Term[] actions; + + public Entry (Xex.Domain domain, KeySeq keyseq, Xex.Term[] actions) + { + this.keyseq = keyseq; + this.actions = actions; + } + } + + public override string ToString () + { + string str = "(" + name; + foreach (Entry e in entries) + str += " " + e.keyseq.ToString (); + return str + ")"; + } + } + + internal class Keymap + { + public Dictionary submaps; + public Xex.Term[] map_actions, branch_actions; + + public Keymap () { } + + public void Add (KeySeq keys, int index, + Xex.Term[] map_actions, Xex.Term[] branch_actions) + { + if (index == keys.keyseq.Count) + { + this.map_actions = map_actions; + this.branch_actions = branch_actions; + } + else + { + Key key = keys.keyseq[index]; + Keymap sub = null; + + if (submaps == null) + submaps = new Dictionary (); + else + submaps.TryGetValue (key, out sub); + if (sub == null) + submaps[key] = sub = new Keymap (); + sub.Add (keys, index + 1, map_actions, branch_actions); + } + } + + public void AddMap (Map map, Xex.Term[] branch_actions) + { + foreach (Map.Entry entry in map.entries) + Add (entry.keyseq, 0, entry.actions, branch_actions); + } + + public Keymap Lookup (KeySeq keys, ref int index) + { + Keymap sub; + + if (index < keys.keyseq.Count + && submaps != null + && submaps.TryGetValue (keys.keyseq[index], out sub)) + { + index++; + return sub.Lookup (keys, ref index); + } + return this; + } + + private void describe (MText mt, KeySeq keyseq) + { + if (map_actions != null || branch_actions != null) + { + if (mt.Length > 0) + mt.Cat (" "); + mt.Cat ('(').Cat (keyseq.ToString ()); + if (map_actions != null) + foreach (Xex.Term term in map_actions) + mt.Cat (' ').Cat (term.ToString ()); + if (branch_actions != null) + foreach (Xex.Term term in branch_actions) + mt.Cat (' ').Cat (term.ToString ()); + mt.Cat (')'); + } + if (submaps != null) + foreach (KeyValuePair kv in submaps) + { + keyseq.keyseq.Add (kv.Key); + kv.Value.describe (mt, keyseq); + keyseq.keyseq.RemoveAt (keyseq.keyseq.Count - 1); + } + } + + public override string ToString () + { + MText mt = ""; + KeySeq keyseq = new KeySeq (); + + describe (mt, keyseq); + return (string) mt; + } + } + + internal class State + { + public Xex.Symbol name; + public MText title; + public Xex.Term[] enter_actions, fallback_actions; + public Keymap keymap = new Keymap (); + + public State (Xex.Symbol name, MText title) + { + this.name = name; + this.title = title; + } + + public State (MInputMethod im, XmlNode node) + { + this.name = node.Attributes[Qsname].Value; + XmlAttribute attr = node.Attributes[Qtitle]; + if (attr != null) + title = (MText) attr.Value; + else + title = im.title; + keymap = new Keymap (); + for (node = node.FirstChild; node != null; node = node.NextSibling) + { + if (node.Name == Qstate_hook) + enter_actions = Xex.ParseTerms (im.domain, node.FirstChild); + else if (node.Name == Qcatch_all_branch) + fallback_actions = Xex.ParseTerms (im.domain, node.FirstChild); + else if (node.Name == Qbranch) + { + MSymbol mapname = node.Attributes[Qmname].Value; + Map map; + if (im.maps.TryGetValue (mapname, out map)) + keymap.AddMap (map, Xex.ParseTerms (im.domain, + node.FirstChild)); + else + throw new Exception ("Unknown map: " + mapname); + } + } + } + + public State (MInputMethod im, MPlist plist) + { + if (! plist.IsSymbol) + throw new Exception ("Invalid state: " + plist); + this.name = plist.Symbol.Name; + plist = plist.next; + if (plist.IsMText) + { + title = plist.Text; + plist = plist.next; + } + else + title = im.title; + keymap = new Keymap (); + for (; ! plist.IsEmpty; plist = plist.next) + { + if (! plist.IsPlist) + throw new Exception ("Invalid branch: " + plist); + MPlist p = plist.Plist; + if (! p.IsSymbol) + throw new Exception ("Invalid branch: " + p); + MSymbol mapname = p.Symbol; + if (mapname == MSymbol.t) + enter_actions = im.parse_actions (p.next, false); + else if (mapname == MSymbol.nil) + fallback_actions = im.parse_actions (p.next, false); + else + { + Map map; + if (im.maps.TryGetValue (mapname, out map)) + keymap.AddMap (map, im.parse_actions (p.next, false)); + else + throw new Exception ("Unknown map: " + mapname); + } + } + } + + public override string ToString () + { + MText mt = "(" + name; + + if (title != null) + mt.Cat (" \"" + title + "\""); + mt.Cat (keymap.ToString ()); + return (string) mt + ")"; + } + } + + // Instance members + internal Xex.Domain domain; + + protected LoadStatus load_status = LoadStatus.None; + protected MDatabase.Tag tag; + private MDatabase mdb; + + private MText description; + internal MText title; + internal Command[] commands; + internal Xex.Symbol[] var_names; + internal Dictionary plugins; + internal Dictionary maps; + internal Dictionary states; + internal State initial_state; + + static MInputMethod () + { + im_domain.DefTerm ("keyseq", KeySeq.parser); + im_domain.DefTerm ("marker", Marker.parser); + im_domain.DefTerm ("selector", Selector.parser); + + im_domain.DefSubr (Finsert, "insert", false, 1, 1); + im_domain.DefSubr (Finsert_candidates, "insert-candidates", false, 1, -1); + im_domain.DefSubr (Fdelete, "delete", false, 1, 1); + im_domain.DefSubr (Fselect, "select", false, 1, 1); + im_domain.DefSubr (Fshow, "show", false, 0, 0); + im_domain.DefSubr (Fhide, "hide", false, 0, 0); + im_domain.DefSubr (Fmove, "move", false, 1, 1); + im_domain.DefSubr (Fmark, "mark", false, 1, 1); + im_domain.DefSubr (Fpushback, "pushback", false, 1, 1); + im_domain.DefSubr (Fpop, "pop", false, 0, 0); + im_domain.DefSubr (Fundo, "undo", false, 0, 1); + im_domain.DefSubr (Fcommit, "commit", false, 0, 0); + im_domain.DefSubr (Funhandle, "unhandle", false, 0, 0); + im_domain.DefSubr (Fshift, "shift", false, 1, 1); + im_domain.DefSubr (Fshiftback, "shiftback", false, 0, 0); + im_domain.DefSubr (Fchar_at, "char-at", false, 1, 1); + im_domain.DefSubr (Fkey_count, "key-count", false, 1, 1); + im_domain.DefSubr (Fsurrounding_flag, "surrounding-text-flag", + false, 0, 0); + + MDatabase.Tag tag = new MDatabase.Tag (Minput_method, "*", "*", "*"); + List list = MDatabase.List (tag); + M17n.DebugPrint ("Found {0} input methods\n", list.Count); + foreach (MDatabase mdb in list) + im_table[mdb.tag] = new MInputMethod (mdb.tag); + } + + // Constructor + private MInputMethod (MDatabase.Tag tag) + { + this.tag = tag; + domain = new Xex.Domain (tag[1].Name, im_domain, null); + } + + // Instance Properties + public MSymbol Language { get { return tag[1]; } } + public MSymbol Name { get { return tag[2]; } } + public MSymbol SubName { get { return tag[3]; } } + + public bool Info (out MText description, + out MText title, + out Xex.Variable[] variables, + out Command[] commands) + { + if ((load_status & LoadStatus.Header) != LoadStatus.Header + && ! load_header ()) + { + description = null; + title = null; + variables = null; + commands = null; + return false; + } + description = this.description; + title = this.title; + if (var_names == null) + variables = null; + else + { + variables = new Xex.Variable[var_names.Length]; + int i = 0; + foreach (Xex.Symbol name in var_names) + variables[i++] = domain.GetVar (name, false); + } + commands = this.commands; + return true; + } + + public static MInputMethod Find (MSymbol language, MSymbol name) + { + return Find (language, name, MSymbol.nil); + } + + public static MInputMethod Find (MSymbol language, MSymbol name, + MSymbol subname) + { + MDatabase.Tag tag = new MDatabase.Tag (Minput_method, language, + name, subname); + MInputMethod im; + + return (im_table.TryGetValue (tag, out im) ? im : null); + } + + private bool Open () + { + return ((load_status == LoadStatus.Full) || load_body ()); + } + + public static MInputMethod[] List () + { + MInputMethod[] array = new MInputMethod[im_table.Count]; + int i = 0; + + foreach (KeyValuePair kv in im_table) + array[i++] = kv.Value; + return array; + } + + private bool load_header () + { + mdb = MDatabase.Find (tag); + if (mdb == null) + return false; + mdb.name_table = Xex.Symbol.Table; + try { + MSymbol format = mdb.Format; + + if (format == MSymbol.plist) + load ((MPlist) mdb.Load (Mmap), false); + else + { + XmlDocument doc = (XmlDocument) mdb.Load (Mmap_list); + load (doc.DocumentElement, false); + } + } catch (Exception e) { + Console.WriteLine ("{0}\n", e); + load_status = LoadStatus.Error; + return false; + } + load_status |= LoadStatus.Header; + return true; + } + + private bool load_body () + { + mdb = MDatabase.Find (tag); + if (mdb == null) + return false; + mdb.name_table = Xex.Symbol.Table; + try { + object obj = mdb.Load (); + if (obj is MPlist) + load ((MPlist) obj, true); + else + load ((XmlDocument) obj, true); + } catch (Exception e) { + Console.WriteLine (e); + load_status = LoadStatus.Error; + return false; + } + load_status = LoadStatus.Full; + return true; + } + + private void add_default_state () + { + Xex.Symbol Qinit = "init"; + State state = new State (Qinit, title); + foreach (KeyValuePairkv in maps) + state.keymap.AddMap (kv.Value, null); + states[Qinit] = initial_state = state; + } + + private void load (MPlist plist, bool full) + { + maps = new Dictionary (); + states = new Dictionary (); + + for (; ! plist.IsEmpty; plist = plist.next) + if (plist.IsPlist) + { + MPlist pl = plist.Plist; + if (pl.IsSymbol) + { + MSymbol sym = pl.Symbol; + + pl = pl.next; + if (sym == Mdescription) + description = parse_description (pl); + else if (sym == Mtitle) + { + if (pl.IsMText) + title = pl.Text; + } + else if (sym == Mvariable) + parse_variables (pl); + else if (sym == Mcommand) + parse_commands (pl); + else if (full) + { + if (sym == Mmodule) + parse_plugins (pl); + else if (sym == Minclude) + parse_include (pl); + else if (sym == Mmacro) + parse_macros (pl); + else if (sym == Mmap) + parse_maps (pl); + else if (sym == Mstate) + parse_states (pl); + } + } + } + if (description == null) + description = (MText) "No description"; + if (title == null) + title = new MText (tag[2].Name); + if (commands == null) + commands = new Command[0]; + if (! full) + return; + if (states.Count == 0) + add_default_state (); + } + + private void load (XmlNode node, bool full) + { + bool skip_header = load_status == LoadStatus.Header; + + maps = new Dictionary (); + states = new Dictionary (); + + if (node.NodeType == XmlNodeType.Document) + node = node.FirstChild; + while (node.NodeType != XmlNodeType.Element) + node = node.NextSibling; + for (node = node.FirstChild; node != null; node = node.NextSibling) + { + if (node.NodeType != XmlNodeType.Element) + continue; + if (! skip_header) + { + if (node.Name == "description") + description = parse_description (node); + else if (node.Name == "title") + title = parse_title (node); + else if (node.Name == "variable-list") + parse_variables (node); + else if (node.Name == "command-list") + parse_commands (node); + } + else if (full) + { + if (node.Name == "module-list") + parse_plugins (node); + else if (node.Name == "macro-list") + parse_macros (node); + else if (node.Name == "map-list") + parse_maps (node); + else if (node.Name == "state-list") + parse_states (node); + } + } + if (description == null) + description = (MText) "No description"; + if (title == null) + title = new MText (tag[2].Name); + if (commands == null) + commands = new Command[0]; + if (! full) + return; + if (states.Count == 0) + add_default_state (); + } + + private static MText parse_description (MPlist plist) + { + if (plist.IsMText) + return plist.Text; + if (plist.IsPlist) + { + plist = plist.Plist; + if (plist.IsSymbol && plist.Symbol == (MSymbol) "_" + && plist.next.IsMText) + return plist.next.Text; + } + return null; + } + + private static MText parse_description (XmlNode node) + { + if (node.HasChildNodes) + node = node.FirstChild; + return node.InnerText; + } + + private static MText parse_title (XmlNode node) + { + return node.InnerText; + } + + private void new_variable (Xex.Symbol name, string desc, int val, + MPlist pl, Xex.Variable vari) + { + int[] range; + + if (pl.IsEmpty) + range = null; + else + { + int nrange = pl.Count; + range = new int[nrange * 2]; + for (int i = 0; i < nrange; i++) + { + if (pl.IsPlist) + { + MPlist p = pl.Plist; + + if (! p.IsInteger || ! p.next.IsInteger) + throw new Exception ("Invalid range: " + p); + range[i * 2] = p.Integer; + range[i * 2 + 1] = p.next.Integer; + } + else if (pl.IsInteger) + range[i * 2] = range[i * 2 + 1] = pl.Integer; + else + throw new Exception ("Invalid range: " + pl); + } + } + if (vari == null) + domain.Defvar (new Xex.Variable.Int (name, desc, val, range)); + else + { + Xex.Term term = new Xex.Term (val); + vari.Value = term; + vari.DefaultValue = term; + vari.Range = range; + } + } + + private void new_variable (Xex.Symbol name, string desc, MText val, + MPlist pl, Xex.Variable vari) + { + string[] range; + + if (pl.IsEmpty) + range = null; + else + { + range = new string[pl.Count * 2]; + for (int i = 0; i < range.Length; i++) + { + if (pl.IsMText) + range[i] = (string) pl.Text; + else + throw new Exception ("Invalid range: " + pl); + } + } + if (vari == null) + domain.Defvar (new Xex.Variable.Str (name, desc, (string) val, range)); + else + { + Xex.Term term = new Xex.Term ((string) val); + vari.Value = term; + vari.DefaultValue = term; + vari.Range = range; + } + } + + private void new_variable (Xex.Symbol name, string desc, MSymbol val, + MPlist pl, Xex.Variable vari) + { + Xex.Symbol[] range; + Xex.Symbol sym = val.Name; + + if (pl.IsEmpty) + range = null; + else + { + range = new Xex.Symbol[pl.Count * 2]; + for (int i = 0; i < range.Length; i++) + { + if (pl.IsSymbol) + range[i] = pl.Symbol.Name; + else + throw new Exception ("Invalid range: " + pl); + } + } + if (vari == null) + domain.Defvar (new Xex.Variable.Sym (name, desc, sym, range)); + else + { + Xex.Term term = new Xex.Term (sym); + vari.Value = term; + vari.DefaultValue = term; + vari.Range = range; + } + } + + private Xex.Variable get_global_var (Xex.Symbol name) + { + if (im_global == null || this != im_global) + { + tag = new MDatabase.Tag (Minput_method, MSymbol.t, MSymbol.nil, + "global"); + im_global = im_table[tag]; + if (! im_global.Open ()) + throw new Exception ("Failed to load global"); + } + return im_global.domain.GetVar (name, false); + } + + private void parse_variables (MPlist plist) + { + var_names = new Xex.Symbol[plist.Count]; + + for (int i = 0; ! plist.IsEmpty; i++, plist = plist.next) + { + if (! plist.IsPlist || ! plist.Plist.IsSymbol) + throw new Exception ("Invalid variable: " + plist); + + MPlist p = plist.Plist; + Xex.Symbol name = (Xex.Symbol) p.Symbol.Name; + var_names[i] = name; + p = p.next; + string desc = (string) parse_description (p); + Xex.Variable vari = get_global_var (name); + if (vari != null) + domain.Defvar (vari); + if (desc != null) + p = p.next; + if (! p.IsEmpty) + { + if (p.IsInteger) + new_variable (name, desc, p.Integer, p.next, vari); + else if (p.IsMText) + new_variable (name, desc, p.Text, p.next, vari); + else if (p.IsSymbol) + new_variable (name, desc, p.Symbol, p.next, vari); + else + throw new Exception ("Invalid variable type: " + p.val); + } + } + } + + private void parse_variables (XmlNode node) + { + XmlNodeList node_list = node.ChildNodes; - public int Length { get { return keys.Length; } } + var_names = new Xex.Symbol[node_list.Count]; + for (int i = 0; i < node_list.Count; i++) + { + Xex.Symbol name = node_list[i].Attributes[0].Value; + Xex.Variable vari = get_global_var (name); + if (vari != null) + domain.Defvar (vari); + domain.Defvar (node_list[i]); + var_names[i] = name; + } } - internal class Map + private void parse_commands (MPlist plist) { - public MSymbol name; - public Dictionary submaps; - public MExpression actions; - - public void Add (KeySeq keys, int index, MExpression actions) - { - Map sub = null; + commands = new Command[plist.Count]; - if (submaps == null) - submaps = new Dictionary (); - else - submaps.TryGetValue (keys[index], out sub); - if (sub == null) - { - MSymbol sym = keys[index]; - submaps[sym] = sub = new Map (); - } - if (index + 1 < keys.Length) - sub.Add (keys, index + 1, actions); - else - this.actions = actions; - } + for (int i = 0; ! plist.IsEmpty; plist = plist.next) + if (plist.IsPlist && plist.Plist.IsSymbol) + commands[i++] = new Command (plist.Plist); + } - public MExpression Lookup (KeySeq keys, int index) - { - Map sub; + private void parse_commands (XmlNode node) + { + XmlNodeList node_list = node.ChildNodes; - if (index + 1 == keys.Length) - return actions; - if (submaps.TryGetValue (keys[index], out sub)) - return sub.Lookup (keys, index + 1); - return null; - } + commands = new Command[node_list.Count]; + for (int i = 0; i < node_list.Count; i++) + { + if (node_list[i].NodeType == XmlNodeType.Element) + commands[i] = new Command (node_list[i]); + } } - internal class State + private void parse_plugins (MPlist plist) { - public MSymbol name; - public MText title; - public Dictionary branches - = new Dictionary (); - } + plugins = new Dictionary (); - private static Dictionary im_table - = new Dictionary (); + for (; ! plist.IsEmpty; plist = plist.Next) + { + MPlist p = plist.Plist; + MSymbol sym = p.Symbol; + Plugin plugin = new Plugin (sym.Name); - private static MExpression.FunctionTable global_table - = new MExpression.FunctionTable (); + for (p = p.next; ! p.IsEmpty; p = p.next) + { + Xex.Function func = new PluginMethod (plugin, p.Symbol.Name); + domain.Defun (func); + } + } + } - public readonly MSymbol language; - public readonly MSymbol name; - public readonly MSymbol subname; + private void parse_plugins (XmlNode node) + { + plugins = new Dictionary (); - internal MExpression.FunctionTable local_table - = new MExpression.FunctionTable (global_table); - internal MDatabase mdb; - internal MText description; - internal MText title; - internal Command[] commands; - internal Variable[] variables; - internal MPlist bindings; - internal Dictionary maps - = new Dictionary (); - internal State init_state; - internal Dictionary states - = new Dictionary (); - internal MPlist externals; + foreach (XmlNode n in node.ChildNodes) + { + Plugin plugin = new Plugin (n.Attributes[0].Value); + foreach (XmlNode nn in n.ChildNodes) + { + Xex.Function func = new PluginMethod (plugin, + nn.Attributes[0].Value); + domain.Defun (func); + } + } + } - static MInputMethod () + private void parse_macros (XmlNode node) { - MExpression.Defun (global_table, "insert", - new MExpression.Evaluator (insert), - 1, 1, typeof (MExpression)); - MExpression.Defun (global_table, "candidates", - new MExpression.Evaluator (insert_candidates), - 1, 1, typeof (object)); - MExpression.Defun (global_table, "delete", - new MExpression.Evaluator (delete), - 1, 1, typeof (object)); - MExpression.Defun (global_table, "select", - new MExpression.Evaluator (select), - 1, 1, typeof (object)); - MExpression.Defun (global_table, "show", - new MExpression.Evaluator (show), - 0, 0); - MExpression.Defun (global_table, "hide", - new MExpression.Evaluator (hide), - 0, 0); - MExpression.Defun (global_table, "move", - new MExpression.Evaluator (move), - 1, 1, typeof (object)); - MExpression.Defun (global_table, "mark", - new MExpression.Evaluator (mark), - 1, 1, typeof (MSymbol)); - MExpression.Defun (global_table, "pushback", - new MExpression.Evaluator (pushback), - 1, 1, typeof (object)); - MExpression.Defun (global_table, "pop", - new MExpression.Evaluator (pop), - 0, 0); - MExpression.Defun (global_table, "undo", - new MExpression.Evaluator (undo), - 0, 1, typeof (object)); - MExpression.Defun (global_table, "commit", - new MExpression.Evaluator (commit), - 0, 0); - MExpression.Defun (global_table, "unhandle", - new MExpression.Evaluator (unhandle), - 0, 0); - MExpression.Defun (global_table, "shift", - new MExpression.Evaluator (shift), - 1, 1, typeof (MSymbol)); - MExpression.Defun (global_table, "call", - new MExpression.Evaluator (call), - 2, -1, typeof (MSymbol), typeof (MSymbol), - typeof (object)); + for (XmlNode nn = node.FirstChild; nn != null; nn = nn.NextSibling) + if (nn.NodeType == XmlNodeType.Element) + domain.Defun (nn, true); + for (XmlNode nn = node.FirstChild; nn != null; nn = nn.NextSibling) + if (nn.NodeType == XmlNodeType.Element) + domain.Defun (nn, false); } - private MInputMethod (MDatabase.Tag tag) + private void parse_maps (XmlNode node) { - mdb = MDatabase.Find (tag); - if (mdb == null) - throw new Exception (String.Format ("Input method {0} not available", - tag)); - language = tag[1]; - name = tag[2]; - subname = tag[3]; - MPlist plist = (MPlist) mdb.Load (); - if (plist == null) - return; - for (; ! plist.IsEmpty; plist = plist.next) - if (plist.IsPlist) + for (node = node.FirstChild; node != null; node = node.NextSibling) + if (node.Name == Qmap) { - MPlist pl = plist.Plist; - if (pl.IsSymbol) - { - MSymbol sym = pl.Symbol; - pl = pl.next; - if (sym == Mdescription) - { - description = parse_description (pl); - if (description == null) - description = new MText ("No description"); - } - else if (sym == Mtitle) - { - if (pl.IsMText) - title = pl.Text; - } - else if (sym == Mvariable) - parse_variables (pl); - else if (sym == Mcommand) - parse_commands (pl); - else if (sym == Minclude) - parse_include (pl); - else if (sym == Mmacro) - parse_macros (pl); - else if (sym == Mmap) - parse_maps (pl); - else if (sym == Mstate) - parse_states (pl); - } + MSymbol name = node.Attributes[0].Value; + Map map = new Map (name); + maps[name] = map; + for (XmlNode nd = node.FirstChild; nd != null; nd = nd.NextSibling) + if (nd.Name == Qrule) + { + XmlNode n = nd.FirstChild; + if (n.Name != Qkeyseq) + continue; + KeySeq keyseq = (KeySeq) KeySeq.parser (domain, n); + Xex.Term[] actions = Xex.ParseTerms (domain, n.NextSibling); + map.entries.Add (new Map.Entry (domain, keyseq, actions)); + } } } - private static MText parse_description (MPlist plist) - { - return (plist.IsMText ? plist.Text - : plist.IsPlist && plist.Plist.IsMText ? plist.Plist.Text - : null); - } - - private void parse_variables (MPlist plist) + private void parse_states (MPlist plist) { - variables = new Variable[plist.Count]; - - for (int i = 0; ! plist.IsEmpty; plist = plist.next) - if (plist.IsPlist && plist.Plist.IsSymbol) + for (; ! plist.IsEmpty; plist = plist.next) + if (plist.IsPlist) { - Variable var = new Variable (); - MPlist p = plist.Plist; - - var.name = p.Symbol; - p = p.Next; - var.description = parse_description (p); - if (var.description == null) - var.description = new MText ("No description"); - else - p = p.next; - var.type = (p.IsMText ? typeof (MText) - : p.IsInteger ? typeof (int) - : p.IsSymbol ? typeof (MSymbol) - : typeof (object)); - var.value = p.val; - var.candidates = p.next; - variables[i++] = var; + State state = new State (this, plist.Plist); + states[state.name] = state; + if (initial_state == null) + initial_state = state; } } - private void parse_commands (MPlist plist) + private void parse_states (XmlNode node) { - commands = new Command[plist.Count]; - - for (int i = 0; ! plist.IsEmpty; plist = plist.next) - if (plist.IsPlist && plist.Plist.IsSymbol) + for (node = node.FirstChild; node != null; node = node.NextSibling) + if (node.Name == Qstate) { - Command cmd = new Command (); - MPlist p = plist.Plist; - - cmd.name = p.Symbol; - p = p.Next; - cmd.description = parse_description (p); - if (cmd.description == null) - cmd.description = new MText ("No description"); - else - p = p.next; - KeySeq[] keys = new KeySeq[p.Count]; - for (int j = 0; ! p.IsEmpty; p = p.next) - { - if (p.IsMText) - keys[j++] = new KeySeq (p.Text); - else if (p.IsPlist) - keys[j++] = new KeySeq (p.Plist); - } - commands[i++] = cmd; + State state = new State (this, node); + states[state.name] = state; + if (initial_state == null) + initial_state = state; } } @@ -316,24 +1788,26 @@ namespace M17N.Input if (! plist.IsPlist) return; MPlist p = plist.Plist; - MSymbol language, name, extra; + MSymbol language, name, subname; language = p.Symbol; p = p.next; if (! p.IsSymbol) - name = extra = MSymbol.nil; + name = subname = MSymbol.nil; else { name = p.Symbol; p = p.next; if (! p.IsSymbol) - extra = MSymbol.nil; + subname = MSymbol.nil; else - extra = p.Symbol; + subname = p.Symbol; } - MInputMethod im = MInputMethod.Get (language, name, extra); + MInputMethod im = MInputMethod.Find (language, name, subname); if (im == null) return; + if (! im.Open ()) + return; plist = plist.next; if (! plist.IsSymbol) return; @@ -345,9 +1819,9 @@ namespace M17N.Input if (target_type == Mmacro) { if (target_name == MSymbol.nil) - im.local_table.Copy (local_table); + im.domain.CopyFunc (domain); else - im.local_table.Copy (target_name, local_table); + im.domain.CopyFunc (domain, (Xex.Symbol) target_name.Name); } else if (target_type == Mmap) { @@ -367,72 +1841,213 @@ namespace M17N.Input { if (target_name == MSymbol.nil) { - foreach (KeyValuePair kv in im.states) + foreach (KeyValuePair kv in im.states) states[kv.Key] = kv.Value; } else { + Xex.Symbol state_name = target_name.Name; State state; - if (im.states.TryGetValue (target_name, out state)) - states[target_name] = state; + if (im.states.TryGetValue (state_name, out state)) + states[state_name] = state; } } } - private void parse_macros (MPlist plist) + private Xex.Term parse_cond (MPlist plist) { - for (; ! plist.IsEmpty; plist = plist.next) - if (plist.IsPlist) - { - MPlist pl = plist.Plist; + Xex.Term[] args = new Xex.Term[plist.Count]; - if (! pl.IsSymbol) - continue; - MSymbol name = pl.Symbol; - MExpression expr = new MExpression (pl.next, local_table); - MExpression.Defmacro (local_table, name, expr); - } + for (int i = 0; ! plist.IsEmpty; i++, plist = plist.next) + { + if (! plist.IsPlist) + throw new Exception ("Invalid cond args: " + plist); + MPlist p = plist.Plist; + List arg = new List (); + arg.Add (parse_action (p, true)); + for (p = p.next; ! p.IsEmpty; p = p.next) + arg.Add (parse_action (p, false)); + args[i] = new Xex.Term (arg); + } + return new Xex.Term (domain, Qcond, args); } - private static void regulalize_command (MPlist plist) + private Xex.Term parse_insert (MPlist plist) { + Xex.Term[] args; + Xex.Term arg; if (plist.IsSymbol) + arg = new Xex.Term (domain, (Xex.Symbol) plist.Symbol.Name); + else if (plist.IsMText) + arg = new Xex.Term ((string) plist.Text); + else if (plist.IsInteger) + arg = new Xex.Term (plist.Integer); + else if (plist.IsPlist) { - MSymbol sym = plist.Symbol; + MPlist pl = plist.Plist; - if (sym == MSymbol.Of ("add")) - plist.val = MSymbol.Of ("+="); - regulalize_actions (plist.next); + args = new Xex.Term[pl.Count]; + int i; + for (i = 0; ! pl.IsEmpty; i++, pl = pl.next) + { + if (pl.IsMText) + args[i] = new Xex.Term ((string) pl.Text); + else if (pl.IsPlist) + { + List list = new List (); + for (MPlist p = pl.Plist; ! p.IsEmpty; p = p.next) + { + if (p.IsMText) + list.Add (new Xex.Term ((string) p.Text)); + else + throw new Exception ("Invalid candidates: " + p); + } + } + else + throw new Exception ("Invalid candidates: " + pl); + } + return new Xex.Term (domain, Qinsert_candidates, args); } + else + throw new Exception ("Invalid arg to insert: " + plist); + args = new Xex.Term[1]; + args[0] = arg; + return new Xex.Term (domain, Qinsert, args); } - private static void regulalize_actions (MPlist plist) + private Xex.Term parse_select (MPlist plist) { - for (; ! plist.IsEmpty; plist = plist.next) + Xex.Term[] args = new Xex.Term[1]; + if (plist.IsInteger) + args[0] = new Xex.Term (plist.Integer); + else if (! plist.IsSymbol) + throw new Exception ("Invalid arg to select: " + plist); + else if (plist.Symbol.Name[0] == '@') + args[0] = new Xex.Term (Selector.Get (plist.Symbol)); + else + args[0] = new Xex.Term (domain, (Xex.Symbol) plist.Symbol.Name); + return new Xex.Term (domain, Qselect, args); + } + + private Xex.Term parse_funcall_with_marker (MPlist plist, Xex.Symbol func) + { + Xex.Term[] args = new Xex.Term[1]; + if (plist.IsInteger && func != Qmark) + args[0] = new Xex.Term (plist.Integer); + else if (plist.IsSymbol) + args[0] = new Xex.Term (Marker.Get (plist.Symbol)); + else + throw new Exception ("Invalid arg to " + func + ": " + plist); + return new Xex.Term (domain, func, args); + } + + private Xex.Term parse_char_at (MSymbol name) + { + Xex.Term[] args = new Xex.Term[1]; + args[0] = new Xex.Term (Marker.Get (name)); + return new Xex.Term (domain, Qchar_at, args); + } + + private Xex.Term parse_shift (MPlist plist) + { + Xex.Term[] args = new Xex.Term[1]; + if (! plist.IsSymbol) + throw new Exception ("Invalid arg to shift: " + plist); + args[0] = new Xex.Term ((Xex.Symbol) plist.Symbol.Name); + return new Xex.Term (domain, Qshift, args); + } + + private Xex.Term parse_action (MPlist plist, bool as_funarg) + { + if (plist.IsPlist) { - if (plist.IsMText) - { - MText mt = plist.Text; - MPlist p = new MPlist (); - p.Add (MSymbol.symbol, Minsert); - p.Add (MSymbol.mtext, mt); - plist.key = MSymbol.plist; - plist.val = p; - } - else if (plist.IsInteger) + MPlist p = plist.Plist; + + if (p.IsMText || p.IsPlist) + return parse_insert (plist); + if (! p.IsSymbol) + throw new Exception ("Invalid action: " + p); + MSymbol sym = p.Symbol; + Xex.Symbol name = sym.Name; + p = p.next; + if (name == Qcond) + return parse_cond (p); + if (name == Qinsert) + return parse_insert (p); + if (name == Qselect) + return parse_select (p); + if (name == Qdelete || name == Qmove || name == Qmark) + return parse_funcall_with_marker (p, name); + if (name == Qshift) + return parse_shift (p); + if (((string) name)[0] == '@') + return parse_char_at (sym); + if (name == Qset || name == Qadd || name == Qsub + || name == Qmul || name == Qdiv) { - int c = plist.Integer; - MPlist p = new MPlist (); - p.Add (MSymbol.symbol, Minsert); - p.Add (MSymbol.integer, c); - plist.key = MSymbol.plist; - plist.val = p; + if (! p.IsSymbol) + throw new Exception ("Invalid action: " + p); + Xex.Symbol varname = p.Symbol.Name; + Xex.Term[] args = new Xex.Term[1]; + args[0] = parse_action (p.next, true); + return new Xex.Term (domain, name, varname, args); } - else if (plist.IsPlist) + else { - + if (name == Qeq) + name = Qeqeq; + if (p.IsEmpty) + return new Xex.Term (domain, name, null); + else + return new Xex.Term (domain, name, parse_actions (p, true)); } } + else if (plist.IsSymbol) + { + if (plist.Symbol.Name[0] == '@') + return parse_char_at (plist.Symbol); + return new Xex.Term (domain, (Xex.Symbol) plist.Symbol.Name); + } + else if (plist.IsMText) + return (as_funarg ? new Xex.Term ((string) plist.Text) + : parse_insert (plist)); + else if (plist.IsInteger) + return (as_funarg ? new Xex.Term (plist.Integer) + : parse_insert (plist)); + else + throw new Exception ("Invalid action: " + plist); + } + + private Xex.Term[] parse_actions (MPlist plist, bool as_funarg) + { + Xex.Term[] terms = new Xex.Term[plist.Count]; + + for (int i = 0; ! plist.IsEmpty; i++, plist = plist.next) + terms[i] = parse_action (plist, as_funarg); + return terms; + } + + private void parse_macros (MPlist plist) + { + for (MPlist pl = plist; ! pl.IsEmpty; pl = pl.next) + if (pl.IsPlist) + { + MPlist p = pl.Plist; + + if (! p.IsSymbol) + continue; + domain.Defun ((Xex.Symbol) p.Symbol.Name, false, null, null, true); + } + for (MPlist pl = plist; ! pl.IsEmpty; pl = pl.next) + if (pl.IsPlist) + { + MPlist p = pl.Plist; + + if (! p.IsSymbol) + continue; + domain.Defun ((Xex.Symbol) p.Symbol.Name, false, null, + parse_actions (p.next, false), false); + } } private void parse_maps (MPlist plist) @@ -444,9 +2059,8 @@ namespace M17N.Input if (! pl.IsSymbol) continue; - Map map = new Map (); - map.name = pl.Symbol; - maps[map.name] = map; + Map map = new Map (pl.Symbol); + maps[pl.Symbol] = map; for (pl = pl.next; ! pl.IsEmpty; pl = pl.next) { if (! pl.IsPlist) @@ -459,508 +2073,761 @@ namespace M17N.Input keys = new KeySeq (p.Plist); else continue; - if (keys.keys.Length == 0 - && keys.keys[0] == null) - continue; p = p.next; - if (p.IsEmpty) - continue; - regulalize_actions (p); - MExpression expr = new MExpression (p, local_table); - map.Add (keys, 0, expr); + Xex.Term[] actions + = p.IsEmpty ? null : parse_actions (p, false); + map.entries.Add (new Map.Entry (domain, keys, actions)); } } } - private void parse_states (MPlist plist) + private static Xex.Term Finsert (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) { - for (; ! plist.IsEmpty; plist = plist.next) - if (plist.IsPlist) - { - MPlist pl = plist.Plist; - MText title = null; - - if (pl.IsMText) - { - title = pl.Text; - pl = pl.next; - } - if (! pl.IsSymbol) - continue; + if (args[0].IsInt) + ((Context) domain.context).insert (args[0].Intval); + else + ((Context) domain.context).insert (args[0].Strval); + return args[0]; + } - State state = new State (); - state.name = pl.Symbol; - state.title = title; - states[state.name] = state; - if (init_state == null) - init_state = state; - for (pl = pl.next; ! pl.IsEmpty; pl = pl.next) - { - if (! pl.IsPlist) - continue; - MPlist p = pl.Plist; - if (! p.IsSymbol) - continue; - MSymbol map_name = p.Symbol; - p = p.next; - if (! p.IsEmpty) - regulalize_actions (p); - state.branches[map_name] - = new MExpression (p, local_table); - } - } + private static Xex.Term Finsert_candidates (Xex.Domain domain, + Xex.Variable vari, + Xex.Term[] args) + { + Context ic = (Context) domain.context; + Xex.Variable v = ic.domain.GetVar (Qcandidates_group_size, false); + int column = (v == null ? 0 : v.Value.Intval); + + ic.insert_candidates (new Candidates (args, column)); + return args[0]; } - public static MInputMethod Get (MSymbol language, MSymbol name, - MSymbol extra) + private static Xex.Term Fchar_at (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) { - MDatabase.Tag tag - = new MDatabase.Tag (Minput_method, language, name, extra); - MInputMethod im; - if (im_table.TryGetValue (tag, out im)) - return im; - try { - im = new MInputMethod (tag); - } catch (Exception e) { - Console.WriteLine (e); - im = null; - } - return im; + Context ic = (Context) domain.context; + Marker m = (Marker) args[0].Objval; + + return new Xex.Term (m.CharAt (ic)); } - private static void adjust_markers (MInputContext ic, - int from, int to, object inserted) + private static Xex.Term Fdelete (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) { - int ins = (inserted == null ? 0 - : inserted is int ? 1 - : ((MText) inserted).Length); - int diff = ins - (to - from); + Context ic = (Context) domain.context; + int pos; - for (MPlist plist = ic.markers; ! plist.IsEmpty; plist = plist.next) + if (args[0].IsInt) + pos = args[0].Intval; + else { - int pos = plist.Integer; - if (pos > from) - { - if (pos >= to) - plist.val = pos + diff; - else - plist.val = from; - } + Marker m = (Marker) args[0].Objval; + pos = m.Position (ic); + } + return new Xex.Term (ic.delete (pos)); + } + + private static Xex.Term Fselect (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + Candidates can = ((Context) domain.context).candidates; + + if (can != null) + { + if (args[0].IsInt) + can.Select (args[0].Intval); + else + ((Selector) args[0].Objval).Select (can); } - if (ic.cursor_pos >= to) - ic.cursor_pos += diff; - else if (ic.cursor_pos > from) - ic.cursor_pos = from; + return args[0]; + } + + private static Xex.Term Fshow (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + ((Context) domain.context).show (); + return Tnil; + } + + private static Xex.Term Fhide (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + ((Context) domain.context).hide (); + return Tnil; + } + + private static Xex.Term Fmove (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + Context ic = (Context) domain.context; + int pos = (args[0].IsInt ? args[0].Intval + : ((Marker) args[0].Objval).Position (ic)); + ic.move (pos); + return args[0]; + } + + private static Xex.Term Fmark (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + Marker m = (Marker) args[0].Objval; + m.Mark ((Context) domain.context); + return args[0]; + } + + private static Xex.Term Fpushback (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + Context ic = (Context) domain.context; + + if (args[0].IsInt) + ic.pushback (args[0].Intval); + else if (args[0].IsStr) + ic.pushback (new KeySeq (args[0].Strval)); + else + ic.pushback ((KeySeq) args[0].Objval); + return args[0]; + } + + private static Xex.Term Fpop (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + ((Context) domain.context).pop (); + return Tnil; + } + + private static Xex.Term Fundo (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + int n = args.Length == 0 ? -2 : args[0].Intval; + ((Context) domain.context).undo (n); + return Tnil; + } + + private static Xex.Term Fcommit (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + ((Context) domain.context).commit (); + return Tnil; } - private static void preedit_replace (MInputContext ic, - int from, int to, int c) + private static Xex.Term Funhandle (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) { - ic.preedit.Del (from, to); - ic.preedit.Ins (from, c); - adjust_markers (ic, from, to, c); + ((Context) domain.context).commit (); + args = new Xex.Term[2]; + args[0] = args[1] = Tcatch_tag; + return Xex.Fthrow (domain, vari, args); } - private static void preedit_replace (MInputContext ic, - int from, int to, MText mt) - { - ic.preedit[from, to] = mt; - adjust_markers (ic, from, to, mt); - } + private static Xex.Term Fshift (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + Context ic = (Context) domain.context; + State state; + if (ic.im.states.TryGetValue (args[0].Symval, out state)) + ((Context) domain.context).shift (state); + else + throw new Exception ("Unknown state: " + args[0].Symval); + return args[0]; + } + + private static Xex.Term Fshiftback (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + ((Context) domain.context).shift (null); + return Tnil; + } + + private static Xex.Term Fkey_count (Xex.Domain domain, Xex.Variable vari, + Xex.Term[] args) + { + return new Xex.Term (((Context) domain.context).key_head); + } + + private static Xex.Term Fsurrounding_flag (Xex.Domain domain, + Xex.Variable vari, + Xex.Term[] args) + { + return new Xex.Term (GetSurroundingText == null ? 0 : 1); + } + + public override string ToString () + { + this.Open (); + string str = (String.Format ("({0} (title \"{1}\")", tag, title)); + if (commands != null) + { + str += " (commands"; + foreach (Command cmd in commands) + str += " " + cmd; + str += ")"; + } + if (var_names != null) + { + str += " (variables"; + foreach (Xex.Symbol var in var_names) + str += " " + var; + str += ")"; + } + if (plugins != null) + { + str += " (modules"; + foreach (KeyValuePair kv in plugins) + str += " " + kv.Value; + str += ")"; + } + str += " (maps"; + foreach (KeyValuePair kv in maps) + str += " " + kv.Value; + str += ") (states"; + foreach (KeyValuePair kv in states) + { + str += " (" + kv.Key + " " + kv.Value.keymap + ")"; + } + return str + "))"; + } + + public class Context + { + internal MInputMethod im; + internal Xex.Domain domain; + private bool active; + + private MText status; + private MText produced = new MText (); + internal MText preedit = new MText (); + internal int cursor_pos; + internal MPlist marker_positions = new MPlist (); + + internal Candidates candidates; + private int candidate_from, candidate_to; + private bool candidate_show; + public bool CandidateShow { get { return candidate_show; } } + + private State state, prev_state; + private MText state_preedit = new MText (); + private int state_key_head; + private object state_var_values, state_initial_var_values; + private int state_pos; + + private Keymap keymap; + // Sequence of input keys. + internal KeySeq keys = new KeySeq (); + // Index into KEYS specifying the next key to handle. + internal int key_head; + + internal MText preceding_text = new MText (); + internal MText following_text = new MText (); + + // Set to false before calling the method 'handle_key', and set + // to true when some key is unhandled. + private bool key_unhandled; + + // The unhandled key. It has the meaning only when + // 'key_unhandled' is true. + private Key unhandled_key; + + internal ChangedStatus changed; + + private void set_cursor (string prefix, int pos) + { + cursor_pos = pos; + } + + internal void reset () + { + status = im.initial_state.title; + produced.Del (); + preedit.Del (); + + set_cursor ("reset", 0); + marker_positions.Clear (); + candidates = null; + candidate_show = false; + + state = prev_state = null; + state_preedit.Del (); + state_var_values = state_initial_var_values; + state_pos = 0; + shift (im.initial_state); + + preceding_text.Del (); + following_text.Del (); - private static object insert (object[] args, MPlist bindings, - object context) - { - MInputContext ic = (MInputContext) context; - object arg = ((MExpression) args[0]).Eval (bindings, ic); + changed = ChangedStatus.None; + } - if (arg is int) - preedit_replace (ic, ic.cursor_pos, ic.cursor_pos, (int) arg); - else - preedit_replace (ic, ic.cursor_pos, ic.cursor_pos, (MText) arg); - ic.preedit_changed = true; - ic.cursor_pos_changed = true; - return 1; - } + static Xex.Term[] catch_args = new Xex.Term[2]; - internal class Candidates - { - private class Block + private bool take_actions (Xex.Term[] actions) { - public int Index; - public object Data; - - public Block (int index, MPlist plist) - { - Index = index; - if (plist.IsMText) - Data = plist.Text; - else - Data = plist.Plist; - } + catch_args[0] = Tcatch_tag; + catch_args[1]= new Xex.Term (domain, Qprogn, actions); + Xex.Term term = new Xex.Term (domain, Qcatch, catch_args); + term = term.Eval (domain); + return (! term.IsSymbol || term.Symval != Tcatch_tag.Symval); + } - public int Count - { - get { return (Data is MText - ? ((MText) Data).Length - : ((MPlist) Data).Count); } - } + static MPlist callback_arg = new MPlist (); - public object this[int i] - { - get { - if (Data is MText) return ((MText) Data)[i]; - return ((MPlist) Data)[i]; + private bool get_surrounding_text (int len) + { + if (len < 0 ? -len <= preceding_text.Length + : len <= following_text.Length) + return true; + if (GetSurroundingText == null) + return false; + callback_arg.Set (MSymbol.integer, len); + if (! GetSurroundingText (this, callback_arg) + || ! callback_arg.IsMText) + return false; + if (len < 0) + { + preceding_text = callback_arg.Text; + return (-len <= preceding_text.Length); } - } + following_text = callback_arg.Text; + return (len <= following_text.Length); } - private Block[] blocks; - private int row = 0; - private int index = 0; - public object[] group; + internal int GetSurroundingChar (int pos) + { + if (! get_surrounding_text (pos < 0 ? pos : pos + 1)) + return 0; + if (pos < 0) + return preceding_text[preceding_text.Length + pos]; + return following_text[pos]; + } + + private void adjust_markers (int from, int to, object inserted) + { + int ins = (inserted == null ? 0 + : inserted is int ? 1 + : ((MText) inserted).Length); + int diff = ins - (to - from); - private bool IsFixed { get { return group != null; } } - private int Total { - get { - Block last = blocks[blocks.Length - 1]; - return last.Index + last.Count; } + for (MPlist p = marker_positions; ! p.IsEmpty; p = p.next) + { + int pos = p.Integer; + if (pos > from) + p.Set (p.Key, pos >= to ? pos + diff : from); + } + if (cursor_pos >= to) + set_cursor ("adjust", cursor_pos + diff); + else if (cursor_pos > from) + set_cursor ("adjust", from); } - public int Column { - get { return (IsFixed ? index % group.Length - : index - blocks[row].Index); } + private void preedit_replace (int from, int to, int c) + { + preedit.Del (from, to); + preedit.Ins (from, c); + adjust_markers (from, to, c); } - public object Group { - get { return (IsFixed ? group : blocks[row].Data); } + private void preedit_replace (int from, int to, MText mt) + { + preedit[from, to] = mt; + adjust_markers (from, to, mt); } - public int GroupLength + internal void insert (int c) { - get { - if (IsFixed) - { - int nitems = group.Length; - int start = index - (index % nitems); - int total = Total; - return (start + nitems <= total ? nitems : total - start); - } - return blocks[row].Count; - } + preedit_replace (cursor_pos, cursor_pos, c); + changed |= ChangedStatus.Preedit | ChangedStatus.CursorPos; } - public object Current { - get { - return (IsFixed ? group[index % group.Length] - : blocks[row][index - blocks[row].Index]); - } + internal void insert (string str) + { + preedit_replace (cursor_pos, cursor_pos, (MText) str); + changed |= ChangedStatus.Preedit | ChangedStatus.CursorPos; } - public Candidates (MPlist list, int column) + private void update_candidate () { - int nblocks = list.Count; + object candidate = candidates.Current; - blocks = new Block[nblocks]; - for (int i = 0, start = 0; i < nblocks; i++, list = list.next) - start += (blocks[i] = new Block (index, list)).Count; - if (column > 0) - group = new object[column]; + if (candidate is MText) + { + preedit_replace (candidate_from, candidate_to, (MText) candidate); + candidate_to = candidate_from + ((MText) candidate).Length; + } + else + { + preedit_replace (candidate_from, candidate_to, (int) candidate); + candidate_to = candidate_from + 1; + } + preedit.PushProp (candidate_from, candidate_to, + Mcandidates, this); + set_cursor ("update-candidate", candidate_to); + changed |= (ChangedStatus.Preedit | ChangedStatus.CursorPos + | CandidateAll); } - public static void Detach (MInputContext ic) + internal void insert_candidates (Candidates candidates) { - ic.preedit.PopProp (0, ic.preedit.Length, Mcandidates); - ic.candidates = null; - ic.preedit_changed = true; - ic.cursor_pos_changed = true; - ic.candidate_changed = true; + this.candidates = candidates; + candidate_from = candidate_to = cursor_pos; + update_candidate (); } - // Fill the array "group" by candidates stating from INDEX. - // INDEX must be a multiple of "column". Set NTIMES to the - // number of valid candidates in "group". Update "block" if - // necessary. Return "group". + internal void select (int n) + { + if (candidates != null) + { + candidates.Select (n); + update_candidate (); + } + } - private int fill_group (int start) + internal int delete (int pos) { - int nitems = group.Length; - int r = row; - Block b = blocks[r]; + int deleted = pos - cursor_pos; - if (start < b.Index) - while (start < b.Index) - b = blocks[--r]; + if (pos < cursor_pos) + { + if (pos < 0) + { + if (DeleteSurroundingText != null) + { + callback_arg.Set (MSymbol.integer, pos); + if (DeleteSurroundingText (this, callback_arg)) + { + if (callback_arg.IsInteger) + deleted = callback_arg.Integer - cursor_pos; + preceding_text.Del (); + } + else + deleted = - cursor_pos; + } + pos = 0; + } + if (pos < cursor_pos) + preedit_replace (pos, cursor_pos, null); + } else - while (start >= b.Index + b.Count) - b = blocks[++r]; - row = r; - - int count = b.Count; - start -= b.Index; - for (int i = 0; i < nitems; i++, start++) { - if (start >= count) + if (pos > preedit.Length) { - r++; - if (r == blocks.Length) - return i; - b = blocks[r]; - count = b.Count; - start = 0; + if (DeleteSurroundingText != null) + { + callback_arg.Set (MSymbol.integer, pos - preedit.Length); + if (DeleteSurroundingText (this, callback_arg)) + { + if (callback_arg.IsInteger) + deleted = callback_arg.Integer - cursor_pos; + preceding_text.Del (); + } + else + deleted = preedit.Length - cursor_pos; + } + pos = preedit.Length; } - group[i] = b[start]; + if (pos > cursor_pos) + preedit_replace (cursor_pos, pos, null); } - return nitems; + if (deleted != 0) + changed |= ChangedStatus.Preedit | ChangedStatus.CursorPos; + return deleted; } - // Update "row" to what contains the first candidate of - // the previous candidate-group, update "current_index", and - // update "group" if necessary. Return the previous - // candidate-group. Set NITEMS to the number of valid - // candidates contained in that group. + internal void show () + { + candidate_show = true; + changed |= ChangedStatus.CandidateShow; + } - public int PrevGroup () + internal void hide () { - int nitems; - int col = Column; + candidate_show = false; + changed |= ChangedStatus.CandidateShow; + } - if (IsFixed) - { - nitems = group.Length; - if ((index -= col + nitems) < 0) - index = (Total / nitems) * nitems; - nitems = fill_group (index); - } - else + internal void move (int pos) + { + if (pos < 0) + pos = 0; + else if (pos > preedit.Length) + pos = preedit.Length; + if (pos != cursor_pos) { - row = row > 0 ? row-- : blocks.Length - 1; - nitems = blocks[row].Count; - index = blocks[row].Index; + set_cursor ("move", pos); + changed |= ChangedStatus.Preedit; } - index += col < nitems ? col : nitems - 1; - return nitems; } - public int NextGroup () + internal void pushback (int n) { - int nitems; - int col = Column; - - if (IsFixed) + if (n > 0) { - nitems = group.Length; - if ((index += nitems - col) >= Total) - index = 0; - nitems = fill_group (index); + key_head -= n; + if (key_head < 0) + key_head = 0; } + else if (n == 0) + key_head = 0; else { - row = row < blocks.Length - 1 ? row + 1 : 0; - nitems = blocks[row].Count; - index = blocks[row].Count; + key_head = - n; + if (key_head > keys.keyseq.Count) + key_head = keys.keyseq.Count; } - index += col < nitems ? col : nitems - 1; - return nitems; } - public void Prev () + internal void pushback (KeySeq keyseq) { - int col = Column; + if (key_head > 0) + key_head--; + if (key_head < keys.keyseq.Count) + keys.keyseq.RemoveRange (key_head, keys.keyseq.Count - key_head); + for (int i = 0; i < keyseq.keyseq.Count; i++) + keys.keyseq.Add (keyseq.keyseq[i]); + } - if (col == 0) - { - int nitems = PrevGroup (); - index += col < nitems - 1 ? col : nitems - 1; - } + internal void pop () + { + if (key_head < keys.keyseq.Count) + keys.keyseq.RemoveRange (key_head, 1); + } + + internal void undo (int n) + { + if (n < 0) + keys.keyseq.RemoveRange (keys.keyseq.Count + n, - n); else - index--; + keys.keyseq.RemoveRange (n, keys.keyseq.Count - n); + reset (); } - public void Next () + internal void commit () { - int col = Column; - int nitems = GroupLength; + produced.Cat (preedit); + preedit_replace (0, preedit.Length, null); + changed |= ChangedStatus.Preedit; + } - if (col == nitems - 1) + internal void shift (State state) + { + if (state == null) { - nitems = NextGroup (); - index -= Column; + if (prev_state == null) + return; + state = prev_state; + } + + if (state == im.initial_state) + { + commit (); + keys.keyseq.RemoveRange (0, key_head); + key_head = 0; + if (state != this.state) + { + domain.RestoreValues (state_initial_var_values); + if (state.enter_actions != null) + take_actions (state.enter_actions); + } + prev_state = null; } else - index++; + { + if (state != this.state && state.enter_actions != null) + take_actions (state.enter_actions); + prev_state = this.state; + } + save_state (); + if (this.state == null || this.state.title != state.title) + this.changed |= ChangedStatus.StateTitle; + this.state = state; + keymap = state.keymap; } - public void First () + public Context (MInputMethod im) { - index -= Column; + if (im.load_status != LoadStatus.Full + && ! im.Open ()) + throw new Exception ("Openging " + im.tag + " failed"); + this.im = im; + domain = new Xex.Domain ("context", im.domain, this); + state_initial_var_values = domain.SaveValues (); + reset (); + active = true; + if (PreeditChanged != null) + { + callback_arg.Set (MSymbol.mtext, preedit); + PreeditChanged (this, callback_arg); + } + if (StatusChanged != null) + { + callback_arg.Set (MSymbol.mtext, status); + StatusChanged (this, callback_arg); + } } - public void Last () + public ChangedStatus Changed { get { return changed; } } + + internal object GetCandidates (out int column) { - index += GroupLength - (Column + 1); + column = 0; + if (cursor_pos == 0) + return null; + Candidates candidates + = (Candidates) preedit.GetProp (cursor_pos - 1, Mcandidates); + if (candidates == null) + return null; + column = candidates.Column; + return candidates.Current; } - public void Select (int col) + private void save_state () { - int maxcol = GroupLength - 1; - if (col > maxcol) - col = maxcol; - index = index - Column + col; + state_var_values = domain.SaveValues (); + state_preedit.Del (); + state_preedit.Ins (0, preedit); + state_key_head = key_head; + state_pos = cursor_pos; } - public void Update (MInputContext ic) + private void restore_state () { - int from, to; + domain.RestoreValues (state_var_values); + preedit.Del (); + preedit.Ins (0, state_preedit); + set_cursor ("restore", state_pos); + } + + private bool handle_key () + { + Console.Write ("\nHandle ({0}[{1}]) in {2}", + keys, key_head, state.name); + + Keymap sub = keymap.Lookup (keys, ref key_head); - if (ic.candidates == null) + if (sub != keymap) { - from = ic.cursor_pos; - to = ic.cursor_pos; - ic.candidates = this; + restore_state (); + keymap = sub; + if (keymap.map_actions != null) + { + if (! take_actions (keymap.map_actions)) + return false; + } + else if (keymap.submaps != null) + { + for (int i = state_key_head; i < key_head; i++) + preedit_replace (cursor_pos, cursor_pos, + keys.keyseq[i].ToChar ()); + } + if (keymap.submaps == null) + { + if (keymap.branch_actions != null) + { + if (! take_actions (keymap.branch_actions)) + return false; + } + if (keymap != state.keymap) + shift (state); + } } else { - from = ic.candidate_from; - to = ic.candidate_to; + State current_state = state; + + if (keymap.branch_actions != null) + { + if (! take_actions (keymap.branch_actions)) + return false; + } + if (state == current_state) + { + if (state == im.initial_state + && key_head < keys.keyseq.Count) + return false; + if (keymap != state.keymap) + shift (state); + else if (keymap.branch_actions == null) + shift (im.initial_state); + } + } + return true; + } + + public bool Toggle () + { + active = ! active; + return active; + } + + public bool UnhandledKey (out Key key) + { + key = unhandled_key; + return key_unhandled; + } + + public MText Preedit { get { return preedit; } } + public MText Produced { get { return produced; } } + + // Return value: + // true: All keys are handled and there's no text to commit. + // false: Some key is left unhandled or there's a text to + // commit. The caller should refer to UnhandledKey and + // Produced. + + public bool Filter (Key key) + { + if (! active) + { + key_unhandled = true; + unhandled_key = key; + return false; + } + if (key == Key.Reload) + return true; + changed = ChangedStatus.None; + produced.Del (); + preceding_text.Del (); + following_text.Del (); + + key_unhandled = false; + keys.keyseq.Add (key); + int count = 0; + while (key_head < keys.keyseq.Count) + { + if (! handle_key ()) + { + unhandled_key = keys.keyseq[key_head++]; + key_unhandled = true; + break; + } + if (++count == 10) + break; } + keys.keyseq.RemoveRange (0, key_head); + key_head = 0; - object candidate = ic.candidates.Current; + if ((changed & ChangedStatus.Preedit) != ChangedStatus.None + && PreeditChanged != null) + { + callback_arg.Set (MSymbol.mtext, preedit); + PreeditChanged (this, callback_arg); + } + if ((changed & ChangedStatus.StateTitle) != ChangedStatus.None + && StatusChanged != null) + { + callback_arg.Set (MSymbol.mtext, status); + StatusChanged (this, callback_arg); + } + if ((changed & ChangedStatus.Candidate) != ChangedStatus.None + && CandidateChanged != null) + { + CandidateChanged (this, callback_arg); + } - if (candidate is MText) - preedit_replace (ic, from, to, (MText) candidate); - else - preedit_replace (ic, from, to, (int) candidate); - ic.preedit.PushProp (from, to, Mcandidates, this); - ic.cursor_pos = to; - ic.candidate_from = from; - ic.candidate_to = to; - ic.preedit_changed = true; - ic.cursor_pos_changed = true; - ic.candidate_changed = true; - } - } - - private static object insert_candidates (object[] args, MPlist bindings, - object context) - { - MInputContext ic = (MInputContext) context; - MPlist list = (MPlist) args[0]; - int column = 0; - - MPlist slot = (MPlist) bindings.Find (Mcandidates_group_size); - if (slot != null) - column = slot.Integer; - Candidates candidates = new Candidates (list, column); - candidates.Update (ic); - return 1; - } - - private static object select (object[] args, MPlist bindings, - object context) - { - MInputContext ic = (MInputContext) context; - object arg = args[0]; - - if (ic.candidates == null) - return 0; - if (arg is MSymbol) - { - MSymbol sym = (MSymbol) arg; - - if (sym == Mat_less_than) - ic.candidates.First (); - else if (sym == Mat_greater_than) - ic.candidates.Last (); - else if (sym == Mat_minus) - ic.candidates.Prev (); - else if (sym == Mat_plus) - ic.candidates.Next (); - else if (sym == Mat_open_square_bracket) - ic.candidates.PrevGroup (); - else if (sym == Mat_close_square_bracket) - ic.candidates.NextGroup (); - else - return 0; - } - else if (arg is int) - ic.candidates.Select ((int) arg); - ic.candidates.Update (ic); - return 0; - } - - private static object delete (object[] args, MPlist bindings, - object context) { return 1; } - private static object show (object[] args, MPlist bindings, - object context) { return 1; } - private static object hide (object[] args, MPlist bindings, - object context) { return 1; } - private static object move (object[] args, MPlist bindings, - object context) { return 1; } - private static object mark (object[] args, MPlist bindings, - object context) { return 1; } - private static object pushback (object[] args, MPlist bindings, - object context) { return 1; } - private static object pop (object[] args, MPlist bindings, - object context) { return 1; } - private static object undo (object[] args, MPlist bindings, - object context) { return 1; } - private static object commit (object[] args, MPlist bindings, - object context) { return 1; } - private static object unhandle (object[] args, MPlist bindings, - object context) { return 1; } - private static object shift (object[] args, MPlist bindings, - object context) { return 1; } - private static object call (object[] args, MPlist bindings, - object context) { return 1; } - } + Console.Write ("\nPreedit(\"{0}\"/{1}), Produced({2})", + preedit, cursor_pos, produced); - public class MInputContext - { - public MInputMethod im; - public MText produced; - public bool active; - public MText status; - public bool status_changed; - public MText preedit; - public bool preedit_changed; - public int cursor_pos; - public bool cursor_pos_changed; - internal MInputMethod.Candidates candidates; - public MPlist candidate_group; - public int candidate_index; - public int candidate_from, candidate_to; - public bool candidate_show; - public bool candidate_changed; - public MPlist callback_args; - - private MInputMethod.State state; - private MInputMethod.State prev_state; - private Stack keys; - private int state_key_head; - private int key_head; - private int commit_key_head; - private MText preedit_saved; - private int state_pos; - internal MPlist markers = new MPlist (); - private MPlist vars; - private MPlist vars_saved; - private MText preceding_text; - private MText following_text; - private bool key_unhandled; - - internal object GetCandidates (out int column) - { - column = 0; - if (cursor_pos == 0) - return null; - MInputMethod.Candidates candidates - = (MInputMethod.Candidates) preedit.GetProp (cursor_pos - 1, - MInputMethod.Mcandidates); - if (candidates == null) - return null; - column = candidates.Column; - return candidates.Current; + return (! key_unhandled && produced.Length == 0); + } } } }