[Анфиса]

Программирование на языке Оккам


Год: 1989
Автор: Джоунз Г.
Издательство: Мир
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы
Количество страниц: 208

Описание: В книге английского специалиста подробно описываются синтаксис и семантика языка параллельного программирования Оккам, ориентированного на программирование транспьютерных вычислительных систем. Технология и приемы программирования иллюстрируются большим числом учебных примеров и решением нескольких практически полезных задач. Для специалистов в области прикладного и системного программирования, а также студентов соответствующих специальностей.

Предисловие редактора перевода 5
Введение 7
1. Введение в язык Оккам 10
1.1. Процессы, которые не выполняют никаких действий 10
1.2. Последовательные процессы 11
1.3. Параллельные процессы 13
1.4. Описания данных 15
1.5. Массивы 17
1.6. Объявление процесса 18
1.7. Циклы и массивы процессов 19
1.8. Выражения , 22
2. Структуры программирования 26
2.1. Простые последовательные процессы 26
2.2. Простые параллельные процессы 27
2.3. Синхронизация с помощью управляющих сигналов 29
2.4. Процессы, обеспечивающие вычисление выражений 35
2.5. Использование параллелизма как средства
разработки модульных программ 37
2.6. Использование параллелизма для разрешения
структурных конфликтов 40
3. Местное время 48
4. Форматные ввод и вывод 52
4.1. Программы вывода 52
4.2. Программы ввода 55
5. Программы для работы с внешними устройствами 59
5.1. Управление вводом с терминала 60
5.2. Управление выводом на экран терминала 63
5.3. Управление эхо-выводом 66
5.4. Директивы определения конфигурации 69
6. Программа параллельного умножения матрицы на вектор 73
7. Параллельная программа сортировки 80
7.1. Стратегия сортировки 80
7.2. Компоненты сортировщика 83
7.3. Стратегия наблюдения 86
7.4. Составляющие процессы 90
7.5. Управление отображением 93
8. Игра Конуэя "Жизнь" 98
8.1. Доска для игры "Хизнь" 100
8.2. Наблюдение и управление 108
8.3. Об игре "Жизнь" 115
9. Кодирование с минимальной избыточностью
по методу Хаффмэна 117
9.1. Представление кодового дерева 119
9.2. Построение кодового дерева 121
9.3. Кодирование и декодирование с использованием
кодового дерева 127
9.4. Адаптивное кодирование сообщения 134
10. Краткое описание языка Оккам 145
10.1. Синтаксис язька и правила размещения
текста программ 145
10.2. Синтаксические обозначения 147
10.3. Процессы 149
10.4. Присваивание 149
10.5. Связь между процессами 150
10.6. Процессы реального времени 151
10.7. Составные процессы 152
10.8. Описания 156
10.9. Именованные процессы 158
10.10. Выражения . 161
10.11. Векторные выражения 165
10.12. Зависимость от реализации 166
10.13. Директивы управления конфигурацией 167
Приложение. Тексты программ 169
Программы ввода-вывода 169
Обработка прерываний от терминала 173
Программа параллельного умножения матрицы на вектор 176
Параллельная программа сортировки 179
Программа для игры Конуэя "Жизнь" 187
Простой кодер для кода Хаффмэна 195
Адаптивный кодер для кода Хаффмэна 199
Предметный указатель 205