parsing - トークンのストリームから解析ツリーを構築するにはどうすればよいですか?

Question

トークンのストリーム (またはリスト) を解析ツリーに変換する一般的な方法を知っている人はいますか?

私はこれを知りたくてたまらない。私はこのようなことをプログラムしたことがないので、ぜひ学びたいです!

ありがとう、ボダ・シド。

Answer 1

あなたが話しているプロセスは、解析として知られています。これを行うには、いくつかのオプションがあります。YACC などのツールを使用して解析を行うことも、独自のパーサーを実装することもできます。よく使われている人気のあるパーサーは、再帰降下パーサーです。ウェブ上でそれについて多くの読み物を見つけることができ、ウィキペディアにも良いコード例があります。