Universit¨ at Siegen
Lehrstuhl Theoretische Informatik Markus Lohrey
Compilerbau I SS 2018
Ubungsblatt 7 ¨
Aufgabe 1 Seien G i = ({S}, {a, +, ∗}, P i , S), i ∈ {1, 2}, wobei P 1 und P 2
gegeben sind durch:
P 1 : S → SS+ | SS∗ | a P 2 : S → +SS | ∗SS | a (a) Konstruieren Sie die Shift-Reduce-Parser M G (1)
i
zu G i , i ∈ {1, 2}.
(b) Konstruieren Sie die Item-Kellerautomaten M G (2)
i
zu G i , i ∈ {1, 2}.
(c) Geben Sie jeweils f¨ ur M G (1)
1
und M G (2)
1
eine akzeptierende Konfigurations- folge f¨ ur aa+a∗ an.
(d) Geben Sie jeweils f¨ ur M G (1)
2
und M G (2)
2