このアイテムへのリンクには次のURLをご利用ください: https://hdl.handle.net/11094/26479

閲覧可能ファイル 

ファイル	フォーマット	利用条件	サイズ	閲覧回数	利用開始日	説明
IEICE_J81-D-I_3_253	pdf	なし	453 KB	75	2013.12.09

論文情報

ファイル出力

タイトル	プログラム依存グラフの効率的な更新手法
	Incremental Update Method of Program Dependence Graph
	プログラム　イゾン　グラフ　ノ　コウリツテキナ　コウシン　シュホウ
著者	著者名 高田, 智規 ; タカダ, トモノリ ; Takada, Tomonori
	著者名 佐藤, 慎一 ; サトウ, シンイチ ; Sato, Shinichi
	NRID 1000020168438 1000020168438 著者名 井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
キーワード等	プログラム依存グラフ
	更新
	プログラムスライス
	デバッグ支援
抄録	プログラム依存グラフ(Program Dependence Graph, PDG)は，プログラム中の文間の依存関係を表す有向グラフである．PDGの辺をたどることにより，ある文に関連する文の集合(プログラムスライス，スライス)を抽出することができる．PDGやスライスはデバッグ・保守などさまざまな用途に用いられる．一般に，PDGの計算には時間がかかる．しかし，頻繁にプログラムを変更しそのスライスを求めるような場合でも，これまではプログラムが変更されるたびにPDG全体を再計算していた．そこで本論文では，プログラムが変更されたときに，PDGのプログラムの変更箇所に対応する部分だけを更新するアルゴリズムを提案する．これにより，再計算の時間が軽減され，デバッグ等を効率的に行うことが期待される．また，既存のデバッグ支援システムに本手法の実装を行い，実際に本手法の有効性を確認する。
出版者	電子情報通信学会
	デンシ　ジョウホウ　ツウシン　ガッカイ
	The Institute of Electronics, Information and Communication Engineers
収録物名	電子情報通信学会論文誌D-I
巻(号)	J81-D-I(3)
ページ	253-260
刊行年月	1998-03-25
言語	日本語
ハンドルURL	https://hdl.handle.net/11094/26479
PISSN	09151915
NCID	AN10071319
関連情報 (references)	URI http://search.ieice.org/
アクセス権	open access
権利情報	copyright©1998 IEICE
出版タイプ	Version of Record
カテゴリ	学術雑誌論文 Journal Article

ホームへ戻る