Add callgraph visualizer

Author: Evian-Zhang

code/article_05/cg.ll

@@ -0,0 +1,25 @@
+; cg.ll
+define void @foo1() {
+  call void @foo4(i32 0)
+  ret void
+}
+
+declare void @foo2()
+declare void @foo3()
+
+define void @foo4(i32 %0) {
+  %comparison_result = icmp sgt i32 %0, 0
+  br i1 %comparison_result, label %true_branch, label %false_branch
+
+true_branch:
+  call void @foo1()
+  br label %final
+
+false_branch:
+  call void @foo2()
+  br label %final
+
+final:
+  call void @foo3()
+  ret void
+}

src/05-控制流/02-函数.md

@@ -246,6 +246,58 @@ foo:
 
 我们可以发现，在结尾，使用的是`jmp`而不是`call`，所以从高级语言的角度，就可以看作其将尾部的调用变成了循环。并且，有两个操作：`pushq    %rax`和`popq    %rax`。这两个操作只是为了栈对齐，具体可以参考stack overflow上的回答[Why does this function push RAX to the stack as the first operation?](https://stackoverflow.com/a/45823778/10005095)。
 
+## 可视化
+
+与控制语句的可视化类似，我们也可以通过LLVM工具链，获得LLVM IR的函数调用图（Call Graph）。
+
+假设我们有以下LLVM IR:
+
+```llvm
+; cg.ll
+define void @foo1() {
+  call void @foo4(i32 0)
+  ret void
+}
+
+declare void @foo2()
+declare void @foo3()
+
+define void @foo4(i32 %0) {
+  %comparison_result = icmp sgt i32 %0, 0
+  br i1 %comparison_result, label %true_branch, label %false_branch
+
+true_branch:
+  call void @foo1()
+  br label %final
+
+false_branch:
+  call void @foo2()
+  br label %final
+
+final:
+  call void @foo3()
+  ret void
+}
+```
+
+`foo4`根据输入，调用`foo1`或者`foo2`，最终调用`foo3`。而`foo1`则递归调用`foo4`。
+
+对于这样的LLVM IR，我们使用
+
+```shell
+opt -p dot-callgraph cg.ll
+```
+
+可以生成一个`cg.ll.callgraph.dot`的文件。类似CFG，我们可以使用
+
+```shell
+dot cg.ll -Tpng -o cg.png
+```
+
+生成如下图所示的函数调用图：
+
+![Call Graph](../assets/05_cg.png)
+
 ### 帧指针清除优化
 
 最后，再讲一个函数调用中的优化，就是帧指针清除优化（Frame Pointer Elimination）。