29380

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

Доклад

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

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

Английский

2013-08-21

38 KB

6 чел.

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

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

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

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


 

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

48753. Создание базы данных БД Учебная нагрузка с помощью СУБД Microsoft Access 939 KB
  Цели и основные задачи выполнения курсовой работы Необходимо создать базу данных БД Учебная нагрузка для учета нагрузки преподавателя ВУЗа и автоматизации отчета о выполнении нагрузки. Под базой данных БД понимают совокупность хранящихся вместе данных...
48754. ОБҐРУНТУВАННЯ ГОСПОДАРСЬКИХ РІШЕНЬ І ОЦІНЮВАННЯ РИЗИКІВ. МЕТОДИЧНІ ВКАЗІВКИ 440.5 KB
  Економіка підприємства Запоріжжя 2011 Методичні вказівки до виконання курсових робіт з дисципліни Обґрунтування господарських рішень і оцінювання ризиків для студентів денної форми навчання спеціальності 6.030504 Економіка підприємства укл. Виконання курсової роботи розвиває у студентів логіку економічного мислення дозволяє проявити творчі здібності при оцінці рівня господарського ризику на досліджуваному підприємстві розвиває навики самостійної роботи з літературою первинними документами законодавчою базою внутрішніми...
48755. Тіазолідони: синтез та використання 558 KB
  На теперішній час вивчені фізичні та хімічні властивості 4тіазолінонів розроблено ряд методів їх синтезу зокрема на основі 2тіоціанатоацетатної кислоти. Змішаній ангідрид ацетатної та хлорацетатної кислот з тіосемікарбазидом реагує з утворенням 2гідразонотіазолін4ону для якого характерна подвійна кетоєнольна та аміноімінна таутомерія [4]: В реакції хлорацетатної кислоти її естерів чи амідів з незаміщенною або Nзаміщеною тіосечовиною спочатку утворюється сіль ізотіосечовини. В реакціях з різноманітними S Nбінуклеофілами як...
48759. Полный курс высшей математики 3.49 MB
  Матрицей размера mn где m число строк n число столбцов называется таблица чисел расположенных в определенном порядке. Если число столбцов матрицы равно числу строк m=n то матрица называется квадратной. Матрица вида: = E называется единичной матрицей. Если mn = nm то матрица называется симметрической.
48760. Физическая культура и физическое воспитание студентов в техническом вузе 2.19 MB
  Социально-биологические основы физической культуры. Физическая культура и спорт, как социальные феномены общества. Индивидуальный выбор вида спорта или систем физических упражнений. Профессионально-прикладная физическая подготовка (ППФП) студентов