ALGOL

ALGOL

Algol (langage)

Page d'aide sur l'homonymie Pour les articles homonymes, voir Algol.

Algol est un langage de programmation. Il a été créé à la fin des années 1950. Son nom est l'acronyme d'algorithmic oriented language (avec un clin d'œil à l'étoile β Persei). Son objectif était de décrire algorithmiquement des problèmes de programmation. Les principales différences au niveau de la conception par rapport à Fortran furent l'utilisation de blocs marqués par BEGIN END et surtout la récursivité, concepts qui seront largement repris par ses successeurs.

Le premier rapport décrivant le langage date de 1958 et a donc donné lieu à Algol 58. Il y a eu ensuite 2 autres versions, Algol 60 et Algol 68. On peut citer également Algol W qui est issu d'Algol 60, créé après 1968 en suivant les propositions de Niklaus Wirth qui était dans le groupe de travail sur Algol 68 (lesdites propositions de Wirth ayant été refusées par le groupe de travail définissant Algol 68). Wirth s'inspirera d'Algol W pour créer le langage Pascal. Tandis qu'Algol 60 a été développé conjointement par une équipe comprenant des américains et des européens, Algol 68 a en grande partie été conçu en Europe.

Hormis un succès universitaire certain, Algol ne sera pas beaucoup utilisé dans des programmes commerciaux. Cela est dû en particulier pour l'Algol 60 au manque de fonctions standards d'entrée-sortie, défaut surcorrigé dans Algol 68. Une mauvaise adaptation aux programmes de gestion furent aussi un frein à son développement, toutefois il influença considérablement le développement de nombreux langages de programmation.

Algol 60 a été publié en 1960. John Backus et Peter Naur faisaient partie du comité qui l'a créé. Algol 60 a inspiré beaucoup de langages. Une citation classique à cet égard est attribuée à C. A. R. Hoare: « Algol a été une grande amélioration de ses successeurs »[1]. Ce commentaire est parfois attribué faussement à Edsger Dijkstra connu aussi pour ses commentaires humoristiques.

La suite de cet article est principalement consacrée au langage Algol 60. En effet, sans mention de millésime le terme Algol désigne le langage Algol 60.

Sommaire

Caractéristiques

Algol 60 est un langage typé, procédural récursif et à structure de blocs. Il permet la construction de types dynamiques mais son système de typage ne permet pas à l'utilisateur de définir de nouveaux types. Algol 60 a été défini sans instructions d'entrées/sorties ; une implémentation sur une machine donnée en comportait nécessairement, mais elles variaient de l'une à l'autre. En réaction à cette situation, Algol 68 les a surspécifiées.

Algol 60 permet deux types de passage de paramètres lors de l'appel de procédure: passage par valeur et le passage par nom. Le passage par nom possède certaines limitations par rapport au passage par référence aussi a-t-il été abandonné dans les successeurs d'Algol 60. Par exemple il est impossible en Algol 60 d'écrire une procédure échangeant deux valeurs si un des paramètres est un entier et l'autre un tableau indexé par cet entier.

John Backus a conçu la BNF pour Backus Normal Form permettant la spécification de Algol 58. Cette méthode de description d'un langage a été révisée et étendue par Peter Naur sous le nom Backus Naur Form avec le même acronyme pour spécifier Algol 60.

Algol 68

Algol 68 a été défini par une grammaire indépendante du contexte qui porte le nom de son concepteur Adriaan van Wijngaarden. Ont été ajoutées à la version précédente la possibilité de définir de nouveaux types, la surcharge et l'extension des opérateurs prédéfinis.

Architecture supportant Algol

Le B5000 de Burroughs Corporation et ses successeurs étaient et sont des machines à pile conçues pour être programmées avec un Algol étendu ; leur systèmes d'exploitation est écrit en Algol depuis 1961. Unisys Corporation continue de commercialiser des machines descendant du B5000 supportant plusieurs compilateurs Algol étendus.

