Automatische Umwandlung von BELL-Programmen in ALGOL-Programme

Zusammenfassung

Das BELL-System ist ein Interpretiersystem für Drei-Adreß-Befehle für den Rechner IBM 650. Da dieser Rechnertyp mehr und mehr ausstirbt, ist es nützlich, alte BELL-Programme heute in Form von ALGOL-Programmen betreiben zu können. Es wurde deshalb ein Programm geschrieben, das BELL-Programme programm ist selber in ALGOL geschrieben; die Umwandlung kann auf einem beliebigen Rechenautomaten erfolgen, der über einen ALGOL-Konverter (ALCOR) verfügt.

Die vorliegende Arbeit erinnert kurz an die verschiedenen Befehlsarten des BELL-Systems und zeigt ihre Äquivalente in ALGOL auf. Das Arbeiten des Umwandlungsprogramms wird an einigen Befehlsbeispielen kurz veranschaulicht.

Zwei wesentliche Schwierigkeiten waren bei dem Übersetzungsprogramm zu überwinden:

• 1. Die Adreßteile von BELL-Befehlen können dreierlei Bedeutung haben: Adresse einer Variablen, Adresse eines Befehls oder Konstante. Diese müssen entsprechend ihrer Bedeutung unterschiedlich behandelt werden.

• 2. Unterprogramme im BELL-System werden in Prozeduren in ALGOL umgewandelt. Während in BELL-Programmen Unterprogramme meist am Ende des Programms standen, müssen in ALGOL-Programmen Prozeduren mit dem vollen Prozedur-Rumpf vor dem eigentlichen Hauptprogramm stehen.

Summary

The BELL system is an interpreting system for three-address instructions to the IBM Computer 650. As this type of computer is being outdated more and more, it is useful to be able to operate old BELL programmes in the form of the ALGOL programmes now in use. To this purpose a programme was written which converts BELL programmes into ALGOL programmes ready for operation. The conversion programme itself has been written in ALGOL so that the conversion can be accomplished by any computer equipped with an ALGOL converter (ALCOR).

The paper at hand shortly calls back the different types of instructions used by the BELL system and shows their equivalents in the ALGOL system. Some instruction examples illustrate the working of the conversion programme.

There were two major difficulties which had to be overcome in the translation programme:

• (1) The address parts of BELL instructions may have three different meanings: address of a variable, address of an instruction, or constant. They have to be treated in different ways according to their meaning.

• (2) The sub-routines of the BELL system are converted into ALGOL procedures. Whereas in the BELL programmes subroutines were generally placed at the end of the programme, in the ALGOL programmes procedures have to be put with their entire bodies of procedure before the actual main programme.