В пер.: 1 р. 50 к.
Монография посвящена рассмотрению основных проблем конструирования автоматизированных систем обработки данных экономико-статистического характера, в ней освещены вопросы выбора структуры систем обработки данных, описаны методы и технологические приемы их создания. Впервые в монографической литературе в систематизированном виде изложен выдвинутый киевской школой программирования метод построения параметрических систем, ориентированных на классы входных-выходных языков.
Для системных программистов, работающих над созданием систем обработки данных и эксплуатирующих эти системы, а также для студентов и аспирантов вузов соответствующих специальностей.
ОГЛАВЛЕНИЕ
Предисловие................. 3
Глава 1. Специфика языков обработки данных....... 8
1.1. Типы и структуры данных.......... 8
1.1.1. Типы данных............. 8
1.1.2. Структуры данных........... 9
1.2. Записи, файлы, доступ к данным........ 12
1.3. Организация ввода-вывода.......... 14
1.4. Манипулирование данными.......... 16
1.5. Структура программ и управление последовательностью выполняемых действий ............ 18
1.6. Организация прохождения задач......... 20
1.7. Два режима решения задач на ЭВМ....... 22
Глава 2. Процедурные и проблемно-ориентированные языки обработки данных............. 25
2.1. Тенденции развития языков обработки данных..... 25
2.1.1. Новые элементы в языках обработки данных ... 26
2.1.2. Понятие реляционной модели базы данных . . . . 31
2.2. Характеристика основных процедурно-ориентированных языков обработки данных........... 37
2.2.1. Язык программирования Кобол....... 37
2.2.2. Языки для решения экономических задач на базе Ал-гола-60.............. 40
2.2.3. Язык программирования ПЛ/1........ 41
2.3. Проблемно-ориентированные языки обработки данных . . 42
2.3.1. Классификация ПО-языков по способу задания инструкций 42
2.3.2. Язык РПГ............. 43
2.3.3. Язык программирования ЯСОД....... 45
2.3.4. Язык постановки задач РЕФ........ 47
Глава 3. Решение задач обработки данных на ЭВМ..... 51
3.1. Назначение и виды систем программирования..... 51
3.1.1. Трансляторы и интерпретаторы....... 52
3.1.2. Основные блоки системы программирования .... 53-
3.1.3. Виды трансляторов........... 58
3.2. Особенности систем программирования, ориентированных на решение задач обработки данных........ 62
3.2.1. СПЯОД и файловые системы ОС....... 66
3.2.2. СПЯОД и системы управления данными..... 67
3.2.3. СПЯОД и системы управления базами данных ... 68
3.3. Автоматизация построения СПЯОД........ 74
Глава 4. Методы реализации систем программирования обработки
данных............... 83
4.1. Структуры данных.............83
4.1.1. Понятие адресного отображения....... 83
4.1.2. Виды абстрактных структур памяти ЭВМ..... 86
4.1.3. Структуры данных, используемые в СП..... 94
4.2. Лексический анализ............ 100
4.2.1. Метод таблиц............ Ю!
4.2.2. Использование автоматов с конечным числом состояний Ю1
4.3. Методы синтаксического анализа........ ЮЗ
4.3.1. Метод диаграмм переходов........ 104
4.3.2. Рекурсивные грамматики.......... 107
4.4. Обработка описаний данных.......... 117
4.4.1. Проверка совместимости свойств данных..... 118
4.4.2. Распределение памяти под данные....... 122
4.4.3. Построение таблицы описания данных...... 123
4.5. Обработка процедурной части......... 124
4.5.1. Трансляция выражений.......... 124
4.5.2. Трансляция безусловных переходов и переключателей . 129
4.5.3. Особенности трансляции процедур в языках типа Кобол 131
4.5.4. Организация ввода-вывода......... 131
4.5.5. Генерация команд объектной программы..... 134
4.6. Методы реализации диалогового выполнения программ . .135
4.6.1. Организация объектной программы....... 136
4.6.2. Трансляция описаний.......... 137
4.6.3. Трансляция циклов........... 138
4.6.4. Трансляция «дистанционных ссылок»...... 138
4.6.5. Экономия памяти в объектной программе . . . .139
4.6.6. Примеры систем шаговой компиляции...... 140
4.7. Состав -библиотеки интерпретирующих подпрограмм . . .143
4.7.1. Поиск данных в файлах.......... 143
4.7.2. Методы сортировки файлов........ 148
Глава 5: Реализация конкретных систем программирования обработки
данных............... 159
5.1. Система СМО Кобол-АСВТ......... . 159
5.1.1. Структура компилятора Кобол-АСВТ-МЗООО .... 160
5.1.2. Алгоритмы компиляции.......... 163
5.1.3. Анализ данных............ 164
5.1.4. Обработка раздела процедур........ 164
5.1.5. Генерация объектной программы....... 165
5.2. Система СМО Кобол-Днепр-21......... 165
5.2.1. Структура системы СМО Кобол-Днепр-21..... 166
5.2.2. Алгоритмы компиляции.......... 167
5.2.3. Сервисные модули........... 170
5.3. Система ЯОД-75............. 171
5.3.1. Характеристика ЯОД-75.......... 171
5.3.2. Реализация системы ЯОД-75........ 172
5.4. Система трансляции РЕФ.......... 178
5.4.1. Характеристика транслятора........ 180
5.4.2. Анализ графа зависимостей связей...... 182
5.4.3. Анализ референций............ '83
5.4.4. Организация работ с базой данных....... 184
Глава 6. Вопросы технологии и автоматизации построения СП . . .191
6.1. Средства автоматизации построения СП...... 191
6.2. Параметрические системы программирования..... 194
6.2.1. ПСП с пакетным режимом обработки...... 195
6.2.2. Диалоговые ПСП............ 196
6.2.3. Два варианта моделей ДСП........ 198
6.3. Диалоговая параметрическая система ДИСПРОМ .... 209
6.3.1. Средства описания параметров........ 211
6.3.2. Описание метапроцессора ДИСПРОМ...... 219
6.4. Некоторые параметры ДИСПРОМ и результаты эксперимента
по продуцированию системы ЯОД-75....... 232
6.5. Задачи и методы технологии построения СП..... 233
6.5.1. Распределение обязанностей между разработчиками СП . 234
6.5.2. Модульный подход к построению СП...... 237
6.5.3. Структурный подход к написанию системных программ . 240
6.5.4. Метакобол — язык структурного программирования . . 244
Приложения................. 253
Литература................. 261
Алфавитный указатель.............. 265
Цена: 150руб.
