发明授权
US09563399B2 Generating a non-deterministic finite automata (NFA) graph for regular expression patterns with advanced features
有权
生成具有高级特征的正态表达式模式的非确定性有限自动机(NFA)图
- 专利标题: Generating a non-deterministic finite automata (NFA) graph for regular expression patterns with advanced features
- 专利标题(中): 生成具有高级特征的正态表达式模式的非确定性有限自动机(NFA)图
-
申请号: US14186978申请日: 2014-02-21
-
公开(公告)号: US09563399B2公开(公告)日: 2017-02-07
- 发明人: Rajan Goyal , Satyanarayana Lakshmipathi Billa
- 申请人: Cavium, Inc.
- 申请人地址: US CA San Jose
- 专利权人: Cavium, Inc.
- 当前专利权人: Cavium, Inc.
- 当前专利权人地址: US CA San Jose
- 代理机构: Hamilton, Brook, Smith & Reynolds, P.C.
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06F5/14 ; H04L12/24 ; G06F13/28 ; H04L29/06
摘要:
In an embodiment, a method of compiling a pattern into a non-deterministic finite automata (NFA) graph includes examining the pattern for a plurality of elements and a plurality of node types. Each node type can correspond with an element. Each element of the pattern can be matched at least zero times. The method further includes generating a plurality of nodes of the NFA graph. Each of the plurality of nodes can be configured to match for one of the plurality of elements. The node can indicate the next node address in the NFA graph, a count value, and/or node type corresponding to the element. The node can also indicate the element representing a character, character class or string. The character can also be a value or a letter.
公开/授权文献
信息查询