Алгоритмические языки давно и успешно используются в качестве входных языков программирования для электронных вычислительных машин (ЭВМ). Алгоритмический язык АЛГОЛ-60 не ориентирован на особенности какой-либо конкретной ЭВМ, это универсальный процедурно-ориентированный язык высокого уровня. АЛГОЛ применяется во многих зарубежных странах, заслуженной популярностью пользуется он и в СССР.
Знание АЛГОЛа и умение программировать на этом языке становится необходимым при решении многих задач в различных областях науки и техники.
Отличительной особенностью этой книги по сравнению с другой литературой по АЛГОЛу является ее ориентация преимущественно на тех читателей, которые не получили достаточной математической подготовки и которым ранее не приходилось сталкиваться с программированием для ЭВМ по крайней мере на алгоритмическом]языке.
Ко времени подготовки книги к первому изданию список литературы по программированию на АЛГОЛе уже насчитывал десяток названий. Благодаря этому работа автора по-созданию настоящего пособия была в значительной-етепейи облегчена.
Для описания АЛГОЛа существует специально разработанный формализованный язык, так называемый язык металингвистических формул. Он весьма удобен для строгого и лаконичного описания языковых конструкций, но труден для начинающего читателя. Поэтому автор отказался от формального описания АЛГОЛа и стремился построить изложение по возможности просто, но не в ущерб полноте и строгости изложения. В книге синтаксис языковых конструкций определяется с помощью наглядных структурных схем, • и рассмотрение материала обязательно сопровождается примерами, иллюстрирующими как структуру алгольных конструкций, так и ряд практических приемов программирования для ЭВМ. В главе 10 синтаксические структуры элементов языка АЛГОЛ определяются с помощью металингвистических формул [1]. Этот раздел предназначен главным образом в качестве справочного.
Автор надеется, что такое построение книги облегчит первоначальное восприятие АЛГОЛа и подготовит читателя к изучению Других специализированных книг по этому предмету.
ОГЛАВЛЕНИЕ
Предисловие..... ...................... 3
Введение.............................. 4
1. Назначение и особенности алгоритмического языка АЛГОЛ-60 4
2. Пример программы на алгоритмическом языке АЛГОЛ-60. . . 5
3. Алгоритмический язык и вычислительная машина...... 9
Глава I. Структура языка АЛГОЛ-60................ 11
1. Основные символы АЛГОЛа................ 11
2. Идентификаторы .................'..... 13
3. Описания и операторы................... 14
Глава 2. Программирование арифметических выражений..... 17
1. Оператор присваивания . ........... 17
2. Простое арифметическое выражение............ 18
Арифметическое выражение................. 18
Состав простого арифметического выражения........ It*
Числа.............. ............ 19
Переменные ......................... 20
Указатели функций.................... 21
Арифметические операции.................. 22
3. Арифметическое выражение и типы значений........ 27
Типы значений......:................ 27
Арифметические операции и типы оперантов........ 28
4. Порядок выполнения оператора присваивания и тип списка левой части......................... 29
Глава 3. Оператор перехода. Составной оператор ... ....... 31
1. Оператор перехода и метки...........*.'..... 31
2. Составной оператор..................... 32
Глава 4. Условный оператор.................... 34
1. Условие и отношение................... 34
2. Оператор «если»'..................... 35
3. Условный оператор..................... 39
Глава 6. Оператор цикла..................... 49
1. Циклические программы.................. 49
2. Элемент списка цикла типа «step — until»........... 50
3. Элемент списка цикла типа арифметическое выражение ... 53
4. Элемент списка цикла типа «while»............. 55
5. Примеры программирования операторов цикла....... 58
;' Глава 6. Блок, описания и области действия описаний...... 74
1 1. Описания и блок ..................... 74
2. Описания переменных.................... 74
Описание типа....................... 75
i I4I
Описание массива................... . 75
3. Блок и блочная структура алгольной программы...... 77
4. Примеры программирования блоков о описаниями типа и мао-еива ... ........... 78
5. Локализация переменных ............ 83
6. Некоторые особенности описания масеивов ...'..,.,. 85
7. Локализация меток.................. . '. . 87
8. Значение локализации области действия описаний...... 88
9 Собственные величины .-................ 90
10 Комментарий в алгольной программе ... ......... 91
Глава 7. Переключатели .............•• • 93
1. Понятие об именующем выражении.........., . ¦ 93
2. Указатель переключателя и описание переключателя ... 93
3. Последовательность действий при определении метки по указателю переключателя...... ............ 94
4. Примеры программ с использованием переключателя. . . 96
Глава 8 Логическое выражение Условные конструкции АЛГОЛа 99
1. Обшие замечания...................99
2. Простое логическое выражение и его элементы .......99
3. Оператор присваивания и логические переменные ... „ . . 100
4. Логические операции....................101
5. «Условное» арифметическое выражение и «условный» оператор «присваивания..................105
6. «Условное» именующее выражение и «условный» оператор перехода ...... ..............106
7. «Условное» логическое выражение..............108
Глава 9: Процедуры............,. ,......109
1. Функции и процедуры . ........,.........109
2. Описание процедуры...................НО
3. Оператор процедуры....................112
4. Описание процедуры-функции и указатель функции......115
5. Совокупность спецификаций ............118
6. Список значений ................119
7. Примеры составления алгольных программ о процедурами. . 125
8. Процедуры без параметров................132
9. Побочный эффект при обращении к процедурам-функциям . 134
10. Рекурсивность процедур ............... 135
Рекурсивные процедуры ............... 137
Рекурсивное обращение к процедуре......; . , . . 138
11. Код в качестве тела процедуры.............. 138
12. Значение процедур..................... 139
Глава 10. Формальное описание алгоритмического языка АЛГОЛ-60 140
1. Металингвистические формулы..............140
2. Основные символы, идентификаторы, числа и строки.....14!
3. Выражения........................ . 142
4. Операторы.........................143
б. Описания .........................145
Список литературы........................147
Алфавитный указатель понятий и терминов АЛГОЛа........148
