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