The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 11, 2014
Filed:
Jun. 24, 2010
Alexander Podkolzin, Moscow, RU;
Lav Ivanovic, Sunnyvale, CA (US);
Anatoli Bolotov, Cupertino, CA (US);
Mikhail Grinchuk, San Jose, CA (US);
Sergey Afonin, Moscow, RU;
Alexander Podkolzin, Moscow, RU;
Lav Ivanovic, Sunnyvale, CA (US);
Anatoli Bolotov, Cupertino, CA (US);
Mikhail Grinchuk, San Jose, CA (US);
Sergey Afonin, Moscow, RU;
LSI Corporation, San Jose, CA (US);
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.