Prof. Dr. R. Laue
Dr. A. Kohnert                                                                                                                                             SS 2005
Compilerbau und formale Sprachen
                                Übungsblatt 6
                              

URL:         /axel/compiler_ss05_blatt6.html

 Dieses Blatt wird am 25.5.2005 besprochen.



Aufgabe 15

a) Erweitern Sie die Grammatik aus Aufgabe 13, dass Punkt vor Strich und Exponentiation vor Punkt beachtet  wird.

b) (Wiederholung) Bringen Sie diese Grammatik auf Chomsky Normalform.


Aufgabe 16
Schreiben Sie ein lex Programm und yacc Programm (abgabe von a16.l und a16.y per email bis 24.5. 24.00 Uhr an a16ss05 at btm2x3.mat.uni-bayreuth.de)
welche den Taschenrechner aus Aufgabe 12 realisieren. Folgende Beispielsitzung sollte funktionieren:

<eingabe>      -53+7%2;
<ausgabe>     -52
<eingabe>   7-4-3;
<ausgabe>  0
<eingabe>   7-(4-3);
<ausgabe>  6
<eingabe>       3+4*2^2*7;
<ausgabe>      115
<eingabe>   (3+4*2)^2*7;
<ausgabe>   847