Callgraph 编辑

The Callgraph project is intended to produce a complete callgraph covering C and C++ code within Mozilla. This can be used for performing static analysis based on the relationship between functions and methods. For instance, given the C++ code:

int foo() {
  return good();
}

int good() {
  return evil() ? 0 : 1;
}

The callgraph would be foo() -> good() -> evil(). Given the knowledge that evil() does evil things, one could then determine foo() also does evil things.

The Callgraph project uses gcc and Treehydra to generate information about function and method calls at compile time, and aggregates it into a sqlite database.

Documentation

Installing Callgraph

Download and installation of Callgraph

Schema Reference

Explanation of the database schema

Further details

Implementation ideas for Callgraph