src/HOL/Code_Setup.thy
author haftmann
Thu, 25 Sep 2008 09:28:03 +0200
changeset 28346 b8390cd56b8f
parent 28290 4cc2b6046258
child 28400 89904cfd41c3
permissions -rw-r--r--
discontinued special treatment of op = vs. eq_class.eq
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
24285
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
     1
(*  Title:      HOL/Code_Setup.thy
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
     2
    ID:         $Id$
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
     3
    Author:     Florian Haftmann
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
     4
*)
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
     5
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
     6
header {* Setup of code generators and derived tools *}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
     7
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
     8
theory Code_Setup
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
     9
imports HOL
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    10
uses "~~/src/HOL/Tools/recfun_codegen.ML"
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    11
begin
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    12
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    13
subsection {* SML code generator setup *}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    14
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    15
setup RecfunCodegen.setup
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    16
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    17
types_code
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    18
  "bool"  ("bool")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    19
attach (term_of) {*
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    20
fun term_of_bool b = if b then HOLogic.true_const else HOLogic.false_const;
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    21
*}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    22
attach (test) {*
25885
6fbc3f54f819 New interface for test data generators.
berghofe
parents: 25866
diff changeset
    23
fun gen_bool i =
6fbc3f54f819 New interface for test data generators.
berghofe
parents: 25866
diff changeset
    24
  let val b = one_of [false, true]
6fbc3f54f819 New interface for test data generators.
berghofe
parents: 25866
diff changeset
    25
  in (b, fn () => term_of_bool b) end;
24285
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    26
*}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    27
  "prop"  ("bool")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    28
attach (term_of) {*
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    29
fun term_of_prop b =
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    30
  HOLogic.mk_Trueprop (if b then HOLogic.true_const else HOLogic.false_const);
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    31
*}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    32
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    33
consts_code
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    34
  "Trueprop" ("(_)")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    35
  "True"    ("true")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    36
  "False"   ("false")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    37
  "Not"     ("Bool.not")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    38
  "op |"    ("(_ orelse/ _)")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    39
  "op &"    ("(_ andalso/ _)")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    40
  "If"      ("(if _/ then _/ else _)")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    41
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    42
setup {*
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    43
let
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    44
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    45
fun eq_codegen thy defs gr dep thyname b t =
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    46
    (case strip_comb t of
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    47
       (Const ("op =", Type (_, [Type ("fun", _), _])), _) => NONE
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    48
     | (Const ("op =", _), [t, u]) =>
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    49
          let
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    50
            val (gr', pt) = Codegen.invoke_codegen thy defs dep thyname false (gr, t);
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    51
            val (gr'', pu) = Codegen.invoke_codegen thy defs dep thyname false (gr', u);
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    52
            val (gr''', _) = Codegen.invoke_tycodegen thy defs dep thyname false (gr'', HOLogic.boolT)
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    53
          in
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    54
            SOME (gr''', Codegen.parens
26975
103dca19ef2e Replaced Pretty.str and Pretty.string_of by specific functions (from Codegen) that
berghofe
parents: 25962
diff changeset
    55
              (Pretty.block [pt, Codegen.str " =", Pretty.brk 1, pu]))
24285
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    56
          end
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    57
     | (t as Const ("op =", _), ts) => SOME (Codegen.invoke_codegen
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    58
         thy defs dep thyname b (gr, Codegen.eta_expand t ts 2))
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    59
     | _ => NONE);
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    60
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    61
in
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    62
  Codegen.add_codegen "eq_codegen" eq_codegen
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    63
end
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    64
*}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    65
24463
841c2e24761f Smaller size and fewer iterations for quickcheck.
berghofe
parents: 24293
diff changeset
    66
quickcheck_params [size = 5, iterations = 50]
841c2e24761f Smaller size and fewer iterations for quickcheck.
berghofe
parents: 24293
diff changeset
    67
24285
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    68
text {* Evaluation *}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    69
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    70
method_setup evaluation = {*
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    71
  Method.no_args (Method.SIMPLE_METHOD' (CONVERSION Codegen.evaluation_conv THEN' rtac TrueI))
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    72
*} "solve goal by evaluation"
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    73
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    74
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    75
subsection {* Generic code generator setup *}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    76
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    77
text {* using built-in Haskell equality *}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    78
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    79
code_class eq
28346
b8390cd56b8f discontinued special treatment of op = vs. eq_class.eq
haftmann
parents: 28290
diff changeset
    80
  (Haskell "Eq" where "eq_class.eq" \<equiv> "(==)")
b8390cd56b8f discontinued special treatment of op = vs. eq_class.eq
haftmann
parents: 28290
diff changeset
    81
b8390cd56b8f discontinued special treatment of op = vs. eq_class.eq
haftmann
parents: 28290
diff changeset
    82
code_const "eq_class.eq"
b8390cd56b8f discontinued special treatment of op = vs. eq_class.eq
haftmann
parents: 28290
diff changeset
    83
  (Haskell infixl 4 "==")
24285
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    84
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    85
code_const "op ="
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    86
  (Haskell infixl 4 "==")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    87
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    88
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    89
text {* type bool *}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    90
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    91
code_type bool
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    92
  (SML "bool")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    93
  (OCaml "bool")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    94
  (Haskell "Bool")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    95
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    96
code_const True and False and Not and "op &" and "op |" and If
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    97
  (SML "true" and "false" and "not"
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    98
    and infixl 1 "andalso" and infixl 0 "orelse"
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
    99
    and "!(if (_)/ then (_)/ else (_))")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   100
  (OCaml "true" and "false" and "not"
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   101
    and infixl 4 "&&" and infixl 2 "||"
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   102
    and "!(if (_)/ then (_)/ else (_))")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   103
  (Haskell "True" and "False" and "not"
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   104
    and infixl 3 "&&" and infixl 2 "||"
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   105
    and "!(if (_)/ then (_)/ else (_))")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   106
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   107
code_reserved SML
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   108
  bool true false not
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   109
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   110
code_reserved OCaml
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   111
  bool not
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   112
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   113
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   114
text {* code generation for undefined as exception *}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   115
28012
2308843f8b66 tuned code generator setup
haftmann
parents: 27454
diff changeset
   116
code_abort undefined
2308843f8b66 tuned code generator setup
haftmann
parents: 27454
diff changeset
   117
24285
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   118
code_const undefined
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   119
  (SML "raise/ Fail/ \"undefined\"")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   120
  (OCaml "failwith/ \"undefined\"")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   121
  (Haskell "error/ \"undefined\"")
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   122
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   123
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   124
subsection {* Evaluation oracle *}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   125
27103
d8549f4d900b major refactorings in code generator modules
haftmann
parents: 26975
diff changeset
   126
ML {*
d8549f4d900b major refactorings in code generator modules
haftmann
parents: 26975
diff changeset
   127
structure Eval_Method =
d8549f4d900b major refactorings in code generator modules
haftmann
parents: 26975
diff changeset
   128
struct
d8549f4d900b major refactorings in code generator modules
haftmann
parents: 26975
diff changeset
   129
d8549f4d900b major refactorings in code generator modules
haftmann
parents: 26975
diff changeset
   130
val eval_ref : (unit -> bool) option ref = ref NONE;
d8549f4d900b major refactorings in code generator modules
haftmann
parents: 26975
diff changeset
   131
d8549f4d900b major refactorings in code generator modules
haftmann
parents: 26975
diff changeset
   132
end;
d8549f4d900b major refactorings in code generator modules
haftmann
parents: 26975
diff changeset
   133
*}
d8549f4d900b major refactorings in code generator modules
haftmann
parents: 26975
diff changeset
   134
28290
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   135
oracle eval_oracle = {* fn ct =>
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   136
  let
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   137
    val thy = Thm.theory_of_cterm ct;
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   138
    val t = Thm.term_of ct;
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   139
  in
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   140
    if Code_ML.eval_term ("Eval_Method.eval_ref", Eval_Method.eval_ref) thy
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   141
      (HOLogic.dest_Trueprop t) [] 
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   142
    then ct
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   143
    else @{cprop True} (*dummy*)
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   144
  end
24285
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   145
*}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   146
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   147
method_setup eval = {*
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   148
let
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   149
  fun eval_tac thy = 
28290
4cc2b6046258 simplified oracle interface;
wenzelm
parents: 28054
diff changeset
   150
    CSUBGOAL (fn (ct, i) => rtac (eval_oracle ct) i)
24285
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   151
in 
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   152
  Method.ctxt_args (fn ctxt => 
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   153
    Method.SIMPLE_METHOD' (eval_tac (ProofContext.theory_of ctxt)))
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   154
end
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   155
*} "solve goal by evaluation"
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   156
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   157
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   158
subsection {* Normalization by evaluation *}
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   159
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   160
method_setup normalization = {*
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   161
  Method.no_args (Method.SIMPLE_METHOD'
25962
13b6c0b31005 clarified setup of method "normalization"
haftmann
parents: 25916
diff changeset
   162
    (CONVERSION (ObjectLogic.judgment_conv Nbe.norm_conv)
13b6c0b31005 clarified setup of method "normalization"
haftmann
parents: 25916
diff changeset
   163
    THEN' (fn k => TRY (rtac TrueI k))
25866
263aaf988d44 normalization conversion
haftmann
parents: 25860
diff changeset
   164
  ))
24285
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   165
*} "solve goal by normalization"
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   166
066bb557570f added Code_Setup
haftmann
parents:
diff changeset
   167
end