X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Focaml%2Fcic_unification%2FcicMetaSubst.mli;h=635825c7f34c696116a8bd23bb4451c74550de3f;hb=7cb90c67bc6f8113188a91ecc29f6db20db5aeb8;hp=bfd2794129d12e25269d79e6f2857c53bbd5ea2b;hpb=cc3d3e3f697e06026680bc94988c782ddd8eb33e;p=helm.git diff --git a/helm/ocaml/cic_unification/cicMetaSubst.mli b/helm/ocaml/cic_unification/cicMetaSubst.mli index bfd279412..635825c7f 100644 --- a/helm/ocaml/cic_unification/cicMetaSubst.mli +++ b/helm/ocaml/cic_unification/cicMetaSubst.mli @@ -1,11 +1,49 @@ +(* Copyright (C) 2004, HELM Team. + * + * This file is part of HELM, an Hypertextual, Electronic + * Library of Mathematics, developed at the Computer Science + * Department, University of Bologna, Italy. + * + * HELM is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public License + * as published by the Free Software Foundation; either version 2 + * of the License, or (at your option) any later version. + * + * HELM is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with HELM; if not, write to the Free Software + * Foundation, Inc., 59 Temple Place - Suite 330, Boston, + * MA 02111-1307, USA. + * + * For details, see the HELM World-Wide-Web page, + * http://helm.cs.unibo.it/ + *) exception AssertFailure of string exception MetaSubstFailure of string +val delift : + Cic.context -> Cic.metasenv -> (Cic.term option) list -> Cic.term -> + Cic.term * Cic.metasenv + (* The entry (i,t) in a substitution means that *) (* (META i) have been instantiated with t. *) type substitution = (int * Cic.term) list +(* unwind_subst metasenv subst *) +(* unwinds [subst] w.r.t. itself. *) +(* It can restrict some metavariable in the [metasenv] *) +val unwind_subst : Cic.metasenv -> substitution -> substitution * Cic.metasenv + +(* apply_subst subst t *) +(* applies the substitution [subst] to [t] *) +(* [subst] must be already unwinded *) +val apply_subst : substitution -> Cic.term -> Cic.term + (* apply_subst_reducing subst (Some (mtr,reductions_no)) t *) (* performs as (apply_subst subst t) until it finds an application of *) (* (META [mtr]) that, once unwinding is performed, creates a new *) @@ -21,18 +59,7 @@ val apply_subst_reducing : val apply_subst_context : substitution -> Cic.context -> Cic.context -(* apply_subst subst t *) -(* applies the substitution [subst] to [t] *) -(* [subst] must be already unwinded *) -val apply_subst : substitution -> Cic.term -> Cic.term - -(* unwind_subst metasenv subst *) -(* unwinds [subst] w.r.t. itself. *) -(* It can restrict some metavariable in the [metasenv] *) -val unwind_subst : Cic.metasenv -> substitution -> substitution * Cic.metasenv - -val delift : - Cic.context -> Cic.metasenv -> (Cic.term option) list -> Cic.term -> Cic.term * Cic.metasenv +(** {2 Pretty printers} *) val ppcontext: ?sep: string -> substitution -> Cic.context -> string val ppmetasenv: ?sep: string -> substitution -> Cic.metasenv -> string @@ -42,6 +69,10 @@ val ppsubst: substitution -> string * the calculus *) val whd: substitution -> Cic.context -> Cic.term -> Cic.term +val are_convertible: + substitution -> Cic.context -> Cic.term -> Cic.term -> + bool val type_of_aux': - Cic.metasenv -> substitution -> Cic.context -> Cic.term -> Cic.term + Cic.metasenv -> substitution -> Cic.context -> Cic.term -> + Cic.term