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.sml
ViewVC logotype

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

Parent Directory Parent Directory | Revision Log Revision Log


Revision 651 - (download) (annotate)
Thu Jun 1 18:34:03 2000 UTC (19 years, 3 months ago) by monnier
File size: 704 byte(s)
bring revisions from the vendor branch to the trunk
(*
 * Tarjan et als. idef/iuse sets.
 *
 * -- Allen
 *)

functor IDefs
   (structure Dom : DOMINATOR_TREE
    structure CFG : CONTROL_FLOW_GRAPH
   ) : MLRISC_IDEFS =
struct

   structure Dom   = Dom
   structure CFG   = CFG
   structure I     = CFG.I
   structure G     = Graph 
   structure IDefs = IDefs

   fun idefs defUse cfg =
   let fun compute_def_use(b,CFG.BLOCK{insns,...}) =
           let fun du([],D,U) = (List.concat D,List.concat U)
                 | du(i::is,D,U) =
                     let val (d,u) = defUse i
                     in  du(is,d::D,u::U) end
           in  du(!insns,[],[])
           end
   in
       IDefs.compute_idefs {cfg=cfg,def_use=compute_def_use}
   end 

end


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