29380

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

Доклад

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

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

Английский

2013-08-21

38 KB

4 чел.

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

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

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

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


 

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

66100. Европейский банк реконструкции и развития 31.28 KB
  Устав ЕБРР предусматривает его деятельность только в тех странах, которые привержены принципам «демократии». Забота об окружающей среде является составным элементом надёжно работающей системы корпоративного управления и фигурирует во всех инвестиционных операциях ЕБРР.
66102. МАТЕРИАЛЬНО-ПРАВОВЫЕ ПРИЗНАКИ ИНСТИТУТА ЛИЦЕНЗИРОВАНИЯ 81 KB
  Современный институт лицензирования представлен комплексом материальных и процессуальных норм определяющих режим процедуру и саму реализацию лицензирования в России. К группе системообразующих институт лицензирования материально-правовых правовых норм...
66103. НЕКОТОРЫЕ ВОПРОСЫ УСОВЕРШЕНСТВОВАНИЯ ПОРЯДКА ВОЗМЕЩЕНИЯ УЩЕРБА, ПРИЧИНЕННОГО ВОЕННОСЛУЖАЩИМИ (ПО ЗАКОНОДАТЕЛЬСТВУ УКРАИНЫ) 104 KB
  Важное место в системе правовых норм, регулирующих отношения материальной ответственности за вред, причиненный государству, занимают те, которые определяют порядок его возмещения. Правовое регулирование этих отношений требует повышенного внимания законодателя...
66104. РЕАЛИЗМ ИЛИ ИДЕАЛИЗМ: ЧТО ЛУЧШЕ ОБЪЯСНЯЕТ СОВРЕМЕННЫЕ МЕЖДУНАРОДНЫЕ ОТНОШЕНИЯ? 92.5 KB
  Более того даже вопрос о том кого считать акторами международных отношений тоже остается без ответа. Однако любая теория необходима и достойна анализа и изучения уже хотя бы потому что дает возможность более или менее точно понять причинно-следственную связь между событиями в данном случае...
66105. ПРАВОВОЕ РЕГУЛИРОВАНИЕ МЕСТНОГО САМОУПРАВЛЕНИЯ НА ТЕРРИТОРИИ ГОРОДА МОСКВЫ 125 KB
  Конституция Российской Федерации, законодательный акт высшей юридической силы, имеющий прямое действие и применяемый на всей территории страны (ст. 15), формирует правовую основу легитимной деятельности местных сообществ, которая осуществляется путем прямого волеизъявления...
66106. ПРАВОВОЕ РЕГУЛИРОВАНИЕ ИНФОРМАЦИОННОГО ОБМЕНА В СФЕРЕ КОМПЬЮТЕРНОЙ СЕТИ 180 KB
  Интернет-ресурс полноценное средство массовой информации следовательно необходимо решать вопросы налогообложения и контроля над соблюдением законодательства о СМИ. В Америке взят курс на строительство информационной супер-магистрали как технологического средства позволяющего...
66107. МЕСТО ФИНАНСОВОГО ПРАВА В СИСТЕМЕ РОССИЙСКОГО ПРАВА 102.5 KB
  Экономические реформы 1990-х годов привели к серьезным структурным изменениям в финансовой системе государства что предполагает пересмотр системы финансового права и выработку новых подходов к предмету...
66108. НЕНАЛОГОВЫЕ ДОХОДЫ СУБЪЕКТОВ РФ, НЕ СВЯЗАННЫЕ С ИСПОЛЬЗОВАНИЕМ ИХ ГОСУДАРСТВЕННОЙ СОБСТВЕННОСТИ 77.5 KB
  При этом мы не будем говорить о доходах от использования государственной собственности субъектов РФ. Важную роль среди всех неналоговых доходов играют доходы от государственной собственности. Со временем его значение в структуре государственных доходов снизилось...