制御フローを考慮しないデータ依存関係解析の実験的評価

石尾, 隆; 井上, 克郎

このアイテムのアクセス数:48件（2019-10-15 22:36 集計）

このアイテムへのリンクには次のURLをご利用ください:http://hdl.handle.net/11094/50167

閲覧可能ファイル

ファイル	フォーマット	サイズ	閲覧回数	説明
IPSJ-SES2011029	pdf	266 KB	50	出版社版/publisher

論文情報

タイトル	制御フローを考慮しないデータ依存関係解析の実験的評価
別タイトル	An Empirical Evaluation of a Flow-Insensitive Data Dependence Analysis
タイトル (ヨミ)	セイギョ　フロー　ヲ　コウリョ　シナイ　データ　イゾン　カンケイ　カイセキ　ノ　ジッケンテキ　ヒョウカ
著者	石尾, 隆石尾, 隆
著者	井上, 克郎井上, 克郎
著者の別表記	Ishio, Takashi
著者の別表記	Inoue, Katsuro
著者 (ヨミ)	イシオ, タカシ
著者 (ヨミ)	イノウエ, カツロウ
抄録	データ依存関係解析は，様々なプログラム解析手法の基盤として用いられている．通常のデータ依存関係解析では，変数に代入された値がどこで参照されるかを制御フローグラフ上で計算するが，本研究では，制御フローを考慮せず，すべての代入結果がすべての参照に到達すると仮定してデータ依存関係を計算し，通常のデータ依存関係解析の結果と比較した．その結果，10 個の Java プログラムに含まれた約 58 万個のメソッドのうち，90.9% のメソッドについては，2 つの計算方法で同一の結果が得られることを確認した．また，正しい解析結果を得るために制御フローの考慮が必要なメソッドは，代入文が 2 つ以上ある変数を持つメソッドに限られており，その条件に該当するメソッドが 15.8% だけであることを示した.
抄録	Data dependence analysis is employed for various program analysis techniques. Traditional data dependence analysis computes reaching definitions on a control-flow graph. In this research, we have compared the traditional analysis and our flow-insensitive analysis that assumes all assignments to a variable have control-flow paths to all statements that refer to the variable. As a result, we have found that flow-insensitive analysis could compute the correct result for 90.9% of 580 thousand methods in 10 Java programs. We have also shown only 15.8% of methods required flow-sensitive analysis since the methods have at least two assignment statements to a single variable.
公開者	情報処理学会
公開者 (ヨミ)	ジョウホウ　ショリ　ガッカイ
掲載誌名	ソフトウェアエンジニアリングシンポジウム2011論文集
巻	2011
開始ページ	1
終了ページ	8
刊行年月	2011-09-06
URL	http://hdl.handle.net/11094/50167
権利情報	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
権利情報	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.
言語	日本語
カテゴリ	学術雑誌論文 Journal Article

著者版フラグ	publisher
NII資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
dcmi資源タイプ	text
DCTERMS.bibliographicCitation	ソフトウェアエンジニアリングシンポジウム2011論文集.2011 P.1-P.8
DC.title	制御フローを考慮しないデータ依存関係解析の実験的評価
DCTERMS.alternative	An Empirical Evaluation of a Flow-Insensitive Data Dependence Analysis
DC.creator	石尾, 隆
DC.creator	井上, 克郎
DC.creator	Ishio, Takashi
DC.creator	Inoue, Katsuro
DC.publisher	情報処理学会
DC.language" scheme="DCTERMS.RFC1766	日本語
DCTERMS.issued" scheme="DCTERMS.W3CDTF	2011-09-06
DC.identifier" scheme="DCTERMS.URI	http://hdl.handle.net/11094/50167
DCTERMS.abstract	データ依存関係解析は，様々なプログラム解析手法の基盤として用いられている．通常のデータ依存関係解析では，変数に代入された値がどこで参照されるかを制御フローグラフ上で計算するが，本研究では，制御フローを考慮せず，すべての代入結果がすべての参照に到達すると仮定してデータ依存関係を計算し，通常のデータ依存関係解析の結果と比較した．その結果，10 個の Java プログラムに含まれた約 58 万個のメソッドのうち，90.9% のメソッドについては，2 つの計算方法で同一の結果が得られることを確認した．また，正しい解析結果を得るために制御フローの考慮が必要なメソッドは，代入文が 2 つ以上ある変数を持つメソッドに限られており，その条件に該当するメソッドが 15.8% だけであることを示した.
DCTERMS.abstract	Data dependence analysis is employed for various program analysis techniques. Traditional data dependence analysis computes reaching definitions on a control-flow graph. In this research, we have compared the traditional analysis and our flow-insensitive analysis that assumes all assignments to a variable have control-flow paths to all statements that refer to the variable. As a result, we have found that flow-insensitive analysis could compute the correct result for 90.9% of 580 thousand methods in 10 Java programs. We have also shown only 15.8% of methods required flow-sensitive analysis since the methods have at least two assignment statements to a single variable.
DC.rights	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
DC.rights	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.
citation_title	制御フローを考慮しないデータ依存関係解析の実験的評価
citation_author	石尾, 隆
citation_author	井上, 克郎
citation_publisher	情報処理学会
citation_language	日本語
citation_date	2011-09-06
citation_journal_title	ソフトウェアエンジニアリングシンポジウム2011論文集
citation_volume	2011
citation_firstpage	1
citation_lastpage	8
citation_public_url	http://hdl.handle.net/11094/50167

閲覧可能ファイル

論文情報

論文詳細を表示