src/HOL/MicroJava/J/JListExample.thy
author wenzelm
Sat, 14 Jan 2006 17:14:11 +0100
changeset 18679 cf9f1584431a
parent 17145 e623e57b0f44
child 22921 475ff421a6a3
permissions -rw-r--r--
generated code: raise Match instead of ERROR;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
12951
a9fdcb71d252 introduces SystemClasses and BVExample
kleing
parents: 12911
diff changeset
     1
(*  Title:      HOL/MicroJava/J/JListExample.thy
12442
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
     2
    ID:         $Id$
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
     3
    Author:     Stefan Berghofer
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
     4
*)
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
     5
12911
704713ca07ea new document
kleing
parents: 12565
diff changeset
     6
header {* \isaheader{Example for generating executable code from Java semantics} *}
12442
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
     7
16417
9bc16273c2d4 migrated theory headers to new format
haftmann
parents: 15531
diff changeset
     8
theory JListExample imports Eval SystemClasses begin
12442
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
     9
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    10
ML {* Syntax.ambiguity_level := 100000 *}
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    11
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    12
consts
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    13
  list_name :: cname
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    14
  append_name :: mname
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    15
  val_nam :: vnam
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    16
  next_nam :: vnam
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    17
  l_nam :: vnam
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    18
  l1_nam :: vnam
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    19
  l2_nam :: vnam
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    20
  l3_nam :: vnam
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    21
  l4_nam :: vnam
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    22
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    23
constdefs
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    24
  val_name :: vname
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    25
  "val_name == VName val_nam"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    26
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    27
  next_name :: vname
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    28
  "next_name == VName next_nam"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    29
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    30
  l_name :: vname
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    31
  "l_name == VName l_nam"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    32
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    33
  l1_name :: vname
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    34
  "l1_name == VName l1_nam"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    35
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    36
  l2_name :: vname
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    37
  "l2_name == VName l2_nam"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    38
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    39
  l3_name :: vname
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    40
  "l3_name == VName l3_nam"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    41
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    42
  l4_name :: vname
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    43
  "l4_name == VName l4_nam"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    44
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    45
  list_class :: "java_mb class"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    46
  "list_class ==
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    47
    (Object,
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    48
     [(val_name, PrimT Integer), (next_name, RefT (ClassT list_name))],
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    49
     [((append_name, [RefT (ClassT list_name)]), PrimT Void,
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    50
      ([l_name], [],
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    51
       If(BinOp Eq ({list_name}(LAcc This)..next_name) (Lit Null))
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    52
         Expr ({list_name}(LAcc This)..next_name:=LAcc l_name)
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    53
       Else
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    54
         Expr ({list_name}({list_name}(LAcc This)..next_name)..
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    55
           append_name({[RefT (ClassT list_name)]}[LAcc l_name])), 
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    56
       Lit Unit))])"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    57
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    58
  example_prg :: "java_mb prog"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    59
  "example_prg == [ObjectC, (list_name, list_class)]"
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    60
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    61
types_code
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    62
  cname ("string")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    63
  vnam ("string")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    64
  mname ("string")
13672
b95d12325b51 Added compiler
streckem
parents: 13091
diff changeset
    65
  loc_ ("int")
12442
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    66
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    67
consts_code
16770
1f1b1fae30e4 Auxiliary functions to be used in generated code are now defined using "attach".
berghofe
parents: 16417
diff changeset
    68
  "new_Addr" ("\<module>new'_addr {* %x. case x of None => True | Some y => False *}/ {* None *} {* Loc *}")
1f1b1fae30e4 Auxiliary functions to be used in generated code are now defined using "attach".
berghofe
parents: 16417
diff changeset
    69
