src/HOL/ex/ExecutableContent.thy
author paulson
Fri, 14 Sep 2007 15:27:12 +0200
changeset 24573 5bbdc9b60648
parent 24530 1bac25879117
child 24626 85eceef2edc7
permissions -rw-r--r--
tidied
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
21917
haftmann
parents:
diff changeset
     1
(*  ID:         $Id$
haftmann
parents:
diff changeset
     2
    Author:     Florian Haftmann, TU Muenchen
haftmann
parents:
diff changeset
     3
*)
haftmann
parents:
diff changeset
     4
haftmann
parents:
diff changeset
     5
header {* A huge set of executable constants *}
haftmann
parents:
diff changeset
     6
haftmann
parents:
diff changeset
     7
theory ExecutableContent
haftmann
parents:
diff changeset
     8
imports
haftmann
parents:
diff changeset
     9
  Main
22521
8c000a2ea2f2 Eval theory
haftmann
parents: 22195
diff changeset
    10
  Eval
23690
a5ffe85460af re-expanded paths
haftmann
parents: 23270
diff changeset
    11
  "~~/src/HOL/ex/Records"
21917
haftmann
parents:
diff changeset
    12
  AssocList
haftmann
parents:
diff changeset
    13
  Binomial
haftmann
parents:
diff changeset
    14
  Commutative_Ring
23690
a5ffe85460af re-expanded paths
haftmann
parents: 23270
diff changeset
    15
  "~~/src/HOL/ex/Commutative_Ring_Complete"
24530
1bac25879117 Integrated Executable_Rat and Executable_Real theories into
berghofe
parents: 24433
diff changeset
    16
  "~~/src/HOL/Real/RealDef"
21917
haftmann
parents:
diff changeset
    17
  GCD
haftmann
parents:
diff changeset
    18
  List_Prefix
haftmann
parents:
diff changeset
    19
  Nat_Infinity
haftmann
parents:
diff changeset
    20
  NatPair
24433
4a405457e9d6 added explicit equation for equality of nested environments
haftmann
parents: 24423
diff changeset
    21
  Nested_Environment
21917
haftmann
parents:
diff changeset
    22
  Permutation
haftmann
parents:
diff changeset
    23
  Primes
haftmann
parents:
diff changeset
    24
  Product_ord
haftmann
parents:
diff changeset
    25
  SetsAndFunctions
haftmann
parents:
diff changeset
    26
  State_Monad
haftmann
parents:
diff changeset
    27
  While_Combinator
haftmann
parents:
diff changeset
    28
  Word
haftmann
parents:
diff changeset
    29
begin
haftmann
parents:
diff changeset
    30
haftmann
parents:
diff changeset
    31
definition
haftmann
parents:
diff changeset
    32
  n :: nat where
haftmann
parents:
diff changeset
    33
  "n = 42"
haftmann
parents:
diff changeset
    34
haftmann
parents:
diff changeset
    35
definition
haftmann
parents:
diff changeset
    36
  k :: "int" where
haftmann
parents:
diff changeset
    37
  "k = -42"
haftmann
parents:
diff changeset
    38
haftmann
parents:
diff changeset
    39
datatype mut1 = Tip | Top mut2
haftmann
parents:
diff changeset
    40
  and mut2 = Tip | Top mut1
haftmann
parents:
diff changeset
    41
haftmann
parents:
diff changeset
    42
consts
haftmann
parents:
diff changeset
    43
  mut1 :: "mut1 \<Rightarrow> mut1"
haftmann
parents:
diff changeset
    44
  mut2 :: "mut2 \<Rightarrow> mut2"
haftmann
parents:
diff changeset
    45
haftmann
parents:
diff changeset
    46
primrec
haftmann
parents:
diff changeset
    47
  "mut1 mut1.Tip = mut1.Tip"
haftmann
parents:
diff changeset
    48
  "mut1 (mut1.Top x) = mut1.Top (mut2 x)"
haftmann
parents:
diff changeset
    49
  "mut2 mut2.Tip = mut2.Tip"
