Code generating system for improved pattern matching in a protoc

Details Code generating system for improved pattern matching in a protoc Code generating system for improved pattern matching in a protoc

1997-06-27

2000-09-19

Le, Dieu-Minh T.

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

714715, 714735, 707 6, H02H 305, H04B 174

Patent

active

061227579

ABSTRACT:
A machine code generating system for improved pattern matching in a protocol analyzer. The code generating system includes a pattern relationship analysis phase and a pattern matching code generation phase. The pattern relationship analysis phase includes evaluating pairs of test patterns to determine the relationship that exists between each pair such as superset, subset, independent, external, and identical. The pattern matching code generation phase includes generating general pattern matching code in addition to generating specialized comparison code that is specific to the types of relationships that exist among a given set of patterns. The machine code that is generated, organizes the patterns into groups to minimize the number of pattern matching comparisons required to a minimum defined in the average case as the sum of the number of patterns and the maximum number of words per pattern. The machine code generated by the code generating system is ready to execute at the completion of the code generating system operation.

REFERENCES:
patent: 4606069 (1986-08-01), Johnsen
patent: 4783830 (1988-11-01), Johnson et al.
patent: 4831580 (1989-05-01), Yamada
patent: 4882756 (1989-11-01), Watari
patent: 4901352 (1990-02-01), Watari
patent: 5014327 (1991-05-01), Potter et al.
patent: 5121465 (1992-06-01), Sakoe
patent: 5189709 (1993-02-01), Wang et al.
patent: 5200888 (1993-04-01), Hashimoto
patent: 5463701 (1995-10-01), Kantner, Jr. et al.
patent: 5587918 (1996-12-01), Hamada et al.
patent: 5661763 (1997-08-01), Sands
patent: 5748769 (1998-05-01), Nishimura et al.
patent: 5768590 (1998-06-01), Kimura et al.
patent: 5916305 (1999-06-01), Sikdar et al.

Affiliated with

Also associated with

Rating

Code generating system for improved pattern matching in a protoc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Code generating system for improved pattern matching in a protoc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Code generating system for improved pattern matching in a protoc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1084352