Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Operator-precedence grammar
open-in-new
<p>An operator precedence grammar is a kind of <a href="/facts/Formal_grammar/QLxaQNAz">grammar</a> for <a href="/facts/Formal_language/crDTyP8q">formal languages</a>. </p><p>Technically, an operator precedence grammar is a <a href="/facts/Context-free_grammar/yu1FFdK4">context-free grammar</a> that has the property (among others) that no production has either an empty right-hand side or two adjacent nonterminals in its right-hand side. These properties allow precedence <a href="/facts/Relation_(mathematics)/HjblDaMy">relations</a> to be defined between the terminals of the grammar. A <a href="/facts/Operator-precedence_parser/YHfocsFq">parser that exploits these relations</a> is considerably simpler than more general-purpose parsers, such as <a href="/facts/LALR_parser/4ey0KkTU">LALR parsers</a>. Operator-precedence parsers can be constructed for a large class of context-free grammars. </p>