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.


 

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

17994. Основи організації вантажних перевезень на автомобільному транспорті 531 KB
  МЕТОДИЧНІ ВКАЗІВКИ до курсового проекту з дисципліни Основи організації вантажних перевезень на автомобільному транспорті для студентів спеціальності 7.100.403 Організація перевезень і управління на автомобільному транспорті Методичні вказівки до виконан
17995. Економічна теорія. Конспект лекцій 2.38 MB
  Тема 1. Предмет и метод экономической теории. План лекции: Сущность и функции экономической теории. Методы познания экономической теории. Экономические системы и их сущность. Сущность экономическое содержание собственности. 1.1 Сущность и функции эконо
17996. Господарське право. Тексти лекцій 666 KB
  ГОСПОДАРСЬКЕ ПРАВО тексти лекцій для семестрової дисципліни для студентів денного та заочного відділення за напрямами €œЕкономіка підприємства€ €œМіжнародна економіка€ €œОблік і аудит€ €œФінанси і кредит€ €œМаркетинг€ €œ
17997. ОСНОВЫ ИНФОРМАЦИОННОЙ КУЛЬТУРЫ 163 KB
  ТЕМА 1. ОСНОВЫ ИНФОРМАЦИОННОЙ КУЛЬТУРЫ Информатизация общества Бурное развитие компьютерной техники и информационных технологий послужило толчком к развитию общества построенного на использовании различной информации и получившего название информационно...
17998. НАДЕЖНОСТЬ И ДИАГНОСТИКА 1.25 MB
  Конспект лекций по дисциплине НАДЕЖНОСТЬ И ДИАГНОСТИКА Лекция № 1. Основные понятия К любому техническому объекту в течение всего срока службы предъявляются определенные технические требования зафиксированные в соответствующих документах. Желательно...
17999. Культорология. Лекции 152.5 KB
  Культорология ПРЕДМЕТ КУЛЬТУРОЛОГИИ 1. Понятие и сущность культуры. Понятие культура латинского происхождения и использовалось вначале для определения процесса обработки земли. То есть как воздействие человека на природу. Впоследствии этим термином определяло...
18000. Административные избирательные технологии и борьба с ними 1.04 MB
  Андрей Бузин Административные избирательные технологии и борьба с ними Книга посвящена анализу использования административного ресурса на российских выборах и мерам борьбы с этим явлением. Основное внимание уделено способам противодействия административным и...
18001. Афера на выборах 757.5 KB
  Смирнов В. М. Афера на выборах Абсолютно за каждой российской избирательной кампанией тянется длинный шлейф подтасовок судебных процессов и скандалов после которых в честность проходящих в России выборов не верят даже дети. О представительности же то есть выра
18002. ЖЕНЩИНА И СОЦИАЛИЗМ 3.68 MB
  А. БЕБЕЛЬ ЖЕНЩИНА И СОЦИАЛИЗМ ГОСУДАРСТВЕННОЕ ИЗДАТЕЛЬСТВО ПОЛИТИЧЕСКОЙ ЛИТЕРАТУРЫ СОДЕРЖАНИЕ От издательства Предисловие Предисловие автора к двадцать пятому изданию Предисловие автора к тридцать четвертому изданию Предисловие автора к пятид