再帰やポインタを含むプログラムの効率的な依存関係解析法の提案

スポンサーリンク

概要

論文の詳細を見る
プログラムの依存関係解析は,デバッグや保守, コンパイル時の最適化などに利用されており,非常に有用である. しかし,エイリアスの影響が手続きを越えて伝わるようなプログラムの依存関係解析は容易ではない.本研究では,各手続きごとに,その内部で定義される変数などの情報をあらかじめ計算しておき,手続き呼び出しの際にはその情報を参照することにより,手続きの再解析を行なわないようにするという手法をエイリアスを含むプログラムに適用することによって,効率のよい依存関係解析を行なうことができるアルゴリズムを提案する・さらに,このアルゴリズムによって得られた解析結果からPDGを生成し,その上でスライシングを行なう手法についても述べる.
社団法人電子情報通信学会の論文
1996-01-24

著者

関連論文

もっと見る

スポンサーリンク