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/cm/depend/ggraph.sml
ViewVC logotype

View of /sml/trunk/src/cm/depend/ggraph.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 340 - (download) (annotate)
Fri Jun 18 05:32:46 1999 UTC (22 years ago) by blume
File size: 1239 byte(s)
groups not stabilizable by themselves (sucked into surrounding stable library)
(*
 * Internal data structure representing a CM dependency graph.
 * (coarse-grain: groups)
 *
 * (C) 1999 Lucent Technologies, Bell Laboratories
 *
 * Author: Matthias Blume (blume@kurims.kyoto-u.ac.jp)
 *)
structure GroupGraph = struct

    type privileges = StringSet.set

    datatype stableinfo =
	NONSTABLE of privileges		(* granted privileges *)
      | STABLE of DependencyGraph.bnode IntBinaryMap.map

    (* the "required" field includes everything:
     *   1. privileges required by subgroups
     *   2. newly required privileges
     *   3. privileges that would be granted once the group is stabilized
     *
     * The list of sub-libraries includes an AbsPath.t.  This is the path
     * that was originally found in the CM description file and led to
     * inclusion of the sublibrary.  This contrasts
     * with the "grouppath" member of the sublibrary itself which
     * records the path of its actual description file.
     * The two paths are not necessarily equal because of aliases. *)
    datatype group =
	GROUP of { exports: DependencyGraph.impexp SymbolMap.map,
		   islib: bool,
		   required: privileges,
		   grouppath: AbsPath.t,
		   sublibs: (AbsPath.t * group) list,
		   stableinfo: stableinfo }
end

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