29356

Тетрадная форма представления программ в языковых процессорах САПР

Доклад

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

Списки тетрад. Удобной формой представления бинарных операций являются тетрады вида: оператор операнд1 операнд2 результат ABC–D B C T1 A T1 T2– T2 D T3T1 T2 T3 –временные переменные формируемые транслятором.Важным свойством списка тетрад является то что тетрады располагаются строго в соответствии с порядком в котором должны быть выполнены операторы при реализации программы.

Английский

2013-08-21

23.5 KB

0 чел.

22) Тетрадная форма представления программ в языковых процессорах САПР.

Списки тетрад. Удобной формой представления бинарных операций являются тетрады вида:

(<оператор>, <операнд1>, <операнд2>, <результат>)
A+B*C–D
(*, B, C, T1)
(+, A, T1, T2)
(–, T2, D, T3)
T1, T2, T3 –временные переменные формируемые транслятором.
Важным свойством списка тетрад является то, что тетрады располагаются строго в соответствии с порядком в котором должны быть выполнены операторы при реализации программы. При этом оператор с одним операндом может быть представлен в виде тетрад. Некоторые элементы тетрад остаются пустыми: 
«–A» – изменение знака (–, A, , T1), «A:=B» – (:=, B, , A).
Аналогично вводят тетрады описывающие переходы программ.
(JML, <метка>, , )
(JM, <адрес>, , )
(<оператор>, <адрес>, <условие>, )
Пример: (JMP, <адрес>, R, ) – переход на адрес если R>0;
В случае тетрад под адресом понимается номер тетрад заданной в списке.
Фрагмент программы в тетрадной форме:
1: (–, I, J, T1)
2: (JMP, <6>, T1, )
3: (+, K, 1, T2)
4: (:=, T2, , K)
5: (JMP, <7>, , )
6: (JML, M1, , )
7: (*, B, K, T3)
8: (:=, T3, , A)


 

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

4494. Типы данных при программировании на языке ассемблера 73.96 KB
  Типы данных при программировании на языке ассемблера При программировании на языке ассемблера используются данные следующих типов: Непосредственные данные, представляющие собой числовые или символьные значения, являющиеся частью команды...
4495. Массивы на языке ассемблера 35.65 KB
  Массивы на языке ассемблера Дадим формальное определение: массив - структурированный тип данных, состоящий из некоторого числа элементов одного типа. Для того чтобы разобраться в возможностях и особенностях обработки массивов в программах на ассембл...
4496. Двухмерные массивы. Типовые операции с массивами на языке ассемблер 33.53 KB
  Двухмерные массивы. Типовые операции с массивами на языке ассемблер С представлением одномерных массивов в программе на ассемблере и организацией их обработки все достаточно просто. А как быть если программа должна обрабатывать двухмерный массив? Вс...
4497. Структуры в языке ассемблер 33.87 KB
  Структуры в языке ассемблер Рассмотренные нами выше массивы представляют собой совокупность однотипных элементов. Но часто в приложениях возникает необходимость рассматривать некоторую совокупность данных разного типа как некоторый единый тип. Это о...
4498. Объединения в языке ассемблер 24.14 KB
  Объединения в языке ассемблер Представим ситуацию, когда мы используем некоторую область памяти для размещения некоторого объекта программы (переменной, массива или структуры). Вдруг после некоторого этапа работы у нас отпала надобность в использова...
4499. Записи в языке ассемблер 40.08 KB
  Записи в языке ассемблер Наша хозяйка-программист становится все более экономной. Она уже хочет работать с продуктами на молекулярном уровне, без любых отходов и напрасных трат. Подумаем, зачем тратить под некоторый программный индикатор со значение...
4500. Макросредства языка ассемблера 89.24 KB
  Макросредства языка ассемблера Понятие о макросредствах языка ассемблера Псевдооператоры и Макрокоманды Макродирективы Директивы условной компиляции Любопытный читатель к этому занятию, вер...
4501. Команды пересылки данных на языке ассемблер 57.22 KB
  Команды пересылки данных на языке ассемблер Для удобства практического применения и отражения их специфики команды данной группы удобнее рассматривать в соответствии с их функциональным назначением, согласно которому их можно разбить на следующие гр...
4502. Команды передачи управления на языке ассемблера 45.32 KB
  Команды передачи управления на языке ассемблера На предыдущих уроках мы познакомились с некоторыми командами, из которых формируются линейные участки программы. Каждая из них в общем случае выполняет некоторые действия по преобразованию или пересылк...