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