[发明专利]用于多正则表达式联合搜索的扩展有限状态机及搜索方法

摘要

本发明公开了一种扩展有限状态机，同时还公开了利用该扩展有限状态机实现对多个正则表达式同时进行搜索的方法。该扩展有限状态机增加了状态标识集合、状态转换函数标识集合、状态与状态标识的映射函数、状态转换函数与状态转换函数标识的映射函数等四个参数，通过给状态引入标识，同时给状态转换函数也引入标识，可以使用户无需编写额外例程即可实现高效的多正则表达式的并行搜索，可以保留单个正则表达式的信息，同时还可以有效处理字符串回退。

主权项

1.一种用于多正则表达式联合搜索的扩展有限状态机，包括有穷状态集合、输入字母表、状态转换函数、始态和终止状态集，其特征在于还包括：状态标识集合，用于给状态机中的每一个状态加一个标识；状态与状态标识的映射函数，用于通过该函数计算出一个给定状态的状态标识；状态转换函数的标识集合，用于给状态机中的每一个状态转换关系都引入一个唯一的标识；状态转换函数与状态转换函数标识的映射函数，用于计算与一条状态转换关系对应的标识。