Compilerbau Prof. Dr. Wolfgang Schramm Sommersemester 2006 ...
Compilerbau Prof. Dr. Wolfgang Schramm Sommersemester 2006 ...
Compilerbau Prof. Dr. Wolfgang Schramm Sommersemester 2006 ...
WENIGER ANZEIGEN
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Name:<br />
Matrikelnr.:<br />
Aufgabe 3 Top-Down-Analyse - Fortsetzung<br />
36 (20 + 16) Punkte<br />
b) Eine Grammatik sieht nach Beseitigung der Linksrekursion wie folgt aus (Großbuchstaben<br />
sind NTS, Kleinbuchstaben und die Klammern () sind TS):<br />
A → B | B D<br />
D → d B D | ε<br />
B → C | C E<br />
E → e C E | ε<br />
C → (A) | c C | a | b<br />
Berechnen Sie die FIRST- und die FOLLOW-Mengen.<br />
5
Change language