Giant blob of minor changes

[dotfiles/.git] / .config / coc / extensions / coc-go-data / tools / pkg / mod / honnef.co / go / tools@v0.0.1-2020.1.5 / callgraph / static / static.go

diff --git a/.config/coc/extensions/coc-go-data/tools/pkg/mod/honnef.co/go/tools@v0.0.1-2020.1.5/callgraph/static/static.go b/.config/coc/extensions/coc-go-data/tools/pkg/mod/honnef.co/go/tools@v0.0.1-2020.1.5/callgraph/static/static.go
new file mode 100644 (file)
index 0000000..a4c73b7
--- /dev/null
+++ b/.config/coc/extensions/coc-go-data/tools/pkg/mod/honnef.co/go/tools@v0.0.1-2020.1.5/callgraph/static/static.go
@@ -0,0 +1,35 @@
+// Package static computes the call graph of a Go program containing
+// only static call edges.
+package static // import "honnef.co/go/tools/callgraph/static"
+
+import (
+       "honnef.co/go/tools/callgraph"
+       "honnef.co/go/tools/ir"
+       "honnef.co/go/tools/ir/irutil"
+)
+
+// CallGraph computes the call graph of the specified program
+// considering only static calls.
+//
+func CallGraph(prog *ir.Program) *callgraph.Graph {
+       cg := callgraph.New(nil) // TODO(adonovan) eliminate concept of rooted callgraph
+
+       // TODO(adonovan): opt: use only a single pass over the ir.Program.
+       // TODO(adonovan): opt: this is slower than RTA (perhaps because
+       // the lower precision means so many edges are allocated)!
+       for f := range irutil.AllFunctions(prog) {
+               fnode := cg.CreateNode(f)
+               for _, b := range f.Blocks {
+                       for _, instr := range b.Instrs {
+                               if site, ok := instr.(ir.CallInstruction); ok {
+                                       if g := site.Common().StaticCallee(); g != nil {
+                                               gnode := cg.CreateNode(g)
+                                               callgraph.AddEdge(fnode, site, gnode)
+                                       }
+                               }
+                       }
+               }
+       }
+
+       return cg
+}