Algol 68 это какая версия языка

АЛГОЛ-68

— универсальный алгоритмический язык, разработанный в 1964Ч68 коллективом ученых 12 стран в составе рабочей группы по алголу Международной федерации по обработке информации для обмена алгоритмами, для эффективного их выполнения на различных вычислительных машинах и как средство для изучения алгоритмов. Сохраняя стилистич. связь с алголом-60, А.-68 существенно отличается от него богатством и общностью конструкций. Основными видами данных, в дополнение к типам алгола-60 «вещественный», «целый» и «логический», могут быть «литерный» (для буквенно-цифровой информации), «форматный» (для описания формата внешней информации), имя и процедура. Таким образом, имена и процедуры могут «вычисляться» при выполнении программы на А.-68, хотя это вычисление ограничивается динамич. выбором значения имени или процедуры из явно заданной конечной совокупности. Из основных видов можно индуктивно строить новые, составные виды, представляющие либо однородные индексируемые последовательности данных одного вида (ыультизначения), либо упорядоченные наборы данных произвольного вида (структуры).

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

В А.-68 в позиции выражения может стоять оператор присваивания или даже любая цепочка операторов, вырабатывающая нек-рое значение. В сочетании с возможностью вычисления имен и процедур, а также введением парных скобок для условных выражений это приводит к допустимости в А.-68 конструкций, поясняемых следующим примером:

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

Описание семантики А.-68 характерно углубленной проработкой основных концепций алгоритмич. языков, позволяющей с помощью небольшого числа независимых фундаментальных понятий точно описывать процесс выполнения программы. Различаются внешние (относящиеся к конструкциям программы) и внутренние (относящиеся к данным, в том числе к процедурам и именам) объекты. Аксиоматически вводятся отношения между внешними (Е) и внутренними (I) объектами, напр. , ,«является компонентой » и т. п. Выполнение программы описывается в терминах введенных отношений как функция разбора программы.

Особенностью синтаксиса А.-68 является его задание в виде двухступенчатой грамматики, когда порождающие правила A.-6S являются сами допустимыми текстами в нек-ром метаязыке, заданном своей порождающей грамматикой. Грамматич. правила А.-68 имеют, напр., вид:

Нек-рые понятия метаязыка, напр. ВИД, могут иметь бесконечное число порождений. Собственно порождающие правила А.-68 получаются систематич. заменой понятий метаязыка в грамматич. правилах на любое одно и то же их порождение. Результирующие правила в металингвистич. обозначениях алгола-60 выглядят, напр., так:

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

Лит.:[1] Ван Вейнгаарден А. [и др.], Сообщение об алгоритмическом языке АЛГОЛ-68, «Кибернетика», 1969, №6, с. 23Ч145; 1970, №1, с. 13Ч160; [2] Линдси Ч., Мюйлен С, Неформальное введение в АЛГОЛ-68, пер. с англ., М., 1973.

Смотреть что такое «АЛГОЛ-68» в других словарях:

АЛГОЛ — [англ. ALGOL, сокр. Словарь иностранных слов русского языка

АЛГОЛ — (от англ. algorithmic алгоритмический и language язык) название ряда языков программирования, применяемых при составлении программ для решения научно технических задач на ЭВМ. Разработан в 1958 60 (Алгол 58, Алгол 60); усовершенствован в 1964 68… … Большой Энциклопедический словарь

АЛГОЛ — [от начальных букв английского слова algo (rithmic) алгоритмический и language язык], первоначально алгоритмический язык. Разработан в США в 1958 60 (Алгол 58, Алгол 60); использовался для записи алгоритмов решения задач численного анализа.… … Современная энциклопедия

Алгол — [от начальных букв английского слова algo (rithmic) алгоритмический и language язык], первоначально алгоритмический язык. Разработан в США в 1958 60 (Алгол 58, Алгол 60); использовался для записи алгоритмов решения задач численного анализа.… … Иллюстрированный энциклопедический словарь

АЛГОЛ — универсальный язык для составления программы на ЭВМ, позволяющий с помощью определенных символов и грамматики записать алгоритмы решения задачи. На ЭВМ существуют специальные трансляторы, переводящие А. на язык данной машины. На международной… … Геологическая энциклопедия

АЛГОЛ — (Algol) Сокращенное название алгоритмического языка. Этот язык компьютерного программирования был разработан для математического и научного применения. Он относится к языкам высокого уровня (high level language) и позволяет легко переводить… … Словарь бизнес-терминов

алгол — сущ., кол во синонимов: 1 • язык (247) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

АЛГОЛ — машинный язык для описания вычислительных алгоритмов англ.: ALGOL, Algorithmic Language англ. Словарь: С. Фадеев. Словарь сокращений современного русского языка. С. Пб.: Политехника, 1997. 527 с … Словарь сокращений и аббревиатур

АЛГОЛ — названия ряда языков программирования, применяемых при составлении программ для решения научно технических задач на цифровой вычислительной машине … Большая политехническая энциклопедия

Алгол — (англ. Algol от англ. algorithmic алгоритмический и англ. language язык) название ряда языков программирования, применяемых при составлении программ для решения научно технических задач на ЭВМ. Разработан… … Википедия

АЛГОЛ 60 — Алгол (англ. Algol от англ. algorithmic алгоритмический и англ. language язык) название ряда языков программирования, применяемых при составлении программ для решения научно технических задач на ЭВМ. Разработан комитетом по языку высокого… … Википедия

Источник

Алгол 68

Алго́л 68 (англ. Algol 68 от англ. algorithmic — алгоритмический и англ. language — язык) — процедурный императивный высокоуровневый язык программирования, потомок языка Алгол, существенно доработанный. Разрабатывался в период 1964-68 годов. Позиционировался как универсальный язык для описания произвольных алгоритмов обработки данных высокой сложности. Отличается большим объёмом, богатством возможностей и сложностью синтаксиса.

Содержание

Особенности

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

Наиболее характерной особенностью синтаксиса Алгола-68 является возможность переопределения синтаксиса и операторов — программист может активно расширять язык в требуемом направлении, создавать собственные операции. Целью включения таких средств в язык было достижение максимальной выразительности и получение возможности удобного описания максимально абстрактных алгоритмов. За эти возможности, а также за наличие мощных операторов для обработки структур и массивов Алгол-68 иногда называют «языком сверхвысокого уровня».

Читайте также:  Вузы где нужен английский язык и русский

Формально Алгол-68 является процедурным языком программирования, ориентированным на описание последовательности команд, но благодаря развитым средствам описания типов и операций он может быть использован для написания программ практически в любом стиле. Так, в приведённом ниже примере программа на Алголе-68 написана в функциональном стиле.

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

Ещё одна интересная особенность языка Алгол-68 — его «многоязычность» — в язык заложена возможность использования различных таблиц трансляции, что позволяет для каждого естественного языка определить свой набор ключевых слов Алгола-68. В результате программисты получают возможность писать программы ключевыми словами родного языка. Ниже приведён пример простейшей процедуры на Алголе-68, выполняющей вычисление даты, следующей за переданной в параметре, на двух языках: английском и немецком.

История языка

К 1960 году была закончена работа Комитета по языку высокого уровня IFIP (International Federation for Information Processing, Международная федерация по обработке информации), сформировавшего один из первых «классических» ЯВУ — Алгол. Алгол сразу же завоевал популярность, в первую очередь — в академических кругах Европы, не только как язык практического программирования, но и как универсальный язык описания вычислительных алгоритмов в научных работах. Но уже тогда было ясно, что Алгол не идеален и требует доработки. С одной стороны, в языке отсутствовали некоторые весьма желательные возможности, с другой — некоторые механизмы и конструкции Алгола использовались настолько редко, что встал вопрос об исключении их из языка для упрощения транслятора. В результате к 1962 году IFIP собрал из специалистов множества стран Западной Европы и Америки новый комитет по Алголу. Комитету было поставлено две задачи:

Работа комитета длилась в течение шести лет — с 1962 по 1968 годы. Довольно быстро комитету удалось выполнить первую задачу — согласовать сокращённое подмножество Алгола, содержащее только широко используемые его элементы. Вопрос же о языке-преемнике решался в течение нескольких лет, в постоянных дискуссиях. Двое членов комитета: Чарльз Хоар из Оксфордского университета и Никлаус Вирт из Швейцарии (в то время он преподавал в США, в Станфордском университете) в 1965 году предложили комитету свой вариант нового языка, названного ими Algol-W. Он представлял собой умеренную переработку Алгола, очищенную от известных недостатков и дополненную минимумом необходимых возможностей. Будучи опубликован, проект был положительно оценён многими учёными, но комитет отклонил его. Предложений, различной степени проработанности, было много, часть из них отвергалась, часть была использована в проектировании языка. В декабре 1968 года в Мюнхене, на заседании комитета был официально представлен новый язык программирования, получивший название Алгол-68. Язык оказался чрезвычайно развитым, но при этом весьма объёмным и сложным. Даже опытные программисты испытывали затруднения в понимании «сообщения о языке», выпущенного комитетом.

Официальные документы комитета оценивают проделанную им работу положительно, хотя некоторые из членов комитета высказывались как о работе, так и о её результатах, крайне негативно. Из критиков языка наиболее известны вышеупомянутые Чарльз Хоар и Никлаус Вирт. Хоар ещё во время работы комитета критиковал проект за «неясность, сложность и сверхамбициозность». По завершении работы комитета Хоар, Вирт и ещё ряд учёных создали небольшой доклад, излагающий критику нового языка. В его резюмирующей части говорилось: «как инструмент надёжного создания сложных программ язык следует признать неудачным» (этот доклад был запрещён к распространению руководством IFIP). Впоследствии, в 1980 году, в своей Тьюринговской лекции Хоар подробно останавливался на работе комитета по Алголу-68, недостатках как процесса разработки языка, так и его самого.

Для описания языка был использован оригинальный формализм — двухуровневые грамматики ван Вейнгаардена. Это позволило добиться строгости описания (поскольку этот тип грамматик позволяет описывать в формальном виде контекстные условия, которые при описании языка в БНФ или РБНФ приходится передавать словесно), но ещё больше усложнило описание. Кроме того, по грамматикам ван Вейнгаардена крайне затруднительно прямо построить анализатор языка, поэтому исходное описание можно было рассматривать лишь как первоначальную форму спецификации синтаксиса, требующую серьёзной модификации для реального практического применения. Выбранный комитетом формализм описания языка предопределил сложности в его реализации. Процесс разработки компиляторов под новый язык оказался сложным и длительным, хотя в конечном итоге они были созданы и использовались.

Того успеха, который имел Алгол-60, Алгол-68 не достиг. В академических кругах он оказался не востребован из-за сложности и громоздкости, а в промышленном программировании не смог потеснить широко используемые в то время Фортран и Кобол. В Европе Алгол-68 в течение длительного времени использовал Британский королевский комитет по связи и радиолокации. В СССР существовали рабочие группы по разработкам на Алголе-68 (например, новосибирская под руководством академика Андрея Петровича Ершова, ленинградская под руководством Андрея Николаевича Терехова, московские под руководством Александра Николаевича Маслова и Михаила Рувимовича Левинсона). В Ленинградском государственном университете был создан компилятор и мощная система программирования на Алголе-68 для ЕС ЭВМ, эксплуатировавшаяся в течение многих лет. Тем не менее, широкого распространения язык также не получил.

Возможно, одним из факторов, предопределивших фактический провал Алгола-68, стало появление в начале 1970 годов нового поколения языков высокого уровня, среди которых особую роль сыграл Pascal — по сути, тот самый «улучшенный и дополненный вариант Алгола», которого ждали в академической среде от комитета по Алголу-68, но гораздо более простой. Его широкое распространение практически не оставило ниши для Алгола-68. Несмотря на неудачу, этот язык повлиял на разработчиков более поздних объектно-ориентированных языков, в частности C++, хотя многие возможности были отброшены, а часть — реализована другими способами. В 1977 году, когда комитет по языку программирования Министерства обороны США пришёл к выводу о необходимости разработки нового языка программирования встроенных систем, по решению комитета, предложения по будущему языку должны были базироваться на одном из языков PL/1, Pascal и Алгол-68. Таким образом, у Алгола-68 был шанс стать прародителем нового универсального языка, но этот шанс не осуществился: из 15 представленных на конкурс проектов все 4, отобранные на второй этап для доработки, были основаны на языке Pascal. После ещё одного этапа доработки лучший из этих проектов стал языком Ада.

Читайте также:  Как будет масленица на немецком языке

Критика языка

Прежде всего, отрицательные отзывы касаются сложности синтаксиса Алгола-68. В частности, Хоар отмечал, что, отойдя от простоты языка-прародителя, новый язык совершенно не облегчает разработку программ. Как говорил Хоар, «члены комитета использовали постоянные задержки в его работе, чтобы втиснуть в будущий язык всё более сложные конструкции, вместо того, чтобы попытаться упростить его».

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

Источник

История языков программирования: Algol — жертва конфликта интересов

Влияние Algol на ИТ-индустрию

Название языка Algol (ALGOrithmic Language), первая версия которого появилась в 1958 году, подчеркивает то обстоятельство, что он предназначен для записи алгоритмов. Благодаря четкой логической структуре Algol стал стандартным средством записи алгоритмов в научной и технической литературе. Однако он так и не смог полноценно конкурировать с языком Fortran, а с COBOL его и вовсе было трудно сравнивать в силу отсутствия некоторых важных возможностей у Algol – той же обработки текстов например или форматирования ввода/вывода.

«Роды» Algol проходили очень тяжело. Для некоторых его создателей, прямо скажем, – в муках. Ученые и эксперты отрасли никак не могли прийти к единому мнению по многим вопросам.

В результате новый язык скорее вызвал интерес, чем привлек потребителей. Грейс Хоппер охарактеризовала его так: «Похож на большую поэму: простой и ясный с точки зрения математики, но отнюдь не практичный».

Предыстория

В середине 50-х годов роль программирования в машинных кодах стала уменьшаться. Появились языки более высокого уровня – Fortran, Algol, COBOL и так далее.

Первым из них и одним из наиболее распространенных был Fortran (FORmula TRANslator – переводчик формул), разработанный группой программистов фирмы IBM в 1954 году (первая версия). Этот язык был ориентирован на научно-технические расчеты математического характера.


Грейс Хоппер — американская учёная и контр-адмирал флота США. Программист гарвардского компьютера Марк I.

В 1954 году группа под руководством Грейс Хоппер разработала систему, включающую язык программирования и компилятор, которая в дальнейшем получила название Math-Matic. После удачного завершения работ по созданию Math-Matic Хоппер и ее группа принялись за разработку нового языка и компилятора, который позволил бы пользователями программировать на языке, близком к обычному английскому. В 1958 году появился компилятор Flow-Matic. Компилятор Flow-Matic был первым языком для обработки коммерческих данных.

Разработки в этом направлении привели к созданию языка COBOL (Common Business Oriented Language). Он был создан в 1960 году. В этом языке были слабее развиты математические средства, но зато хорошо развиты средства обработки текстов, организация вывода данных в форме требуемого документа. Он задумывался как основной язык для массовой обработки данных в сферах управления и бизнеса.

Лучшее – враг хорошего

В 50-х годах ХХ века весь ученый мир ждал решения проблемы определения единого языка для научного программирования. Первыми предложили свой вариант США. В 1957 году начал активно распространяться Fortran. Но европейское сообщество опасалось гегемонии IBM (там и был создан Fortran) и других агрессивных американских фирм. Поэтому они решили, что на европейском рынке непременно обязана взойти новая «звезда».

В 1958 году в Цюрихе, на базе Федерального технического университета был создан специальный комитет. 27 мая прошло первое заседание, на котором собрались восемь наиболее уважаемых авторитетов в области компьютеров: четверо из Европы и четверо из США. На встрече присутствовали создатель Fortran Джон Бэкус и Джозеф Уэгстен, который в последующем стал председателем кратковременного комитета по COBOL.


Федеральный технический университет. г. Цюрих

Конференция под девизом «Лучшее — враг хорошего» на деле не соответствовала этому утверждению. Из этого работа продвигалась медленно. Американцы настаивали на языке, который был бы близок к уже используемым на компьютерах. Европейцев интересовали не столько компьютеры, сколько мощь языка при решении сложных математических задач. На второй день обсуждение едва не зашло в тупик из-за мелкого, но вызвавшего бурю эмоций пункта — десятичной точки.

Один из европейцев, ударив кулаком по столу, воскликнул: «Нет! Я никогда не буду использовать точку в десятичных дробях!» Американцы же пренебрежительно отнеслись к европейской привычке использовать в десятичных дробях запятую. Тогда Джозеф Уэгстен взял на себя миротворческую роль и попытался утихомирить «десятичную бурю».

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

Мелкие вопросы, типа выбора между точкой и запятой или используемого алфавита, были вынесены на второй-третий уровень, что позволило относительно быстро решить принципиальные вопросы. На уровне публикаций, согласованном позже, допускалось использование национальных ключевых слов и стандартов представления данных (в том числе и десятичной точки), уровень реализации определял язык совершенно строго — согласно ему должны были строиться трансляторы.

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

Полуфабрикат

Язык, созданный на конференции в Цюрихе, многое унаследовал от Fortran, но в Algol основные понятия были собраны в более логичную, можно даже сказать, изящную структуру. Но из-за недостатка времени и необходимости компромиссов было допущено немало оплошностей. Одна из них заключалась в отсутствии процедур ввода и вывода данных. Участники совещания намеренно не касались этой области, где многое зависит от типа компьютера, полагая, что процедуры ввода и вывода должен написать разработчик компилятора языка.

Однако единодушие комитета не было абсолютным: часть делегатов уехала с конференции, полагая, что работа сделана в самом грубом приближении, а другая же часть верила, что сделано достаточно, чтобы Algol стал «звездой» и новым международным стандартом.

Одним из таких оптимистов был Джон Бэкус. В феврале 1959 года он убедил влиятельную организацию SHARE (куда входили пользователи компьютеров фирмы IBM) сделать ставку на новый язык программирования. После этого организация настоятельно порекомендовала IBM реализовать Algol.

На словах компания пошла навстречу своим клиентам, а на деле работа в этом направлении почти не велась. В то время IBM была мировым лидером на рынке компьютеров и активно внедряла Fortran, что вполне ожидаемо. У членов SHARE, на самом деле, тоже не было ясной позиции. Когда их энтузиазм угас, они как ни в чем не бывало продолжали поддерживать Fortran.

А Бэкус, несмотря на неудачу, продолжал активно продвигать Algol.

Вернувшись в Цюрих, он заинтересовался грамматикой, то есть правильным расположением слов и знаков в языке. Бэкус разработал строгую и точную систему определения каждой структуры языка логическим образом. Например, определяя элемент «цифра», он писал: « : = 0|1|2|… |9|».

Читайте также:  Где сдать экзамен для носителя русского языка

Вскоре программисты стали называть этот подход к описанию синтаксиса нормальной формой Бэкуса, или БНФ. (Последующее уточнение этой работы датским астрономом Питером Науром привело к тому, что такой подход часто стали называть «форма Бэкуса-Наура», (сокращение осталось то же — БНФ). БНФ оказала существенное влияние на разработку языков программирования, в частности была положена в основу второго этапа разработки Алгола.

Между тем, успешным Algol-58 так и не стал: требовалась серьезная доработка.

Algol-60

В январе 1960 года 13 представителей стран Европы и США, включая 7 человек из прошлой цюрихской группы, встретились в Париже, чтобы «залатать дыры», оставшиеся в первом варианте. Одним из вновь прибывших был Наур, предложивший вариант измененного языка Algol, записанный при помощи БНФ.


Синтаксические диаграммы и дерево разбора

После восьми дней трудных переговоров участники конференции покинули Париж в приподнятом настроении, считая, что согласие достигнуто и даже самые ярые критики Алгола должны отныне умолкнуть.


С редким единодушием комитет по разработке Algol-60 «голосует» для этой групповой фотографии, сделанной на конференции в Париже в 1960 году. Среди участников – американский специалист по компьютерам Джон Бэкус (ближайший к камере справа) и датский астроном Петер Наур (четвертый слева), в честь которых система описания языков программирования получила название «форма Бэкуса — Наура». (Фотографию сделал Джон Маккарти, создатель языка LISP)

Но едва американские участники конференции сошли с трапа самолета, на Algol-60 обрушилась жесткая критика со стороны. Кроме того, небольшая группа участников конференции указала на неоднозначности, оставшиеся в языке, и приступила к их «рекламированию». Другие критики подчеркивали, что в язык так и не включены средства ввода/вывода.

В Америке Algol-60 встретили холодно. Более того, оказалось, что для него очень сложно написать компилятор: даже самые продвинутые компьютеры того времени не могли воспринимать набор из 116 литер, которые встречались в языке описаний.

В Европе рассуждали по-другому: новый язык давал возможность обмениваться интересными и сложными идеями, невзирая на границы и языковые барьеры. Что еще важнее, он позволил европейской компьютерной индустрии обрести независимость от американских технологий.

Algol 68

В 1962 году под эгидой Международной федерации по обработке информации (International Federation for Information Processing, IFIP) был создан новый комитет, задачей которого являлись дальнейшее совершенствование Algol. В составе нового комитета оказалось немало ученых с мировым именем, в частности, Эдсгер Дейкстра, Никлаус Вирт и Тони Хоар.

Одним из недостатков предшествующей версии все-таки было признано отсутствие ввода/вывода. Пренебрежение к этому моменту объяснялось академической направленностью языка: для ученых главный интерес представляет сам алгоритм, а в каком виде будут представлены выходные данные — дело второстепенное. Для промышленных нужд такой подход не годился.

Вторым серьезным недостатком было низкое быстродействие. Поэтому важной задачей стало повышение эффективности работы на этапе выполнения программы.

Руководителем группы разработки языка по каким-то причинам был А. Ван Вейнгаарден, директор Математического центра Амстердама. Будучи чистым математиком, он, пользуясь своим авторитетом, принимал решения, с которыми не соглашались программисты-практики, что негативно повлияло на получившийся в результате язык.

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

В Algol 68 было реализовано несколько интересных идей (например, механизмы расширения языка, а также средства для параллельных вычислений), но он получил ограниченное применение.

В России были энтузиасты, которые активно использовали его в работе, и язык на основе Algol 68 стал некогда базовым для программирования отечественного компьютера «Эльбрус».

Особенности языка

Как и в большинстве других языков программирования, программа на Algol состоит из главной программы и набора подпрограмм.

Структуры данных, созданные внутри блока, локальны в его пределах и при выходе из блока уничтожаются. Таким образом можно управлять временем жизни данных и областью видимости их идентификаторов. Динамическое выделение памяти для переменных в блоке позволяет эффективно использовать рекурсию.

Блоки могут образовывать вложенные структуры, то есть внутрь блока может быть вложен блок, в него — другой блок и так далее. Важной особенностью языка является также то, что блок является разновидностью оператора — составным оператором и может быть употреблен везде, где допустим обычный оператор.

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

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

При выполнении процедуры p на каждом шаге цикла вместо a подставляется i, а вместо b подставляется s[i], и эта процедура просто обнуляет массив s. Проблем с таким способом передачи параметров очень много, поэтому передача параметров по имени так и осталась прерогативой Algol. Но этот способ передачи параметров оказал влияние на дальнейшее развитие языков программирования.

Роль в истории

Так же, как министерство обороны США в свое время активно поддержало язык COBOL, независимый исследовательский совет Германии и другие правительственные организации западноевропейских стран поддержали Algol.

Благодаря этому язык распространился от Великобритании до Советского Союза. Большинство компиляторов оказались удачными, и вскоре Algol был признан международным языком европейских программистов.

Algol не стал всеобщим международным стандартом, как надеялись некоторые, поскольку такой его статус всерьез задел бы американские интересы. Он набрал небольшую популярность в США, но так навсегда и остался в тени Fortran.

Тем не менее, многие языки, возникшие позднее, базировались (по крайней мере, частично) на Algol, и его вклад в их развитие связан с несколькими основными идеями.

Одна из наиболее важных — блочная структура, позволяющая делить программы на замкнутые единицы, разрабатываемые независимо. Другая идея — рекурсия. Третья идея — БНФ, формализованное определение синтаксиса.

Эти и другие фундаментальные идеи достались в наследство разработчикам других языков.

Источник

Интересные факты из жизни