Что означает SCC в отношении LLVM?

Я читал этот документ http://llvm.org/docs/WritingAnLLVMPass.html, где я наткнулся на CallGraphSCCPass. Я искал аббревиатуру SCC, но не смог ее найти. Что означает SCC? Где я могу узнать больше об этом?

Ответ 1

Согласно LLVM Lexicon, это означает " сильно связанный компонент".

Комментарии исходного кода объясняют это следующим образом:

Поскольку в графе вызовов могут быть циклы, проходы этого типа работают на графике вызовов в порядке SCC: то есть они обрабатывают функцию снизу вверх, за исключением рекурсивных функций, которые они обрабатывают одновременно.

(Но единственная причина, по которой я смог найти лексикон, заключается в том, что я понял, что они должны означать "сильно связанный компонент", а затем я получил ссылку на эту фразу на site:llvm.org для подтверждения. быть заметно связаны.)

Ответ 2

Я считаю, что это означает Сильно подключенные компоненты, поскольку в этой документации говорится о Алгоритм Tarjan.

Ответ 3

SCC = Сильно подключенный компонент