C ++ कोड के लिए कॉलिंग ग्राफ कैसे बनाएं

Question 1

मैं कॉलिंग ग्राफ उत्पन्न करने की कोशिश कर रहा हूं जिसके साथ किसी विशेष फ़ंक्शन को मारने वाले सभी संभावित निष्पादन पथों का पता लगाना है (ताकि मुझे मैन्युअल रूप से सभी पथों का पता लगाने की ज़रूरत नहीं है, क्योंकि कई फ़ंक्शन हैं जो इस फ़ंक्शन का नेतृत्व करते हैं )। उदाहरण के लिए:

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: ...

मैंने कोडविज़ और डॉक्सीजीन की कोशिश की है, किसी भी तरह दोनों परिणाम लक्ष्य समारोह के कुछ भी नहीं दिखाते हैं, डी। मेरे मामले में, डी एक वर्ग का सदस्य फ़ंक्शन है जिसका ऑब्जेक्ट स्मार्ट पॉइंटर के भीतर लपेटा जाएगा। डी को लागू करने के लिए ग्राहक हमेशा कारखाने के माध्यम से स्मार्ट पॉइंटर ऑब्जेक्ट प्राप्त करेंगे।

क्या किसी को पता है कि यह कैसे प्राप्त करने के लिए?

Question 2

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();
}

फिर

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

कुछ चमकदार तस्वीर देता है (एक "बाहरी नोड" है, क्योंकि mainबाहरी संबंध है और उस अनुवाद इकाई के बाहर से भी कॉल किया जा सकता है):

Callgraph

आप इसके साथ पोस्टप्रॉसेस करना चाह सकते हैं c++filt, ताकि आप इसमें शामिल फ़ंक्शंस और क्लासेस के अनमैन्डल नाम प्राप्त कर सकें। जैसे निम्नलिखित में

#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

इस सुंदरता की पैदावार (ओह मेरी, अनुकूलन के बिना आकार बहुत बड़ा था!)

सुंदरता

वह रहस्यमय अनाम फ़ंक्शन, Node0x884c4e0एक प्लेसहोल्डर है जिसे किसी भी फ़ंक्शन द्वारा बुलाया जाना माना जाता है, जिसकी परिभाषा ज्ञात नहीं है।

Question 3

आप इसे प्राप्त कर सकते हैं doxygen का उपयोग करके (ग्राफ पीढ़ी के लिए डॉट का उपयोग करने के विकल्प के साथ)।

जोहान्स शाउब के साथ - litb main.cpp, यह इसे उत्पन्न करता है:

doxygen / dot शायद स्थापित करने और चलाने के लिए क्लैंग / ऑप्ट की तुलना में आसान है। मैंने इसे स्वयं स्थापित करने का प्रबंधन नहीं किया और इसीलिए मैंने एक वैकल्पिक समाधान खोजने की कोशिश की!

Question 4

एक सटीक C ++ कॉल ग्राफ़ को स्टेटिक रूप से गणना करना कठिन है, क्योंकि आपको एक सटीक लैंग्वेज पार्सर, सही नाम लुकअप, और एक अच्छा पॉइंट-टू एनालाइज़र चाहिए जो भाषा के शब्दार्थों को ठीक से सम्मानित करता है। Doxygen का इनमें से कोई भी नहीं है, मुझे नहीं पता कि लोग C ++ के लिए इसे पसंद करने का दावा क्यों करते हैं; यह एक 10 लाइन C ++ उदाहरण का निर्माण करना आसान है जो Doxygen गलत तरीके से विश्लेषण करता है)।

आप टाइमिंग प्रोफाइल चलाने वाले से बेहतर हो सकते हैं जो गतिशील रूप से एक कॉल ग्राफ एकत्र करता है (यह हमारा वर्णन करता है) और बस बहुत सारे मामलों का अभ्यास करता है। इस तरह के प्रोफाइल आपको एक्सरसाइज किए गए वास्तविक कॉल ग्राफ को दिखाएंगे।

EDIT: मुझे अचानक C ++ के लिए अंडरस्टैंडिंग याद आया , जो कॉल ग्राफ़ बनाने का दावा करता है। मुझे नहीं पता कि वे पार्सर के लिए क्या उपयोग करते हैं, या क्या वे विस्तृत विश्लेषण सही करते हैं; मुझे उनके उत्पाद के साथ कोई विशिष्ट अनुभव नहीं है।

क्लैंग का उपयोग करते हुए, मैं शाउब के उत्तर से प्रभावित हूं; मुझे उम्मीद है कि क्लैंग के पास सभी तत्व सही होंगे।

Question 5

आप CppDepend का उपयोग कर सकते हैं , यह कई प्रकार के ग्राफ़ उत्पन्न कर सकता है

निर्भरता ग्राफ
ग्राफ को बुलाओ
क्लास इनहेरिटेंस ग्राफ
युग्मन ग्राफ
पाथ ग्राफ
सभी पथ ग्राफ
साइकिल ग्राफ

Question 6

के लिए आदेश में clang++आदेश की तरह मानक हेडर फाइल को खोजने के लिए mpi.hदो अतिरिक्त विकल्प इस्तेमाल किया जाना चाहिए -### -fsyntax-only, यानी पूरा आदेश के रूप में दिखना चाहिए:

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

Question 7

"C ++ Bsc एनालाइज़र" कॉल ग्राफ़ प्रदर्शित कर सकता है - bscmake उपयोगिता द्वारा उत्पन्न फ़ाइल को पढ़कर।

Question 8

जब हम कॉल ग्राफ जनरेट करना चाहते हैं, तो doxygen + graphviz ज्यादातर समस्याओं को हल कर सकता है।

Question 9

स्किटोलस अंडरस्टैंडिंग एक शानदार उपकरण है, जो मैं रिवर्स इंजीनियरिंग के लिए जानता हूं, से बेहतर है , और उच्च गुणवत्ता वाले ग्राफ़ बनाता है ।

लेकिन ध्यान दें कि यह काफी महंगा है और परीक्षण संस्करण में इसका तितली कॉल ग्राफ केवल एक स्तर के कॉल तक ही सीमित है (IMHO मुझे विश्वास है कि वे ऐसा करने में खुद की मदद नहीं करते हैं ...)