src/Tools/Graphview/model.scala
author wenzelm
Sat, 03 Jan 2015 20:28:53 +0100
changeset 59246 32903b99c2ef
parent 59245 be4180f3c236
child 59259 399506ee38a5
permissions -rw-r--r--
tuned signature;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
59202
711c2446dc9d clarified source location;
wenzelm
parents: 56372
diff changeset
     1
/*  Title:      Tools/Graphview/model.scala
49557
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
     2
    Author:     Markus Kaiser, TU Muenchen
59240
e411afcfaa29 tuned headers;
wenzelm
parents: 59228
diff changeset
     3
    Author:     Makarius
49557
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
     4
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
     5
Internal graph representation.
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
     6
*/
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
     7
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
     8
package isabelle.graphview
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
     9
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
    10
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
    11
import isabelle._
55618
995162143ef4 tuned imports;
wenzelm
parents: 50467
diff changeset
    12
49557
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
    13
import java.awt.Color
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
    14
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
    15
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    16
class Mutator_Container(val available: List[Mutator])
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    17
{
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    18
  val events = new Mutator_Event.Bus
49557
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
    19
59221
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    20
  private var _mutators : List[Mutator.Info] = Nil
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    21
  def apply() = _mutators
59221
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    22
  def apply(mutators: List[Mutator.Info])
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    23
  {
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    24
    _mutators = mutators
59221
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    25
    events.event(Mutator_Event.New_List(mutators))
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    26
  }
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    27
59221
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    28
  def add(mutator: Mutator.Info)
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    29
  {
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    30
    _mutators = _mutators ::: List(mutator)
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    31
    events.event(Mutator_Event.Add(mutator))
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    32
  }
49557
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
    33
}
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
    34
49565
ea4308b7ef0f ML support for generic graph display, with browser and graphview backends (via print modes);
wenzelm
parents: 49557
diff changeset
    35
59245
be4180f3c236 more formal Graph_Display.Node (with ordering) and Graph_Display.Edge;
wenzelm
parents: 59240
diff changeset
    36
class Model(val complete_graph: Graph_Display.Graph)
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    37
{
59221
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    38
  val Mutators =
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    39
    new Mutator_Container(
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    40
      List(
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    41
        Mutator.Node_Expression(".*", false, false, false),
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    42
        Mutator.Node_List(Nil, false, false, false),
59246
32903b99c2ef tuned signature;
wenzelm
parents: 59245
diff changeset
    43
        Mutator.Edge_Endpoints((Graph_Display.Node.dummy, Graph_Display.Node.dummy)),
59221
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    44
        Mutator.Add_Node_Expression(""),
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    45
        Mutator.Add_Transitive_Closure(true, true)))
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    46
59221
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    47
  val Colors =
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    48
    new Mutator_Container(
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    49
      List(
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    50
        Mutator.Node_Expression(".*", false, false, false),
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    51
        Mutator.Node_List(Nil, false, false, false)))
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    52
59245
be4180f3c236 more formal Graph_Display.Node (with ordering) and Graph_Display.Edge;
wenzelm
parents: 59240
diff changeset
    53
  def find_node(ident: String): Option[Graph_Display.Node] =
be4180f3c236 more formal Graph_Display.Node (with ordering) and Graph_Display.Edge;
wenzelm
parents: 59240
diff changeset
    54
    complete_graph.keys_iterator.find(node => node.ident == ident)
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    55
59245
be4180f3c236 more formal Graph_Display.Node (with ordering) and Graph_Display.Edge;
wenzelm
parents: 59240
diff changeset
    56
  def visible_nodes_iterator: Iterator[Graph_Display.Node] = current_graph.keys_iterator
be4180f3c236 more formal Graph_Display.Node (with ordering) and Graph_Display.Edge;
wenzelm
parents: 59240
diff changeset
    57
be4180f3c236 more formal Graph_Display.Node (with ordering) and Graph_Display.Edge;
wenzelm
parents: 59240
diff changeset
    58
  def visible_edges_iterator: Iterator[Graph_Display.Edge] =
59228
56b34fc7a015 more dynamic visualizer -- re-use Isabelle/jEdit options;
wenzelm
parents: 59221
diff changeset
    59
    current_graph.keys_iterator.flatMap(k => current_graph.imm_succs(k).iterator.map((k, _)))
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    60
59245
be4180f3c236 more formal Graph_Display.Node (with ordering) and Graph_Display.Edge;
wenzelm
parents: 59240
diff changeset
    61
  def current_graph: Graph_Display.Graph =
59228
56b34fc7a015 more dynamic visualizer -- re-use Isabelle/jEdit options;
wenzelm
parents: 59221
diff changeset
    62
    (complete_graph /: Mutators()) {
56b34fc7a015 more dynamic visualizer -- re-use Isabelle/jEdit options;
wenzelm
parents: 59221
diff changeset
    63
      case (g, m) => if (!m.enabled) g else m.mutator.mutate(complete_graph, g)
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    64
    }
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    65
59245
be4180f3c236 more formal Graph_Display.Node (with ordering) and Graph_Display.Edge;
wenzelm
parents: 59240
diff changeset
    66
  private var _colors = Map.empty[Graph_Display.Node, Color]
49557
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
    67
  def colors = _colors
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    68
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    69
  private def build_colors()
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    70
  {
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    71
    _colors =
59245
be4180f3c236 more formal Graph_Display.Node (with ordering) and Graph_Display.Edge;
wenzelm
parents: 59240
diff changeset
    72
      (Map.empty[Graph_Display.Node, Color] /: Colors()) {
59221
f779f83ef4ec tuned signature;
wenzelm
parents: 59218
diff changeset
    73
        case (colors, m) =>
59228
56b34fc7a015 more dynamic visualizer -- re-use Isabelle/jEdit options;
wenzelm
parents: 59221
diff changeset
    74
          (colors /: m.mutator.mutate(complete_graph, complete_graph).keys_iterator) {
59245
be4180f3c236 more formal Graph_Display.Node (with ordering) and Graph_Display.Edge;
wenzelm
parents: 59240
diff changeset
    75
            case (colors, node) => colors + (node -> m.color)
59218
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    76
          }
eadd82d440b0 tuned whitespace;
wenzelm
parents: 59212
diff changeset
    77
      }
49557
61988f9df94d added Graphview tool, based on Isabelle/Scala and Swing/Graphics2D;
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
diff changeset
    78
  }
49733
38a68e6593be prefer synchronous Mutator_Event.Bus on Swing_Thread;
wenzelm
parents: 49565
diff changeset
    79
  Colors.events += { case _ => build_colors() }
49854
c541bbad7024 store colors after build
Markus Kaiser <markus.kaiser@in.tum.de>
parents: 49737
diff changeset
    80
}