1998 Fiscal Year Annual Research Report
アルゴリズム・アニメーションを特徴とする統合的プログラム言語処理系生成システム
| Project/Area Number |
08458065
|
|---|
| Research Institution | TOKYO INSTITUTE OF TECHNOLOGY |
|---|
Principal Investigator |
佐々 政孝 東京工業大学, 大学院・情報理工学研究科, 教授 (20016182)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
山下 義行 筑波大学, 電子・情報工学系, 助教授 (20220353)
脇田 建 東京工業大学, 大学院・情報理工学研究科, 講師 (10242265)
|
|---|
| Keywords | プログラム言語処理系 / コンパイラ / アルゴリズム・アニメーション / コンパイラ生成系 / 属性文法 |
|---|
| Research Abstract |
1. 研究の背景と目的
(1) アルゴリズム・アニメーションを用いて,字句解析からコード生成までのフェイズのコンパイラおよびコンパイラ生成系の動きを視覚的に表示する.これにより,従来難しい,とされていた構文解析アルゴリズムなどを講義等で実演して教育に役立てるほか,開発者が処理系を作成する際の直観的な理解を助けることができる.
(2) ユーザが上で述べたアルゴリズム・アニメーションを利用しながら,対話的に言語処理系を作成することのできる統合的言語処理系開発環境を提供する.この中で,生成系への入力となる属性文法記述をアルゴリズミック・デバッギングに基づく手法で視覚的にデバッグするシステムを作成する.これにより,字句解析からコード生成に至るまでのフェイズの解析や変換を視覚的な表示で確認しながら処理系を開発できるようになる.
2. 平成10年度の研究経過
(1)字句・構文解析器に対するアルゴリズム・アニメーションを生成系FIexとBisonを利用して作成した[発表1].(2)本システムを用いて,C言語サブセットのコンパイラを,字句解析からコード生成までのすべてのフエイズを生成系を用いて生成する方法により作成した[発表2].(3)本システムを用いて,プロセス移送の基盤システムを作成した[発表3,4].(4)属性文法記述をアルゴリズミック・デバッギングに基づく手法でデバッグするプロトタイプシステムを作成した.3. 今後の課題いくつかの部分はプロトタイプに終わっているので,これらを完成させることが今後の課題である.
|
-
[Publications] 丹羽直輝,佐々政孝.他: "コンパイラ生成系における字句・構文解析器のアルゴリズムアニメーション" 情報処理学会全国大会論文集. 58-1. 17-49 (1999)
-
[Publications] 市川哲生,佐々政孝,他: "属性文法に基づくコンパイラにおけるレジスタ割付とコード生成" 日本ソフトウェア科学会大会論文集. 15. 309-312 (1998)
-
[Publications] 奥平雄吾,脇田建,佐々政孝,他: "高速実行可能な低レベル命令セット仮想計算機の設計" 情報処理学会全国大会論文集. 57・3. 593-594 (1998)
-
[Publications] 足立原直,脇田建,佐々政孝,他: "低レベル命令セット仮想計算機を利用した混成環境におけるプロセス移送" 情報処理学会全国大会論文集. 57・3. 595-596 (1998)
