Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] View of /sml/trunk/src/MLRISC/IR/mlrisc-idefs.sig
ViewVC logotype

View of /sml/trunk/src/MLRISC/IR/mlrisc-idefs.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 221 - (download) (as text) (annotate)
Sat Apr 17 16:19:57 1999 UTC (20 years, 6 months ago) by monnier
File size: 765 byte(s)
Initial revision
(*
 * This is Reif and Tarjan's algorithm (SIAM J Computing 1981) 
 * for computing approximate birthpoints for expressions.   
 * For each basic block B,
 *   idef(B) = { v | v is defined on some path between B's idom and B }
 *)
signature MLRISC_IDEFS =
sig

   structure Dom : DOMINATOR_TREE
   structure CFG : CONTROL_FLOW_GRAPH
   structure I   : INSTRUCTIONS
      sharing CFG.I = I

   val idefs : 
       (I.instruction -> I.C.register list * I.C.register list) ->
       CFG.cfg ->
       { idefuse     : unit -> (RegSet.regset * RegSet.regset) Array.array,
         ipostdefuse : unit -> (RegSet.regset * RegSet.regset) Array.array
       }
end

(*
 * $Log: mlrisc-idefs.sig,v $
 * Revision 1.1.1.1  1998/11/16 21:46:54  george
 *  Version 110.10
 *
 *)

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0