Введение 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 с.

Примечаний нет.