X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fsoftware%2Fmatita%2Fmatitadep.ml;h=473445fffc60c5c6fff5825631558b467277296f;hb=892992b24f5476c2b4eed13f64e04854ef919020;hp=20dc415fda1366aafd2d1b3b659d6877a81feb48;hpb=c252809289dbb8d5ce0483016d60a3564f6b4af2;p=helm.git

diff --git a/helm/software/matita/matitadep.ml b/helm/software/matita/matitadep.ml
index 20dc415fd..473445fff 100644
--- a/helm/software/matita/matitadep.ml
+++ b/helm/software/matita/matitadep.ml
@@ -25,18 +25,20 @@
 
 (* $Id$ *)
 
+open Printf
+
 module GA = GrafiteAst 
 module U = UriManager
                 
 let obj_file_of_baseuri writable baseuri = 
   try 
     LibraryMisc.obj_file_of_baseuri 
-     ~must_exist:true ~baseuri ~writable
+     ~must_exist:true ~baseuri ~writable 
   with 
   | Http_getter_types.Unresolvable_URI _ 
   | Http_getter_types.Key_not_found _ ->  
     LibraryMisc.obj_file_of_baseuri 
-     ~must_exist:false ~baseuri ~writable:true
+     ~must_exist:false ~baseuri ~writable:true 
 ;;
 
 let main () =
@@ -46,17 +48,22 @@ let main () =
   let baseuri_of = Hashtbl.create (Array.length Sys.argv) in
   let baseuri_of_inv = Hashtbl.create (Array.length Sys.argv) in
   let uri_deps = Hashtbl.create (Array.length Sys.argv) in
+  let ma_topo = Hashtbl.create (Array.length Sys.argv) in
+  let ma_topo_keys = ref [] in
   let buri alias = U.buri_of_uri (U.uri_of_string alias) in
   let resolve alias current_buri =
     let buri = buri alias in
     if buri <> current_buri then Some buri else None in
-  MatitaInit.fill_registry ();
-  let do_dot = ref false in
+  let dot_file = ref "" in
+  let order_only = ref false in
   MatitaInit.add_cmdline_spec 
-    ["-dot",Arg.Unit (fun () -> do_dot:=true),
-      "Generate deps for dot instead of make"];
-  MatitaInit.parse_cmdline ();
-  MatitaInit.load_configuration_file ();
+    ["-dot", Arg.Set_string dot_file,
+      "<file> Save dependency graph in dot format to the given file";
+     "-order", Arg.Set order_only,
+      "Only print (one of the possibles) build order(s) for the given *.ma"];
+  MatitaInit.parse_cmdline_and_configuration_file ();
+  MatitaInit.initialize_environment ();
+  MatitamakeLib.initialize ();
   let include_paths =
    Helm_registry.get_list Helm_registry.string "matita.includes" in
   let args = Helm_registry.get_list Helm_registry.string "matita.args" in
@@ -66,46 +73,107 @@ let main () =
       exit 1
     end;
   let ma_files = args in
