• 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 2020

Ubungsblatt 11 ¨

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.

(a) Geben Sie den Lookahead f¨ ur die Expansion-Schritte zu I an.

(b) 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, C, F }, {a, +, h, i}, P, E), wobei P gegeben ist durch:

E → F C C → +F C | ε F → hEi | a

(a) Geben Sie First

1

f¨ ur alle Nichtterminale von G an.

(b) Geben Sie Follow

1

f¨ ur alle Nichtterminale von G an.

(c) 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 | ε

(a) Geben Sie First

1

f¨ ur alle Nichtterminale von G an.

(b) Geben Sie Follow

1

f¨ ur alle Nichtterminale von G an.

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

1

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 71.51 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