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

Computing Dictionary

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

parsing, 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)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature