Однопросмотровый ассемблер

Однопросмотровый и многопросмотровый ассемблер

Функционирование двухпросмотрового транслятора (ассемблера)

Первый просмотр

Распределение памяти заключается в определении адресов для всех команд и всех переменных (адресов меток и идентификаторов переменных).

При распределении памяти используется счетчик адреса команды (СчАК), который указывает адрес метки или переменной и для его функционирования необходимо знать, сколько памяти потребуется для размещения кода, соответствующего оператору языка.

При первом просмотре СчАКу присваивается 0, а затем последовательно обрабатываются все операторы программы.

─ Если оператор содержит метку или переменную, то они записываются в ТСИ с текущим значением СчАК.

─ Если оператор - директива, то длина команды равно 0, переход к следующему оператору.

─ Если оператор – команда, то определяются типы операндов и по ТФК определяется ее длина, которая прибавляется в СчАК. Переход к следующему оператору.

─ Если оператор – псевдодиректива объявления данных, то вычисляется требуемый объем памяти в байтах и на это число увеличивается СчАК. Переход к обработке следующего оператора.

По окончанию трансляции значение СчАК равно длине программы.

Второй просмотр

Основная задача: формирование кодов команд, которые оформляются в виде карты Т.

1. СчАК:= 0
2. Считывается очередной оператор.
3. Если директива, то длина команды равна 0, выполняются действия, соответствующие директиве и переход к п.2.
4. Если команда, то определяются типы операндов и выбирается соответствующая строка ТФК, устанавливается длина команды и формат. Используя таблицу регистров, таблицу символьных имен, значения операндов, формируется код команды, переход к п.8.
5. Если псевдодиректива, то производится преобразование значений переменных в двоичный формат и запись в буфер данных. Устанавливается длина команды, равная длине данных.
6. Если сформирована команда или данные, то формируется карта Т и записывается в объектный код.
7. Формируется строка листинга, которая записывается в файл протокола.
8. Счетчик увеличивается на длину кода и переход к п.2.

Идея однопросмотрового ассемблера состоит в том, чтобы на первом просмотре сформировать таблицу символических имен и сгенерировать все известные коды команд (команды, в которых используются константы, регистры или команды, для которых известны переменные и метки), а затем выполняется модификация (доопределение) кодов команд, которые не были полностью построены при просмотре текста программы. Для выполнения модификации используется таблица неразрешенных ссылок, которая содержит информацию о местах программы, где использованы неизвестные к моменту обработки переменные и метки.

Таблица неразрешенных ссылок содержит поля:

─ имя ссылки;

─ адрес;

─ тип ссылки;

─ значение ссылки;

─ базовый адрес;

─ размер.

Базовый адрес используется тогда, когда используется относительная, а не абсолютная адресация.

Дата добавления: 2014-01-15