Parse tree design
From CSSEMediaWiki
(Difference between revisions)
WarwickIrwin (Talk | contribs) m (Removed last year's efforts) |
(Removed old stuff) |
| (6 intermediate revisions by 4 users not shown) | |
Latest revision as of 01:44, 11 August 2010
A context free grammar defines a language, e.g.
A parse tree shows how a sentence in the language is structured according to the grammar.
Terminology
In parsing lingo a symbol is a name in a grammar. Each symbol is either a terminal or a non-terminal. Non-terminals appear on the left hand side of a grammar production; terminals don't.
