对于LLVM,SCC代表什么?

Che*_*ath 18 compiler-construction llvm

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

rua*_*akh 19

根据LLVM Lexicon,它代表" 强连通组件 ".

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

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

(但我能够找到词典的唯一原因是我发现它们必须意味着"强连接组件",然后我用Google搜索该短语site:llvm.org以确认.它似乎没有显着联系.)


Mat*_*Mat 7

我相信它代表强连接组件,因为该文档讨论了Tarjan 的算法