メンバー : ログイン |登録 |知識をアップロード
検索
GLRパーサー [修正 ]
GLRパーサー(GLRは "一般化LR"を表し、Lは "左から右"を表し、Rは "右端(派生)"を表す)は、非決定論的およびあいまいな文法を処理するLRパーサーアルゴリズムの拡張です。理論的基礎は、Bernard Lang(GLLのような他の一般的なContext-Freeパーサーと一緒に)の1974年の論文で提供されました。このようなアルゴリズムを生成するための体系的な方法を記述し、正解証明、文法クラスに関する複雑さ、および最適化手法に関する一貫した結果を提供します。 GLRの最初の実際の実装は、1984年の冨田勝の論文に記述されています。これは、「並列パーサ」とも呼ばれています。トミタは元々の作業で5つの段階を提示しましたが、実際にはGLRパーサとして認識される第2段階です。
アルゴリズムは元の形から進化してきましたが、原則はそのまま残っています。以前の出版物に示されているように、Langは主に、拡張性の高いプログラミング言語のために、より使いやすく柔軟性の高いパーサーに興味を持っていました。富田の目標は自然言語の文章を徹底的かつ効率的に解析することでした。標準的なLRパーサは、自然言語の非決定的かつあいまいな性質に対応することはできず、GLRアルゴリズムは可能である。
1.アルゴリズム
2.利点
[アップロード もっと コンテンツ ]


著作権 @2018 Lxjkh