NF 1, SS 1997: Übungsblatt 8: Taschenrechner

Ausgegeben am:3. Juni 1997
Abzugeben bis:10. Juni 1997
Lösungen dazu

Aufgabe 1: Operatorpräzedenz im Taschenrechner

Bisher war auf die Operatorpräzedenz (Punkt- vor Strichrechnung) beim Taschenrechner aus der letzten Aufgabe keine Rücksicht genommen worden.

Entwerfen sie einen endlichen Automaten mit Ausgabe, der Punkt- vor Strichrechnung beherrscht. Die Randbedingungen sind dabei wie gehabt: Eingabezahlen sind 0 und 1, Operatoren sind + (Addition) und * (Multiplikation), der Wertebereich der Resultate ist 0 bis 4.

Der Automat soll folglich Aufgaben dieses Typs lösen können:

0 + 1 * 0 + 1 = 1

Aufgabe 2: Taschenrechner mit Klammerfunktion

Zeigen Sie, wie man den endlichen Automaten mit Ausgabe aus Aufgabe 1 modifizieren muß, sodaß er Klammerfunktionen beherrscht. Zusätzlich zu den bisher erlaubten Eingaben kommen also die Klammern ( und ) dazu.

Der Automat soll Aufgaben dieses Typs lösen können:

1 * (1 * 0 + 1) + 1 = 2

Aufgabe 3: EBNF-Syntax von regulären Ausdrücken

Stellen Sie ein EBNF-Syntaxdiagramm für reguläre Ausdrücke auf.