Algol W

Algol W es una versión del lenguaje Algol de Niklaus Wirth , propuesto al comité Algol 68 para suceder a Algol 60 . Aunque es anterior a Pascal , era más poderoso en algunos aspectos. En particular, cualquier expresión o cualquier bloque traía un resultado que permitía escribir expresiones especialmente elegantes.

Algol-W es obviamente una etapa de transición entre Algol 60 y Pascal. Representa una modificación relativamente ligera de Algol 60, a la que N. Wirth agregó los tipos de datos "cadena", "cadena de bits", números complejos y referencias a registros (estructuras), así como el paso de parámetros por valor. , Sin cambiar mucho más.

Como todos los demás lenguajes de Wirth (Pascal, Modula-2, Oberon, etc.), Algol-W es un pequeño lenguaje de tipado estático que difiere mucho menos de Algol 60 que de Algol 68 , un lenguaje mucho "más grande" y más complejo.

Fue con ALGOL W que en 1970 Brent programó, en un IBM 360/67 , el algoritmo de multiplicación rápida de Strassen , demostrando su eficiencia para el producto de dos matrices cuadradas de más de 110 líneas.

Ejemplo

record PERSON ( string NAME; integer AGE; logical MALE; reference(PERSON) FATHER, MOTHER, YOUNGESTOFFSPRING, ELDERSIBLING ); reference(PERSON) procedure YOUNGESTUNCLE (reference(PERSON) R); begin reference(PERSON) P, M; P := YOUNGESTOFFSPRING(FATHER(FATHER(R))); while (P ¬= null) and (¬ MALE(P)) or (P = FATHER(R)) do P := ELDERSIBLING(P); M := YOUNGESTOFFSPRING(MOTHER(MOTHER(R))); while (M ¬= null) and (¬ MALE(M)) do M := ELDERSIBLING(M); if P = null then M else if M = null then P else if AGE(P) < AGE(M) then P else M end

Notas

  1. Cf. RP Brent , Algoritmos para la multiplicación de matrices , vol.  157 (marzo), Dpto. Ciencias de la Computación, Universidad de Stanford, coll.  "Informe técnico CS",1970, 52 (+ ii)  pág.

Ver también