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 744 - (download) (annotate)
Fri Dec 8 04:11:42 2000 UTC (18 years, 8 months ago) by leunga
File size: 741 byte(s)

   A CVS update record!

   Changed type cell from int to datatype, and numerous other changes.
   Affect every client of MLRISC.  Lal says this can be bootstrapped on all
   machines.  See smlnj/HISTORY for details.

   Tag:  leunga-20001207-cell-monster-hack
(*
 * 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 C     = I.C
   structure G     = Graph 
   structure IDefs = ComputeIDefs(I.C)

   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