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/SSA/ssa-cpr.sml
ViewVC logotype

View of /sml/trunk/src/MLRISC/SSA/ssa-cpr.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 695 - (download) (annotate)
Mon Aug 7 23:57:38 2000 UTC (18 years, 10 months ago) by leunga
File size: 848 byte(s)

   Stuff related to scheduling, SSA, x86, C-- and Moby.
   Tag: leunga-20000807-a-whole-bunch-of-stuff
(*
 * This module performs critical path reduction.
 * Jobs include:
 *   1. Transform conditional branches into conditional moves.
 *   2. Migrate branches out of loops
 *
 * -- Allen (leunga@cs.nyu.edu)
 *)
functor SSACPR(SSA : SSA) : SSA_OPTIMIZATION =
struct

   structure SSA  = SSA
   structure CFG  = SSA.CFG
   structure RTL  = SSA.RTL
   structure T    = RTL.T
   structure G    = Graph
   structure A    = Array

   type flowgraph = SSA.ssa

   val name = "Critical Path Reduction"

   infix ||-
 
   fun run(SSA as G.GRAPH ssa) =
   let val Dom as G.GRAPH dom = SSA.dom SSA
       val CFG as G.GRAPH cfg = SSA.cfg SSA
       val [ENTRY] = #entries dom ()
       val {sources, phis, ops, sinks, ...} = SSA.nodes SSA

       fun walk X = 
       let 
       in  app walk (#succ dom X)
       end

   in  walk ENTRY;
       SSA
   end

end

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