Compiler I WS 2001/2002 - Slide 75
Objectives:
Understand the concept of visit-sequences
In the lecture:
Explain
- context switch,
- interleaving of visit-sequences for adjacent contexts,
- partitions are "interfaces" for context switches,
- implementation using procedures and calls
Suggested reading:
Kastens / Übersetzerbau, Section 5.2.2
Assignments:
- Construct a set of visit-sequences for a small tree grammar, such that the tree walk solves a certain task.
- Find the description of the design pattern "Visitor" and relate it to visit-sequences.
Questions:
- Describe visit-sequences which let trees being traversed twice depth-first left-to-right.
©2001 by Prof. Dr. Uwe Kastens
Generiert mit Camelot | Probleme mit Camelot? | Geändert am: 10.04.2006