（３９）並列構文解析プログラム：ＰＡＸ


	マ シ ン：PSI, Multi-PSI
	環　　境：SIMPOS, PIMOS
	言　　語：ESP, KL1
	ソース量：1.5 KB
	文　　書：なし

概要

並列計算機上で並列構文解析を行うためのツールである。

構成

ＰＡＸトランスレータにより、ＤＣＧ形式で記述された文法をＫＬ１プログラ ムに変換する。構文解析は、このＫＬ１プログラムを実行することにより並列 に実行される。 
　　　　　　　　　　　　　　　　┌─────┐
　　　　　　　　　　　　　　　　│ＤＣＧ文法│
　　　　　　　　　　　　　　　　└─────┘
　　　　　　　　　　　　　　　　　　　│
　　　　　　　　　　　　　　　　　　　Ｖ
　　　　　　　　　　　　　　┌──────────┐
　　　　　　　　　　　　　　│ＰＡＸトランスレータ│
　　　　　　　　　　　　　　└──────────┘
　　　　　　　　　　　　　　　　　　　│
　　　　　　　　　　　　　　　　　　　Ｖ
　　　┌───┐　　　　　　┌──────────┐　　　　　┌───┐
　　　│　文　├─────＞│　ＫＬ１プログラム　├────＞│解析木│
　　　└───┘　　　　　　└──────────┘　　　　　└───┘

機能

実用的な自然言語処理システムでは、システムの応答時間を短くすることは、 重要な課題である。ＰＡＸは並列計算機上で入力文を並列に構文解析すること により、自然言語処理システム全体の応答速度を向上させる。

ＰＡＸは、複数の解析木を並列に探索し（ＯＲ並列）、さらに入力文中の複数 の異なる個所から解析木を作る（ＡＮＤ並列）。これら２種類の並列処理によ りＰＡＸは構文解析の処理速度を向上させる。

ＰＡＸはＤＣＧ形式で記述された文法をＫＬ１プログラムに自動変換するので、 文法開発者は並列処理についてほどんど意識することなく、並列構文解析によ る実行速度の向上をはかることができる。

ＦＴＰ

www-admin@icot.or.jp