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.


 

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

69399. Политический распад Руси 203 KB
  Анализ вчерашнего дня дает возможность избежать ошибок ныне. Это тем более необходимо сегодня, ибо мы живем в динамичное время, обильное идеалами, борющимися друг с другом и порой глубоко враждебными. Определяя задачи и направления своей деятельности, каждый должен быть в определенной степени историком, чтобы стать сознательно действующим гражданином.
69400. Разработка шаблона для web сервиса по учету ошибок программных продуктов 411.5 KB
  HTML, как основа создания WEB-страниц, имеет прямое отношение и к новому направлению изобразительного искусства - WEB-дизайн. Художнику в Интернете недостаточно просто нарисовать красивые картинки, оригинальный логотип, создать новый фирменный стиль. Он должен еще поместить все это в Сети...
69401. Расчет заданного запаса устойчивости и качеств переходного процесс 698 KB
  Перехідні процеси у нерозгалужених ланцюгах першого порядку с джерелом постійної напруги Перехідні процеси в ланцюгах першого порядку з джерелом постійної напруги можуть виникнути як при підключенні джерела до ланцюга так і при стрибкоподібній зміні її чи схеми параметрів її елементів.
69402. АНАЛІЗ ПЕРЕХІДНИХ ПРОЦЕСІВ В ЛІНІЙНОМУ ЕЛЕКТРИЧНОМУ КОЛІ 557.5 KB
  Основна мета роботи засвоєння методів аналізу перехідних процесів шляхом розв‘язку задач по визначенню реакції лінійного електричного кола на підключення джерела живлення або дію періодичного сигналу. Графічна частина роботи складається з: схеми досліджуваного кола...
69406. Особливості сигналів, що використовуються в телекомунікаційних засобах 38.5 KB
  Вони передаються через провідникові або кабельні лінії звязку при чому при передачі сигналів обовязково має бути замкнуте електричне коло. Для електричних сигналів можуть використовуватися: звичайні провідники скручувані провідники з певним кроком скрутки...