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.


 

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

67317. ЗЛОЧИНИ ПРОТИ ВЛАСНОСТІ 22.72 KB
  Питання про безпосередні об'єкти конкретних злочинів проти власності у літ. також вирішується по різному: значна частина авторів, вказує, що безпосередній об'єкт конкретного злочину проти власності є частиною (складовою) родового об'єкта. Олнпк видається що у данному випадку...
67318. Безопасность жизнедеятельности в специальных условиях 25.64 KB
  Мероприятия по предотвращению загрязнения окружающей среды в результате судоходства направлены прежде всего на предотвращение загрязнения моря и внутренних водоемов нефтью и другими вредными веществами которые перевозятся в качестве грузов а также сточными водами мусором и веществами...
67319. СИСТЕМА ПРАВА 168 KB
  Под системой права понимается определенная внутренняя его структура строение организация которая складывается объективно как отражение реально существующих и развивающихся общественных отношений. Фактический социальный строй общества государства определяет в конечном счете ту или иную систему права...
67321. Наслідування. Повторне використання коду 224.5 KB
  Повторне використання коду План Поняття про наслідування в класах Управління механізмом доступу до членів базового класу Наслідування один з трьох фундаментальних механізмів об'єктноорієнтованого програмування оскільки саме завдяки йому уможливлюється створення ієрархічних класифікацій.
67322. Планирование машинных экспериментов с моделями систем 236 KB
  Методы планирования эксперимента на модели. Эффективность машинных экспериментов существенно зависит от выбора плана эксперимента т. проведения с ней эксперимента. При планировании машинных экспериментов возникает целый ряд проблем взаимно связанных как с особенностью функционирования моделируемого...
67323. ОСТРАЯ НЕСПЕЦИФИЧЕСКАЯ ХИРУРГИЧЕСКАЯ ИНФЕКЦИЯ. ЗАНЯТИЕ ВТОРОЕ. СЕПСИС, ГНОЙНЫЕ ЗАБОЛЕВАНИЯ КОСТЕЙ И СУСТАВОВ, ГНОЙНЫЕ ЗАБОЛЕВАНИЯ КИСТИ 354.5 KB
  Крайне редко гнойные артриты развиваются в результате гематогенного заноса возбудителей инфекции в полость сустава. При попадании возбудителей инфекции в полость сустава первоначально инфекционный процесс разворачивается в синовиальной жидкости выработка которой...
67324. Организация и методы сопровождения программных средств 287.5 KB
  Организация и методы сопровождения программных средств В процессе эксплуатации версий программного продукта у каждого пользователя могут появляться некоторые претензии к функционированию которые квалифицируются им как ошибки или дефекты эталонной базовой или собственной версии.
67325. Коди автентифікації на основі БСШ та їх властивості 411.63 KB
  Визначення та класифікація кодів автентифікації повідомлень Коди автентифікації повідомлень КАП МАС коди відомі також як коди забезпечення справжності повідомлень є криптографічними примітивами що використовуються для забезпечення цілісності та автентичності даних.