Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter Oldenbourg September 25, 2009

Sequentielle Formelübersetzung (Sequential Formula Translation)

  • Klaus Samelson and Friedrich L. Bauer

Die Syntax einer Formelsprache wie ALGOL läßt sich als Folge von Zuständen beschreiben, die durch ein Keller genanntes Element angezeigt werden, Die Übergänge werden gesteutert durch zulässige Zustand-Zeichen-Paare, die sich in Form einer Übergangsmatrix darstellen lassen. Diese Beschreibung liefert gleichzeitig eine äußerst einfache Vorschrift zur Übersetzung der Anweisungen der Formelsprache in Maschienprogramme. Lediglich Optimierungsprozesse wie die rekursive Adressenfortschaltung entziehen sich der sequentiellen Behandlung.

The syntax of an algorithmic language such as ALGOL is conveniently described as a sequence of states indicated by an element called cellar. Transitions are controlled by admissable state-symbol pairings which may be represented by a transition matrix. This description at the same time furnishes an extremely simple rule for translating statements of the algorithmic language into machine programs. Sequential treatment, however, is not feasible in the case of optimizing processes such as recursive address calculation.

Published Online: 2009-9-25
Published in Print: 2008-2-1

© Oldenbourg Wissenschaftsverlag

Downloaded on 19.3.2024 from https://www.degruyter.com/document/doi/10.1524/itit.2008.0477/html
Scroll to top button