[CB-Logo]
Compilerbau I WS97/98
Übungen

Blatt 6

Abgabe: Montag, 1.12.1997

(ggf. Lösungen)

[Compilerbau-Homepage]

Aufgabe 1 (4 Pkt)

Machen Sie sich mit bison vertraut, indem Sie den infix-calculator aus dem bison-info (xemacs-info) implementieren. Was ist die Ausgabe bei Eingabe von 12 / 3 + 4 ?

Aufgabe 2 (10 Pkt)

  1. (7P) Schreiben Sie die Grammatik
    G = ( {E,D,F}, {a,+,*}, P, E )
    mit P = { E::=E+D|D , D::=D*F|F , F::=(E)|a }
    in Chomsky-Normalform um.
  2. (3P) Geben Sie die CKY-Analysematrix zu w = a+a*a an.

Aufgabe 3 (6 Pkt)

Schreiben Sie für die in Auf. 2, Teil 1 gegebene Ursprungsgrammatik als Eingabe für bison um, und erzeugen Sie mit der Option "-v" die beschreibende Ausgabe.
  1. (4P) Beschreiben (ggf. malen) Sie den erzeugten Automaten.
  2. (2P) Welche Analysetechnik verwendet der erzeugte Parser?

[Compilerbau-Homepage]
IfI Mathe WWU
Dietmar Lammers
Last modified: Mon Nov 24 11:07:33 MET 1997