src/ZF/ex/Comb.ML
author clasohm
Fri, 15 Jul 1994 13:34:31 +0200
changeset 477 53fc8ad84b33
parent 445 7b6d8b8d4580
child 486 6b58082796f6
permissions -rw-r--r--
added thy_name to Datatype_Fun's parameter
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     1
(*  Title: 	ZF/ex/comb.ML
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     2
    ID:         $Id$
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     3
    Author: 	Lawrence C Paulson
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 definition of combinators S and K
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     7
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     8
J. Camilleri and T. F. Melham.
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     9
Reasoning with Inductively Defined Relations in the HOL Theorem Prover.
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    10
Report 265, University of Cambridge Computer Laboratory, 1992.
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    11
*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    12
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    13
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    14
(*Example of a datatype with mixfix syntax for some constructors*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    15
structure Comb = Datatype_Fun
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    16
 (val thy = Univ.thy;
477
53fc8ad84b33 added thy_name to Datatype_Fun's parameter
clasohm
parents: 445
diff changeset
    17
  val thy_name = "Comb";
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    18
  val rec_specs = 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    19
      [("comb", "univ(0)",
445
7b6d8b8d4580 changed syntax of datatype declaration
clasohm
parents: 434
diff changeset
    20
	  [(["K","S"],	"i", NoSyn),
7b6d8b8d4580 changed syntax of datatype declaration
clasohm
parents: 434
diff changeset
    21
	   (["#"],	"[i,i]=>i", Infixl 90)])];
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    22
  val rec_styp = "i";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    23
  val sintrs = 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    24
	  ["K : comb",
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    25
	   "S : comb",
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    26
	   "[| p: comb;  q: comb |] ==> p#q : comb"];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    27
  val monos = [];
71
729fe026c5f3 sample datatype defs now use datatype_intrs, datatype_elims
lcp
parents: 16
diff changeset
    28
  val type_intrs = datatype_intrs;
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    29
  val type_elims = []);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    30
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    31
val [K_comb,S_comb,Ap_comb] = Comb.intrs;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    32
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    33
val Ap_E = Comb.mk_cases Comb.con_defs "p#q : comb";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    34