AOP_Tom1 (1021736), страница 54
Текст из файла (страница 54)
Для передачи управления любой из сопрограмм требуется четыре машинных такта. Первоначально АХ и ВХ установлены на переход к начальным точкам каждой сопрограммы, А1 и В1. Предположим, сначала запускается сопрограмма А; она начинает выполняться с команды, которая находится в ячейке А1. Когда сопрограмма А выполняет, скажем, команду "ЛМР В" из ячейки А2, команда из ячейки В сохраняет в АХ содержимое гЯ, скажем, команду "ЗМР А2+1", Команда иэ ВХ переносит нас в ячейку В1, и вслед за этим начинает выполняться сопрограмма В. В конце концов она доходит до команды "3МР А", которая находится, скажем, в ячейке В2.
Мы сохраняем содержимое гЯ в ВХ и переходим к ячейке А2+1, продолжая выполнять сопрограмму А до тех пор, пока управление снова не перейдет к В, которая сохраняет содержимое регистра Я в АХ, переходит к В2+1 и т. д. Главное различие между связями "программа — подпрограмма" и "сопрограмма — сопрограмма", как видно из предыдущего примера, состоит в том, что подпрограмма всегда начинается с самого начала (как правило, это фиксированная точка), а главная программа или сопрограмма всегда начинается с места, следующего за той точкой, в которой ее выполнение было прекращено в прошлый раз.
Необходимость использования сопрограмм на практике естественным образом возникает в случае, когда они связаны с алгоритмами ввода и вывода. Приведем такой пример. Предположим, что в обязанности сопрограммы А входит считывание перфокарт и выполнение такого преобразования входных данных, которое сводит их к последовательности элементов. Другая сопрограмма, которую мы будем называть В, выполняет дальнейшую обработку этих элементов и печатает ответы. В периодически запрашивает последующие элементы ввода, полученные А. Таким образом, сопрограмма В вызывает А каждый раз, когда ей нужен следующий элемент ввода, и сопрограмма А вызывает В каждый раз, когда находит элемент ввода.
Читатель может сказать: "Ну что ж,  — это главная программа, а А — просто подпрограмма для выполнения ввода". Но это утверждение становится уже не таким правильным, когда процесс А оказывается очень сложным. В действительности можно считать, что А — это главная программа, а  — подпрограмма, выполняющая вывод, и приведенное выше описание останется верным. Но полезность идеи сопрограммы обнаруживается между этими двумя крайностями, когда и А, и В достаточно сложны и каждая из них вызывает другую много раз из различных точек. Подобрать небольшие, простые примеры сопрограмм, иллюстрирующие важность этой идеи, весьма трудно. В случаях, когда применение сопрограмм приносит наибольшую пользу, эти сопрограммы, как правило, оказываются довольно большими.
Чтобы рассмотреть сопрограммы в действии, воспользуемся таким примером. Предположим, необходимо написать программу, преобразующую один код в другой. Входной код, который нужно преобразовать, представляет собой последовательность буквенно-цифровых символов, заканчивающуюся точкой, например Эта последовательность выбивается на перфокартах; пустые колонки, встречающиеся на перфокартах, игйорируются. Входные данные интерпретируются следующим образом, слева направо: если следующий символ — цифра О, 1, ..., 9 (обозначим ее через и), то он указывает на (и + 1) повторение следующего символа независимо от того, является ли он цифрой. Нецифровой символ обозначает сам себя.
Выходные данные нашей программы должны представлять собой последовательность, полученную указанным образом и разделенную на группы по три символа. Последовательность заканчивается с появлением точки; в последней группе может быть менее трех символов. Например, последовательность (2) должна быть преобразована нашей программой в следующие группы символов: АВВ ВЕЕ ЕЕЕ Е44 446 ббГ 02Т 922 220 ОРЦ 999 999 999 й. (3) О1 е ПОДПРОГРАММА ВВОДА СИМВОЛОВ 00 НЕАОЕН ЕЦО 16 Номер устройства чтения перфокарт ОУ 1ИРОТ ОВ10 я+16 Место для входных карт 04 МЕХТСНАН ЯТЗ 9Г Вход в подпрограмму 05 1ХМХ ЗГ Первоначально гХ = О 00 1Н 16И 2Г Первоначально г16 = 0 07 1М 1ИРОТ(НЕАОЕН) Читать следующую карту 08 ЗВОЯ ь (НЕАОЕН) Ожидать завершения ОУ ЕММб 16 Пусты16 указывает нв следующее слово, 10 2Н 1.РХ 1МРОТ+16,6 Взять следующее слово из ввода.
11 ТИСЕ 1 Продвинуть указатель 12 ЗН ЕМТА О 10 61АХ 1 Следующий символ -+ гА Ц 9Н 1АМХ ь Пропустить пробелы 15 ЗМР МЕХТСНАН+1 3 Эта подпрограмма имеет следующие характеристики. Последовательность вызова: 1МР МЕХТСНАК. Состояние при входе: гХ = количество символов, которые еще будут использованы; г16 указывает на следующее слово или г16 = О. указывая, что нужно читать новую карту. гА = следующий непустой символ ввода: гХ и г(6 настроены для следующего входа в МЕХТСНАН.
Состояние при выходе Обратите внимание, что 3426Г означает не 3427 повторений буквы Г, а четыре четверки и три шестерки, за которыми следует буква Г. Если входная последовательность имеет вид '1. ', то на выходе будет просто '. ', а не ' ..', поскольку первая же точка заканчивает вывод. Наша программа должна выбить выходные данные на перфокаргах — по шестнадцать групп на каждой карте, за исключением, возможно, последней Для выполнения такого преобразования напишем две сопрограммы и одну подпрограмму.
Подпрограмма с именем МЕХТСНАН предназначена для нахождения непустых символов (т. е не пробелов) во входных данных и помещения каждого последующего такого символа в регистр А. Наша первая сопрограмма с именем 1И находит символы входной последовательности и количебтво их повторений. В первый раз ее выполнение начинается с 1И1. Найден яецяфровой символ. Отослать его в сопрограмму 00Т. Полу чять символ. Это буква? (Напоминаю, что в символьном коде И1Х цифры 0 — 9 имеют коды 30 — 39.) Эта сопро- грамма имеет следующие характеристики. Последовательность вызова Состояние при выходе (при вызове ООТ): 1ИР 1И. Состояние при входе (после возврата): Вторая сопрограмма с именем ООТ разбивает код на группы по три символа и осуществляет перфорацию.
Ее выполнение начинается с ООТ1. 81 ь ВТОРАЯ СОПРОГРАМИА 82 АЕР 88 ООТРОТ ОВ10 а+16 84 РОМСН ЕЦО 17 88 ООТ1 ЕМТ4 -16 88 ЕИТ1 ООТРОТ 87 ИОУЕ -1„1(16) 88 1Н Л(Р 1И 88 ВТА ООТРОТ+16,4(1:1) 40 СМРА РЕВ100 41 1Е 9Р 42 ЛМР 1И 48 ЯТА ООТРОТ+16,4(2:2) 44 СИРА РЕВ100 Постоянная, используемая для пробелов.
Буферная область для ответов. Номер устройства перфорирования. Начать новую выходную перфокарту. Занести в область вывода пробелы. Взять следующий преобразованный символ. Сохранить его в поле (1: 1). Это "."? Если нет, взять другой символ. Сохранить его в поле (2:2). Это "."? 18 а ПЕРВАЯ СОПРОГРАММА 17 2Н 1ИСА 30 18 ЛМР ООТ 18 1И1 ЛИР ИЕХТСНАК 20 ПЕСА 30 21 )АИ 2В 22 СИРА =10в 28 )ОЕ 2В 24 ВТА а+1(0:2) 28 ЕМТб 2б ЛИР МЕХТСНАВ 27 )ИР ООТ 28 ВЕСЬ 1 28 85ИИ е-2 80 ЛИР 1М1 Это специальный символ? Найдена цифра и. г15 < — и. Взять следующий символ.
Отослать его в сопрограмму 00Т. Уменьшить и иа 1. Повторить в случае необходимости. Начать новый цикл. ! гА = следующий символ ввода с соответствующим чис- лом повторений; содержимое г(4 остается таким же, как при входе. содержимое гА, гХ, г15, г1б должно оставаться неиз- менным с момента последнего выхода. 5Е 9Р 5МР 1Н Зтй ООТРОТ+16,4(3:3) СИРА РЕН100 5Е 9Р 1МС4 1 54Н 1В ООТ ООТРОТ(РОМСН) 5ВОВ ь(РОНСН) 3ИЕ 00т1 нет АЕР ними. Если нет, взять следующий символ Сохранить его в пале (3 3) Это "."т Эта сопрограмма имеет следующие характеристики Последовательность вызова Состояние при выходе (при вызове 1М): 5МР 00Т. Содержимое регистров гА, гХ, г15, г16 остается неиз- менным с момента входа, значение в гП люжет изме- ниться, предыдущий символ записывается в выходные данные Состояние при входе (при возврате).
ТА = следующий символ ввода с числом повторений; значение в Н4 не л~еняется с момента последнего вы- хода. Для завершения программы нужно обеспечить связь между сопрограммами (см. (1)) и должным образом выполнить инициализацию Инициализация сопрограмм — это довольно тонкое, хотя и несложное, дело 57 ь ИНИЦИАЛИЗАЦИЯ И 56 ЗТАНТ ЕМТб О 56 ЕНТХ О 60 5МР ООТ1 61 ООТ БТ5 1НХ 62 ООТХ 1МР ООТ1 бу 1м зт5 00тх 64 1НХ 5ИР 1М1 65 ЕНР БТАНТ СВЯЗЬ Инициализировать г16 для ВЕХТСНАА Инициализировать гХ для ВЕХТСНАА Начать с ООТ (см упр 2) Связь сопрограмм Теперь программа полностью готова Читателю следует тщательно ее изучить, в особенности обращая внимание на то, как можно независимо написать каждую сопрограмму, считая, что другая сопрограмма — это ее подпрограмлла В приведенной выше программе состояния при входе и при выходе для сопрограмм 1Н и ООТ идеально согласованы Но в более общем случае нам вряд ли так повезет и, чтобы связать сопрограммы, придется также включить команды загрузки и сохранения соответствующих регистров Например, если бы программа ООТ изменяла содержимое регистра А, то связь сопрограмм нужно было бы запро- 45 46 47 46 46 56 51 56 9Н 58 54 55 56 РЕН100 Перейти к следующему слову в буфере вывода Конец картыт Если да, перфорировать ее Ожидать завершения Вернуться за следующими символами, если не появилась "." Ввод Проход А Лента 1 Лента 1 Проход В Лента 2 Лента 2 Проход С Лента 3 Лента 3 Проход П Вывод (а) (Ь) Рис.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
