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

摘要

本发明实施例公开了一种拨号规则匹配方法和装置，应用于通信技术领域。一种拨号匹配方法，包括：接收拨号规则；将所述拨号规则解析为规则结构数组；根据规则结构数组生成树结构以及节点结构；接收用户按键，匹配按键指示的节点对应的节点结构，执行对应的节点属性，若未完成匹配，将剩余规则解析为规则结构数组，根据则结构数组生成树结构以及节点结构，继续接受用户按键。本发明实施例匹配效率高。

主权项

一种拨号匹配方法，其特征在于，包括：接收拨号规则，所述拨号规则指示若干子规则；将所述拨号规则解析为规则结构数组，所述规则结构数组包括指示各子规则的规则结构，所述规则结构包括规则数图以及规则属性；根据规则结构数组生成树结构以及节点结构，所述树结构包括下层节点指针组，所述节点指示各键盘按键，所述节点指针组包括各节点分别对应的节点指针，所述节点指针用于指示节点结构，所述节点结构包括节点属性，下层节点指针组以及剩余规则；接收用户按键，匹配按键指示的节点对应的节点结构，执行对应的节点属性，若未完成匹配，将剩余规则解析为规则结构数组，根据则结构数组生成树结构以及节点结构，继续接受用户按键。