[发明专利]一种拨号规则匹配方法和装置

权利要求书

1.一种拨号匹配方法，其特征在于，包括：

接收拨号规则，所述拨号规则指示若干子规则；

将所述拨号规则解析为规则结构数组，所述规则结构数组包括指示各子规则的规则结构，所述规则结构包括规则数图以及规则属性；

根据规则结构数组生成树结构以及节点结构，所述树结构包括下层节点指针组，所述节点指示各键盘按键，所述节点指针组包括各节点分别对应的节点指针，所述节点指针用于指示节点结构，所述节点结构包括节点属性，下层节点指针组以及剩余规则；

接收用户按键，匹配按键指示的节点对应的节点结构，执行对应的节点属性，若未完成匹配，将剩余规则解析为规则结构数组，根据则结构数组生成树结构以及节点结构，继续接受用户按键。

2.根据权利要求1所述的拨号匹配方法，其特征在于；

所述方法还包括：设置规则属性，使其对应指示执行特定行为；

所述方法还包括：若完成匹配，则发送拨号。

3.根据权利要求1所述的拨号匹配方法，其特征在于，所述节点结构缓存在内存模块，所述根据规则结构数组生成树结构以及节点结构之后包括：

将节点结构缓存到内存模块中；

所述将剩余规则解析为规则结构数组，根据规则结构数组生成树结构以及节点结构之后包括：

将新生成的节点结构缓存到内存模块中；

将非新生成的节点结构从内存模块中释放。

4.根据权利要求1至3中任一项所述的拨号匹配方法，其特征在于，

所述树结构包括判断节点组，所述判断节点组包括与节点指针一一对应的判断节点位，所述判断节点位用于判断其对应的节点指针是否有指示的节点结构；

所述根据规则结构数组生成树结构以及节点结构具体包括：

抽取各规则结构中规则数图的第一个允许按键位设置树结构的判断节点组；

根据规则结构中的规则属性设置节点结构；

若抽取后剩余的规则数图首位为数图“.”，则将抽取前的规则数图作为剩余规则；否则将抽取后剩余的规则数图作为剩余规则；

若剩余规则为空或仅剩规则属性的数图，则在对应节点结构中的节点属性加入终结属性，所述终结属性指示完成匹配。

5.根据权利要求4所述的拨号匹配方法，其特征在于，所述判断是否完成匹配包括：

若按键指示的节点对应的，树结构中的判断节点位没有指示节点结构，则完成匹配。

6.一种拨号匹配装置，其特征在于，包括：

配置模块，用于接收拨号规则，所述拨号规则指示若干子规则；

构建模块，用于将所述拨号规则解析为规则结构数组，所述规则结构数组包括指示各子规则的规则结构，所述规则结构包括规则数图以及规则属性；

匹配模块，用于根据规则结构数组生成树结构以及节点结构，所述树结构包括下层节点指针组，所述节点指示各键盘按键，所述节点指针组包括各节点分别对应的节点指针，所述节点指针用于指示节点结构，所述节点结构包括节点属性，下层节点指针组以及剩余规则；接收用户按键，匹配按键指示的节点对应的节点结构，执行对应的节点属性，若未完成匹配，将剩余规则解析为规则结构数组，根据则结构数组生成树结构以及节点结构，继续接受用户按键。

7.根据权利要求6所述的拨号匹配装置，其特征在于；

所述配置模块进一步用于，设置规则属性，使其对应指示执行特定行为；

所述匹配模块进一步用于，判断若完成匹配，则发送拨号。

8.根据权利要求6所述的拨号匹配装置，其特征在于，所述拨号匹配装置还包括内存模块，用于将节点结构缓存到内存模块中；

所述内存模块进一步用于，在所述将剩余规则解析为规则结构数组，根据规则结构数组生成树结构以及节点结构之后，将新生成的节点结构缓存到内存模块中；将非新生成的节点结构从内存模块中释放。