氏名 : 浅井 悟 (289867010)
所属 : 稲垣研
題目 : 構文構造のグループ化による漸進的チャート解析の高速化
概要 :
計算機を介した効率的な対話処理の実現のため、漸進的解釈が必要
とされている。漸進的解釈とは、文の一部分が入力された時点で、
それまでの入力に対する解釈を行うことであり、この実現としてこ
れまでに漸進的チャート解析手法が提案されている。この手法は、
従来の上昇型チャート解析に下降型解析を融合することにより実現
されており、語が入力されるたびに、それまでの入力に対する構文
構造を少なくとも一つ作り上げることができる。しかし、下降型解
析を導入したことにより、解析途中における未入力部分に関して、
より多くの予測を行うことになるため、通常の上昇型チャート解析
に比べて作成される構文構造が多くなり、解析効率が低下する。
そこで本発表では、解析途中で作成される構文構造をグループ化す
ることにより、漸進的チャート解析を効率化する手法について説明
する。この手法では、個々の構文構造に対して実行していた処理を
グループ単位で一括して行えるため、必要な処理量が削減され、解
析の高速化が期待できる。また本手法では、入力全体の構文構造を
作り上げることなく、分解した状態でそれを保持するするため、処
理を進める上での記憶容量を節約することができる。
目次に戻る