パーサーの構築: 再帰降下かトップダウンか?

パーサー構築の課題に取り組む

質問:

パーサー構築の取り組みを始めたところ、理解するのが困難になりました。アプローチ。サンプル文字列を考えてみましょう:

{key1 = value1 | key2 = {key3 = value3} | key4 = {key5 = { key6 = value6 }}}

理想的な出力は、ネストされたマップ構造に似ています:

map[key1] = value1
map[key2] = (map[key3] = value3)
map[key4] = (map[key5] = (map[key6] = value6))

これは実行可能なアプローチですか、それとも間違ったパスを探索していますか?

答え:

パーサーの作成は多面的な取り組みであり、広範な対応が必要です。

ガイダンス:

1. 再帰降下解析: http://www.cs.binghamton.edu/~zdu/parsdemo/recintro.html.
2. などのリソースで説明されているこの方法を研究することを検討してください。トップダウン解析: このアプローチについては、http://javascript.crockford.com/tdop/tdop.html や http://effbot.org/zone/simple-top-down-parsing などのリソースで説明されています。 htm.
3. Go 標準ライブラリ パーサー コード: Go 標準ライブラリ (http://golang.org/src/pkg/go/parser/parser.go) 内の既存のパーサー コードを調べます。
4. Rob Pike のレクサー作成に関する講義: このビデオ (http://www.youtube.com/watch?v=HxaD_trXwRE) は、レクサーの構築に関する貴重な洞察を提供します。パーサーの不可欠なコンポーネント。
5. オンライン リソース: 解析に関する多数の記事やチュートリアルがオンラインで入手できます。構文は選択した言語によって異なる場合がありますが、基礎となる概念は Go にそのまま移行できます。

以上がパーサーの構築: 再帰降下かトップダウンか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。