System and method for determining the start of a match of a...

Details System and method for determining the start of a match of a... System and method for determining the start of a match of a...

2007-12-04

2007-12-04

Chen, Susan (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

10773595

ABSTRACT:
A method for determining the start of a match of a regular expression using the special state table, the set of start state registers and the DFA next state table, includes the step of determining from the regular expression each start-of-match start state and each end-of-match terminal state. For each start state, a start state entry is loaded into the special state table. For each terminal state, a terminal state entry is loaded into each special state table. The next state table is used to return the next state from the current state and an input character. When a start state is encountered, the current offset from the beginning of the input character string is loaded into the start state register. When a terminal state is encountered, the terminal state entry is retrieved from the special state table, and the value of the start state register corresponding to the rule number of the terminal entry in the special state table is further retrieved. The value of the start state register which is retrieved indicates the location in the character string where the start-of-match occurred for a particular rule.

REFERENCES:
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4901352 (1990-02-01), Watari
patent: 6856981 (2005-02-01), Wyschogrod et al.
patent: 7036106 (2006-04-01), Wang et al.
patent: 7046848 (2006-05-01), Olcott
patent: 2003/0051043 (2003-03-01), Wyschogrod et al.
patent: 2003/0093416 (2003-05-01), Akaboshi et al.
patent: 2003/0110208 (2003-06-01), Wyschogrod et al.
patent: 2003/0187633 (2003-10-01), Fairweather
patent: 2003/0195874 (2003-10-01), Akaboshi
patent: 2003/0229852 (2003-12-01), Uramoto et al.

Affiliated with

Also associated with

Rating

System and method for determining the start of a match of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for determining the start of a match of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for determining the start of a match of a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3848031