X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fcomponents%2Fng_disambiguation%2FnCicDisambiguate.ml;h=24e69a43d9e37d4699182bc5de4df30e88e8c40c;hb=53b8e2af661ad4165aa0b1deccd0a7522d96ce2e;hp=be5aacb93b1daf512730eed4ab846b58c8b5680c;hpb=4d7c59271640be57e8ba0691c03c6f8088d625ef;p=helm.git diff --git a/matita/components/ng_disambiguation/nCicDisambiguate.ml b/matita/components/ng_disambiguation/nCicDisambiguate.ml index be5aacb93..24e69a43d 100644 --- a/matita/components/ng_disambiguation/nCicDisambiguate.ml +++ b/matita/components/ng_disambiguation/nCicDisambiguate.ml @@ -11,15 +11,13 @@ (* $Id: nCic.ml 9058 2008-10-13 17:42:30Z tassi $ *) -open Printf - -open DisambiguateTypes - +module P = Printf +module DT = DisambiguateTypes module Ast = NotationPt module NRef = NReference -let debug_print s = prerr_endline (Lazy.force s);; -let debug_print _ = ();; +let debug = ref false;; +let debug_print s = if !debug then prerr_endline (Lazy.force s);; let cic_name_of_name = function | Ast.Ident (n, None) -> n @@ -32,40 +30,41 @@ let rec mk_rels howmany from = | _ -> (NCic.Rel (howmany + from)) :: (mk_rels (howmany-1) from) ;; -let refine_term - metasenv subst context uri ~rdb ~use_coercions term expty _ ~localization_tbl= +let refine_term (status: #NCicCoercion.status) metasenv subst context uri ~use_coercions term expty _ + ~localization_tbl += assert (uri=None); - debug_print (lazy (sprintf "TEST_INTERPRETATION: %s" - (NCicPp.ppterm ~metasenv ~subst ~context term))); + debug_print (lazy (P.sprintf "TEST_INTERPRETATION: %s" + (status#ppterm ~metasenv ~subst ~context term))); try let localise t = try NCicUntrusted.NCicHash.find localization_tbl t with Not_found -> - prerr_endline ("NOT LOCALISED" ^ NCicPp.ppterm ~metasenv ~subst ~context t); + prerr_endline ("NOT LOCALISED" ^ status#ppterm ~metasenv ~subst ~context t); (*assert false*) HExtlib.dummy_floc in let metasenv, subst, term, _ = NCicRefiner.typeof - (rdb#set_coerc_db - (if use_coercions then rdb#coerc_db else NCicCoercion.empty_db)) + (status#set_coerc_db + (if use_coercions then status#coerc_db else NCicCoercion.empty_db)) metasenv subst context term expty ~localise in Disambiguate.Ok (term, metasenv, subst, ()) with | NCicRefiner.Uncertain loc_msg -> debug_print (lazy ("UNCERTAIN: [" ^ snd (Lazy.force loc_msg) ^ "] " ^ - NCicPp.ppterm ~metasenv ~subst ~context term)) ; + status#ppterm ~metasenv ~subst ~context term)) ; Disambiguate.Uncertain loc_msg | NCicRefiner.RefineFailure loc_msg -> - debug_print (lazy (sprintf "PRUNED:\nterm%s\nmessage:%s" - (NCicPp.ppterm ~metasenv ~subst ~context term) (snd(Lazy.force loc_msg)))); + debug_print (lazy (P.sprintf "PRUNED:\nterm%s\nmessage:%s" + (status#ppterm ~metasenv ~subst ~context term) (snd(Lazy.force loc_msg)))); Disambiguate.Ko loc_msg ;; -let refine_obj - ~rdb metasenv subst _context _uri - ~use_coercions obj _ _ugraph ~localization_tbl +let refine_obj status metasenv subst _context _uri ~use_coercions obj _ _ugraph + ~localization_tbl = + (*prerr_endline ((P.sprintf "TEST_INTERPRETATION: %s" (status#ppobj obj)));*) assert (metasenv=[]); assert (subst=[]); let localise t = @@ -76,8 +75,8 @@ let refine_obj try let obj = NCicRefiner.typeof_obj - (rdb#set_coerc_db - (if use_coercions then rdb#coerc_db + (status#set_coerc_db + (if use_coercions then status#coerc_db else NCicCoercion.empty_db)) obj ~localise in @@ -85,11 +84,11 @@ let refine_obj with | NCicRefiner.Uncertain loc_msg -> debug_print (lazy ("UNCERTAIN: [" ^ snd (Lazy.force loc_msg) ^ "] " ^ - NCicPp.ppobj obj)) ; + status#ppobj obj)) ; Disambiguate.Uncertain loc_msg | NCicRefiner.RefineFailure loc_msg -> - debug_print (lazy (sprintf "PRUNED:\nobj: %s\nmessage: %s" - (NCicPp.ppobj obj) (snd(Lazy.force loc_msg)))); + debug_print (lazy (P.sprintf "PRUNED:\nobj: %s\nmessage: %s" + (status#ppobj obj) (snd(Lazy.force loc_msg)))); Disambiguate.Ko loc_msg ;; @@ -103,9 +102,9 @@ let find_in_context name context = in aux 1 context -let interpretate_term_and_interpretate_term_option - ?(create_dummy_ids=false) - ~obj_context ~mk_choice ~env ~uri ~is_path ~localization_tbl +let interpretate_term_and_interpretate_term_option (status: #NCic.status) + ?(create_dummy_ids=false) ~obj_context ~mk_choice ~env ~uri ~is_path + ~localization_tbl = (* create_dummy_ids shouldbe used only for interpretating patterns *) assert (uri = None); @@ -117,15 +116,15 @@ let interpretate_term_and_interpretate_term_option NCicUntrusted.NCicHash.add localization_tbl res loc; res | NotationPt.AttributedTerm (_, term) -> aux ~localize loc context term - | NotationPt.Appl (NotationPt.Appl inner :: args) -> - aux ~localize loc context (NotationPt.Appl (inner @ args)) | NotationPt.Appl - (NotationPt.AttributedTerm (att,(NotationPt.Appl inner))::args)-> + (NotationPt.AttributedTerm (att, inner)::args)-> aux ~localize loc context - (NotationPt.AttributedTerm (att,NotationPt.Appl (inner @ args))) + (NotationPt.AttributedTerm (att,NotationPt.Appl (inner :: args))) + | NotationPt.Appl (NotationPt.Appl inner :: args) -> + aux ~localize loc context (NotationPt.Appl (inner @ args)) | NotationPt.Appl (NotationPt.Symbol (symb, i) :: args) -> let cic_args = List.map (aux ~localize loc context) args in - Disambiguate.resolve ~mk_choice ~env (Symbol (symb, i)) (`Args cic_args) + Disambiguate.resolve ~mk_choice ~env (DT.Symbol (symb, i)) (`Args cic_args) | NotationPt.Appl terms -> NCic.Appl (List.map (aux ~localize loc context) terms) | NotationPt.Binder (binder_kind, (var, typ), body) -> @@ -137,7 +136,7 @@ let interpretate_term_and_interpretate_term_option | `Pi | `Forall -> NCic.Prod (cic_name, cic_type, cic_body) | `Exists -> - Disambiguate.resolve ~env ~mk_choice (Symbol ("exists", 0)) + Disambiguate.resolve ~env ~mk_choice (DT.Symbol ("exists", 0)) (`Args [ cic_type; NCic.Lambda (cic_name, cic_type, cic_body) ])) | NotationPt.Case (term, indty_ident, outtype, branches) -> let cic_term = aux ~localize loc context term in @@ -166,18 +165,18 @@ let interpretate_term_and_interpretate_term_option raise (DisambiguateTypes.Invalid_choice (lazy (loc, "Syntax error: the left hand side of a "^ "branch pattern must be \"_\""))) - ) branches + ) branches in + let indtype_ref = + NReference.reference_of_string "cic:/fake_indty.ind(0,0,0)" in - (* - NCic.MutCase (ref, cic_outtype, cic_term, - (List.map do_branch branches)) - *) ignore branches; assert false (* patterns not implemented yet *) + NCic.Match (indtype_ref, cic_outtype, cic_term, + (List.map do_branch branches)) else let indtype_ref = match indty_ident with | Some (indty_ident, _) -> (match Disambiguate.resolve ~env ~mk_choice - (Id indty_ident) (`Args []) with + (DT.Id indty_ident) (`Args []) with | NCic.Const (NReference.Ref (_,NReference.Ind _) as r) -> r | NCic.Implicit _ -> raise (Disambiguate.Try_again @@ -185,14 +184,14 @@ let interpretate_term_and_interpretate_term_option | t -> raise (DisambiguateTypes.Invalid_choice (lazy (loc,"The type of the term to be matched "^ - "is not (co)inductive: " ^ NCicPp.ppterm + "is not (co)inductive: " ^ status#ppterm ~metasenv:[] ~subst:[] ~context:[] t)))) | None -> let rec fst_constructor = function (Ast.Pattern (head, _, _), _) :: _ -> head | (Ast.Wildcard, _) :: tl -> fst_constructor tl - | [] -> raise (Invalid_choice (lazy (loc,"The type "^ + | [] -> raise (DT.Invalid_choice (lazy (loc,"The type "^ "of the term to be matched cannot be determined "^ "because it is an inductive type without constructors "^ "or because all patterns use wildcards"))) @@ -205,9 +204,9 @@ let interpretate_term_and_interpretate_term_option description_of_alias v)) env; *) (match Disambiguate.resolve ~env ~mk_choice - (Id (fst_constructor branches)) (`Args []) with + (DT.Id (fst_constructor branches)) (`Args []) with | NCic.Const (NReference.Ref (_,NReference.Con _) as r) -> - let b,_,_,_,_ = NCicEnvironment.get_checked_indtys r in + let b,_,_,_,_= NCicEnvironment.get_checked_indtys status r in NReference.mk_indty b r | NCic.Implicit _ -> raise (Disambiguate.Try_again @@ -216,16 +215,16 @@ let interpretate_term_and_interpretate_term_option raise (DisambiguateTypes.Invalid_choice (lazy (loc, "The type of the term to be matched is not (co)inductive: " - ^ NCicPp.ppterm ~metasenv:[] ~subst:[] ~context:[] t)))) + ^ status#ppterm ~metasenv:[] ~subst:[] ~context:[] t)))) in let _,leftsno,itl,_,indtyp_no = - NCicEnvironment.get_checked_indtys indtype_ref in + NCicEnvironment.get_checked_indtys status indtype_ref in let _,_,_,cl = try List.nth itl indtyp_no with _ -> assert false in let rec count_prod t = - match NCicReduction.whd ~subst:[] [] t with + match NCicReduction.whd status ~subst:[] [] t with NCic.Prod (_, _, t) -> 1 + (count_prod t) | _ -> 0 in @@ -309,7 +308,6 @@ let interpretate_term_and_interpretate_term_option in let cic_body = aux ~localize loc (cic_name :: context) body in NCic.LetIn (cic_name, cic_typ, cic_def, cic_body) - | NotationPt.LetRec (_kind, _defs, _body) -> NCic.Implicit `Term | NotationPt.Ident _ | NotationPt.Uri _ | NotationPt.NRef _ when is_path -> raise Disambiguate.PathNotWellFormed @@ -320,7 +318,7 @@ let interpretate_term_and_interpretate_term_option with Not_found -> try NCic.Const (List.assoc name obj_context) with Not_found -> - Disambiguate.resolve ~env ~mk_choice (Id name) (`Args [])) + Disambiguate.resolve ~env ~mk_choice (DT.Id name) (`Args [])) | NotationPt.Uri (uri, subst) -> assert (subst = None); (try @@ -334,7 +332,7 @@ let interpretate_term_and_interpretate_term_option | NotationPt.Implicit (`Tagged s) -> NCic.Implicit (`Tagged s) | NotationPt.UserInput -> NCic.Implicit `Hole | NotationPt.Num (num, i) -> - Disambiguate.resolve ~env ~mk_choice (Num i) (`Num_arg num) + Disambiguate.resolve ~env ~mk_choice (DT.Num i) (`Num_arg num) | NotationPt.Meta (index, subst) -> let cic_subst = List.map @@ -351,7 +349,7 @@ let interpretate_term_and_interpretate_term_option [`CProp,NUri.uri_of_string ("cic:/matita/pts/Type" ^ s ^ ".univ")]) | NotationPt.Symbol (symbol, instance) -> Disambiguate.resolve ~env ~mk_choice - (Symbol (symbol, instance)) (`Args []) + (DT.Symbol (symbol, instance)) (`Args []) | NotationPt.Variable _ | NotationPt.Magic _ | NotationPt.Layout _ @@ -373,31 +371,32 @@ let interpretate_term_and_interpretate_term_option (fun ~context -> aux_option ~localize:true HExtlib.dummy_floc context) ;; -let interpretate_term ?(create_dummy_ids=false) ~context ~env ~uri ~is_path ast - ~obj_context ~localization_tbl ~mk_choice +let interpretate_term status ?(create_dummy_ids=false) ~context ~env ~uri + ~is_path ast ~obj_context ~localization_tbl ~mk_choice = let context = List.map fst context in fst - (interpretate_term_and_interpretate_term_option - ~obj_context ~mk_choice ~create_dummy_ids ~env ~uri ~is_path ~localization_tbl) + (interpretate_term_and_interpretate_term_option status + ~obj_context ~mk_choice ~create_dummy_ids ~env ~uri ~is_path + ~localization_tbl) ~context ast ;; -let interpretate_term_option - ?(create_dummy_ids=false) ~context ~env ~uri ~is_path - ~localization_tbl ~mk_choice ~obj_context +let interpretate_term_option status ?(create_dummy_ids=false) ~context ~env ~uri + ~is_path ~localization_tbl ~mk_choice ~obj_context = let context = List.map fst context in snd - (interpretate_term_and_interpretate_term_option - ~obj_context ~mk_choice ~create_dummy_ids ~env ~uri ~is_path ~localization_tbl) + (interpretate_term_and_interpretate_term_option status + ~obj_context ~mk_choice ~create_dummy_ids ~env ~uri ~is_path + ~localization_tbl) ~context ;; -let disambiguate_path path = +let disambiguate_path status path = let localization_tbl = NCicUntrusted.NCicHash.create 23 in fst - (interpretate_term_and_interpretate_term_option + (interpretate_term_and_interpretate_term_option status ~obj_context:[] ~mk_choice:(fun _ -> assert false) ~create_dummy_ids:true ~env:DisambiguateTypes.Environment.empty ~uri:None ~is_path:true ~localization_tbl) ~context:[] path @@ -408,7 +407,7 @@ let ncic_name_of_ident = function | _ -> assert false ;; -let interpretate_obj +let interpretate_obj status (* ?(create_dummy_ids=false) *) ~context ~env ~uri ~is_path obj ~localization_tbl ~mk_choice = @@ -420,65 +419,26 @@ let interpretate_obj interpretate_term_option ~mk_choice ~localization_tbl ~obj_context in let uri = match uri with | None -> assert false | Some u -> u in match obj with - | NotationPt.Theorem (flavour, name, ty, bo, pragma) -> + | NotationPt.Theorem (name, ty, bo, attrs) -> + let _, flavour, _ = attrs in let ty' = - interpretate_term + interpretate_term status ~obj_context:[] ~context:[] ~env ~uri:None ~is_path:false ty in let height = (* XXX calculate *) 0 in uri, height, [], [], (match bo,flavour with | None,`Axiom -> - let attrs = `Provided, flavour, pragma in NCic.Constant ([],name,None,ty',attrs) | Some _,`Axiom -> assert false | None,_ -> - let attrs = `Provided, flavour, pragma in NCic.Constant ([],name,Some (NCic.Implicit `Term),ty',attrs) | Some bo,_ -> - (match bo with - | NotationPt.LetRec (kind, defs, _) -> - let inductive = kind = `Inductive in - let _,obj_context = - List.fold_left - (fun (i,acc) (_,(name,_),_,k) -> - (i+1, - (ncic_name_of_ident name, NReference.reference_of_spec uri - (if inductive then NReference.Fix (i,k,0) - else NReference.CoFix i)) :: acc)) - (0,[]) defs - in - let inductiveFuns = - List.map - (fun (params, (name, typ), body, decr_idx) -> - let add_binders kind t = - List.fold_right - (fun var t -> - NotationPt.Binder (kind, var, t)) params t - in - let cic_body = - interpretate_term - ~obj_context ~context ~env ~uri:None ~is_path:false - (add_binders `Lambda body) - in - let cic_type = - interpretate_term_option - ~obj_context:[] - ~context ~env ~uri:None ~is_path:false `Type - (HExtlib.map_option (add_binders `Pi) typ) - in - ([],ncic_name_of_ident name, decr_idx, cic_type, cic_body)) - defs - in - let attrs = `Provided, flavour, pragma in - NCic.Fixpoint (inductive,inductiveFuns,attrs) - | bo -> - let bo = - interpretate_term - ~obj_context:[] ~context:[] ~env ~uri:None ~is_path:false bo - in - let attrs = `Provided, flavour, pragma in - NCic.Constant ([],name,Some bo,ty',attrs))) + let bo = + interpretate_term status + ~obj_context:[] ~context:[] ~env ~uri:None ~is_path:false bo + in + NCic.Constant ([],name,Some bo,ty',attrs)) | NotationPt.Inductive (params,tyl) -> let context,params = let context,res = @@ -490,7 +450,7 @@ let interpretate_obj | Some t -> t in let name = cic_name_of_name name in let t = - interpretate_term ~obj_context:[] ~context ~env ~uri:None + interpretate_term status ~obj_context:[] ~context ~env ~uri:None ~is_path:false t in (name,NCic.Decl t)::context,(name,t)::res @@ -515,14 +475,14 @@ let interpretate_obj (fun (name,_,ty,cl) -> let ty' = add_params - (interpretate_term ~obj_context:[] ~context ~env ~uri:None + (interpretate_term status ~obj_context:[] ~context ~env ~uri:None ~is_path:false ty) in let cl' = List.map (fun (name,ty) -> let ty' = add_params - (interpretate_term ~obj_context ~context ~env ~uri:None + (interpretate_term status ~obj_context ~context ~env ~uri:None ~is_path:false ty) in let relevance = [] in relevance,name,ty' @@ -546,7 +506,7 @@ let interpretate_obj | Some t -> t in let name = cic_name_of_name name in let t = - interpretate_term ~obj_context:[] ~context ~env ~uri:None + interpretate_term status ~obj_context:[] ~context ~env ~uri:None ~is_path:false t in (name,NCic.Decl t)::context,(name,t)::res @@ -558,7 +518,7 @@ let interpretate_obj let leftno = List.length params in let ty' = add_params - (interpretate_term ~obj_context:[] ~context ~env ~uri:None + (interpretate_term status ~obj_context:[] ~context ~env ~uri:None ~is_path:false ty) in let nref = NReference.reference_of_spec uri (NReference.Ind (true,0,leftno)) in @@ -568,7 +528,7 @@ let interpretate_obj List.fold_left (fun (context,res) (name,ty,_coercion,_arity) -> let ty = - interpretate_term ~obj_context ~context ~env ~uri:None + interpretate_term status ~obj_context ~context ~env ~uri:None ~is_path:false ty in let context' = (name,NCic.Decl ty)::context in context',(name,ty)::res @@ -589,13 +549,48 @@ let interpretate_obj let attrs = `Provided, `Record field_names in uri, height, [], [], NCic.Inductive (true,leftno,tyl,attrs) + | NotationPt.LetRec (kind, defs, attrs) -> + let inductive = kind = `Inductive in + let _,obj_context = + List.fold_left + (fun (i,acc) (_,(name,_),_,k) -> + (i+1, + (ncic_name_of_ident name, NReference.reference_of_spec uri + (if inductive then NReference.Fix (i,k,0) + else NReference.CoFix i)) :: acc)) + (0,[]) defs + in + let inductiveFuns = + List.map + (fun (params, (name, typ), body, decr_idx) -> + let add_binders kind t = + List.fold_right + (fun var t -> + NotationPt.Binder (kind, var, t)) params t + in + let cic_body = + interpretate_term status + ~obj_context ~context ~env ~uri:None ~is_path:false + (add_binders `Lambda body) + in + let cic_type = + interpretate_term_option status + ~obj_context:[] + ~context ~env ~uri:None ~is_path:false `Type + (HExtlib.map_option (add_binders `Pi) typ) + in + ([],ncic_name_of_ident name, decr_idx, cic_type, cic_body)) + defs + in + let height = (* XXX calculate *) 0 in + uri, height, [], [], + NCic.Fixpoint (inductive,inductiveFuns,attrs) ;; -let disambiguate_term ~context ~metasenv ~subst ~expty - ~mk_implicit ~description_of_alias ~fix_instance ~mk_choice - ~aliases ~universe ~rdb ~lookup_in_library - (text,prefix_len,term) - = +let disambiguate_term (status: #NCicCoercion.status) ~context ~metasenv ~subst + ~expty ~mk_implicit ~description_of_alias ~fix_instance ~mk_choice + ~aliases ~universe ~lookup_in_library (text,prefix_len,term) += let mk_localization_tbl x = NCicUntrusted.NCicHash.create x in let res,b = MultiPassDisambiguator.disambiguate_thing @@ -603,20 +598,19 @@ let disambiguate_term ~context ~metasenv ~subst ~expty ~context ~metasenv ~initial_ugraph:() ~aliases ~mk_implicit ~description_of_alias ~fix_instance ~string_context_of_context:(List.map (fun (x,_) -> Some x)) - ~universe ~uri:None ~pp_thing:NotationPp.pp_term + ~universe ~uri:None ~pp_thing:(NotationPp.pp_term status) ~passes:(MultiPassDisambiguator.passes ()) ~lookup_in_library ~domain_of_thing:Disambiguate.domain_of_term - ~interpretate_thing:(interpretate_term ~obj_context:[] ~mk_choice (?create_dummy_ids:None)) - ~refine_thing:(refine_term ~rdb) (text,prefix_len,term) + ~interpretate_thing:(interpretate_term status ~obj_context:[] ~mk_choice (?create_dummy_ids:None)) + ~refine_thing:(refine_term status) (text,prefix_len,term) ~mk_localization_tbl ~expty ~subst in List.map (function (a,b,c,d,_) -> a,b,c,d) res, b ;; -let disambiguate_obj +let disambiguate_obj (status: #NCicCoercion.status) ~mk_implicit ~description_of_alias ~fix_instance ~mk_choice - ~aliases ~universe ~rdb ~lookup_in_library ~uri - (text,prefix_len,obj) + ~aliases ~universe ~lookup_in_library ~uri (text,prefix_len,obj) = let mk_localization_tbl x = NCicUntrusted.NCicHash.create x in let res,b = @@ -627,13 +621,13 @@ let disambiguate_obj ~string_context_of_context:(List.map (fun (x,_) -> Some x)) ~universe ~uri:(Some uri) - ~pp_thing:(NotationPp.pp_obj NotationPp.pp_term) + ~pp_thing:(NotationPp.pp_obj (NotationPp.pp_term status)) ~passes:(MultiPassDisambiguator.passes ()) ~lookup_in_library ~domain_of_thing:Disambiguate.domain_of_obj - ~interpretate_thing:(interpretate_obj ~mk_choice) - ~refine_thing:(refine_obj ~rdb) + ~interpretate_thing:(interpretate_obj status ~mk_choice) + ~refine_thing:(refine_obj status) (text,prefix_len,obj) - ~mk_localization_tbl ~expty:None + ~mk_localization_tbl ~expty:`XTNone in List.map (function (a,b,c,d,_) -> a,b,c,d) res, b ;;