効率と精度を考慮したプログラムスライスの抽出法の提案

西松, 顯; 井上, 克郎

電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス, 1999, 98(559), 9-16

アクセス数:415件（2026-02-16 03:11 集計）

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

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
itr98_559_9 pdf なし 885 KB 76 2014.02.03  

論文情報

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

タイトル
効率と精度を考慮したプログラムスライスの抽出法の提案
Proposal of a Slicing Algorithm and Its Efficiency and Accuracy Trade-off
コウリツ　ト　セイド　ヲ　コウリョ　シタ　プログラム　スライス　ノ　チュウシュツホウ　ノ　テイアン
著者
著者名
西松, 顯 ; ニシマツ, アキラ ; Nishimatsu, Akira
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
キーワード等
プログラムスライス
効率
精度
program slice
efficiency
accuracy
抄録
本研究では, 複数の効率の異なるプログラムスライス抽出技法の生成する依存関係情報を共有, 再利用し, 効率と精度を考慮したプログラムスライス抽出技法を提案する. 従来の手法では複数の依存関係解析アルゴリズムを持つような場合, アルゴリズム間で依存関係情報を共有, 再利用することができなかった. あるアルゴリズムが生成した依存関係情報が存在している場合でも, 他のアルゴリズムにより, その依存関係情報は利用できないために, 新たに依存解析を最初から行う必要があった. 本手法ではアルゴリズム間で依存関係情報を共有, 再利用可能にすることで, 複数の依存関係解析アルゴリズムにおいてスライス計算が効率良く行うことが可能である. 本手法は効率及び精度の異なる3種類の依存関係解析アルゴリズムを対象としている.
In this paper, we propose a new slicing algorithm considering efficiency and accuracy trade-off. This algorithm consists of three kinds of the dependency analysis algorithm with the statements in the source program.The dependency information is shared and reused between these dependency analysis algorithms. By using our technique, a program slice is efficiently computed with the differrent dependency analysis.
出版者
電子情報通信学会
The Institute of Electronics, Information and Communication Engineers
デンシ　ジョウホウ　ツウシン　ガッカイ
収録物名
電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス
巻(号)
98(559)
ページ
9-16
刊行年月
1999-01-23
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/26699
NCID
AN10013287
アクセス権
open access
権利情報
Copyright © 1999 IEICE
本文データはCiNiiから複製したものである
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article