Results 91 to 100 of about 298 (140)

LR—Automatic Parser Generator and LR(1) Parser

IEEE Transactions on Software Engineering, 1981
LR is an LR(1) parser generation system. It is written entirely in portable ANS1 standard Fortran 66 and has been successfully operated on a number of computers. LR uses a powerful algorithm of Pager's to generate a space efficient parser for any LR(1) grammar.
C. Wetherell, A. Shannon
openaire   +1 more source

DR parsers: a generalization of LR parsers

Proceedings of the 1990 IEEE Workshop on Visual Languages, 2002
A method is presented to construct a parser for a visual language whose specification can be done by a context-free grammar. The main idea is to allow a traditional LR parser to choose the next symbol to parse from a two-dimensional space. The positional grammar is defined, and some examples are given.
Costagliola G., Chang S. K.
openaire   +2 more sources

Looping LR parsers

Information Processing Letters, 1988
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Soisalon-Soininen, Eljas, Tarhio, Jorma
openaire   +1 more source

Optimization of LR(k) “Reduced parsers”

Information Processing Letters, 1992
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
ANCONA, MASSIMO   +2 more
openaire   +3 more sources

EfficientLR (1) parsers

Acta Informatica, 1973
Knuth'sLR(1) parsing algorithm is sufficiently general to handle the parsing of most programming languages with the additional benefit of earlier detection of syntax errors than in other formal methods used in compilers. The major obstacle impeding the use of this algorithm is the large space requirement for parsing tables.
Anderson T, Eve J, Horning JJ
openaire   +2 more sources

Semantic routines and LR(k) parsers

Acta Informatica, 1980
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Purdom, Paul, Brown, Cynthia A.
openaire   +1 more source

Incremental LR parsers

Acta Informatica, 1978
The concept of incremental parsing is briefly introduced. An algorithm which augments an LR parser with the capability of reanalyzing a limited part of a modified program is illustrated. The algorithm operates on a sequence of configurations representing the parse of the old input and finds the smallest part of the sequence which must be recomputed to ...
openaire   +3 more sources

Home - About - Disclaimer - Privacy