Использование алгоритмов теории автоматов, формальных языков и грамматик для построения трансляторов

 

Содержание

СОДЕРЖАНИЕ
ВВЕДЕНИЕ 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

Выдержка

Литература

Купить работу за 1490 руб.

ВВЕДЕНИЕ Целью данного курсового проекта является:  изучение методов устранения левой рекурсии в КС-грамматиках;  приведение грамматики к нор

Больше работ по теме:

КОНТАКТНЫЙ EMAIL: [email protected]

Скачать реферат © 2017 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