V2EX  ›  英汉词典
Enqueued related words: Dependency Graph

Call Graph

释义 Definition

调用图 / 函数调用图:在程序分析中,用有向图表示“哪个函数(或过程)会调用哪些函数”的关系结构。常用于静态分析、性能剖析(profiling)、编译器优化、理解大型代码库等场景。(在不同语境下也可能指方法调用关系图、调用关系网等。)

发音 Pronunciation (IPA)

/ˈkɔːl ɡræf/(英式常见)
/ˈkɔl ɡræf/(美式常见)

例句 Examples

The profiler generated a call graph to show where the time was spent.
性能剖析工具生成了一张调用图,用来显示时间主要花在哪些调用上。

By analyzing the call graph, the team identified a cycle of recursive calls that caused a stack overflow under heavy load.
通过分析调用图,团队发现了一组递归调用形成的环路,在高负载下导致了栈溢出。

词源 Etymology

call(调用)+ graph(图)。这里的 graph 不是“照片旁的图表”那么简单,而是计算机科学/数学里“由节点和边构成的图结构”。该术语随程序分析与编译器理论的发展而普及,用来把“调用关系”抽象成可计算、可视化的结构。

相关词 Related Words

文献与著作 Notable Works

  • Compilers: Principles, Techniques, and Tools(“龙书”,编译原理经典教材)——讨论程序分析与优化时常涉及调用关系/调用图概念
  • Engineering a Compiler(Cooper & Torczon)——在过程间分析、优化章节中使用调用图作为基础结构
  • Advanced Compiler Design and Implementation(Muchnick)——在更深入的编译优化与分析框架中频繁使用调用图
  • Practical Binary Analysis(现实二进制分析相关著作)——二进制层面的函数识别与调用关系恢复常以调用图呈现
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2824 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 29ms · UTC 02:50 · PVG 10:50 · LAX 18:50 · JFK 21:50
♥ Do have faith in what you're doing.