Stavo leggendo questo documento http://llvm.org/docs/WritingAnLLVMPass.html, dove ho trovato CallGraphSCCPass. Ho cercato l'abbreviazione SCC, ma non sono riuscito a trovarne uno. Cosa significa SCC? Dove posso leggere di più a riguardo?Che cosa significa SCC, rispetto a LLVM?
risposta
Secondo The LLVM Lexicon, corrisponde a "strongly connected component".
Le osservazioni di codice sorgente spiegare in questo modo:
Poiché possono esistere cicli nel grafo delle chiamate, passa di questo tipo operano sulla chiamata-grafico per SCC: cioè, essi elaborano funzione dal basso verso l'alto, ad eccezione delle funzioni ricorsive, che elaborano tutte contemporaneamente.
(Ma l'unica ragione per cui sono stato in grado di trovare il lessico è che ho capito che devono significare "componente fortemente connessa", e poi ho cercato con Google per quella frase sulla site:llvm.org
per confermare. Non sembra per essere ben collegato.)
Credo che stia per Strongly Connected Components, poiché quella documentazione parla di Tarjan's algorithm.
SCC = Componente fortemente connesso