Использование алгоритмов теории автоматов, формальных языков и грамматик для построения трансляторов
Содержание
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 2
Поручение 1. Отображение входного языка транслятора 2
Поручение 2. Удаление левой рекурсии 2
Поручение 3. Сведение КС-грамматики в стандартную форму Хомского 2
Поручение 4. Нисходящий синтаксический анализ. Построение распознавателя для данной грамматики с ее проверкой на тип LL( 1). 2
Поручение 5. Нисходящий синтаксический анализ 2
5. 1 Посадка задачи 2
5. 2 Проектирование модели LL( 1)-анализа 2
5. 2. 1 Отображение входного языка в облике БНФ 2
5. 2. 2 Синтаксический разбор приобретенной БНФ: 2
5. 2. 3 Разбор КС-грамматики 2
5. 2. 4 Преображение КС-грамматики к виду LL( 1)-грамматики 2
5. 2. 5 Проектирование детерминированного нисходящего LL( 1)-анализатора 2
5. 2. 6 Проектирование лексического анализатора входного языка 2
5. 3 Тестирование LL( 1)-распознавателя 2
Поручение 6. Построение детерминированного анализатора предшествования 2
Поручение 7. Проектирование всходящего детерминированного SR-анализатора 2
7. 1 Посадка задачи 2
7. 2 Построение SR-распознавателя 2
7. 2. 1 Отображение входного языка в облике БНФ 2
7. 2. 2 Синтаксический разбор приобретенной БНФ: 2
7. 2. 3 Разбор КС-грамматики 2
7. 2. 4 Построение отношений обычного предшествования 2
7. 2. 5 Проектирование лексического анализатора входного языка 2
7. 3 Тестирование МП-распознавателя 2
Поручение 8. Определённый восходящий синтаксический анализ 2
Поручение 9. Синтаксически-управляемый перевод и синтаксический анализ 2
ЗАКЛЮЧЕНИЕ 2
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 2
Выдержка
ВВЕДЕНИЕ
Целью предоставленного курсового проекта является:
- изучение способов устранения левой рекурсии в КС-грамматиках;
- приведение грамматики к обычной форме Хомского;
- изучение технологии построения детерминированного МП-распознавателя сообразно LL( 1)-грамматике;
- изучение главных мнений теории грамматик обычного предшествования, ознакомление с методами синтаксического разбора(разбора)для неких классов КС-грамматик;
- изучение главных мнений теории детерминированного всходящего разбора, ознакомление с методами синтаксического разбора(разбора)для классов КС-грамматик, с ослабленными ограничениями;
- изучение главных мнений теории детерминированного всходящего разбора, ознакомление с методом синтаксического разбора(разбора)для классов КС-грамматик с пересечением отношений предшествования;
- изучение технологии конструирования модели синтаксического анализатора с внедрением SRметода синтаксического разбора на образце описания массивов в языке Паскаль;
- изучение структуры МП-преобразователя и схем СУ-перевода, построение недетерминированного нисходящего МП-преобразователя;
- изучение структуры МП-преобразователя и схем СУ-перевода, построение недетерминированного всходящего МП-преобразователя;
- изучение процесса преображения синтаксического бревна в форму промежной програмки с поддержкой трансляционной грамматики.
Для этого нужно постановить последующие задачки:
- описать главные структурные составляющие в языка Паскаль в облике БНФ;
Литература
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
1) Бек, Л. Вступление в системное программирование. М,: Мир, 1988, 256 с. ISBN 124-124-589-6
2) Ровный, А. В. Формальные грамматики и языки. М. : Дисциплина, 1973, 425 с. ISBN 486-59-289-3
3) Гросс, М. , Лантен, А. Концепция формальных грамматик. М. : Мир, 1971, 236 с. ISBN 236-214-256-23
4) Компаниец, Р. И. и др. Системное программирование. Базы построения трансляторов. - СПб. : КОРОНА принт, 2000, 389 с. ISBN 123-896-25-6
5) Льюис, Ф. , Розенкранц, Д. , Стейрнз, Р. Абстрактные базы проектирования компи¬ляторов. М. : Мир, 1979, 725 с. ISBN 125-698-236-23
6) Рейуорд Смит, В. Дж. Концепция формальных языков. Вступительный курс. М. : Радио и ассоциация, 1988, 256 с. ISBN 258-369-951-74
ВВЕДЕНИЕ
Целью данного курсового проекта является:
изучение методов устранения левой рекурсии в КС-грамматиках;
приведение грамматики к нор