29362

Генерация объектного кода по семантическому дереву

Доклад

Информатика, кибернетика и программирование

Существует 3 формы объектного кода1. Чтобы показать процесс генерации кода можно рассмотреть теоретическую вычислительную машину с одним сумматором и неограниченной памятью.Генерация кода осуществляется для программы представленной в некоторой внутренней форме наиболее удобной из которых для генерации кода является список тетрад.

Английский

2013-08-21

52.5 KB

5 чел.

30) Генерация объектного кода по семантическому дереву.

Существует 3 формы объектного кода
1. последовательность команд, загруженных в фиксированные ячейки памяти
2. последовательность перемещенных машинных команд
3. программа на языке ассемблера
Объектный код в компиляторах (К) может формироваться как в двоичном виде, т.е. в виде кодов (1,2), так и в символьном виде (на языке ассемблера) (3). Пусть объектный код формируется в символьном виде. Чтобы показать процесс генерации кода, можно рассмотреть теоретическую вычислительную машину с одним сумматором и неограниченной памятью. Предположим, что сумматор может выполнять 4 арифметические операции (+,-,*,/), а в целом система команд также включает еще 2 команды: загрузки сумматора из памяти и сохранение результатов в память.
Для упрощения будем считать, что 
объектная программа формируется в символьном виде, а каждая переменная представляется своим именем, а не указателем, на соотв. ячейку памяти.
Систему команд такой машины можно представить следующим образом:

При выполнении любой из первых двух команд содержимое источника копируется в приемник, а при выполнении оставшихся 4 команд, содержимое ячейки памяти не изменяется.
Генерация кода осуществляется для программы, представленной в некоторой внутренней форме, наиболее удобной из которых для генерации кода является 
список тетрад.

Основная идея метода заключается в следующем: 
В процессе 
генерации кода, каждой вершине xi семантического дерева сопоставляется цепочка кода α(xi). При этом эта кодовая цепочка формируется путем объединения кодов цепочек, приписанных потомкам вершины xi. Xi1 – левый потомок, xi2 – правый потомок.
Процесс 
генерации кода осуществляется от листьев дерева к его корню, таким образом, что корню будет приписана итоговая цепочка кода. При таком подходе, процесс генерации кода может быть объединен с процессом восходящего грамматического разбора. Т.е. по мере распознавания отдельных конструкций программы, вызывается не только семантика программы, но и программы генерации кода для этих конструкций.


 

А также другие работы, которые могут Вас заинтересовать

23080. Вимірювання оптичних сталих металів та напівпровідників фотоелектричним методом Бітті 933.5 KB
  Якщо поляризатор утворює з площиною падіння кут β а аналізатор кут α то електричний вектор після проходження світлом поляризатора відбиття від зразка та проходження через аналізатор складатиметься з двох проекцій р та s компонент зсунутих по фазі одна відносно іншої. Проекції р та s компонент на площину аналізатора визначають з формул де α кут між площиною коливань в аналізаторі і р площиною А0 амплітуда коливань пропущених поляризатором; rp rs амплітудні коефіцієнти відбиття для р та...
23081. Визначення залежності ступеня поляризації стопи від кута паління та числа пластин за допомогою поляриметра Корню 391 KB
  Визначення залежності ступеня поляризації стопи від кута паління та числа пластин за допомогою поляриметра Корню. Ступінь поляризації залежить від кута падіння на межу поділу і відносного показника заломлення. Для світла що проходить значної поляризації при одноразовому проходженні досягти неможливо тому звичайно використовують стопу набір з кількох пластин. Ступінь поляризації частково поляризованого світла визначається за формулою 7 де і максимальна та мінімальна...
23082. Дослідження залежності зсуву фаз від кута падіння при повному відбитті за допомогою компенсатора Сенармона 894.5 KB
  Дослідження залежності зсуву фаз від кута падіння при повному відбитті за допомогою компенсатора Сенармона. Теоретичні відомості Світло що відбивається від межі поділу двох середовищ з різною оптичною густиною проходить у середовище з меншої густиною лише при кутах падіння менших деякого граничного кута якай можна знайти за формулою φгр = arcsin n 10 де n показник заломлення другого середовища відносно першого. При куті падіння φгр кут заломлення у другому...
23083. Влияние импульсного магнитного поля и низко импульсного электромагнитного излучения очень высоких частот на дрожжевые клетки рода Saccharomyces cerevisiae при приготовлении пшеничного хлеба 647.5 KB
  Пекарские дрожжи относятся к виду Saccharomyces cerevisiae. Их выращивают в богатой кислородом среде, в особых емкостях с сахарной свеклой, азотными минералами и смесями. Магнитное поле промышленной частоты и мероприятия по защите от него
23084. Синхронний детектор 294.5 KB
  Якщо потенціал на вході такого детектора вище деякого рівня обумовленого відмиканням діода то цей сигнал накопичується на виході як правило на конденсаторі фільтра і таким чином фіксується. 7 Тоді коефіцієнт передачі детектора визначений як відношення амплітуди вихідної напруги до амплітуди вхідної напруги дорівнює: . 8 Таким чином частотна характеристика детектора з гармонійною модуляцією мал. Частотна характеристика детектора з гармонійною модуляцією Рис.
23085. ОПТИКО-ЕЛЕКТРОННІ ПРИЛАДИ І СИСТЕМИ 352 KB
  Метод лічби одноелектронних імпульсів. Опис спектрофотометра СФ5 Тут Ви познайомитеся із можливістю виміру інтенсивності потоку випромінювання шляхом підрахунку кількості електричних імпульсів на виході приймача випромінювання здійснюючи таким чином цифрову обробку оптичної інформації. Теоретична частина Метод лічби одноелектронних імпульсів може бути застосований лише для дуже вузького кола приймачів випромінювання ПВ які мають внутрішнє підсилення фотоелектронних помножувачів ФЕП і лавинних фотодіодів ЛФД.
23086. Вимірювання форми імпульсу випромінювання 196 KB
  Якщо реєструємий імпульс однократний і більш того шуми в його присутності перевищують рівень корисного сигналу то проблема виділення сигналу із шуму стає практично нерозв'язною. У випадку ж повторюваних імпульсів у нас з'являється можливість у присутності нерегулярних перешкод застосувати метод накопичення тобто багаторазово і незалежно вимірювати миттєві значення амплітуди імпульсу в різних частинах періоду повторення для того щоб можна було знайти усереднені значення рівня сигналу що відповідають різним моментам часу. Ілюстрація...
23087. Реєстрація спектрів пропускання 137.5 KB
  Опис спектрофотометра СФ5 У цій лабораторній роботі Ви познайомитеся з принципом дії спектрофотометрів оптикоелектронних приладів призначених для вимірювання спектрів пропускання поглинання особливостями методики вимірювання цих спектрів а також способами визначення кольорових координат. Проходження світла через будьякі середовища завжди супроводжується втратами повязаними з поглинання та розсіюванням. Коефіцієнт екстинкції коефіцієнт поглинання.1 або словами потужність яка віднімається у паралельного пучка світла за...
23088. Реєстрація спектрів випромінювання 167 KB
  Вимірювання форми імпульсу випромінювання. Реєстрація спектрів випромінювання. Терміни та визначення Спектр випромінювання абсолютно чорного тіла.