[发明专利]用于正则表达式的编译器

摘要

一种方法和相应的装置涉及将用于给定的图样集合的非确定性有限自动机（NFA）图转换成具有多个状态的确定性有限自动机（DFA）图形。DFA状态中的每一个被映射成NFA图形的一个或多个状态。计算映射到每个DFA状态的NFA的图形的一个或多个状态的哈希值。对于给定图样，DFA状态表将多个DFA状态中的每一个与NFA图形的一个或多个状态的哈希值相关。

主权项

一种耦合到网络的安全设备的处理器中的方法，包括：将用于给定的图样集合的非确定性有限自动机NFA图形转换成具有多个确定性有限自动机DFA状态的DFA图形，转换所述NFA图形包括：将所述多个DFA状态中的每一个状态映射到所述NFA图形的一个或多个状态的对应集合；计算映射到每个DFA状态的所述NFA图形的所述一个或多个状态的每个对应集合的相应哈希值；以及在DFA状态表中存储所计算的每个相应哈希值，所述DFA状态表将所述多个DFA状态中的每一个状态与用于所述给定的图样的所述NFA图形的所述一个或多个状态的所述对应集合的所计算的所述相应哈希值相关。