LRステートマシンパーサーを作成するにはどうすればよいですか？

Question

LRパーサージェネレーターの作成をいじりたいです。文法からステートマシンテーブルを作成する方法を説明する優れた（無料の）リソースを知っている人はいますか？

Answer 1

無料のリソースについては、 PLY のPythonソースコードを検討してください-Lexの完全な実装PythonのYacc。

ただし、本をお勧めしますが、ドラゴンブック。

Answer 2

私が出会った中で最高のリソースは次のとおりです。

構文解析テクニック-実践ガイド

Answer 3

明白な答えは、Aho / Ullman / Raviの標準コンパイラテキスト、コンパイラです。原則、テクニック、ツール

解析に関する完全な章があります。無料ではありませんが、最後の一銭に値するものであり、パーサーやその他のコンパイラーに似たツールを構築しようとするなら、この本がなければ簡単に夢中になります。

Answer 4

Grammaticaが役立つと思うかもしれません。 .NET用の無料のパーサージェネレーターです。私はいくつかの経験があり、良かったです。あなたはそれを試して、そのコードを研究することができます。 http://grammatica.percederberg.net/