アクション表とGOTO表
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/11/21 17:57 UTC 版)
この文法のための2つの LR(0) 構文解析表は次のようになる: アクション GOTO 状態 * + 0 1 $ E B 0 s1 s2 3 4 1 r4 r4 r4 r4 r4 2 r5 r5 r5 r5 r5 3 s5 s6 acc 4 r3 r3 r3 r3 r3 5 s1 s2 7 6 s1 s2 8 7 r1 r1 r1 r1 r1 8 r2 r2 r2 r2 r2 アクション表は状態と終端記号でインデックス付けされている（特殊な終端記号 $ は入力ストリームの終わりを示す）。各マスには以下のようなアクションが記述されている: shift（sn）: 次の状態遷移先を n で示す。 reduce（rm）: m番の文法規則を実行する。 accept（acc）: 入力ストリームにある文字列を受容する。 GOTO表は状態と非終端記号でインデックス付けされており、各マスには非終端記号を解釈し終えたときの次に遷移すべき状態を示す。
※この「アクション表とGOTO表」の解説は、「LR法」の解説の一部です。
「アクション表とGOTO表」を含む「LR法」の記事については、「LR法」の概要を参照ください。
ウィキペディア小見出し辞書の「アクション表とGOTO表」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- アクション表とGOTO表のページへのリンク
