ALGOL

ALGOL (ou Algol) é unha linguaxe de programación. A voz é un acrónimo das palabras inglesas Algorithmic Language (linguaxe algorítmico).

Foi moi popular nas universidades durante os anos 60, pero non chegou a calar como linguaxe de utilización comercial.

Con todo, Algol influíu profundamente en varias linguaxes posteriores que si alcanzaron gran difusión, como Pascal, C e Ada.

Cara a 1965 dúas correntes distinguíronse sobre o tema dun sucesor para Algol. Como resultado se definiron as linguaxes Algol W que é unha linguaxe minimalista, rapidamente implementado e distribuído e, por outra banda, Algol 68 que para a época está na fronteira entre unha linguaxe para programar nel e unha linguaxe para investigar sobre el.

Exemplo de programa en ALGOL 60
procedure Absmax(a) Dimensións:(n, m) Resultado:(e) Subíndices:(i, k);
value n, m; array a; integer n, m, i, k; real e;
comment Da matriz a tómase o elemento co valor absoluto maior e colócase en e.
Os subíndices do elemento colócanse en i e k;
begin integer p, q;
e:= 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]) > e then
begin e:= abs(a[p, q]);
i:= p; k:= q
end
end Absmax

Algol W
Linguaxe deseñada por Niklaus Wirth e Tony Hoare a partir dos traballos do grupo ALGOL da IFIP. Trátase dunha linguaxe concisa, simple de implementar, que evita todos os defectos coñecidos da linguaxe Algol e inclúe as súas propias características adicionais. Con todo, o grupo Algol non o adoptou como sucesor de Algol preferindo no seu lugar ao que terminou sendo Algol 68. Algol W foi utilizado por gran cantidade de usuarios e sementou o camiño para o nacemento da linguaxe Pascal.

Entre as características da linguaxe destácanse: Aritmética de dobre precisión, números complexos, Strings e estruturas de datos dinámicas, avaliación por valor, pasaxe de parámetros por valor, valor resultado ou resultado.

Algol 68
A definición da linguaxe foi presentada na reunión do comité ALGOL da IFIP en 1965. Logo de varios anos de revisión do deseño chegouse a unha versión definitiva en 1968. Ao principal autor é Adriaan van Wijngaarden.

Os obxectivos principais de ALGOL 68 son o permitir comunicar algoritmos, o permitir unha eficiente execución dos mesmos en diferentes arquitecturas e o de servir como ferramenta para o ensino.

Unha característica interesante de ALGOL 68 é que a súa semántica foi definida formalmente antes de ser implementado en base ao formalismo chamado gramáticas de dous niveis.

Exemplo de programa en ALGOL 68

 proc absmax=(ref[]real a)real:
 begin  
   int i, k; real e:=0;
   comment Da matriz a tómase o elemento co valor absoluto maior e colócase en e. x
           Os subíndices do elemento colócanse en i e k; comment
   i:=k:= 1⌊a;    
   for p from  1⌊a <>ou by 1 to 1⌈a   <>ou do
     for q from 2⌊a <>ou by 1 to 2⌈a <>ou do
       if abs a[p, q] > e then          
          e:= abs a[p, q];
          i:= p; k:= q
       fi
     od
   od;
   e
 end

 Algol68 Edición de libros
 int sum sq:=0;
 for i
 while
   sum sq≤1000
 do
   sum sq+:=i↑2
 od Code polo 7-bit/ascii compiler
 INT sum sq:=0;
 FOR i
 WHILE
   sum sq<=1000
 DO
   sum sq+:=i**2
 OD Code polo 6-bits/byte compiler
.INT SUM SQ:=0;
.FOR I
.WHILE
   SUM SQ.LLE 1000
.DO
   SUM SQ.PLUSAB I.UP 2
.OD

 Véxase tamén 
 Bibliografía 
A contribution to the development of ALGOL, Niklaus Wirth e C. A. R. Hoare, Comm ACM 9(6), 413-432 (1966), ISSN:0001-0782
The Emperor's Old Clothes - the ACM Turing Award lecture by Tony Hoare, 1980, Comm ACM 24(2), 75-83 (1981)
ALGOL W Implementation, H. Bauer et al., TR CS98, Stanford Ou, 1968

 Ligazóns externas 
Revised Report on the Algorithmic Language Algol 60
Algol 68 Genie - a GNU GPL Algol 68 interpreter 
Orthogonal design and description of a formal language Adriaan Van Wijngarden
Historic Documents in Computer Science Karl Kleine

Categoría:Linguaxes compiladas
Categoría:Acrónimos de informática