src/ZF/datatype.ML
changeset 0 a5a9c433f639
child 55 331d93292ee0
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/ZF/datatype.ML	Thu Sep 16 12:20:38 1993 +0200
@@ -0,0 +1,66 @@
+(*  Title: 	ZF/datatype.ML
+    ID:         $Id$
+    Author: 	Lawrence C Paulson, Cambridge University Computer Laboratory
+    Copyright   1993  University of Cambridge
+
+(Co-) Datatype Definitions for Zermelo-Fraenkel Set Theory
+
+*)
+
+
+(*Datatype definitions use least fixedpoints, standard products and sums*)
+functor Datatype_Fun (Const: CONSTRUCTOR) 
+         : sig include CONSTRUCTOR_RESULT INTR_ELIM INDRULE end =
+struct
+structure Constructor = Constructor_Fun (structure Const=Const and 
+  		                      Pr=Standard_Prod and Su=Standard_Sum);
+open Const Constructor;
+
+structure Inductive = Inductive_Fun
+        (val thy = con_thy;
+	 val rec_doms = (map #1 rec_specs) ~~ (map #2 rec_specs);
+	 val sintrs = sintrs;
+	 val monos = monos;
+	 val con_defs = con_defs;
+	 val type_intrs = type_intrs;
+	 val type_elims = type_elims);
+
+open Inductive
+end;
+
+
+(*Co-datatype definitions use greatest fixedpoints, Quine products and sums*)
+functor Co_Datatype_Fun (Const: CONSTRUCTOR) 
+         : sig include CONSTRUCTOR_RESULT INTR_ELIM CO_INDRULE end =
+struct
+structure Constructor = Constructor_Fun (structure Const=Const and 
+  		                      Pr=Quine_Prod and Su=Quine_Sum);
+open Const Constructor;
+
+structure Co_Inductive = Co_Inductive_Fun
+        (val thy = con_thy;
+	 val rec_doms = (map #1 rec_specs) ~~ (map #2 rec_specs);
+	 val sintrs = sintrs;
+	 val monos = monos;
+	 val con_defs = con_defs;
+	 val type_intrs = type_intrs;
+	 val type_elims = type_elims);
+
+open Co_Inductive
+end;
+
+
+
+(*For most datatypes involving univ*)
+val data_typechecks = 
+    [SigmaI, InlI, InrI,
+     Pair_in_univ, Inl_in_univ, Inr_in_univ, 
+     zero_in_univ, A_into_univ, nat_into_univ, sum_univ RS subsetD];
+
+
+(*For most co-datatypes involving quniv*)
+val co_data_typechecks = 
+    [QSigmaI, QInlI, QInrI,
+     QPair_in_quniv, QInl_in_quniv, QInr_in_quniv, 
+     zero_in_quniv, A_into_quniv, nat_into_quniv, qsum_quniv RS subsetD];
+