Genera grafico chiamante per codice C++

Question

Sto provando a generare un grafo chiamante con cui scoprire tutti i possibili percorsi di esecuzione che stanno colpendo una funzione particolare (in modo da non dover calcolare manualmente tutti i percorsi, come ci sono molti percorsi che portano a questa funzione). Per esempio:

path 1: A -> B -> C -> D 
path 2: A -> B -> X -> Y -> D 
path 3: A -> G -> M -> N -> O -> P -> S -> D 
... 
path n: ... 

Ho provato Codeviz e Doxygen, in qualche modo entrambi i risultati mostrano solo callees di funzione target, D. Nel mio caso, D è una funzione membro di una classe cui oggetto sarà spostato all'interno di una smart puntatore. I clienti otterranno sempre l'oggetto puntatore intelligente attraverso una fabbrica per invocare D.

Qualcuno sa come ottenere ciò?

Answer 1

static void D() { } 
static void Y() { D(); } 
static void X() { Y(); } 
static void C() { D(); X(); } 
static void B() { C(); } 
static void S() { D(); } 
static void P() { S(); } 
static void O() { P(); } 
static void N() { O(); } 
static void M() { N(); } 
static void G() { M(); } 
static void A() { B(); G(); } 

int main() { 
    A(); 
} 

Poi

$ clang++ -S -emit-llvm main1.cpp -o - | opt -analyze -dot-callgraph 
$ dot -Tpng -ocallgraph.png callgraph.dot 

ottengono circa immagine lucido (c'è un "nodo esterno", perché main ha linkage esterno e potrebbero essere definiti da fuori di tale unità Traduzione troppo):

Si consiglia di postelaborare questo con c++filt, in modo che è possibile ottenere i nomi unscangled di e funzioni e classi coinvolte. Come nel seguente

#include <vector> 

struct A { 
    A(int); 
    void f(); // not defined, prevents inlining it! 
}; 

int main() { 
    std::vector<A> v; 
    v.push_back(42); 
    v[0].f(); 
} 

$ clang++ -S -emit-llvm main1.cpp -o - | 
    opt -analyze -std-link-opts -dot-callgraph 
$ cat callgraph.dot | 
    c++filt | 
    sed 's,>,\\>,g; s,-\\>,->,g; s,<,\\<,g' | 
    gawk '/external node/{id=$1} $1 != id' | 
    dot -Tpng -ocallgraph.png  

rese questa bellezza (oh mio Dio, la dimensione senza ottimizzazioni acceso era troppo grande!)

Che mistica funzione senza nome, Node0x884c4e0, è un segnaposto assunta essere chiamato da qualsiasi funzione la cui definizione non è nota.

Answer 2

Calcolare in modo statico un grafico di chiamata C++ accurato è difficile, perché è necessario un parser preciso per langauge, una corretta ricerca del nome e un buon analizzatore di punti che rispetta correttamente la semantica del linguaggio. Doxygen non ha nessuno di questi, non so perché la gente pretenda di apprezzarlo per il C++; è facile costruire un esempio di C++ a 10 righe che Doxygen analizza erroneamente).

Potrebbe essere meglio eseguire un timing profiler which collects a call graph dynamically (questo descrive il nostro) e semplicemente esercitare un sacco di casi. Tali profiler ti mostreranno l'effettivo grafo delle chiamate esercitato.

MODIFICA: Ho improvvisamente ricordato Understand for C++, che afferma di costruire grafici di chiamata. Non so cosa usano per un parser, o se eseguono correttamente l'analisi dettagliata; Non ho esperienza specifica con il loro prodotto.

Sono impressionato dalla risposta di Schaub, usando Clang; Mi aspetterei che Clang abbia tutti gli elementi giusti.

Answer 3

Affinché il comando clang++ per trovare i file di intestazione standard come mpi.h due opzioni aggiuntive dovrebbero essere utilizzati -### -fsyntax-only, vale a dire il comando completo dovrebbe apparire come:

clang++ -### -fsyntax-only -S -emit-llvm main1.cpp -o - | opt -analyze -dot-callgraph 

Answer 4

La "C++ Bsc Analyzer" in grado di visualizzare chiamare i grafici - leggendo il file generato dall'utilità bscmake.

Answer 5

È possibile ottenere ciò utilizzando doxygen (con l'opzione di utilizzare punti per la generazione di grafici).

Con Johannes Schaub - litb main.cpp, esso genera questo:

doxygen/dot sono probabilmente più facile che clang/opt da installare ed eseguire. Non sono riuscito a installarlo da solo ed è per questo che ho cercato di trovare una soluzione alternativa!

Answer 6

Si può usare CppDepend, può genera molti tipi di grafici

• Dipendenza Grafico
• chiamata Grafico
• di ereditarietà di classe Graph
• Coupling Grafico
• Percorso Grafico
• Tutti i percorsi Grafico
• Grafico del ciclo