src/HOL/MicroJava/JVM/JVMInstructions.thy
author eberlm
Wed, 25 May 2016 12:24:00 +0200
changeset 63144 76130b7cc450
parent 62042 6c6ccf573479
child 67443 3abf6a722518
permissions -rw-r--r--
NEWS: Permutations of a set and randomised folds
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
9376
c32c5696ec2a flat instruction set
kleing
parents:
diff changeset
     1
(*  Title:      HOL/MicroJava/JVM/JVMInstructions.thy
41589
bbd861837ebc tuned headers;
wenzelm
parents: 16417
diff changeset
     2
    Author:     Gerwin Klein, Technische Universitaet Muenchen
9376
c32c5696ec2a flat instruction set
kleing
parents:
diff changeset
     3
*)
c32c5696ec2a flat instruction set
kleing
parents:
diff changeset
     4
61361
8b5f00202e1a isabelle update_cartouches;
wenzelm
parents: 58886
diff changeset
     5
section \<open>Instructions of the JVM\<close>
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 9550
diff changeset
     6
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 9550
diff changeset
     7
16417
9bc16273c2d4 migrated theory headers to new format
haftmann
parents: 13676
diff changeset
     8
theory JVMInstructions imports JVMState begin
9376
c32c5696ec2a flat instruction set
kleing
parents:
diff changeset
     9
9550
19a6d1289f5e Invoke instruction gets fully qualified method name (class+name+sig) as
kleing
parents: 9376
diff changeset
    10
58310
91ea607a34d8 updated news
blanchet
parents: 58249
diff changeset
    11
datatype 
62042
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    12
  instr = Load nat                  \<comment> "load from local variable"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    13
        | Store nat                 \<comment> "store into local variable"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    14
        | LitPush val               \<comment> "push a literal (constant)"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    15
        | New cname                 \<comment> "create object"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    16
        | Getfield vname cname      \<comment> "Fetch field from object"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    17
        | Putfield vname cname      \<comment> "Set field in object    "
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    18
        | Checkcast cname           \<comment> "Check whether object is of given type"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    19
        | Invoke cname mname "(ty list)"  \<comment> "inv. instance meth of an object"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    20
        | Return                    \<comment> "return from method"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    21
        | Pop                       \<comment> "pop top element from opstack"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    22
        | Dup                       \<comment> "duplicate top element of opstack"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    23
        | Dup_x1                    \<comment> "duplicate top element and push 2 down"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    24
        | Dup_x2                    \<comment> "duplicate top element and push 3 down"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    25
        | Swap                      \<comment> "swap top and next to top element"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    26
        | IAdd                      \<comment> "integer addition"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    27
        | Goto int                  \<comment> "goto relative address"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    28
        | Ifcmpeq int               \<comment> "branch if int/ref comparison succeeds"
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    29
        | Throw                     \<comment> "throw top of stack as exception"
9376
c32c5696ec2a flat instruction set
kleing
parents:
diff changeset
    30
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 41589
diff changeset
    31
type_synonym
9376
c32c5696ec2a flat instruction set
kleing
parents:
diff changeset
    32
  bytecode = "instr list"
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 41589
diff changeset
    33
type_synonym
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 10897
diff changeset
    34
  exception_entry = "p_count \<times> p_count \<times> p_count \<times> cname" 
62042
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    35
                  \<comment> "start-pc, end-pc, handler-pc, exception type"
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 41589
diff changeset
    36
type_synonym
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 10897
diff changeset
    37
  exception_table = "exception_entry list"
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 41589
diff changeset
    38
type_synonym
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 10897
diff changeset
    39
  jvm_method = "nat \<times> nat \<times> bytecode \<times> exception_table"
62042
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    40
   \<comment> "max stacksize, size of register set, instruction sequence, handler table"
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 41589
diff changeset
    41
type_synonym
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 10897
diff changeset
    42
  jvm_prog = "jvm_method prog" 
9376
c32c5696ec2a flat instruction set
kleing
parents:
diff changeset
    43
c32c5696ec2a flat instruction set
kleing
parents:
diff changeset
    44
end