Алгол 68

Алго́л 68 (англ. Algol 68 от англ. algorithmic — алгоритмический и англ. language — язык), усовершенствован в 1964-68 (Алгол-68). Алгол относится к языкам высокого уровня (high-level language) и позволяет легко переводить алгебраические формулы в программные команды.

Алгол-68 обладает широким спектром возможностей, от свободы переопределения синтаксиса и операторов, до матричных операций. операций со структурами, до организации параллельных вычислений. Идеей языка Алгол-68 являлось достижение максимальной выразительности средств программирования и возможности запрограммирования максимально абстрактных алгоритмов.

Несмотря на схожесть названия с языком Алгол-60, Алгол-68 представляет собой существенно другой язык с другими принципами программирования, и мало похожим синтаксисом.

Обилие возможностей вызвало критику многих ведущих учёных и программистов, в частности Хоар отмечал, что, отойдя от простоты языка Алгол-60, этот язык совершенно не облегчает разработку программ. Критика Алгола-68 привела к тому, что НАТО предпочло другие принципы, и признало лучшим язык Ада. В СССР существовали рабочие группы по разработкам на Алголе-68, но широкого распространения язык также не получил.

Причиной неудач являлась не столько сложность конструкций, сколько провокация разработчика к свободному неструктурному программированию с активным использованием собственных абстрактных категорий и обозначений. От этого код программы становился неудобочитаемым, что затрудняло разработки группы и сопровождения. Кроме того, обилие возможностей языка делало затруднительным полноценную реализацию компилятора.

Несмотря на неудачу, этот язык серьёзно повлиял на разработчиков более поздних объектно-ориентированных языков, и в частности C++, хотя многие возможности были отброшены, а многие — существенно переделаны.

Детально об этом языке можно почитать на английском языке здесь: Programming Algol 68 Made Easy.

Содержание

Пример кода

Эта программа реализует классический алгоритм «Решето Эратосфена» для поиска всех простых чисел меньше 100. nil означает null pointer в других языках. Нотация x of y означает доступ к x как к элементу struct или union y.

begin # Algol-68 prime number sieve, functional style #

  proc error = (string s) void:
     (print(( newline, " error: ", s, newline)); goto stop);
  proc one to = (int n) list:
     (proc f = (int m,n) list: (m>n | nil | cons(m, f(m+1,n))); f(1,n));

  mode list = ref node;
  mode node = struct (int h, list t);
  proc cons = (int n, list l) list: heap node := (n,l);
  proc hd   = (list l) int: ( l is nil | error("hd nil"); skip | h of l );
  proc tl   = (list l) list: ( l is nil | error("tl nil"); skip | t of l );
  proc show = (list l) void: ( l isnt nil | print((" ",whole(hd(l),0))); show(tl(l)));

  proc filter = (proc (int) bool p, list l) list:
     if l is nil then nil 
     elif p(hd(l)) then cons(hd(l), filter(p,tl(l)))
     else filter(p, tl(l))
     fi;

  proc sieve = (list l) list:
     if l is nil then nil 
     else
        proc not multiple = (int n) bool: n mod hd(l) ≠ 0;
        cons(hd(l), sieve( filter( not multiple, tl(l) )))
     fi;

  proc primes = (int n) list: sieve( tl( one to(n) ));

  show( primes(100) )
end

Сравнение с языком C++

Ниже следует функциональное сопоставление языка Алгол-68 и языка С++:

C++ не обладает:

  • вложенными функциями,
  • возможностью описывать символ оператора и приоритет,
  • «сборкой мусора» (garbage collection),
  • использованием объектов до их определения,
  • formatted transput — сложным определением формата,
  • массивами (и встроенными операциями с ними),
  • автоматическими конструкциями UNION,
  • выражениями CASE,
  • далёкой адресацией GOTO за пределы процедуры (разумеется, не самая лучшая идея),
  • интуитивное определение собственного синтаксиса.

Алгол-68 не обладает:

  • защитой доступа public/private,
  • перегруженными процедурами (в отличие от операторов),
  • явной аллокацией и удалением памяти,
  • декларациями внешних ссылок,
  • препроцессором и включаемыми заголовками,
  • путаницей в стилях указателей & и *,
  • комментариями (разрешаются только заключённые в скобки),
  • иерархией классов.

Ссылки

на русском языке

на английском языке

Литература на английском языке


 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home