# HG changeset patch
# User wenzelm
# Date 1420296301 -3600
# Node ID 19b5fc4b2b3887ec62fde6ee21a087e1fe980f04
# Parent  21ef04bd4e17057a026c7b3e51f7a01d21673559
more uniform support for graph display in ML/Scala;

diff -r 21ef04bd4e17 -r 19b5fc4b2b38 src/Pure/General/graph_display.ML
--- a/src/Pure/General/graph_display.ML	Sat Jan 03 14:54:33 2015 +0100
+++ b/src/Pure/General/graph_display.ML	Sat Jan 03 15:45:01 2015 +0100
@@ -1,7 +1,7 @@
 (*  Title:      Pure/General/graph_display.ML
     Author:     Makarius
 
-Generic graph display, with browser and graphview backends.
+Support for graph display.
 *)
 
 signature GRAPH_DISPLAY =
@@ -11,18 +11,17 @@
   val session_node: {name: string, unfold: bool, directory: string, path: string} -> node
   type entry = (string * node) * string list
   val eq_entry: entry * entry -> bool
-  type graph = entry list
-  val sort_graph: graph -> graph
-  val write_graph_browser: Path.T -> graph -> unit
+  val sort_graph: entry list -> entry list
+  val write_graph_browser: Path.T -> entry list -> unit
   val browserN: string
   val graphviewN: string
-  val display_graph: graph -> unit
+  val display_graph: entry list -> unit
 end;
 
 structure Graph_Display: GRAPH_DISPLAY =
 struct
 
-(* type node *)
+(* graph entries *)
 
 datatype node =
   Node of {name: string, content: Pretty.T list, unfold: bool, directory: string, path: string};
@@ -33,34 +32,33 @@
 fun session_node {name, unfold, directory, path} =
   Node {name = name, content = [], unfold = unfold, directory = directory, path = path};
 
