GLR解析アルゴリズムリソース

Question

書いています a GLRパーサージェネレーター また、インターネット上のこのアルゴリズムに関連するリソースに関するリソースに関するアドバイスが必要です。

BisonはGLRパーサーを生成できることを知っています。GPLの下にあることを考えると、コードを調べることができますが、アルゴリズムの完全な説明があるといいのですが。

それで、誰かが私が利用できる良いリソースを知っていますか？ありがとう。

Answer 1

そのアプリの解決策がある場合は、そのアプリを後退させるだけです。それはあなたのサイトからアプリ全体を削除します。

または

このリンクに従ってください：> http://technet.microsoft.com/en-US / Library / FP161233.aspx

Answer 2

Adrian Johnstoneは、GLRアルゴリズムの高度なバージョンに関する多くの作業を公開しています。彼の 出版物のウェブサイト おそらく興味深いリソースになるでしょう。

Answer 3

アルゴリズムの各ステップを示す写真で、私が今まで見た中で最高の説明は、この本に含まれています。

http://books.google.ca/books?id=05xa_d5dswac&lpg=pa381&dq = generalized%20deterministic%20parsers＆pg = pa381#v=Onepage&q = Generalized%20Deterministic%20Parsers

Pseudocodeについては、Source：Tomitaによる一般化されたLR解析、70ページ程度に移動します。 Farshiの論文にはコンパクトな説明が含まれています。

http://books.google.ca/books?id=pvzizivqWhc&lpg=pp1&dq=generalized%20lr%20parsing&pg=pa70#v=onepage＆q =＆f = false

それは私がQB.JSで試したテクニックの1つです（JavaScriptのQBasic).

Answer 4

私が知っていることから、それはLALRパーサーと同じように機能します - それが曖昧さに遭遇する場合を除きます。

それがそうする場合、それは本質的にその時点で可能なオプションに対応する別々の分割に分割され、タンデムでそれらと続きます - 解析が失敗した場合（違法な要素に遭遇したため）、それは単に削除されます。以前のあいまいさを誤って推測します。

最後に、1つを除くすべてが死ぬはずです - そして、生き残ったものは、それらの曖昧なポイントの「正しい」解析です。