cfg

Documentation

Index

• func GraphViz(cfg *CFG, cfgFuncs map[string]*CFG) *gographviz.Graph
• type CFG
  • func New(prog ast.Program) (*CFG, map[string]*CFG)
  • func (cfg *CFG) Visit(f func(*Node))
• type Node

Functions

func GraphViz

func GraphViz(cfg *CFG, cfgFuncs map[string]*CFG) *gographviz.Graph

Types

type CFG

type CFG struct {
	Entry *Node
	Exits []*Node
}

func New

func New(prog ast.Program) (*CFG, map[string]*CFG)

New returns the CFG of the top-level expressions and a map of FuncDecls to CFGs

func (*CFG) Visit

func (cfg *CFG) Visit(f func(*Node))

Visit runs the given closure over the CFG in DFS preorder

type Node

type Node struct {
	SuccNotTaken  *Node
	SuccTaken     *Node
	PredsNotTaken []*Node
	PredsTaken    []*Node
	FuncSucc      *Node // TODO: Fill these
	Label         int
	Expr          ast.Expr
}