发明名称 |
Impulse regular expression matching |
摘要 |
Disclosed is a method and apparatus for matching regular expressions. A buffer of symbols giving a number of the last occurrence positions of each symbol is maintained. When two constants match on either side of a regular expression operator, the buffer of symbols is queried to determine if a member of the complement of the regular expression operator occurred between the two constants. If so, then the operator was not satisfied. If not, then the operator was satisfied. |
申请公布号 |
US8650146(B2) |
申请公布日期 |
2014.02.11 |
申请号 |
US20100822349 |
申请日期 |
2010.06.24 |
申请人 |
PODKOLZIN ALEXANDER;IVANOVIC LAV;BOLOTOV ANATOLI;GRINCHUK MIKHAIL;AFONIN SERGEY;LSI CORPORATION |
发明人 |
PODKOLZIN ALEXANDER;IVANOVIC LAV;BOLOTOV ANATOLI;GRINCHUK MIKHAIL;AFONIN SERGEY |
分类号 |
G06N5/02 |
主分类号 |
G06N5/02 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|