Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Курсовая ТЯиА.docx
X
- •Министерство образования и науки
- •Задание
- •1. Основные понятия порождающих грамматик
- •1.2. Классификация грамматик
- •1.3 Методика решения задач
- •1.4 Грамматический разбор
- •1.4.1. Представление грамматики в виде графа
- •2. Преобразования кс-грамматик
- •2.1. Удаление правил вида а → в
- •2.1.1 Графическая модификация метода
- •2.1.2. Построение неукорачивающей грамматики
- •2.1.3. Построение грамматики с продуктивными нетерминалами
- •2.1.4. Построение грамматики, аксиома которой зависит от всех нетерминалов
- •2.1.5. Удаление правил с терминальной правой частью
- •2.1.6. Построение эквивалентной праворекурсивной кс-грамматики
- •3. Приведение кс-грамматики к нормальному виду
- •3.1 Преобразования грамматик
- •3.2 Алгоритм удаления недостижимых символов
- •3.3 Исключение цепных правил
- •3.4 Описание процедур
- •3) Удаление недостижимых символов
- •4) Устранение правил с пустой правой частью
- •5) Исключение цепных правил
- •4. Приложение
- •Interface
- •Xpmnfst1: txpManifest;
- •Литература
Литература
1. "Теория и реализация языков программирования" Серебряков В. А. Издательство М3-Пресс, 1999г., 174 стр.
2. "Давайте создадим компилятор!" Джек Креншоу Издательство Самиздат, 1995г., 135 стр.
3. "Алгоритмы, языки, автоматы и компиляторы" М. Мозговой Издательство Наука и техника, 2006г., 316 стр.
4. Крючкова Е.Н. «Теория формальных языков и автоматов» - Барнаул; 1996.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]