Invention Grant
US09471713B2 Handling complex regex patterns storage-efficiently using the local result processor
有权
使用本地结果处理器有效地处理复杂的正则表达式模式
- Patent Title: Handling complex regex patterns storage-efficiently using the local result processor
- Patent Title (中): 使用本地结果处理器有效地处理复杂的正则表达式模式
-
Application No.: US12369440Application Date: 2009-02-11
-
Publication No.: US09471713B2Publication Date: 2016-10-18
- Inventor: Jan van Lunteren
- Applicant: Jan van Lunteren
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Daniel P. Morris, Esq.
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A result processor access a result table for an entry associated with a predetermined sub-expression of a regular expression in response to a finite state machine finding the predetermined sub-expression in the input stream. The result processor executes an instruction associated with the entry, the instruction including one or more operations to be performed on one or more bits in a bit vector register, and determines as a function of the one or more bits in the bit vector register whether the complex regular expression has been found in the input stream.
Public/Granted literature
- US20100205411A1 HANDLING COMPLEX REGEX PATTERNS STORAGE-EFFICIENTLY USING THE LOCAL RESULT PROCESSOR Public/Granted day:2010-08-12
Information query