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)


 

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

6385. Виробничий план, його структура та зміст 161.5 KB
  Головне завдання виробничого плану як розділу бізнес-плану підприємства виробничого спрямування полягає в тому, щоб переконати заінтересованих фізичних та юридичних осіб (потенційних інвесторів), що підприємство...
6386. Організаційно-юридичний план 26.77 KB
  Індивідуальна підприємницька діяльність: одна особа є власником бізнесу та провадить підприємницьку діяльність без створення юридичної особи. Приватне підприємство: одна особа є власником бізнесу, веде його із залученням найманих робітників, зареєструвавшись, як юридична особа.
6387. Клиент, сервер и другие программы 244.53 KB
  Клиент, сервер и другие программы. Рассмотрим типы программ, обеспечивающих работу Web и использующих протокол HTTP. Понято, что никакой HTTP-обмен невозможен без клиента и сервера. Клиент формирует запрос, который обрабатывается сервером. Однако, п...
6388. Преимущества использования XML 30.28 KB
  Преимущества использования XML. XML позволяет компоновать документ из отдельных независимых элементов. Использование XML даёт возможность передавать по сети не весь ресурс, а лишь ту его часть, которая требуется пользователю. XML упрощает создание н...
6389. Переменные в Web-программировании 34.07 KB
  Переменные. Для объявления переменной используется следующее выражение: [модификаторы] тип имя_переменной В данном случае тип - это либо один из простых типов (int, char, Boolean и т. д.), либо имя класса. Простые типы используются так же, как...
6390. Оператор import в Web-программировании 28.61 KB
  Оператор import. Чтобы избавить разработчика от необходимости указывать полные имена и в то же время позволить ему воспользоваться преимуществами пакетов, используется оператор import. Если вы собираетесь работать в программе с другими классами паке...
6391. Объекты в языке JavaScript 106.95 KB
  Объекты. В языке JavaScript не предусмотрены средства для работы с классами в том виде, в котором они реализованы в C++ или Java. Разработчик сценария не может создать подкласс на основе существующего класса, переопределить метод или выполнить какую...
6392. Объекты в Web-программировании 39.8 KB
  Чтобы вызвать метод setTimeout () объекта Window, достаточно указать имя этого метода и задать параметры, а чтобы узнать имя окна, можно обратиться к свойству name. Обращение document.write () означает то же самое, что и window.document.write (), об...
6393. Основы Web-программирования на PHP 29.74 KB
  PHP. Быстрый старт. Первая программа на PHP. Вставив инструкцию print междуPHP-тегами, мы даем команду серверу послать приветствие Hello, world! в браузер. Это аналогично тому, что мы ввели данный текст в HTML-код...