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
Дерево разбора:

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


 

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

13796. Ортогональное разложение матриц и его применения 4.29 MB
  Пояснительная записка к курсовому проекту по дисциплине Методы численного анализа на тему Ортогональное разложение матриц и его применения Оглавление Оглавление Теоретические сведения Преобразование Хаусхол...
13797. Сингулярное правопреемство и легаты 21.97 KB
  Сингулярное правопреемство и легаты Наряду с назначением наследника в завещании могли содержаться отказы: распоряжения о выдаче наследником известных сумм или вещей определенным лицам о выполнении наследником определенных действий в пользу третьих лиц. Таким образо
13798. СИНГУЛЯРНЫЕ ТЕРМЫ 210 KB
  Вендлер СИНГУЛЯРНЫЕ ТЕРМЫ 1. Аналитическая философия издавна стремилась постигнуть природу сингулярных термов а теорию дескрипций часто называют наивысшим ее достижением. Поскольку мы не раз читали Б. Рассела У. Куайна П. Гича П. Стросона и других философов которые у...
13799. Методические рекомендации по подготовке учащихся к написанию эссе по обществознанию 102 KB
  Методические рекомендации по подготовке учащихся к написанию эссе по обществознанию. Новая форма итоговой аттестации учащихся вызывает бурю споров. Мнение сторонников считающих что это наиболее объективный способ проверки знаний сталки
13800. Эссе по обществознанию. Примеры 310.15 KB
  Примеры десятков эссе по обществознанию описывающих крылатые выражения известных ученых, философов и деятелей культуры. Насколько мне известно из курса обществознания, закон – это принимаемый в особом порядке и обладающий высшей юридической силой нормативно – правовой акт, выражающий государственную волю по ключевым вопросам общественной жизни
13801. How important is appearance in my country 15.99 KB
  How important is appearance in my country Isnt it unfortunate that people in our country judge others according to their appearance. I strongly believe that nowadays ones opinion about you depends on your image. One more sentence to expand you introduction. In the first place many celebrities are cherished by almost everyone. But in most cases we love a picture. For example an enormous number of girls love Enrique Iglesias. He is well built tall and has an amazing short beard...
13802. Do people in your country judge by appearances 15.73 KB
  Do people in your country judge by appearances Isnt it unfortunate that in todays world of technology and information many people judge others by appearances and Russia is not an exception. I strongly believe that people shouldnt be so superficial and rely on appearances at the first meeting. In the first place it often happens that ones social position doesnt match their appearance. For example when you come for a job interview at a new place you walk down the corrid...
13803. Opinion essay 14.71 KB
  Opinion essay Isnt it incredible that nowadays people are mostly judged by appearance I strongly believe that in my country appearance affects the opinion of a person. One more sentence In the first place Russians judge celebrities by appearances. For example Nickolay Baskov wears shiny clothes to show . Moreover we can classify people by age social status i.e. belonging to the social groups. Logic Let us say big chains and gaudy clothes or hippy wear blue jeans and a l...