プログラム依存グラフの部分的更新法

高田, 智規; 佐藤, 慎一; 井上, 克郎

このアイテムのアクセス数:72件（2021-01-28 11:43 集計）

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

閲覧可能ファイル

ファイル	フォーマット	サイズ	閲覧回数	説明
itr96_490_49	pdf	425 KB	21

論文情報

タイトル	プログラム依存グラフの部分的更新法
別タイトル	Incremental Update Method of Program Dependence Graph
タイトル (ヨミ)	プログラム　イゾン　グラフ　ノ　ブブンテキ　コウシンホウ
著者	高田, 智規高田, 智規
	佐藤, 慎一佐藤, 慎一
	井上, 克郎井上, 克郎
著者の別表記	Takada, Tomonori
	Sato, Shin'ichi
	Inoue, Katsuro
著者 (ヨミ)	タカダ, トモノリ
	サトウ, シンイチ
	イノウエ, カツロウ
キーワード等	プログラム依存グラフ
	更新
	プログラムスライス
	Program Dependence Graph
	PDG
	Program Slice
	Data Dependence
抄録	プログラム依存グラフ(Program Dependence Graph, PDG)は, プログラム内の文間の依存関係を表す有向グラフである. このPDGの辺をたどることにより, ある文に関連する文の集合(プログラムスライス, スライス)を抽出することができる. PDGやスライスはデバッグ・保守など様々な用途に用いられる. 一般に, PDGの計算には時間がかかるが, これまではプログラムが変更されるたびにPDG 全体を再計算していた. 本研究では, プログラムが変更されたときに, PDGのプログラムの変更箇所に対応する部分だけを更新するアルゴリズムを提案する. これにより, 再計算の時間が軽減され, デバッグ等を効率的に行うことが期待される.
抄録	Program Dependence Graph(PDG) is a direction graph which shows dependencies between statements of a program. A set of reachable nodes(statements) from a node v is called Slice, which shows all related statements to v. PDG and Slice are used various purpose such as debugging and maintenance. Computing PDG requires fairly long time, however, many systems recompute all of PDG when a source program is modified, even in the case that the modification is very minor and limited one. We propose a method of updating PDG efficiently with minor program modification.
公開者	電子情報通信学会
公開者の別表記	The Institute of Electronics, Information and Communication Engineers
公開者 (ヨミ)	デンシ　ジョウホウ　ツウシン　ガッカイ
掲載誌名	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
巻	96
号	490
開始ページ	49
終了ページ	56
刊行年月	1997-01-24
NCID	AN10013287
URL	http://hdl.handle.net/11094/26636
権利情報	Copyright © 1997 IEICE
権利情報	本文データはCiNiiから複製したものである
言語	日本語
カテゴリ	学術雑誌論文 Journal Article

著者版フラグ	publisher
NII資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
dcmi資源タイプ	text
DCTERMS.bibliographicCitation	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス.96(490) P.49-P.56
DC.title	プログラム依存グラフの部分的更新法
DCTERMS.alternative	Incremental Update Method of Program Dependence Graph
DC.creator	高田, 智規
	佐藤, 慎一
	井上, 克郎
DC.creator	Takada, Tomonori
	Sato, Shin'ichi
	Inoue, Katsuro
DC.publisher	電子情報通信学会
DC.language" scheme="DCTERMS.RFC1766	日本語
DCTERMS.issued" scheme="DCTERMS.W3CDTF	1997-01-24
DC.identifier" scheme="DCTERMS.URI	http://hdl.handle.net/11094/26636
DC.subject	プログラム依存グラフ
	更新
	プログラムスライス
	Program Dependence Graph
	PDG
	Program Slice
	Data Dependence
DCTERMS.abstract	プログラム依存グラフ(Program Dependence Graph, PDG)は, プログラム内の文間の依存関係を表す有向グラフである. このPDGの辺をたどることにより, ある文に関連する文の集合(プログラムスライス, スライス)を抽出することができる. PDGやスライスはデバッグ・保守など様々な用途に用いられる. 一般に, PDGの計算には時間がかかるが, これまではプログラムが変更されるたびにPDG 全体を再計算していた. 本研究では, プログラムが変更されたときに, PDGのプログラムの変更箇所に対応する部分だけを更新するアルゴリズムを提案する. これにより, 再計算の時間が軽減され, デバッグ等を効率的に行うことが期待される.
DCTERMS.abstract	Program Dependence Graph(PDG) is a direction graph which shows dependencies between statements of a program. A set of reachable nodes(statements) from a node v is called Slice, which shows all related statements to v. PDG and Slice are used various purpose such as debugging and maintenance. Computing PDG requires fairly long time, however, many systems recompute all of PDG when a source program is modified, even in the case that the modification is very minor and limited one. We propose a method of updating PDG efficiently with minor program modification.
DC.rights	Copyright © 1997 IEICE
DC.rights	本文データはCiNiiから複製したものである
citation_title	プログラム依存グラフの部分的更新法
citation_author	高田, 智規
	佐藤, 慎一
	井上, 克郎
citation_publisher	電子情報通信学会
citation_language	日本語
citation_date	1997-01-24
citation_journal_title	電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
citation_volume	96
citation_issue	490
citation_firstpage	49
citation_lastpage	56
citation_public_url	http://hdl.handle.net/11094/26636
citation_keywords	プログラム依存グラフ
	更新
	プログラムスライス
	Program Dependence Graph
	PDG
	Program Slice
	Data Dependence

閲覧可能ファイル

論文情報

論文詳細を表示