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.


 

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

11384. Моторика и тонус миометрия регулируется нейрогуморальными механизмами 48.5 KB
  Введение. I. Моторика и тонус миометрия регулируется нейрогуморальными механизмами. А В миометрии находятся МХР α1 и β2 АР Возбудители МХР и α –АР стимулирующее действие. Возбудители β2 – АР угнетающее действие Б Стимулирующее влияние на сократительную актив
11385. Гормональные препараты, Механизм действия гормонов 119 KB
  СПХФА Кафедра фармакологии Лекции по курсу Фармакология тема: Гормональные препараты доц. Н.А. Анисимова 2008 г. Схема организации эндокринной системы В гипоталамус поступает и
11386. Стероидные гормоны. Препараты гормонов коры надпочечников 75 KB
  Стероидные гормоны Препараты гормонов коры надпочечников Кора надпочечников вырабатывает несколько десятков стероидных соединений ЦППГФК среди них 3 группы гормонов. Биосинтез секреция и метаболизм всех стероидных гормонов взаимосвязан. Кортикостероиды: минера...
11387. ГОРМОНАЛЬНЫЕ ПЕРОРАЛЬНЫЕ КОНТРАЦЕПТИВЫ (ГПК) 63 KB
  ВВЕДЕНИЕ. Современные методы контрацептивного воздействия подразделяются на следующие группы: Мужские методы контрацепции презервативы прерванные половой акт стерилизация Женские внутривагинальные методы контрацеп
11388. Имунотропные средства 62 KB
  Имунотропные средства. IОбщие сведения об ИС Иммунитет – от латинского immunitas – освобождение избавление. Нормальное состояние внутренней среды организма является залогом правильного функционирования клеток не общающихся напрямую с внешним миром. А такие клет...
11389. Противоаллергические средства (ПАС) 61.5 KB
  Противоаллергические средства ПАС Принимаются при гиперчувствительных реакциях НТ. Реакции вызываются экзогенными АГ и реализуются через патологически изменную форму гуморального иммунитета. РНТ имеют три стадии: Иммунологическая
11390. Асептические и дезинфицирующие средства (АДС) 86.5 KB
  До сих пор мы рассматривали работу человеческого организма в отсутствии патогенных микроорганизмов. Однако установлено что 4050 заболеваний человека вызывается живыми возбудителями. Группа противомикробных противопаразитарных средств является самой многочисленной. ...
11391. Антибиотики и их разновидности 133 KB
  ВВЕДЕНИЕ. Антибиоз – явление антагонизма от греческого против жизни при котором один вид м/о подавляет жизнь других видов. В основе антибиоза лежит образование м/о веществ которые оказывают бакт/цид. или бакт/стат. действие на другие виды м/о. Это позволяет отстаив
11392. Синтетические антибактериальные (противомикробные) средства 118 KB
  Синтетические антибактериальные противомикробные средства. В эту группу входят вещества различного строения существенно отличающиеся по спектру действия активности применению. 1. История открытия. САпервое пр/микробные препараты с широким спектром действи...