Results 111 to 120 of about 1,018 (122)

LR Parsing

ACM Computing Surveys, 1974
Aho, A. V., Johnson, S. C.
openaire   +2 more sources

GENERALIZED LR PARSING ALGORITHM FOR BOOLEAN GRAMMARS

International Journal of Foundations of Computer Science, 2006
The generalized LR parsing algorithm for context-free grammars is extended for the case of Boolean grammars, which are a generalization of the context-free grammars with logical connectives added to the formalism of rules. In addition to the standard LR operations, Shift and Reduce, the new algorithm uses a third operation called Invalidate, which ...
openaire   +2 more sources

Generalized LR parsing

Machine Translation, 1993
Michael A. Covington, Masaru Tomita
openaire   +2 more sources

LR Parsing for Boolean Grammars

2005
The generalized LR parsing algorithm for context-free grammars, invented by Tomita in 1986, is extended for the case of Boolean grammars, which are a recently introduced generalization of context-free grammars with logical connectives added to the formalism of rules.
openaire   +1 more source

Left-to-right parsing (LR)

1997
In this chapter we consider another approach to parsing, called an LR(1)-parsing algorithm, as well as some simplified versions of it. We start by describing a general scheme of left-to-right parsing (section 16.1). Then we consider a class of grammars for which this scheme can be implemented easily (LR(0)-grammars, section 16.2).
openaire   +1 more source

LR-Parsing

1994
Sven Naumann, Hagen Langer
openaire   +1 more source

Generalized LR Parsing and Attribute Evaluation

1993
This paper presents a thorough discussion of generalized LR parsing with simultaneous attribute evaluation. Nondeterministic parsers and combined parsers/evaluators are presented for the LL(0), LR(0), SKLR(0) strategies. SKLR(0) parsing occurs as an intermediate strategy between the first two.
Oude Luttighuis, P.H.W.M., Sikkel, N.
openaire   +1 more source

A new parallel LR parsing algorithm

Proceedings of the 1995 ACM symposium on Applied computing - SAC '95, 1995
openaire   +1 more source

Increasing the Applicability of LR Parsing

1996
Mark-Jan Nederhof, Janos J. Sarbo
openaire   +1 more source

Scannerless Generalized-LR Parsing

1997
openaire   +1 more source