Vectorized LR parsing of computer programs

Details Vectorized LR parsing of computer programs Vectorized LR parsing of computer programs

1990-08-23

1993-03-09

Kulik, Paul V.

Boots, shoes, and leggings

364DIG1, 3642804, 364280, 3642555, 3642551, G06F 945

Patent

active

051931923

ABSTRACT:
A parser for parsing computer programs in a compiler has parsing tables arranged as linear vectors. In a reduction portion of the parser, a production table and a lookahead set table have paired entries at identical address offsets such that a one-to-one relationship exists between each lookahead set in the lookahead set table and the representation of the lookahead set in the lookahead set table. In a read transition portion of the parser, an entrance symbol table has entries paired with transition state representations and each pair being at an identical address offset in the respective tables. For a reduction or read transition operation, the lookahead set table or the entrance symbol table is scanned to find the appropriate entry. Once the appropriate entry is found, the production table or the transition state table is addressed using the offset of the appropriate entry found during the scanning process.

REFERENCES:
patent: 5105353 (1992-04-01), Charles et al.
Robin Hunter, "The Design and Construction of Compilers," John Wiley & Sons Ltd., 1981, pp. 97-120.
Arthur B. Pyster, "Compiler Design and Construction," Van Nostrand Reinhold Co., Inc., 1980, pp. 54-72.

Affiliated with

Also associated with

Rating

Vectorized LR parsing of computer programs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Vectorized LR parsing of computer programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vectorized LR parsing of computer programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-216390