Войти в мой кабинет
Регистрация
ГОТОВЫЕ РАБОТЫ / КУРСОВАЯ РАБОТА, ПРОГРАММИРОВАНИЕ

Генерация постфиксной записи для простых арифметических выражений (алгоритм Дейкстры C++)

pashintsev.av 200 руб. КУПИТЬ ЭТУ РАБОТУ
Страниц: 17 Заказ написания работы может стоить дешевле
Оригинальность: неизвестно После покупки вы можете повысить уникальность этой работы до 80-100% с помощью сервиса
Размещено: 18.06.2020
Используя динамические структуры данных, разработать программу согласно варианту. Предусмотреть: - ввод исходных данных с клавиатуры и из текстового файла; - используя графические средства, проиллюстрировать работу программы. Используя стек, определить функцию, которая переводит выражение, записанное в обычной (инфиксной) форме в постфиксную форму. МЭИ, 2015 год, 5
Введение

Постфиксная запись (Обратная польская запись, Обратная бесскобочная запись (ОБЗ), Постфиксная нотация, Бесскобочная символика Лукашевича, Польская инверсная запись, Полиз) — форма записи математических выражений, в которой операнды расположены перед знаками операций. Постфиксная запись широко используется в современных трансляторах и интерпретаторах при реализации языков программирования высокого уровня. Обычно, работа транслятора, воспринимающего на входе исходный текст программы, разделяется на ряд этапов. Прежде всего, исходная программа проходит лексическую обработку. В процессе этой обработки выделяются «слова» программы, такие как ключевые слова, идентификаторы переменных, числовые константы и др., и формируется строка лексем в виде цепочки целых чисел. Переменные и числовые константы после такой обработки представляются парой целых чисел (p, k), где p - признак класса лексемы (переменная или число), а k – номер лексемы в системной таблице (таблице имён, в случае переменной, или таблицей констант). Такое представление исходной программы позволяет эффективнее обрабатывать её в последующих частях транслятора. После лексической обработки выполняется синтаксический анализ транслируемой программы. Основная задача синтаксического анализа – установить порядок действий в объектной программе с учётом приоритетов операций, скобочных вложений и управляющих структур. После синтаксической обработки, транслируемая программа представляется в виде постфиксной записи или в виде синтаксического дерева. После этого полученное представление программы используется для её выполнения ( в интерпретаторах) или для генерации по ней машинной или машинно-ориентированной программы, которая является эквивалентом исходной программы (в компиляторах). Постфиксная запись удобна как для интерпретации, так и для компиляции.
Содержание

Теоретическое введение..................1 Техническое задание........................5 Анализ технического задания..........5 Блок-схема.........................................6 Модульная структура программы...11 Спецификация на программные модули..11 Текст программы................................11
Список литературы

Отрывок из работы

Постфиксная запись (Обратная польская запись, Обратная бесскобочная запись (ОБЗ), Постфиксная нотация, Бесскобочная символика Лукашевича, Польская инверсная запись, Полиз) — форма записи математических выражений, в которой операнды расположены перед знаками операций. Постфиксная запись широко используется в современных трансляторах и интерпретаторах при реализации языков программирования высокого уровня. Обычно, работа транслятора, воспринимающего на входе исходный текст программы, разделяется на ряд этапов. Прежде всего, исходная программа проходит лексическую обработку. В процессе этой обработки выделяются «слова» программы, такие как ключевые слова, идентификаторы переменных, числовые константы и др., и формируется строка лексем в виде цепочки целых чисел. Переменные и числовые константы после такой обработки представляются парой целых чисел (p, k), где p - признак класса лексемы (переменная или число), а k – номер лексемы в системной таблице (таблице имён, в случае переменной, или таблицей констант). Такое представление исходной программы позволяет эффективнее обрабатывать её в последующих частях транслятора. После лексической обработки выполняется синтаксический анализ транслируемой программы. Основная задача синтаксического анализа – установить порядок действий в объектной программе с учётом приоритетов операций, скобочных вложений и управляющих структур. После синтаксической обработки, транслируемая программа представляется в виде постфиксной записи или в виде синтаксического дерева. После этого полученное представление программы используется для её выполнения ( в интерпретаторах) или для генерации по ней машинной или машинно-ориентированной программы, которая является эквивалентом исходной программы (в компиляторах). Постфиксная запись удобна как для интерпретации, так и для компиляции.
Не смогли найти подходящую работу?
Вы можете заказать учебную работу от 100 рублей у наших авторов.
Оформите заказ и авторы начнут откликаться уже через 5 мин!
Похожие работы
Курсовая работа, Программирование, 30 страниц
360 руб.
Курсовая работа, Программирование, 31 страница
600 руб.
Курсовая работа, Программирование, 98 страниц
2000 руб.
Курсовая работа, Программирование, 39 страниц
800 руб.
Курсовая работа, Программирование, 30 страниц
360 руб.
Служба поддержки сервиса
+7(499)346-70-08
Принимаем к оплате
Способы оплаты
© «Препод24»

Все права защищены

Разработка движка сайта

/slider/1.jpg /slider/2.jpg /slider/3.jpg /slider/4.jpg /slider/5.jpg