Методы синтеза технических решений, страница 27

градаций. Ячейка х + 1:

43—45 рр — не  используется.

37—42 рр — число преемников   вершины   с  адресом х + 0.

1—J2 рр — адрес  1-го  преемника. 13—24 рр — адрес 2-го преемника. 25—36 рр — адрес  3-го  преемника. Ячейка х + 2:

1—12 рр — адрес 4-го преемника и т. д.

Массив АДИП имеет структуру, предстаЁленную в табл. 5. Массив АДИП вводится с ПФК программой ФФ. Массив распо­ложен в МОЗУ-1. В этом массиве имена столбцов упорядочены по номерам, начиная с 1-го.

Таблица 5
КОП                        Al                                          A2                                         A3

Массив вводимых требований. Массивы Т01, Т02, Tl, T2, ТКОФ имеют одинаковую структуру. В массивах используются вторые адреса ячеек для представления целых чисел. Первый элемент массива содержит число всех элементов массива. Масси­вам отводится по 31 ячейке памяти (соответственно максимуму предъявляемых требований). Массивы расположены в МОЗУ-1 и место для них резервируется программой ДЕРЕВ. Ввод масси­вов осуществляется с электроннопишущей машинки «Консул».

5.3. Описание программ

Программа ДЕРЕВ является ведущей программой системы про­грамм. Ее основные функции: считывание информации с магнитной ленты (МЛ); обращения к подпрограммам. Началом программы ДЕРЕВ является метка ВВОДИ. Блок-схема программы приве­дена на рис. 11. Работа программы происходит в режиме диалога через ЭПМ. Снятие программы производится оператором. . .. Программа НРОГН организует перебор вершин дерева и ме­тит вершины, не удовлетворяющие некоторым условиям. Эти ус-довия проверяются программами ОБЯЗ и ОТСЕЧ. В программе также используется программа ДОЧКИ, позволяющая по задан­ной вершине дерева получить ее преемника. Блок-схема програм­мы ПРОГН приведена на рис. 12. В этой блок-схеме приняты сле­дующие обозначения: GB [...] —массив счетчиков вершин; размер­ность — 30 ячеек ; Р — параметр рекурсии (целое число); АП — адрес материнской вершины; Д — адрес корня дерева; АД — адрес дочерней вершины; R2 — рабочая ячейка. „ Программа ОБЯЗ. Программа предназначена для проверки выполнения вершиной следующего условия: г*. > /ь Y* ЕЕ /i,