The FLOWGRAPH signature

Describes the flowgraph data structure.


Synopsis

signature FLOWGRAPH

Interface

structure C : CELLS
structure I : INSTRUCTIONS
structure P : PSEUDO_OPS
datatype block
  = PSEUDO of P.pseudo_op
  | LABEL of Label.label
  | BBLOCK of {blknum : int, liveIn : C.cellset ref, liveOut : C.cellset ref, succ : int list ref, pred : int list ref, insns : I.instruction list ref}
  | CODE of I.instruction Vector.vector ref
datatype cluster
  = CLUSTER of {blocks : block list, regmaps : int Array.array ref list}
val prBlock : block -> unit

Description

structure C

structure I

structure P

datatype block
PSEUDO (pOp)
carries a pseudo-op generated by the front end.
LABEL(lab)
defines a label in the flowgraph
BBLOCK
a basic code block that contains all the information required to perform various optimizations.
CODE
a compressed basic block.


datatype cluster
a cluster which consists of a flowgraph and a mapping to resolve register aliases.

prBlock bl
prints a block to the console. Used primarily for debugging.


See Also

CELLS, INSTRUCTIONS, PSEUDO_OPS

  Submit a comment on this page  

[ INDEX | TOP | Parent | Root ]

Author: Lal George
Last Modified: October 17, 1996
Copyright © 1996 Bell Laboratories