FIRST・FOLLOW・LL(1)表
バグ・不具合を報告
文脈自由文法のLL(1)先読み集合と予測解析表の確認。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
必要な入力・選択は3項目です。
計算結果
—
- 競合セル数
- —セル
- 生成規則数
- —件
- NULLABLE非終端数
- —個
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
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。