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)

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


 

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

79725. Теории происхождения права (основные направления учения о праве) 80 KB
  Некоторые из теорий происхождения права носят аналогичные названия теориям происхождения государств: теологическая, естественно-правовая, теория насилия, марксистская.
79726. Право и государство, их соотношение и взаимодействие. Понятие источников (форм) права 58 KB
  Какое выражение вам кажется более правильным: «Где общество, там и право» или «Где государство, там и право?». Сделаем вывод, что право существует далеко не во всяком обществе, в то время как ни одно государство не может существовать без установленных им правовых норм
79727. Реализация продукции 86 KB
  Реализация продукции Учет реализации продукции по мере оплаты Учет реализации продукции по мере отгрузкиУчет реализации по договору мены Учет реализации продукции ниже себестоимости Реализация продукции осуществляется в соответствии с заключенными с покупателями договорами в которых указан ассортимент срок отгрузки количество и качество продукции цена форма расчетов. Целью отражения хозяйственных операций по реализации продукции на счетах бухгалтерского учета является выявление финансового результата от реализации продукции. Расчет...
79728. Розничная торговля 63.5 KB
  Розничная торговля Поступление товаров на предприятие розничной торговли Бухгалтерский учет скидок на предприятии розничной торговлиСинтетический и аналитический учет реализации в розницу Расчет торговой наценки Учет продажи населению товаров в кредит Поступление товаров на предприятие розничной торговли Учет товаров разрешается вести по покупным или продажным ценам. Так как в розничной торговле нет возможности вести учет по конкретному ассортименту и количеству проданного товара то целесообразно применять способ учета товаров по...
79729. Учет валютных операций 113 KB
  В соответствии с ПБУ 3 95 валютные операции отражаются в учете в двух оценках: в валюте расчетов; в рублях. Технически это достигается разными способами: составлением двух комплектов учетных регистров один в валюте другой в рублях; указанием каждой суммы дробью: в числителе указывается валюта а в знаменателе рубли и др. Пересчет иностранной валюты в рубли осуществляется на основании соответствующих валютных курсов: официального котируемого Центральным банком Российской Федерации валютных бирж коммерческих банков и др....
79730. Учет долгосрочных и краткосрочных финансовых вложений 100.5 KB
  Учет долгосрочных и краткосрочных финансовых вложений Понятие ценных бумаг Приобретение ценных бумаг Доведение покупной стоимости до номинала Увеличение размера уставного капитала АО в связи с увеличением номинальной стоимости акций Резервы под обесценение вложений в ценные бумаги Доходы по ценным бумагам Учет реализации погашение выбытие Учет операций с векселями 1. Понятие ценных бумаг В соответствии с действующим законодательством ценная бумага это документ удостоверяющий при соблюдении установленной формы и обязательных...
79731. Учет долгосрочных инвестиций 81.5 KB
  Долгосрочные инвестиции предприятия связаны с осуществлением капитального строительства в форме нового строительства а также реконструкции и технического перевооружения действующих предприятий и объектов непроизводственной сферы с приобретением зданий сооружений оборудования и других отдельных объектов основных средств с приобретением земельных участков и объектов природопользования с приобретением и созданием объектов нематериального характера. Для выполнения строительномонтажных работ подрядным способом предприятие заключает договор...
79732. Учет затрат на производство и калькулирование себестоимости продукции 105.5 KB
  Учет затрат на производство и калькулирование себестоимости продукции Задачи учета затрат на производство и калькулирование себестоимости продукции. Варианты учета затрат. Характеристика учет и распределение затрат вспомогательных производств. Методы учета затрат на производство продукции и калькулирование себестоимости продукции.
79733. Учет издержек обращения 60 KB
  Учет издержек обращения Задачи и классификация издержек обращения Учет транспортных расходов Учет расходов связанных с товарными запасами Учет расходов связанных с основными средствами Учет расходов на оплату труда и социальные нужды. Учет издержек обращения относящихся к реализованным товарам Задачи и классификация издержек обращения Издержки обращения – это затраты материальных денежных и трудовых ресурсов связанные с переводом товаров из сферы производства в сферу потребления. Издержки обращения относятся к категории затрат...