如何在 Go 中递归打印抽象语法树（AST）-Golang-PHP中文网

如何在 Go 中递归打印抽象语法树（AST）

Go 标准库提供了 ast.Fprint 函数，可直接递归打印任意符合 ast.Node 接口的语法树节点，无需手动实现遍历逻辑，适用于自定义 AST 调试与开发验证。

go 标准库提供了 `ast.fprint` 函数，可直接递归打印任意符合 `ast.node` 接口的语法树节点，无需手动实现遍历逻辑，适用于自定义 ast 调试与开发验证。

虽然 fmt.Printf("%#v", tree) 能输出结构体字面量形式，但它仅做浅层反射打印，无法自动展开嵌套的指针、接口或自定义节点类型（如你定义的 Node.Program 或 Node.Block），因此无法清晰展示整棵 AST 的层级关系与子节点内容。

幸运的是，Go 标准库的 go/ast 包中已内置了专为 AST 设计的递归打印工具：ast.Fprint。它接受一个 io.Writer（如 os.Stdout）、一个可选的 *token.FileSet（用于源码位置标注），以及一个实现了 ast.Node 接口的根节点，然后以缩进格式、带类型标签的方式，深度优先、完整地打印整个树形结构。

✅ 使用示例（适配你的解析器）：

import (
    "fmt"
    "go/ast"
    "go/token"
    "os"
)

// 假设 par.Parse() 返回一个实现了 ast.Node 接口的树根节点
tree := par.Parse()

// 创建空的文件集（若不关心源码位置，可传 nil）
fset := token.NewFileSet()

// 递归打印到标准输出
err := ast.Fprint(os.Stdout, fset, tree, nil)
if err != nil {
    fmt.Fprintf(os.Stderr, "打印 AST 失败: %v\n", err)
}

⚠️ 注意事项：

你的自定义 Node 类型必须显式实现 ast.Node 接口（即包含 Pos() 和 End() 方法），ast.Fprint 才能识别并递归处理；
若未实现 ast.Node，可考虑让自定义节点嵌入 ast.Node 的标准实现（如 ast.BasicLit 等），或改用 spew.Dump（需引入 github.com/davecgh/go-spew/spew）进行深度反射打印；
ast.Fprint 输出格式规范、可读性强，支持通过 ast.Printer 配置缩进宽度、是否显示位置信息等，适合集成到调试流程中。