X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_paramodulation%2FfoSubst.ml;h=2d63d34afca2372e1c49f9dcea9c1f44959b17b7;hb=37b52567b8aa1bf5807767d94b96594c0e640588;hp=9053ec223a3a25fcac036746bb30e1e4bd5ea49d;hpb=01b628fc79155f545b283c1d095d8a2ffe00e0a1;p=helm.git diff --git a/helm/software/components/ng_paramodulation/foSubst.ml b/helm/software/components/ng_paramodulation/foSubst.ml index 9053ec223..2d63d34af 100644 --- a/helm/software/components/ng_paramodulation/foSubst.ml +++ b/helm/software/components/ng_paramodulation/foSubst.ml @@ -9,22 +9,22 @@ \ / This software is distributed as is, NO WARRANTY. V_______________________________________________________________ *) -module Subst (B : Terms.Blob) = struct +(* module Subst (B : Terms.Blob) = struct *) let id_subst = [];; let build_subst n t tail = (n,t) :: tail ;; - let rec lookup_subst var subst = + let rec lookup var subst = match var with | Terms.Var i -> (try - lookup_subst (List.assoc i subst) subst + lookup (List.assoc i subst) subst with Not_found -> var) | _ -> var ;; - let lookup_subst i subst = lookup_subst (Terms.Var i) subst;; + let lookup i subst = lookup (Terms.Var i) subst;; let is_in_subst i subst = List.mem_assoc i subst;; @@ -36,10 +36,21 @@ module Subst (B : Terms.Blob) = struct varlist ;; + let rec reloc_subst subst = function + | (Terms.Leaf _) as t -> t + | Terms.Var i -> + (try + List.assoc i subst + with + Not_found -> assert false) + | (Terms.Node l) -> + Terms.Node (List.map (fun t -> reloc_subst subst t) l) +;; + let rec apply_subst subst = function | (Terms.Leaf _) as t -> t | Terms.Var i -> - (match lookup_subst i subst with + (match lookup i subst with | Terms.Node _ as t -> apply_subst subst t | t -> t) | (Terms.Node l) -> @@ -48,4 +59,4 @@ module Subst (B : Terms.Blob) = struct let concat x y = x @ y;; -end +(* end *)