X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_kernel%2FnCicReduction.mli;h=713edd1705050d14fe6ee2d1fee270a71f7fd713;hb=8dbc4dcef7328f3ac84f847255e9be8d47c1de6d;hp=328924c79e3097f8244cd605d93748cb2c0f5df2;hpb=0ec61cd3d3fe2bf43b75fc94800af0c23cfa8c3b;p=helm.git diff --git a/helm/software/components/ng_kernel/nCicReduction.mli b/helm/software/components/ng_kernel/nCicReduction.mli index 328924c79..713edd170 100644 --- a/helm/software/components/ng_kernel/nCicReduction.mli +++ b/helm/software/components/ng_kernel/nCicReduction.mli @@ -1,46 +1,56 @@ -(* Copyright (C) 2000, 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://cs.unibo.it/helm/. - *) - -exception WrongUriToInductiveDefinition -exception ReferenceToConstant -exception ReferenceToVariable -exception ReferenceToCurrentProof -exception ReferenceToInductiveDefinition (* -val fdebug : int ref + ||M|| This file is part of HELM, an Hypertextual, Electronic + ||A|| Library of Mathematics, developed at the Computer Science + ||T|| Department, University of Bologna, Italy. + ||I|| + ||T|| HELM is free software; you can redistribute it and/or + ||A|| modify it under the terms of the GNU General Public License + \ / version 2 or (at your option) any later version. + \ / This software is distributed as is, NO WARRANTY. + V_______________________________________________________________ *) + +(* $Id$ *) + +exception AssertFailure of string Lazy.t;; + +val debug: bool ref + val whd : - ?delta:bool -> ?subst:Cic.substitution -> Cic.context -> Cic.term -> Cic.term -val are_convertible : - ?subst:Cic.substitution -> ?metasenv:Cic.metasenv -> - Cic.context -> Cic.term -> Cic.term -> CicUniv.universe_graph -> - bool * CicUniv.universe_graph -val normalize: - ?delta:bool -> ?subst:Cic.substitution -> Cic.context -> Cic.term -> Cic.term - + ?delta:int -> subst:NCic.substitution -> + NCic.context -> NCic.term -> + NCic.term + +val set_get_relevance : + (metasenv:NCic.metasenv -> subst:NCic.substitution -> + NCic.context -> NCic.term -> NCic.term list -> bool list) -> unit + +val are_convertible : + metasenv:NCic.metasenv -> subst:NCic.substitution -> + NCic.context -> NCic.term -> NCic.term -> bool + + (* performs head beta/(delta)/cast reduction; the default is to not perform delta reduction; if provided, ~upto is the maximum number of beta redexes reduced *) -val head_beta_reduce: ?delta:bool -> ?upto:int -> Cic.term -> Cic.term -*) +val head_beta_reduce: + ?delta:int -> ?upto:int -> ?subst:NCic.substitution -> NCic.term -> NCic.term + +type stack_item +type environment_item + +type machine = int * environment_item list * NCic.term * stack_item list + +val reduce_machine : + delta:int -> ?subst:NCic.substitution -> NCic.context -> machine -> + machine * bool +val from_stack : delta:int -> stack_item -> machine +val unwind : machine -> NCic.term + +val split_prods: + subst:NCic.substitution -> NCic.context -> int -> NCic.term -> + NCic.context * NCic.term + +(* to be used outside the kernel *) +val alpha_eq: + NCic.metasenv -> NCic.substitution -> + NCic.context -> NCic.term -> NCic.term -> bool