Exemple de code (Algol 60)

Les termes en caractère gras (procedure, ...) sont des mots réservés du langage. Chaque implémentation du langage peut utiliser sa propre convention syntaxique (par exemple 'PROCEDURE').

procedure Absmax(a) Size:(n, m) Result:(y) Subscripts:(i, k);
    value n, m; array a; integer n, m, i, k; real y;
comment Le plus grand élément en valeur absolue de la matrice a de taille
         n par m est transféré à y et les indices de cet élément à i et k ;
begin integer p, q;
    y := 0; i := k := 1;
    for p:=1 step 1 until n do
        for q:=1 step 1 until m do
            if abs(a[p, q]) > y then
                begin
                    y := abs(a[p, q]);
                    i := p; k := q
                end
end Absmax

Notes

  1. La citation originale est « Voici un langage très en avance de son temps, il n'a pas seulement été une amélioration de ses prédécesseurs mais aussi une amélioration de presque tous ses successeurs », mais l'aphorisme est plus connu

Voir aussi

Liens externes

  • Portail de la programmation informatique Portail de la programmation informatique
Ce document provient de « Algol (langage) ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article ALGOL de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • algol — algol …   Dictionnaire des rimes

  • ALGOL X — was the code name given to the programming language which the Working Group 2.1 on ALGOL of the International Federation for Information Processing was to develop as a successor to ALGOL 60. It attempted to find a short term solution to existing… …   Wikipedia

  • ALGOL 68 — ist eine Programmiersprache. Ihr Entwurf beruhte auf den Anforderungen, dass sie geeignet sein soll, Algorithmen darzustellen und zu verbreiten, diese effektiv auf einer Vielzahl unterschiedlicher Rechenanlagen auszuführen und um zu helfen, sie… …   Deutsch Wikipedia

  • ALGOL W — is a programming language. It was Niklaus Wirth s proposal for a successor to ALGOL 60 in the ALGOL 68 committee. It represented a relatively conservative modification of ALGOL 60; Wirth added string, bitstring, complex number and reference to… …   Wikipedia

  • Algol 68 — ist eine Programmiersprache. Ihr Entwurf beruhte auf den Anforderungen, dass sie geeignet sein soll, Algorithmen darzustellen und zu verbreiten, diese effektiv auf einer Vielzahl unterschiedlicher Rechenanlagen auszuführen und um zu helfen, sie… …   Deutsch Wikipedia

  • Algol 68 — est un langage de programmation dérivé du langage Algol 60. L objectif des concepteurs d Algol 68 était d offrir un langage de programmation universel et résolument innovateur. Pour cela, sa syntaxe a été définie à l aide d une grammaire… …   Wikipédia en Français

  • Algol W — est une version du langage Algol due à Niklaus Wirth, proposée au comité Algol 68 pour succéder à Algol 60. Bien qu antérieure au Pascal, elle était plus puissante à certains points de vue. En particulier toute expression ou tout bloc, en Algol W …   Wikipédia en Français

  • ALGOL — (eine Abkürzung für „Algorithmic Language“), meist Algol geschrieben, ist der Name einer Familie von Programmiersprachen, die ab Ende der 1950er Jahre bis in die 1980er Jahre Verwendung fanden. Trotz etlicher Gemeinsamkeiten in Struktur, Syntax… …   Deutsch Wikipedia

  • ALGOL — (algorithmic oriented language) Langage algorithmique utilisé pour le traitement des problèmes à caractère scientifique. Sa vocation essentiellement mathématique fait qu’il a joué un rôle important dans la définition et dans le développement des… …   Encyclopédie Universelle

  • ALGOL Y — was the name given to a speculated successor for the ALGOL 60 programming language that incorporated some radical features that were rejected for ALGOL 68 and ALGOL X. ALGOL Y was intended to be a radical reconstruction of ALGOL.One such feature… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”