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:

    Hence, a generative grammar must be a system of rules that can iterate to generate an indefinitely large number of structures. This system of rules can be analyzed into the three major components of a generative grammar: the syntactic, phonological, and semantic components.
    Noam Chomsky (b. 1928)