parsing - 手動パーサーの作成

Question

パーサーを手動で作成する必要があります。LL(*) と LR のどちらかを選択できません (Earley を試してみてはいかがでしょうか?)。LL の文法はかなり難しいので、ボトムアップ解析を使用する必要がありますか?

score 2 · Accepted Answer

私は、再帰的降下パーサーか、おそらく末尾再帰的降下パーサー (つまり LL) またはトップダウン演算子優先度パーサーのいずれかを使用します。

パーサーの LR ファミリは、LR、LALR(k)、LALR(1)、GLR など、「奇妙」すぎて頭に入れておくことができません。それらのいずれかを作成しようとすると、通常、とにかくパーサージェネレーターを実装することになります。

score 0 · Accepted Answer

手で書く最も簡単なタイプのパーサーは、LLパーサーのファミリーに含まれる再帰下降パーサーです。他のほとんどのタイプのパーサーは、手動で作成するのが難しいか（大きな状態遷移表を使用するLALRパーサー）、複雑な言語を解析するためのものです（自然言語を解析するためのEarleyパーサーなど）。

ウィキペディアには、再帰下降構文解析に関するいくつかの優れた情報があります。

score 0 · Accepted Answer

これは、使用しようとしている文法によって異なります。LL には、文法の不確実性に関する問題があります (すべてを左再帰から解放する必要があります)。

判断できない場合は、LR(1) または LALR を使用してください。ひょっとしたらGLRも。

score 0 · Accepted Answer

XTextを試してください。それはあなたのためです。言語、パーサー、エディターをすばやく簡単に作成

4 に答える 4