29361

Генерация объектного кода для тетрадной формы представления программ

Доклад

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

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

Английский

2013-08-21

99.5 KB

0 чел.

29) Генерация объектного кода для тетрадной формы представления программ.

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

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

Список тетрад является наиболее удобной формой для генерации кода. Это объясняется тем, что тетрады в списке следуют в том порядке, в котором они должны выполняться, поэтому простейший алгоритм генерации кода заключается в поочередной замене каждой тетрады стандартной последовательностью машинных команд. Для рассматриваемых типов команд, такие последовательности для некоторых типов тетрад показаны в таблице.

Покажем на прмере как выполняется генерация кода рассмотренным методом

A:= (B+D+A)* (D+B+C)
Для него исходный список тетрад будет иметь следующий вид:

(+,B,D,T1)
(+,T1,A,T2)
(+,D,B,T3)
(+,T3,C,T4)
(*,T2,T4,T5)
(:=,T5, ,A).
После машинно-независимой оптимизации представленный список тетрад будет иметь следующий вид:

(+,B,D,T1) (1)
(+,A,T1,T2) (2)
(+,C,T1,T4) (3)
(*,T2,T4,T5) (4)
(:=,T5, ,A).
(5)

Полученный код является избыточным , т.к. содержит команды, являющиеся дублирующими отдельный действия по записи и чтению данных в памяти. Это объясняется тем, что каждая тетрада реализуется стандартной универсальной последовательностью команд, не учитывающая контекст.


 

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

19887. Застосування запобіжних заходів 122.5 KB
  ТЕМА 13: Застосування запобіжних заходів План 1. Поняття підстави і мета застосування заходів процесуального примусу. 2. Види запобіжних заходів. 3. Процесуальний порядок обрання зміни і скасування запобіжного заходу. 1. Поняття підстави і мета застосування захо
19888. Зупинення і закінчення досудового слідства 131 KB
  ТЕМА 14: Зупинення і закінчення досудового слідства 1. Поняття підстави та процесуальний порядок зупинення досудового слідства 2. Підстави форми та процесуальний порядок закінчення досудового слідства 1. Поняття підстави та процесуальний порядок зупинення досуд
19889. Прокурорський нагляд за виконанням законів при провадженні дізнання і досудового слідства 46.17 KB
  ТЕМА 15: Прокурорський нагляд за виконанням законів при провадженні дізнання і досудового слідства План 1. Сутність прокурорського нагляду за органами дізнання і досудового слідства. 2. Форми і методи прокурорського нагляду за провадженням дізнання і досудового слі...
19890. Підсудність. Попередній розгляд справи суддею 25.78 KB
  ТЕМА 16: Підсудність. Попередній розгляд справи суддею План 1. Поняття і значення підсудності. 2. Види підсудності. 3. Процесуальний порядок попереднього розгляду справи суддею. 1. Поняття і значення підсудності Правосуддя в Україні здійснюється виключно судами.
19891. Судовий розгляд кримінальної справи 49.77 KB
  ТЕМА 17: Судовий розгляд кримінальної справи 1. Загальні положення судового розгляду. 2. Підготовча частина судового засідання. 3. Судове слідство 4. Судові дебати та останнє слово підсудного. 5. Постановлення вироку. 1. Загальні положення судового розгляду Судови...
19892. Провадження справ у апеляційній інстанції 48.86 KB
  ТЕМА 18: Провадження справ у апеляційній інстанції План 1. Суть завдання та основні риси апеляційного провадження. 2. Суб'єкти процесуальний порядок і строки розгляду в суді кримінальних справ у апеляційному провадженні. 3. Скасування зміна вироку ухвали постанови ...
19893. Застосування примусових заходів медичного характеру 28.32 KB
  ТЕМА 19: Застосування примусових заходів медичного характеру План 1. Поняття примусових заходів медичного характеру та їх види 2. Процесуальний порядок провадження досудового слідства в справах про діяння неосудних або обмежено осудних осіб 3. Особливості судового
19894. Протокольна форма досудової підготовки матеріалів 27.85 KB
  ТЕМА 20: Протокольна форма досудової підготовки матеріалів План 1. Сутність протокольної форми досудової підготовки матеріалів. 2. Порядок оформлення протокольної форми досудової підготовки матеріалів органами внутрішніх справ. 3. Процесуальний порядок провадження...
19895. Провадження у справах про злочини неповнолітніх 41.7 KB
  ТЕМА 21: Провадження у справах про злочини неповнолітніх План 1. Особливості провадження у кримінальних справах про злочини неповнолітніх. 2. Предмет доказування у справах про злочини неповнолітніх. 3. Особливості провадження досудового і судового слідства у справах ...