src/ZF/ex/Bin.ML
author lcp
Fri, 22 Oct 1993 11:42:02 +0100
changeset 71 729fe026c5f3
parent 56 2caa6f49f06e
child 419 7c7e71be40c8
permissions -rw-r--r--
sample datatype defs now use datatype_intrs, datatype_elims
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     1
(*  Title: 	ZF/ex/bin.ML
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
Datatype of binary integers
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     7
*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     8
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     9
(*Example of a datatype with an infix constructor*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    10
structure Bin = Datatype_Fun
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    11
 (val thy = Univ.thy;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    12
  val rec_specs = 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    13
      [("bin", "univ(0)",
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    14
	  [(["Plus", "Minus"],	"i"),
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    15
	   (["op $$"],		"[i,i]=>i")])];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    16
  val rec_styp = "i";
16
0b033d50ca1c ex/{bin.ML,comb.ML,prop.ML}: replaced NewSext by Syntax.simple_sext
lcp
parents: 0
diff changeset
    17
  val ext = Some (Syntax.simple_sext [Infixl("$$", "[i,i] => i", 60)]);
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    18
  val sintrs = 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    19
	  ["Plus : bin",
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    20
	   "Minus : bin",
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    21
	   "[| w: bin;  b: bool |] ==> w$$b : bin"];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    22
  val monos = [];
71
729fe026c5f3 sample datatype defs now use datatype_intrs, datatype_elims
lcp
parents: 56
diff changeset
    23
  val type_intrs = datatype_intrs @ [bool_into_univ];
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    24
  val type_elims = []);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    25
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    26
(*Perform induction on l, then prove the major premise using prems. *)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    27
fun bin_ind_tac a prems i = 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    28
    EVERY [res_inst_tac [("x",a)] Bin.induct i,
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    29
	   rename_last_tac a ["1"] (i+3),
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    30
	   ares_tac prems i];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    31