futhark-0.9.1: An optimising compiler for a functional, array-oriented language.

Safe HaskellNone
LanguageHaskell2010

Futhark.Analysis.CallGraph

Description

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

Synopsis

Documentation

type CallGraph = Map Name (Set Name) Source #

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 -> CallGraph Source #

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