Следующий раздел   Содержание


---

1. Формальные языки и грамматики

• 1.1. Введение
• 1.1.1. Трансляторы , интерпретаторы и компиляторы
• 1.1.2. Стадии работы компилятора
• 1.1.3. Построение компилятора
• 1.1.4. Термины
• 1.2. Определение формальной грамматики и языка
• 1.2.1. Первичные понятия
• 1.2.2. Примеры, иллюстрирующие первичные понятия
• 1.2.3. Пустой язык
• 1.2.4. Резюме
• 1.2.5. Термины
• 1.3. Типы формальных языков и грамматик
• 1.3.1. Грамматики типа 0
• 1.3.2. Грамматики типа 1
• 1.3.3. Грамматики типа 2
• 1.3.4. Грамматики типа 3
• 1.3.5. Вывод в КС-грамматиках и правила построения дерева вывода
• 1.3.6. Синтаксический разбор
• 1.3.7. Левый и правый выводы
• 1.3.8. Неоднозначные и эквивалентные грамматик
• 1.3.9. Резюме
• 1.3.10. Упражнения
• 1.3.11. Термины
• 1.4. Способы задания схем грамматик
• 1.4.1. Форма Наура-Бэкуса
• 1.4.2. Итерационная форма
• 1.4.3. Синтаксическая диаграмма
• 1.4.4. Резюме
• 1.4.5. Упражнение
• 1.4.6. Термины
• 1.5. Построение грамматик и грамматики, описывающие основные конструкции языков программирования
• 1.5.1. Рекомендации по построению грамматик
• 1.5.2. Описание списков
• 1.5.3. Пример построения грамматик
• 1.5.4. Грамматики, описывающие целые числа без знака и идентификаторы
• 1.5.5. Грамматики для арифметических выражений
• 1.5.6. Грамматика для описаний
• 1.5.7. Грамматика, задающая последовательность операторов присваивания
• 1.5.8. Грамматики, описывающие условные операторы и операторы цикла
• 1.5.9. Резюме

1.5.10. Упражнения

---


Предыдущий раздел Следующий раздел   Содержание