Go debug/dwarf.Reader.Seek 跳回指定偏移后怎样继续遍历条目

如果一个 DWARF 工具要反复查看同一个条目，直接从头调用 Reader.Next() 会把已经扫描过的内容一遍遍重新读。更合适的做法是：第一次遍历时保存 Entry.Offset，查询时调用 Reader.Seek(offset)，然后继续用 Next() 读取目标条目及其子树。

下面只讨论 debug/dwarf.Reader 的偏移和条目遍历，不展开 ELF 文件定位。官方文档中，Entry.Offset 是条目在 DWARF info 区段中的位置；Seek 会把 Reader 放到这个位置，偏移 0 表示第一条条目。

记住一个关键点：Seek 只负责改变读取位置，不会返回条目；跳转后仍要调用一次 Next。保存偏移时保存 Entry.Offset，不要把遍历次数当成位置。

先把 Entry.Offset 保存成可复用索引

Reader.Next 按树的先序顺序返回条目。每个返回的 Entry 自带偏移、标签和是否存在子条目的信息，所以第一次扫描可以只提取索引所需的字段，不必复制整棵树。

package dwarfseek

import "debug/dwarf"

type EntryRef struct {
	Offset   dwarf.Offset
	Tag      dwarf.Tag
	Children bool
}

func BuildIndex(r *dwarf.Reader, wanted dwarf.Tag) (map[dwarf.Offset]EntryRef, error) {
	index := make(map[dwarf.Offset]EntryRef)
	for {
		entry, err := r.Next()
		if err != nil {
			return nil, err // 当前偏移或条目编码异常时保留原始错误
		}
		if entry == nil {
			break // nil, nil 表示 info 区段已经读完
		}
		if entry.Tag == wanted {
			index[entry.Offset] = EntryRef{
				Offset: entry.Offset,
				Tag: entry.Tag,
				Children: entry.Children, // 查询时决定是否继续展开子树
			}
		}
	}
	return index, nil
}

图1是这段关系的静态说明图：原始条目流提供 Offset、Tag 和 Children，应用侧再把偏移挂到自己的查询键上。

索引的键可以是偏移本身，也可以是你从条目属性中提取的函数名、类型名或自定义标识。偏移是最稳妥的回读入口，因为它正是 Reader.Seek 接受的类型。

Seek 之后用 Next 继续走当前条目树

拿到偏移后，调用顺序固定为“Seek，再 Next”。如果目标条目有子节点，Children 为 true，后续的 Next 会进入子树；子条目结束时会遇到 Tag 为 0 的结束条目。

func ReadAt(r *dwarf.Reader, ref EntryRef) ([]*dwarf.Entry, error) {
	r.Seek(ref.Offset) // 回到 Entry.Offset 指向的条目起点

	first, err := r.Next()
	if err != nil {
		return nil, err // 偏移失效或数据损坏时不能继续猜测
	}
	if first == nil {
		return nil, nil // 偏移落在区段末尾时没有可读条目
	}

	entries := []*dwarf.Entry{first}
	if !first.Children {
		return entries, nil // 没有子条目时，读取目标本身即可
	}
	depth := 1 // 用深度区分嵌套子树的结束标记
	for depth > 0 {
		child, err := r.Next()
		if err != nil {
			return nil, err // 保留读取错误，避免把坏数据当成结束
		}
		if child == nil {
			return entries, nil // 正常数据不会提前结束，保留已读条目供调用方处理
		}
		if child.Tag == 0 {
			depth-- // 每个零 Tag 结束一个拥有子条目的层级
			continue
		}
		entries = append(entries, child)
		if child.Children {
			depth++ // 嵌套子树需要等待自己的结束标记
		}
	}
	return entries, nil
}

这里的结束判断只服务于“读取一个父条目的直接子树”这个边界。若子条目本身还有 Children，实际工具需要维护深度，或在明确不需要展开时调用 SkipChildren，不能简单把所有非零 Tag 都当成同一层。

图2把定位接口和条目树分开画出：Seek 接收目标偏移，Next 负责返回父条目和子条目，SkipChildren 则是跳过当前父条目子树的快捷边界。

不需要展开时，用 SkipChildren 缩短扫描路径

如果当前只关心编译单元或函数条目，不需要读取其全部变量、参数和嵌套类型，可以在处理完父条目后调用 SkipChildren。它只对最近一次 Next 返回且确实拥有子条目的条目生效；没有子条目，或者还没有调用 Next 时是空操作。

func ScanTopLevel(r *dwarf.Reader, wanted dwarf.Tag) ([]*dwarf.Entry, error) {
	var matches []*dwarf.Entry
	for {
		entry, err := r.Next()
		if err != nil {
			return nil, err // 顶层扫描也要区分损坏数据和正常结束
		}
		if entry == nil {
			return matches, nil // info 区段结束
		}
		if entry.Tag == wanted {
			matches = append(matches, entry)
		}
		if entry.Children {
			r.SkipChildren() // 不需要子树时直接越过其终止标记
		}
	}
}

这里不能把 SkipChildren 当成“删除条目”或“移动到任意偏移”的 API。它只改变当前 Reader 的后续读取范围；之后仍然可以对某个已保存的 Entry.Offset 再次调用 Seek。

用指标判断索引是否值得建立

可以用“Next 调用次数”和“单次查询延迟”衡量收益。下面是一个示例基准模型，不是本机执行结果：假设 info 区段有 10000 个条目，需要查询 1000 个已知函数。

这个比较的前提是同一份 DWARF 数据和同一个 *dwarf.Data 生命周期。若文件重新构建、info 区段被替换，旧偏移不能跨构建复用；若输入来自不可信对象文件，也要注意官方文档对解析资源消耗和异常输入的提醒。

几个容易混淆的问题

• Seek 后为什么没有 Entry？ 因为 Seek 只定位，必须再调用 Next。
• 能不能保存第几个条目？ 不建议。树条目长度不固定，应该保存 Entry.Offset。
• 遇到 Tag 为 0 是否就是整个文件结束？ 不是。它通常表示当前有子条目的父条目结束；整个区段结束由 Next 返回 nil、nil 表示。
• SkipChildren 会影响以后 Seek 吗？ 只影响当前 Reader 的当前位置，不影响已经保存的偏移；重新 Seek 后可再次读取。