Compiler I WS 2001/2002 - Slide 38
Objectives:
Distinguish roles and properties of concrete and
abstract syntax
In the lecture:
- Use the expression grammar of CI-39, CI-40 for comparison.
- Construct abstract syntax systematically.
- Context-free grammars specify trees - not only strings! Is also used in software engineering to specify interfaces.
Suggested reading:
Kastens / Übersetzerbau, Section 4.1
Assignments:
- Generate abstract syntaxes from concrete syntaxes and symbol classes.
- Use Eli for that task. Exercise 10
Questions:
- Why is no information lost, when an expression is represented by an abstract program tree?
- Give examples for semantically irrelevant chain productions outside of expressions.
- Explain: XML-based languages are defined by context-free grammars. Their sentences are textual representations of trees.
©2001 by Prof. Dr. Uwe Kastens
Generiert mit Camelot | Probleme mit Camelot? | Geändert am: 10.04.2006