Parse tree design
From CSSEMediaWiki
(Difference between revisions)
(New page: A context free grammar defines a language, e.g. image:grammar.gif A parse tree shows how a sentence in the language is structured according to the grammar. image:parsetree.gif ...) |
(Removed old stuff) |
||
| (14 intermediate revisions by 7 users not shown) | |||
| Line 1: | Line 1: | ||
| − | |||
A context free grammar defines a language, e.g. | A context free grammar defines a language, e.g. | ||
| − | [[image:grammar.gif]] | + | [[image:grammar.gif]] |
A parse tree shows how a sentence in the language is structured according to the grammar. | A parse tree shows how a sentence in the language is structured according to the grammar. | ||
| − | [[image:parsetree.gif]] | + | [[image:parsetree.gif]] |
== Terminology == | == 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. | 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. | ||
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.
