X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fcomponents%2Fbinaries%2Fmatex%2Fengine.ml;h=165986b473e9a115fc0d6068ae4255f6e00889e5;hb=e28ddccd4096c80b2090ca78af00e2590f629b71;hp=4f31b07a274e6dd74470ac223248b49b1b80bb85;hpb=21679cd1397d9c51519dbe439c29c1683b91ec64;p=helm.git

diff --git a/matita/components/binaries/matex/engine.ml b/matita/components/binaries/matex/engine.ml
index 4f31b07a2..165986b47 100644
--- a/matita/components/binaries/matex/engine.ml
+++ b/matita/components/binaries/matex/engine.ml
@@ -11,139 +11,225 @@
 
 module F = Filename
 module L = List
+module P = Printf
 module S = String
 
 module U = NUri
 module R = NReference
 module C = NCic
-module P = NCicPp
 module E = NCicEnvironment
+module V = NCicTypeChecker
 
+module X = Ground
 module G = Options
+module K = Kernel
 module T = TeX
 module O = TeXOutput
+module A = Anticipate
 
-let status = new P.status
+type status = {
+   n: string;   (* reference name *)
+   s: int list; (* scope *)
+} 
 
 (* internal functions *******************************************************)
 
-let rec segments_of_string ss l s =
-   match try Some (S.index s '/') with Not_found -> None with
-      | None   -> s :: ss
-      | Some i -> segments_of_string (S.sub s 0 i :: ss) (l-i-1) (S.sub s (i+1) (l-i-1))
+let internal s =
+   X.error ("engine: malformed stack: " ^ s)
 
-let segments_of_uri u =
-   let s = U.string_of_uri u in
-   let s = F.chop_extension s in
-   let l = S.length s in
-   let i = S.index s ':' in
-   let s = S.sub s (i+2) (l-i-2) in
-   segments_of_string [] (l-i-2) s
+let malformed s =
+   X.error ("engine: malformed term: " ^ s)
 
-let rec mk_string sep r = function
-   | []      -> r 
-   | s :: ss -> mk_string sep (s ^ sep ^ r) ss 
+(* generic term processing *)
 
-let alpha c s = s
+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 malformed s =
-   failwith ("MaTeX: malformed term: " ^ s)
-
-let not_supported () =
-   failwith "MaTeX: object not supported"
-
-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)]
-   | C.Type _           -> malformed "1"
-
-let proc_gref ss = function
-   | C.Constant _             , R.Decl          ->
-      T.Macro "GRef" :: T.mk_segs ("type" :: ss)
-   | C.Constant _             , R.Def _         ->
-      T.Macro "GRef" :: T.mk_segs ("body" :: ss)
-   | C.Inductive (_, _, us, _), R.Ind (_, i, _) -> 
-      let _, name, _, _ = L.nth us i in
-      T.Macro "IRef" :: T.mk_segs (name :: ss)
-   | C.Inductive (_, _, us, _), R.Con (i, j, _) ->
-      let _, _, _, ts = L.nth us i in
-      let _, name, _ = L.nth ts (pred j) in
-      T.Macro "IRef" :: T.mk_segs (name :: ss)
-   | C.Fixpoint (_, ts, _)    , R.Fix (i, _, _) ->
-      let _, name, _, _, _ = L.nth ts i in
-      T.Macro "IRef" :: T.mk_segs (name :: ss)
-   | C.Fixpoint (_, ts, _)    , R.CoFix i       ->
-      let _, name, _, _, _ = L.nth ts i in
-      T.Macro "IRef" :: T.mk_segs (name :: ss)
-   | _                                          ->
-      malformed "2"
-
-let rec proc_term c = function
+let rec proc_term is c = function
    | C.Appl []
    | C.Meta _
-   | C.Implicit _          -> malformed "3" 
-   | C.Rel m               ->
-      let name = L.nth c (m-1) in
-      [T.Macro "LRef"; T.arg name]
-   | C.Appl ts             ->
-      let riss = L.rev_map (proc_term c) ts in
-      T.Macro "Appl" :: T.mk_rev_args riss
-  | C.Prod (s, w, t)       ->
-      let s = alpha c s in
-      let is_w = proc_term c w in
-      let is_t = proc_term (s::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 (s::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 (s::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
-  | C.Const (R.Ref (u, r)) ->
-      let ss = segments_of_uri u in
-      let _, _, _, _, obj = E.get_checked_obj status u in  
-      proc_gref ss (obj, r)
-  | 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 proc_term c t = try proc_term c t with
+   | 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
+   | C.Appl ts              ->
+      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 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 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 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 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
+   | 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
    | E.ObjectNotFound _ 
+   | Invalid_argument "List.nth"
    | Failure "nth" 
-   | Invalid_argument "List.nth" -> malformed "4"
+   | Failure "name_of_reference" -> malformed "T3"
+
+(* proof processing *)
+
+let typeof c = function
+   | C.Appl [t]
+   | t          -> A.typeof c t
+
+let init () = {
+   n =  ""; s = [1]
+}
+
+let push st n = {
+   n = n; s = 1 :: st.s;
+}
+
+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.n = "" then ris else
+   T.free (scope st) :: T.free st.n :: T.arg st.n :: T.Macro "OPEN" :: 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 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.Meta _
+   | C.Implicit _  
+   | C.Sort _
+   | C.Prod _              -> malformed "P1"
+   | C.Const _
+   | C.Rel _               -> proc_proof st ris c (C.Appl [t])
+   | C.Lambda (s, w, t)    ->
+      let is_w = proc_term [] c 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 (t0 :: ts)     ->
+      let rts = X.rev_neg_filter (A.not_prop2 c) [t0] ts in
+      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" :: 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 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
+         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 (next st) ris_v (K.add_def s w v c) t
+
+let proc_proof rs c t = try proc_proof (init ()) rs c t with 
+   | E.ObjectNotFound _ 
+   | Invalid_argument "List.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 note = T.Note "This file was automatically generated by MaTeX: do not edit"
+
+let proc_item item s t =
+   let is = [T.Macro "end"; T.arg item] in
+   note :: 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 *)
+   let ris = [T.free s; T.arg s; T.arg "proof"; T.Macro "begin"; note] 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 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   -> 
+      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 = segments_of_uri u in
-   let _, _, _, _, obj = E.get_checked_obj status u in 
-   match obj with
-      | C.Constant (_, _, None, u, _)   -> not_supported ()
-      | C.Constant (_, _, Some t, u, _) ->
-         let name = mk_string "." "body" ss in
-         let och = open_out_tex name in
-         O.out_text och (proc_term [] t);
-         O.out_text och T.newline;
-         close_out och;
-         let name = mk_string "." "type" ss in
-         let och = open_out_tex name in
-         O.out_text och (proc_term [] u);
-         O.out_text och T.newline;
-         close_out och
-      | C.Fixpoint (_, _, _)            -> not_supported ()
-      | C.Inductive (_, _, _, _)        -> not_supported ()
+   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 (_, _, ts, _)   -> L.iter (proc_type ss) ts
 
 (* interface functions ******************************************************)