Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Shift-reduce parser
open-in-new
<p>A shift-reduce parser is a class of efficient, table-driven <a href="/facts/Bottom-up_parsing/d1JDdc5h">bottom-up parsing</a> methods for computer languages and other notations formally defined by a <a href="/facts/Formal_grammar/QLxaQNAz">grammar</a>. The parsing methods most commonly used for parsing <a href="/facts/Programming_language/cWTYbgWa">programming languages</a>, <a href="/facts/LR_parser/bpMod8K0">LR parsing</a> and its variations, are shift-reduce methods. The <a href="/facts/Simple_precedence_parser/IoUtzCE2">precedence parsers</a> used before the invention of LR parsing are also shift-reduce methods. All shift-reduce parsers have similar outward effects, in the incremental order in which they build a parse tree or call specific output actions. </p>