helm/software/components/ng_kernel/nCic.ml

   1 (* Copyright (C) 2000, HELM Team.
   2  *
   3  * This file is part of HELM, an Hypertextual, Electronic
   4  * Library of Mathematics, developed at the Computer Science
   5  * Department, University of Bologna, Italy.
   6  *
   7  * HELM is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU General Public License
   9  * as published by the Free Software Foundation; either version 2
  10  * of the License, or (at your option) any later version.
  11  *
  12  * HELM is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with HELM; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  20  * MA  02111-1307, USA.
  21  *
  22  * For details, see the HELM World-Wide-Web page,
  23  * http://cs.unibo.it/helm/.
  24  *)
  25
  26 (********************************* TERMS ************************************)
  27
  28 type sort = Prop | Set | Type of int | CProp
  29
  30 type implicit_annotation = [ `Closed | `Type | `Hole | `Term ]
  31
  32 type lc_kind = Irl of int | Ctx of term list
  33
  34 and local_context = int * lc_kind             (* shift (0 -> no shift),
  35                                                  subst (None means id) *)
  36 and term =
  37  | Rel      of int                            (* DeBruijn index, 1 based    *)
  38  | Meta     of int * local_context
  39  | Appl     of term list                      (* arguments                  *)
  40  | Prod     of string * term * term           (* binder, source, target     *)
  41  | Lambda   of string * term * term           (* binder, source, target     *)
  42  | LetIn    of string * term * term * term    (* binder, type, term, body   *)
  43 (* Cast \def degenerate LetIn *)
  44  | Const    of NReference.reference           (* ref has (indtype|constr)no *)
  45  | Sort     of sort                           (* sort                       *)
  46  | Implicit of implicit_annotation            (* ...                        *)
  47  | Match    of NReference.reference *         (* ind. reference,            *)
  48     term * term *                             (*  outtype, ind. term        *)
  49     term list                                 (*  patterns                  *)
  50
  51
  52 (********************************* TYPING ***********************************)
  53
  54 type context_entry =                       (* A declaration or definition *)
  55  | Decl of term                            (* type *)
  56  | Def  of term * term                     (* body, type *)
  57
  58 type hypothesis = string * context_entry
  59
  60 type context = hypothesis list
  61
  62 type conjecture = int * string option * context * term
  63
  64 type metasenv = conjecture list
  65
  66 type substitution = (int * (string option * context * term * term)) list
  67
  68
  69 (******************************** OBJECTS **********************************)
  70
  71 type relevance = bool list (* relevance of arguments for conversion *)
  72
  73 type inductiveFun = relevance * string * int * term * term
  74   (* if coinductive, the int has no meaning and must be set to -1 *)
  75
  76 type constructor = relevance * string * term  (* id, type *)
  77
  78 type inductiveType =
  79  relevance * string * term * constructor list
  80  (* relevance, typename, arity, constructors *)
  81
  82 type def_flavour = (* presentational *)
  83   [ `Definition | `Fact | `Lemma | `Theorem | `Corollary | `Example ]
  84
  85 type def_pragma = (* pragmatic of the object *)
  86   [ `Coercion of int
  87   | `Elim of sort       (* elimination principle; universe is not relevant *)
  88   | `Projection         (* record projection *)
  89   | `InversionPrinciple (* inversion principle *)
  90   | `Variant
  91   | `Local ]            (* Local = hidden technicality *)
  92
  93 type ind_pragma = (* pragmatic of the object *)
  94   [ `Record of (string * bool * int) list ]
  95   (* inductive type that encodes a record; the arguments are the record
  96    * fields names and if they are coercions and then the coercion arity *)
  97
  98 type generated = [ `Generated | `Provided ]
  99
 100 type c_attr = generated * def_flavour * def_pragma
 101 type f_attr = generated * def_flavour
 102 type i_attr = generated * ind_pragma
 103
 104  (* invariant: metasenv and substitution have disjoint domains *)
 105 type obj_kind =
 106  | Constant  of relevance * string * term option * term * c_attr
 107  | Fixpoint  of bool * inductiveFun list * f_attr
 108  | Inductive of bool * int * inductiveType list * i_attr
 109                 (* (co)inductive, leftno, types *)
 110
 111 type obj = NUri.uri * int * metasenv * substitution * obj_kind