Search Dictionary:  

look ahead left-to-right parse, rightmost-derivati

 Sponsored Links: 
 
Computing Dictionary
 
 Definition: 

(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.

 
 See Also: algorithm, parsing

 

 

 

COPYRIGHT © 2000-2009 HYPERDICTIONARY.COM HYPERDICTIONARY.COM