构建解析器：递归下降还是自上而下？

应对构建解析器的挑战

问题：

开始解析器构建工作时，我遇到理解困难的方法。考虑示例字符串：

{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中文网其他相关文章！