29381

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

Доклад

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

операнды следуют в том же порядке что и в исходной записи.Пример: 1 ab инфиксная форма записи; ab польская запись постфиксная.2 abc инфиксная форма записи abc польская запись.Формально построение польской записи описывается следующим грамматическим правилом: операнд ::= константа идентификатор операнд операнд оператор оператор ::= Если должны быть учтены операторы с одним операндом то грамматическое правило должно быть расширено с учётом введения таких операторов добавляется бинарный и унарный оператор.

Английский

2013-08-21

24 KB

3 чел.

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

Польская запись.
Просто и однозначно указывает порядок выполнения операторов.
Основные свойства: 
1. не требует скобок;
2. оператор располагается непосредственно за своими операндами;
3. операторы следуют в том порядке, в котором они должны быть выполнены;
4. операнды следуют в том же порядке, что и в исходной записи.
Пример: 1) a+b – инфиксная форма записи; ab+ – польская запись (постфиксная).
2) a+b*c – инфиксная форма записи, abc*+ – польская запись.
Формально построение польской записи описывается следующим грамматическим правилом: 

<операнд>::=<константа>|<идентификатор>|

<операнд><операнд><оператор>

<оператор>::=+ | – | * | / | …


Если должны быть учтены операторы с одним операндом, то грамматическое правило должно быть расширено с учётом введения таких операторов (добавляется бинарный и унарный оператор).
Замечание. Если оператор расположен перед своим операндом, то получается префиксная форма записи: +a*bc.
Указанная форма записи может быть получена по СД. Для этого используют рекурсивную процедуру обхода СД в заданном порядке. Для получения постфиксной формы дерево обходят снизу в порядке LRT. Для получения префиксной формы дерево обходят сверху в прядке TLR.


 

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

71011. Дослідження однофазного асинхронного двигуна та випробування трифазного асинхронного двигуна в режимі однофазного 534 KB
  Вивчити будову і принцип дії однофазного асинхронного двигуна та дослідити його робочі характеристики. У випадку коли недоцільно влаштовувати трифазну мережу битові приміщення одинокі споживачі невеликої потужності тощо прокладають однофазну мережу...
71012. Дослідження перехідних процесів в колі з послідовним з’єднанням r, L і C елементів 550.5 KB
  Вивчити перехідні процеси при включенні кола з послідовним з’єднанням резистора, котушки індуктивності та конденсатора на постійну напругу і дослідити вплив активного опору і ємності конденстора на характер перехідних процесів.
71014. Арифметические основы ЭВМ 173 KB
  Совокупность цифр символов значков с их названиями которые позволяют выразить письменно или устно любое число вместе с правилами выполнения арифметических действий над числами называется системой счисления.
71015. Исследование модели шинной ЛВС со случайным доступом 26 KB
  Цель работы: Исследование особенностей построения и функционирования шинной ЛВС со случайным методом доступа и определение основных характеристик сети. Студент получает знания по структуре форматам кадров и протоколам физического и канального уровней для ЛВС данного типа и навыки...
71016. Формирование резерва кадров в организации «Управление образования администрации г. Бодайбо и района» 1.21 MB
  Изучить теоретико-методологические основы процесса формирования кадрового резерва; проанализировать состав персонала в «Управлении образования», а так же деятельность предприятия; выявить проблемы в процессе формирования резерва кадров в «Управлении образования»; предложить рекомендации и мероприятия по формированию кадрового резерва на предприятии.