1. Предварительные обсуждения.................................................... 4

2. Формальные грамматики............................................................. 9

3. Классификация формальных грамматик..................................... 15

4. Система составляющих.............................................................. 23

5. Синтаксические диаграммы........................................................ 26

6. Синтаксическое дерево.............................................................. 30

7. Алгоритмы обхода вершин дерева разбора................................. 40

7.1. Алгоритм обхода "сверху-вниз"................................................ 40

7.2. Алгоритм обхода "снизу-вверх"................................................ 41

8. Двоичное дерево........................................................................ 43

9. Свойства двоичного дерева...................................................... 52

10.Грамматический разбор цепочек.............................................. 56

10.1 Разбор цепочки "сверху-вниз"................................................ 57

10.2 Разбор цепочки "снизу-вверх"................................................ 62

11. Операции над языками............................................................ 65

Заключение............................................................................ 67

Контрольные вопросы и задачи............................................... 68

Индивидуальные задания........................................................ 70

Указатель обозначений............................................................. 72

Предметный указатель............................................................. 73

Список литературы................................................................... 75

74