[发明专利]支持基于有限状态机的语义规则的文本分析器及其方法

权利要求书

1.一种文本分析器，包括：

第一解码器，用于通过利用词搜索树对输入的文本中的每个字符依次进行第一路径扩展，获得与每次第一路径扩展对应的词；以及

第二解码器，用于通过利用语义规则搜索树对第一解码器每次进行第一路径扩展获得的词依次进行第二路径扩展，获得与每次第二路径扩展对应的语义规则。

2.如权利要求1所述的文本分析器，其中：

第二解码器在每次第二路径扩展结束之后，对获得的词和语义规则的序列进行排序；以及

第一解码器在已经对所有的字符顺序进行了第一路径扩展之后，从第二解码器排序后的词和语义规则序列选择出所需的词和语义规则序列，作为分析结果。

3.如权利要求2所述的文本分析器，其中第一解码器包括：

第一路径扩展单元，用于利用词搜索树对输入的文本中的每个字符依次进行第一路径扩展，获得与每次第一路径扩展对应的词；

词记录单元，用于对获得的与每条路径对应的词进行记录；以及

词和语义规则序列选取单元，用于在已经对所有的字符顺序进行了第一路径扩展之后，从第二解码器排序后的词和语义规则序列中选取合适的词和语义规则序列。

4.如权利要求3所述的文本分析器，其中第一解码器还包括：

词性标记单元，用于对每次第一路径扩展获得的词的词性进行标记。

5.如权利要求2所述的文本分析器，其中第二解码器包括：

第二路径扩展单元，用于利用语义规则搜索树对第一解码器每次进行第一路径扩展获得的词依次进行第二路径扩展，获得与每次第二路径扩展对应的语义规则；

语义规则记录单元，用于对获得的语义规则进行记录；以及

词和语义规则序列排序单元，用于对获得的词和语义规则序列进行排序。

6.如权利要求2所述的文本分析器，其中：

第二解码器通过对词序列中的每个词序列计算词单元来对词序列进行排序。

7.如权利要求1所述的文本分析器，还包括：

词搜索树构造装置，包括

词典排序单元，用于对词典中的词进行排序；

词ID分配单元，用于为每个排序后的词分配一个唯一的词ID；以及

词搜索树构造单元，用于利用排序后的词和相应的词ID构造词搜索树。

8.如权利要求1所述的文本分析器，还包括：

语义规则搜索树构造装置，包括

语义规则排序单元，用于对语义规则进行排序；

语义规则ID分配单元，用于为排序后的每个语义规则分配一个唯一的语义规则ID；以及

语义规则搜索树构造单元，用于利用排序后的语义规则和相应的语义规则ID构造语义规则搜索树。

9.如权利要求1所述的文本分析器，其中所述的语义规则是基于有限状态机的语义规则。

10.如权利要求6所述的文本分析器，其中语义规则可以是词或者是一个嵌套的语义规则。

11.如权利要求1所述的文本分析器，其中：

第一解码器在对输入的文本中的所有字符依次进行了第一路径扩展之后，对所获得的词的词序列进行排序；以及

第二解码器在对第一路径扩展获得的所有词依次进行第二路径扩展之后，对获得的与每次第二路径扩展对应的语义规则进行排序。

12.如权利要求11所述的文本分析器，其中：

第一路径扩展单元，用于利用词搜索树对输入的文本中的每个字符依次进行第一路径扩展，获得与每次第一路径扩展对应的词；

词记录单元，用于对获得的与每条路径对应的词进行记录；以及

词序列排序单元，用于在已经对所有的字符依次进行了第一路径扩展之后，对获得的词的词序列进行排序。

13.如权利要求11所述的文本分析器，其中第二解码器包括：

第二路径扩展单元，用于利用语义规则搜索树对第一解码器每次进行第一路径扩展获得的词依次进行第二路径扩展，获得与每次第二路径扩展对应的语义规则；

语义规则记录单元，用于对获得的语义规则进行记录；以及

语义规则序列排序单元，用于对获得的语义规则序列进行排序。