LLVM源码阅读——GVN-Hoist

实现思路：

1.run:入口函数
 以深入优先的顺序记录BB的序号，并记录每个BB中的指令序号到DFSNumber中;
 1.1 hoistExpressions: hoist所有表达式，返回hoist的scalars和non-scalars的数目
   两重循环，遍历每个bb和bb中的每条指令，然后依据指令类型（scalar, load, store, call），将它们插入相应的容器中（VN:{insts}）;
   2.1 调用computeInsertionPoints：入参中包括上步获取的容器

标签：LLVM,BB,bb,scalars,源码,Hoist,指令,序号,hoist
来源： https://www.cnblogs.com/acm-jing/p/15473423.html