Futhark.Analysis.CallGraph

This module exports functionality for generating a call graph of an Futhark program.

Documentation

type CallGraph = Map Name (Set Name)

The call graph is just a mapping from a function name, i.e., the caller, to a list of the names of functions called by the function. The order of this list is not significant.

buildCallGraph :: Prog SOACS -> CallGraph

buildCallGraph prog build the program's Call Graph. The representation is a hashtable that maps function names to a list of callee names.