Programming Languages and Compilers WS 2013/14 - Slide 309a
Objectives:
Understand derivation tree construction
In the lecture:
Use
this animation to explain
- On the left: construction of a left-derivation.
- The magenta production names indicate that the decision can not be made on the base of the derivation so far and the next input tokens.
- On the right: construction of a derivation backward (bottom-up).
- No decision problem occurs.
- It is a right-derivation constructed backward.
©2009 by Prof. Dr. Uwe Kastens
Generiert mit Camelot | Probleme mit Camelot? | Geändert am: 15.11.2013