+  let bof = Hashtbl.create 10 in
+  let baseuri_of_script s = 
+     try Hashtbl.find bof s 
+     with Not_found -> 
+       let b,_ = DependenciesParser.baseuri_of_script ~include_paths s in
+       Hashtbl.add bof s b; b
+  in
   List.iter
    (fun ma_file -> 
     let ic = open_in ma_file in
       let istream = Ulexing.from_utf8_channel ic in
       let dependencies = DependenciesParser.parse_dependencies istream in
     close_in ic;
-    List.iter 
-     (function
-       | DependenciesParser.UriDep uri -> 
-          let uri = UriManager.string_of_uri uri in
-          if not (Http_getter_storage.is_legacy uri) then
-            Hashtbl.add uri_deps ma_file uri
-       | DependenciesParser.BaseuriDep uri -> 
-          let uri = Http_getter_misc.strip_trailing_slash uri in
-          Hashtbl.add baseuri_of ma_file uri;
-          Hashtbl.add baseuri_of_inv uri ma_file
-       | DependenciesParser.IncludeDep path -> 
-          try 
-            let baseuri,_ =
-              DependenciesParser.baseuri_of_script ~include_paths path in
-            if not (Http_getter_storage.is_legacy baseuri) then
-              (let moo_file = obj_file_of_baseuri false baseuri in
-              Hashtbl.add include_deps ma_file moo_file;
-              Hashtbl.add include_deps_dot ma_file baseuri)
-          with Sys_error _ -> 
-            HLog.warn 
-              ("Unable to find " ^ path ^ " that is included in " ^ ma_file))
-     dependencies)
+    if !order_only then begin
+      let relative_ma_file =
+        (* change a path leading to a .ma file into a path relative to its
+         * development root dir *)
+        let absolute_ma_file =
+          if Filename.is_relative ma_file then
+            Filename.concat (Sys.getcwd ()) ma_file
+          else
+            ma_file in
+        let ma_dir = Filename.dirname absolute_ma_file in
+        match MatitamakeLib.development_for_dir ma_dir with
+        | None ->
+            eprintf "no development setup for dir '%s'\n%!" ma_dir;
+            assert false
+        | Some devel ->
+            Pcre.replace
+              ~pat:(Pcre.quote(MatitamakeLib.root_for_development devel) ^ "/?")
+              ~templ:"" absolute_ma_file
+      in
+      ma_topo_keys := relative_ma_file :: !ma_topo_keys;
+      List.iter
+        (function
+          | DependenciesParser.IncludeDep path ->
+              Hashtbl.add ma_topo relative_ma_file path
+          | _ -> ())
+        dependencies
+    end else
+      List.iter 
+       (function
+         | DependenciesParser.UriDep uri -> 
+            let uri = UriManager.string_of_uri uri in
+            if not (Http_getter_storage.is_legacy uri) then
+              Hashtbl.add uri_deps ma_file uri
+         | DependenciesParser.BaseuriDep uri -> 
+            let uri = Http_getter_misc.strip_trailing_slash uri in
+            Hashtbl.add baseuri_of ma_file uri;
+            Hashtbl.add baseuri_of_inv uri ma_file
+         | DependenciesParser.IncludeDep path -> 
+            try 
+              let baseuri = baseuri_of_script path in
+              if not (Http_getter_storage.is_legacy baseuri) then
+                (let moo_file = obj_file_of_baseuri false baseuri in
+                Hashtbl.add include_deps ma_file moo_file;
+                Hashtbl.add include_deps_dot ma_file baseuri)
+            with Sys_error _ -> 
+              HLog.warn 
+                ("Unable to find " ^ path ^ " that is included in " ^ ma_file))
+       dependencies)
    ma_files;
   Hashtbl.iter 
     (fun file alias -> 
-      let dep = resolve alias (Hashtbl.find baseuri_of file) in
-      match dep with 
-      | None -> ()
-      | Some u -> 
-         Hashtbl.add include_deps file (obj_file_of_baseuri false u))
-  uri_deps;
-  if !do_dot then
+      try 
+        let dep = resolve alias (Hashtbl.find baseuri_of file) in
+        match dep with 
+        | None -> ()
+        | Some u -> 
+           Hashtbl.add include_deps file (obj_file_of_baseuri false u)
+      with Not_found -> 
+        prerr_endline ("File "^ file^" has no baseuri. Use set baseuri");
+        exit 1)
+    uri_deps;
+      let gcp x y = 
+      (* explode and implode from the OCaml Expert FAQ. *)
+        let explode s =
+          let rec exp i l =
+            if i < 0 then l else exp (i - 1) (s.[i] :: l) in
+          exp (String.length s - 1) []
+        in      
+        let implode l =
+          let res = String.create (List.length l) in
+          let rec imp i = function
+          | [] -> res
+          | c :: l -> res.[i] <- c; imp (i + 1) l in
+          imp 0 l
+        in
+        let rec aux = function
+          | x::tl1,y::tl2 when x = y -> x::(aux (tl1,tl2))
+          | _ -> [] 
+        in
+        implode (aux (explode x,explode y))
+      in
+      let max_path = List.hd ma_files in 
+      let max_path = List.fold_left gcp max_path ma_files in
+      let short x = Pcre.replace ~pat:("^"^max_path) x in
+  if !dot_file <> "" then (* generate dependency graph if required *)
     begin
-      let fmt = Format.formatter_of_out_channel stdout in 
+      let oc = open_out !dot_file in
+      let fmt = Format.formatter_of_out_channel oc in 
       GraphvizPp.Dot.header (* ~graph_attrs:["rankdir","LR"] *) fmt;
       List.iter
        (fun ma_file -> 
@@ -119,25 +187,41 @@ let main () =
         in
         let deps = List.fast_sort Pervasives.compare deps in
         let deps = HExtlib.list_uniq deps in
-        GraphvizPp.Dot.node ma_file fmt;
-        List.iter (fun dep -> GraphvizPp.Dot.edge ma_file dep fmt) deps)
+        GraphvizPp.Dot.node (short ma_file) fmt;
+        List.iter (fun dep -> GraphvizPp.Dot.edge (short ma_file) (short dep) fmt) deps)
        ma_files;
       GraphvizPp.Dot.trailer fmt;
-      close_out stdout
-    end
-  else
-    begin
-      List.iter
-       (fun ma_file -> 
+      close_out oc
+    end;
+  if !order_only then begin
+    let module OrdererString =
+      struct
+        type t = string
+        let compare = Pervasives.compare
+      end
+    in
+    let module Topo = HTopoSort.Make (OrdererString) in
+    let sorted_ma =
+      Topo.topological_sort !ma_topo_keys (Hashtbl.find_all ma_topo) in
+    List.iter print_endline sorted_ma
+    (*Hashtbl.iter (fun k v -> printf "%s: %s\n" k v) ma_topo*)
+  end else
+    List.iter (* generate regular .depend output *)
+     (fun ma_file -> 
+       try
         let deps = Hashtbl.find_all include_deps ma_file in
         let deps = List.fast_sort Pervasives.compare deps in
         let deps = HExtlib.list_uniq deps in
         let deps = ma_file :: deps in
         let baseuri = Hashtbl.find baseuri_of ma_file in
         let moo = obj_file_of_baseuri true baseuri in
-        Printf.printf "%s: %s\n%s: %s\n%s: %s\n" moo (String.concat " " deps)
-          (Filename.basename (Pcre.replace ~pat:"ma$" ~templ:"mo" ma_file)) moo
-          (Pcre.replace ~pat:"ma$" ~templ:"mo" ma_file) moo)
-        ma_files
-    end
-;;
+        printf "%s: %s\n%s: %s\n%s: %s\n%s: %s\n" 
+          moo (String.concat " " deps)
+          (Filename.basename(Pcre.replace ~pat:"ma$" ~templ:"mo" ma_file)) moo
+          (Pcre.replace ~pat:"ma$" ~templ:"mo" ma_file) moo
+          (Pcre.replace ~pat:"ma$" ~templ:"mo" (short ma_file)) moo
+       with Not_found -> 
+         prerr_endline ("File "^ma_file^" has no baseuri. Use set baseuri");
+         exit 1)
+      ma_files
+