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. Упражнения
Следующий раздел Содержание