module T = TeX
module O = TeXOutput
module A = Anticipate
+module N = Alpha
type status = {
+ i: string; (* item name *)
n: string; (* reference name *)
s: int list; (* scope *)
+ c: C.context (* context for kernel calls *)
}
(* internal functions *******************************************************)
let malformed s =
X.error ("engine: malformed term: " ^ s)
+let missing s l =
+ X.log (P.sprintf "engine: missing macro for %s (%u)" s l)
+
(* generic term processing *)
-let proc_sort is = function
+let rec rename s = function
+ | [] -> s
+ | (s1, s2) :: _ when s1 = s -> s2
+ | _ :: tl -> rename s tl
+
+let mk_lname s = s
+
+let mk_gname s =
+ rename s !G.alpha_gref
+
+let mk_ptr st name =
+ if G.is_global_id name then P.sprintf "%s.%s" st.i name else ""
+
+let get_macro s l =
+ let rec aux = function
+ | [] ->
+ if !G.log_missing then missing s l;
+ "", 0
+ | (r, m, a, x) :: _ when r = s && a = l -> m, x
+ | _ :: tl -> aux tl
+ in
+ aux !G.macro_gref
+
+let get_head = function
+ | C.Const c :: ts ->
+ let s, _ = K.resolve_reference c in
+ let l = L.length ts in
+ let macro, x = get_macro s l in
+ begin match macro with
+ | ""
+ | "APPL" -> None
+ | _ ->
+ let ts1, ts2 = X.split_at x ts in
+ Some (macro, s, ts1, ts2)
+ end
+ | _ -> None
+
+let proc_sort st is = function
| C.Prop -> T.Macro "PROP" :: is
| C.Type [`Type, u] -> T.Macro "TYPE" :: T.arg (U.string_of_uri u) :: is
| C.Type [`CProp, u] -> T.Macro "CROP" :: T.arg (U.string_of_uri u) :: is
| C.Type _ -> malformed "T1"
-let rec proc_term is c = function
+let rec proc_term st is = function
| C.Appl []
| C.Meta _
| C.Implicit _ -> malformed "T2"
| C.Rel m ->
- let name = K.resolve_lref c m in
- T.Macro "LREF" :: T.arg name :: T.free name :: is
+ let s = K.resolve_lref st.c m in
+ T.Macro "LREF" :: T.arg (mk_lname s) :: T.free (mk_ptr st s) :: is
| C.Appl ts ->
- let riss = L.rev_map (proc_term [] c) ts in
- T.Macro "APPL" :: T.mk_rev_args riss is
+ begin match get_head ts with
+ | None ->
+ let riss = L.rev_map (proc_term st []) ts in
+ T.Macro "APPL" :: T.mk_rev_args riss is
+ | Some (macro, s, [], ts)
+ | Some (macro, s, ts, []) ->
+ let riss = L.rev_map (proc_term st []) ts in
+ T.Macro macro :: T.free s :: T.mk_rev_args riss is
+ | Some (macro, s, ts1, ts2) ->
+ let riss1 = L.rev_map (proc_term st []) ts1 in
+ let riss2 = L.rev_map (proc_term st []) ts2 in
+ T.Macro macro :: T.free s :: T.mk_rev_args riss1 (T.mk_rev_args riss2 is)
+ end
| C.Prod (s, w, t) ->
- let is_w = proc_term [] c w in
- let is_t = proc_term is (K.add_dec s w c) t in
- T.Macro "PROD" :: T.arg s :: T.Group is_w :: is_t
+ let is_w = proc_term st [] w in
+ let c = K.add_dec s w st.c in
+ let is_t = proc_term {st with c=c} is t in
+ let macro = if K.not_prop1 c t then "PROD" else "FALL" in
+ T.Macro macro :: T.arg (mk_lname s) :: T.free (mk_ptr st s) :: T.Group is_w :: is_t
| C.Lambda (s, w, t) ->
- let is_w = proc_term [] c w in
- let is_t = proc_term is (K.add_dec s w c) t in
- T.Macro "ABST" :: T.arg s :: T.Group is_w :: is_t
+ let is_w = proc_term st [] w in
+ let is_t = proc_term {st with c=K.add_dec s w st.c} is t in
+ T.Macro "ABST" :: T.arg (mk_lname s) :: T.free (mk_ptr st s) :: T.Group is_w :: is_t
| C.LetIn (s, w, v, t) ->
- let is_w = proc_term [] c w in
- let is_v = proc_term [] c v in
- let is_t = proc_term is (K.add_def s w v c) t in
- T.Macro "ABBR" :: T.arg s :: T.Group is_w :: T.Group is_v :: is_t
+ let is_w = proc_term st [] w in
+ let is_v = proc_term st [] v in
+ let is_t = proc_term {st with c=K.add_def s w v st.c} is t in
+ T.Macro "ABBR" :: T.arg (mk_lname s) :: T.free (mk_ptr st s) :: T.Group is_w :: T.Group is_v :: is_t
| C.Sort s ->
- proc_sort is s
- | C.Const (R.Ref (u, r)) ->
- let ss = K.segments_of_uri u in
- let _, _, _, _, obj = E.get_checked_obj G.status u in
- let ss, name = K.name_of_reference ss (obj, r) in
- T.Macro "GREF" :: T.arg name :: T.free (X.rev_map_concat X.id "." "type" ss) :: is
+ proc_sort st is s
+ | C.Const c ->
+ let s, name = K.resolve_reference c in
+ let macro, _ = get_macro s 0 in
+ if macro = "" || macro = "APPL" then
+ T.Macro "GREF" :: T.arg (mk_gname name) :: T.free s :: is
+ else
+ T.Macro macro :: T.free s :: is
| C.Match (w, u, v, ts) ->
- let is_w = proc_term [] c (C.Const w) in
- let is_u = proc_term [] c u in
- let is_v = proc_term [] c v in
- let riss = L.rev_map (proc_term [] c) ts in
- T.Macro "CASE" :: T.Group is_w :: T.Group is_u :: T.Group is_v :: T.mk_rev_args riss is
-
-let proc_term is c t = try proc_term is c t with
+ let is_w = proc_term st [] (C.Const w) in
+ let is_u = proc_term st [] u in
+ let is_v = proc_term st [] v in
+ let riss = X.rev_mapi (proc_case st [] w) K.fst_con ts in
+ let macro = if ts = [] then "CAZE" else "CASE" in
+ T.Macro macro :: T.Group is_w :: T.Group is_u :: T.Group is_v :: T.mk_rev_args riss is
+
+and proc_case st is w i t =
+ let v = R.mk_constructor i w in
+ let is_v = proc_term st [] (C.Const v) in
+ let is_t = proc_term st [] t in
+ T.Macro "PAIR" :: T.Group is_v :: T.Group is_t :: is
+
+let proc_term st is t = try proc_term st is t with
| E.ObjectNotFound _
| Invalid_argument "List.nth"
| Failure "nth"
(* proof processing *)
-let typeof c = function
+let typeof st = function
| C.Appl [t]
- | t -> A.typeof c t
+ | t -> K.whd_typeof st.c t
-let init () = {
- n = ""; s = [1]
+let init i = {
+ i = i;
+ n = ""; s = [1]; c = [];
}
-let push st n = {
+let push st n = {st with
n = n; s = 1 :: st.s;
}
-let next st = {
+let next st f = {st with
+ c = f st.c;
n = ""; s = match st.s with [] -> failwith "hd" | i :: tl -> succ i :: tl
}
let mk_open st ris =
if st.n = "" then ris else
- T.free (scope st) :: T.free st.n :: T.arg st.n :: T.Macro "OPEN" :: ris
+ T.free (scope st) :: T.free (mk_ptr st st.n) :: T.arg (mk_lname st.n) :: T.Macro "OPEN" :: ris
-let mk_dec kind w s ris =
+let mk_dec st kind w s ris =
let w = if !G.no_types then [] else w in
- T.Group w :: T.free s :: T.arg s :: T.Macro kind :: ris
+ T.Group w :: T.free (mk_ptr st s) :: T.arg (mk_lname s) :: T.Macro kind :: ris
-let mk_inferred st c t ris =
- let u = typeof c t in
- let is_u = proc_term [] c u in
- mk_dec "DECL" is_u st.n ris
+let mk_inferred st t ris =
+ let u = typeof st t in
+ let is_u = proc_term st [] u in
+ mk_dec st "DECL" is_u st.n ris
-let rec proc_proof st ris c t = match t with
+let rec proc_proof st ris t = match t with
| C.Appl []
| C.Meta _
| C.Implicit _
| C.Sort _
| C.Prod _ -> malformed "P1"
| C.Const _
- | C.Rel _ -> proc_proof st ris c (C.Appl [t])
+ | C.Rel _ -> proc_proof st ris (C.Appl [t])
| C.Lambda (s, w, t) ->
- let is_w = proc_term [] c w in
+ let is_w = proc_term st [] w in
let ris = mk_open st ris in
- proc_proof (next st) (mk_dec "PRIM" is_w s ris) (K.add_dec s w c) t
- | C.Appl ts ->
- let rts = X.rev_neg_filter (A.not_prop2 c) [] ts in
- let ris = T.Macro "STEP" :: mk_inferred st c t ris in
- let tts = L.rev_map (proc_term [] c) rts in
+ proc_proof (next st (K.add_dec s w)) (mk_dec st "PRIM" is_w s ris) t
+ | C.Appl (t0 :: ts) ->
+ let rts = X.rev_neg_filter (K.not_prop2 st.c) [t0] ts in
+ let ris = T.Macro "STEP" :: mk_inferred st t ris in
+ let tts = L.rev_map (proc_term st []) rts in
mk_exit st (T.rev_mk_args tts ris)
| C.Match (w, u, v, ts) ->
- let rts = X.rev_neg_filter (A.not_prop2 c) [v] ts in
- let ris = T.Macro "DEST" :: mk_inferred st c t ris in
- let tts = L.rev_map (proc_term [] c) rts in
+ let rts = X.rev_neg_filter (K.not_prop2 st.c) [v] ts in
+ let ris = T.Macro "DEST" :: mk_inferred st t ris in
+ let tts = L.rev_map (proc_term st []) rts in
mk_exit st (T.rev_mk_args tts ris)
| C.LetIn (s, w, v, t) ->
- let is_w = proc_term [] c w in
+ let is_w = proc_term st [] w in
let ris = mk_open st ris in
- if A.not_prop1 c w then
- let is_v = proc_term [] c v in
- let ris = T.Group is_v :: T.Macro "BODY" :: mk_dec "DECL" is_w s ris in
- proc_proof (next st) ris (K.add_def s w v c) t
+ if K.not_prop1 st.c w then
+ let is_v = proc_term st [] v in
+ let ris = T.Group is_v :: T.Macro "BODY" :: mk_dec st "DECL" is_w s ris in
+ proc_proof (next st (K.add_def s w v)) ris t
else
- let ris_v = proc_proof (push st s) ris c v in
- proc_proof (next st) ris_v (K.add_def s w v c) t
+ let ris_v = proc_proof (push st s) ris v in
+ proc_proof (next st (K.add_def s w v)) ris_v t
-let proc_proof rs c t = try proc_proof (init ()) rs c t with
+let proc_proof st rs t = try proc_proof st rs t with
| E.ObjectNotFound _
| Invalid_argument "List.nth"
| Failure "nth"
(* top level processing *)
-let proc_item item s t =
+let note = T.Note "This file was automatically generated by MaTeX: do not edit"
+
+let proc_item item s ss t =
+ let st = init ss in
+ let tt = N.process_top_term s t in (* alpha-conversion *)
let is = [T.Macro "end"; T.arg item] in
- T.Macro "begin" :: T.arg item :: T.arg s :: T.free s :: proc_term is [] t
+ note :: T.Macro "begin" :: T.arg item :: T.arg (mk_gname s) :: T.free ss :: proc_term st is tt
-let proc_top_proof s t =
- let tt = A.process_top_term s t in (* anticipation *)
- let ris = [T.free s; T.arg s; T.arg "proof"; T.Macro "begin"] in
- L.rev (T.arg "proof" :: T.Macro "end" :: proc_proof ris [] tt)
+let proc_top_proof s ss t =
+ if !G.no_proofs then [] else
+ let st = init ss in
+ let t0 = A.process_top_term s t in (* anticipation *)
+ let tt = N.process_top_term s t0 in (* alpha-conversion *)
+ let ris = [T.free ss; T.arg (mk_gname s); T.arg "proof"; T.Macro "begin"; note] in
+ L.rev (T.arg "proof" :: T.Macro "end" :: proc_proof st ris tt)
let open_out_tex s =
- open_out (F.concat !G.out_dir (s ^ T.file_ext))
+ let fname = s ^ T.file_ext in
+ begin match !G.list_och with
+ | None -> ()
+ | Some och -> P.fprintf och "%s\n" fname
+ end;
+ open_out (F.concat !G.out_dir fname)
let proc_pair s ss u = function
- | None ->
+ | None ->
+ let text_u =
+ if K.not_prop1 [] u then proc_item "assumption"
+ else proc_item "axiom"
+ in
let name = X.rev_map_concat X.id "." "type" ss in
let och = open_out_tex name in
- O.out_text och (proc_item "axiom" s u);
+ O.out_text och (text_u s name u);
close_out och
| Some t ->
let text_u, text_t =
- if A.not_prop1 [] u then proc_item "declaration", proc_item "definition"
+ if K.not_prop1 [] u then proc_item "declaration", proc_item "definition"
else proc_item "proposition", proc_top_proof
in
let name = X.rev_map_concat X.id "." "type" ss in
let och = open_out_tex name in
- O.out_text och (text_u s u);
+ O.out_text och (text_u s name u);
close_out och;
let name = X.rev_map_concat X.id "." "body" ss in
let och = open_out_tex name in
- O.out_text och (text_t s t);
+ O.out_text och (text_t s name t);
close_out och
let proc_fun ss (r, s, i, u, t) =