src/ZF/ex/prop.ML
author clasohm
Thu, 16 Sep 1993 12:20:38 +0200
changeset 0 a5a9c433f639
child 16 0b033d50ca1c
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/prop.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 propositional logic formulae and inductive definition
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     7
of the propositional tautologies.
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     8
*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     9
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    10
(*Example of a datatype with mixfix syntax for some constructors*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    11
structure Prop = Datatype_Fun
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    12
 (val thy = Univ.thy;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    13
  val rec_specs = 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    14
      [("prop", "univ(0)",
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    15
	  [(["Fls"],	"i"),
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    16
	   (["Var"],	"i=>i"),
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    17
	   (["op =>"],	"[i,i]=>i")])];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    18
  val rec_styp = "i";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    19
  val ext = Some (NewSext {
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    20
	     mixfix =
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    21
	      [Mixfix("#_", "i => i", "Var", [100], 100),
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    22
	       Infixr("=>", "[i,i] => i", 90)],
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    23
	     xrules = [],
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    24
	     parse_ast_translation = [],
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    25
	     parse_preproc = None,
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    26
	     parse_postproc = None,
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    27
	     parse_translation = [],
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    28
	     print_translation = [],
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    29
	     print_preproc = None,
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    30
	     print_postproc = None,
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    31
	     print_ast_translation = []});
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    32
  val sintrs = 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    33
	  ["Fls : prop",
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    34
	   "n: nat ==> #n : prop",
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    35
	   "[| p: prop;  q: prop |] ==> p=>q : prop"];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    36
  val monos = [];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    37
  val type_intrs = data_typechecks;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    38
  val type_elims = []);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    39
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    40
val [FlsI,VarI,ImpI] = Prop.intrs;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    41
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    42
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    43
(** Type-checking rules **)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    44
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    45
val ImpE = Prop.mk_cases Prop.con_defs "p=>q : prop";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    46
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    47
writeln"Reached end of file.";