LLVM源码阅读——GVN-Hoist

本文主要是介绍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源码阅读——GVN-Hoist的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！