[发明专利]一种生成特征码确定状态机的方法和装置

摘要

本发明提供一种生成特征码确定状态机的方法和装置，将特征码对应的正则表达式进行分组并进行合并编译，如果合并编译获得的状态数不大于单独编译的状态数之和，则将特征码对应的正则表达式加入分组，将合并编译的结果作为生成的确定状态机(DFA)。应用本发明方案，可以保证分组的合理性，避免合并编译生成的DFA产生大量的状态，占用过多的存储空间。

主权项

1、一种生成特征码确定状态机的方法，其特征在于，该方法包括以下步骤：a、将第一条特征码对应的正则表达式作为当前表达式；b、判断是否存在未与当前表达式合并编译过的未处理分组，如果有，则将未处理分组中的一个作为当前未处理分组，执行步骤c；否则，将当前表达式加入新建的分组中并单独编译生成确定状态机DFA，执行步骤d；c、将当前表达式与当前未处理分组进行合并编译，如果合并编译获得的状态数不大于当前表达式与当前未处理分组单独编译的状态数之和，则将当前表达式加入当前未处理分组中，将合并编译的结果作为生成的DFA，再执行步骤d；否则，返回步骤b；d、将下一条特征码对应的正则表达式作为当前表达式，返回步骤b，直至处理完所有特征码对应的正则表达式。