プログラムの理解とアルゴリズムの可視化のための支援ツール－階層型グラフ描画に基づく流れ図の自動生成

摘要

本稿では，与えられたC言語のソースコードから，プログラムの振る舞いを把握してアルゴリズムを理解するための支援ツール作成を目的としている．これは，単なるトレース作業の支援ツールではなく，それを含みつつも，より概念的·抽象的な次元でプログラマや上流工程の設計者の意図を汲み取る必要があり，いわゆるソフトウェアのリバースエンジニアリングの一種である．具体的には，読み取った処理フローを，フローチャートやPADなどのダイアグラムを自動生成して図的に表現することで，ソースレベルの可視化を行う．次に，ソースレベルのダイアグラムを簡略化し，主たる処理フローを抽出することでアルゴリズムの本質的な流れを可視化することを試みる．