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

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种拨号规则匹配方法和装置。

背景技术

随着网络的普及，网络语音通信（voice over internet protocol，VOIP）得到越来越多的应用机会，要完成一个通过过程，用户需要先按键拨号，终端对按键以及拨号规则进行匹配，并给出相应的回应，例如忙音或成功发送拨号，拨号规则是由服务器下发给终端的。

现有技术中的拨号匹配方法，是将用户累积按下的按键进行存储，然后对拨号规则中的子规则一一匹配，根据匹配的结果执行相应的行为，例如发送拨号。

现有技术中，若拨号规则较长，则匹配需要的时间也较长，对于一些特殊的数图，也较难兼容各种终端。

发明内容

本发明实施例提供高效率的拨号匹配方法和装置。

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

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

本发明实施例提供的技术方案中，对拨号规则进行解析并生成树结构以及节点结构，则用户在拨号的时候，终端接收到一次拨号既可以进行一次匹配，并且由于树结构指示了对应的节点结构，匹配速度很快，使得匹配效率非常高。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中拨号规则匹配方法第一实施例示意图；

图2为本发明实施例中拨号规则匹配方法第二实施例示意图；

图3为本发明实施例中拨号规则匹配装置实施例示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供一种拨号规则匹配方法和装置。下面分别进行详细说明。

请参阅图1，为本发明实施例中拨号规则匹配方法第一实施例示意图，包括：

101、接收拨号规则；

终端接收拨号规则，所述拨号规则指示若干子规则；拨号规则可以通过服务器下发，也可以由用户在终端上配置，一般按照一定的习惯来书写，包括各种数图，其中，“0-9““*”“#”代表话机上相应的按键，t代表需要等待一个定时器的长度，“x”代表0-9中任意一个数字按键，“[]”扩起来的部分表示范围，表示在这个范围中的某个按键，”-“表示左右两者间的所有数字按键，“.”表示前一个结构匹配0或多次，若干个数图组成一个子规则，子规则之间通过数图“|”隔开，并形成一个拨号规则，例如，若拨号规则为“1[35]xxxxxxxx|E110|x.t|17951|*55#”，则指示“1[35]xxxxxxxx”“E110”“x.t”“17951”“*55#”这5个子规则。

102、将所述拨号规则解析为规则结构数组；