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.


 

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

11829. Отладка программ в интегрированной среде Microsoft Visual C++ 2008 189.5 KB
  Лабораторная работа №9. Отладка программ в интегрированной среде Microsoft Visual C 2008 1 Цель и порядок работы Цель работы изучить инструментальные средства и возможности отладки программ в интегрированной среде Microsoft Visual C 2008 Visual Studio 2008. Порядок выполнения работы...
11830. Типы данных, определяемые пользователем. Структуры и объединения 189.5 KB
  Лабораторная работа №10. Типы данных определяемые пользователем. Структуры и объединения 1 Цель и порядок работы Цель работы ознакомиться с типами данных определяемыми пользователем и их применением в процессе программирования. Порядок выполнения работы: ...
11831. Работа со строками в C++. Потоки ввода-вывода. Файловые операции 338.5 KB
  Лабораторная работа №11. Работа со строками в C. Потоки вводавывода. Файловые операции 1 Цель и порядок работы Цель работы ознакомиться с возможностями вводавывода языка C освоить основные операции работы со строками и файлами. Порядок выполнения работы: о...
11832. Перегрузка функций. Шаблоны функций 152.5 KB
  Лабораторная работа №12. Перегрузка функций. Шаблоны функций 1 Цель и порядок работы Цель работы ознакомиться с возможностью перегрузки функций и научиться применять полученные знания на практике. Научиться использовать шаблоны функции и функции с переменным количе...
11833. Модули. Многофайловые проекты 227 KB
  Лабораторная работа №13. Модули. Многофайловые проекты 1 Цель и порядок работы Цель работы ознакомиться с возможностью работы с многофайловыми проектами в среде разработки Visual Studio и научиться применять полученные знания при создании собственных модулей. Порядок...
11834. ВИЗНАЧЕННЯ КОЕФІЦІЄНТА ФІЛЬТРАЦІЇ ГРУНТУ 326.5 KB
  ВИЗНАЧЕННЯ КОЕФІЦІЄНТА ФІЛЬТРАЦІЇ ГРУНТУ Визначення коефіцієнта фільтрації грунту. Методичні вказівки до лабораторної роботи № 16 з дисциплін Гідравліка відкритих русел Гідрологія та гідрометрія Гідравліка гідрологія гідрометрія для студентів базових напрямів...
11835. Визначення коефіцієнта витрати при витіканні рідини через зовнішні насадки 546.5 KB
  Визначення коефіцієнта витрати при витіканні рідини через зовнішні насадки. Методичні вказівки до лабораторної роботи № 7 з дисциплін Технічна механіка рідин та газів Гідрогазодинаміка Гідравліка гідро та пневмоприводи для студентів базових напрямів Водні рес...
11836. Дослідження режимів руху рідини 416 KB
  Дослідження режимів руху рідини: Методичні вказівки до лабораторної роботи №3 з дисциплін Технічна механіка рідин і газів Гідрогазодинаміка Гідравліка гідро та пневмоприводи / Укладачі Б.М. Завойко О.О. Мацієвська Львів: Видавництво Національного університету Льві...
11837. Визначення коефіцієнта гідравлічного тертя 596 KB
  Визначення коефіцієнта гідравлічного тертя. Інструкція до лабораторної роботи з дисциплін Технічна механіка рідин і газів Гідрогазодинаміка Гідравліка гідро та пневмоприводи // Укладачі В.М. Жук Б.М. Горобець. Львів: Національний університет Львівська політехніка...