Also found in: Encyclopedia.
LALRLook Ahead Left to Right
References in periodicals archive ?
A few modifications and additions are necessary to make them useful for applications: SLR and LALR parsing, attribute evaluation, and an error recovery mechanism.
Fortunately, most realistic formal languages are already amenable to treatment by SLR or LALR parsers which introduce lookahead into essentially LR(0) parsers.
The LALR method uses a more precise method of computing the lookahead, but also works by decorating an LR(0) parser [DeRemer 1969].
Unfortunately, all efficient methods of computing LALR lookahead sets require access to the entire LR(0) automaton in advance [DeRemer and Pennello 1982; Park et al.