Compiler construction 关于LLVM,SCC代表什么?

Compiler construction 关于LLVM,SCC代表什么?,compiler-construction,llvm,Compiler Construction,Llvm,我在阅读这份文件时,无意中发现了。我搜索了SCC缩写,但没有找到。SCC代表什么?我在哪里可以读到更多关于它的信息呢?我相信它代表,因为文档中提到了。根据,它代表“” 源代码注释是这样解释的: 因为调用图中可能存在循环,所以这种类型的过程按SCC顺序在调用图上运行:即,它们自下而上处理函数,但递归函数除外,它们一次处理所有函数 (但我能找到词典的唯一原因是我发现它们一定是指“强连接组件”,然后我在网站:llvm.org上搜索该短语以确认。它似乎没有明显的链接。)据我理解,SCC=强连接组件,它们

我在阅读这份文件时,无意中发现了。我搜索了SCC缩写,但没有找到。SCC代表什么?我在哪里可以读到更多关于它的信息呢?

我相信它代表,因为文档中提到了。

根据,它代表“”

源代码注释是这样解释的:

因为调用图中可能存在循环,所以这种类型的过程按SCC顺序在调用图上运行:即,它们自下而上处理函数,但递归函数除外,它们一次处理所有函数


(但我能找到词典的唯一原因是我发现它们一定是指“强连接组件”,然后我在
网站:llvm.org
上搜索该短语以确认。它似乎没有明显的链接。)

据我理解,SCC=强连接组件,它们实际上将SCC收缩成单个顶点,图形变成DAG,可以自下而上传递。是吗?@zsf222:是的,这是我的理解。