講演名 1999/1/23
効率と精度を考慮したプログラムスライスの抽出法の提案
西松 顯, 井上 克郎,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では, 複数の効率の異なるプログラムスライス抽出技法の生成する依存関係情報を共有, 再利用し, 効率と精度を考慮したプログラムスライス抽出技法を提案する.従来の手法では複数の依存関係解析アルゴリズムを持つような場合, アルゴリズム間で依存関係情報を共有, 再利用することができなかった.あるアルゴリズムが生成した依存関係情報が存在している場合でも, 他のアルゴリズムにより, その依存関係情報は利用できないために, 新たに依存解析を最初から行う必要があった.本手法ではアルゴリズム間で依存関係情報を共有, 再利用可能にすることで, 複数の依存関係解析アルゴリズムにおいてスライス計算が効率良く行うことが可能である.本手法は効率及び精度の異なる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.
キーワード(和) プログラムスライス / 効率 / 精度
キーワード(英) program slice / efficiency / accuracy
資料番号 SS98-46
発行日

研究会情報
研究会 SS
開催期間 1999/1/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Software Science (SS)
本文の言語 JPN
タイトル(和) 効率と精度を考慮したプログラムスライスの抽出法の提案
サブタイトル(和)
タイトル(英) Proposal of a Slicing Algorithm and Its Efficiency and Accuracy Trade-off
サブタイトル(和)
キーワード(1)(和/英) プログラムスライス / program slice
キーワード(2)(和/英) 効率 / efficiency
キーワード(3)(和/英) 精度 / accuracy
第 1 著者 氏名(和/英) 西松 顯 / Akira Nishimatsu
第 1 著者 所属(和/英) 大阪大学大学院基礎工学研究科情報数理系専攻
Graduate School of Engineering Science, Osaka University
第 2 著者 氏名(和/英) 井上 克郎 / Katsuro Inoue
第 2 著者 所属(和/英) 大阪大学大学院基礎工学研究科情報数理系専攻
Graduate School of Engineering Science, Osaka University
発表年月日 1999/1/23
資料番号 SS98-46
巻番号(vol) vol.98
号番号(no) 559
ページ範囲 pp.-
ページ数 8
発行日