私は教育目的でパーサー ジェネレーターを作成したいと考えており、作成方法を説明するオンライン リソースやチュートリアルがあるかどうか疑問に思っていました。Jack Crenshaw の「Let's Build a Compiler」のようなものです。
LR(1) 文法のパーサー ジェネレーターを書きたいと思います。
アクションと goto テーブルの生成の背後にある理論については十分に理解していますが、それを実装するのに役立つリソースが必要です。
推奨言語は C/C++、Java ですが、他の言語でも構いません。
ありがとう。
私は他の人に同意します.Dragonの本はLR解析の良い背景です.
再帰降下パーサーに興味がある場合は、次の Web サイトで非常に楽しい学習体験が得られます。この Web サイトでは、それ自体と他の言語をコンパイルできる完全に自己完結型のコンパイラ システムを構築する手順を説明しています。
これはすべて、Val Schorre による驚くべき小さな 10 ページのテクニカル ペーパーに基づいています: META II: A Syntax-Oriented Compiler Writing Language from 正直なところ 1964. -コンパイラがどのように自分自身を再生成できるかを最終的に理解する瞬間を吹き飛ばします....
私は大学時代からウェブサイトの作者を知っていますが、ウェブサイトとは何の関係もありません。
LR パーサーの書き方を学ぶ前に、再帰降下パーサーの書き方を学ぶ方が簡単であることがわかりました。正直なところ、何年にもわたってパーサーを書いてきましたが、LR パーサーを書く必要があるとは思いませんでした。
私は最近、C# 4.0でのプログラミング言語ツールの実装という CodeProject でチュートリアルを書きました。このチュートリアルでは、再帰降下解析手法について説明しています。