Книга посвящена изложению методов трансляции с одного из непроцедурных языков программирования - с языка таблиц решений. Программы, написанные на этом языке, позволяют удобно описывать сложные ситуации, возникающие при системном анализе. Таблицы решений представляют собой новый перспективный метод программирования, который находит применение при решении многих задач системного анализа. Книга предназначена для разработчиков АСУ, системных аналитиков и системных программистов, занимающихся разработкой трансляторов. Она может служить учебным пособием для студентов, изучающих методы трансляции.
Author(s): Хамби Э.
Series: Математическое обеспечение ЭВМ
Publisher: Мир
Year: 1976
Language: Russian
Commentary: подчистил скан, обрезал поля
Pages: 90
City: Москва
Предисловие 5
1. Свойства таблиц решений 7
1.1. Введение
1.2. Построение таблиц решений
1.3. Типы таблиц
1.4. Полнота
1.5. Сокращения
1.6. Проверка полноты
1.7. Двусмысленности
2. От таблиц решений к машинным программам 20
2.1. Преобразование
2.2. Длинный путь
2.3. Сопоставление правил
2.4. Метод маски
2.5. Последовательное ветвление
3. Об общности таблиц решении 27
3.1. .Механизм построения блок-схемы
3.2. Множественность блок-схем
3.3. Выбор „лучшей" блок-схемы
3.4. Средство достижения новых успехов в автоматическом программировании
4. Преобразование, гарантирующее лучшее решение 34
4.1. Реальная цена нанлучшего решения
4.2. Более быстрый путь к наилучшему решению
5. Подробнее о преобразовании ветвей 40
5.1. Ограничение объема исследований
5.2. Обозначения
5.3. Выбор „ следующего условия"
6. Методы определения следующей проверки 47
6.1. Методы суммы тире
6.2. Метод YN-разностн
6.3. Применение быстрых методов: выводы
7. Компромиссные методы 56
8. Некоторые другие факторы 58
8.1. Методы трансляции числовых таблиц с расширенным входом 58
8.2. Дополнительные соображения 60
9. Влияние частот правил решения 63
9.1. Частота и метод маски 63
9.2. Частота правил решении и метод деревьев 64
9.3. Цена условия 65
9.4. Учет факторов частоты и цены 66
10. Действия 70
11. Непроцедурные языки 73
12. Заключение 81
Список литературы 83
