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.


 

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

68617. Встановлення віртуальної машини 3.43 MB
  Пояснююча інформація Установка віртуальної машини — Virtual Box на ПЕОМ. Налагодження віртуальної машини. Установка операційну системи Linux (Ubuntu 10.04 LTD) на віртуальну машину. Практичні завдання Завантажити Virtual Box з internet, сайт Oracle. Встановити на комп'ютер програму віртуалізації.
68620. ОХОРОНА ПРАЦІ В ГАЛУЗІ ВЕТЕРИНАРНОЇ МЕДИЦИНИ: МЕТОДИЧНЕ ЗАБЕЗПЕЧЕННЯ ЛАБОРАТОРНИХ ЗАНЯТЬ 173 KB
  Лабораторні заняття проводяться індивідуально або по групах, базуються на самостійному проведенні експериментів чи досліджень студентами. Лабораторний метод дає можливість набути вміння і навички, що забезпечує формування практичних вмінь.
68621. ИССЛЕДОВАНИЕ ПРОСТЕЙШИХ ЦЕПЕЙ НА ПЕРЕМЕННОМ (ГАРМОНИЧЕСКОМ) ТОКЕ 12.36 MB
  Вне зависимости от состава и схемы электрической цепи её свойства описываются рядом комплексных частотных характеристик КЧХ. Эти характеристики изображают зависимости тех или иных свойств цепи от частоты. Комплексная частотная характеристика цепи это отношение комплексного изображения...