Aufgabe 1 Sei G = (N, {a, b}, P, S ) mit {A, S} ⊆ N . Sei I = [S → a • Ab, {ab, aa}]

Universit¨ at Siegen

Lehrstuhl Theoretische Informatik Markus Lohrey

Compilerbau I SS 2018

Ubungsblatt 10 ¨

Aufgabe 1 Sei G = (N, {a, b}, P, S ) mit {A, S} ⊆ N . Sei I = [S → a • Ab, {ab, aa}]

ein Item des erweiterten Topdown-Kellerautomaten f¨ ur G mit Lookahead 2.

• Geben Sie den Lookahead f¨ ur die Expansion-Schritte zu I an.

• Seien außerdem A → | a die einzigen Produktionen f¨ ur A in P . Geben Sie die Zeile der Vorausschautabelle f¨ ur I an.

Aufgabe 2 Sei G = (N, Σ, P, S) mit Σ = {a, +, h, i} und N = {S, F }, wobei P gegeben ist durch:

S → hS + F i S → F F → a

Geben Sie Follow

(A) f¨ ur alle A ∈ N an, d.h. bestimmen Sie First

(β) f¨ ur alle Linkssatzformen S →

uAβ mit u ∈ Σ

und β ∈ (N ∪ Σ)

.

Aufgabe 3 Sei G = ({E, E

, T }, {id, +, h, i}, P, E), wobei P gegeben ist durch:

E → T E

E

→ +T E

|

T → hEi | id

Die First

- und Follow

-Mengen sind

First

(E) = First

(T ) = {id, h}, First

(E

) = {+, }, Follow

(E) = Follow

(E

) = {, i}, Follow

(T ) = {+, , i}.

Geben Sie die Vorausschautabelle f¨ ur stark LL(1) an.

1