Массивы FIRST, FOLLOW, SELECT. Алгоритмы

Определения

• Множество FIRST от цепочки
• Множество FOLLOW от нетерминала
• Множество SELECT от правила

Замечания

• Замечание. О множестве FIRST для терминалов и нетерминалов
• Алгоритм. Построение множества FIRST для нетерминалов и терминалов
• Алгоритм. Построение множества FIRST грамматики для произвольной цепочки
• Лемма. О множестве FOLLOW
• Алгоритм. Построение множества FOLLOW
• Алгоритм. Построение нисходящего анализатора

Вопросы