Aufgabe 1

Berechen Sie für die Grammatiken aus Blatt 6, Aufgabe 2 die Goto- und die Analyseaktionstabelle. Analysieren Sie damit die Wörter

1. 010
2. 0101010

Aufgabe 2

Gegeben seien die kontextfreie Grammatik G = ({s,x,e,a,p},{REAL,INT,VAR,+,-,*,/,(,),=},P,s) mit P = { s::=x, x::= x=e|e, e::= e+p|e-p|p, p::= p*a|p/p|a, a::= REAL|INT|VAR|(e) } und die folgenden Ausdrücke:

1. ( rx - rm ) / rs * 2.0 * rpi
2. 1.14 - rs / (ra * rb ) + (1.0 - rs ) / 2
3. ( ia + ib ) * ( ia + ib ) = 2

1. Normalisieren Sie die Ausdrücke
2. Führen Sie eine Typbestimmung der Teilausdrücke anhand der Kellermethode durch
3. Erzeugen Sie eine Folge von Einadreß-Befehlen des vonNeumann-Simulators zur Berechung der drei Terme

   Dokumentation des Simulators