FIRST・FOLLOW・LL(1)表

文脈自由文法のLL(1)先読み集合と予測解析表の確認。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

必要な入力・選択は3項目です。

非終端記号の集合に含まれる記号を1つ入力します。

空白で区切ります。例:S A。複数文字の記号も1記号として扱います。

空白で区切ります。空白を含む終端は引用符で囲みます。εと$は入力しません。

生成規則必須
行左辺(非終端)右辺(記号列/ε)操作
1
2
3

2列を左端の欄へタブ区切りで貼り付けられます。96行まで。

1行に1つの選択肢を記入。右辺は空白区切り(例:a A)。空文字列はεだけを入力。→や | は記入しません。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

NULLABLE(A)は空列または全記号がNULLABLEな右辺があるとき真。FIRST(A)は各右辺の先頭から非終端FIRSTを集め、nullableの場合だけ後続へ進める。FOLLOW(開始記号)に$を置き、A→αBβからFIRST(β)の終端をFOLLOW(B)へ、βがnullableならFOLLOW(A)も追加する。いずれも有限集合の固定点まで反復。規則A→αはFIRST(α)の各終端の表[A,a]へ、αがnullableならFOLLOW(A)の各記号の表にも追加。1セルに2規則以上あればLL(1)不成立。

NULLABLE/FIRST/FOLLOW集合、予測解析表、LL(1)判定、競合セル・候補規則。

計算例(架空の数値)

S → A b/A → a A/A → ε(各選択肢を別行)。開始S、非終端S A、終端a bの場合、FIRST(A)={a, ε}、FOLLOW(A)={b}、表[A,a]にA→a A、表[A,b]にA→εが入ります。

適用対象と限界

記号を空白区切りで定義する文脈自由文法のLL(1)静的解析。コード生成・実行、LR構文解析、左再帰の自動除去、曖昧性全般の決定、EBNFの展開、トークナイザーの自動推定は対象外です。。

方法と出典

方法:E1183 bounded LL(1) fixed-point v1 (2026-11-14)。データ記録日:2026-11-14。