Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Tools for generating Haskell function dependency (control flow) graph?

Note not "functional dependency". Are there tools available that allow me to build a static function dependency graph from source code? Something which indicates to me which functions depend on which other ones in a graphical manner.

like image 879
qrest Avatar asked Aug 07 '10 16:08

qrest


1 Answers

Yes, there certainly are. If you look in the Development category on Hackage, you'll find tools for:

  • graphing package dependencies -- n.b requres older cabal
  • graphing module dependencies
  • graphing function calls
  • graphing running data structures

In particular, SourceGraph contains many analysis passes, including:

  • visualizing function calls
  • computing cyclomatic complexity
  • visualizing module imports

Other tools that you might be interested in are:

  • HPC, for visualizing test coverage
  • ThreadScope, for visualizing runtime behavior
  • lscabal, extract modules from a package

Here is the functional call graph produced by SourceGraph run over cabal2arch:

alt text

like image 100
Don Stewart Avatar answered Oct 04 '22 18:10

Don Stewart