Variable lookahead parser generator

Details Variable lookahead parser generator Variable lookahead parser generator

1996-10-11

1999-05-11

Trammell, James P.

G06F9/45

Patent

active

059037563

ABSTRACT:
A description language and a parser generator for top-down parsers allows grammars for top-down parsers to be defined using a sequence of productions written as extended BNF expressions. For productions that are ambiguous, a lookahead construct in the grammar allows the programmer to specify an increased number of lookahead tokens. The lookahead construct can be specified on an expansion-by-expansion basis. As a result, the generated parser only maintains an increased number of lookahead tokens when required to process ambiguous productions.

REFERENCES:
patent: 5276880 (1994-01-01), Platoff et al.
patent: 5355491 (1994-10-01), Lawlor et al.
patent: 5671416 (1997-09-01), Elson
patent: 5675801 (1997-10-01), Lindsey

Affiliated with

Also associated with

Rating

Variable lookahead parser generator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Variable lookahead parser generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable lookahead parser generator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-253975