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.


 

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

79515. Возрастная психология как теоретическая основа курса 26.48 KB
  Мы понимаем школьную психологическую службу как интегральное образование и рассматриваем ее в трех аспектах: как одно из направлений педагогической и возрастной психологии а именно ее теоретикоприкладное направление изучающее закономерности психического развития и формирования личности школьника с целью разработки способов средств и методов профессионального применения психологических знаний в условиях современной школы научный аспект; как психологическое обеспечение всего процесса обучения и воспитания включая составление учебных...
79516. Цель психологической службы образования 29.04 KB
  Ориентация на развитие ребенка определяет основные задачи психологической службы образования: Реализация в работе с детьми возможностей резервов развития ребенка каждого возраста; Развитие индивидуальных особенностей детей интересов способностей склонностей чувств отношений увлечений жизненных планов; Создание благоприятного для развития ребенка психологического климата который определяется одной стороныорганизацией продуктивного общения детей со взрослыми и сверстниками с другой созданием для каждого ребенка на всех этапах...
79517. Становление психологической службы в системе образования в России 35.21 KB
  С начала 1980х годов происходит интенсивное становление психологической службы в системе образования что было обусловлено потребностью общества бурным социальным развитием повышением требований к творческому и нравственному потенциалу личности. Начало развития школьной психологической службы связано с именами таких ученых как А. Основные вехи становления психологической службы образования в России Дата Мероприятия Основные проблемы 1983 Круглый стол журнала Вопросы психологии Анализ результатов экспериментальных попыток создания...
79518. Главные направления и цели деятельности школьной психологической службы 32.56 KB
  Психопрофилактика предполагает: Ответственность за соблюдение в образовательных учреждениях психологических условий необходимых для полноценного психического развития и формирования личности на каждом возрастном этапе: Своевременное выявление таких особенностей ребенка которые могут привести к определенным сложностям отклонениям в интеллектуальном и эмоциональном развитии в поведении и отношениях; Предупреждение возможных осложнений в связи с переходом на следующую возрастную ступень.Психодиагностика это изучение особенностей...
79519. Основные принципы деятельности педагога-психолога 29.62 KB
  Принцип индивидуального подхода к учащемуся основной принцип работы практического психолога в его основе лежат понимание и признание индивидуальности человека как ценности как уникального явления. Принцип целостности предполагает что деятельность психолога и психологической службы образовательного учреждения должна быть ориентирована на целое на систему. Это означает что внимнием психолога должно быть охвачено большинство учащихся.
79520. Этические принципы деятельности психолога 31.11 KB
  Укрепление авторитета психологической службы образования среди обучающихся воспитанников родителей и педагогической общественности. Принцип квалификационной пропаганды психологии.Информация полученная психологом в процессе проведения работы не подлежит сознательному или случайному разглашению а в ситуации необходимости передачи ее третьим лицам должна быть представлена в форме исключающей ее использование против интересов клиента.
79521. Психологическая служба как отрасль прикладной психологии. Роль психологической службы в образовании 31.88 KB
  Государственная ПСО структура призванная в рамках общей концепции соблюдения прав ребенка на достойный уровень жизни и полноценное психическое развитие обеспечить психологическую поддержку воспитания и образования оказать квалифицированную помощь при наличии проблем и отклонений в развитии ребенка Развитие практической психологии в 1990 гг. в значительной степени обусловило гуманизацию системы образования что способствовало постановке и решению следующих задач: Переход от унифицированного образования к вариативному; Переход от...
79522. Концепция школьной психологической службы Л.М. Фридмана 31.7 KB
  Фридмана цели школьной психологической службы должны соответствовать главной цели школы на современном этапе воспитание каждого ученика образованной культурной высоконравственной творчески активной и социально зрелой личностью. Поэтому главной целью школьной психологической службы является научное психологическое обеспечение учебновоспитательного процесса в школе т. Утверждается что главная функция психологической службы образования профессиональная забота о психологическом здоровье детей.
79523. Объединение Русских земель Москвы (14-первая половина 16 веков) 21.07 KB
  Объединение Руси начавшийся в XIV XV веках процесс объединения раздробленных русских земель вокруг нескольких новых политических центров приведший в конечном итоге к образованию централизованного Русского государства и его последующему возобладанию над внешними политическими конкурентами за земли Руси. Объединение Северовосточной Руси завершилось в правление Ивана III присоединение Новгорода 1478 Твери 1485 ликвидация формальной автономии Пскова 1510 и Рязани 1521. Он принял титул государя всея Руси...