module A = Anticipate
type status = {
- g: string; (* global object name *)
- l: string; (* local reference name *)
+ n: string; (* reference name *)
s: int list; (* scope *)
- w: bool; (* is first construction *)
}
(* internal functions *******************************************************)
-let alpha c s = s
+let internal s =
+ X.error ("engine: malformed stack: " ^ s)
let malformed s =
X.error ("engine: malformed term: " ^ s)
-let not_supported () =
- X.error "engine: object not supported"
-
(* generic term processing *)
-let proc_sort = function
- | C.Prop -> [T.Macro "PROP"]
- | C.Type [`Type, u] -> [T.Macro "TYPE"; T.arg (U.string_of_uri u)]
- | C.Type [`CProp, u] -> [T.Macro "CROP"; T.arg (U.string_of_uri u)]
+let proc_sort 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 c = function
+let rec proc_term is c = 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]
+ T.Macro "LREF" :: T.arg name :: T.free name :: is
| C.Appl ts ->
- let riss = L.rev_map (proc_term c) ts in
- T.Macro "APPL" :: T.mk_rev_args riss
+ let riss = L.rev_map (proc_term [] c) ts in
+ T.Macro "APPL" :: T.mk_rev_args riss is
| C.Prod (s, w, t) ->
- let s = alpha c s in
- let is_w = proc_term c w in
- let is_t = proc_term (K.add_dec s w c) t in
+ 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
| C.Lambda (s, w, t) ->
- let s = alpha c s in
- let is_w = proc_term c w in
- let is_t = proc_term (K.add_dec s w c) t in
+ 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
- | C.LetIn (s, w, v, t) ->
- let s = alpha c s in
- let is_w = proc_term c w in
- let is_v = proc_term c v in
- let is_t = proc_term (K.add_def s w v c) t in
+ | 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
| C.Sort s ->
- proc_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_concat "." "type" ss)]
+ T.Macro "GREF" :: T.arg name :: T.free (X.rev_map_concat X.id "." "type" ss) :: 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
+ 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 c t = try proc_term c t with
+let proc_term is c t = try proc_term is c t with
| E.ObjectNotFound _
| Invalid_argument "List.nth"
| Failure "nth"
(* proof processing *)
-let init n = {
- g = n; l = "_"; s = []; w = true
-}
+let typeof c = function
+ | C.Appl [t]
+ | t -> A.typeof c t
-let push st n = {st with
- l = n; s = 1 :: st.s; w = true
+let init () = {
+ n = ""; s = [1]
}
-let pop st = {st with
- w = false; s = match st.s with [] -> [] | i :: tl -> succ i :: tl
+let push st n = {
+ n = n; s = 1 :: st.s;
}
-let next st = {st with
- w = false
+let next st = {
+ n = ""; s = match st.s with [] -> failwith "hd" | i :: tl -> succ i :: tl
}
+let scope st =
+ X.rev_map_concat string_of_int "." "" (L.tl st.s)
+
+let mk_exit st ris =
+ if st.n <> "" || L.tl st.s = [] then ris else
+ T.free (scope st) :: T.Macro "EXIT" :: ris
+
let mk_open st ris =
- if st.w then T.Macro "PRIM" :: T.arg "" :: T.Macro "OPEN" :: ris else ris
+ if st.n = "" then ris else
+ T.free (scope st) :: T.free st.n :: T.arg st.n :: T.Macro "OPEN" :: ris
-let mk_dec w s ris =
+let mk_dec 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 "DECL" :: ris
+ T.Group w :: T.free s :: T.arg 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 rec proc_proof st ris c t = match t with
| C.Appl []
| C.Prod _ -> malformed "P1"
| C.Const _
| C.Rel _ -> proc_proof st ris c (C.Appl [t])
- | C.Lambda (s, w, t) ->
- let s = alpha c s in
- let is_w = proc_term c w in
+ | C.Lambda (s, w, t) ->
+ let is_w = proc_term [] c w in
let ris = mk_open st ris in
- proc_proof (next st) (T.Macro "PRIM" :: mk_dec is_w s ris) (K.add_dec s w c) t
+ 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" :: ris in
- let tts = L.rev_map (proc_term c) rts in
- T.rev_mk_args tts ris
+ let ris = T.Macro "STEP" :: mk_inferred st c t ris in
+ let tts = L.rev_map (proc_term [] c) 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" :: ris in
- let tts = L.rev_map (proc_term c) rts in
- T.rev_mk_args tts ris
+ let ris = T.Macro "DEST" :: mk_inferred st c t ris in
+ let tts = L.rev_map (proc_term [] c) rts in
+ mk_exit st (T.rev_mk_args tts ris)
| C.LetIn (s, w, v, t) ->
- let s = alpha c s in
- let is_w = proc_term c w in
+ let is_w = proc_term [] c w in
+ let ris = mk_open st ris in
if A.not_prop1 c w then
- let is_v = proc_term c v in
- proc_proof (next st) (T.Group is_v :: T.Macro "BODY" :: mk_dec is_w s ris) (K.add_def s w v c) t
+ 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
else
let ris_v = proc_proof (push st s) ris c v in
- proc_proof (pop st) (mk_dec is_w s ris_v) (K.add_def s w v c) t
+ proc_proof (next st) ris_v (K.add_def s w v c) t
-let proc_proof c t = try proc_proof (init "") [] c t with
+let proc_proof rs c t = try proc_proof (init ()) rs c t with
| E.ObjectNotFound _
| Invalid_argument "List.nth"
- | Failure "nth"
+ | Failure "nth"
| Failure "name_of_reference" -> malformed "P2"
| V.TypeCheckerFailure s
| V.AssertFailure s -> malformed (Lazy.force s)
+ | Failure "hd"
+ | Failure "tl" -> internal "P2"
(* top level processing *)
-let proc_top_type s t =
- [T.Macro "Object"; T.arg s; T.free s; T.Group (proc_term [] t)]
-
-let proc_top_body s t = proc_term [] t
+let proc_item item s t =
+ 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
let proc_top_proof s t =
let tt = A.process_top_term s t in (* anticipation *)
- L.rev (proc_proof [] tt)
+ 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 open_out_tex s =
open_out (F.concat !G.out_dir (s ^ T.file_ext))
-let proc_pair s ss u xt =
- let name = X.rev_concat "." "type" ss in
- let och = open_out_tex name in
- O.out_text och (proc_top_type s u);
- close_out och;
- match xt with
- | None -> ()
- | Some t ->
- let name = X.rev_concat "." "body" ss in
- let och = open_out_tex name in
- let text = if A.not_prop1 [] u then proc_top_body else proc_top_proof in
- O.out_text och (text s t);
- close_out och
+let proc_pair s ss u = function
+ | None ->
+ 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);
+ close_out och
+ | Some t ->
+ let text_u, text_t =
+ if A.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);
+ 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);
+ close_out och
let proc_fun ss (r, s, i, u, t) =
proc_pair s (s :: ss) u (Some t)
+let proc_constructor ss (r, s, u) =
+ proc_pair s (s :: ss) u None
+
+let proc_type ss (r, s, u, cs) =
+ proc_pair s (s :: ss) u None;
+ L.iter (proc_constructor ss) cs
+
let proc_obj u =
let ss = K.segments_of_uri u in
let _, _, _, _, obj = E.get_checked_obj G.status u in
match obj with
| C.Constant (_, s, xt, u, _) -> proc_pair s ss u xt
| C.Fixpoint (_, fs, _) -> L.iter (proc_fun ss) fs
- | C.Inductive (_, _, _, _) -> not_supported ()
+ | C.Inductive (_, _, ts, _) -> L.iter (proc_type ss) ts
(* interface functions ******************************************************)