Prof. Dr. R. Laue                                                                                                                                  WS9899
                                Informatik III
                                Übungsblatt 6
                                Abgabe: 14.12.98 in der Vorlesung

URL:         /axel/informatik3_ws9899_blatt6.html
Dieses  Übungsblatt ist alleine zu bearbeiten.
 

Aufgabe 16 (10 + 3 Punkte)
In Aufgabe 10 wurde  für den Taschenrechner aus Aufgabe 8 eine Grammatik definiert. Nun soll dieser Taschenrechner mittels lex/yacc implementiert werden. Dazu gebe man per email den yacc source, den lex source (10 Punkte) und die Dokumentation (3 Punkte) ab. Beim Programm soll  z.B. folgendes funktionieren:
<eingabe>      5;
<ausgabe>     5
<eingabe>       3+4*2;
<ausgabe>      11

Aufgabe 17 (3+3+3 Punkte)
Gegeben seien zwei kontextfreie Sprache A und B. Man zeige

- die Vereinigung  A U B ( = { u | u aus A oder u aus B} ) ist kontextfrei.
- die Verkettung  AB (= { uv | u aus A und v aus B } ) ist kontextfrei.
- das Komplement A\ B (= { u | u ist aus A aber nicht aus B} ) kann nicht kontextfrei sein.

Aufgabe 18 (6+4 Punkte)

- Man konstruiere falls möglich eine LALR(1) Parsing Tafel für eine Grammatik mit folgenden Regeln

                                        S -->  Aa | bAc | dc | bAa
                                        A --> d

- Man konstruiere falls möglich eine SLR Parsing Tafel für obige Grammatik