LL（k> 1）用の解析テーブルの作成方法

ウェブ上には、LL（1）パーサーの最初/後続セットから文脈自由文法の構文解析テーブルを構築する方法を示す多くの例があります。LL（k> 1）用の解析テーブルの作成方法

しかし、k> 1の場合に関連する有用なものは見つかりませんでした。ウィキペディアでさえこれについての情報はありません。

私はそれが何らかの形でなければならないと予想しますが、この分野の既存の研究への指針は非常に役に立ちます。

2012-01-25 Petr Kozelka

私は、残念なことに、このトピックをスキップして、構文解析に関する素晴らしい本のコピーを持っています。私はあなたと同様に好奇心が強いです。しかし、私の理解から、k> 1のアルゴリズムは、実質的により多く関与し、実際には完全に実行不可能である。私たちは見つけるでしょう！ – templatetypedef

私はそれが実行不可能だとは思わない。少なくともANTLRはLL（K）（任意のK）文法を解析すると主張している。 –

再帰的な降下パーサは簡単ですが、ルックアヘッドのリストを維持するだけです。その後、メモやバックトラッキングなど、これを改善するための最適化がたくさんあります。それはどのようにテーブル駆動パーザーのために働くかわからない！あなたはまだそれを理解しましたか？ –

LRパーサーを構築しても、同じ問題でかなり苦労しますが、LLではなくです。 @cakeplusに言及されているLL（k）よりも少し良いページを見つけました。 - また、関連する論文も無料で入手できます。http://ci.nii.ac.jp/naid/110002673618/

しかし、それでも私はあまり助けにはなりませんでした。だから、私は自分自身を基本から始めました。誰でも興味があれば：https://aboutskila.wordpress.com/2013/06/14/lalrk-first-sets/と戦い続ける:-)

出典

2013-06-14 20:32:58 greenoldman

リンクが切れています。 :( – paulotorrens

@paulotorrens、固定最後のものは、あなたに感謝します。私はそれらを計算するためのアルゴリズムを見つけることがしたい – greenoldman

。私はおそらくエンジニア[この]（http://www.fit.vutbr.cz/~ikocman/を逆によllkptg /） – paulotorrens

LL（k> 1）用の解析テーブルの作成方法

答えて

関連する問題