» Программирование на языке Паскаль: Пер. с англ.— М.: Мир, 1982.—384 с., ил.
В книге канадского автора содержится исчерпывающее описание (от подготовки программы до отладки) языка программирования Паскаль, который полу-чил широкое распространение. Он используется как язык для обучения программированию, для записи алгоритмов в монографиях и журналах. Паскаль послужил основой для создания ряда новых эффективных языков, в частности языка Ада. Паскаль реализован на отечественных машинах (БЭСМ-6, ЕС dBM).
Книга необходима всем, кто занимается программированием.
ОТ РЕДАКТОРА ПЕРЕВОДА
Предлагаемая читателю книга является одной из первых публикаций в СССР, полностью посвященных языку программирования Паскаль. Этот язык был создан более десяти лет назад и получил широкое распространение, особенно как, язык публикаций: часто на его основе обсуждаются проблемы программирования, создаются экспериментальные ра<|рирения языка и проводится обучение программированию.
Обучение программированию, как и любой другой творческой деятельности,— дело весьма трудное, так как знакомство с теоретическими основами дисциплины, может быть даже и глубокое, еще не есть умение решать соответствующие задачи. В предлагаемой книге известный канадский специалист Грогоно предпринял довольно удачную попытку создать учебник программирования. В основу процесса обучения автор кладет ознакомление с многочисленными примерами программ, расположенными в порядке возрастания трудности. При условии, что обучающийся подойдет к разбору примеров с должным вниманием, такой прием, очевидно, наиболее продуктивен, хотя процесс чтения книги при этом затрудняется. В целом подход автора основан на так называемом принципе «структурного» (или структурированного) программирования.
О принципах структурного программирования стали говорить приблизительно в то же время, когда началась работа по созданию языка Паскаль, что по мнению автора позволяет связывать одно с другим. Однако создание языка Паскаль явилось завершением определенного этапа довольно сложного и противоречивого процесса разработки универсальных языков, которым занимался как сам создатель Паскаля — Н. Вирт, так и другие ученые. Причем сейчас уже совершенно ясно, что Паскаль не был продуктом какого-либо регулярного подхода к созданию языка, и в частности принципов структурного программирования, а появился в результате «творческого» акта. Создав Паскаль, Н. Вирт попытался объяснить, как он это сделал, но это уже было объяснение после выигранного сражения. Более того, другой его язык — Модула — оказался далеко не таким удачным, как Паскаль.
ОГЛАВЛЕНИЕ
От редактора перевода ......... ............. 5
Предисловие к пересмотренному изданию.............. 9
Предисловие к первому изданию.................. 11
Глава 1. Принципы программирования............... 13
1.1. Программы........................ 13
1.2. Структура программы................... 14
1.3. Неформальное введение в Паскаль............ 17
1.4. Компиляция и выполнение................. 20
1.5. Представление программы и примеры........... 25
Глава 2. Данные, выражения и присваивания............ 31
2.1. Идентификаторы...................... 31
2.2. Константы......................... 34
2.3. Данные.......................... 38
2.4. Целый тип........................ 41
2.5. Вещественный тип..................... 46
2.6. Булевский тип....................... 61
2.7. Символьный тип..................... 54
2.8. Построение программы.................. 57
Глава 3. Условия и циклы..................... 67
3.1. Условный оператор.................... 67
3.2. Оператор цикла с пост-условием............. 73
3.3. Оператор цикла с пред-условием.............. 77
3.4. Оператор цикла с параметром............... 84
Глава 4. Процедуры и функции...................
4.1. Процедуры........................ 91
4.2. Функции......................... 106
4.3. Рекурсия......................... НО
4.4. Нелокальные переменные и побочные эффекты....... 125
4.5. Псевдослучайные числа................... 127
Глава 5. Переменные типы..................... 134
5.1. Скаляры......................... 134
5.2. Ограниченные типы.................... 137
5.3. Множества........................ 139
5.4. Отношения между типами................. 148
5.5. Оператор варианта.................... 151
. 5.6. Пересмотр программы калькулятор.........., . 155
Глава 6. Сложные типы...................... 163
6.1. Массивы......................... 163
6.2. Записи.......................... 184
Глава 7. Файлы......................... 206
7.1. Последовательные файлы................. 207
7.2. Текстовые файлы..................... 211
7.3. Ввод и вывод...................... 215
7.4. Примеры......................... 222
7.5. Многофайловая структура данных............ 233
Глава 8. Динамические структуры данных.............. 236
8.1. Ссылки.......................... 237
8.2. Связанные списки..................... 240
8.3. Пример: Моделирование дискретных событий....... 254
8.4. Деревья......................... 264
Глава 9. Дополнительные возможности языка............ 274
9.1. Оператор перехода.................... 274
9.2. Процедуры и функции как параметры . . . . '....... 278
9.3. Распределение памяти................... 283
Глава 10. Разработка программы................. 289
10.1. Составление программы.......„......... 290
10.2. Тестирование и верификация............... 295
10.3. Отладка......,.................. 307
10.4. Пример: Генератор перекрестных ссылок......... 309
10.5. Оценка языка Паскаль................. 322
Литература для дальнейшего чтения . . . , ,........... 326
Приложение А. Словарь языка Паскаль............... 337
АЛ. Зарезервированные слова................. 337
А.2. Идентификаторы..................... 337
А.З. Знаки препинания.................... 338
Приложение Б. Синтаксис языка Паскаль.............. 340
Приложение В. Реализация языка Паскаль............. 350
8.1. Стандартные типы.................... 351
8.2. Арифметика....................... 353
8.3. Стандартные процедуры и функции............ 353
8.4. Ввод и вывод...................... 354
8.5. Файлы.......................... 356
8.6. Сегментированные файлы................. 357
8.7. Внешние процедуры................... 358
8.8. Режимы компиляции................... 360
Приложение Г. Стандарты программирования............ 363
ГЛ. Описание программы................... 363
Г.2. Примечания....................... 364
Г.З. Описания и определения ,................ 364
Г.4. Расположение...................... 365
Г.5. Переносимость...................... 367
Г. 6. Автоматическое форматирование.............. 368
Предметный указатель ...................... 370
Цена: 300руб.
