| 研究課題/領域番号 |
01880006
|
|---|
| 研究種目 |
試験研究
|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
中田 育男 筑波大学, 電子情報光学系, 教授 (70133022)
|
|---|
| 研究分担者 |
山下 義行 東京大学, 大型計算機センター, 助手 (20220353)
清木 康 筑波大学, 電子情報工学系, 助教授 (10169956)
佐々 政孝 筑波大学, 電子情報工学系, 助教授 (20016182)
|
|---|
| キーワード | 組文脈自由文法 / 正規表現 / プログラミング言語 / 言語処理系 |
|---|
| 研究概要 |
1.昨年までに開発した組文脈自由文法をベ-スにしたプログラム言語Grampに正規表現を許すよう拡張することによって、ある種のプログラムが正規表現デ-タ構造でより明確に表現できることを示した。さらに、この表現から効率のよいプログラムに変換するために、LR構文解析法を応用する方法とLL構文解析法を応用する方法を考案した。今後、それらの方法についてより具体的なアルゴリズムを開発し、それらを比較評価する予定である。
2.実用的な言語とするために、既存の言語Pasca1に上記の機能を導入したものの概要を設計した。今後は言語設計と上記の処理方式を組込んだ処理系の設計開発を平行して進めていく予定である。
|
