29357

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

Доклад

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

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

Английский

2013-08-21

37.5 KB

13 чел.

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

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

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


 

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

19709. Позднее творчество Толстого 49 KB
  Позднее творчество Толстого. К концу 70х началу 80х годов XIX века в мировоззрении Толстого наступил перелом подготовленный всем ходом исторического развития пореформенной России. В это время Толстой окончательно порывает со своим классом и переходит на позиции патри
19710. Роман «Воскресенье»: проблематика, поэтика 38.5 KB
  Роман Воскресенье: проблематика поэтика. Роман Воскресение сюжет которого Толстому был подсказан известным адвокатом А. Ф. Кони создавался в течение десяти лет. За это время Толстым был накоплен огромный материал связанный с деятельностью революционеров. В эти го
19711. Творческий путь Чехова 26 KB
  Творческий путь Чехова. Став студентом медицинского факультета Московского университета Чехов выступал под различными псевдонимами. Чехов уже с 1880 г. начал помещать рассказы фельетоны юморески мелочишки под псевдонимом Антоша Чехонте или его вариантами или сов...
19712. Жанр рассказа в творчестве Чехова 30.5 KB
  Жанр рассказа в творчестве Чехова. Чехов создал рассказ как самостоятельный и полноценный жанр и доказал что прозаический микромир может вместить в себя беспредельность. Тот или иной рассказ Чехова нетрудно превратить в роман ибо в нем достаточно материала для романа....
19713. Cвоеобразие Чеховских пьес 32 KB
  Cвоеобразие Чеховских пьес На первый взгляд драматургия Чехова представляет собою какойто исторический парадокс. Прежде всего в драматургии Чехова отсутствует €œсквозное действие€ ключевое событие организующее сюжетное единство классической драмы. Драма при э...
19714. Александр Борисович и Николай Семёнович Лесков 55.59 KB
  Александр Борисович История одного города. Роман. СЩ – романист или нет Репутация – представление о художественности поэтике писателя. СЩ очень хорошо описывает страшное. Описывает пороки личности и обществ жизни. СЩ: обстоятельства жизни делающие её не совсе
19715. Роман «Идиот» 81.92 KB
  Роман Идиот Написан полностью за границей один из самых амбициозных романов Дост. Роман о положительно прекрасном человеке о новом пришествии Христа Дост скм называет героя романа князь Христос. Дост кроме самого Христа вдохновлоялся картиной Гольбейна. Копия...
19716. Братья Карамазовы 79.39 KB
  Братья Карамазовы. Центральное место в романе – отцеубийство избавленное от психологических обоснований. Иван – настоящий убийца это убийство символическое ритуальное. Убийство отца – демонический акт убийство бога в своей душе в своём воображении убийство для...
19717. Литература 70х гг 74.63 KB
  Литература 70х гг Начин с 68го и заканчиваются в марте 81го. Журнал Дело вместо журнала Слова издаёт Благосветлов. Начин с Отечественных записок Некрасова. В 81м умирает Достоевский убивают Александра 2го Толстой уходит из литературы. Очень яркая эпоха одна ...