СодержаниеВведение 5
ГЛАВА 1. Теория построения синтаксических анализаторов 6
1.1 Синтаксический анализ 7
1.2 Классы синтаксических анализаторов 8
1.3 Метод рекурсивного спуска 8
1.4 Вычисление значения формулы 8
1.5 Формула, содержащая операции типа умножения 8
1.6 Формула, содержащая операции типа сложения 8
1.7 Методы, которые следует разработать самостоятельно 8
1.8 Условия использования метода рекурсивного спуска 8
1.9 Алгоритм построения множества FIRST 8
ГЛАВА 2. Инструментальные средства решения задачи 8
2.1 Программные средства решения задачи 8
2.2 Описание аппаратного обеспеченья рабочего места 8
ГЛАВА 3. Разработка программы. 8
3.1 Постановка задачи 8
3.2 Описание данных задачи 8
3.3 Этапы жизненного цикла ПО 8
3.4 Тестирование программы 8
3.4.1 Типы и методы тестирования 8
3.4.2 Результаты тестирования 8
3.5 Инструкция по работе с программой 8
3.5.1 Описание интерфейса программы. 8
3.5.2 Работа с программой 8
Заключение 8
Список литературы 8
Приложение 1 8ВведениеПри создании любой программы разработчик рано – или поздно допускает ошибку. Хуже когда это логическая ошибка или ошибка в структуре, поскольку большинство таких ошибок являются трудновыявляемы и мало поддаются поиску при помощи технических средств. Но если разработчик допускает синтаксическую ошибку, то тут ему на помощь приходят различные синтаксические анализаторы программного текста, которые помогают выявить и исправить синтаксические ошибки на стадии проектирования программы.
Синтаксический разбор (распознавание) является первым этапом синтаксического анализа. Именно при его выполнении осуществляется подтверждение того, что входная цепочка символов является программой, а отдельные подцепочки составляют синтаксически правильные программные объекты. Вслед за распознаванием отдельных подцепочек осуществляется анализ их семантической корректности на основе накопленной информации. Затем проводится добавление новых объектов в объектную модель программы или в промежуточное представление.Литература1. Компаниец Р.И. и др. Системное программирование.Основы построения трансляторов.- СПб.: КОРОНА принт, 2000.-256 с.
2. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Основы построения трансляторов. -СПб.: КОРОНА принт, 2000. -256 с.
3. Хантер Р. Проектирование и конструирование компиляторов. М.: Финансы и статистика. 1984 г.
4. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. М.: Мир,1975 г.
5. Иртегов Д. Введение в операционные системы. Учебное пособие. — СПб.: БХВ-Петербург, 2002. — 624 с.
6. Молчанов А.Ю. Системное программное обеспечение. Лабораторный практкум.- СПб.: Питер, 2005.- 284 с.
7. Юров В.И. Assembler. Учебник для вузов. 2-е издание - СПб.: Питер.- 2004.- 637 с.
8. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Системное программирование: Основы построения трансляторов + FD.- М.: КОРОНА принт.- 2004.- 255 с.
9. Молчанов А.Ю. Системное программное обеспечение. Лабораторный практикум. — СПб.: Питер, 2005. — 284 с.
10. Юров В.И. Assembler. Учебник для вузов. 2-е изд. — СПб: Питер, 2004. — 637 с.
11. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.:Мир, 1978. — Т.1, 612 с. Т. 2, 487 с.
12. Ахо А.,Сети Р., Ульман Дж. Компиляторы: принципы, технологии и инструменты: Пер. с англ. — М.: Издательский дом «Вильямс», 2003. — 768 с.
13. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. — СПб.: Питер, 2002. — 734 с.
14. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Системное программирование. Основы построения трансляторов: Учебное пособие для высших средних учебных заведений. — СПб:КОРОНА принт, 2000. — 256 с.
15. Гордеев А.В. Опреационные системы: Учебник для вузов. 2-е изд. — СПб.: Питер, 2004. — 416 с.
|