263a41cd

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



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

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



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


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