集合が変化しなくなるまで繰り返す。以上で構文解析表の各マスにどの規則を入れるかが決定される。表したとき、以下が成り立つ。入るのは以下の場合だけである。構文解析表の各マスに高々1つの規則だけが入る場合、構文解析器はバックトラッキングなしで常にどの規則を適用すべきかを判断できる。正確には、そのような場合の文法を「LL(1)文法」と呼ぶ。構文解析はほとんど実用化されなかった。増えると指数関数的に構文解析表が大きくなるためである。登場である(現在ではANTLRと呼ばれている)。LL(k)構文解析器で効率的に構文解析でき、最悪ケースの問題も発生しないことを示した。先読みが限定されていてもLL法が有効な場合もあることが示された。従来からの構文解析器生成ツール(yaccやbison)はLALR(1)構文解析表に基づいており、限定された先読みによるLR法を使っている。構文解析器生成ツール[編集]複数トークンの先読みをするLL法の構文解析器を生成する実装例はパーサジェネレータ#実装を参照。