Алгол-68

90

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

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

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

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

Грамматич. Правила А.-68 имеют, напр., вид. Нек-рые понятия метаязыка, напр. ВИД, могут иметь бесконечное число порождений. Собственно порождающие правила А.-68 получаются систематич. Заменой понятий метаязыка в грамматич. Правилах на любое одно и то же их порождение. Результирующие правила в металингвистич. Обозначениях алгола-60 выглядят, напр., так. Использование двухступенчатой грамматики позволяет, во-первых, сократить число однотипных порождающих правил и, во-вторых, выразить средствами синтаксиса атрибутную информацию понятий и нек-рые контекстные зависимости, к-рые в противном случае формулируются в виде содержательных ограничений. Лит.:[1] Ван Вейнгаарден А. [и др.], Сообщение об алгоритмическом языке АЛГОЛ-68, «Кибернетика», 1969, №6, с.

23Ч145. 1970, №1, с. 13Ч160. [2] Линдси Ч., Мюйлен С, Неформальное введение в АЛГОЛ-68, пер. С англ., М., 1973. А. П. Ершов..

Значения в других словарях
Алгебры Основная Теорема

Ч теорема, утверждающая, что любой многочлен с комплексными коэффициентами имеет корень в поле комплексных чисел. А. О. Т. Была высказана впервые А, Жираром (A. Girard, 1G29) и Р. Декартом (Н. Descartes, 1637) в формулировке, отличной от современной. К. Маклорен (С. Maclaurin) и Л. Эйлер (L. Euler) уточнили формулировку А. О. Т., придав ей форму, эквивалентную современной. Всякий многочлен с действительными коэффициентами можно разложить в произведение линейных и квадратичных множителей с дейст..

Алгол

Ч общее название ряда алгоритмических языков, предназначенных для автоматизации программирования и для публикации алгоритмов (сокращение от слов ALGOrithmic и Language). Первый вариант А. Был разработан группой ученых разных стран в 1958. На международной конференции в Париже (1960) был принят язык «алгол-60», к-рый объединил многие удачные свойства существовавших ранее языков программирования. Этот язык получил самое широкое распространение и обычно подразумевается под термином ..

Алгоритм

Английское – algorithm.. ..

Алгоритм В Алфавите

А -"точное общепонятное предписание, определяющее потенциально осуществимый процесс последовательного преобразования абстрактных слов в алфавите А, процесс, допускающий любое слово в A в качестве исходного" (см. [1], с. 51). А. В а. Представляют собой частный случай общего понятия алгоритма. Исходными данными и возможными результатами применения А. В а. Являются конструктивные объекты достаточно общего типа - слова, и это обстоятельство определяет роль понятия А. В а. В математике. К 70-..

Дополнительный поиск Алгол-68 Алгол-68

Добавить комментарий
Комментарии
Комментариев пока нет

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

Первая буква "А". Общая длина 8 символа