本論文では, 我々が現在公開している自然言語解析用ツール「MSLRパーザ・ツールキット」の特徴と機能について述べる. MSLRパーザは, 一般化LR法の解析アルゴリズムを拡張し, 日本語などの分かち書きされていない文の形態素解析と構文解析を同時に行うツールである. MSLRパーザを用いて解析を行う際には, まずLR表作成器を用いて, 文法と接続表からLR表を作成する. このとき, LR表作成器は, 接続表に記述された品詞間の接続制約を組み込んだLR表を生成する. このため, 接続制約に違反する解析結果を受理しないLR表が作られるだけでなく, LR表の大きさを大幅に縮小することができる. 次に, MSLRパーザは, 作成されたLR表と辞書を用いて辞書引きによる単語分割と構文解析を同時に行い, その結果として構文木を出力する. さらに, MSLRパーザは, 文中の括弧の組によって係り受けに関する部分的な制約が与えられた文を入力とし, その制約を満たす構文木のみを出力する機能を持つ. また, 文脈依存性を若干反映した言語モデルのひとつである確率一般化LRモデル (PGLRモデル) を学習し, 個々の構文木に対してPGLRモデルに基づく生成確率を計算し, 解析結果の優先順位付けを行う機能も持つ.
