29357

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

Доклад

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

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

Английский

2013-08-21

37.5 KB

16 чел.

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

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

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


 

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

11253. Производственная мощность предприятия 38 KB
  Тема 6. Производственная мощность предприятия Объем ОПФ и степень их использования определяют величину производственной мощности предприятия ПМП максимально возможный годовой сменный объем выпуска продукции определенного ассортимента продукции при комплексно...
11254. Оборотные средства предприятия. Понятие оборотных фондов и средств предприятия 117 KB
  Оборотные средства предприятия План: Понятие оборотных фондов и средств предприятия. Их кругооборот. Состав и структура оборотных средств. Источники формирования и пополнения оборотных средств. Нормирование оборотных средств. Пок
11255. Персонал предприятия. Производительность труда 96 KB
  Тема 8. Персонал предприятия. Производительность труда Требования к знаниям: знать структуру кадров и показатели производительности труда. Требования к умениям: рассчитывать показатели производительности труда. План: 8.1. Трудовые ресурсы кадры и персонал п...
11256. Оплата труда персонала 81 KB
  Тема 9. Оплата труда персонала 9.1. Сущность заработной платы и принципы ее организации. 9.2. Формы и системы оплаты труда. 9.3. Расчет заработной платы работников предприятия по тарифной штатноокладной и бестарифной системе. 9.1. Сущность заработной платы и принципы ...
11257. Формирование текущих затрат на призводство продукции 97.5 KB
  Тема 10. Формирование текущих затрат на призводство продукции Характеристика и классификация затрат. Расчет сметы затрат на производство продукции. Расчет калькуляции себестоимости единицы продукции. Расчет накладных расходов и их включение в себестоим...
11258. Основы формирования цены. Прибыль. Рентабельность 73 KB
  Тема 11. Основы формирования цены. Прибыль. Рентабельность 11.1. Понятие цены. Виды цен. Структура цены. 11.2. Экономическая сущность прибыли. Порядок формирования и использования прибыли. Пути увеличения суммы прибыли. 11.3. Рентабельность производства продукции деятел...
11259. Общая фамакология. Задачи фармакологии 75 KB
  Общая фамакология I Введение в предмет Фармакология pharmacon лекарство logos учение учение о лекарствах наука о лекарствах. Фармакология изучает лекарственные средства применяемые для лечения и профилактики различных заболеваний. В отличие от других фармацевти...
11260. Пути введения лекарственных веществ в организм. Основные механизмы всасывания лекарственных веществ 175 KB
  Общая фармакология ОФ изучает общие закономерности фармакокинетики и фармакодинамики лекарственных средств независимо от того какой фармакологический эффект они оказывают. Все ЛС подчиняются общим правилам. Освоение вопросов общей фармакологии создает базу для...
11261. Средства, влияющие на афферентную нервную систему 76.5 KB
  ЧАСТНАЯ ФАРМАКОЛОГИЯ В данном разделе Частная фармакология будут рассмотрены группы лекарственных средств в зависимости от того на какую систему организма они оказывают преимущественное влияние. Средства влияющие на афферентную нервную систему Афферентн