Example: call graphs

Example: call graphs

• Compiler optimizations often rely on a conservative, statically computed call graph
  • Ensure correct interprocedural code motion
  • Computing “true” call graph is undecidable
• What about using a call graph to help understand a program of 1MLOC?
  • Microsoft Excel, 1.2MLOC of C code, has about 75,000 calls between functions

Previous slide

Next slide

Back to the first slide

View Graphic Version