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

  3. Нисходящие и восходящие распознаватели.

• 3.1 Нисходящие распознаватели и LL(K) - грамматики
• 3.2 Разделенные грамматики
• 3.3 Построение детерминированного нисходящего распознавателя.
• 3.4  Множества выбора.
• 3.4.1 Функции  ПЕРВ, СЛЕД  и  ВЫБОР.
• 3.4.2 Построение функции ПЕРВ(µ) .
• 3.4.3 Построение функции СЛЕД(<B>).
• 3.4.4 Построение функции ВЫБОР.
• 3.5. Слаборазделенные грамматики
• 3.6. LL(1) - грамматики.
• 3.7. Построение магазинного автомата.
• 3.8.  Преобразование грамматик к виду LL(1).
• 3.8.1.  Исключение леворекурсивных правил.
• 3.8.2.  Выделение общих частей.
• 3.9. Резюме.
• 3.10.Упражнения.
• 3.11.Восходящие распознаватели.
• 3.11.1. Расширенный магазинный автомат.
• 3.11.2. Пример работы расширенного автомата.
• 3.12. LR(k)-грамматики .
• 3.12.1. Построение и работа распознавателя.
• 3.12.2. Пример построения LR(0)-распознавателя .
• 3.13. SLR(1)-распознаватели и их построение .
• 3.14. Восходящие распознаватели для грамматик с аннулирующими правилами.
• 3.15. Резюме.
• 3.16. Упражнения.
• 3.17. Термины .

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