src/ZF/ex/Enum.ML
author clasohm
Thu, 16 Sep 1993 12:20:38 +0200
changeset 0 a5a9c433f639
child 7 268f93ab3bc4
permissions -rw-r--r--
Initial revision
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     1
(*  Title: 	ZF/ex/enum
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     2
    ID:         $Id$
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     3
    Author: 	Lawrence C Paulson, Cambridge University Computer Laboratory
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     4
    Copyright   1993  University of Cambridge
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     5
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     6
Example of a BIG enumeration type
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     7
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     8
Can go up to at least 100 constructors, but it takes over 10 minutes...
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     9
*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    10
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    11
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    12
(*An enumeration type with 60 contructors!  -- takes about 214 seconds!*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    13
fun mk_ids a 0 = []
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    14
  | mk_ids a n = a :: mk_ids (bump_string a) (n-1);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    15
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    16
val consts = mk_ids "con1" 60;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    17
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    18
structure Enum = Datatype_Fun
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    19
 (val thy = Univ.thy;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    20
  val rec_specs = 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    21
      [("enum", "univ(0)",
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    22
	  [(consts, "i")])];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    23
  val rec_styp = "i";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    24
  val ext = None
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    25
  val sintrs = map (fn const => const ^ " : enum") consts;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    26
  val monos = [];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    27
  val type_intrs = data_typechecks
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    28
  val type_elims = []);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    29
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    30
goal Enum.thy "~ con59=con60";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    31
by (SIMP_TAC (ZF_ss addrews Enum.free_iffs) 1);  (*2.3 secs*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    32
result();
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    33