29357

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

Доклад

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

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

Английский

2013-08-21

37.5 KB

14 чел.

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

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

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


 

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

7716. Взаимосвязь космоса и живой природы 54.5 KB
  Взаимосвязь космоса и живой природы Говоря о взаимодействии человека и природы, мы оперировали масштабом лишь одной планеты - Земли. Однако разнообразное взаимодействие между космосом, с одной стороны, и живой природой и человеком - с друг...
7717. Модели происхождения Вселенной 77.5 KB
  Модели происхождения Вселенной. 1. Ученик А.А. Фридмана Георг Гамов (эмигрировал в 1934г. из СССР в США) в 1948 г. разработал модель горячей Вселенной под названием Космология Большого взрыва» Радиус Вселенной в первоначальном состоянии был р...
7718. Схема анализа плана воспитательной работы классного руководителя 26 KB
  Схема анализа плана воспитательной работы классного руководителя наличие общей характеристики класса, детального анализа уровня его воспитанности, выделение положительных сторон и недостатков в поведении и деятельности учащихся ха...
7720. Теоретичні основи безпеки життєдіяльності 108.25 KB
  Теоретичні основи безпеки життєдіяльності Програмна анотація Предмет безпеки життєдіяльності. Теоретичні основи безпеки життєдіяльності. Науки, на яких базується безпека життєдіяльності. Теорія небезпеки та ризику. ОСНОВНІ ПОНЯТТЯ Безпек...
7722. Середовище життєдіяльності людини 122.98 KB
  Середовищежиттєдіяльності людини Програмна анотація Навколишнє середовище та середовище життєдіяльності людини. Класифікація негативних факторів. Негативні фактори активної групи та способи захисту від них. ОСНОВНІ ПОНЯТТЯ Навколишнє сер...
7723. Безпека життєдіяльності у законах та підзаконних актах 105.71 KB
  Безпека життєдіяльності у законах та підзаконних актах Програмна анотація Основні законодавчі акти з безпеки життєдіяльності. Екологічне законодавство. Основні положення Закону України Про охорону праці. ОСНОВНІ ПОНЯТТЯ Законодав...
7724. Організація і функціонування служби охорони праці на виробництві 112.5 KB
  Організація і функціонування служби охорони праці на виробництві Програмна анотація Організація служби охорони праці на підприємстві. Завдання інженерно-технічних працівників щодо забезпечення нешкідливих та безпечних умов праці. Захист працівників ...