LR(0)項目集合・SLR構文解析表
バグ・不具合を報告
文脈自由文法のSLR表を構築し、競合と入力列の構文解析過程を可視化する。
記号を表へ登録してから規則を入力してください。右辺は空白区切り(例:E + T)、空生成規則は ε。解析トークンは空欄で空文字列を検査します。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は3項目です。
計算結果
—
- LR(0)状態数
- —状態
- SLR競合数
- —件
- 解析履歴
- —ステップ
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
拡張文法 S′→S で I0=closure({S′→•S}) を作り、goto(I,X)=closure({A→αX•β | A→α•Xβ∈I}) を繰り返す。各状態で終端aへの遷移はACTION[i,a]=shift j、非終端Aへの遷移はGOTO[i,A]=j。完了項目 A→α• は a∈FOLLOW(A) にACTION[i,a]=reduce k を追加。S′→S• は ACTION[i,$]=accept。複数動作はすべて競合として表示する。
LR(0)項目集合と遷移、ACTION・GOTO、FIRST・FOLLOW、競合の種類と候補動作、スタック履歴と受理判定。
計算例(架空の数値)
S→a の文法では LR(0)状態は3個。aでshift、終端$でS→aをreduce、最終的にaccept。空文字列と余分なaは不受理。
適用対象と限界
有限な文脈自由文法。記号は空白なし・大文字小文字を区別し、右辺は空白区切り、εは単独で空生成規則を表す。。字句解析、EBNF、正規表現、終端の優先順位・結合規則、競合の自動解消、LALR(1)/LR(1)/GLR、AST生成、ユーザーコード実行は対象外です。。
方法と出典
方法:E1348 SLR(1) canonical-LR0-FOLLOW v1.0 (2026-11-14)。データ記録日:2026-11-14。