1989 Fiscal Year Annual Research Report

組文脈自由文法に基づくプログラミング言語の実用的処理系の作成

Research Project

Project/Area Number	01880006
Research Category	Grant-in-Aid for Developmental Scientific Research
Research Institution	University of Tsukuba
Principal Investigator	中田育男筑波大学, 電子情報光学系, 教授 (70133022)
Co-Investigator(Kenkyū-buntansha)	山下義行東京大学, 大型計算機センター, 助手 (20220353) 清木康筑波大学, 電子情報工学系, 助教授 (10169956) 佐々政孝筑波大学, 電子情報工学系, 助教授 (20016182)
Keywords	組文脈自由文法 / 正規表現 / プログラミング言語 / 言語処理系
Research Abstract	1.昨年までに開発した組文脈自由文法をベ-スにしたプログラム言語Grampに正規表現を許すよう拡張することによって、ある種のプログラムが正規表現デ-タ構造でより明確に表現できることを示した。さらに、この表現から効率のよいプログラムに変換するために、LR構文解析法を応用する方法とLL構文解析法を応用する方法を考案した。今後、それらの方法についてより具体的なアルゴリズムを開発し、それらを比較評価する予定である。 2.実用的な言語とするために、既存の言語Pasca1に上記の機能を導入したものの概要を設計した。今後は言語設計と上記の処理方式を組込んだ処理系の設計開発を平行して進めていく予定である。