• Keine Ergebnisse gefunden

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

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2021

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

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

Universit¨ at Siegen

Lehrstuhl Theoretische Informatik Markus Lohrey

Compilerbau I SS 2016

Ubungsblatt 12 ¨

Aufgabe 1 Sei G = ({a , b }, N , 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

1

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

1

(β) f¨ ur alle Linkssatzformen S →

∗L

uAβ mit u ∈ Σ

∗

und β ∈ (N ∪ Σ)

∗

.

Aufgabe 3 Sei G = ({id , +, (, )}, {E , E

2

, T }, P , E ), wobei P gegeben ist durch:

E → TE

2

E

2

→ +TE

2

|

T → (E ) | id

Die First

1

- und Follow

1

-Mengen wurden bereits bestimmt als:

First

1

(E ) = First

1

(T ) = {id , (}, First

1

(E

2

) = {+, } Follow

1

(E ) = Follow

1

(E

2

) = {, )}, Follow

1

(T ) = {+, , )}

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

Aufgabe 4 (Wiederholung) Konstruieren Sie den NDEA unter Verwen- dung des Berry-Sethi-Verfahrens f¨ ur den regul¨ aren Ausdruck r ∈ E

{a,b,c}

mit

r = (a|b)c

∗

1

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 107.39 KB )

ÄHNLICHE DOKUMENTE

November 2018 Aufgabe 3.1: Finden Sie für die Grammatik G= (N, T, P, S) mit N ={S, A, B, C}, T ={a, b, c} und P ={S →ABC, A→ε, A →aA, B →ε, B →bcB, C →aA} a

Übungsaufgaben, Folien und weitere Hinweise zur Vorlesung finden Sie online

November 2020 Aufgabe 3.1: Finden Sie für die Grammatik G= (N, T, P, S) mit N ={S, A, B, C}, T ={a, b, c} und P ={S →ABC, A→ε, A →aA, B →ε, B →bcB, C →aA} a

Geben Sie eine Grammatik an, welche genau diese Sprache erzeugt und nur rechts- und linkslineare Regeln enthält.. Zeigen Sie, dass Ihre Grammatik genau diese

Aufgabe 1. Sei r = (a|b)

Verwenden Sie anschließend den Algo- rithmus aus der Vorlesung, um einen DEA zu erhalten..

Aufgabe 1 Sei G = ({a , +, (, )}, {S , F }, P , S ), wobei P gegeben ist durch:

[r]

Aufgabe 1 Sei G = ({a , +, (, )}, {S , F }, P , S ), wobei P gegeben ist durch:

[r]

Ü b u n g s a r b e i t Aufgabe 1.

Bestimmen Sie die Funktionsgleichungen für diese drei Funktionen, und geben Sie die abschnittweise definierte Funktion f an, durch die die Quer- schnittsfläche des

Ü b u n g s a r b e i t Aufgabe 1

b) Berechnen Sie die Nullstellen der Funktion. c) Bestimmen Sie die Koordinaten des Scheitelpunktes. d) Bestimmen Sie die Funktionsgleichung der Sekanten, die den Graphen von

1. (2 · 15 % = 30 %) Sei G = (N, {a, b}, P, S ) eine kontextfreie Grammatik mit N = {S, A, B, C} und P = {S → AB, S → BC, A → BA, A → a, B → CC, B → b, C → AB, C → a}.

Theoretische Informatik 1 Gewertete Aufgaben, Blatt 12. Abgabe ins Fach Ihrer/s Tutorin/s