Parser table/production rule table configuration using CAM...

Details Parser table/production rule table configuration using CAM... Parser table/production rule table configuration using CAM...

2005-07-14

2008-08-19

Coleman, Eric (Department: 2183)

Electrical computers and digital processing systems: processing

Architecture based instruction processing

Reexamination Certificate

active

07415596

ABSTRACT:
A system and method for parsing a data stream comprises a production rule table populated with production rules, a parser table populated with production rule codes that correspond to production rules within the production rule table, and a direct execution parser to identify production rule codes in the parser table and to retrieve production rules from the production rule table according to the identified production rule codes, the direct execution parser is operable to parse a data stream according to the retrieved production rules.

REFERENCES:
patent: 4837735 (1989-06-01), Allen et al.
patent: 5193192 (1993-03-01), Seberger
patent: 5487147 (1996-01-01), Brisson
patent: 5619718 (1997-04-01), Correa
patent: 5632034 (1997-05-01), O'Farrell
patent: 5694125 (1997-12-01), Owsley et al.
patent: 5748905 (1998-05-01), Hauser et al.
patent: 5754740 (1998-05-01), Fukuoka et al.
patent: 5781729 (1998-07-01), Baker et al.
patent: 5793954 (1998-08-01), Baker et al.
patent: 5805808 (1998-09-01), Hasani et al.
patent: 5818873 (1998-10-01), Wall et al.
patent: 5916305 (1999-06-01), Sikdar et al.
patent: 5991539 (1999-11-01), Williams
patent: 6000041 (1999-12-01), Baker et al.
patent: 6034963 (2000-03-01), Minami et al.
patent: 6085029 (2000-07-01), Kolawa et al.
patent: 6122757 (2000-09-01), Kelley
patent: 6145073 (2000-11-01), Cismas
patent: 6208649 (2001-03-01), Kloth
patent: 6266700 (2001-07-01), Baker et al.
patent: 6330659 (2001-12-01), Poff et al.
patent: 6341130 (2002-01-01), Lakshman et al.
patent: 6356950 (2002-03-01), Tillman et al.
patent: 6493761 (2002-12-01), Baker et al.
patent: 6549916 (2003-04-01), Sedlar
patent: 6665725 (2003-12-01), Dietz et al.
patent: 6763499 (2004-07-01), Friedman
patent: 6862281 (2005-03-01), Chandrasekaran
patent: 6892237 (2005-05-01), Gai et al.
patent: 6904057 (2005-06-01), Sarkinen et al.
patent: 6920154 (2005-07-01), Achler
patent: 6952666 (2005-10-01), Weise
patent: 6985964 (2006-01-01), Petersen et al.
patent: 7024516 (2006-04-01), Lu
patent: 7130987 (2006-10-01), Sikdar
patent: 7149640 (2006-12-01), Lawrence et al.
patent: 2001/0005369 (2001-06-01), Kloth
patent: 2001/0056504 (2001-12-01), Kuznetsov
patent: 2002/0078115 (2002-06-01), Poff et al.
patent: 2002/0083331 (2002-06-01), Krumel
patent: 2002/0116527 (2002-08-01), Chen et al.
patent: 2003/0060927 (2003-03-01), Gerbi et al.
patent: 2003/0165160 (2003-09-01), Minami et al.
patent: 2004/0062267 (2004-04-01), Minami et al.
patent: 2004/0081202 (2004-04-01), Minami et al.
patent: 2004/0215976 (2004-10-01), Jain
patent: 2005/0021825 (2005-01-01), Kishore
patent: 2005/0165966 (2005-07-01), Gai et al.
Can Programming be Liberated from the von Neumann Style? A Functional Style and Its Algebra of Programs(John Bakus,Communications of the ACM, Aug. 1978, vol. 21, No. 8, pp. 613-641).
Compliers Principles, Techniques and Tools(Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, Mar. 1998, pp. 186-192, 216-257).
Chu et al.; A Top-Down Parsing Coprocessor for Compilation; System Sciences, 1989 vol. I. Architecture Track, Proceedings of the Twenty-Second annual Hawaii International Conference; Jan. 3-6, 1989; IEEE Comput. Soc. PR. US; pp. 403-413.
Chisvin et al.; content-Addressable and Associative Memory: Alternatives to the Ubiquitous RAM; Computer IEEE Service Center, Los Alamitos, CA, US, vol. 22 No. 7; Jul. 1, 1989; pp. 52-53.

Affiliated with

Also associated with

Rating

Parser table/production rule table configuration using CAM... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parser table/production rule table configuration using CAM..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parser table/production rule table configuration using CAM... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4012303