(* ||M|| This file is part of HELM, an Hypertextual, Electronic ||A|| Library of Mathematics, developed at the Computer Science ||T|| Department, University of Bologna, Italy. ||I|| ||T|| HELM is free software; you can redistribute it and/or ||A|| modify it under the terms of the GNU General Public License \ / version 2 or (at your option) any later version. \ / This software is distributed as is, NO WARRANTY. V_______________________________________________________________ *) module KF = Filename module KL = List module KP = Printf module KS = String module KT = String module U = NUri module C = Cps module L = Log module Y = Time module P = Marks module G = Options module H = Hierarchy module N = Layer module E = Entity module O = Output module DO = CrgOutput module TD = TxtCrg module AA = AutProcess module AO = AutOutput module AD = AutCrg module XL = XmlLibrary module XD = XmlCrg module B = Brg module BD = BrgCrg module BO = BrgOutput module BR = BrgReduction module BU = BrgUntrusted module BM = BrgMatita module BQ = BrgCoq module BH = BrgHelena (* module BC = BrgCC *) module BY = BrgLYP module ZD = BagCrg module ZO = BagOutput module ZT = BagType module ZU = BagUntrusted type status = { kst: N.status; tst: TD.status; pst: AA.status; ast: AD.status; ac : AO.counters; dc : DO.counters; bc : BO.counters; zc : ZO.counters; mst: B.manager option; } let level = 0 let bag_error st s msg = L.error st.kst ZO.specs (L.Warn s :: msg) let brg_error st s msg = L.error st.kst BR.specs (L.Warn s :: msg) let initial_status () = { kst = N.initial_status (); tst = TD.initial_status (); pst = AA.initial_status (); ast = AD.initial_status (); ac = AO.initial_counters; dc = DO.initial_counters; bc = BO.initial_counters; zc = ZO.initial_counters; mst = None; } let refresh_status st = {st with kst = N.refresh_status st.kst; tst = TD.refresh_status st.tst; ast = AD.refresh_status st.ast; } (* kernel related ***********************************************************) type kernel_entity = BrgEntity of Brg.entity | BagEntity of Bag.entity | CrgEntity of Crg.entity IFDEF SUMMARY THEN let print_counters st = function | G.V4 -> DO.print_counters C.start st.dc | G.V3 -> BO.print_counters C.start st.bc | G.V0 -> ZO.print_counters C.start st.zc END IFDEF TRACE THEN let pp_progress e = let f _ na u = let s = U.string_of_uri u in L.warn 2 (KP.sprintf "[%u] <%s>" na.E.n_apix s); in Y.utime_stamp "intermediate"; match e with | CrgEntity e -> E.common f e | BrgEntity e -> E.common f e | BagEntity e -> E.common f e END IFDEF SUMMARY THEN let count_entity st = function | BrgEntity e -> {st with bc = BO.count_entity C.start st.bc e} | BagEntity e -> {st with zc = ZO.count_entity C.start st.zc e} | CrgEntity e -> {st with dc = DO.count_entity C.start st.dc e} END IFDEF OBJECTS THEN let export_entity st = function | CrgEntity e -> XL.export_entity (XD.export_term st.kst) e | BrgEntity e -> XL.export_entity (BO.export_term st.kst) e | BagEntity e -> XL.export_entity (ZO.export_term st.kst) e END IFDEF TYPE THEN let type_check st k = let brg_err msg = brg_error st "Type Error" msg; failwith "Interrupted" in let bag_err msg = bag_error st "Type Error" msg; failwith "Interrupted" in let ok _ _ = st in match k with | BrgEntity entity -> BU.type_check brg_err ok st.kst entity | BagEntity entity -> ZU.type_check bag_err ok st.kst entity | CrgEntity _ -> st END IFDEF MANAGER THEN let manager st output_entity = function | BrgEntity entity -> if output_entity st.kst entity then st else begin L.warn level "manager exportation stopped"; {st with mst = None} end | BagEntity _ -> st | CrgEntity _ -> st END let xlate_entity st entity = match !G.kernel, entity with | G.V3, CrgEntity e -> let f e = (BrgEntity e) in E.xlate f BD.brg_of_crg e | G.V0, CrgEntity e -> let f e = (BagEntity e) in E.xlate f (ZD.bag_of_crg st.kst) e | _, entity -> entity let validate st k = let brg_err msg = brg_error st "Validation Error" msg; failwith "Interrupted" in let ok _ = st in match k with | BrgEntity entity -> BU.validate brg_err ok st.kst entity | BagEntity _ -> st | CrgEntity _ -> st (* extended lexer ***********************************************************) type 'token lexer = { parse : Lexing.lexbuf -> 'token; mutable tokbuf: 'token option; mutable unget : bool } let initial_lexer parse = { parse = parse; tokbuf = None; unget = false } let token xl lexbuf = match xl.tokbuf with | Some token when xl.unget -> xl.unget <- false; token | _ -> let token = xl.parse lexbuf in xl.tokbuf <- Some token; token (* input related ************************************************************) type input = Text | Automath type input_entity = TxtEntity of Txt.command | AutEntity of Aut.command | NoEntity let type_of_input name = if KF.check_suffix name ".hln" then Text else if KF.check_suffix name ".aut" then let _ = H.set_sorts 0 ["Set"; "Prop"] in assert (H.set_graph "Z2"); Automath else begin L.warn level (KP.sprintf "Unknown file type: %s" name); exit 2 end let txt_xl = initial_lexer TxtLexer.token let aut_xl = initial_lexer AutLexer.token let parbuf = ref [] (* parser buffer *) let gen_text command = parbuf := TxtEntity command :: !parbuf let entity_of_input lexbuf i = match i, !parbuf with | Automath, _ -> begin match AutParser.entry (token aut_xl) lexbuf with | Some e -> aut_xl.unget <- true; AutEntity e | None -> NoEntity end | Text, [] -> begin match TxtParser.entry (token txt_xl) lexbuf with | Some e -> txt_xl.unget <- true; TxtEntity e | None -> NoEntity end | Text, hd :: tl -> parbuf := tl; hd IFDEF PREPROCESS THEN let process_input f st = function | AutEntity e -> let f pst e = f {st with pst = pst} (AutEntity e) in AA.process_command f st.pst e | xe -> f st xe END IFDEF SUMMARY THEN let count_input st = function | AutEntity e -> {st with ac = AO.count_command C.start st.ac e} | xe -> st END (****************************************************************************) let st = ref (initial_status ()) let streaming = ref false (* parsing style (temporary) *) let process_2 st entity = let st = IFDEF SUMMARY THEN if !G.summary then count_entity st entity else st ELSE st END in let st = IFDEF STAGE THEN if !G.stage >= 3 then IFDEF TYPE THEN let f = if !G.validate then validate else type_check in f st entity ELSE validate st entity END else st ELSE IFDEF TYPE THEN let f = if !G.validate then validate else type_check in f st entity ELSE validate st entity END END in IFDEF OBJECTS THEN if !G.export then export_entity st entity ELSE () END; IFDEF MANAGER THEN match st.mst with | None -> st | Some (export_entity, _) -> manager st export_entity entity ELSE st END let process_1 st entity = IFDEF TRACE THEN if !G.ct >= 3 then pp_progress entity; ELSE () END; let st = IFDEF SUMMARY THEN if !G.summary then count_entity st entity else st ELSE st END in IFDEF STAGE THEN IFDEF OBJECTS THEN if !G.export && !G.stage = 1 then export_entity st entity ELSE () END; if !G.stage >= 2 then process_2 st (xlate_entity st entity) else st ELSE process_2 st (xlate_entity st entity) END let process_0 st entity = let f st entity = IFDEF STAGE THEN if !G.stage = 0 then st else match entity with | AutEntity e -> let err ast = {st with ast = ast} in let g ast e = process_1 {st with ast = ast} (CrgEntity e) in AD.crg_of_aut err g st.kst st.ast e | TxtEntity e -> let crr tst = {st with tst = tst} in let d tst e = process_1 {st with tst = tst} (CrgEntity e) in TD.crg_of_txt crr d gen_text st.tst e | NoEntity -> assert false ELSE match entity with | AutEntity e -> let err ast = {st with ast = ast} in let g ast e = process_1 {st with ast = ast} (CrgEntity e) in AD.crg_of_aut err g st.kst st.ast e | TxtEntity e -> let crr tst = {st with tst = tst} in let d tst e = process_1 {st with tst = tst} (CrgEntity e) in TD.crg_of_txt crr d gen_text st.tst e | NoEntity -> assert false END in let st = IFDEF SUMMARY THEN if !G.summary then count_input st entity else st ELSE st END in IFDEF PREPROCESS THEN if !G.preprocess then process_input f st entity else f st entity ELSE f st entity END let process_nostreaming st lexbuf input = let id x = x in let rec aux1 book = match entity_of_input lexbuf input with | NoEntity -> List.rev book | e -> aux1 (id e :: book) in let rec aux2 st = function | [] -> st | entity :: tl -> aux2 (process_0 st entity) tl in aux2 st (aux1 []) let process_streaming st lexbuf input = let rec aux st = match entity_of_input lexbuf input with | NoEntity -> st | e -> aux (process_0 st e) in aux st (****************************************************************************) IFDEF PREPROCESS THEN let set_preprocess () = if !G.trace >= 2 then begin G.preprocess := true; IFDEF SUMMARY THEN G.summary := true ELSE () END end END IFDEF MANAGER THEN let set_manager s = match KS.lowercase s with | "v8" -> G.manager := G.Coq | "ma2" -> G.manager := G.Matita | "lp1" -> G.manager := G.LP1 | "lp2" -> G.manager := G.LP2 | "tj2" -> G.manager := G.TJ2 | "tj3" -> G.manager := G.TJ3 (* | "cc0" -> G.manager := G.CC0 *) | "lyp" -> G.manager := G.LYP | s -> L.warn level (KP.sprintf "Unknown manager: %s" s) END IFDEF SUMMARY THEN let set_summary () = if !G.trace >= 2 then G.summary := true END let set_trace i = if !G.trace = 0 && i > 0 then Y.gmtime (G.version_string false); if !G.trace > 0 && i = 0 then Y.utime_stamp "at exit"; G.trace := i; IFDEF SUMMARY THEN if i <= 1 then G.summary := false ELSE () END; IFDEF PREPROCESS THEN if i <= 1 then G.preprocess := false ELSE () END let custom_exit () = if !G.trace >= 1 then Y.utime_stamp "at exit" let process st name = let process = if !streaming then process_streaming else process_nostreaming in let input = type_of_input name in let ich = open_in name in let lexbuf = Lexing.from_channel ich in let st = process st lexbuf input in close_in ich; st, input let main = let print_version () = let features = [ (IFDEF LEXER THEN "LEXER" ELSE "" END); (IFDEF PARSER THEN "PARSER" ELSE "" END); (IFDEF TRACE THEN "TRACE" ELSE "" END); (IFDEF SUMMARY THEN "SUMMARY" ELSE "" END); (IFDEF EXPAND THEN "EXPAND" ELSE "" END); (IFDEF MANAGER THEN "MANAGER" ELSE "" END); (IFDEF OBJECTS THEN "OBJECTS" ELSE "" END); (IFDEF PREPROCESS THEN "PREPROCESS" ELSE "" END); (IFDEF QUOTE THEN "QUOTE" ELSE "" END); (IFDEF STAGE THEN "STAGE" ELSE "" END); (IFDEF TYPE THEN "TYPE" ELSE "" END); (IFDEF PROFV THEN "PROFV" ELSE "" END); ] in let map s = s <> "" in let features_string = KT.concat " " (KL.filter map features) in L.warn level (KP.sprintf "%s [%s]" (G.version_string true) features_string); exit 0 in let set_hierarchy s = if H.set_graph s then () else L.warn level (KP.sprintf "Unknown type hierarchy: %s" s) in let set_kernel = function | "V3" -> G.kernel := G.V3 | "V0" -> G.kernel := G.V0 | s -> L.warn level (KP.sprintf "Unknown kernel version: %s" s) in let clear_options () = G.clear (); H.clear (); IFDEF SUMMARY THEN O.clear_reductions () ELSE () END; streaming := false; in let undefined opt () = L.warn level (KP.sprintf "%s was compiled without the support for option %s" (G.version_string true) opt); exit 0 in let arg_undefined opt = Arg.Unit (undefined opt) in let process_file name = if !G.trace >= 2 then begin L.warn 1 (KP.sprintf "Processing file: %s" name); Y.utime_stamp "started" end; let base_name = Filename.chop_extension (Filename.basename name) in let cover = KF.concat !G.root base_name in G.cover := cover; IFDEF STAGE THEN if !G.stage <= 1 then G.kernel := G.V4; ELSE () END; IFDEF MANAGER THEN begin match !G.manager with | G.Coq -> st := {!st with mst = Some (BQ.open_out base_name)} | G.Matita -> st := {!st with mst = Some (BM.open_out base_name)} | G.LP1 -> st := {!st with mst = Some (BH.open_out_lp1 base_name)} | G.LP2 -> st := {!st with mst = Some (BH.open_out_lp2 base_name)} | G.TJ2 -> st := {!st with mst = Some (BH.open_out_tj2 base_name)} | G.TJ3 -> st := {!st with mst = Some (BH.open_out_tj3 base_name)} (* | G.CC0 -> st := {!st with mst = Some (BC.open_out_cc0 base_name)} *) | G.LYP -> st := {!st with mst = Some (BY.open_out_lyp2 base_name)} | G.Quiet -> () end ELSE () END; P.clear_marks (); let sst, input = process (refresh_status !st) name in st := begin match sst.mst with | None -> sst | Some (_, close_out) -> close_out (); {sst with mst = None} end; if !G.trace >= 2 then Y.utime_stamp "processed"; IFDEF SUMMARY THEN if !G.summary then begin AO.print_counters C.start !st.ac; IFDEF PREPROCESS THEN if !G.preprocess then AO.print_process_counters C.start !st.pst ELSE () END; IFDEF STAGE THEN if !G.stage >= 1 then print_counters !st G.V4; if !G.stage >= 2 then print_counters !st !G.kernel; if !G.stage >= 3 then O.print_reductions () ELSE print_counters !st G.V4; print_counters !st !G.kernel; O.print_reductions () END end ELSE () END in let help = "Usage: helena [ -LPVXdgilnoqtuxy01 | -Ts | -MO | -p | -ahkmr | -be ]* [ ]*\n\n" ^ "Trace levels: 0 just errors (default), 1 time stamps, 2 processed files, 3 processed objects,\n" ^ " 4 typing information, 5 conversion information, 6 reduction information,\n" ^ " 7 level disambiguation\n\n" ^ "Stages: 0 parsing, 1 to intermediate, 2 to untrusted, 3 to trusted (default)\n\n" ^ "Supported manages: \"ma2\" (Grafite NG), \"v8\" (Gallina 8), \"lp1\" \"lp2\" \"tj2\" \"tj3\" \"lyp\" (lambda-Prolog)\n" in let help_L = " [lexer] Show lexer debug information" in let help_M = " [manager] Set location of output directory (manager) to (default: current directory)" in let help_O = " [output] Set location of output directory (XML) to (default: current directory)" in let help_P = " [parser] Show parser debug information" in let help_T = " [trace] Set trace level (see above)" in let help_V = " [version] Show version information" in let help_X = " Clear options" in let help_a = " [alpha] Set prefix of numeric identifiers (default: empty)" in let help_b = " [begin] Begin trace at this global constant (default: first)" in let help_c = " [cast] Anticipate cast in global definitions (Automath) (default: posticipate)" in let help_d = " [data] Show summary information (requires trace >= 2)" in let help_e = " [end] End trace at this global constant (default: last)" in let help_g = " [global] Disable age-driven expansion of global definitions (default: enable)" in let help_h = " [hierarchy] Set type hierarchy (default: \"Z1\")" in let help_i = " [indexes] Show local references by index" in let help_k = " [kernel] Set kernel version (default: \"V3\")" in let help_l = " [layer] Disambiguate binders layer (Automath)" in let help_m = " [manager] Export kernel entities for this manager (see above, default: no manager)" in let help_n = " [names] Show short constants (default: qualified constants)" in let help_o = " [objects] Export kernel entities (XML)" in let help_p = " [preamble] Set preamble to this file (default: empty)" in let help_q = " [quote] Quote identifiers (default: disable)" in let help_r = " [root] Set initial segment of URI hierarchy (default: empty)" in let help_s = " [stage] Set translation stage (see above)" in let help_t = " [type] Type check (default: validate)" in let help_u = " [upsilon] Activate type comparison by sort inclusion (default: deactivate)" in let help_x = " [extended] Use extended applications (Automath)" in let help_y = " [infinity] Use ∞-abstractions in contexts" in let help_0 = " [zero] Preprocess source (Automath)" in let help_1 = " [one] parse files with streaming policy" in at_exit custom_exit; Arg.parse [ ("-L", (IFDEF LEXER THEN Arg.Set G.debug_lexer ELSE arg_undefined "-L" END), help_L); ("-M", (IFDEF MANAGER THEN Arg.String ((:=) G.manager_dir) ELSE arg_undefined "-M" END), help_M); ("-O", (IFDEF OBJECTS THEN Arg.String ((:=) G.xdir) ELSE arg_undefined "-O" END), help_O); ("-P", (IFDEF PARSER THEN Arg.Set G.debug_parser ELSE arg_undefined "-P" END), help_P); ("-T", Arg.Int set_trace, help_T); ("-V", Arg.Unit print_version, help_V); ("-X", Arg.Unit clear_options, help_X); ("-a", Arg.String ((:=) G.alpha), help_a); ("-b", Arg.Int ((:=) G.first), help_b); ("-c", Arg.Set G.cast, help_c); ("-d", (IFDEF SUMMARY THEN Arg.Unit set_summary ELSE arg_undefined "-d" END), help_d); ("-e", Arg.Int ((:=) G.last), help_e); ("-g", (IFDEF EXPAND THEN Arg.Set G.expand ELSE arg_undefined "-g" END), help_g); ("-h", Arg.String set_hierarchy, help_h); ("-i", Arg.Set G.indexes, help_i); ("-k", Arg.String set_kernel, help_k); ("-l", Arg.Set G.cc, help_l); ("-m", (IFDEF MANAGER THEN Arg.String set_manager ELSE arg_undefined "-m" END), help_m); ("-n", Arg.Set G.short, help_n); ("-o", (IFDEF OBJECTS THEN Arg.Set G.export ELSE arg_undefined "-o" END), help_o); ("-p", (IFDEF MANAGER THEN Arg.String ((:=) G.preamble) ELSE arg_undefined "-p" END), help_p); ("-q", (IFDEF QUOTE THEN Arg.Set G.quote ELSE arg_undefined "-q" END), help_q); ("-r", Arg.String ((:=) G.root), help_r); ("-s", (IFDEF STAGE THEN Arg.Int ((:=) G.stage) ELSE arg_undefined "-s" END), help_s); ("-t", (IFDEF TYPE THEN Arg.Clear G.validate ELSE arg_undefined "-t" END), help_t); ("-u", Arg.Set G.si, help_u); ("-x", Arg.Clear G.restricted, help_x); ("-y", Arg.Set G.infinity, help_y); ("-0", (IFDEF PREPROCESS THEN Arg.Unit set_preprocess ELSE arg_undefined "-0" END), help_0); ("-1", Arg.Set streaming, help_1); ] process_file help; IFDEF LEXER AND MANAGER AND OBJECTS AND PARSER AND SUMMARY AND EXPAND AND QUOTE AND STAGE AND TYPE AND PREPROCESS THEN if false then ignore (arg_undefined "") (* invocation of arg_undefined to make the compiler happy *) ELSE () END