В приведенном выше коде используется одно хитрое правило, сформулированное в разделе 1.3.1: команда "ENTA -О" загружает минус нуль в регистр А, так же как команда "ENTA -5,1", когда в индексном регистре 1 содержится значение --5. В общем случае, если М равно нулю, команда ENTA загружает знак этой команды, а ENNA загружает противоположный знак. Когда автор писал первый черновик раздела 1.3.1, он не придал особого значения определению этого условия. Такие вопросы обычно возникают только при написании компьютерной программы, в которой используются данные правила.

Несмотря на свои размеры, приведенная выше программа является неполной в нескольких отношениях.

a) Она не распознает оцераций с плавающей точкой.

b) Программирование кодов операций 5-7 оставлено для упражнения.

c) Программирование операторов ввода-вывода оставлено для упражнения.

d) Не предусмотрены средства загрузки имитируемых программ (см. упр. 4).

e) Не включены программы

INDEXERROR, ADDRERROR, OPERROR, MEMERROR, FERROR, SIZEERROR.

Они предназначены для обработки ошибок, обнаруженных в имитируемой программе.

f) Не предусмотрены средства диагностики. (Хороший имитатор должен, например, быть способным распечатать содержимое регистров во время выполнения программы.)

УПРАЖНЕНИЯ

1. [Ц] Изучите все варианты применения подпрограммы FCHECK в программе-имитаторе. Можете ли вы предложить более удачный способ организации программы? (См. шаг 3 в конце раздела 1.4.1.)

2. [20] Напишите программу SHIFT, которой не хватает в программе, приведенной в тексте (код операции 6).

3. [22] Напишите программу MOVE, которой не хватает в программе, приведенной в тексте (код операции 7).

4. [14] Измените программу в тексте раздела, чтобы она начиналась так, как будто была нажата "кнопка GQ" машины MIX (см. упр. 1.3.1-26).

► 5. [24] Определите, сколько времени потребуется для имитирования операторов LDA и ENTA по сравнению с реальным временем, которое MIX затратит на их непосредственное выполнение.

6. [28] Напишите программы для операторов ввода-вьшода JBUS, ЮС, IN, OUT и JRED, которых не хватает в программе, приведенной в тексте раздела, разрешив использовать только устройства 16 и 18. Предполагается, что операции "читать перфокарту" и "перейти к новой странице" занимают Т = lOOOOu, в то время как операция "печатать строку" занимает Т = 7500и. [Замечание. Опыт показывает, что команду JBUS следует имитировать, рассматривая "JBUS *" как частный случай; иначе имитатор, похоже, остановится!]

► 7. [32] Модифицируйте решение предыдущего упражнения таким образом, чтобы выполнение кдманды IN или OUT не приводило к немедленной передаче входных-выходных данных. Такая передача должна происходить только после того, как пройдет примерно половина времени, которое необходимо для имитируемых устройств. (Это позволит избежать распространенной студенческой ошибки, когда команды IN и OUT используются неправильно.)

8. [20] Истинно или ложно следующее утверждение: "Каждый раз при выполнении строки 010 программы-имитатора выполняется неравенство О < г16 < BEGIN"?

*1.4.3.2. Программы трассировки. Когда машина имитируется на самой себе (как в предыдущем разделе MIX имитировался на MIX), получается частный случай имитатора, который назьшается программой трассировки или слежения. Подобные программы иногда используются при отладке, так как позволяют распечатать пошаговый отчет о поведении имитируемой программы.

в предыдущем разделе программа была написана так, как будто MIX имитировался на другом компьютере. Для программ трассировки используется совершенно другой подход; обычно ui позволяем, чтобы регистры представляли сами себя, а операторы выполняли сами себя, т. е. позволяем машине самой выполнять большинство команд. Основное исключение представляет команда перехода или условного перехода, которую нельзя выполнять, не модифицируя, так как программа трассировки должна сохранять общий контроль. Каждой машине присущи уникальные, свойственные только ей особенности, и это значительно усложняет трассировку. Для машины MIX самая трудная и интересная проблема связана с регистром J.

Приведенная ниже программа трассировки запускается, когда главная программа переходит к ячейке ENTER. При этом в регистре J содержится адрес, с которого трассировка должна начаться, а в регистре X - адрес, где она должна закончить-