Формальные языки, грамматики и автоматы1 / Konspekt / SECTION1 / index1

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

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. Упражнения

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