~2026-51252-0: Zeittafelverlinkt

2026-01-23T23:13:59Z

Zeittafelverlinkt

Neue Seite

{{Infobox Programmiersprache
|Name = Algol 60
|Paradigma = [[Prozedurale Programmierung|prozedural]], [[Imperative Programmierung|imperativ]], [[Strukturierte Programmierung|strukturiert]]
|Erscheinungsjahr = 1960
|Designer = [[John Backus|Backus]], [[Friedrich L. Bauer|Bauer]], [[Julien Green (Informatiker)|Green]], [[Charles Katz|Katz]], [[John McCarthy|McCarthy]], [[Peter Naur|Naur]], [[Alan Perlis|Perlis]], [[Heinz Rutishauser|Rutishauser]], [[Klaus Samelson|Samelson]], [[Adriaan van Wijngaarden|van Wijngaarden]], [[Bernard Vauquois|Vauquois]], [[Joseph Wegstein|Wegstein]], [[Michael Woodger|Woodger]]
|Entwickler =
|Typisierung =
|Implementierung =
|Dialekte =
|Beeinflusst_von = [[Algol 58]]
|Beeinflusste = die meisten imperativen Sprachen (sogenannte ''Algol-ähnliche'' Sprachen), z. B. [[Simula]], [[Combined Programming Language|CPL]], [[Pascal (Programmiersprache)|Pascal]], [[Ada (Programmiersprache)|Ada]], [[C (Programmiersprache)|C]]
}}

