X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Flambda-delta%2Fdual_rg%2Fdrg.ml;h=ac4021c08db2a4a8e99b1bf6dcb288d6f932c98f;hb=d88c6bdb650d69ffccac2031cecf7a50cd7e6917;hp=d4402961545511105cbbc3c7aa11af45ffd10f3a;hpb=3d23faf2969e2591db93f8bacc61952f3b66e2ca;p=helm.git diff --git a/helm/software/lambda-delta/dual_rg/drg.ml b/helm/software/lambda-delta/dual_rg/drg.ml index d44029615..ac4021c08 100644 --- a/helm/software/lambda-delta/dual_rg/drg.ml +++ b/helm/software/lambda-delta/dual_rg/drg.ml @@ -41,7 +41,15 @@ let mk_uri root s = let empty_lenv = ESort -let push f lenv a b = f (EBind (lenv, a, b)) +let push_bind f lenv a b = f (EBind (lenv, a, b)) + +let push_proj f lenv a e = f (EProj (lenv, a, e)) + +let push2 err f lenv attr ?t = match lenv, t with + | EBind (e, a, Abst ws), Some t -> f (EBind (e, (attr :: a), Abst (t :: ws))) + | EBind (e, a, Abbr vs), Some t -> f (EBind (e, (attr :: a), Abbr (t :: vs))) + | EBind (e, a, Void n), None -> f (EBind (e, (attr :: a), Void (succ n))) + | _ -> err () (* this id not tail recursive *) let resolve_lref err f id lenv = @@ -54,3 +62,14 @@ let resolve_lref err f id lenv = | EProj _ -> assert false (* TODO *) in aux f 0 0 lenv + +let rec get_name err f i j = function + | ESort -> err i + | EBind (_, a, _) when i = 0 -> + let err () = err i in + Entity.get_name err f j a + | EBind (tl, _, _) -> + get_name err f (pred i) j tl + | EProj (tl, _, e) -> + let err i = get_name err f i j tl in + get_name err f i j e