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

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

電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス, 1997, 96(490), 49-56

アクセス数:497件（2025-07-12 20:13 集計）

固定URL: https://hdl.handle.net/11094/26636

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
itr96_490_49 pdf なし 425 KB 62 2014.01.28  

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル
プログラム依存グラフの部分的更新法
Incremental Update Method of Program Dependence Graph
プログラム　イゾン　グラフ　ノ　ブブンテキ　コウシンホウ
著者
著者名
高田, 智規 ; タカダ, トモノリ ; Takada, Tomonori
著者名
佐藤, 慎一 ; サトウ, シンイチ ; Sato, Shin'ichi
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; イノウエ, カツロウ ; 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
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/26636
NCID
AN10013287
アクセス権
open access
権利情報
Copyright © 1997 IEICE
本文データはCiNiiから複製したものである
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article