Федеральное государственное образовательное
учреждение высшего профессионального образования
"ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ"
Факультет математики, механики и компьютерных наук
Кафедра информатики и вычислительного эксперимента
Курсовая работа
Синтаксический анализатор полиномов
Ростов-на-Дону
2009
Содержание
Введение
Возможно вы искали - Учебное пособие: Синтез конечного автомата для устройства управления ЭВМ
Глава 1. Алгоритм для реализации синтаксического анализатора полиномов
Глава 2. Реализация синтаксического анализатора полиномов в среде VisualStudio 2005 на языке C#
Глава 3. Тестирование разработанной программы и обсуждение результатов
Глава 4. Дополнительное задание по анализу двоичного кода простых чисел
Заключение
Похожий материал - Курсовая работа: Синтез мікропрограмних автоматів
Список литературы
 |
Введение
Синтаксический анализ – это процесс сопоставления линейной последовательности лексем (слов) языка с его формальной грамматикой (правила, с помощью которых можно построить любое слово языка) [1, 2]. При синтаксическом анализе, или парсинге, исходный текст преобразуется в структуру данных, которая отражает синтаксическую структуру входной последовательности и хорошо подходит для дальнейшей обработки.
Синтаксический анализ используется при разборе исходного кода языков программирования, в процессе трансляции (компиляции или интерпретации), при обработке структурированных данных, например, html-файлов, SQL-запросов, математических выражений, а также в лингвистике, например, при машинном переводе.
Построение эффективных синтаксических анализаторов остается одной из важных задач информатики. С целью приобретения первого опыта разработки синтаксического анализатора на языке ООП передо мной была поставлена задача построить синтаксический анализатор для понятия полинома. Кроме того, мне необходимо было решить дополнительную задачу по обработке двоичного представления простых чисел. Результаты проделанной работы представлены в настоящем отчете.
Очень интересно - Курсовая работа: Синтез схеми ПЛІС для інвертора
Глава 1. Алгоритм для реализации синтаксического анализатора полиномов
В рамках курсовой работы передо мной была поставлена задача построить синтаксический анализатор для следующего понятия полинома:
полином ::= '0' | одночлен | одночлен ('+'|'-') полином
одночлен ::= '1' | коэффициент | коэффициент произведение
произведение ::= множитель | множитель произведение
Вам будет интересно - Курсовая работа: Синтезування логічної структури пристрою у базісі АБО–НІ
множитель ::= переменная | переменная '^' показатель
переменная ::= буква пробел
коэффициент ::= префикс | префикс целое-без-знака
целое-без-знака ::= цифра | цифра целое-без-знака
префикс ::= больше-1 | больше-0 цифра
Похожий материал - Отчет по практике: Система "1С: Предприятие"
больше-0 ::= '1' | больше-1
больше-1 ::= '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'
цифра ::= '0' | больше-0
показатель ::= больше-1 | '1' цифра