Operator-precedence Grammar
An operator precedence grammar is a kind of grammar for formal languages.
Technically, an operator precedence grammar is a context-free grammar that has the property (among others) that no production has either an empty ]s. Operator-precedence parsers can be constructed for a large class of context-free grammars.
Read more about Operator-precedence Grammar: Precedence Relations, Operator Precedence Parsing, Operator Precedence Parsing Algorithm, Precedence Functions
Famous quotes containing the word grammar:
“Grammar is a tricky, inconsistent thing. Being the backbone of speech and writing, it should, we think, be eminently logical, make perfect sense, like the human skeleton. But, of course, the skeleton is arbitrary, too. Why twelve pairs of ribs rather than eleven or thirteen? Why thirty-two teeth? It has something to do with evolution and functionalism—but only sometimes, not always. So there are aspects of grammar that make good, logical sense, and others that do not.”
—John Simon (b. 1925)