[发明专利]有限状态机的地址解析方法及装置

说明书

本申请提出一种有限状态机的地址解析方法和装置，其中，该方法包括：根据预配的资源字典中的多个地址类型，采用预设的语法规则描述需要解析的地址结构；通过语法规则的解释程序将地址结构翻译成状态机框架，并根据状态机框架构建第一状态机；根据资源字典中与每个地址类型对应的地址资源，构建第二状态机并将所有的第二状态机合并加环构建第三状态机；将第一状态机和所述第三状态机合并构建第四状态机，以便应用第四状态机进行解码。实现了通过规则语言和解释程序自动构建地址解析状态机，并且随着拓扑结构的变化适应调整状态机，提高了地址解析的灵活性，可扩展性，以及通用性。

技术领域

本申请涉及信息处理技术领域，尤其涉及一种有限状态机的地址解析方法及装置。

背景技术

很多应用场景都会涉及地址解析过程。例如：在口语交互的酒店预订产品中，用户提供想要预订的地址，然后系统通过解码器对用户提供的地址进行解析，进而根据解析结果在数据库中进行相关查询。

目前相关的地址解析过程是根据地址资源来直接构建对应的状态机，然后通过解码器对输入的地址信息进行解析。

然而，当所构建的地址解析状态机的设计极为复杂，并且其拓扑结构又经常根据需求而发生变动时，需要耗费大量时间重新手写状态机，过程繁杂效率低下，由此可见，目构建的地址解析的状态机缺乏灵活性，可扩展性，通用性。

发明内容

本申请旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本申请的第一个目的在于提出一种有限状态机的地址解析方法，该方法实现了通过规则语言和解释程序自动构建地址解析状态机，并且随着拓扑结构的变化适应调整状态机结构，提高了地址解析的灵活性，可扩展性，以及通用性。

本申请的第二个目的在于提出一种有限状态机的地址解析装置。

为达上述目的，本申请第一方面实施例提出了一种有限状态机的地址解析方法，包括：根据预配的资源字典中的多个地址类型，采用预设的语法规则描述需要解析的地址结构；通过所述语法规则的解释程序将所述地址结构翻译成状态机框架，并根据所述状态机框架构建第一状态机；根据所述资源字典中与每个地址类型对应的地址资源，构建与每个地址类型对应的第二状态机，并将所有的第二状态机合并加环构建第三状态机；将所述第一状态机和所述第三状态机合并构建第四状态机，以便解码器应用所述第四状态机进行地址解码。

本申请实施例的有限状态机的地址解析方法，通过根据预配的资源字典中的多个地址类型，采用预设的语法规则描述需要解析的地址结构；通过所述语法规则的解释程序将所述地址结构翻译成状态机框架，并根据所述状态机框架构建第一状态机；根据所述资源字典中与每个地址类型对应的地址资源，构建与每个地址类型对应的第二状态机，并将所有的第二状态机合并加环构建第三状态机；将所述第一状态机和所述第三状态机合并构建第四状态机，以便解码器应用所述第四状态机进行地址解码。由此，实现了通过规则语言和解释程序自动构建地址解析状态机，并且随着拓扑结构的变化适应调整状态机结构，提高了地址解析的灵活性，可扩展性，以及通用性。

为达上述目的，本申请第二方面实施例提出了一种有限状态机的地址解析装置，包括：描述模块，用于根据预配的资源字典中的多个地址类型，采用预设的语法规则描述需要解析的地址结构；第一构建模块，用于通过所述语法规则的解释程序将所述地址结构翻译成状态机框架，并根据所述状态机框架构建第一状态机；第二构建模块，用于根据所述资源字典中与每个地址类型对应的地址资源，构建与每个地址类型对应的第二状态机，并将所有的第二状态机合并加环构建第三状态机；第三构建模块，用于将所述第一状态机和所述第三状态机合并构建第四状态机，以便解码器应用所述第四状态机进行地址解码。