LR(0)項目集合・SLR構文解析表

文脈自由文法のSLR表を構築し、競合と入力列の構文解析過程を可視化する。

記号を表へ登録してから規則を入力してください。右辺は空白区切り(例:E + T)、空生成規則は ε。解析トークンは空欄で空文字列を検査します。

項目を入力・選択してから「計算する」を押してください。

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

非終端記号必須
行非終端記号操作
1

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

S、E、Tなど。1〜40個、重複不可。

終端記号任意
行終端記号操作
1

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

a、id、+ など。0〜40個。$ は自動付加します。

生成規則(1行につき1規則)必須
行左辺右辺(空白区切り、空規則はε) 任意操作
1

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

最大40規則、各右辺は100記号以内。複数の選択肢は別行に入力してください。

空白区切り。最大100個。$ は書かず、空文字列は空欄にします。


計算結果

値を入力して計算してください。

お気に入り一覧

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

計算方法

拡張文法 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。