src/HOL/Library/Code_Integer.thy
author haftmann
Thu, 20 May 2010 17:29:43 +0200
changeset 37026 7e8979a155ae
parent 34944 970e1466028d
child 37947 844977c7abeb
permissions -rw-r--r--
operations default, map_entry, map_default; more lemmas
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
24999
haftmann
parents:
diff changeset
     1
(*  Title:      HOL/Library/Code_Integer.thy
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 {* Pretty integer literals for code generation *}
haftmann
parents:
diff changeset
     6
haftmann
parents:
diff changeset
     7
theory Code_Integer
31203
5c8fb4fd67e0 moved Code_Index, Random and Quickcheck before Main
haftmann
parents: 31192
diff changeset
     8
imports Main
24999
haftmann
parents:
diff changeset
     9
begin
haftmann
parents:
diff changeset
    10
haftmann
parents:
diff changeset
    11
text {*
haftmann
parents:
diff changeset
    12
  HOL numeral expressions are mapped to integer literals
haftmann
parents:
diff changeset
    13
  in target languages, using predefined target language
haftmann
parents:
diff changeset
    14
  operations for abstract integer operations.
haftmann
parents:
diff changeset
    15
*}
haftmann
parents:
diff changeset
    16
haftmann
parents:
diff changeset
    17
code_type int
haftmann
parents:
diff changeset
    18
  (SML "IntInf.int")
haftmann
parents:
diff changeset
    19
  (OCaml "Big'_int.big'_int")
haftmann
parents:
diff changeset
    20
  (Haskell "Integer")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    21
  (Scala "BigInt")
24999
haftmann
parents:
diff changeset
    22
haftmann
parents:
diff changeset
    23
code_instance int :: eq
haftmann
parents:
diff changeset
    24
  (Haskell -)
haftmann
parents:
diff changeset
    25
haftmann
parents:
diff changeset
    26
setup {*
25928
042e877d9841 tuned code setup
haftmann
parents: 25919
diff changeset
    27
  fold (Numeral.add_code @{const_name number_int_inst.number_of_int}
34944
970e1466028d code literals: distinguish numeral classes by different entries
haftmann
parents: 34899
diff changeset
    28
    true Code_Printer.literal_numeral) ["SML", "OCaml", "Haskell", "Scala"]
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    29
  #> Numeral.add_code @{const_name number_int_inst.number_of_int}
34944
970e1466028d code literals: distinguish numeral classes by different entries
haftmann
parents: 34899
diff changeset
    30
    true Code_Printer.literal_numeral "Scala"
24999
haftmann
parents:
diff changeset
    31
*}
haftmann
parents:
diff changeset
    32
26086
3c243098b64a New simpler representation of numerals, using Bit0 and Bit1 instead of BIT, B0, and B1
huffman
parents: 26009
diff changeset
    33
code_const "Int.Pls" and "Int.Min" and "Int.Bit0" and "Int.Bit1"
24999
haftmann
parents:
diff changeset
    34
  (SML "raise/ Fail/ \"Pls\""
haftmann
parents:
diff changeset
    35
     and "raise/ Fail/ \"Min\""
26086
3c243098b64a New simpler representation of numerals, using Bit0 and Bit1 instead of BIT, B0, and B1
huffman
parents: 26009
diff changeset
    36
     and "!((_);/ raise/ Fail/ \"Bit0\")"
3c243098b64a New simpler representation of numerals, using Bit0 and Bit1 instead of BIT, B0, and B1
huffman
parents: 26009
diff changeset
    37
     and "!((_);/ raise/ Fail/ \"Bit1\")")
24999
haftmann
parents:
diff changeset
    38
  (OCaml "failwith/ \"Pls\""
haftmann
parents:
diff changeset
    39
     and "failwith/ \"Min\""
26086
3c243098b64a New simpler representation of numerals, using Bit0 and Bit1 instead of BIT, B0, and B1
huffman
parents: 26009
diff changeset
    40
     and "!((_);/ failwith/ \"Bit0\")"
3c243098b64a New simpler representation of numerals, using Bit0 and Bit1 instead of BIT, B0, and B1
huffman
parents: 26009
diff changeset
    41
     and "!((_);/ failwith/ \"Bit1\")")
24999
haftmann
parents:
diff changeset
    42
  (Haskell "error/ \"Pls\""
haftmann
parents:
diff changeset
    43
     and "error/ \"Min\""
26086
3c243098b64a New simpler representation of numerals, using Bit0 and Bit1 instead of BIT, B0, and B1
huffman
parents: 26009
diff changeset
    44
     and "error/ \"Bit0\""
3c243098b64a New simpler representation of numerals, using Bit0 and Bit1 instead of BIT, B0, and B1
huffman
parents: 26009
diff changeset
    45
     and "error/ \"Bit1\"")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    46
  (Scala "!error(\"Pls\")"
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    47
     and "!error(\"Min\")"
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    48
     and "!error(\"Bit0\")"
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    49
     and "!error(\"Bit1\")")
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    50
24999
haftmann
parents:
diff changeset
    51
25919
8b1c0d434824 joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents: 25767
diff changeset
    52
code_const Int.pred
24999
haftmann
parents:
diff changeset
    53
  (SML "IntInf.- ((_), 1)")
haftmann
parents:
diff changeset
    54
  (OCaml "Big'_int.pred'_big'_int")
haftmann
parents:
diff changeset
    55
  (Haskell "!(_/ -/ 1)")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    56
  (Scala "!(_/ -/ 1)")
24999
haftmann
parents:
diff changeset
    57
25919
8b1c0d434824 joined theories IntDef, Numeral, IntArith to theory Int
haftmann
parents: 25767
diff changeset
    58
code_const Int.succ
24999
haftmann
parents:
diff changeset
    59
  (SML "IntInf.+ ((_), 1)")
haftmann
parents:
diff changeset
    60
  (OCaml "Big'_int.succ'_big'_int")
haftmann
parents:
diff changeset
    61
  (Haskell "!(_/ +/ 1)")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    62
  (Scala "!(_/ +/ 1)")
24999
haftmann
parents:
diff changeset
    63
haftmann
parents:
diff changeset
    64
code_const "op + \<Colon> int \<Rightarrow> int \<Rightarrow> int"
haftmann
parents:
diff changeset
    65
  (SML "IntInf.+ ((_), (_))")
haftmann
parents:
diff changeset
    66
  (OCaml "Big'_int.add'_big'_int")
haftmann
parents:
diff changeset
    67
  (Haskell infixl 6 "+")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    68
  (Scala infixl 7 "+")
24999
haftmann
parents:
diff changeset
    69
haftmann
parents:
diff changeset
    70
code_const "uminus \<Colon> int \<Rightarrow> int"
haftmann
parents:
diff changeset
    71
  (SML "IntInf.~")
haftmann
parents:
diff changeset
    72
  (OCaml "Big'_int.minus'_big'_int")
haftmann
parents:
diff changeset
    73
  (Haskell "negate")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    74
  (Scala "!(- _)")
24999
haftmann
parents:
diff changeset
    75
haftmann
parents:
diff changeset
    76
code_const "op - \<Colon> int \<Rightarrow> int \<Rightarrow> int"
haftmann
parents:
diff changeset
    77
  (SML "IntInf.- ((_), (_))")
haftmann
parents:
diff changeset
    78
  (OCaml "Big'_int.sub'_big'_int")
haftmann
parents:
diff changeset
    79
  (Haskell infixl 6 "-")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    80
  (Scala infixl 7 "-")
24999
haftmann
parents:
diff changeset
    81
haftmann
parents:
diff changeset
    82
code_const "op * \<Colon> int \<Rightarrow> int \<Rightarrow> int"
haftmann
parents:
diff changeset
    83
  (SML "IntInf.* ((_), (_))")
haftmann
parents:
diff changeset
    84
  (OCaml "Big'_int.mult'_big'_int")
haftmann
parents:
diff changeset
    85
  (Haskell infixl 7 "*")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    86
  (Scala infixl 8 "*")
24999
haftmann
parents:
diff changeset
    87
29936
d3dfb67f0f59 added pdivmod on int (for code generation)
haftmann
parents: 28562
diff changeset
    88
code_const pdivmod
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    89
  (SML "IntInf.divMod/ (IntInf.abs _,/ IntInf.abs _)")
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    90
  (OCaml "Big'_int.quomod'_big'_int/ (Big'_int.abs'_big'_int _)/ (Big'_int.abs'_big'_int _)")
34944
970e1466028d code literals: distinguish numeral classes by different entries
haftmann
parents: 34899
diff changeset
    91
  (Haskell "divMod/ (abs _)/ (abs _)")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    92
  (Scala "!(_.abs '/% _.abs)")
29936
d3dfb67f0f59 added pdivmod on int (for code generation)
haftmann
parents: 28562
diff changeset
    93
28346
b8390cd56b8f discontinued special treatment of op = vs. eq_class.eq
haftmann
parents: 28228
diff changeset
    94
code_const "eq_class.eq \<Colon> int \<Rightarrow> int \<Rightarrow> bool"
24999
haftmann
parents:
diff changeset
    95
  (SML "!((_ : IntInf.int) = _)")
haftmann
parents:
diff changeset
    96
  (OCaml "Big'_int.eq'_big'_int")
haftmann
parents:
diff changeset
    97
  (Haskell infixl 4 "==")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
    98
  (Scala infixl 5 "==")
24999
haftmann
parents:
diff changeset
    99
haftmann
parents:
diff changeset
   100
code_const "op \<le> \<Colon> int \<Rightarrow> int \<Rightarrow> bool"
haftmann
parents:
diff changeset
   101
  (SML "IntInf.<= ((_), (_))")
haftmann
parents:
diff changeset
   102
  (OCaml "Big'_int.le'_big'_int")
haftmann
parents:
diff changeset
   103
  (Haskell infix 4 "<=")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
   104
  (Scala infixl 4 "<=")
24999
haftmann
parents:
diff changeset
   105
haftmann
parents:
diff changeset
   106
code_const "op < \<Colon> int \<Rightarrow> int \<Rightarrow> bool"
haftmann
parents:
diff changeset
   107
  (SML "IntInf.< ((_), (_))")
haftmann
parents:
diff changeset
   108
  (OCaml "Big'_int.lt'_big'_int")
haftmann
parents:
diff changeset
   109
  (Haskell infix 4 "<")
34899
8674bb6f727b added Scala setup
haftmann
parents: 32657
diff changeset
   110
  (Scala infixl 4 "<=")
24999
haftmann
parents:
diff changeset
   111
31205
98370b26c2ce String.literal replaces message_string, code_numeral replaces (code_)index
haftmann
parents: 31203
diff changeset
   112
code_const Code_Numeral.int_of
31192
a324d214009c added Code_Index.int_of operation
haftmann
parents: 30663
diff changeset
   113
  (SML "IntInf.fromInt")
31377
a48f9ef9de15 OCaml builtin intergers are elusive; avoid
haftmann
parents: 31205
diff changeset
   114
  (OCaml "_")
31192
a324d214009c added Code_Index.int_of operation
haftmann
parents: 30663
diff changeset
   115
  (Haskell "toEnum")
34944
970e1466028d code literals: distinguish numeral classes by different entries
haftmann
parents: 34899
diff changeset
   116
  (Scala "!BigInt((_))")
24999
haftmann
parents:
diff changeset
   117
28228
7ebe8dc06cbb evaluation using code generator
haftmann
parents: 27487
diff changeset
   118
text {* Evaluation *}
7ebe8dc06cbb evaluation using code generator
haftmann
parents: 27487
diff changeset
   119
32657
5f13912245ff Code_Eval(uation)
haftmann
parents: 31377
diff changeset
   120
code_const "Code_Evaluation.term_of \<Colon> int \<Rightarrow> term"
31192
a324d214009c added Code_Index.int_of operation
haftmann
parents: 30663
diff changeset
   121
  (Eval "HOLogic.mk'_number/ HOLogic.intT")
28228
7ebe8dc06cbb evaluation using code generator
haftmann
parents: 27487
diff changeset
   122
24999
haftmann
parents:
diff changeset
   123
end