Incremental Update Method of Program Dependence Graph

HANDLE Web Site 2 Citations 18 References Open Access

Bibliographic Information

Other Title
  • プログラム依存グラフの効率的な更新手法
  • プログラム　イゾン　グラフ　ノ　コウリツテキナ　コウシン　シュホウ

Search this article

Abstract

プログラム依存グラフ(Program Dependence Graph, PDG)は，プログラム中の文間の依存関係を表す有向グラフである．PDGの辺をたどることにより，ある文に関連する文の集合(プログラムスライス，スライス)を抽出することができる．PDGやスライスはデバッグ・保守などさまざまな用途に用いられる．一般に，PDGの計算には時間がかかる．しかし，頻繁にプログラムを変更しそのスライスを求めるような場合でも，これまではプログラムが変更されるたびにPDG全体を再計算していた．そこで本論文では，プログラムが変更されたときに，PDGのプログラムの変更箇所に対応する部分だけを更新するアルゴリズムを提案する．これにより，再計算の時間が軽減され，デバッグ等を効率的に行うことが期待される．また，既存のデバッグ支援システムに本手法の実装を行い，実際に本手法の有効性を確認する。

Journal

Citations (2)*help

See more

References(18)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top