X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Fmatitadep.ml;h=0b64778ec8e9222da9169e5c80f9a1157c04a057;hb=c5cee90d95a54db8897a688f0bade4c503d82e15;hp=cfbc3783cbae5e624e842867e038a2ee576b88e0;hpb=ae5ab4187e4dcc57a16d2375445f8353fbad7d92;p=helm.git diff --git a/helm/software/matita/matitadep.ml b/helm/software/matita/matitadep.ml index cfbc3783c..0b64778ec 100644 --- a/helm/software/matita/matitadep.ml +++ b/helm/software/matita/matitadep.ml @@ -25,155 +25,147 @@ (* $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 - with - | Http_getter_types.Unresolvable_URI _ - | Http_getter_types.Key_not_found _ -> - LibraryMisc.obj_file_of_baseuri - ~must_exist:false ~baseuri ~writable:true -;; - let main () = (* all are maps from "file" to "something" *) - let include_deps = Hashtbl.create (Array.length Sys.argv) in - let include_deps_dot = Hashtbl.create (Array.length Sys.argv) in - 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 include_deps = Hashtbl.create 13 in + let baseuri_of = Hashtbl.create 13 in + let baseuri_of_inv = Hashtbl.create 13 in + let dot_name = "depends" in + let dot_file = ref "" in + let set_dot_file () = dot_file := dot_name^".dot" in + (* helpers *) + let include_paths = ref [] in + let baseuri_of_script s = + try Hashtbl.find baseuri_of s + with Not_found -> + let _,b,_,_ = + Librarian.baseuri_of_script ~include_paths:!include_paths s + in + Hashtbl.add baseuri_of s b; + Hashtbl.add baseuri_of_inv b s; + b + in + let script_of_baseuri ma b = + try Some (Hashtbl.find baseuri_of_inv b) + with Not_found -> + HLog.error ("Skipping dependency of '"^ma^"' over '"^b^"'"); + HLog.error ("Plase include the file defining such baseuri, or fix"); + HLog.error ("possibly incorrect verbatim URIs in the .ma file."); + None + 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 - let dot_file = ref "" in + if buri <> current_buri then Some buri else None + in + (* initialization *) MatitaInit.add_cmdline_spec - ["-dot", Arg.Set_string dot_file, - " Save dependency graph in dot format to the given file"]; + ["-dot", Arg.Unit set_dot_file, + "Save dependency graph in dot format and generate a png";]; MatitaInit.parse_cmdline_and_configuration_file (); MatitaInit.initialize_environment (); - 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 - if args = [] then - begin - prerr_endline "At least one .ma file must be specified"; - 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 + let args = + let roots = Librarian.find_roots_in_dir (Sys.getcwd ()) in + match roots with + | [] -> + prerr_endline ("No roots found in " ^ Sys.getcwd ()); + exit 1 + | [x] -> + Sys.chdir (Filename.dirname x); + let opts = Librarian.load_root_file "root" in + include_paths := + (try Str.split (Str.regexp " ") (List.assoc "include_paths" opts) + with Not_found -> []) @ + (Helm_registry.get_list Helm_registry.string "matita.includes"); + HExtlib.find ~test:(fun x -> Filename.check_suffix x ".ma") "." + | _ -> + let roots = List.map (HExtlib.chop_prefix (Sys.getcwd()^"/")) roots in + prerr_endline ("Too many roots found:\n\t"^String.concat "\n\t" roots); + prerr_endline ("\nEnter one of these directories and retry"); + exit 1 + in + let fix_name f = + let f = + if Pcre.pmatch ~pat:"^\\./" f then String.sub f 2 (String.length f - 2) + else f + in + HExtlib.normalize_path f in + let ma_files = args in + (* here we go *) + (* fills: + Hashtbl.add include_deps ma_file ma_file + Hashtbl.add include_deps_dot ma_file baseuri + *) + List.iter (fun ma_file -> ignore (baseuri_of_script ma_file)) ma_files; 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 = 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) + let ma_baseuri = baseuri_of_script ma_file in + let dependencies = DependenciesParser.deps_of_file ma_file in + List.iter + (function + | DependenciesParser.UriDep uri -> + let uri = UriManager.string_of_uri uri in + if not (Http_getter_storage.is_legacy uri) then + let dep = resolve uri ma_baseuri in + (match dep with + | None -> () + | Some u -> + match script_of_baseuri ma_file u with + | Some d -> Hashtbl.add include_deps ma_file d + | None -> ()) + | DependenciesParser.IncludeDep path -> + ignore (baseuri_of_script path); + Hashtbl.add include_deps ma_file path) + dependencies) ma_files; - Hashtbl.iter - (fun file alias -> - 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 *) + (* generate regular depend output *) + let deps = + List.fold_left + (fun acc ma_file -> + 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 = List.map fix_name deps in + (fix_name ma_file, deps) :: acc) + [] ma_files + in + let extern = + List.fold_left + (fun acc (_,d) -> + List.fold_left + (fun a x -> + if List.exists (fun (t,_) -> x=t) deps then a + else x::a) + acc d) + [] deps + in + Librarian.write_deps_file (Sys.getcwd()) + (deps@HExtlib.list_uniq (List.sort Pervasives.compare (List.map (fun x -> + x,[]) extern))); + (* dot generation *) + if !dot_file <> "" then begin let oc = open_out !dot_file in let fmt = Format.formatter_of_out_channel oc in - GraphvizPp.Dot.header (* ~graph_attrs:["rankdir","LR"] *) fmt; + GraphvizPp.Dot.header fmt; List.iter - (fun ma_file -> - let deps = Hashtbl.find_all include_deps_dot ma_file in - let deps = - HExtlib.filter_map - (fun u -> - try Some (Hashtbl.find baseuri_of_inv u) - with Not_found -> None) - deps - in - let deps = List.fast_sort Pervasives.compare deps in - let deps = HExtlib.list_uniq deps in - GraphvizPp.Dot.node (short ma_file) fmt; - List.iter (fun dep -> GraphvizPp.Dot.edge (short ma_file) (short dep) fmt) deps) - ma_files; + (fun (ma_file,deps) -> + GraphvizPp.Dot.node ma_file fmt; + List.iter (fun dep -> GraphvizPp.Dot.edge ma_file dep fmt) deps) + deps; + List.iter + (fun x -> GraphvizPp.Dot.node ~attrs:["style","dashed"] x fmt) + extern; GraphvizPp.Dot.trailer fmt; - close_out oc + close_out oc; + ignore(Sys.command ("tred "^ !dot_file^"| dot -Tpng -o"^dot_name^".png")); + HLog.message ("Type 'eog "^dot_name^".png' to view the graph"); end; - List.iter (* (always) 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%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 +;;