• Keine Ergebnisse gefunden

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

Ubungsblatt 12 ¨

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 = ({E, E

0

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

E → T E

0

E

0

→ +T E

0

|

T → hEi | id

1. Geben Sie First

1

f¨ ur alle Nichtterminale von G an.

2. Geben Sie Follow

1

f¨ ur alle Nichtterminale von G an.

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

Aufgabe 3 Sei G = ({S, A}, {a, h, i}, P, S), wobei P gegeben ist durch:

S → hAi | ε A → a | ε

1. Geben Sie First

1

f¨ ur alle Nichtterminale von G an.

2. Geben Sie Follow

1

f¨ ur alle Nichtterminale von G an.

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

Aufgabe 4 Sei G = ({A, B}, {a, b, c}, P, A), wobei P gegeben ist durch:

A → Ba | Bb B → ε | c

Geben Sie eine LL(1)-Grammatik G

0

mit L(G) = L(G

0

) an.

1

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 80.52 KB )

ÄHNLICHE DOKUMENTE

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

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