Разработка транслятора-интерпретатора учебного языка программирования - Программирование, компьютеры и кибернетика курсовая работа

Главная

Программирование, компьютеры и кибернетика
Разработка транслятора-интерпретатора учебного языка программирования

Проектирование лексического и синтаксического анализаторов учебного языка. Правила преобразования логических выражений в ПОЛИЗ. Формирование триад, оптимизация их списка. Логическая структура программы. Тестирование модулей транслятора-интерпретатора.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
4.1 Тестирование лексического анализатора
4.2 Тестирование синтаксического анализатора
4.3 Тестирование модуля формирования ПОЛИЗа
4.4 Тестирование модуля формирования триад
4.5 Тестирование модуля формирования триад
4.6 Тестирование модуля интерпретации
Метод синтаксического анализа - нисходящий синтаксический анализ методом LR(1).
Согласно данной грамматике необходимо разработать транслятор-интерпретатор, выполняющий следующие действия:
3) преобразование грамматики в ПОЛИЗ;
4) построение триад и их оптимизация;
- Столбцу соответствует определенный символ;
- Строке соответствуют состояния переходов.
Пересечение строки и столбца в результате дают символ следующего состояния и код перехода.
3) По таблице определяется номер следующего состояния;
4) Если следующее состояние: S, то присваиваем текущему состоянию номер найденного состояния;
5) Если следующее состояние: H, то переходим в начальное состояние, и в зависимости от полученного кода лексемы добавляем лексему к нужному списку
6) Если следующее состояние: E, переходим в начальное состояние, выставляем флаг ошибки
7) Если есть еще лексемы, то переходим к пункту 2, иначе к пункту 8
Номер i порождающего правила грамматики
Удаление из рабочего стека n записей (n - количество символов в правой части правила номер i); имитация считывания в качестве следующего входного символа нетерминала левой части правила номер i.
Запись текущего входного символа в выходной стек и в паре с номером j - в рабочий стек; если этот символ нетерминал, установка указателей на него в ближайших к нему n записях выходного стека с пустыми указателями.
Преобразование в ПОЛИЗ логических выражений будем производить по следующим правилам:
1) Входная строка рассматривается слева направо. Операнды переписываются в выходную строку, а знаки операций помещаются вначале в стек операций.
2) Если приоритет входного знака равен нулю или больше приоритета знака, находящегося в вершине стека, то новый знак добавляется к вершине стека. В противном случае из стека "выталкивается" и переписывается в выходную строку знак, находящийся в вершине, а также следующие за ним знаки с приоритетами большими или равными приоритету входного знака. После этого входной знак добавляется к вершине стека.
После прохождения всей цепочки ПОЛИЗа просматривается список триад, и ссылки на метки заменяются ссылками на триады с соответствующими номерами.
4. 5 Тестирование модуля формирования триад
Оптимизация прошла успешно, удаленное количество триад: 1
Методы грамматического разбора при разработке учебного транслятора. Проектирование лексического анализатора и магазинного автомата. Программная реализация синтаксического анализатора текстового языка высокого уровня. Разработка модуля интерпретации. курсовая работа [697,2 K], добавлен 06.01.2013
Общая характеристика и оценка возможностей языка программирования си-шарп, его сходные и отличительные черты от С++ и Java. Разработка с помощью данного языка программирования лексического и синтаксического анализатора. Составление таблиц разбора. курсовая работа [111,6 K], добавлен 11.06.2010
Разработка учебного транслятора на языке программирования C# в среде объектно-ориентированного программирования Visual Studio 2012. Выделение лексем и построение цепочки символов на этапе синтаксического анализа. Функциональное тестирование программы. курсовая работа [406,8 K], добавлен 07.08.2013
Методика разработки и частичная реализация транслятора для языка "С" с использованием языка "С++", производящего разбиение на минимальные неделимые конструкции языка исходной цепочки символов основываясь на лексике языка. Анализ работы программы. курсовая работа [841,3 K], добавлен 19.03.2012
Транслятор как программа или техническое средство, выполняющее трансляцию программы. Рассмотрение основных особенностей постройки лексического анализатора. Знакомство с этапами разработки транслятора с ограниченного подмножества языка высокого уровня. курсовая работа [580,5 K], добавлен 06.08.2013
Понятие и принципы построения трансляторов. Методика написания программы на языке программирования С++, реализующей определенные действия над математическими выражениями. Написание транслятора с языка математических выражений на язык деревьев вывода. курсовая работа [423,3 K], добавлен 24.08.2009
Аналоги текстовых редакторов с русскоязычным интерфейсом. Разработка и тестирование программного продукта, позволяющего работать с текстом и файлами в редакторе на языке программирования, основанным на русском языке. Алгоритм функционала программы. дипломная работа [2,8 M], добавлен 21.07.2013
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Разработка транслятора-интерпретатора учебного языка программирования курсовая работа. Программирование, компьютеры и кибернетика.
Евгений Онегин Сочинение Я И Другие
Реферат по теме Норберт Винер и кибернетика
Курсовая Работа На Тему Проведение Исследовательской Работы Со Статистическими Данными
Курсовая работа по теме Сущность, методы и формы государственного регулирования внешнеэкономической деятельности Российской ...
Реферат по теме Теория личности по Келли
Курсовая работа по теме Особливості невербальної комунікації в професійній діяльності медпрацівників
Реферат по теме Плата за негативное воздействие на окружающую среду: перспективы реформирования института. Экологический налог
Системы Управления В Обществе Реферат
Сочинение С Использованием Средств Выразительности
Реферат На Тему Основные Модели Современной Культуры
Лабораторные Работы По Физике
Ответ на вопрос по теме Развитие производительных сил
Курсовая работа по теме Автоматизированная информационная система мониторинга производства
Цивилизация Византии Эссе
Сложные Темы Декабрьского Сочинения
Курсовая работа: Развитие творческого мышления младших школьников на уроках математики
Лекция по теме Собственно-лингвистический (функциональный) аспект в изучении звуков языка
Курсовая работа по теме Технология получения монокристаллического InSb p-типа
Реферат по теме Пасхалов Клавдий Никандрович
Виды Шаровой Мельницы Реферат
Координация в организации - Менеджмент и трудовые отношения курсовая работа
Практическая реализация функций менеджмента - Менеджмент и трудовые отношения курсовая работа
Анализ эмпирического распределения - Математика курсовая работа