Go编译器的编译顺序是DFS还是BFS？

目录

 

问题

解决

---

问题

今天编译Golang程序的时候遇到如下警告信息：

main.go:19:2: HTTPHeader redeclared during import "test/folder2/folder3"
    previous declaration during import "test/folder2"

解决

Golang编译器的包在cmd/compile目录下，Golang进行编译时主要分为四个步骤：语法解析（cmd/compile/internal/syntax）、类型检查和AST变换（cmd/compile/internal/gc）、通用SSA转换（cmd/compile/internal/gc+ssa）、生成机器码（cmd/compile/internal/ssa、cmd/internal/obj）。Golang编译器在加载Go源文件时的顺序是什么样的呢？答案一般是广度优先遍历（DFS），而非深度优先遍历（BFS）。通过上面的警告信息，我们就能看出部分端倪。folder3目录是folder2的子目录，同时在二者中声明了相同的HTTPHeader变量类型，提示的信息是folder3中的HTTPHeader变量重复定义了，而不是folder2中的变量重复定义了。说明编译器先加载了folder2中的Go源文件。

当然，这只能视为一般情况，也不能排除编译器在某种特殊情况下，在加载源文件的过程中存在DFS和BFS混合使用的情况，另外还有文件引用顺序的影响。