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/graphs/trace-graph.sml
ViewVC logotype

View of /sml/trunk/src/MLRISC/graphs/trace-graph.sml

Parent Directory Parent Directory | Revision Log Revision Log

Revision 412 - (download) (annotate)
Fri Sep 3 00:25:03 1999 UTC (20 years, 1 month ago) by monnier
File size: 837 byte(s)
This commit was generated by cvs2svn to compensate for changes in r411,
which included commits to RCS files with non-trunk default branches.
 * Trace subgraph adaptor.  This takes a linear list of node ids.
 * The view returned is the part of the graph that lies on this linear list.


   val trace_view : Graph.node_id list ->
                      ('n,'e,'g) Graph.graph -> 
                      ('n,'e,'g) Graph.graph 

structure TraceView : TRACE_SUBGRAPH_VIEW =

   structure G = Graph
   structure A = HashArray
   structure S = Subgraph_P_View

   fun trace_view nodes (G as G.GRAPH g) =
   let val ord = A.array(#capacity g (),~100)
       fun order(i,[]) = ()
         | order(i,n::ns) = (A.update(ord,n,i); order(i+1,ns))
       val _ = order(0,nodes)
       fun node_p i = A.sub(ord,i) >= 0 
       fun edge_p (i,j) = A.sub(ord,i) + 1 = A.sub(ord,j) 
   in  S.subgraph_p_view nodes node_p edge_p G


ViewVC Help
Powered by ViewVC 1.0.0