Parse tree design

From CSSEMediaWiki
(Difference between revisions)
Jump to: navigation, search
(Removed old stuff)
 
(13 intermediate revisions by 6 users not shown)

Latest revision as of 01:44, 11 August 2010

A context free grammar defines a language, e.g.

Grammar.gif

A parse tree shows how a sentence in the language is structured according to the grammar.

Parsetree.gif

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.

Personal tools