正規右辺文法のLALRパーサの新しい実現法
スポンサーリンク
概要
- 論文の詳細を見る
本稿では、正規右辺文法に対するLALR解析方法として従来よりも簡単な方法を述べる。本方式ではスタック競合への対応として、スタックシフト時に対応する構文規則の記号をスタックにプッシュするだけであり、従来の方法のようにlook back状態の算出やスタックの要素に関するカウンタ操作が不要である。本稿では、まず本方式の内容を必要な定義とともに述べ、次に本方式での動作を特徴的な場合を例として説明する。さらに本方式の課題である還元時の動作の複雑さを減少させた方式を述べる。
- 一般社団法人情報処理学会の論文
- 1998-03-15