helm/software/matita/lablGraphviz.ml

   1 (* Copyright (C) 2006, HELM Team.
   2  *
   3  * This file is part of HELM, an Hypertextual, Electronic
   4  * Library of Mathematics, developed at the Computer Science
   5  * Department, University of Bologna, Italy.
   6  *
   7  * HELM is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU General Public License
   9  * as published by the Free Software Foundation; either version 2
  10  * of the License, or (at your option) any later version.
  11  *
  12  * HELM is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with HELM; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  20  * MA  02111-1307, USA.
  21  *
  22  * For details, see the HELM World-Wide-Web page,
  23  * http://helm.cs.unibo.it/
  24  *)
  25
  26 (* $Id$ *)
  27
  28 open Printf
  29
  30 type attribute = string * string  (* <key, value> pair *)
  31
  32 let png_flags = "-Tpng"
  33 let map_flags = "-Tcmapx"
  34
  35 let tempfile () = Filename.temp_file "matita_" ""
  36
  37 class type graphviz_widget =
  38   object
  39     method load_graph_from_file: ?gviz_cmd:string -> string -> unit
  40     method connect_href:
  41       (GdkEvent.Button.t -> (string * string) list -> unit) -> unit
  42     method center_on_href: string -> unit
  43     method as_image: GMisc.image
  44     method as_viewport: GBin.viewport
  45   end
  46
  47 class graphviz_impl ?packing () =
  48   let viewport = GBin.viewport ?packing () in
  49   let mk_gviz_cmd gviz_cmd flags src_fname dest_fname =
  50     sprintf "cat %s | %s %s > %s" src_fname gviz_cmd flags
  51       dest_fname in
  52   let image =
  53     GMisc.image ~packing:viewport#add ~xalign:0. ~yalign:0. ~xpad:0 ~ypad:0 ()
  54   in
  55   let parse_coords s =
  56     let xys = HExtlib.split ~sep:' ' s in
  57     let xys = List.flatten (List.map (HExtlib.split ~sep:',') xys) in
  58     match List.map float_of_string xys with
  59     | [x1; y1; x2; y2 ] -> x1, y1, x2, y2
  60     | _ -> assert false in
  61   object (self)
  62     val mutable href_cb = fun _ _ -> ()
  63     val mutable map = []  (* list of associative list attr name -> attr value *)
  64
  65     initializer
  66       ignore (viewport#event#connect#button_press (fun button ->
  67         (*eprintf "x: %f; y: %f;\n%!" (GdkEvent.Button.x button +. viewport#hadjustment#value) (GdkEvent.Button.y button +. viewport#vadjustment#value);*)
  68         (* compute coordinates relative to image origin *)
  69         let x = GdkEvent.Button.x button +. viewport#hadjustment#value in
  70         let y = GdkEvent.Button.y button +. viewport#vadjustment#value in
  71         (try href_cb button (self#find_href x y) with Not_found -> ());
  72         false))
  73
  74     method load_graph_from_file ?(gviz_cmd = "dot") fname =
  75       let tmp_png = tempfile () in
  76       let rc = Sys.command (mk_gviz_cmd gviz_cmd png_flags fname tmp_png) in
  77       if rc <> 0 then
  78         eprintf
  79           ("Graphviz command failed (exit code: %d) on the following graph:\n"
  80            ^^ "%s\n%!")
  81           rc (HExtlib.input_file fname);
  82       image#set_file tmp_png;
  83       HExtlib.safe_remove tmp_png;
  84       let tmp_map = tempfile () in
  85       ignore (Sys.command (mk_gviz_cmd gviz_cmd map_flags fname tmp_map));
  86       self#load_map tmp_map;
  87       HExtlib.safe_remove tmp_map
  88
  89     method private load_map fname =
  90       let areas = ref [] in
  91       let is_rect l =
  92         try List.assoc "shape" l = "rect" with Not_found -> false
  93       in
  94       let is_poly l =
  95         try List.assoc "shape" l = "poly" with Not_found -> false
  96       in
  97       let rectify l =
  98         List.map (
  99          function "coords",c ->
 100           let xys = HExtlib.split ~sep:' ' c in
 101           let xys =
 102             List.map
 103               (fun s ->
 104                  match HExtlib.split ~sep:',' s with
 105                  | [x; y] -> int_of_string x, int_of_string y
 106                  | _ -> assert false)
 107               xys
 108           in
 109           let xs, ys = List.split xys in
 110           let max_x = string_of_int (List.fold_left max 0 xs) in
 111           let max_y = string_of_int (List.fold_left max 0 ys) in
 112           let min_x = string_of_int (List.fold_left min max_int xs) in
 113           let min_y = string_of_int (List.fold_left min max_int ys) in
 114           "coords", min_x^","^min_y^" "^max_x^","^max_y
 115          | x -> x) l
 116       in
 117       let p =
 118         XmlPushParser.create_parser
 119           { XmlPushParser.default_callbacks with
 120             XmlPushParser.start_element =
 121               Some (fun elt attrs ->
 122                 match elt with
 123                 | "area" when is_rect attrs -> areas := attrs :: !areas
 124                 | "area" when is_poly attrs -> areas := rectify attrs :: !areas
 125                 | _ -> ()) } in
 126       XmlPushParser.parse p (`File fname);
 127       map <- !areas
 128
 129     method private find_href x y =
 130       List.find
 131         (fun attrs ->
 132           let x1, y1, x2, y2 = parse_coords (List.assoc "coords" attrs) in
 133           x1 <= x && x <= x2 && y1 <= y && y <= y2)
 134         map
 135
 136     method connect_href
 137       (cb: GdkEvent.Button.t -> (string * string) list -> unit)
 138     =
 139       href_cb <- cb
 140
 141     method center_on_href href =
 142       (*eprintf "Centering viewport on uri %s\n%!" href;*)
 143       try
 144         let attrs =
 145           List.find
 146             (fun attrs ->
 147               try List.assoc "href" attrs = href with Not_found -> false)
 148           map
 149         in
 150         let x1, y1, x2, y2 = parse_coords (List.assoc "coords" attrs) in
 151         viewport#hadjustment#clamp_page ~lower:x1 ~upper:x2;
 152         viewport#vadjustment#clamp_page ~lower:y1 ~upper:y2;
 153       with Not_found -> ()
 154
 155     method as_image = image
 156     method as_viewport = viewport
 157
 158   end
 159
 160 let graphviz ?packing () =
 161   (new graphviz_impl ?packing () :> graphviz_widget)
 162