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-dataflow.sig
ViewVC logotype

View of /sml/trunk/src/MLRISC/SSA/ssa-dataflow.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 695 - (download) (as text) (annotate)
Mon Aug 7 23:57:38 2000 UTC (19 years, 11 months ago) by leunga
File size: 909 byte(s)

   Stuff related to scheduling, SSA, x86, C-- and Moby.
   Tag: leunga-20000807-a-whole-bunch-of-stuff
(*
 * This is a generic module for performing (forward) dataflow 
 * analysis on the SSA graph.  Returns an array of dataflow values 
 * indexed by variables.
 * 
 * -- Allen (leunga@cs.nyu.edu)
 *)
signature SSA_DATAFLOW_ANALYSIS =
sig
   structure SSA : SSA

   val dataflowAnalysis : 
       { ssa      : SSA.ssa,              (* SSA graph *)
         bot      : 'D,                   (* bottom element *)
         top      : 'D,                   (* top element *)
         ==       : 'D * 'D -> bool,      (* equality *)
         const    : SSA.value -> 'D,      (* map constants to lattice value *)
         meet     : 'D list -> 'D,        (* meet *)
         transfer : {rtl:SSA.rtl,         (* transfer function *)
                     inputs:'D list, 
                     defs:SSA.value list
                    } -> 'D list
       } -> 'D Array.array     (* SSA variable -> dataflow value *)

end

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