再帰を含むプログラムの依存関係解析とそれに基づくプログラムスライシング

植田, 良一; 練, 林; 井上, 克郎 他

情報処理学会研究報告. ソフトウェア工学研究会報告, 1993, 1993-SE-094(84), 33-40

アクセス数:760件（2025-11-11 16:22 集計）

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

閲覧可能ファイル 

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

論文情報

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

タイトル
再帰を含むプログラムの依存関係解析とそれに基づくプログラムスライシング
Dependence Analysis and Program Slicing of Recursive Programs
サイキ　ヲ　フクム　プログラム　ノ　イゾン　カンケイ　カイセキ　ト　ソレ　二　モトヅク　プログラム　スライシング
著者
著者名
植田, 良一 ; Ueda, Ryoichi
著者名
練, 林 ; Lian, Lin
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; Inoue, Katsuro
NRID
1000010172222 1000010172222
著者名
鳥居, 宏次 ; Torii, Koji
抄録
プログラムスライシング技術は,プログラム内のある地点のある変数の値に影響を与える文(slice)を抽出する技術で,様々な分野で応用されている.本論文では,プログラム依存グラフおよび到達定義集合をもとにして,再帰を含むプログラムにも適応可能なプログラムスライシングアルゴリズムを紹介する.この手法は従来のアルゴリズムに比べて,対話的にプログラムのslice情報を提供するシステムに容易に組み込むことができる.
The program slicing technique, originally introduced by Mark Weiser, is so useful that it is used in various fields. The slices of a program are collection of all statements that might affect the value of selected variables at a selected point in the program. In this paper we propose a slicing algorithm, where we introduce the extended program dependence graphs and the reaching definitions sets. This algorithm can be naturally applicable to self/mutual recursive programs as well as non recursive ones. Also, it would be easily implemented for a program development system which interactively gives the developers various slice information.
出版者
情報処理学会
ジョウホウ　ショリ　ガッカイ
収録物名
情報処理学会研究報告. ソフトウェア工学研究会報告
巻(号)
1993-SE-094(84)
ページ
33-40
刊行年月
1993-09-21
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/50126
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