有限状态机的地址解析方法及装置的制造方法
【技术领域】
[0001] 本申请设及信息处理技术领域，尤其设及一种有限状态机的地址解析方法及装 置。
【背景技术】
[0002] 很多应用场景都会设及地址解析过程。例如:在口语交互的酒店预订产品中，用户 提供想要预订的地址，然后系统通过解码器对用户提供的地址进行解析，进而根据解析结 果在数据库中进行相关查询。
[0003] 目前相关的地址解析过程是根据地址资源来直接构建对应的状态机，然后通过解 码器对输入的地址信息进行解析。
[0004] 然而，当所构建的地址解析状态机的设计极为复杂，并且其拓扑结构又经常根据 需求而发生变动时，需要耗费大量时间重新手写状态机，过程繁杂效率低下，由此可见，目 构建的地址解析的状态机缺乏灵活性，可扩展性，通用性。
【发明内容】
[0005] 本申请旨在至少在一定程度上解决相关技术中的技术问题之一。
[0006] 为此，本申请的第一个目的在于提出一种有限状态机的地址解析方法，该方法实 现了通过规则语言和解释程序自动构建地址解析状态机，并且随着拓扑结构的变化适应调 整状态机结构，提高了地址解析的灵活性，可扩展性，W及通用性。
[0007] 本申请的第二个目的在于提出一种有限状态机的地址解析装置。
[000引为达上述目的，本申请第一方面实施例提出了一种有限状态机的地址解析方法， 包括:根据预配的资源字典中的多个地址类型，采用预设的语法规则描述需要解析的地址 结构;通过所述语法规则的解释程序将所述地址结构翻译成状态机框架，并根据所述状态 机框架构建第一状态机;根据所述资源字典中与每个地址类型对应的地址资源，构建与每 个地址类型对应的第二状态机，并将所有的第二状态机合并加环构建第Ξ状态机;将所述 第一状态机和所述第Ξ状态机合并构建第四状态机，W便解码器应用所述第四状态机进行 地址解码。
[0009] 本申请实施例的有限状态机的地址解析方法，通过根据预配的资源字典中的多个 地址类型，采用预设的语法规则描述需要解析的地址结构;通过所述语法规则的解释程序 将所述地址结构翻译成状态机框架，并根据所述状态机框架构建第一状态机;根据所述资 源字典中与每个地址类型对应的地址资源，构建与每个地址类型对应的第二状态机，并将 所有的第二状态机合并加环构建第Ξ状态机;将所述第一状态机和所述第Ξ状态机合并构 建第四状态机，W便解码器应用所述第四状态机进行地址解码。由此，实现了通过规则语言 和解释程序自动构建地址解析状态机，并且随着拓扑结构的变化适应调整状态机结构，提 高了地址解析的灵活性，可扩展性，W及通用性。
[0010] 为达上述目的，本申请第二方面实施例提出了一种有限状态机的地址解析装置， 包括:描述模块，用于根据预配的资源字典中的多个地址类型，采用预设的语法规则描述需 要解析的地址结构;第一构建模块，用于通过所述语法规则的解释程序将所述地址结构翻 译成状态机框架，并根据所述状态机框架构建第一状态机;第二构建模块，用于根据所述资 源字典中与每个地址类型对应的地址资源，构建与每个地址类型对应的第二状态机，并将 所有的第二状态机合并加环构建第Ξ状态机;第Ξ构建模块，用于将所述第一状态机和所 述第Ξ状态机合并构建第四状态机，W便解码器应用所述第四状态机进行地址解码。
[0011] 本申请实施例的有限状态机的地址解析装置，通过根据预配的资源字典中的多个 地址类型，采用预设的语法规则描述需要解析的地址结构;通过所述语法规则的解释程序 将所述地址结构翻译成状态机框架，并根据所述状态机框架构建第一状态机;根据所述资 源字典中与每个地址类型对应的地址资源，构建与每个地址类型对应的第二状态机，并将 所有的第二状态机合并加环构建第Ξ状态机;将所述第一状态机和所述第Ξ状态机合并构 建第四状态机，W便解码器应用所述第四状态机进行地址解码。由此，实现了通过规则语言 和解释程序自动构建地址解析状态机，并且随着拓扑结构的变化适应调整状态机结构，提 高了地址解析的灵活性，可扩展性，W及通用性。
【附图说明】
[0012] 本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得 明显和容易理解，其中：
[0013] 图1是本申请一个实施例的有限状态机的地址解析方法的流程图；
[0014] 图2为第一状态机的结构图；
[0015] 图3为城市地址类型的第二状态机的结构图；
[0016] 图4为区地址类型的第二状态机的结构图；
[0017] 图5为商圈地址类型的第二状态机的结构图；
[001引图6为第Ξ状态机的结构图；
[0019]图7为第四状态机的结构图；
[0020] 图8为样例状态机的结构图；
[0021] 图9是本申请另一个实施例的有限状态机的地址解析方法的流程图；
[0022] 图10是本申请一个实施例的有限状态机的地址解析装置的结构示意图；
[0023] 图11是本申请另一个实施例的有限状态机的地址解析装置的结构示意图。
【具体实施方式】
[0024] 下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终 相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附 图描述的实施例是示例性的，旨在用于解释本申请，而不能理解为对本申请的限制。
[0025] 下面参考附图描述本申请实施例的有限状态机的地址解析方法及装置。
[0026] 图1是本申请一个实施例的有限状态机的地址解析方法的流程图。
[0027] 如图1所示，该有限状态机的地址解析方法包括：
[00%]步骤101，根据预配的资源字典中的多个地址类型，采用预设的语法规则描述需要 解析的地址结构。
[0029] 具体来说，本发明实施例提供的有限状态机的地址解析方法可W应用于提供地址 解析服务的应用中，该应用可W根据实际需要进行选择。例如包括:导航应用、查询预定应 用等，本实施例对此不作限制。
[0030] 根据具体的应用需求预先配置好资源字典，其中，资源字典包括：多个地址类型， W及与每个地址类型对应的地址资源。
[0031] 需要说明的是，资源字典中的地址类型和对应的地址资源可W根据具体场景进行 配置和调整，本实施例对此不作限制。为了更加清楚的说明资源字典的配置过程，ΚΞ个地 址类型为例解释说明如下，其中，运Ξ个地址类型具体包括:城市，区，商圈，W文件的形式 进行存储，具体参见表1:
[0032] 表 1
[0033]
[0034]
[0035] 需要说明的是，表1所示的资源字典的内容仅为距离说明，可W根据具体情况进行 配置和调整。
[0036] 根据上述预先配置的资源字典中的多个地址类型，采用预设的语法规则描述需要 解析的地址结构。
[0037] 由于随着实际应用的需要，地址解析状态机的拓扑结构经常发生变化。传统的方 法在面对结构上的变化时，需要大量的更改往往费时费力，还十分容易出错，不够灵活。本 实施例提供的有限状态机的地址解析方法，专口设计了一个语法规则，采用预设的语法规 则描述需要解析的地址结构。简明的语法规则大大简化了状态机的高层设计。
[0038] 可W理解的是，根据资源字典的具体内容和具体需求，采用预设的语法规则描述 的地址结构不同，变化非常多。继续W表1的资源字典为例，采用预设的语法规则描述需要 解析的地址结构，具体如下：
[0039] 对表1中的city，dis化ict，business进行结构设计，合法的地址解析需求包括如 下几种形式：
[0040] a. city直接跟district然后再跟business,就比如北京市海淀区五道口；
[0041 ] b. city直接跟business,比如北京市五道口；
[0042] C. district后跟bus