263a41cd

Алгоритм выполнения 2го прохода следующий



Алгоритм выполнения 2-го прохода следующий:

  1. 2-й проход макропроцессора
  2. Начальные установки: открытие файлов, создание пустых таблиц, etc. Признак режима обработки устанавливается в значение "обработка программы".
  3. Признак конца обработки установлен ?
  4. Если признак конца обработки установлен, выполняются завершающие операции...
  5. .. и работа Макропроцессора заканчивается.
  6. Выполняется разбор строки.
  7. Проверяется признак режима обработки.
  8. Если признак режима установлен в значение "обработка макроопределения", то проверяется мнемоника оператора.
  9. Если в режиме обработки макроопределения встречается мнемоника MEND, то режим переключается в "обработка программы", все прочие операторы в режиме обработки макроопределения игнорируются.
  10. Если признак режима работы установлен в значение "обработка программы", происходит ветвление алгоритма в зависимости от мнемоники оператора.
  11. Обработка оператора MACRO заключается в установке режима обработки в значение "обработка программы".
  12. Обработка директивы Ассемблера END заключается в установке признака окончания работы и выводе оператора в выходной файл.
  13. Любая другая мнемоника ищется в Таблице машинных команд и в Таблице директив Ассемблера. Если мнемоника найдена в одной из этих таблиц, то...
  14. ... оператор просто выводится в выходной файл.
  15. Если оператор не является оператором языка Ассемблера, то предполагается, что это макровызов и соответствующее мнемонике имя ищется в Таблице имен макроопределений.
  16. Если имя не найдено в Таблице имен макроопределений, то оно ищется в библиотеках макроопределений (см. ниже).
  17. Если имя не найдено и в библиотеках макроопределений, вырабатывается сообщение об ошибке и управление передается на чтение следующего оператора программы.
  18. Если имя не найдено в библиотеках макроопределений, соответствующие элементы включаются в Таблицу имен макроопределений и в Таблицу макроопределений.
  19. Если имя есть в Таблице макроопределений, выполняется обработка макровызова (см. ниже), после чего управление передается на чтение следующего оператора программы.



Алгоритм выполнения 2-го прохода - следующий:
  1. 2-й проход Загрузчика
  2. Установка на начало списка имен объектных модулей.
  3. Выборка следующего имени из списка объектных модулей. Если весь список объектных модулей обработан - переход на окончание 2-го прохода.
  4. Создание для модуля Локальной таблицы внешних символов и Таблицы перемещений - пустых.
  5. Чтение заголовка очередной записи объектного модуля, если все записи модуля прочитаны - переход к обработке перемещений в модуле.
  6. Чтение остальной части записи (размер записи содержится в ее заголовке).
  7. Разветвление в зависимости от типа записи.
  8. Для кодовой записи считывается относительный адрес записи и переводится в фактический.
  9. Тело кодовой записи считывается и размещается в памяти по фактическому адресу.
  10. Для записи связывания перебираются находящиеся в ней элементы Таблицы имен
  11. Обработка разветвляется в зависимости от типа имени.
  12. Для имен сегментов или входных точек относительный адрес переводится в фактический.
  13. Имя внешней точки ищется в Глобальной таблице внешних имен.
  14. Если имя не найдено в Глобальной таблице, выдается сообщение об ошибке.
  15. Если имя найдено в Глобальной таблице, в значение адреса из Глобальной таблицы становится значением этого имени.
  16. Элемент с откорректированным адресом заносится в Локальную таблицу имен.
  17. Для записи перемещения перебираются находящиеся в ней элементы Таблицы перемещения.
  18. Относительный адрес в элементе заменяется на фактический...
  19. ... и элемент добавляется в Таблицу перемещений.
  20. После того, как весь модуль прочитан, выполняется перебор Таблицы перемещений модуля.
  21. Для каждого элемента Таблицы перемещений имя, записанное в его поле имени ищется в Локальной таблице имен и из Локальной таблицы имен выбирается связанный с этим именем адрес.
  22. Из кода программы выбирается код, адрес и длина которого записаны в элементе Таблицы перемещений.
  23. Над выбранным кодом и адресом, выбранным из Таблицы имен выполняется операция сложения или вычитания, результат записывается на место кода.
  24. После перебора всей Таблицы перемещений, освобождаются Таблица перемещений и Локальная таблица имен модуля, и управление передается на обработку следующего модуля.
  25. После обработки всех объектных модулей 2-й проход заканчивается.

Содержание раздела