オープンソースの再利用による迅速なソフトウェア開発のための一手法-逆エンジニアリングツール開発の経験から

摘要

本稿では，既存の情報システムの一部を再利用するのに必要となることがあるツールの基本機能であるパーザを，オープンソースコンパイラを使って迅速に開発する手法について述べる．主要なプログラミング言語のソースコードを解析する逆エンジニアリングツールを従来の方法で開発するには，かなりの工数を必要とする．そこで，その工数を大幅に減らすために，パーザを2つに分ける手法と実装のためのパーザ生成系MJayを考案した．MJayは，従来のLALRパーザである第1パーザを生成すると同時に，還元-還元競合を持たない第2パーザのための文法規則を生成する．これまでにMJayを使った経験では，C＃やVisualBasicの逆エンジニアリングツールを短時間で開発することができた．