20.11.2013 • Aufrufe

Compilerbau Prof. Dr. Wolfgang Schramm Sommersemester 2006 ...

ePAPER HERUNTERLADEN

informatik.hs.mannheim.de

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

JETZT STARTEN

Name:

Matrikelnr.:

Aufgabe 3 Top-Down-Analyse

36 (20 + 16) Punkte

a) Gegeben sind die folgenden Produktionen einer Grammatik mit Startsymbol S:

S → aSB | Abc .

A → Bc | Aa | a.

B → Aa | Sb | b.

Eliminieren sie in den Produktionen die Linksrekursion.

Lösung:

4. UCD Methoden â€“ Heuristische Evaluation - Hochschule Mannheim

Translation Studies for Information Technologies V3- 02.03.11

2 INF2 - Translation Studies for Information Technologies

Merkettel für schriftliche Arbeiten - Fakultät für Informatik

Hitachi Single-Chip Microcomputer H8/3297 Series Hardware Manual

Name: Matrikelnr.: Aufgabe 3 Top-Down-Analyse - Fortsetzung 36 (20 + 16) Punkte b) Eine Grammatik sieht nach Beseitigung der Linksrekursion wie folgt aus (Großbuchstaben sind NTS, Kleinbuchstaben und die Klammern () sind TS): A → B | B D D → d B D | ε B → C | C E E → e C E | ε C → (A) | c C | a | b Berechnen Sie die FIRST- und die FOLLOW-Mengen. 5

Seite 1 und 2: Compilerbau Prof. Dr. Wolfgang Schr
Seite 3: Name: Matrikelnr.: Aufgabe 2 Produk
Seite 7 und 8: Name: Matrikelnr.: Aufgabe 4 LR-Par
Seite 9 und 10: Name: Matrikelnr.: Aufgabe 6 Yacc /

Compilerbau Prof. Dr. Wolfgang Schramm Sommersemester 2006 ...

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?