• Keine Ergebnisse gefunden

Aufgabe 1 Sei G = ({S, F }, {a, +, h, i}, P, S), wobei P gegeben ist durch S → F | hS+F i

N/A
N/A
Protected

Academic year: 2021

Aktie "Aufgabe 1 Sei G = ({S, F }, {a, +, h, i}, P, S), wobei P gegeben ist durch S → F | hS+F i"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Universit¨ at Siegen

Lehrstuhl Theoretische Informatik Markus Lohrey

Compilerbau I SS 2020

Ubungsblatt 12 ¨

Aufgabe 1 Sei G = ({S, F }, {a, +, h, i}, P, S), wobei P gegeben ist durch S → F | hS+F i

F → a

(a) F¨ uhren Sie den Algorithmus zum Berechnen von Follow

1

durch. Sie k¨ onnen verwenden, dass First

1

(S) = {a, h} und First

1

(F ) = {a}.

(b) Bestimmen Sie Follow

1

(S) und Follow

1

(F ), indem Sie sich alle Links- satzformen der Grammatik anschauen.

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

F¨ uhren Sie den Algorithmus zum Berechnen von Follow

1

durch. Sie k¨ onnen verwenden, dass First

1

(C) = {+, ε} und First

1

(E) = First

1

(F ) = {h, a}.

Aufgabe 3 Sei G = ({A, B, C}, {a, b, c, d}, P, A), wobei P gegeben ist durch A → Bc

B → Ca | Cb C → d

Zeigen Sie, dass G eine LL(2)-Grammatik ist. Zeigen Sie außerdem, dass G keine LL(1)-Grammatik ist.

1

Referenzen

ÄHNLICHE DOKUMENTE

Schauen Sie sich dazu die Definitionen auf json.org an und be- ginnen Sie Ihre Grammatik mit dem Startsymbol S und der Produktion:.. S → Array | Object Leiten Sie

[r]

[r]

Für die erstmalige Anlage der Flächen sind 8.000 € vorgesehen. An Investitionskosten für die Umstellung der Straßenbeleuchtung werden 250.000,00 € in 2016 erwartet. Der Ansatz

Aufwendungen für Prüfungskosten sind anteilig nach Umsatz auf die Bereiche verteilt.. Aufwendungen für Sachverständigen und Gerichtskosten waren zum Großteil

lagen über die bisher bezogene Rente bezw. Die von dem A n - HiJfsbedürftigkeit die öffentliche Fürsorge in nung und Festsetzung der Rente erfolgt, tragsteiler benannten Zeugen

Das ist zwar ohne Marktmacht für die aggregierte Arbeitsnachfrage im Gleichgewicht auch so, wird aber von einzelnen Firmen nicht miteinbezogen, da jede Firma für sich genommen zu

Dieses Prüfzeugnis gilt nicht, wenn der geprüfte Baustoff als Bauprodukt im Sinne der Landesbauordnungen verwendet wird (MBO § 17, Abs. Dieses Prüfzeugnis ersetzt nicht