依存関係の局所性を利用したプログラム依存グラフの効率的な構築法

大畑, 文明; 西松, 顯; 井上, 克郎

情報処理学会研究報告. ソフトウェア工学研究会報告, 1999, 1999-SE-122(28), 17-24

アクセス数:601件（2025-12-13 22:16 集計）

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

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
ipsj-se_122_28_17 pdf なし 841 KB 126 2014.09.26 出版社版/publisher  

論文情報

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

タイトル
依存関係の局所性を利用したプログラム依存グラフの効率的な構築法
Efficient Construction Method of Program Dependence Graph Using Dependency Locality
イゾン　カンケイ　ノ　キョクショセイ　ヲ　リヨウ　シタ　プログラム　イゾン　グラフ　ノ　コウリツテキナ　コウチクホウ
著者
著者名
大畑, 文明 ; オオハタ, フミアキ ; Ohata, Fumiaki
著者名
西松, 顯 ; ニシマツ, アキラ ; Nishimatsu, Akira
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
抄録
プログラム依存グラフ(PDG)とはプログラム文間の依存関係を表す有向グラフであり, プログラムスライスに利用される。これまで提案されている多くのPDG構築法は, スライスの正確性向上を目標としてきた。しかし, 大規模ソフトウエアにスライスを適用する場合においては, その正確性だけでなく抽出の効率を考慮する必要がある。本研究では, プログラム文間に存在する依存関係の局所性に着目し, 依存情報が文単位で保持される従来手法に対し, より大きな粒度で保持させることで効率向上を行ない, 正確性にも留意したPDG構築手法を提案する。
In this paper, we propose an efficient constructing algorithm of program dependence graph. Program dependence graph (PDG) is used for calculating program slice. To construct PDG, we need dependency analysis. In traditional dependency analyses, dependency information is held by each statement in the source program. In our algorithm, dependency information is shaired by several statements. In order not to degrade the accuracy of the resulting slice, we use dependency locality with statements.
出版者
情報処理学会
ジョウホウ　ショリ　ガッカイ
収録物名
情報処理学会研究報告. ソフトウェア工学研究会報告
巻(号)
1999-SE-122(28)
ページ
17-24
刊行年月
1999-03-18
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/50131
PISSN
09196072
NCID
AN10112981
アクセス権
open access
権利情報
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article