haftmann
parents:
diff changeset
    50
  "mut2 (mut2.Top x) = mut2.Top (mut1 x)"
haftmann
parents:
diff changeset
    51
haftmann
parents:
diff changeset
    52
definition
haftmann
parents:
diff changeset
    53
  "mystring = ''my home is my castle''"
haftmann
parents:
diff changeset
    54
haftmann
parents:
diff changeset
    55
text {* nested lets and such *}
haftmann
parents:
diff changeset
    56
haftmann
parents:
diff changeset
    57
definition
haftmann
parents:
diff changeset
    58
  "abs_let x = (let (y, z) = x in (\<lambda>u. case u of () \<Rightarrow> (y + y)))"
haftmann
parents:
diff changeset
    59
haftmann
parents:
diff changeset
    60
definition
haftmann
parents:
diff changeset
    61
  "nested_let x = (let (y, z) = x in let w = y z in w * w)"
haftmann
parents:
diff changeset
    62
haftmann
parents:
diff changeset
    63
definition
haftmann
parents:
diff changeset
    64
  "case_let x = (let (y, z) = x in case y of () => z)"
haftmann
parents:
diff changeset
    65
haftmann
parents:
diff changeset
    66
definition
haftmann
parents:
diff changeset
    67
  "base_case f = f list_case"
haftmann
parents:
diff changeset
    68
haftmann
parents:
diff changeset
    69
definition
haftmann
parents:
diff changeset
    70
  "apply_tower = (\<lambda>x. x (\<lambda>x. x (\<lambda>x. x)))"
haftmann
parents:
diff changeset
    71
haftmann
parents:
diff changeset
    72
definition
haftmann
parents:
diff changeset
    73
  "keywords fun datatype x instance funa classa =
haftmann
parents:
diff changeset
    74
    Suc fun + datatype * x mod instance - funa - classa"
haftmann
parents:
diff changeset
    75
haftmann
parents:
diff changeset
    76
hide (open) const keywords
haftmann
parents:
diff changeset
    77
haftmann
parents:
diff changeset
    78
definition
haftmann
parents:
diff changeset
    79
  "shadow keywords = keywords @ [ExecutableContent.keywords 0 0 0 0 0 0]"
haftmann
parents:
diff changeset
    80
24197
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    81
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    82
  foo :: "rat \<Rightarrow> rat \<Rightarrow> rat \<Rightarrow> rat" where
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    83
  "foo r s t = (t + s) / t"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    84
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    85
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    86
  bar :: "rat \<Rightarrow> rat \<Rightarrow> rat \<Rightarrow> bool" where
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    87
  "bar r s t \<longleftrightarrow> (r - s) \<le> t \<or> (s - t) \<le> r"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    88
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    89
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    90
  "R1 = Fract 3 7"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    91
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    92
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    93
  "R2 = Fract (-7) 5"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    94
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    95
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    96
  "R3 = Fract 11 (-9)"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    97
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    98
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
    99
  "foobar = (foo R1 1 R3, bar R2 0 R3, foo R1 R3 R2)"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   100
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   101
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   102
  foo' :: "real \<Rightarrow> real \<Rightarrow> real \<Rightarrow> real" where
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   103
  "foo' r s t = (t + s) / t"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   104
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   105
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   106
  bar' :: "real \<Rightarrow> real \<Rightarrow> real \<Rightarrow> bool" where
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   107
  "bar' r s t \<longleftrightarrow> (r - s) \<le> t \<or> (s - t) \<le> r"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   108
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   109
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   110
  "R1' = real_of_rat (Fract 3 7)"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   111
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   112
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   113
  "R2' = real_of_rat (Fract (-7) 5)"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   114
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   115
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   116
  "R3' = real_of_rat (Fract 11 (-9))"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   117
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   118
definition
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   119
  "foobar' = (foo' R1' 1 R3', bar' R2' 0 R3', foo' R1' R3' R2')"
c9e3cb5e5681 proper implementation of rational numbers
haftmann
parents: 23690
diff changeset
   120
21917
haftmann
parents:
diff changeset
   121
end