Der Algorithmenbegriff Random Access Machine (RAM) orientiert sich stark an der Funktionsweise moderner Rechner. Insbesondere finden sich Ideen der maschinennahen Programmierung wieder. Wir stellen hier zwei Interpreter zur Verfügung, die die Arbeitsweise einer RAM simulieren. Diese Simulatoren wurden von Bernhard Schwarz, einem Mitarbeiter des Lehrstuhls und dem Studenten Christian Reitwießner entwickelt.

Der erste Interpreter ist online benutzbar. Er basiert auf Java-Script. In einem Feld wird das Programm einer RAM angegeben. Ein weiteres Feld gibt den Inhalt relevanter Register an. Sie können die RAM mit verschiedenen Parametern starten, die Arbeitsweise schrittweise manuell oder automatisch (in angegebenen Intervallen) simulieren oder natürlich gleich nach dem Ergebnis der Berechnung fragen. Was Sie nicht können: das Programm speichern.

Der zweite Interpreter ist ein Java Applet und somit auch online benutzbar, allerdings muss der Browser Java-fähig sein. Nachdem das Programm in das linke Textfenster eingegeben wurde, kann der Simulationsprozess durch Interpreter->Build RAM gestartet werden. Dann kann man das Programm schrittweise ablaufen lassen, wobei die Registerinhalte immer auf der rechten Seite angezeigt werden. Nur in der Offlineversion kann man Programme laden und speichern. Über einen Menüpunkt kann man sich außerdem die Gödel-Nummer der RAM, wie sie in der Vorlesung definiert wurde, anzeigen lassen.

Verweise

Der Java-Script Interpreter.
Das Java Applet. Die Offlineversion des Java-Interpreters.
Die RAM-Seite von Christian Reitwießner mit näheren Informationen zum Java-Interpreter.