強化された文法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/11/21 17:57 UTC 版)
異なる状態間の遷移を決定する前に、文法に次の規則を追加して強化するのが一般的である。 (0) S → E ここで、S は新たに導入された開始記号であり、E は従来の開始記号である。この規則は構文解析器が入力文字列を受容した際に適用される。 ここでは上述の例の文法を強化して使用する。 (0) S → E (1) E → E * B (2) E → E + B (3) E → B (4) B → 0 (5) B → 1 この強化された文法についてアイテム集合とそれらの間の遷移を決定する。
※この「強化された文法」の解説は、「LR法」の解説の一部です。
「強化された文法」を含む「LR法」の記事については、「LR法」の概要を参照ください。
- 強化された文法のページへのリンク