公开(公告)号：US08650146B2

公开(公告)日：2014-02-11

申请号：US12822349

申请日：2010-06-24

申请人： Alexander Podkolzin ,  Lav Ivanovic ,  Anatoli Bolotov ,  Mikhail Grinchuk ,  Sergey Afonin

发明人： Alexander Podkolzin ,  Lav Ivanovic ,  Anatoli Bolotov ,  Mikhail Grinchuk ,  Sergey Afonin

IPC分类号： G06N5/02

CPC分类号： G06N5/022 ,  G06F7/02 ,  G06F17/30985 ,  G06F2207/025 ,  G06N5/047

摘要： 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.

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

公开(公告)号：US20110320397A1

公开(公告)日：2011-12-29

申请号：US12822349

申请日：2010-06-24

申请人： Alexander Podkolzin ,  Lav Ivanovic ,  Anatoli Bolotov ,  Mikhail Grinchuk ,  Sergey Afonin

发明人： Alexander Podkolzin ,  Lav Ivanovic ,  Anatoli Bolotov ,  Mikhail Grinchuk ,  Sergey Afonin

IPC分类号： G06N5/02

CPC分类号： G06N5/022 ,  G06F7/02 ,  G06F17/30985 ,  G06F2207/025 ,  G06N5/047

摘要： 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.

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