Формальные языки

Глава 1


" Формальные языки, грамматики и автоматы"
" Формальные языки, грамматики и автоматы" - часть 2
" Формальные языки, грамматики и автоматы" - часть 3
Введение
Трансляторы , интерпретаторы и компиляторы
Стадии работы компилятора
Построение компилятора
Термины
Определение формальной грамматики и языка
Первичные понятия
Примеры, иллюстрирующие первичные понятия
Пустой язык
Термины
Типы формальных языков и грамматик
Грамматики типа 0
Упражнения
Термины
Грамматики типа 1
Грамматики типа 2
Грамматики типа 3
Вывод в КС-грамматиках и правила построения дерева вывода
Синтаксический разбор
Левый и правый выводы
Неоднозначные и эквивалентные грамматики
Неоднозначные и эквивалентные грамматики - часть 2
Способы задания схем грамматик
Форма Наура-Бэкуса
Итерационная форма
Синтаксические диаграммы
Резюме
Упражнение
Термины
Построение грамматик и грамматики, описывающие основные конструкции языков программирования
Рекомендации по построению грамматик
Упражнения
Описание списков
<L>
Пример построения грамматик
Пример построения грамматик - часть 2
Грамматики, описывающие целые числа без знака и идентификаторы
Грамматики для арифметических выражений
Грамматика для описаний
Грамматика, задающая последовательность операторов присваивания
Грамматики, описывающие условные операторы и операторы цикла
Резюме



- Начало -