СодержаниеВведение 5
ГЛАВА 1. Принципы построения синтаксических анализаторов 7
1.1 Назначение синтаксического разбора 7
1.2 Выбор метода решения 9
1.3 Методы синтаксического разбора 11
1.3.1 Нисходящий разбор 12
1.3.2 Восходящий разбор 17
ГЛАВА 2. Инструментальные средства решения задачи 22
2.1 Краткое описание выбранного средства решения задачи 22
2.2 Описание аппаратного обеспеченья рабочего места 24
ГЛАВА 3. Разработка программы. 25
3.1 Постановка задачи 25
3.2 Описание данных задачи 26
3.3 Этапы жизненного цикла ПО 28
3.4 Тестирование программы 29
3.5 Инструкция по работе с программой 30
3.5.1 Инструкция по установке 30
3.5.2 Описание интерфейса программы. 31
3.5.3 Работа с программой 32
Заключение 37
Список литературы 38
Приложение 1 40ВведениеСинтаксический разбор (распознавание) является первым этапом синтаксического анализа. Именно при его выполнении осуществляется подтверждение того, что входная цепочка символов является программой, а отдельные подцепочки составляют синтаксически правильные программные объекты. Вслед за распознаванием отдельных подцепочек осуществляется анализ их семантической корректности на основе накопленной информации. Затем проводится добавление новых объектов в объектную модель программы или в промежуточное представление.
Разбор предназначен для доказательства того, что анализируемая входная цепочка, записанная на входной ленте, принадлежит или не принадлежит множеству цепочек порождаемых грамматикой данного языка. Выполнение синтаксического разбора осуществляется распознавателями, являющимися автоматами. Поэтому данный процесс также называется распознаванием входной цепочки. Цель доказательства в том, чтобы ответить на вопрос: принадлежит ли анализируемая цепочка множеству правильных цепочек заданного языка. Ответ "да" дается, если такая принадлежность установлена. В противном случае дается ответ "нет". Получение ответа "нет" связано с понятиям отказа. Единственный отказ на любом уровне ведет к общему отказу.
Чтобы получить ответ "да" относительно всей цепочки, надо его получить для каждого правила, обеспечивающего разбор отдельной подцепочки. Так как множество правил образуют иерархическую структуру, возможно с рекурсиями, то процесс получения общего положительного ответа можно интерпретировать как сбор по определенному принципу ответов для листьев, лежащих в основе дерева разбора, что дает положительный ответ для узла, содержащего эти листья. Далее анализируются обработанные узлы, и уже в них полученные ответы складываются в общий ответ нового узла. И так далее до самой вершины. Данный принцип обработки сильно напоминает бюрократическую систему, используемую в организационном управлении любого предприятия. Так поднимается наверх информация, подтверждающая выполнение указания начальника организации. До этого, теми же путями, вниз спускалось и разделялось исходное указание.
Цель программного продукта – обнаружить как можно большее число семантических и синтаксических ошибок в предложенном тексте.
Задача программного продукта – загрузка и анализ предложенных текстов на предмет выявления ошибок.Литература1. Бек Л. Введение в системное программирование. М,: Мир, 1988. -448 с.
2. Компаниец Р.И. и др. Системное программирование.Основы построения трансляторов.- СПб.: КОРОНА принт, 2000.-256 с.
3. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Основы построения трансляторов. -СПб.: КОРОНА принт, 2000. -256 с.
4. Хантер Р. Проектирование и конструирование компиляторов. М.: Финансы и статистика. 1984 г.
5. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. М.: Мир,1975 г.
6. Иртегов Д. Введение в операционные системы. Учебное пособие. — СПб.: БХВ-Петербург, 2002. — 624 с.
7. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение.- СПб.: Питер.- 2003.- 396 с.
8. Молчанов А.Ю. Системное программное обеспечение. Лабораторный практкум.- СПб.: Питер, 2005.- 284 с.
9. Юров В.И. Assembler. Учебник для вузов. 2-е издание - СПб.: Питер.- 2004.- 637 с.
10. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Системное программирование: Основы построения трансляторов + FD.- М.: КОРОНА принт.- 2004.- 255 с.
11. Фельдман Ф.К. Системное программирование на персональном компьютере.- 2004.- 512
12. Молчанов А.Ю. Системное программное обеспечение. Лабораторный практикум. — СПб.: Питер, 2005. — 284 с.
13. Юров В.И. Assembler. Учебник для вузов. 2-е изд. — СПб: Питер, 2004. — 637 с.
14. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.:Мир, 1978. — Т.1, 612 с. Т. 2, 487 с.
15. Ахо А.,Сети Р., Ульман Дж. Компиляторы: принципы, технологии и инструменты: Пер. с англ. — М.: Издательский дом «Вильямс», 2003. — 768 с.
16. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. — СПб.: Питер, 2002. — 734 с.
17. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Системное программирование. Основы построения трансляторов: Учебное пособие для высших средних учебных заведений. — СПб:КОРОНА принт, 2000. — 256 с.
18. Гордеев А.В. Опреационные системы: Учебник для вузов. 2-е изд. — СПб.: Питер, 2004. — 416 с.
|
|
