Page d'accueil
encyclopedie-enligne.com en page d'accueil| Page d'accueil |
encyclopedie-enligne.com en page d'accueil |
|||||
| Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées | ||||||
 |
| Cet article fait partie de la série Langages de programmation |
| Langages orientés objet |
| Ada 95 - C++ - C# Common lisp object system Delphi - Eiffel - Java - Nice |
| Langages impératifs |
| APL - ASP Assembleur BASIC - C - Pascal Perl - PHP - Python |
| Langages fonctionnels |
| ML/OCaml
- Lisp/Common Lisp Forth - Logo - Scheme |
| Langages déclaratifs |
| Clips - Prolog |
| Voir aussi |
| Conception - Codage Tests - Optimisations |
Algol est un langage de programmation. Il a été créé à la fin des années 1950. Son nom est l'acronyme d'algorithmic language. Son objectif était de décrire algorithmiquement des problèmes de programmation. La principal différence au niveau de la conception par rapport a fortran fut l'utilisation de blocs marqués par BEGIN END qui sera largement utilisé 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é 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. La citation classique à cet égard est C. A. R. Hoare « Algol a été une grande amélioration de ses successeurs », 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. Ce commentaire est parfois attribué faussement à Edsger Dijkstra connu aussi pour ses commentaires humoristiques.
Algol 60 est un langage typé, procédural 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 facilité d'entrées/sorties; une implémentation en avait 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 a été défini par une grammaire indépendante du contexte qui porte le nom de son concepteur Adriaan van Wijngaarden. La grammaire de van Wijngaarden reconnaît tout programme algol 68 valide, elle est capable d'exprimer les contraintes sémantiques du langage qui étaient souvent écrites avant son adoption en langage naturel plus ou moins ambigu. La grammaire a été implémentée dans les compilateurs par du code ad hoc attaché a l'analyseur lexical. ALGOL 68 a été principalement conçu par des européens. 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.
Le B5000 de Burrougs 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.
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 comment 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
