X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Facic_content%2FtermAcicContent.ml;h=0af74d261701e01a0918040451dc5599e61f19b1;hb=a5da590cb272fbe6d8e00b781ac40422ae1b816a;hp=da5aa49609fab082c97661faa97e6f7a150fe8f7;hpb=04c4835d193b96b7a01bc725abd9f3282c91a9ed;p=helm.git diff --git a/helm/software/components/acic_content/termAcicContent.ml b/helm/software/components/acic_content/termAcicContent.ml index da5aa4960..0af74d261 100644 --- a/helm/software/components/acic_content/termAcicContent.ml +++ b/helm/software/components/acic_content/termAcicContent.ml @@ -28,6 +28,7 @@ open Printf module Ast = CicNotationPt +module Obj = LibraryObjects let debug = false let debug_print s = if debug then prerr_endline (Lazy.force s) else () @@ -70,6 +71,21 @@ let constructor_of_inductive_type uri i j = let left_params_no_of_inductive_type uri = snd (get_types uri) +let destroy_nat annterm = + let is_zero = function + | Cic.AMutConstruct (_, uri, 0, 1, _) when Obj.is_nat_URI uri -> true + | _ -> false + in + let is_succ = function + | Cic.AMutConstruct (_, uri, 0, 2, _) when Obj.is_nat_URI uri -> true + | _ -> false + in + let rec aux acc = function + | Cic.AAppl (_, [he ; tl]) when is_succ he -> aux (acc + 1) tl + | t when is_zero t -> Some acc + | _ -> None in + aux 0 annterm + let ast_of_acic0 ~output_type term_info acic k = let k = k term_info in let id_to_uris = term_info.uri in @@ -109,8 +125,8 @@ let ast_of_acic0 ~output_type term_info acic k = | Cic.AProd (id,n,s,t) -> let binder_kind = match sort_of_id id with - | `Set | `Type _ -> `Pi - | `Prop | `CProp _ -> `Forall + | `Set | `Type _ | `NType _ -> `Pi + | `Prop | `CProp _ | `NCProp _ -> `Forall in idref id (Ast.Binder (binder_kind, (CicNotationUtil.name_of_cic_name n, Some (k s)), k t)) @@ -124,34 +140,25 @@ let ast_of_acic0 ~output_type term_info acic k = | Cic.AAppl (aid,(Cic.AConst _ as he::tl as args)) | Cic.AAppl (aid,(Cic.AMutInd _ as he::tl as args)) | Cic.AAppl (aid,(Cic.AMutConstruct _ as he::tl as args)) as t -> - let last_n n l = - let rec aux = - function - [] -> assert false - | [_] as l -> l,1 - | he::tl -> - let (res,len) as res' = aux tl in - if len < n then - he::res,len + 1 - else - res' - in - match fst (aux l) with - [] -> assert false - | [t] -> t - | Ast.AttributedTerm (_,(Ast.Appl l))::tl -> - idref aid (Ast.Appl (l@tl)) - | l -> idref aid (Ast.Appl l) - in - (match LibraryObjects.destroy_nat t with + (match destroy_nat t with | Some n -> idref aid (Ast.Num (string_of_int n, -1)) | None -> let deannot_he = Deannotate.deannotate_term he in - if CoercDb.is_a_coercion' deannot_he && !Acic2content.hide_coercions - then - (match CoercDb.is_a_coercion_to_funclass deannot_he with - | None -> idref aid (last_n 1 (List.map k tl)) - | Some i -> idref aid (last_n (i+1) (List.map k tl))) + let coercion_info = CoercDb.is_a_coercion deannot_he in + if coercion_info <> None && !Acic2content.hide_coercions then + match coercion_info with + | None -> assert false + | Some (_,_,_,sats,cpos) -> + if cpos < List.length tl then + let _,rest = + try HExtlib.split_nth (cpos+sats+1) tl with Failure _ -> [],[] + in + if rest = [] then + idref aid (List.nth (List.map k tl) cpos) + else + idref aid (Ast.Appl (List.map k (List.nth tl cpos::rest))) + else + idref aid (Ast.Appl (List.map k tl)) else idref aid (Ast.Appl (List.map k args))) | Cic.AAppl (aid,args) -> @@ -290,11 +297,39 @@ let ast_of_acic0 ~output_type term_info acic k = (* persistent state *) -let level2_patterns32 = Hashtbl.create 211 -let interpretations = Hashtbl.create 211 (* symb -> id list ref *) +let initial_level2_patterns32 () = Hashtbl.create 211 +let initial_interpretations () = Hashtbl.create 211 +let level2_patterns32 = ref (initial_level2_patterns32 ()) +(* symb -> id list ref *) +let interpretations = ref (initial_interpretations ()) let compiled32 = ref None let pattern32_matrix = ref [] +let counter = ref ~-1 +let find_level2_patterns32 pid = Hashtbl.find !level2_patterns32 pid;; + +let stack = ref [] + +let push () = + stack := (!counter,!level2_patterns32,!interpretations,!compiled32,!pattern32_matrix)::!stack; + counter := ~-1; + level2_patterns32 := initial_level2_patterns32 (); + interpretations := initial_interpretations (); + compiled32 := None; + pattern32_matrix := [] +;; + +let pop () = + match !stack with + [] -> assert false + | (ocounter,olevel2_patterns32,ointerpretations,ocompiled32,opattern32_matrix)::old -> + stack := old; + counter := ocounter; + level2_patterns32 := olevel2_patterns32; + interpretations := ointerpretations; + compiled32 := ocompiled32; + pattern32_matrix := opattern32_matrix +;; let get_compiled32 () = match !compiled32 with @@ -360,17 +395,23 @@ let rec ast_of_acic1 ~output_type term_info annterm = in let _, symbol, args, _ = try - Hashtbl.find level2_patterns32 pid + find_level2_patterns32 pid with Not_found -> assert false in let ast = instantiate32 term_info idrefs env' symbol args in Ast.AttributedTerm (`IdRef (CicUtil.id_of_annterm annterm), ast) -let load_patterns32 t = +let load_patterns32s = + let load_patterns32 t = let t = HExtlib.filter_map (function (true, ap, id) -> Some (ap, id) | _ -> None) t in - set_compiled32 (lazy (Acic2astMatcher.Matcher32.compiler t)) + set_compiled32 (lazy (Acic2astMatcher.Matcher32.compiler t)) + in + ref [load_patterns32] +;; + +let add_load_patterns32 f = load_patterns32s := f :: !load_patterns32s;; let ast_of_acic ~output_type id_to_sort annterm = debug_print (lazy ("ast_of_acic <- " @@ -380,8 +421,6 @@ let ast_of_acic ~output_type id_to_sort annterm = debug_print (lazy ("ast_of_acic -> " ^ CicNotationPp.pp_term ast)); ast, term_info.uri -let counter = ref ~-1 -let reset () = counter := ~-1;; let fresh_id = fun () -> incr counter; @@ -389,13 +428,13 @@ let fresh_id = let add_interpretation dsc (symbol, args) appl_pattern = let id = fresh_id () in - Hashtbl.add level2_patterns32 id (dsc, symbol, args, appl_pattern); + Hashtbl.add !level2_patterns32 id (dsc, symbol, args, appl_pattern); pattern32_matrix := (true, appl_pattern, id) :: !pattern32_matrix; - load_patterns32 !pattern32_matrix; + List.iter (fun f -> f !pattern32_matrix) !load_patterns32s; (try - let ids = Hashtbl.find interpretations symbol in + let ids = Hashtbl.find !interpretations symbol in ids := id :: !ids - with Not_found -> Hashtbl.add interpretations symbol (ref [id])); + with Not_found -> Hashtbl.add !interpretations symbol (ref [id])); id let get_all_interpretations () = @@ -403,7 +442,7 @@ let get_all_interpretations () = (function (_, _, id) -> let (dsc, _, _, _) = try - Hashtbl.find level2_patterns32 id + Hashtbl.find !level2_patterns32 id with Not_found -> assert false in (id, dsc)) @@ -422,39 +461,44 @@ let set_active_interpretations ids = !pattern32_matrix in pattern32_matrix := pattern32_matrix'; - load_patterns32 !pattern32_matrix + List.iter (fun f -> f !pattern32_matrix) !load_patterns32s exception Interpretation_not_found -let lookup_interpretations symbol = +let lookup_interpretations ?(sorted=true) symbol = try - HExtlib.list_uniq - (List.sort Pervasives.compare - (List.map - (fun id -> - let (dsc, _, args, appl_pattern) = - try - Hashtbl.find level2_patterns32 id - with Not_found -> assert false - in - dsc, args, appl_pattern) - !(Hashtbl.find interpretations symbol))) + let raw = + List.map ( + fun id -> + let (dsc, _, args, appl_pattern) = + try + Hashtbl.find !level2_patterns32 id + with Not_found -> assert false + in + dsc, args, appl_pattern + ) + !(Hashtbl.find !interpretations symbol) + in + if sorted then HExtlib.list_uniq (List.sort Pervasives.compare raw) + else raw with Not_found -> raise Interpretation_not_found let remove_interpretation id = (try - let _, symbol, _, _ = Hashtbl.find level2_patterns32 id in - let ids = Hashtbl.find interpretations symbol in + let dsc, symbol, _, _ = Hashtbl.find !level2_patterns32 id in + let ids = Hashtbl.find !interpretations symbol in ids := List.filter ((<>) id) !ids; - Hashtbl.remove level2_patterns32 id; + Hashtbl.remove !level2_patterns32 id; with Not_found -> raise Interpretation_not_found); pattern32_matrix := List.filter (fun (_, _, id') -> id <> id') !pattern32_matrix; - load_patterns32 !pattern32_matrix + List.iter (fun f -> f !pattern32_matrix) !load_patterns32s -let _ = load_patterns32 [] +let init () = List.iter (fun f -> f []) !load_patterns32s -let instantiate_appl_pattern env appl_pattern = +let instantiate_appl_pattern + ~mk_appl ~mk_implicit ~term_of_uri ~term_of_nref env appl_pattern += let lookup name = try List.assoc name env with Not_found -> @@ -462,10 +506,11 @@ let instantiate_appl_pattern env appl_pattern = assert false in let rec aux = function - | Ast.UriPattern uri -> CicUtil.term_of_uri uri - | Ast.ImplicitPattern -> Cic.Implicit None + | Ast.UriPattern uri -> term_of_uri uri + | Ast.NRefPattern nref -> term_of_nref nref + | Ast.ImplicitPattern -> mk_implicit false | Ast.VarPattern name -> lookup name - | Ast.ApplPattern terms -> Cic.Appl (List.map aux terms) + | Ast.ApplPattern terms -> mk_appl (List.map aux terms) in aux appl_pattern