公开(公告)号：US09177251B2

公开(公告)日：2015-11-03

申请号：US14156648

申请日：2014-01-16

Applicant: Intel Corporation

Inventor： Alexander Podkolzin ,  Lav Ivanovic ,  Anatoli Bolotov ,  Mikhail Grinchuk ,  Sergey Afonin

IPC: G06N5/02 ,  G06N5/04 ,  G06F7/02 ,  G06F17/30

CPC classification number: G06N5/022 ,  G06F7/02 ,  G06F17/30985 ,  G06F2207/025 ,  G06N5/047

Abstract: 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.

Abstract translation: 公开了一种用于匹配正则表达式的方法和装置。 维持每个符号的最后出现位置数的符号缓冲器。 当两个常数在正则表达式运算符的任一侧匹配时，查询符号缓冲区以确定正则表达式运算符的补码的成员是否在两个常量之间发生。 如果是这样，那么操作员不满意。 如果没有，那么操作员就满意了。