29357

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

Доклад

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

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

Английский

2013-08-21

37.5 KB

14 чел.

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

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

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


 

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

33261. Функционирование организации: понятие, и этапы жизненного цикла организации. Управление развитием организацией 52 KB
  Управление развитием организацией В менеджменте широко распространено понятие жизненного цикла организации под которым понимаются ее предсказуемые изменения с определенной последовательностью состояний в течение времени. Один из вариантов жизненного цикла организации на соответствующем временном отрезке предусматривает следующие этапы представленные на рис. Развиваются инновационные процессы предыдущего этапа формируется миссия организации.
33262. Сущность, задачи, особенности стратегического менеджмента 38.5 KB
  Методы стратегического менеджмента: метод системного подхода метод стратегической диагностики метод экспертных оценок метод стратегического анализа метод экономической и математической статистики Объект СМ фирма как открытая система Процесс стратегического планирования является инструментом который помогает руководству фирмы принимать правильные стратегические решения и корректировать в соответствии с ними повседневную жизнь организации. Схема стратегического планирования состоит из этапов: Преднамеренная стратегия называемая...
33263. ПРОЦЕСС РАЗРАБОТКИ СТРАТЕГИИ 76.5 KB
  СТЕПанализ Социодемографические воздействия Анализ социального окружения затрагивает вопросы связанные с пониманием роли общества и социальных перемен в жизни организации ее отрасли и рынков. Оно выступает в роли собственника или влияет на национализированные отрасли производства. Правительства некоторых стран контролируют ключевые стратегические отрасли причем способы контроля могут иметь эффект толчка резонанса в других экономических районах страны; международная политика. Анализ конкурентного окружения Отрасли и рынки Отрасли...
33264. Стратегия лидерства по издержкам 64.5 KB
  Существуют четыре широкие альтернативы: проникновение на рынок увеличение рыночной доли на старых рынках с помощью существующей продукции; освоение рынка внедрение на новые рынки и новые сегменты рынка с помощью существующей продукции; разработка продукта разработка новой продукции для обслуживания старых рынков; диверсификация разработка новых продуктов для обслуживания новых рынков. Продуты Существующие Новые...
33265. Основные положения по проектированию организационных структур управления 35 KB
  Заключается в разумной централизации функций работников в отделах и службах предприятия с передачей в нижнее звено функции оперативного управления. Обеспечивается закреплением за каждым подразделением определенных функций управления. Характеризует достижение минимально необходимых затрат на построение и содержание организационной структуры управления.
33266. Предмет науки управления (менеджмента) 41.5 KB
  Содержание функций управления. Менеджмент это процесс управления руководства отдельным работником рабочей группой коллективом для достижения цели организации. Менеджмент подразумевает определенную категорию людей получивших профессиональное образование в сфере управления и практически занимающихся руководством.
33267. Характеристика основных принципов управления организацией 58.5 KB
  творчества менеджеров основаны на определенных законах Законы управления Законы управления Содержание 1. Организация управления 4. Законы присущие всем сторонам управления 1.
33268. Эволюия основных подходов к менеджменту, характеристика школ 49 KB
  Эволюия основных подходов к менеджменту характеристика школ Основные положения школ менеджмента: Школа научного управления. Школа административного управления. Ее основные принципы: Развитие принципов управления. Описание функций управления.
33269. Характеристика современных концепций менеджмента (системный , ситуационный , количественные подходы). Сущность целевого и стратегического подхода в менеджменте 30.5 KB
  При ситуационном подходе возникшем в конце 60х годов не считается что концепции традиционной теории управления. школы человеческих отношений и школы науки управления неверны. Считая концепцию процесса управления применимой ко всем организациям сторонники ситуационного подхода нашего столетия признают что. хотя общий процесс одинаков специфические приемы которые должен использовать руководитель для эффективного управления могут значительно варьироваться.