X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_kernel%2FnCic.ml;h=4490ee0485c218a4b7681d5c3c0048c45198abd9;hb=491d4b52a73ec28b4c8f28414d87d146e8caa40d;hp=639bab2b6ce5879fc856bb8a3f69ef078e07997b;hpb=a981dd18ae8ad9e9da79615fb80fe85dfe609f05;p=helm.git diff --git a/helm/software/components/ng_kernel/nCic.ml b/helm/software/components/ng_kernel/nCic.ml index 639bab2b6..4490ee048 100644 --- a/helm/software/components/ng_kernel/nCic.ml +++ b/helm/software/components/ng_kernel/nCic.ml @@ -1,38 +1,35 @@ -(* 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/. - *) +(* + ||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$ *) (********************************* TERMS ************************************) -type sort = Prop | Set | Type of int | CProp +type univ_algebra = [ `Type | `Succ | `CProp ] + +type universe = (univ_algebra * NUri.uri) list + (* Max of non-empty list of named universes, or their successor (when true) + * The empty list represents type0 *) + +type sort = Prop | Type of universe + +type implicit_annotation = + [ `Closed | `Type | `Hole | `Tagged of string | `Term | `Typeof of int | `Vector ] -type implicit_annotation = [ `Closed | `Type | `Hole | `Term ] type lc_kind = Irl of int | Ctx of term list and local_context = int * lc_kind (* shift (0 -> no shift), - subst (None means id) *) + subst (Irl n means id of + length n) *) and term = | Rel of int (* DeBruijn index, 1 based *) | Meta of int * local_context @@ -55,21 +52,31 @@ type context_entry = (* A declaration or definition *) | Decl of term (* type *) | Def of term * term (* body, type *) -type hypothesis = string * context_entry +type hypothesis = string * context_entry (* name, entry *) type context = hypothesis list -type conjecture = int * string option * context * term +type meta_attr = + [ `Name of string + | `IsTerm | `IsType | `IsSort + | `InScope | `OutScope of int] + +type meta_attrs = meta_attr list + +type conjecture = meta_attrs * context * term + +type metasenv = (int * conjecture) list -type metasenv = conjecture list +type subst_entry = meta_attrs * context * term * term (* name,ctx,bo,ty *) -type substitution = (int * (string option * context * term * term)) list +type substitution = (int * subst_entry) list (******************************** OBJECTS **********************************) type relevance = bool list (* relevance of arguments for conversion *) + (* relevance, name, recno, ty, bo *) type inductiveFun = relevance * string * int * term * term (* if coinductive, the int has no meaning and must be set to -1 *) @@ -99,14 +106,16 @@ type ind_pragma = (* pragmatic of the object *) type generated = [ `Generated | `Provided ] type c_attr = generated * def_flavour * def_pragma -type f_attr = generated * def_flavour +type f_attr = generated * def_flavour * def_pragma type i_attr = generated * ind_pragma (* invariant: metasenv and substitution have disjoint domains *) type obj_kind = | Constant of relevance * string * term option * term * c_attr | Fixpoint of bool * inductiveFun list * f_attr + (* true -> fix, funcs, arrts *) | Inductive of bool * int * inductiveType list * i_attr - (* (co)inductive, leftno, types *) + (* true -> inductive, leftno, types *) + (* the int must be 0 if the object has no body *) type obj = NUri.uri * int * metasenv * substitution * obj_kind