29357

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

Доклад

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

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

Английский

2013-08-21

37.5 KB

14 чел.

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

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

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


 

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

15166. Функции рекламы 14.9 KB
  Функции рекламы. Обычно принято выделять четыре основных функции рекламы: экономическую социальную маркетинговую и коммуникационную. 1. Экономическая функция. Сущность экономической функции рекламы как важного инструмента маркетинга сводится прежде всего
15167. Что такое Власть 21.09 KB
  Политическая сфера Власть Власть в общем смысле способность и возможность оказывать определяющее воздействие на деятельность поведение людей с помощью какихлибо средств воли авторитета права насилия родительская власть государственная экономи...
15168. Что такое Нейминг 32.36 KB
  Нейминг Нейминг это процесс разработки названия фирмы бренда торговой марки товарного знака который на наш взгляд должен заканчиваться регистрацией товарного знака. Задача нейминга используя технологии нейминга разработать ликвидное название. ...
15169. Что такое Романтизм 15.75 KB
  Романтизм. Романтизм впервые возник в Германии в кругу писателей и философов йенской школы В. Г. Ваккенродер Людвиг Тик Новалис братья Ф. и А. Шлегели. Философия романтизма была систематизирована в трудах Ф. Шлегеля и Ф.Шеллинга. В дальнейшем развитии немецкий романтиз...
15170. Золотой век русской литературы. Романтизм, реализм 205.73 KB
  Золотой век русской литературы. Романтизм реализм Оглавление Введение 1. Романтизм как отражение русского национального самосознания 2. Реалистический подход к проблеме исторического выбора России Заключение Список использованной литературы Введение...
15171. Дифференциальная диагностика острого аппендицита и гинекологической патологии 81.5 KB
  Реферат на тему: Дифференциальная диагностика острого аппендицита и гинекологической патологии. В случаях типичной клинической картины неосложненного острого аппендицита подтвержденной лабораторными методами исследовани...
15172. ВНЕШНЕТОРГОВЫЕ ОПЕРАЦИИ МОРСКОГО ТРАНСПОРТА И МУЛЬТИМОДАЛЬНЫЕ ПЕРЕВОЗКИ 4.78 MB
  Э. Л. Лимонов ВНЕШНЕТОРГОВЫЕ ОПЕРАЦИИ МОРСКОГО ТРАНСПОРТА И МУЛЬТИМОДАЛЬНЫЕ ПЕРЕВОЗКИ Издание третье переработанное и дополненное Рекомендовано Учебнометодическим объединением по образованию в области водного транспорта Министерства образовани...
15173. Экологическая оценка и экологическая экспертиза 1.19 MB
  Экологическая оценка и экологическая экспертиза Авторы: О.М.Черп В.Н.Виниченко М.В.Хотулёва Я.П.Молчанова С.Ю.Дайман 3е издание переработанное и дополненное Оглавление Полное оглавление Благодарности Термины и сокращения Введе