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

	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

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