マニュアルパーサーを書く

Question

パーサを手動で書く必要があります。 LL（*）とLRのどちらかを選ぶことはできません（おそらくEarleyを試してみてください）。 LLの文法はむしろ難しいので、ボトムアップ解析を使うべきですか？

Answer 1

これは、使用しようとする文法によって異なります。 LLは文法の不確定さにいくつかの問題を抱えています（あなたはすべてを左回帰する必要があります）。

決定できない場合は、LR（1）またはLALRと一緒にご連絡ください。多分GLRさえ。

Answer 2

Try XText。それはあなたのためです。あなたの言語、パーサー、エディタを素早く簡単に作成する

Answer 3

手で書く最も簡単なタイプのパーサは、LLパーサのファミリにある再帰的降下パーサです。他のほとんどのタイプのパーサーは、手書き（大状態遷移テーブルを使用するLALRパーサー）や複雑な言語（自然言語の解析用のEarleyパーサーなど）の解析用には難しいものです。

wikipediaには、再帰的な下降解析に関するいくつかの優れた情報があります。

Answer 4

私は、再帰的降下パーサーまたはテール再帰的降下パーサー（すなわち、LL）またはトップダウン演算子優先パーザのいずれかを使用します。

LR、LALR（k）、LALR（1）、GLRなど、パーザのLRファミリは、あなたの頭に残すにはあまりにも "奇妙な"ものであれば何でも構いません。そのうちの1つを書こうとすると、とにかく普通のままにするためには、というパーサー・ジェネレータを実装することになります。