29357

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

Доклад

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

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

Английский

2013-08-21

37.5 KB

13 чел.

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

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

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


 

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

49194. Пути повышение рентабельности предприятия общественного питания 752.37 KB
  Понятие рентабельности Виды рентабельности. Система показателей рентабельности. Анализ рентабельности предприятия.
49195. Сучасні проблеми податкової системи України та шляхи їх подолання 81.23 KB
  Сутність структура та основні принципи побудови податкової системи. Практика та проблематика ефективного функціонування податкової системи в Україні. Основні напрямки реформування податкової системи України.
49196. ПРОЕКТИРОВАНИЕ АНАЛОГО-ЦИФРОВОГО ПРЕОБРАЗОВАТЕЛЯ С USB ВЫХОДОМ 2.14 MB
  Аналого-цифровой преобразователь АЦП согласующий усилитель СУ фильтр нижних частот ФНЧ конвертор преобразователь DCDC гальваническая развязка операционный усилитель ОУ. В ходе курсовой работы необходимо нарисовать функциональную и принципиальную схему аналого-цифрового преобразователя АЦП выбрать микросхему АЦП в соответствии с вариантом тип конвертора USB преобразователи DCDC и микросхемы гальванической изоляции. Задание на курсовую работу В ходе курсового проектирования необходимо разработать функциональную и...
49197. Расчет однофазного сварочного трансформатора 554.54 KB
  Задание на курсовую работу Расчёт электрических величин трансформатора. Расчет конструктивных параметров трансформатора. Расчет основных электрических, магнитных и конструктивных параметров однофазного трансформатора проводится в следующей последовательности
49200. Разработка печатного узла устройства с помощью пакета программ САПР Altium Designer 5.01 MB
  Чтобы создать новую библиотеку необходимо выполнить следующую последовательность действий: Выбрать команду библиотека. выбрать метрическая система единиц единицы Millimetrs ок. в открывшемся окне выбираем Grids выбрать шаг сетки 5 мм.SchLit щелкнуть ПК опции примитивы по умолчанию В списке примитивов выбрать Librry Objects.
49201. Инструментальный цех завода РТО 513.62 KB
  Электрической программой предусмотрено социально-экономическое развитие страны на базе ускорения научно-технического процесса (НТП), а также внедрения энергосберегающих технологий в быту и на промышленных предприятиях.
49202. Десятиразрядный КМОП ЦА преобразователь на 50 МГц с буфером на 75 Ом 280.03 KB
  В нашей статье пропорционально десятиразрядный ЦАП на 50 МГц основан на цепочке резисторов. Конструкция улучшает стандартный метод одинарной цепочки резисторов, используя двойную лестничную архитектуру в матрице форматирования. В лестничную структуру были приняты некоторые изменения, чтобы уменьшить искажения.