講演抄録/キーワード |
講演名 |
2013-03-06 14:50
プログラムの理解とアルゴリズムの可視化のための支援ツール ~ 階層型グラフ描画に基づく流れ図の自動生成 ~ ○高原 嶺・槇森文哉・山内雅弘(近畿大)・高藤大介・田岡智志・渡邉敏正(広島大) MSS2012-63 SS2012-63 |
抄録 |
(和) |
本論文では,与えられたC言語のソースコードから,プログラムの振る舞いを把握してアルゴリズムを理解するための支援ツール作成を目的としている.これは,単なるトレース作業の支援ツールではなく,それを含みつつも,より概念的・抽象的な次元でプログラマや上流工程の設計者の意図を汲み取る必要があり,いわゆるソフトウェアのリバースエンジニアリングの一種である.具体的には,読み取った処理フローを,フローチャートやPADなどのダイアグラムを自動生成して図的に表現することで,ソースレベルの可視化を行う.次に,ソースレベルのダイアグラムを簡略化し,主たる処理フローを摘出することでアルゴリズムの本質的な流れを可視化することを試みる. |
(英) |
The purpose of this paper is to make a support tool for understanding programs or algorithms written by the programming language. It is not just a trace tool of programs, but it infers programmer's design concepts from source codes. It is considered to be a kind of the reverse engineering of the software. On our support tool, the source level visualization is done automatically by using diagrams such as flowcharts or problem analysis diagrams(PADs). Then we try to extract the outline of flow of processes and to visualize an algorithm by simplifying a source level diagram. |
キーワード |
(和) |
アルゴリズムの可視化 / フローチャート / グラフ描画 / 階層型グラフ / トレースツール / / / |
(英) |
Visualization of algorithms / Flowcharts / Graph drawings / Hierarchial graphs / Trace tools / / / |
文献情報 |
信学技報, vol. 112, no. 457, MSS2012-63, pp. 25-30, 2013年3月. |
資料番号 |
MSS2012-63 |
発行日 |
2013-02-27 (MSS, SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2012-63 SS2012-63 |