Compilation Methods SS 2009 - Slide 322
Objectives:
Understand the parsing approach
In the lecture:
Explain
- how a parser performs a tree matching,
- that the parser decides on the base of production costs,
- that the grammar must be complete,
- that very many similar patterns are needed.
Suggested reading:
Kastens / Übersetzerbau, Section 7.4.3
Questions:
- In what sense must the grammar be complete? What happens if it is not?
- Why is it desirable that the grammar is ambiguous?
- Why is BURS optimization more effective?
©2009 Prof. Dr. Uwe Kastens
Generiert mit Camelot | Probleme mit Camelot? | Geändert am: 30.03.2009