matita/matita/matitaEngine.ml

   1 (* Copyright (C) 2005, 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 module G = GrafiteAst
  29 open GrafiteTypes
  30 open Printf
  31
  32 class status baseuri =
  33  object
  34   inherit GrafiteTypes.status baseuri
  35   inherit ApplyTransformation.status
  36  end
  37
  38 exception TryingToAdd of string Lazy.t
  39 exception EnrichedWithStatus of exn * status
  40 exception AlreadyLoaded of string Lazy.t
  41 exception FailureCompiling of string * exn
  42 exception CircularDependency of string
  43
  44 let debug = false ;;
  45 let debug_print = if debug then prerr_endline else ignore ;;
  46
  47 let slash_n_RE = Pcre.regexp "\\n" ;;
  48
  49 let pp_ast_statement status stm =
  50   let stm = GrafiteAstPp.pp_statement status stm
  51     ~map_unicode_to_tex:(Helm_registry.get_bool "matita.paste_unicode_as_tex")
  52   in
  53   let stm = Pcre.replace ~rex:slash_n_RE stm in
  54   let stm =
  55       if String.length stm > 50 then String.sub stm 0 50 ^ " ..."
  56       else stm
  57   in
  58     HLog.debug ("Executing: ``" ^ stm ^ "''")
  59 ;;
  60
  61 let clean_exit baseuri exn =
  62   LibraryClean.clean_baseuris ~verbose:false [baseuri];
  63   raise (FailureCompiling (baseuri,exn))
  64 ;;
  65
  66
  67 let pp_times fname rc big_bang big_bang_u big_bang_s =
  68   if not (Helm_registry.get_bool "matita.verbose") then
  69     let { Unix.tms_utime = u ; Unix.tms_stime = s} = Unix.times () in
  70     let r = Unix.gettimeofday () -. big_bang in
  71     let u = u -. big_bang_u in
  72     let s = s -. big_bang_s in
  73     let extra = try Sys.getenv "BENCH_EXTRA_TEXT" with Not_found -> "" in
  74     let rc,rcascii =
  75       if rc then "\e[0;32mOK\e[0m","Ok" else "\e[0;31mFAIL\e[0m","Fail" in
  76     let times =
  77       let fmt t =
  78         let seconds = int_of_float t in
  79         let cents = int_of_float ((t -. floor t) *. 100.0) in
  80         let minutes = seconds / 60 in
  81         let seconds = seconds mod 60 in
  82         Printf.sprintf "%dm%02d.%02ds" minutes seconds cents
  83       in
  84       Printf.sprintf "%s %s %s" (fmt r) (fmt u) (fmt s)
  85     in
  86     let s = Printf.sprintf "%-4s %s %s" rc times extra in
  87     print_endline s;
  88     flush stdout;
  89     HLog.message ("Compilation of "^Filename.basename fname^": "^rc)
  90 ;;
  91
  92 let cut prefix s =
  93   let lenp = String.length prefix in
  94   let lens = String.length s in
  95   assert (lens > lenp);
  96   assert (String.sub s 0 lenp = prefix);
  97   String.sub s lenp (lens-lenp)
  98 ;;
  99
 100 let activate_extraction baseuri fname =
 101   ()
 102   (* MATITA 1.0
 103  if Helm_registry.get_bool "matita.extract" then
 104   let mangled_baseuri =
 105    let baseuri = String.sub baseuri 5 (String.length baseuri - 5) in
 106      let baseuri = Pcre.replace ~pat:"/" ~templ:"_" baseuri in
 107       String.uncapitalize baseuri in
 108   let f =
 109     open_out
 110      (Filename.dirname fname ^ "/" ^ mangled_baseuri ^ ".ml") in
 111    LibrarySync.add_object_declaration_hook
 112     (fun ~add_obj ~add_coercion _ obj ->
 113       output_string f (CicExportation.ppobj baseuri obj);
 114       flush f; []);
 115       *)
 116 ;;
 117
 118
 119 let eval_ast ~include_paths ?do_heavy_checks status (text,prefix_len,ast) =
 120  let baseuri = status#baseuri in
 121  let new_aliases,new_status =
 122   GrafiteDisambiguate.eval_with_new_aliases status
 123    (fun status ->
 124      GrafiteEngine.eval_ast ~include_paths ?do_heavy_checks status
 125       (text,prefix_len,ast)) in
 126  let _,intermediate_states =
 127   List.fold_left
 128    (fun (status,acc) (k,value) ->
 129      let v = GrafiteAst.description_of_alias value in
 130      let b =
 131       try
 132        let NReference.Ref (uri,_) = NReference.reference_of_string v in
 133         NUri.baseuri_of_uri uri = baseuri
 134       with
 135        NReference.IllFormedReference _ ->
 136         false (* v is a description, not a URI *)
 137      in
 138       if b then
 139        status,acc
 140       else
 141        let status =
 142         GrafiteDisambiguate.set_proof_aliases status ~implicit_aliases:false
 143          GrafiteAst.WithPreferences [k,value]
 144        in
 145         status, (status ,Some (k,value))::acc
 146    ) (status,[]) new_aliases (* WARNING: this must be the old status! *)
 147  in
 148   (new_status,None)::intermediate_states
 149 ;;
 150
 151 let baseuri_of_script ~include_paths fname =
 152  try Librarian.baseuri_of_script ~include_paths fname
 153  with
 154    Librarian.NoRootFor _ ->
 155     HLog.error ("The included file '"^fname^"' has no root file,");
 156     HLog.error "please create it.";
 157     raise (Failure ("No root file for "^fname))
 158   | Librarian.FileNotFound _ ->
 159     raise (Failure ("File not found: "^fname))
 160 ;;
 161
 162 let rec get_ast status ~compiling ~asserted ~include_paths strm =
 163   match GrafiteParser.parse_statement status strm with
 164      (GrafiteAst.Executable
 165        (_,GrafiteAst.NCommand (_,GrafiteAst.Include (_,_,mafilename)))) as cmd
 166      ->
 167        let already_included = NCicLibrary.get_transitively_included status in
 168        let asserted,_ =
 169         assert_ng ~already_included ~compiling ~asserted ~include_paths
 170          mafilename
 171        in
 172         asserted,cmd
 173    | cmd -> asserted,cmd
 174
 175 and eval_from_stream ~compiling ~asserted ~include_paths ?do_heavy_checks status str cb =
 176  let matita_debug = Helm_registry.get_bool "matita.debug" in
 177  let rec loop asserted status str =
 178   let asserted,stop,status,str =
 179    try
 180      let cont =
 181        try Some (get_ast status ~compiling ~asserted ~include_paths str)
 182        with End_of_file -> None in
 183      match cont with
 184      | None -> asserted, true, status, str
 185      | Some (asserted,ast) ->
 186         cb status ast;
 187         let new_statuses =
 188           eval_ast ~include_paths ?do_heavy_checks status ("",0,ast) in
 189         let status =
 190          match new_statuses with
 191             [s,None] -> s
 192           | _::(_,Some (_,value))::_ ->
 193                 raise (TryingToAdd (lazy (GrafiteAstPp.pp_alias value)))
 194           | _ -> assert false in
 195         (* CSC: complex patch to re-build the lexer since the tokens may
 196            have changed. Note: this way we loose look-ahead tokens.
 197            Hence the "include" command must be terminated (no look-ahead) *)
 198         let str =
 199          match ast with
 200             (GrafiteAst.Executable
 201               (_,GrafiteAst.NCommand (_,GrafiteAst.Include (_,_,_)))) ->
 202               GrafiteParser.parsable_statement status
 203                (GrafiteParser.strm_of_parsable str)
 204           | _ -> str
 205         in
 206          asserted, false, status, str
 207    with exn when not matita_debug ->
 208      raise (EnrichedWithStatus (exn, status))
 209   in
 210   if stop then asserted,status else loop asserted status str
 211  in
 212   loop asserted status str
 213
 214 and compile ~compiling ~asserted ~include_paths fname =
 215   if List.mem fname compiling then raise (CircularDependency fname);
 216   let compiling = fname::compiling in
 217   let matita_debug = Helm_registry.get_bool "matita.debug" in
 218   let root,baseuri,fname,_tgt =
 219     Librarian.baseuri_of_script ~include_paths fname in
 220   if Http_getter_storage.is_read_only baseuri then assert false;
 221   activate_extraction baseuri fname ;
 222   (* MATITA 1.0: debbo fare time_travel sulla ng_library? *)
 223   let status = new status baseuri in
 224   let big_bang = Unix.gettimeofday () in
 225   let { Unix.tms_utime = big_bang_u ; Unix.tms_stime = big_bang_s} =
 226     Unix.times ()
 227   in
 228   let time = Unix.time () in
 229   try
 230     (* cleanup of previously compiled objects *)
 231     if (not (Http_getter_storage.is_empty ~local:true baseuri))
 232       then begin
 233       HLog.message ("baseuri " ^ baseuri ^ " is not empty");
 234       HLog.message ("cleaning baseuri " ^ baseuri);
 235       LibraryClean.clean_baseuris [baseuri];
 236     end;
 237     HLog.message ("compiling " ^ Filename.basename fname ^ " in " ^ baseuri);
 238     if not (Helm_registry.get_bool "matita.verbose") then
 239       (let cc =
 240         let rex = Str.regexp ".*opt$" in
 241         if Str.string_match rex Sys.argv.(0) 0 then "matitac.opt"
 242         else "matitac"
 243       in
 244       let s = Printf.sprintf "%s %-35s " cc (cut (root^"/") fname) in
 245       print_string s; flush stdout);
 246     (* we dalay this error check until we print 'matitac file ' *)
 247     assert (Http_getter_storage.is_empty ~local:true baseuri);
 248     (* create dir for XML files *)
 249     if not (Helm_registry.get_opt_default Helm_registry.bool "matita.nodisk"
 250               ~default:false)
 251     then
 252       HExtlib.mkdir
 253         (Filename.dirname
 254           (Http_getter.filename ~local:true ~writable:true (baseuri ^
 255           "foo.con")));
 256     let buf =
 257      GrafiteParser.parsable_statement status
 258       (Ulexing.from_utf8_channel (open_in fname))
 259     in
 260     let print_cb =
 261       if not (Helm_registry.get_bool "matita.verbose") then (fun _ _ -> ())
 262       else pp_ast_statement
 263     in
 264     let asserted, status =
 265      eval_from_stream ~compiling ~asserted ~include_paths status buf print_cb in
 266     let elapsed = Unix.time () -. time in
 267      (if Helm_registry.get_bool "matita.moo" then begin
 268        GrafiteTypes.Serializer.serialize ~baseuri:(NUri.uri_of_string baseuri)
 269         status
 270      end;
 271      let tm = Unix.gmtime elapsed in
 272      let sec = string_of_int tm.Unix.tm_sec ^ "''" in
 273      let min =
 274        if tm.Unix.tm_min > 0 then (string_of_int tm.Unix.tm_min^"' ") else ""
 275      in
 276      let hou =
 277        if tm.Unix.tm_hour > 0 then (string_of_int tm.Unix.tm_hour^"h ") else ""
 278      in
 279      HLog.message
 280        (sprintf "execution of %s completed in %s." fname (hou^min^sec));
 281      pp_times fname true big_bang big_bang_u big_bang_s;
 282      asserted
 283 (* MATITA 1.0: debbo fare time_travel sulla ng_library?
 284      LexiconSync.time_travel
 285        ~present:lexicon_status ~past:initial_lexicon_status;
 286 *))
 287   with
 288   (* all exceptions should be wrapped to allow lexicon-undo (LS.time_travel) *)
 289   | exn when not matita_debug ->
 290 (* MATITA 1.0: debbo fare time_travel sulla ng_library?
 291        LexiconSync.time_travel ~present:lexicon ~past:initial_lexicon_status;
 292  *       *)
 293       pp_times fname false big_bang big_bang_u big_bang_s;
 294       clean_exit baseuri exn
 295
 296 and assert_ng ~already_included ~compiling ~asserted ~include_paths mapath =
 297  let _,baseuri,fullmapath,_ = Librarian.baseuri_of_script ~include_paths mapath in
 298  if List.mem fullmapath asserted then asserted,false
 299  else
 300   begin
 301    let baseuri = NUri.uri_of_string baseuri in
 302    let ngtime_of baseuri =
 303     let ngpath = NCicLibrary.ng_path_of_baseuri baseuri in
 304     try
 305      Some (Unix.stat ngpath).Unix.st_mtime
 306     with Unix.Unix_error (Unix.ENOENT, "stat", f) when f = ngpath -> None in
 307    let matime =
 308     try (Unix.stat fullmapath).Unix.st_mtime
 309     with Unix.Unix_error (Unix.ENOENT, "stat", f) when f = fullmapath -> assert false
 310    in
 311    let ngtime = ngtime_of baseuri in
 312    let asserted,to_be_compiled =
 313     match ngtime with
 314        Some ngtime ->
 315         let preamble = GrafiteTypes.Serializer.dependencies_of baseuri in
 316         let asserted,children_bad =
 317          List.fold_left
 318           (fun (asserted,b) mapath ->
 319             let asserted,b1 =
 320               assert_ng ~already_included ~compiling ~asserted ~include_paths
 321                mapath
 322             in
 323              asserted, b || b1
 324               || let _,baseuri,_,_ =
 325                    Librarian.baseuri_of_script ~include_paths mapath in
 326                  let baseuri = NUri.uri_of_string baseuri in
 327                   (match ngtime_of baseuri with
 328                       Some child_ngtime -> child_ngtime > ngtime
 329                     | None -> assert false)
 330           ) (asserted,false) preamble
 331         in
 332          asserted, children_bad || matime > ngtime
 333      | None -> asserted,true
 334    in
 335     if not to_be_compiled then fullmapath::asserted,false
 336     else
 337      if List.mem baseuri already_included then
 338        (* maybe recompiling it I would get the same... *)
 339        raise (AlreadyLoaded (lazy mapath))
 340      else
 341       let asserted = compile ~compiling ~asserted ~include_paths fullmapath in
 342        fullmapath::asserted,true
 343   end
 344 ;;
 345
 346 let assert_ng ~include_paths mapath =
 347  snd (assert_ng ~include_paths ~already_included:[] ~compiling:[] ~asserted:[]
 348   mapath)
 349 let get_ast status ~include_paths strm =
 350  snd (get_ast status ~compiling:[] ~asserted:[] ~include_paths strm)