对于LLVM,SCC代表什么?

时间:2011-12-17 16:51:17

标签: compiler-construction llvm

我正在阅读这份文件http://llvm.org/docs/WritingAnLLVMPass.html,我遇到了CallGraphSCCPass。我搜索了SCC的缩写,但是找不到。 SCC代表什么?我在哪里可以阅读更多相关信息?

3 个答案:

答案 0 :(得分:19)

根据The LLVM Lexicon,它代表“strongly connected component”。

源代码注释以这种方式解释:

  

因为调用图中可能存在循环,所以这种类型的循环以SCC顺序在调用图上运行:也就是说,它们自下而上处理函数,除了递归函数,它们一次处理所有函数。 / p>

(但我能够找到词典的唯一原因是我发现它们必须表示“强连接组件”,然后我在site:llvm.org上用Google搜索该短语以确认。它不会似乎是显着的联系。)

答案 1 :(得分:4)

我认为它代表Strongly Connected Components,因为该文档涉及Tarjan's algorithm

答案 2 :(得分:1)

SCC =强连接组件

相关问题