Курсовая работа на тему: Алгоритм для реализации синтаксического анализатора полиномов

Введение

Синтаксический анализ - это процесс сопоставления линейной последовательности лексем (слов) языка с его формальной грамматикой (правила, с помощью которых можно построить любое слово языка) [1, 2]. При синтаксическом анализе, или парсинге, исходный текст преобразуется в структуру данных, которая отражает синтаксическую структуру входной последовательности и хорошо подходит для дальнейшей обработки.

Синтаксический анализ используется при разборе исходного кода языков программирования, в процессе трансляции (компиляции или интерпретации), при обработке структурированных данных, например, html-файлов, SQL-запросов, математических выражений, а также в лингвистике, например, при машинном переводе.

Построение эффективных синтаксических анализаторов остается одной из важных задач информатики. С целью приобретения первого опыта разработки синтаксического анализатора на языке ООП передо мной была поставлена задача построить синтаксический анализатор для понятия полинома. Кроме того, мне необходимо было решить дополнительную задачу по обработке двоичного представления простых чисел. Результаты проделанной работы представлены в настоящем отчете.

Оглавление

- Введение

- Алгоритм для реализации синтаксического анализатора полиномов

- Реализация синтаксического анализатора полиномов в среде Visual Studio 2005 на языке С

- Тестирование разработанной программы и обсуждение результатов

- Дополнительное задание по анализу двоичного кода простых чисел Заключение

- Список литературы

Заключение

За время выполнения курсовой работы я ознакомилась с основами синтаксического анализа (на примере анализа полинома), с основами программирования на языке С#, приобрела опыт разработки визуальных приложений в среде МS Visuаl Studiо 2005. Разработанная мною программа осуществляет синтаксический анализ полиномов, и, в частности, преобразует заданный полином к приведенному виду, вычисляет его значение, определяет, является ли полином однородным, находит его производную по заданной переменной, строит сумму и произведение двух заданных приведенных полиномов, определяет делимость одного полинома на другой без остатка.

Кроме этого мною было выполнено дополнительное задание по определению простых чисел, не превосходящих заданного N, в двоичной записи которых содержится максимальное число единиц. Эта программа была реализована в среде МS Visuаl Studiо 2005 на языке С в виде консольного приложения.

Список литературы

1. Ахо, А. В. Компиляторы: принципы, технологии и инструментарий, 2-е изд./ А. В. Ахо, М. С. Лам, Р. Сети, Д. Д. Ульман. - М.: Издательский дом "Вильямс", 2008.

2. Хантер, Р. Основные концепции компиляторов / Р. Хантер. - М.: Издательский дом "Вильямс" , 2002. - 256 с.

3. Баженова, И.Ю. Введение в программирование: Учебное пособие / И.Ю. Баженова, В.А. Сухомлин. - М.: Интернет-университет информационных технологий; БИНОМ. Лаборатория знаний, 2007. - 326 с.

4. Харт, Д.М. Системное программирование в среде Windows, 3-е издание: Пер. с англ./ Д.М. Харт. - М.: Издательский дом "Вильямс", 2005. - 592 с.

5. Бронштейн, И.Н. Справочник по математике / И.Н. Бронштейн, К.А. Семендяев. - М.: Наука, 1980. - 976 с.

6. Черемушкин, А.В. Лекции по арифметическим алгоритмам в криптографии. - М.: МЦНМО, 2002. - 104 с