A Python 3 script based on clang which generates a call graph from a given C++ codebase.
This is the general script usage:
./clang-callgraph.py file.cpp|compile_commands.json [options] [extra clang args...]
Understood options are:
-x name1,name2: a comma separated list of excluded prefixes, likestd::,boost::. All symbols starting with one of those will be hidden in the callgraph.-p path1,path2: a comma separated list of excluded prefixes, like/usr. All symbols defined or used in files whose name starts with one of those will be hidden in the callgraph.--cfg config_file: Retrieve additional configuration from a config file.--lookup function_name: Directly lookup the given function and print its callgraph instead of asking the user to type a function name.
For more details look at the example provided.
A configuration file can be used for options that don't depend on the source project to be analysed. This way it makes command lines shorter. The format used is YAML and may contain the following entries :
excluded_prefixes: same as the -x optionexcluded_paths: same as the -p optionclang_args: any additional clang args
This script is based on Python 3, therefore a compatible interpreter is needed.
Clang is also needed, below here an example of the required packaged supposing Clang 14 is available on an Ubuntu installation, adapt the following depending on your distro and packages availability:
$ sudo apt install clang-14 libclang-14-dev
$ pip install clang==14.0.0
The compile_commands.json is a compilation database formatted in JSON, and contains details and flags for each compilation unit (.c/.cpp file) of your project.
For more details look here.
Simply enable the CMAKE_EXPORT_COMPILE_COMMANDS
setting when configuring your project and CMake will automatically generate a compile_commands.json file inside your chosen build folder.
The easiest way to generate the file compile_commands.json for any make based
compilation chain is to use Bear and recompile
with bear -- make.
When running the python script, after parsing all the codebase, you are prompted to type in the function's name for which you want to obtain the callgraph:
$ clang-callgraph.py compile_commands.json -p /usr/lib/llvm-14/lib/clang/14.0.0/include/
reading source files...
/home/vermeille/CPAsim/src/module.cpp
/home/vermeille/CPAsim/src/module/modulevalues.cpp
/home/vermeille/CPAsim/src/main.cpp
/home/vermeille/CPAsim/src/parser.cpp
> main
matching:
main(int, char **)
> main(int, char **)
main(int, char **)
Parser::ParseModuleDef(std::istream &)
Parser::EatWord(std::istream &, const std::string &)
Parser::FuckSpaces(std::istream &)
Parser::EatChar(std::istream &, char)
Parser::ParseWord(std::istream &)
Parser::FuckSpaces(std::istream &)
Module::Module(const std::string &)
Parser::FuckSpaces(std::istream &)
Parser::EatChar(std::istream &, char)
Parser::FuckSpaces(std::istream &)
Parser::EatChar(std::istream &, char)
Module::AddInput(std::unique_ptr<WireDecl>)
WireDecl::name()
WireDecl::name()
WireDecl::name()
Parser::ParseWireDecl(std::istream &)
Parser::ParseWord(std::istream &)
Parser::FuckSpaces(std::istream &)
Parser::EatChar(std::istream &, char)
Parser::FuckSpaces(std::istream &)
Parser::ParseDecimalInt(std::istream &)
Parser::FuckSpaces(std::istream &)
Parser::FuckSpaces(std::istream &)
Parser::EatChar(std::istream &, char)
Parser::FuckSpaces(std::istream &)
WireDecl::WireDecl(const std::string &, int)
$ clang-callgraph.py compile_commands.json -x Parser:: -p /usr/lib/llvm-14/lib/clang/14.0.0/include/
reading source files...
/home/vermeille/CPAsim/src/module.cpp
/home/vermeille/CPAsim/src/module/modulevalues.cpp
/home/vermeille/CPAsim/src/main.cpp
/home/vermeille/CPAsim/src/parser.cpp
> main(int, char **)
main(int, char **)
Module::BindUsagesToDef()
Module::BindUsagesToDef_Rec(Expr *)
Module::BindUsagesToDef_Rec(Expr *)
Module::BindUsagesToDef_Rec(Expr *)
Binop::lhs()
Module::BindUsagesToDef_Rec(Expr *)
Binop::rhs()
Module::BindUsagesToDef_Rec(Expr *)
Not::rhs()
WireUsage::name()
WireUsage::name()
WireUsage::SetDeclRef(WireDecl *)
WireUsage::IsUseValid()
WireDecl::size()
WireDecl::size()
WireDecl::size()
WireUsage::name()
WireUsage::index()
WireUsage::index()
WireDecl::size()
Configuration file example : callgraph.yml:
excluded_prefixes:
- 'std::'
excluded_paths:
- /usr/include
- /usr/lib/llvm-14/lib/clang/14.0.0/include/
clang_args:
- '-I/usr/lib/gcc/x86_64-redhat-linux/12/include'
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent