Алгоритм. Построение множества FIRST грамматики для произвольной цепочки

Вход

• Контекстно-свободная грамматика $G=(\Sigma ,\Gamma ,P,S)$
• Цепочка $\alpha ={\alpha }_1{\alpha }_2\dots {\alpha }_n,{\alpha }_i\in (\Sigma \cup \Gamma ),i=1,\dots ,n$
• Множества FIRST для всех нетерминалов $A\in \Gamma$, для всех терминалов $a\in \Sigma$. Можно найти, например, воспользовавшись алгоритмом

Выход

Множество $FIRST(\alpha )$

Алгоритм