attach {*
1f1b1fae30e4 Auxiliary functions to be used in generated code are now defined using "attach".
berghofe
parents: 16417
diff changeset
    70
fun new_addr p none loc hp =
1f1b1fae30e4 Auxiliary functions to be used in generated code are now defined using "attach".
berghofe
parents: 16417
diff changeset
    71
  let fun nr i = if p (hp (loc i)) then (loc i, none) else nr (i+1);
1f1b1fae30e4 Auxiliary functions to be used in generated code are now defined using "attach".
berghofe
parents: 16417
diff changeset
    72
  in nr 0 end;
1f1b1fae30e4 Auxiliary functions to be used in generated code are now defined using "attach".
berghofe
parents: 16417
diff changeset
    73
*}
12442
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    74
18679
cf9f1584431a generated code: raise Match instead of ERROR;
wenzelm
parents: 17145
diff changeset
    75
  "arbitrary" ("(raise Match)")
12442
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    76
  "arbitrary" :: "val" ("{* Unit *}")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    77
  "arbitrary" :: "cname" ("\"\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    78
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    79
  "Object" ("\"Object\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    80
  "list_name" ("\"list\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    81
  "append_name" ("\"append\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    82
  "val_nam" ("\"val\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    83
  "next_nam" ("\"next\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    84
  "l_nam" ("\"l\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    85
  "l1_nam" ("\"l1\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    86
  "l2_nam" ("\"l2\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    87
  "l3_nam" ("\"l3\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    88
  "l4_nam" ("\"l4\"")
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    89
17145
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
    90
code_module J
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
    91
contains
13890
90611b4e0054 Made empty a translation rather than a constant.
nipkow
parents: 13672
diff changeset
    92
  test = "example_prg\<turnstile>Norm (empty, empty)
12442
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    93
    -(Expr (l1_name::=NewC list_name);;
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    94
      Expr ({list_name}(LAcc l1_name)..val_name:=Lit (Intg 1));;
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    95
      Expr (l2_name::=NewC list_name);;
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    96
      Expr ({list_name}(LAcc l2_name)..val_name:=Lit (Intg 2));;
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    97
      Expr (l3_name::=NewC list_name);;
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    98
      Expr ({list_name}(LAcc l3_name)..val_name:=Lit (Intg 3));;
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
    99
      Expr (l4_name::=NewC list_name);;
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   100
      Expr ({list_name}(LAcc l4_name)..val_name:=Lit (Intg 4));;
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   101
      Expr ({list_name}(LAcc l1_name)..
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   102
        append_name({[RefT (ClassT list_name)]}[LAcc l2_name]));;
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   103
      Expr ({list_name}(LAcc l1_name)..
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   104
        append_name({[RefT (ClassT list_name)]}[LAcc l3_name]));;
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   105
      Expr ({list_name}(LAcc l1_name)..
12565
9df4b3934487 Eliminated "query" syntax.
berghofe
parents: 12558
diff changeset
   106
        append_name({[RefT (ClassT list_name)]}[LAcc l4_name])))-> _"
12442
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   107
12911
704713ca07ea new document
kleing
parents: 12565
diff changeset
   108
section {* Big step execution *}
12442
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   109
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   110
ML {*
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   111
17145
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   112
val SOME ((_, (heap, locs)), _) = Seq.pull J.test;
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   113
locs J.l1_name;
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   114
locs J.l2_name;
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   115
locs J.l3_name;
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   116
locs J.l4_name;
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   117
snd (J.the (heap (J.Loc 0))) (J.val_name, "list");
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   118
snd (J.the (heap (J.Loc 0))) (J.next_name, "list");
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   119
snd (J.the (heap (J.Loc 1))) (J.val_name, "list");
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   120
snd (J.the (heap (J.Loc 1))) (J.next_name, "list");
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   121
snd (J.the (heap (J.Loc 2))) (J.val_name, "list");
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   122
snd (J.the (heap (J.Loc 2))) (J.next_name, "list");
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   123
snd (J.the (heap (J.Loc 3))) (J.val_name, "list");
e623e57b0f44 Adapted to new code generator syntax.
berghofe
parents: 16770
diff changeset
   124
snd (J.the (heap (J.Loc 3))) (J.next_name, "list");
12442
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   125
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   126
*}
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   127
0ecba8660de7 Example for code generator.
berghofe
parents:
diff changeset
   128
end