transformation almost finisced, not tested

[helm.git] / helm / software / components / ng_kernel / nCic.ml

diff --git a/helm/software/components/ng_kernel/nCic.ml b/helm/software/components/ng_kernel/nCic.ml
index 28e2fbd0593b89c8d0cd9386d20e0d6fed6be95e..4fd950af0f80c51d0be583080a04993dad576a05 100644 (file)
--- a/helm/software/components/ng_kernel/nCic.ml
+++ b/helm/software/components/ng_kernel/nCic.ml
@@ -23,43 +23,94 @@
  * http://cs.unibo.it/helm/.
  *)
 
-type sort =
- | Prop
- | Set
- | Type of int
- | CProp
+(********************************* TERMS ************************************)
 
-type implicit_annotation = [ `Closed | `Type | `Hole | `Term ]
+type sort = Prop | Set | Type of int | CProp
 
-type name = Name of string | Anonymous
+type implicit_annotation = [ `Closed | `Type | `Hole | `Term ]
 
-type local_context = int * (term list) option         (* shift (0 -> no shift), 
-                                                         subst (None means id) *) 
+type lc_kind = Irl of int | Ctx of term list
 
+and local_context = int * lc_kind             (* shift (0 -> no shift), 
+                                                 subst (None means id) *) 
 and term =
- | Rel      of int                                    (* DeBruijn index, 1 based         *)
- | Meta     of int * string option * local_context
- | Appl     of term list                              (* arguments                       *)
- | Prod     of name * term * term                     (* binder, source, target          *)
- | Lambda   of name * term * term                     (* binder, source, target          *)
- | LetIn    of name * term * term * term              (* binder, type, term, body        *)
+ | Rel      of int                            (* DeBruijn index, 1 based    *)
+ | Meta     of int * local_context
+ | Appl     of term list                      (* arguments                  *)
+ | Prod     of string * term * term           (* binder, source, target     *)
+ | Lambda   of string * term * term           (* binder, source, target     *)
+ | LetIn    of string * term * term * term    (* binder, type, term, body   *)
 (* Cast \def degenerate LetIn *)
- | Const    of NReference.reference                  (* reference contains indtypeno/constrno *)
- | Sort     of sort                                   (* sort                            *)
- | Implicit of implicit_annotation                    (* ... *)
- | Match    of NReference.reference *                (* ind. reference,             *)
-    term * term *                                     (*  outtype, ind. term   *)
-    term list                                         (*  patterns             *)
+ | Const    of NReference.reference           (* ref has (indtype|constr)no *)
+ | Sort     of sort                           (* sort                       *)
+ | Implicit of implicit_annotation            (* ...                        *)
+ | Match    of NReference.reference *         (* ind. reference,            *)
+    term * term *                             (*  outtype, ind. term        *)
+    term list                                 (*  patterns                  *)
+
+
+(********************************* TYPING ***********************************)
+
+type context_entry =                       (* A declaration or definition *)
+ | Decl of term                            (* type *)
+ | Def  of term * term                     (* body, type *)
+
+type hypothesis = string * context_entry   
+
+type context = hypothesis list
+
+type conjecture = int * string option * context * term
+
+type metasenv = conjecture list
+
+type subst_entry = string option * context * term * term
+
+type substitution = (int * subst_entry) list
+
+
+(******************************** OBJECTS **********************************)
+
+type relevance = bool list (* relevance of arguments for conversion *)
+
+type inductiveFun = relevance * string * int * term * term 
+  (* if coinductive, the int has no meaning and must be set to -1 *)
+
+type constructor = relevance * string * term  (* id, type *)
+
+type inductiveType = 
+ relevance * string * term * constructor list    
+ (* relevance, typename, arity, constructors *)
+
+type def_flavour = (* presentational *)
+  [ `Definition | `Fact | `Lemma | `Theorem | `Corollary | `Example ]
+
+type def_pragma = (* pragmatic of the object *)
+  [ `Coercion of int
+  | `Elim of sort       (* elimination principle; universe is not relevant *)
+  | `Projection         (* record projection *)
+  | `InversionPrinciple (* inversion principle *)
+  | `Variant 
+  | `Local 
+  | `Regular ]            (* Local = hidden technicality *)
+ 
+type ind_pragma = (* pragmatic of the object *)
+  [ `Record of (string * bool * int) list | `Regular ]
+  (* inductive type that encodes a record; the arguments are the record 
+   * fields names and if they are coercions and then the coercion arity *)
 
-and obj =
- | Constant of term option * term
- | FixpointDefinition  of ...
- | InductiveDefinition of inductiveType list    (* inductive types,         *)
+type generated = [ `Generated | `Provided ]
 
-and inductiveType = 
- string * bool * term *                       (* typename, inductive, arity *)
-  constructor list                            (*  constructors              *)
+type c_attr = generated * def_flavour * def_pragma
+type f_attr = generated * def_flavour
+type i_attr = generated * ind_pragma
 
-and constructor =
- string * term                                (* id, type *)
+ (* 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
+                (* true -> inductive, leftno, types *)
 
+ (* the int must be 0 if the object has no body *)
+type obj = NUri.uri * int * metasenv * substitution * obj_kind