'''Algol 60''' ist eine [[Programmiersprache]] der [[ALGOL]]-Familie. Sie wurde 1958–1963 unter der Führung der ''[[Association for Computing Machinery]]'' (ACM) und der ''[[Gesellschaft für Angewandte Mathematik und Mechanik]]'' (GAMM), später dann der ''[[International Federation for Information Processing]]'' (IFIP), entwickelt.
Beteiligt waren unter anderem [[John W. Backus]], [[Friedrich L. Bauer]], [[John McCarthy]], [[Peter Naur]], [[Alan J. Perlis]], [[Heinz Rutishauser]] und [[Klaus Samelson]].
Der Name ''Algol'' ist eine Kurzform für ''[[Algorithmus|Algorithmic]] Language'',<ref>Laut Friedrich L. Bauer geht die Namensprägung aus dem Jahre 1957 (wenigstens in Deutschland) auf [[Hermann Bottenbruch]] zurück ({{Webarchiv |url=http://conservancy.umn.edu/bitstream/107106/1/oh128flb.pdf |wayback=20120422070035 |text=Friedrich L. Bauer}}).</ref> ''60'' steht für das Jahr der »Fastfertigstellung« (ein Diskussionsentwurf wurde als ''International Algorithmic Language (IAL)'' oder [[Algol 58]] bekannt; die endgültige Fassung (als »Revised Report« tituliert) stammt aus dem Jahre 1963).

== Der Sprachentwurf ==
Algol 60 war als international entwickelte, von kommerziellen Interessen unabhängige, ''[[Plattformunabhängigkeit|portable]]'', [[Prozedurale Programmierung|prozedurale Programmiersprache]] in erster Linie für wissenschaftliche, das hieß damals [[Numerische Mathematik|numerische]], Zwecke gedacht. Es gab aber auch wichtige nichtnumerische Anwendungen. Ihre Einfachheit, und die für damalige Verhältnisse weitgehende Freiheit von Restriktionen, machte sie angenehm zu benutzen.
: So wurde das Betriebssystem der [[Burroughs Corporation|Burroughs]]-[[B5000]]-Rechner in einer ALGOL-Version (ESPOL) programmiert. Ein anderes Beispiel ist ein bibliothekarisches Katalogsystem für den ab 1962 verfügbaren [[Großrechner]] Telefunken [[TR 4 (Rechner)|TR 4]]. Vgl. auch die Sprache [[JOVIAL]], von ALGOL 58 abgeleitet, die jahrzehntelang zur Programmierung von Prozessrechnern in der Luft- und Raumfahrt (Avionik) diente.

Algol 60 war ein Meilenstein in der Geschichte der Programmiersprachen:
* Mit ihr begann die exakte Definition von Spracheigenschaften unabhängig von (und vor) jeder Implementierung (anders als dies noch bei [[LISP]] war<ref>Erst mit [[Scheme]] wurde das anders; später wurde auch in [[Common-Lisp]] der Geburtsfehler des dynamischen Geltungsbereichs (''dynamic scope'') korrigiert.</ref>).
* Der ''Algol 60 Report'' führte die formale Definition der [[Syntax]] mit Hilfe der [[Backus-Naur-Form]] ein, die bald allgemein üblich wurde.<ref>[[Peter Naur]] (ed.), Revised Report on the Algorithmic Language Algol 60, veröffentlicht in ''Numerische Mathematik'', Vol.4(1) (1962), p.420–453, in ''Comm. ACM'', Vol.6(1) (1963), p.1–17, und in ''Computer Journal'', Vol.5(4) (1963), p.349–367; [http://standardpascaline.org/Algol60-RevisedReport.pdf PDF]</ref>
* ALGOL zeigte den Wert eines klaren und einfachen Sprachkerns auf, eine Erfahrung, die bald [[Peter Landin]] zu seinem Sprachentwurf [[ISWIM]] inspirieren und so die meisten nach ALGOL entwickelten Programmiersprachen beeinflussen sollte.
* ALGOL schrieb – gegen den Trend der Zeit – [[Laufzeitfehler|Laufzeitprüfungen]] vor, eine Entscheidung, die erst langsam gewürdigt und nachgeahmt wurde.
* Auch die Unterscheidung zwischen der Sprache an sich und ihrer technischen (Eingabe-)Darstellung (die auf vorhandene Geräte Rücksicht nehmen musste) fand Beifall, aber nur wenige Nachfolger.<ref>Etwa [[Fortress (Programmiersprache)|Fortress]]. Vgl. [[ISWIM]] und Pepper, Hofstedt: ''Funktionale Programmierung'' (2006), ''Jenseits von ASCII'' (S. 4)</ref>

Als (unerwartet) großes Problem erwies sich, dass die Ein-/Ausgabe nicht geregelt worden war, so dass deren Implementierungen stark zwischen den Compilern variieren. Beispielsweise wird ein Text einmal mit dem OUTSTRING- und einmal mit dem WRITETEXT-Befehl (beispielsweise bei der [[Electrologica X1]]) ausgegeben.

== Eigenschaften ==
Die Methode der ''sequentiellen Formelübersetzung'' von Bauer und Samelson ermöglichte es, auf viele Restriktionen zu verzichten, wie sie etwa [[Fortran]] kannte. Die darin enthaltene Idee des [[Stapelspeicher]]s ermöglichte dann auch [[Rekursion|rekursive]] Prozeduren ([[Edsger W. Dijkstra]]).

Vom [[Lambda-Kalkül|λ-Kalkül]] inspiriert war die Möglichkeit innerer Prozedurdefinitionen (»[[Blockstruktur]]«). ''begin''-Blöcke (anonyme Prozeduren) wurden vor allem dazu benutzt, Felder mit variablen Grenzen im [[Stapelspeicher]] anzulegen. Sichtbarkeit und Gültigkeitsbereich der Variablen waren dabei korrekt ''lexikalisch'' definiert. Vorgesehen waren auch ''own''-Variablen, deren Lebensdauer der Programmlauf sein sollte (vgl. ‚static‘ in [[C (Programmiersprache)|C]]); dieses Konzept wurde aber häufig nicht implementiert.

Ebenfalls vom [[Lambda-Kalkül|λ-Kalkül]] waren die Parameterübergabe-Modi genommen:
* [[Wertparameter]] (Schlüsselwort ''value'') wurden vor dem Aufruf ausgewertet (''Strikte Auswertung'' – »erst Auswerten, dann Einsetzen«).
* Für [[Namensparameter]], ''default'', war die Semantik einer textuellen Einsetzung vorgeschrieben (''Nichtstrikte (lazy) Auswertung'' – »erst Einsetzen, dann Auswerten«). Dies führte im Zusammenhang mit Speichervariablen zu gewissen Schwierigkeiten, erlaubte im Prinzip aber eine elegante Formulierung von Integralen und ähnlichen Aufgaben:
integriere ('''alpha*x*x''', x, a, b)
: ([[Jensen’s device]]). Zur Implementierung verwandte man ''thunks'', [[Closure (Funktion)|Closures]] von anonymen Funktionen (und benannt »nach dem Geräusch, das sie auf der 7090 machten«).

Algol führte mit [[Lisp]] das Prinzip der [[Formatfreiheit]] in Programmiersprachen ein. Dabei hat ein Schlüsselwort immer dieselbe Bedeutung, unabhängig von der Position im Programm. Außerdem ist der Beginn einer neuen Zeile dem Leerzeichen gleichgestellt. In den damals vorherrschenden Sprachen [[Fortran]] und [[COBOL]] war die Positionierung der Anweisungen auf den [[Lochkarte]]n dagegen entscheidend – ein Schlüsselwort konnte je nach Position eine andere Bedeutung haben. Auch die Zeileneinteilung war bei diesen Sprachen nicht frei.

== Beispiel ==
Das folgende (vollständige) Algol-60-Programm gibt <code>Hallo, Welt!</code> auf dem [[Datenstrom|Ausgabekanal 2]] aus:
'''begin comment''' Hallo-Welt-Programm in Algol 60;
outstring (2, ʿHallo, Welt!ʾ)
'''end'''

== Wirkungen/Bedeutung/Nachfolger ==
{{Zitat
|Text=ALGOL war ein Fortschritt gegenüber den meisten seiner Nachfolger.
|Autor=[[Tony Hoare|C. A. R. Hoare]]}}

In der Praxis fand Algol weniger Anwendung als [[Fortran]] oder [[COBOL]]; das minderte aber nicht seinen langfristigen Einfluss (s. o.). Lange Zeit war Algol 60 im akademischen Bereich vorbildlich. Es litt aber unter der mangelnden Implementierungsbereitschaft großer Computer-Hersteller. IBM wollte ab 1964 mit [[PL/I]] die drei „großen“ Sprachen COBOL, Fortran und Algol 60 ablösen.

Der wichtigste Nachfolger war [[Simula|Simula 67]].

Der US-amerikanische Informatiker [[John Charles Reynolds]] behauptete, die meisten Sprachen seien nicht Algol 60, sondern dem (nie implementierten) [[ISWIM]] gefolgt; er selbst stellte mit ''Forsythe'' eine Fortentwicklung in der Algol-Tradition vor.<ref>[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.9976 CiteSeerX]</ref>

[[Algol 68]] war dem Namen zum Trotz ein völliger Neuentwurf, der ein geteiltes Echo fand. [[Niklaus Wirth]] entwickelte alternativ [[Algol W]], woraus in der Weiterentwicklung [[Pascal (Programmiersprache)|Pascal]] werden sollte.

== Siehe auch ==
* [[Liste von Programmiersprachen]]
* [[Zeittafel der Programmiersprachen]]
* [[Namensparameter]]

== Literatur ==
* H. T. de Beer: [http://heerdebeer.org/ALGOL/The_History_of_ALGOL.pdf ''The History of the ALGOL Effort''.] (PDF; 1,2 MB) 2006. – vi, 97 pp. (M.Sc. thesis, TU Eindhoven)
* Heinz Rutishauser: ''Description of Algol 60''. [[Grundlehren der mathematischen Wissenschaften]], Springer, Berlin 1967. (Handbook for automatic computation; 1,a)
* [[Albert A. Grau]], [[Ursula Hill-Samelson|Ursula Hill]], [[Hans Langmaack (Informatiker)|Hans Langmaack]]: ''Translation of Algol 60''. Grundlehren der mathematischen Wissenschaften, Springer, Berlin 1967. (Handbook for automatic computation; 1,b)
* Rudolf Herschel: ''Anleitung zum praktischen Gebrauch von ALGOL 60''. 4. Auflage. R. Oldenbourg Verlag, München 1969
* {{Literatur
|Autor=F.E.J. Kruseman Aretz
|Titel=The Dijkstra-Zonneveld ALGOL 60 compiler for the Electrologica X1
|Sammelwerk=ReportRapport SEN Software Engineering
|Band=SEN-N0301
|Verlag=Stichting Centrum voor Wiskunde en Informatica
|Ort=Amsterdam
|Datum=2003
|ISSN=1386-3711
|Online=[http://oai.cwi.nl/oai/asset/4155/04155D.pdf cwi.nl]
|Format=PDF
|KBytes=}}

== Weblinks ==

* [http://www.gnu.org/software/marst/marst.html ''MARST: an Algol-to-C translator''] auf gnu.org

== Einzelnachweise und Anmerkungen ==
<references />

{{Normdaten|TYP=s|GND=4141870-0}}

[[Kategorie:Imperative Programmiersprache]]
[[Kategorie:Programmiersprache mit einem ISO-Standard]]

Algol 60 - Versionsgeschichte

~2026-51252-0: Zeittafelverlinkt