LLVM과 관련하여 SCC는 무엇을 의미합니까?

Question

이 문서 http://llvm.org/docs/WritingAnLLVMPass.html을 통해 내가 CallGraphSCCPass을 우연히 만났습니다. SCC 약어를 검색했지만 찾지 못했습니다. SCC는 무엇을 의미합니까? 그것에 대해 더 자세히 읽을 수있는 곳은 어디입니까?

Answer 1

The LLVM Lexicon에 따르면, "strongly connected component"을 의미합니다. 콜 그래프에서 사이클이있을 수 있기 때문에, 이러한 유형의 전달

는 SCC 순서로 호출 그래프에서 작동 :

소스 코드 주석

는이 방법을 설명 즉, 그들은 기능을 처리 상향식 (recursive function 제외)을 제외하고는 모두 한 번에 처리합니다.

(그러나 나는 사전을 찾을 수 있었던 유일한 이유는 내가 그들이 "강력하게 연결된 구성 요소"를 의미해야한다는 것을 파악하고 내가 확인하기 site:llvm.org에 그 문구를 구글에서이다. 그것은하지 않는 것 눈에 띄게 연결될 수 있습니다.)

Answer 2

그 설명서가 Tarjan's algorithm에 대해 이야기하기 때문에 나는 그것이 Strongly Connected Components의 약자라고 생각합니다.

Answer 3

SCC = 강력한 연결 구성 요소