index3 Предыдущий раздел Следующий раздел Содержание
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. Термины .
Предыдущий раздел Следующий раздел Содержание