ホームページ  >  記事  >  バックエンド開発  >  パーサーの構築: 再帰降下かトップダウンか?

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

Barbara Streisand
Barbara Streisandオリジナル
2024-11-07 04:45:03403ブラウズ

Building a Parser: Recursive Descent or Top-Down?

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

質問:

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

{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 サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。