วิธีสร้างกราฟการโทรสำหรับรหัส C ++

ฉันกำลังพยายามสร้างกราฟการโทรเพื่อค้นหาเส้นทางการดำเนินการที่เป็นไปได้ทั้งหมดที่มีการกดปุ่มฟังก์ชันเฉพาะ (เพื่อที่ฉันจะได้ไม่ต้องค้นหาเส้นทางทั้งหมดด้วยตนเองเนื่องจากมีหลายเส้นทางที่นำไปสู่ฟังก์ชันนี้ ). ตัวอย่างเช่น:

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

ฉันได้ลองใช้ Codeviz และ Doxygen แล้วผลลัพธ์ทั้งสองไม่แสดงอะไรเลยนอกจากการเรียกฟังก์ชันเป้าหมาย D ในกรณีของฉัน D เป็นฟังก์ชันสมาชิกของคลาสที่วัตถุจะถูกรวมไว้ในตัวชี้อัจฉริยะ ลูกค้าจะได้รับวัตถุตัวชี้อัจฉริยะผ่านทางโรงงานเสมอเพื่อเรียกใช้ D

ไม่มีใครรู้วิธีการบรรลุนี้?

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มีการเชื่อมโยงภายนอกและอาจถูกเรียกจากภายนอกหน่วยการแปลนั้นด้วย):

คุณอาจต้องการโพสต์กระบวนการนี้ด้วย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นั้นเป็นตัวยึดที่สมมติว่าเรียกโดยฟังก์ชันใด ๆ ที่ไม่ทราบคำจำกัดความ

คุณสามารถทำได้โดยใช้ doxygen (พร้อมตัวเลือกในการใช้จุดสำหรับการสร้างกราฟ)

ด้วย Johannes Schaub - litb main.cpp จะสร้างสิ่งนี้:

doxygen / dot อาจง่ายกว่าการส่งเสียงดัง / เลือกที่จะติดตั้งและเรียกใช้ ฉันไม่ได้จัดการติดตั้งด้วยตัวเองและนั่นคือเหตุผลที่ฉันพยายามหาทางเลือกอื่น!

การคำนวณกราฟการเรียก C ++ ที่แม่นยำแบบคงที่เป็นเรื่องยากเนื่องจากคุณต้องมีตัวแยกวิเคราะห์ภาษาที่แม่นยำการค้นหาชื่อที่ถูกต้องและตัววิเคราะห์จุดที่ดีที่ให้ความสำคัญกับความหมายของภาษาอย่างเหมาะสม Doxygen ไม่มีสิ่งเหล่านี้ฉันไม่รู้ว่าทำไมคนถึงอ้างว่าชอบ C ++; เป็นเรื่องง่ายที่จะสร้างตัวอย่าง C ++ 10 บรรทัดที่ Doxygen วิเคราะห์ผิดพลาด)

คุณอาจจะดีกว่าถ้าเรียกใช้ตัวกำหนดเวลาซึ่งรวบรวมกราฟการโทรแบบไดนามิก (ซึ่งอธิบายถึงของเรา) และใช้หลาย ๆ กรณี ผู้สร้างโปรไฟล์ดังกล่าวจะแสดงกราฟการโทรจริงที่ใช้

แก้ไข: ทันใดนั้นฉันก็จำได้ เข้าใจสำหรับ C ++ซึ่งอ้างว่าสร้างกราฟการโทร ฉันไม่รู้ว่าพวกเขาใช้โปรแกรมแยกวิเคราะห์อะไรหรือว่าพวกเขาวิเคราะห์โดยละเอียดหรือไม่ ฉันไม่มีประสบการณ์เฉพาะกับผลิตภัณฑ์ของพวกเขา

ฉันประทับใจกับคำตอบของ Schaub โดยใช้เสียงดัง ฉันคาดหวังว่า Clang จะมีองค์ประกอบที่ถูกต้องทั้งหมด

คุณสามารถใช้CppDependซึ่งสามารถสร้างกราฟได้หลายประเภท

• กราฟการพึ่งพา
• โทรกราฟ
• กราฟการสืบทอดคลาส
• กราฟการมีเพศสัมพันธ์
• กราฟเส้นทาง
• กราฟเส้นทางทั้งหมด
• กราฟวงจร

เพื่อให้clang++คำสั่งค้นหาไฟล์ส่วนหัวมาตรฐานเช่นmpi.hควรใช้สองตัวเลือกเพิ่มเติม-### -fsyntax-onlyกล่าวคือคำสั่งเต็มควรมีลักษณะดังนี้:

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

"C ++ Bsc Analyzer" สามารถแสดงกราฟการโทร - โดยการอ่านไฟล์ที่สร้างโดยยูทิลิตี้ bscmake

doxygen + graphvizสามารถแก้ปัญหาส่วนใหญ่ได้เมื่อเราต้องการสร้างกราฟการโทรส่งมอบให้กับกำลังคน

Scitools เข้าใจเป็นเครื่องมือที่ยอดเยี่ยมดีกว่าทุกสิ่งที่ฉันรู้สำหรับวิศวกรรมย้อนกลับและสร้างกราฟคุณภาพสูงกราฟที่มีคุณภาพสูง

แต่โปรดทราบว่ามันค่อนข้างแพงและเวอร์ชันทดลองมีกราฟการเรียกผีเสื้อที่จำกัด การโทรเพียงระดับเดียว (IMHO ฉันเชื่อว่าพวกเขาไม่ได้ช่วยตัวเองในการทำเช่นนั้น ... )