29380

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

Доклад

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

Семантическое дерево 2 польская запись 3 список тетрад. Семантическое дерево СД модифицированное дерево грамматического разбора из которого исключили вершины соответствующие нетерминальным символам.Пример: E→ET TT→TM MM→E a b cabcДерево разбора:При построении СД скобки не требуются т.

Английский

2013-08-21

38 KB

5 чел.

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

Все внутренние формы представления программ в трансляторе содержат элементы 2 видов:
-операторы
-операнды
Операторы задают выполняемые действия, и в простейшем случае могут рассматриваться как знаки выполняемых операций.
Операнды – это переменные, константы, промежуточные данные, формируемые транслятором, переменные с индексом и другие данные над которыми выполняются соответствующие операторы.
В результате семантического анализа формируется программа, эквивалентная исходной программе и представленная во внутренней форме, удобной для дальнейшей оптимизации.
1. Семантическое дерево, 2 польская запись, 3 список тетрад.
1. Семантическое дерево (СД) – модифицированное дерево грамматического разбора из которого исключили вершины соответствующие нетерминальным символам. Листья СД соответствуют операндам, а вершины операторам. Расположение операторов по уровням дерева определяет порядок их выполнения. 
СД удобно использовать для описания выражений и операторов их использующих.
Пример: 

EE+T / T
TT*M / M
M→(E) | a | b| c
a+b*c
Дерево разбора:

При построении СД скобки не требуются т.к. порядок выполнения операций определяется структурой дерева. Таким образом если дерево разбора показывает порядок вывода цепи языка из начальных символов (синтаксис предложения), то СД отражает только порядок выполнения операторов над заданными операндами (семантика предложения).


 

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

62470. Як громадяни беруть участь у житті демократичної держави? 45.24 KB
  Можливість обирати та бути обраними до представницьких органів державної влади та місцевого самоврядування; рівний доступ громадян до державної служби. Що таке самоврядування Громадяни України це народ держави.
62472. Социальное поведение. Девиантное поведение и его основные формы 21.47 KB
  Сущность социального поведения и его виды Сущность субъекты и разновидности массового социального поведения Социальное поведение личности Понятие девиантного поведения Первый вопрос: Сущность социального поведения...
62473. Объемные изделия из природного материала. Изготовление фигур животных и птиц из пташек 54.02 KB
  Цель: учить изготавливать из шишек фигуры животных и птиц; познакомить с характерными особенностями данного природного материала: внешним видом прочностью практичностью а также с приемами работы с пластилином как соединить с его помощью отдельные детали...
62474. DIE JAHRESZEITEN 43.61 KB
  Wann machen sich die Geologen gewöhnlich auf den Weg? Wann geht es diesmal los? Gewöhnlich machen sich die Geologen auf den Weg Ende Februar, Anfang März, aber nicht früher. Diesmal geht es am 20. oder 25. Februar los.