Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

Look Ahead Left-to-right parse, Rightmost-derivation

You are here: irt.org | FOLDOC | Look Ahead Left-to-right parse, Rightmost-derivation

<algorithm> (LALR, Look ahead LR) A type of LR parser that can deal with more context-free grammars than SLR parsers but less than LR[1] parsers. LALR parsers are popular because they give a good trade-off between the number of grammars they can deal with and the size of the parsing table required.

Compiler compilers like yacc and Bison generate LALR parsers.

Wikipedia (http://wikipedia.org/wiki/LALR_parser).

(2003-05-13)

Nearby terms: longitudinal parity « Longitudinal Redundancy Check « LOOK « Look Ahead Left-to-right parse, Rightmost-derivation » Look ahead LR » look and feel » Looking Glass

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb