Recursive descent parser: Difference between revisions

Revision as of 14:10, 9 June 2006

Revision as of 12:46, 3 August 2006

Line 13:

== Example parser ==

The following [[EBNF]] [[grammar]] (for [[Niklaus Wirth]]'s [[PL/0]] programming language, from

[[Algorithms + Data Structures = Programs]]) is in [[LL parser|LL(1)]] form: (for simplicity, ''ident''

and ''number'' are assumed to be terminals):

<pre>

Line 43 ⟶ 44:

</pre>

[[Terminal symbol|Terminals]] are expressed in quotes (except for the well defined ''ident''

and ''number''). Each [[nonterminal]] is defined by a rule in the grammar.