• Keine Ergebnisse gefunden

Aufgabe 1 Sei G = ({id, +, h, i}, {E, E

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2021

Aktie "Aufgabe 1 Sei G = ({id, +, h, i}, {E, E"

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 2018

Ubungsblatt 11 ¨

Aufgabe 1 Sei G = ({id, +, h, i}, {E, E

0

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

E → T E

0

E

0

→ +T E

0

| ε T → hEi | id

Es gilt, dass

First

1

(E) = First

1

(T ) = {id, h}

First

1

(E

0

) = {+, ε}

Berechnen Sie Follow

1

f¨ ur alle Nichtterminale von G.

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

S → hAi | ε A → a | ε

Es gilt, dass

First

1

(S) = {h, ε}

First

1

(A) = {a, ε}

Follow

1

(S) = {ε}

Follow

1

(A) = {i}

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

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

A → Ba | Bb B → ε | c

(a) Berechnen Sie First

1

f¨ ur alle Nichtterminale von G.

(b) Berechnen Sie Follow

1

f¨ ur alle Nichtterminale von G.

(c) Geben Sie eine Grammatik G

0

mit L(G) = L(G

0

) an, wobei G

0

stark LL(1) ist.

1

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 76.55 KB )

ÄHNLICHE DOKUMENTE

Aufgabe 1 Sei G = ({E, C, F }, {a, +, h, i}, P, E), wobei P gegeben ist durch:

(d) Verwenden Sie die Vorausschautabelle, um eine akzeptierende Konfigu- rationsfolge f¨ ur ha+ai

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

[r]

S T R E N G G E H E I M

Niemand wird dies mehr ändern können und wenn sie in die Gedanken einer vermeidlichen Drecksau nicht einsteigen wollen, na und – niemand zwingt sie dazu aber es

L i e r b e r g s c h u l e

In der Betreuungsgruppe werden in diesem Schuljahr insgesamt 107 Schülerinnen und Schüler von 8 Mitarbeitern betreut, davon 47 Kinder in zwei Gruppen an der Saarner Straße und

E I N W O H N E R G E M E I N D E S C H E U R E N

Sammelstelle beim Feuerwehrmagazin Montag bis Samstag 07:00 bis 20:00 Uhr oder. SpezielleSammeltage

infoGraph#1: « O P T I M A L E R T E L L E R» B E I E R H Ö H T E M E N E R G I E B E D A R F

* Nur Frauen zwischen 13 und 25 Jahren, die in der Freizeit oder im Beruf sehr aktiv sind, haben erhöhten Energiebedarf.. Unterschiede

W e I t E r G e H e N

Während ihre Großmutter sich langsam in einer embryonalen Lage zusammenkrümm- te, spürte Solveig, dass es an der Zeit war, gehen zu lernen.. Wenn sie die Arme über ihren Kopf hob

Aufgabe I.1 (4 Punkte) Es sei G := {e, g

Somit gibt es genau f¨ur a = 5 genau einen Fixpunkt und genau zwei Fixgeraden, die dann durch diesen Fixpunkt