我正在阅读这份文件http://llvm.org/docs/WritingAnLLVMPass.html,我遇到了CallGraphSCCPass。我搜索了SCC的缩写,但是找不到。 SCC代表什么?我在哪里可以阅读更多相关信息?
答案 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 =强连接组件