Таблица - идентификатор
Cтраница 3
Простая фаза сборки использует эту базу данных для того, чтобы в таблице идентификаторов поместить значения всех меток. [31]
 |
Трансляция программы. [32] |
Для того чтобы реализовать эти действия, ассемблер должен включать счетчик адресов и таблицу идентификаторов. [33]
Возможное решение может состоять в том, что фаза интерпретации должна заводить новые элементы в таблице идентификаторов для переменных, описанных в каждом блоке. [34]
Заметим, что вся информация, содержащаяся в описанной выше таблице блоков, содержится в таблице идентификаторов, поэтому в ходе трансляции можно составлять только таблицу идентификаторов. Тогда таблица блоков формируется при распределении памяти на основании таблицы идентификаторов. [35]
Фаза распределения памяти для простых скаляров помещает их адрес относительно начала области в поле адреса элемента таблицы идентификаторов. Фаза генерации кода для простого оператора присваивания должна сформировать адрес для В и А. [36]
После этого данная фаза компиляции должна поместить информацию, необходимую для фазы генерации кода, в таблицу идентификаторов, в таблицу литералов и в матрицу. [37]
Используемый метод называют хешированием или рандомизацией, он ставит в соответствие идентификатору указатель, адресующий элемент в таблице идентификаторов. Таким образом, хеширование выполняет функцию отображения; она достаточно просто выполняется и обеспечивает однозначное соответствие ( во всяком случае, это желательно) идентификатора его позиции в таблице. Например, если применяются 6-байтовые идентификаторы, то простой хеш-функцией может быть сложение по модулю 2 всех 6 байт. Полученное значение используется для обращения в таблицу идентификаторов, аналогично тому, как индекс служит для обращения к массивам. [38]
Такой элемент говорит о том, что фаза генерации должна в соответствующий участок памяти поместить начальное значение, которое программы интерпретации запомнили в таблице идентификаторов. [39]
Заметим, что вся информация, содержащаяся в описанной выше таблице блоков, содержится в таблице идентификаторов, поэтому в ходе трансляции можно составлять только таблицу идентификаторов. Тогда таблица блоков формируется при распределении памяти на основании таблицы идентификаторов. [40]
Например исходная программа, написанная на каком-либо языке программирования, является входным набором данных для соответствующего транслятора; одним из выходных наборов данных этого транслятора является оттранслированная программа; другим выходным набором данных для транслятора является листинг и диагностические сообщения; при своей работе транслятор обычно использует промежуточные наборы данных - например формируемые им таблицы идентификаторов. [41]
Стек - содержит единицы языка, появляющиеся при выполнении фаз синтаксического анализа и интерпретации. Таблица идентификаторов - инициируется лексическим анализом с целью полного описания всех идентификаторов, имеющихся в исходной программе. Лексическая фаза помещает идентификатор ( или указатель на соответствующую строку символов) в поле имени. Фаза интерпретации добавляет все остальные атрибуты. Фаза распределения памяти помещает адрес. Эта информация используется, в более поздних фазах при распределении памяти и при генерации кода, обеспечивающего доступ к памяти, соответствующей данному элементу таблицы. Большинство атрибутов определяется во время разбора оператора-декларации. [42]
Простая фаза сборки просматривает объектный код, разрешая все символьные ссылки и производя ТХТ-карты. Затем просматривается таблица идентификаторов и создаются ESD-карты. [43]
Одним из элементов в таблице идентификаторов почти всегда должен быть сам идентификатор. Поскольку он может состоять из нескольких символов, желательно упаковать как можно больше их в одном слове. [44]
 |
Дерево описания массивов. [45] |
Страницы: 1 2 3 4