Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми

Нажмите для полного просмотра!

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №2

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №3

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №4

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №5

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №6

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №7

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №8

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №9

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №10

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №11

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №12

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №13

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №14

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №15

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №16

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №17

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №18

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №19

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №20

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №21

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №22

Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми, слайд №23

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Інтерпретація. SPL-процесор. Виконання SPL-програми. Алгоритм створення SPL-програми. Доклад-сообщение содержит 23 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Тема 7: ІНТЕРПРЕТАЦІЯ 1. SPL-процесор 2. Виконання SPL-програми 3. Алгоритм створення SPL-програми 4. Приклад проміжного коду для SPL програми 5. Розробка компілятора SPL для платформи . NET

Слайд 2

Описание слайда:

1. SPL-процесор

Слайд 3

Описание слайда:

SPL-процесор має: пам‘ять SPL-програми, що моделюється глобальними даними: масив TCD (таблиця команд); adrnm- адреса головної програми, точка входу в головну програму; cpnm- кількість параметрів головної програми; cgv- кількість глобальних змінних; пам‘ять даних, що моделюється стеком st (масив), де містяться значення всіх даних в процесі інтерпретації. Використовуються покажчики (індекси масивів): t-вершини стека st, sp – початок області локальних даних функції (запису активації), p – поточної команди в TCD.

Слайд 4

Описание слайда:

Запис активації містить значення фактичних параметрів р1, р2,..., рn; кількість параметрів n; адреса повернення в TCD (адреса команди виклику); адреса попереднього запису активації в стеку (звідки відбувся виклик функції); локальні та тимчасові дані, що використовуються при обчисленні цього виклику функції.

Слайд 5

Описание слайда:

Стек ST

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Файл protot.h має опис кодів команд та структури команди SPL–процесора: enum {OPR=1,LIT,LDE, LDI, STE, STI, CAL, INI, JMP, JMC}; typedef struct { int code; int opd; } cmd; cmd TCD[300];

Слайд 8

Описание слайда:

Коди операцій: OPR — виконати операцію а над вершиною стеку; LIT — завантажити в стек константу a; LDE, LDI — записати в стек значення глобальної (локальної) змінної зі зміщенням a; STE, STI — запам'ятати значення вершини стека в глобальній (локальній) змінній зі зміщенням а; CAL — викликати функцію з точкою входу a; INI — збільшити t на a (виділення пам'яті); JMP — здійснити безумовний перехід на команду a; JMC — виконати умовний перехід на команду a, якщо верхній елемент стека менший чи рівний нулю (цей елемент вилучається зі стека).

Слайд 9

Описание слайда:

У команді з кодом OPR допустимі операції: а = 1 – ввести в стек число з stdin; а = 2 – вивести верхнє значення зі стека в stdout; а = 3,…,7 – виконати над двома верхніми елементами стека операцію +, —, *, /, %; а = 8 –змінити знак верхнього елемента стека; а = 9 –повернутися в функції (результат розміщується у верхньому елементі стека); а = 10 – зупинити виконання SPL-програми.

Слайд 10

Описание слайда:

2. Виконання SPL-програми interp() – починає та завершує виконання SPL-програми, а також здійснює загальне керування. comman() – виконує поточну команду TCD[p]; operat (а) — виконує операцію OPR a; push (а) – заносить значення a в стек; read () – вводить число з stdin у стек.

Слайд 11

Описание слайда:

// interp - початок: основний цикл //та завершення iтерпретацiї

Слайд 12

Описание слайда:

// comman - виконання команди TCD[p]

Слайд 13

Описание слайда:

// operat -виконання операцiї а // над вершиною стека

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

3. Алгоритм створення SPL-програми Оператори мови SPL переводяться в проміжний код за таким принципом: f(p1, p2,…,pk) begin DC spop end — b: {ini l} {opr 10} константа або число v із значенням val — в {LIT val} глобальна змінна d із зміщенням а — в {LDE a} локальна змінна чи параметр d із зміщенням а — в {LDI a} виклик функції f(e1,e2,...,en) з точкою входу b — в послідовність команд ...{LIT n}{CAL b} вираз -е перекладається в {OPR 8}, вираз e1 op e2 (де op — одна з операцій +, -, *, /, %) — в послідовність {OPR a}, де a = 3, 4, 5, 6, 7.

Слайд 16

Описание слайда:

Оператори мови SPL переводяться в проміжний код за таким принципом: Оператор присвоєння d=е, де d — змінна із зміщенням а, перекладається в код {STE a} — для глобальної змінної d {SТІ а} — для локальної змінної Оператор введення read d замінюється на {OPR 1} {STE a} —для глобальної змінної {OPR l}{STI a} —для локальної змінної Оператор print е перекладається в — {OPR 2} Оператор return e — {OPR 9} Оператор if e then s end — {JMC l} l: Оператор while е do s end — lb: {JMC l} {JMP lb} l: