Compiler I WS 2001/2002 - Slide 41
Objectives:
Understand the construction schema
In the lecture:
Explanation of the method:
- Relate grammar constructs to function constructs.
- Each function plays the role of an acceptor for a symbol.
- accept function for reading and checking of the next token (scanner).
- Computation of decision sets on CI-42.
- Decision sets must be pairwise disjoint!
Suggested reading:
Kastens / Übersetzerbau, Section 4.2
Questions:
- A parser algorithm is based on a stack automaton. Where is the stack of a recursive descent parser? What corresponds to the states of the stack automaton?
- Where can actions be inserted into the functions to output production sequences in postfix or in prefix form?
©2001 by Prof. Dr. Uwe Kastens
Generiert mit Camelot | Probleme mit Camelot? | Geändert am: 10.04.2006