: 曖昧な文法のLRパース
: LR Parsing
: LALR(1) パース表
- LALR(1) パース表 に conflicts が含まれない場合は,その文法は,
LALR(1) であるといわれる.
- 全ての SLR 文法は,LALR(1) であるが,逆はいえない.図3.29 は,い
くつかのクラス間の関係を示した.
- reasonable プログラミング言語は,LALR(1) 文法である.そして,
LALR(1) 文法で,多くの利用可能なパーサ生成系ツールがある.
- このため LALR(1) は,プログラミング言語のため,そして,自動的
パーサ生成系のためには,標準的である.
平成12年8月22日