嵌入式系统中文输入法的设计（二）

一般终端键盘包括12个按键，分别是0~9数字键和“*”、“#”两个特殊键。按通用规则，数字1对应空格，其功能基本等同于PC机中的空格键，用于输入空格或作为当前汉字的确认键；2~9数字键分别对应下述汉语拼音字母：

2：a b c   3：d e f     4：g h i

5：j k l    6：m n o   7：p q r s 

8：t u v   9：w x y z

而“0”、“*”、“#”键则作为输入法中的控制键。我们将“#”作为“选择键”，用于选取同一数字键组合下的不同拼音组合。

输入法中使用了两个重要数据结构，分别是PY_NODE和PY_SUBNODE。每个PY_NODE对应一个数字键组合，PY_SUBNODE则对应一组拼音组合。由于一个数字组合可对应多个拼音组合(如“226”对应“ban”、“bao”、“can ”、“cao”)，因此这两个结构实现的是一个两级的对应表。

PY_NODE按树组织，而PY_SUBNODE按双向链表组织。以下是两个结构的定义：

typedef struct py_node{

unsigned int son[8];   //对应下次2~9按键输入时应转到的PY_NODE的ID号

unsigned int father;     //父节点ID号

struct py_subnode *ptrpy;   //指向下属第一个PY_SUBNODE的指针

}PY_NODE;

typedef rom struct py_subnode{

unsigned char py[7];                   //本节点的拼音字符串

struct py_subnode *prev;           //指向前一PY_SUBNODE的指针

struct py_subnode *next;            //指向下一PY_SUBNODE的指针

unsigned char *ptrUnicode;        //指向本节点对应Unicode码表的指针

}PY_SUBNODE;

设计中我们所参照的汉语拼音表中共有412种组合，这样系统中必须有412个PY_SUBNODE与其一一对应；系统中共建立了250个PY_NODE。建立此部分数据的工作比较繁琐，分以下5个步骤进行：

1、 汉字按拼音进行分组，按常用程度排序，并将汉字转化为Unicode码或国标码，码型视系统要求而定；

2、 将有效拼音转换为数字键盘值组合，如拼音“cui”转为数字值“284”，这些值对应了部分PY_NODE；

3、 增加中间PY_NODE，用于表示本身无效但后续输入有效的拼音，如“b”、“c”、“don”、“dua”等节点；

4、 将数字键组合相同的PY_SUBNODE编成链表，由某一PY_NODE中的ptrpy指针指向表头；

5、 按数字键组合的关系，将PY_NODE组成树。