BuK-Übung08 G1
Inhaltsverzeichnis |
RAM-Berechenbarkeit
Aufgabenstellung
Zeigen Sie, dass die Multiplikationsfunktion für natürliche Zahlen RAM-berechenbar ist.
Lösung
Die einzelnen Zahlen der Gleichung a*b=c werden wie folgt auf die Variablen verteilt.
\begin{array}{ccc} a & \mapsto & R1\\ b & \mapsto & R2 \\ c & \mapsto & R0 \end{array}Somit kann für das Beispiel a=2 und b=3 dann folgendes Programm angegeben werden.
RAM-Interpreter
Aufgabenstellung
Verwenden Sie VCC aus AtoCC, um einen Interpreter für RAM-Programme zu entwickeln.
Lösung
LOOP-Berechenbarkeit
Aufgabenstellung
Zeigen Sie, dass die Multiplikationsfunktion für natürliche Zahlen LOOP-berechenbar ist.
Lösung
Die einzelnen Zahlen der Gleichung a*b=c werden wie folgt auf die Variablen verteilt.
\begin{array}{ccc} a & \mapsto & x1\\ b & \mapsto & Konstante \\ c & \mapsto & x0 \end{array}Somit kann für das Beispiel a=2 und b=3 dann folgendes Programm angegeben werden.
LOOP- und WHILE-Interpreter
Aufgabenstellung
Verwenden Sie VCC aus AtoCC, um einen Interpreter für LOOP-Programme zu entwickeln. Erweitern Sie im nächsten Schritt die LOOP-Sprache durch das WHILE-Sprachelement, um einen Interpreter für WHILE-Programme zu erhalten.
Lösung
GOTO-Interpreter
Aufgabenstellung
Verwenden Sie VCC aus AtoCC, um einen Interpreter für GOTO-Programme zu entwickeln.