Operator-precedence Grammar

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:

    Syntax is the study of the principles and processes by which sentences are constructed in particular languages. Syntactic investigation of a given language has as its goal the construction of a grammar that can be viewed as a device of some sort for producing the sentences of the language under analysis.
    Noam Chomsky (b. 1928)