C言語プログラムの構文木表現

抄録

本研究は構文木の類似度を測ることによってC言語プログラムの類似性を評価することを目的とし，本論文ではC言語プログラムを構文木で表現する方法を提案する。まずは，C言語の変数宣言文，代入文，制御文，関数呼出文，関数展開等を構文木表現に変換するための構文木部品を設計する。次に，構文木部品を用いてC言語プログラムを一つの木グラフに変換し，XMLによる構文木の表現法を提案する。最後に，提案手法に基づいてC言語プログラムをXML形式で表現する構文木に変換するプログラムについて説明する。