Prof. Dr. R. Laue                                                                                                                                  WS0203
                                Informatik III
                                Übungsblatt 7
                                Abgabe: 5.12.02 vor der Vorlesung 

URL:         /axel/informatik3_ws0203_blatt7.html
Dieses  Übungsblatt ist in Zweiergruppen zu  bearbeiten.
 

Aufgabe 18 if-then-else (7 Punkte)
 
Erstellen Sie zur Grammatik (token = {i,a,e}) (startsymbol = S')
S'
-> S
S -> iSeS
S-> iS
S-> a

eine SLR Parsertafel. Interpretieren Sie die auftretenden shift/reduce Konflikte und erläuteren Sie was die möglichen Lösungen bedeuten.

Aufgabe 19 (6 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