研究概要 |
1.研究の背景と目的 (1)アルゴリズム・アニメーションを用いて,字句解析からコード生成までのフェイズのコンパイラおよびコンパイラ生成系の動きを視覚的に表示する.これにより,従来難しいとされていた構文解析アルゴリズムなどを講義等で実演して教育に役立てるほか,開発者が処理系を作成する際の直感的な理解を助けることができる. (2)ユーザが上で述べたアルゴリズム・アニメーションを利用しながら,対話的に言語処理系を作成することのできる統合的言語処理系開発環境を提供する.この中で、コンパイラ生成系への入力となる属性分法記述をアルゴリズミック・デバッギングに基づく手法で視覚的にデバッグするシステムを生成する.このような統合的開発環境を用いることにより,開発者が,字句解析からコード生成に至るまでのフェイズの解析や変換を視覚的な表示で確認しながら処理系を開発できるようになる. 平成9年度の研究成果 (1)構文解析器に対するアルゴリズム・アニメーションのプロトタイブを生成系Bisonを利用して作成した[発表1].また,字句解析器に対するアルゴリズム・アニメーションのプロトタイブを作成した. (2)統合的開発環境の一部となるインクリメンタル属性評価の研究を行った[発表2]. (3)本システムを用いて,C言語サブセットのコンパイラを,字句解析からコード生成までのすべてのフェイズを生成系を用いて生成する方法により作成した[発表3,4]. (4)属性文法記述をアルゴリズミック・デバッギングに基づく手法でデバッグする手法を開発した[発表5].
|