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

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


 

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

31841. Направления повышения эффективности управления активными операциями ОАО Банк «Финансы и Кредит» 986.5 KB
  Обеспеченность имеет целью с помощью гарантии или залога защитить интересы банка и обезопасится от убытков в случае невозврата долга вследствие неплатежеспособности заемщика 6. Оценка личных качеств руководителей фирмы КЛАССИФИКАЦИЯ БАНКОВСКИХ КРЕДИТОВ 1 по основным категориям заемщиков отраслям народного хозяйства населению государственным органам власти производственные пополнения оборотных средств и основных средств потребительские на потребительские цели населения срочные предоставлены на определенный в договоре срок: ...
31842. АКЦИЗНИЙ ПОДАТОК 2.72 MB
  Сутність акцизного податку. Субєкти та обєкти оподаткування акцизним податком. Види підакцизних товарів та ставки податку. Порядок обчислення сум податку які підлягають сплаті до бюджету.
31845. «Лексика с семантикой эстетической оценки в трилогии Л.Н. Толстого “Детство. Отрочество. Юность”». (опыт анализа частотности и семантики) 493 KB
  Алтухов Лексика с семантикой эстетической оценки в трилогии Л. Место и значение эстетической рефлексии и оценки в трилогии Л. Лексические единицы с семантикой положительной эстетической оценки в трилогии Льва Николаевича Толстого Детство. Лексические единицы с семантикой отрицательной эстетической оценки в трилогии Льва Николаевича Толстого Детство.
31846. Разработка рекомендаций по повышению эффективности ресурсной политики ПАО АКБ «Аркада» 1.9 MB
  1 Банковские ресурсы и ресурсная политика банка. Нормативно-правовая база регулирующая деятельность коммерческого банка по формированию ресурсов. Анализ ресурсной политики банка на примере ПАО АКБ Аркада. Структурно-динамический анализ ресурсов банка ПАО АКБ Аркада.
31847. Политика управления кредитным риском и методами оценки кредитоспособности заемщика ОАО Банк «Финансы и Кредит» 1.48 MB
  Экономическая сущность понятие и необходимость осуществления анализа кредитоспособности заемщика и методы оценки кредитного риска. Кредитный риск и его источники Сравнительная характеристика методик оценки кредитного риска. Нормативноправовое регулирование кредитных рисков и оценки кредитоспособности заемщика коммерческого банка Анализ кредитоспособности заемщика и оценка кредитного риска.
31848. Комплементарная логика на транзисторах металл-оксид (К-МОП) 429.5 KB
  С приходом переключающих запускающих сигналов переход триггера из одного состояния в другое происходит лавинообразно и потенциалы на выходах меняются на противоположные. В интервале между переключающими сигналами состояние триггера не меняется т. При лавинообразных переключениях на выходе триггера формируются прямоугольные импульсы с крутыми фронтами. При двух последовательных переключениях триггера на выходе формируется один импульс т.
31849. Робота з растровою графікою у Visual Studio 56.5 KB
  До класу форми додати екземпляри малюнка та елемента управління рамки з малюнком PictureBox Bitmp imge1; PictureBox pictureBox1; 2. У конструкторі форми підготувати поле для розміщення зображення pictureBox1 = new PictureBox; pictureBox1.SizeMode = PictureBoxSizeMode.StretchImge; pictureBox1.