29357

Алгоритм перевода выражений в польскую запись

Доклад

Информатика, кибернетика и программирование

При работе семантических программ широко используется набор данных с организацией в виде стека. Операнды переписываются в выходную строку а операторы заносятся в стек. В зависимости от приоритета операторов при записи в стек оператор может вытолкнуть из стека другой оператор который последовательно записывается в выходную строку. Работа со стеком организуется так:1.

Английский

2013-08-21

37.5 KB

14 чел.

23,24) Алгоритм перевода выражений в польскую запись.

При работе семантических программ широко используется набор данных с организацией в виде стека. Рассмотрим алгоритм преобразования выражения в польскую запись и список тетрад: алгоритм Дейкстра.

Входная строка считывается поэлементно слева направо. Операнды переписываются в выходную строку, а операторы заносятся в стек. В зависимости от приоритета операторов, при записи в стек оператор может вытолкнуть из стека другой оператор, который последовательно записывается в выходную строку. 
Работа со стеком организуется так:
1. Если анализируемый оператор имеет больший приоритет, чем оператор в вершине стека, то он записывается в стек, не выталкивая другого оператора. В противном случае из стека последовательно выбираются и записываются в выходную строку все операторы, имеющие больший или равный приоритет, а только затем анализируемый оператор записывается в стек.
2. Левая скобка любого типа всегда записывается в стек, не выталкивая ни одного оператора; правая скобка в стек не заносится, но выталкивает из стека все операторы до ближайшей левой скобки того же типа(пара левой и правой скобок “уничтожают” друг друга и в выходную строку не записываются).
3. После чтения входной строки в стеке могут остаться операторы, которые последовательно должны быть переписаны в выходную строку.


 

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

6914. План воспитательной работы в 10 классе на 2008 - 2010 учебный год 136.5 KB
  План воспитательной работы в 10 классе на 2008 - 2010 учебный год Планирование воспитательной работы на 2009 - 2010 учебный год составлено на основании методических рекомендаций по работе над социальным проектом, выбранным в прошлом году. ...
6915. Элегазовый выключатель ВГБ-35 229.5 KB
  Элегазовый выключатель Введение Выключатели высокого напряжения (ВК) предназначены для оперативных и аварийной коммутаций в энергосистемах, для выполнения операций включения и отключения отдельных цепей при ручном или автоматическом управлении. Во в...
6916. Проектирование выключателей нагрузки 107 KB
  Введение Выключатель нагрузки - это простейший высоковольтный выключатель. Он используется для отключения и включения цепей, находящихся под нагрузкой. Дугогасительные устройства выключателей рассчитаны на гашение маломощной дуги, возникающей при от...
6917. Конфлікти в нашому житті. Психологічний практикум 88 KB
  Мета:ознайомити студентів з поняттями конфлікт та його позитивними і негативними сторонами, агресія, стратегіями поведінки учнів в конфліктній ситуації (миролюбство, уникнення, агресія), причинами виникнення конфліктів, агресивності, конст...
6918. Электромагнитная совместимость радиоэлектронного оборудования 41.5 KB
  Электромагнитная совместимость радиоэлектронного оборудования Направление радиоэлектроники, призванное обеспечить одновременную и совместную работу различного радиотехнического, электронного и электротехнического оборудования - называется электромаг...
6919. Воздействие помех на РЭС 39 KB
  Воздействие помех на РЭС Зависит от: структуры спектрального состава энергии Необратимые и обратимые процессы Мощная помеха Отказы аппаратуры из-за изменения структуры полупроводниковых материалов вплоть до их разрушения. Может сущ...
6920. Характеристики РЭС вне основных полос частот излучения и приема радиосигналов 49.5 KB
  Характеристики РЭС вне основных полос частот излучения и приема радиосигналов Любое РЭС характеризуется совокупностью параметров: функциональные - отражают основные функции выполняемые РЭС влияющие на ЭМС Функциональные параметры...
6921. Внеполосное радиоизлучение 136 KB
  Внеполосное радиоизлучение Внеполосное радиоизлучение - нежелательное излучение в полосе частот примыкающей к необходимой полосе частот, является результатом модуляции сигнала. Причины появления: применение для передачи сигналов с большой...
6922. Антенные устройства и среда распространения 67 KB
  Антенные устройства и среда распространения Энергетические характеристики Степень воздействия ИП на РП зависит: от коэффициентов ослабления помех в фидерах...