-
-(* type graph *)
-
 type entry = (string * node) * string list;
 val eq_entry: entry * entry -> bool = op = o apply2 (#1 o #1);
 
-type graph = entry list;
 
-structure Aux_Graph =
+(* graph structure *)
+
+structure Graph =
   Graph(type key = string * string val ord = prod_ord string_ord string_ord);
 
-fun sort_graph (graph: graph) =
+fun build_graph entries =
   let
     val ident_names =
       fold (fn ((ident, Node {name, ...}), _) => Symtab.update_new (ident, (name, ident)))
-        graph Symtab.empty;
+        entries Symtab.empty;
     val the_key = the o Symtab.lookup ident_names;
-    val G =
-      Aux_Graph.empty
-      |> fold (fn ((ident, node), _) => Aux_Graph.new_node (the_key ident, node)) graph
-      |> fold (fn ((ident, _), parents) =>
-          fold (fn parent => Aux_Graph.add_edge (the_key parent, the_key ident)) parents) graph
   in
-    Aux_Graph.topological_order G |> map (fn key =>
-      let val (_, (node, (preds, _))) = Aux_Graph.get_entry G key
-      in ((#2 key, node), map #2 (Aux_Graph.Keys.dest preds)) end)
+    Graph.empty
+    |> fold (fn ((ident, node), _) => Graph.new_node (the_key ident, node)) entries
+    |> fold (fn ((ident, _), parents) =>
+        fold (fn parent => Graph.add_edge (the_key parent, the_key ident)) parents) entries
   end;
 
+val sort_graph = build_graph #> (fn graph =>
+  Graph.topological_order graph |> map (fn key =>
+    let val (_, (node, (preds, _))) = Graph.get_entry graph key
+    in ((#2 key, node), map #2 (Graph.Keys.dest preds)) end));
+
 
 (* print modes *)
 
@@ -76,13 +74,13 @@
 (* encode graph *)
 
 val encode_browser =
-  map (fn ((key, Node {name, unfold, content, directory, path}), parents) =>
+  map (fn ((key, Node {name, unfold, content = _, directory, path}), parents) =>
     "\"" ^ name ^ "\" \"" ^ key ^ "\" \"" ^ directory ^ (if unfold then "\" + \"" else "\" \"") ^
     path ^ "\" > " ^ space_implode " " (map quote parents) ^ " ;")
   #> cat_lines;
 
-fun write_graph_browser path graph =
-  File.write path (encode_browser graph);
+fun write_graph_browser path entries =
+  File.write path (encode_browser entries);
 
 
 fun encode_node (Node {name, content, ...}) =
@@ -97,11 +95,11 @@
 (* display graph *)
 
 val display_graph =
-  sort_graph #> (fn graph =>
+  sort_graph #> (fn entries =>
     let
       val (markup, body) =
-        if is_browser () then (Markup.browserN, encode_browser graph)
-        else (Markup.graphviewN, YXML.string_of_body (encode_graph graph));
+        if is_browser () then (Markup.browserN, encode_browser entries)
+        else (Markup.graphviewN, YXML.string_of_body (encode_graph entries));
       val ((bg1, bg2), en) =
         YXML.output_markup_elem (Active.make_markup markup {implicit = false, properties = []});
     in writeln ("See " ^ bg1 ^ body ^ bg2 ^ "graph" ^ en) end);
diff -r 21ef04bd4e17 -r 19b5fc4b2b38 src/Pure/General/graph_display.scala
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/Pure/General/graph_display.scala	Sat Jan 03 15:45:01 2015 +0100
@@ -0,0 +1,68 @@
+/*  Title:      Pure/General/graph_display.scala
+    Author:     Makarius
+
+Support for graph display.
+*/
+
+package isabelle
+
+object Graph_Display
+{
+  /* graph entries */
+
+  type Entry = ((String, (String, XML.Body)), List[String])
+
+
+  /* node names */
+
+  object Name
+  {
+    val dummy: Name = Name("", "")
+
+    object Ordering extends scala.math.Ordering[Name]
+    {
+      def compare(name1: Name, name2: Name): Int =
+        name1.name compare name2.name match {
+          case 0 => name1.ident compare name2.ident
+          case ord => ord
+        }
+    }
+  }
+
+  sealed case class Name(name: String, ident: String)
+  {
+    override def toString: String = name
+  }
+
+
+  /* graph structure */
+
+  type Graph = isabelle.Graph[Name, XML.Body]
+
+  val empty_graph: Graph = isabelle.Graph.empty(Name.Ordering)
+
+  def build_graph(entries: List[Entry]): Graph =
+  {
+    val the_key =
+      (Map.empty[String, Name] /: entries) {
+        case (m, ((ident, (name, _)), _)) => m + (ident -> Name(name, ident))
+      }
+    (((empty_graph /: entries) {
+        case (g, ((ident, (_, content)), _)) => g.new_node(the_key(ident), content)
+      }) /: entries) {
+        case (g1, ((ident, _), parents)) =>
+          (g1 /: parents) { case (g2, parent) => g2.add_edge(the_key(parent), the_key(ident)) }
+      }
+  }
+
+  def decode_graph(body: XML.Body): Graph =
+  {
+    val entries =
+    {
+      import XML.Decode._
+      list(pair(pair(string, pair(string, x => x)), list(string)))(body)
+    }
+    build_graph(entries)
+  }
+}
+
diff -r 21ef04bd4e17 -r 19b5fc4b2b38 src/Pure/Thy/present.ML
--- a/src/Pure/Thy/present.ML	Sat Jan 03 14:54:33 2015 +0100
+++ b/src/Pure/Thy/present.ML	Sat Jan 03 15:45:01 2015 +0100
@@ -111,7 +111,7 @@
  {theories: theory_info Symtab.table,
   tex_index: (int * string) list,
   html_index: (int * string) list,
-  graph: Graph_Display.graph};
+  graph: Graph_Display.entry list};
 
 fun make_browser_info (theories, tex_index, html_index, graph) : browser_info =
   {theories = theories, tex_index = tex_index, html_index = html_index, graph = graph};
diff -r 21ef04bd4e17 -r 19b5fc4b2b38 src/Pure/build-jars
--- a/src/Pure/build-jars	Sat Jan 03 14:54:33 2015 +0100
+++ b/src/Pure/build-jars	Sat Jan 03 15:45:01 2015 +0100
@@ -31,6 +31,7 @@
   General/exn.scala
   General/file.scala
   General/graph.scala
+  General/graph_display.scala
   General/graphics_file.scala
   General/linear_set.scala
   General/long_name.scala