Czytałem ten dokument http://llvm.org/docs/WritingAnLLVMPass.html, gdzie natknąłem się na CallGraphSCCPass. Szukałem skrótu SCC, ale nie byłem w stanie go znaleźć. Co oznacza skrót SCC? Gdzie mogę przeczytać więcej na ten temat?Co oznacza skrót SCC w odniesieniu do LLVM?
Zgodnie z The LLVM Lexicon, oznacza ono "strongly connected component".
komentarzach kodu źródłowego wyjaśnia to w ten sposób:
Ponieważ nie może być cykli na wykresie połączeń, przechodzi tego typu działają na call-wykresie w celu SCC: czyli przetwarzać ich funkcji bottom-up, z wyjątkiem funkcji rekursywnych, które przetwarzają wszystkie naraz.
(Ale tylko dlatego udało mi się znaleźć leksykon jest to, że zorientowali się, że muszą one oznaczać „silnie związany komponent”, a potem Googled dla tej frazy na site:llvm.org potwierdzenia. Nie wydaje być wyraźnie powiązane.)
Uważam, że oznacza to Strongly Connected Components, ponieważ ta dokumentacja mówi o Tarjan's algorithm.
SCC = Mocno połączony komponent