3. Контекстно-свободные грамматики и магазинные автоматы 3.1. Приведенные грамматики 3.2. Преобразование КС-грамматик. 3.3. Магазинные автоматы 3.4. Нисходящие распознаватели, LL(K) и разделенные грамматики. Построение распознавателя 3.5. Функции ПЕРВ, СЛЕД и ВЫБОР 3.6. Слаборазделенные и LL(1) - грамматики. Преобразование грамматик к виду LL(1) 3.7. Построение магазинного автомата 3.8. Восходящие распознаватели 3.9. LR(k)-грамматики 3.10. SLR(1)-распознаватели и их построение 3.11. Восходящие распознаватели для грамматик с аннулирующими правилами. 3.12. Резюме 3.13. Упражнения 3.14. Термины
Предыдущий раздел Следующий раздел Содержание