属性文法における左再帰除去
スポンサーリンク
概要
- 論文の詳細を見る
左再帰的な属性文法から左再帰的でない属性文法への変換を定式化し,非循環属性文法,絶対非循環属性文法など様々な文法クラスについて変換の閉包性を明らかにする.さらにL属性,LR属性文法の閉包性について深く議論し,左再帰除去が1パス型属性評価に必ずしも有効ではないことを示す.
- 2001-05-15
著者
関連論文
- 属性文法における左再帰除去
- CP-PACSの遺伝的アルゴリズムを用いたレジスタ割付
- 2K-11 遺伝的アルゴリズムを用いた超並列計算機CP-PACSのレジスタ割付
- 4L-7 コンパイラにおける記号表処理部の自動生成系