29357

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

Доклад

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

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

Английский

2013-08-21

37.5 KB

16 чел.

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

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

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


 

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

77351. NEW APPROACHES TO VISUALIZATION OF PROCESSES 27 KB
  Nebogtikov The serch of new types of views is the importnt problems in computer visuliztion systems used for representtions of complex processes. Such pproches pper in vrious res of computer visuliztion see for exmple. We need n dditionl serch of more simple visuliztion metphors tht llow more effective nlysis of bstrct dt.
77352. Общение в Интернете: реальность или уход от нее 17 KB
  Строятся предположения о том что постоянные пользователи интернета с его помощью избегают социальных контактов или возможно изза посещения сети Интернет пользователи теряют способность к живому общению и взаимодействию с другими людьми. Также был использован инструментарий для оценки социальной тревожности измеряемой как сумма страха перед социальными контактами и избегания социальных контактов. Обнаружена отрицательная корреляция между избеганием социальных контактов и количеством друзей знакомых только через интернет интернетдрузья....
77353. ОДИН ПОДХОД К ВЫЧИСЛЕНИЯМ ПО ЗАПРОСУ 33.5 KB
  Проект содержит в себе способ запуска программы перечень входных данных способ их передачи к программе способ сбора результатов вычисления. В данном подходе среда может автоматически решить задачу построения графического интерфейса создав его по описанию входных и выходных данных. Также автоматизируется: передача данных между интерфейсом и программой учет пользователей запусков и результатов контроль ресурсов. Методы распределённых вычислений на основе модели потока данных.
77354. On practice of views design in computer visualization systems 13.5 KB
  For correct nd effective visul representtion it is necessry to understnd ccurtely wht sttes nd fetures of the given object re under interest becuse representtion of fetures sttes nd chnges of sttes there is primry gol of visuliztion. View one my define s the...
77355. ONE APPROACH TO COMPUTING ON DEMAND 26.5 KB
  Consider sitution when we wnt to provide remote ccess to such progrm using the grphicl interfce. It is not esy for mthemticin to upgrde his progrm to the scenrio described bove. This project contins description how to run the progrm list of input dt wy to trnsfer it to the progrm nd the wy to collect the results.
77356. Описание параллельных вычислений при помощи замыканий 35 KB
  Переменная n из множества NMES принимает значение истина только в том случае когда вычислен блок данных с именем являющимся и именем n. Для вычисления в функцию F передаются 1 список аргументов RGS 2 битовый вектор со значениями переменных NMES и 3 вычисленные блоки данных имена которых совпадают с именами переменных из...
77357. ПСИХОЛОГИЧЕСКИЕ АСПЕКТЫ ФЕНОМЕНА ПРИСУТСТВИЯ В ВИРТУАЛЬНОЙ СРЕДЕ 103 KB
  Цель данной работы определить круг основных понятий связанных с человеческим фактором в контексте виртуальной реальности. В литературе приводятся такие понятия как виртуальная реальность среда виртуальной реальности виртуальная среда иммерсивная виртуальная среда присутствие англ.
77358. О реальности автоматизации отладки счетных программ 26.5 KB
  Современные отладчики позволяя осуществлять мониторинг по ходу исполнения программы помогают в локализации ошибок. Для таких систем нужна эталонная программа или эталонный запуск сохраняющий информацию о ходе выполнения программы. В частности о неправильности может сигнализировать сбой программы типа деления на ноль некорректного обращения к памяти или срабатывания ssertусловия. В случае плавающей ошибки анализируя выдачи программы при разных запусках можно попытаться обнаружить отличающиеся значения.