X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Focaml%2Fcic_proof_checking%2FcicSubstitution.ml;h=2abce6a0edc635fbfffc3df5bd40c4bf990fc78d;hb=8aaf525856e25bcd8f355e505fd00f45c62bc18f;hp=aff9437575beab1ea7e65aacacf4175dc42ddf84;hpb=21d58727027699d8617a7faab912843756b585ed;p=helm.git diff --git a/helm/ocaml/cic_proof_checking/cicSubstitution.ml b/helm/ocaml/cic_proof_checking/cicSubstitution.ml index aff943757..2abce6a0e 100644 --- a/helm/ocaml/cic_proof_checking/cicSubstitution.ml +++ b/helm/ocaml/cic_proof_checking/cicSubstitution.ml @@ -30,6 +30,8 @@ exception ReferenceToConstant;; exception ReferenceToCurrentProof;; exception ReferenceToInductiveDefinition;; +let debug_print = fun _ -> () + let lift_from k n = let rec liftaux k = let module C = Cic in @@ -189,7 +191,7 @@ let subst arg = (*CSC: per la roba che proviene da Coq questo non serve! *) let subst_vars exp_named_subst = (* -prerr_endline ("@@@POSSIBLE BUG: SUBSTITUTION IS NOT SIMULTANEOUS") ; +debug_print ("@@@POSSIBLE BUG: SUBSTITUTION IS NOT SIMULTANEOUS") ; *) let rec substaux k = let module C = Cic in @@ -205,26 +207,26 @@ prerr_endline ("@@@POSSIBLE BUG: SUBSTITUTION IS NOT SIMULTANEOUS") ; with Not_found -> let params = - let obj,_ = CicEnvironment.get_obj uri CicUniv.empty_ugraph in + let obj,_ = CicEnvironment.get_obj CicUniv.empty_ugraph uri in (match obj with C.Constant _ -> raise ReferenceToConstant - | C.Variable (_,_,_,params) -> params + | C.Variable (_,_,_,params,_) -> params | C.CurrentProof _ -> raise ReferenceToCurrentProof | C.InductiveDefinition _ -> raise ReferenceToInductiveDefinition ) in (* -prerr_endline "\n\n---- BEGIN " ; -prerr_endline ("----params: " ^ String.concat " ; " (List.map UriManager.string_of_uri params)) ; -prerr_endline ("----S(" ^ UriManager.string_of_uri uri ^ "): " ^ String.concat " ; " (List.map (function (uri,_) -> UriManager.string_of_uri uri) exp_named_subst)) ; -prerr_endline ("----P: " ^ String.concat " ; " (List.map (function (uri,_) -> UriManager.string_of_uri uri) exp_named_subst')) ; +debug_print "\n\n---- BEGIN " ; +debug_print ("----params: " ^ String.concat " ; " (List.map UriManager.string_of_uri params)) ; +debug_print ("----S(" ^ UriManager.string_of_uri uri ^ "): " ^ String.concat " ; " (List.map (function (uri,_) -> UriManager.string_of_uri uri) exp_named_subst)) ; +debug_print ("----P: " ^ String.concat " ; " (List.map (function (uri,_) -> UriManager.string_of_uri uri) exp_named_subst')) ; *) let exp_named_subst'' = substaux_in_exp_named_subst uri k exp_named_subst' params in (* -prerr_endline ("----D: " ^ String.concat " ; " (List.map (function (uri,_) -> UriManager.string_of_uri uri) exp_named_subst'')) ; -prerr_endline "---- END\n\n " ; +debug_print ("----D: " ^ String.concat " ; " (List.map (function (uri,_) -> UriManager.string_of_uri uri) exp_named_subst'')) ; +debug_print "---- END\n\n " ; *) C.Var (uri,exp_named_subst'') ) @@ -254,11 +256,11 @@ prerr_endline "---- END\n\n " ; | C.Appl _ -> assert false | C.Const (uri,exp_named_subst') -> let params = - let obj,_ = CicEnvironment.get_obj uri CicUniv.empty_ugraph in + let obj,_ = CicEnvironment.get_obj CicUniv.empty_ugraph uri in (match obj with - C.Constant (_,_,_,params) -> params + C.Constant (_,_,_,params,_) -> params | C.Variable _ -> raise ReferenceToVariable - | C.CurrentProof (_,_,_,_,params) -> params + | C.CurrentProof (_,_,_,_,params,_) -> params | C.InductiveDefinition _ -> raise ReferenceToInductiveDefinition ) in @@ -268,12 +270,12 @@ prerr_endline "---- END\n\n " ; C.Const (uri,exp_named_subst'') | C.MutInd (uri,typeno,exp_named_subst') -> let params = - let obj,_ = CicEnvironment.get_obj uri CicUniv.empty_ugraph in + let obj,_ = CicEnvironment.get_obj CicUniv.empty_ugraph uri in (match obj with C.Constant _ -> raise ReferenceToConstant | C.Variable _ -> raise ReferenceToVariable | C.CurrentProof _ -> raise ReferenceToCurrentProof - | C.InductiveDefinition (_,params,_) -> params + | C.InductiveDefinition (_,params,_,_) -> params ) in let exp_named_subst'' = @@ -282,12 +284,12 @@ prerr_endline "---- END\n\n " ; C.MutInd (uri,typeno,exp_named_subst'') | C.MutConstruct (uri,typeno,consno,exp_named_subst') -> let params = - let obj,_ = CicEnvironment.get_obj uri CicUniv.empty_ugraph in + let obj,_ = CicEnvironment.get_obj CicUniv.empty_ugraph uri in (match obj with C.Constant _ -> raise ReferenceToConstant | C.Variable _ -> raise ReferenceToVariable | C.CurrentProof _ -> raise ReferenceToCurrentProof - | C.InductiveDefinition (_,params,_) -> params + | C.InductiveDefinition (_,params,_,_) -> params ) in let exp_named_subst'' = @@ -329,10 +331,11 @@ prerr_endline "---- END\n\n " ; | _::tl -> filter_and_lift tl (* | (uri,_)::tl -> -prerr_endline ("---- SKIPPO " ^ UriManager.string_of_uri uri) ; -if List.for_all (function (uri',_) -> not (UriManager.eq uri uri')) exp_named_subst' then prerr_endline "---- OK1" ; -prerr_endline ("++++ uri " ^ UriManager.string_of_uri uri ^ " not in " ^ String.concat " ; " (List.map UriManager.string_of_uri params)) ; -if List.mem uri params then prerr_endline "---- OK2" ; +debug_print ("---- SKIPPO " ^ UriManager.string_of_uri uri) ; +if List.for_all (function (uri',_) -> not (UriManager.eq uri uri')) +exp_named_subst' then debug_print "---- OK1" ; +debug_print ("++++ uri " ^ UriManager.string_of_uri uri ^ " not in " ^ String.concat " ; " (List.map UriManager.string_of_uri params)) ; +if List.mem uri params then debug_print "---- OK2" ; filter_and_lift tl *) in @@ -342,10 +345,10 @@ if List.mem uri params then prerr_endline "---- OK2" ; substaux 1 ;; -(* lift_meta [t_1 ; ... ; t_n] t *) +(* subst_meta [t_1 ; ... ; t_n] t *) (* returns the term [t] where [Rel i] is substituted with [t_i] *) (* [t_i] is lifted as usual when it crosses an abstraction *) -let lift_meta l t = +let subst_meta l t = let module C = Cic in if l = [] then t else let rec aux k = function @@ -419,3 +422,4 @@ let lift_meta l t = in aux 0 t ;; +