29362

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

Доклад

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

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

Английский

2013-08-21

52.5 KB

4 чел.

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

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

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

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


 

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

18470. РЕАЛИЗАЦИЯ НОРМ ПРАВА 142.5 KB
  ТЕМА 13. РЕАЛИЗАЦИЯ НОРМ ПРАВА 13.1. Понятие реализации норм права и ее основные формы 13.2. Применение права важнейшая форма реализации правовых норм 13.3. Стадии процесса применения права 13.4. Акты применения права 13.5 Пробелы в праве. Применение аналогии зако
18471. ОСНОВЫ КОНСТИТУЦИОННОГО СТРОЯ, НАРОДОВЛАСТИЕ В РОССИЙСКОЙ ФЕДЕРАЦИИ 87.25 KB
  ТЕМА 15. ОСНОВЫ КОНСТИТУЦИОННОГО СТРОЯ НАРОДОВЛАСТИЕ В РОССИЙСКОЙ ФЕДЕРАЦИИ 15.1. Понятие основ конституционного строя 15.2. Народовластие как важнейший принцип Конституционного строя России 15.3. Основные принципы конституционного строя Контрольные вопросы ...
18472. ОСНОВЫ ПРАВОВОГО СТАТУСА ЧЕЛОВЕКА И ГРАЖДАНИНА В РОССИЙСКОЙ ФЕДЕРАЦИИ 71.82 KB
  ТЕМА 16. ОСНОВЫ ПРАВОВОГО СТАТУСА ЧЕЛОВЕКА И ГРАЖДАНИНА В РОССИЙСКОЙ ФЕДЕРАЦИИ 16.1. Понятие правового статуса человека и гражданина 16.2. Понятие гражданства Российской Федерации 16.3. Способы утраты гражданства Российской Федерации 16.4. Институт конституционны...
18473. СИСТЕМА ОРГАНОВ ГОСУДАРСТВЕННОЙ ВЛАСТИ РОССИЙСКОЙ ФЕДЕРАЦИИ 203.71 KB
  ТЕМА 18. СИСТЕМА ОРГАНОВ ГОСУДАРСТВЕННОЙ ВЛАСТИ РОССИЙСКОЙ ФЕДЕРАЦИИ 18.1. Понятие и принципы построения органов государственной власти 18.2. Структура органов исполнительной власти 18.3. Органы судебной власти и принципы осуществления правосудия 18.4. Принципы д...
18474. ФЕДЕРАЛЬНОЕ СОБРАНИЕ РОССИЙСКОЙ ФЕДЕРАЦИИ 169.63 KB
  ТЕМА 20. ФЕДЕРАЛЬНОЕ СОБРАНИЕ РОССИЙСКОЙ ФЕДЕРАЦИИ 20.1. Место Федерального Собрания в системе государственных органов РФ 20.2. Совет Федерации 20.3. Государственная Дума 20.4. Законодательный процесс в Федеральном Собрании РФ Контрольные вопросы Темы рефер...
18475. ОРГАНЫ ИСПОЛНИТЕЛЬНОЙ ВЛАСТИ РОССИЙСКОЙ ФЕДЕРАЦИИ 345.54 KB
  ТЕМА 21. ОРГАНЫ ИСПОЛНИТЕЛЬНОЙ ВЛАСТИ РОССИЙСКОЙ ФЕДЕРАЦИИ 21.1. Понятие и система органов исполнительной власти 21.2. Правовой статус правительства Российской Федерации 21.3. Министерство образования Российской Федерации в системе органов управления образования ...
18476. ПРАВООХРАНИТЕЛЬНЫЕ ОРГАНЫ РОССИЙСКОЙ ФЕДЕРАЦИИ 201.02 KB
  ТЕМА 22. ПРАВООХРАНИТЕЛЬНЫЕ ОРГАНЫ РОССИЙСКОЙ ФЕДЕРАЦИИ 22.1. Понятие правоохранительной деятельности государства и роль высших органов Российской Федерации в ее осуществлении 22.2. Судебная система Российской Федерации Контрольные вопросы Темы рефератов ...
18477. ОСНОВНЫЕ ПОЛОЖЕНИЯ ГРАЖДАНСКОГО ПРАВА РОССИЙСКОЙ ФЕДЕРАЦИИ 377.08 KB
  ТЕМА 23. ОСНОВНЫЕ ПОЛОЖЕНИЯ ГРАЖДАНСКОГО ПРАВА РОССИЙСКОЙ ФЕДЕРАЦИИ 23.1. Предмет и принципы гражданского права 23.2. Гражданский кодекс Российской Федерации 23.3. Граждане физические лица 23.4. Общие положения о юридических лицах 23.5. Объекты гражданских прав ...