基于扩展有限状态机的多正则表达式联合搜索方法

摘要

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