src/HOL/MicroJava/JVM/JVMExec.thy
author wenzelm
Tue, 16 Jan 2018 09:30:00 +0100
changeset 67443 3abf6a722518
parent 62042 6c6ccf573479
child 67613 ce654b0e6d69
permissions -rw-r--r--
standardized towards new-style formal comments: isabelle update_comments;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     1
(*  Title:      HOL/MicroJava/JVM/JVMExec.thy
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
     2
    Author:     Cornelia Pusch, Gerwin Klein
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     3
    Copyright   1999 Technische Universitaet Muenchen
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     4
*)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     5
61361
8b5f00202e1a isabelle update_cartouches;
wenzelm
parents: 58886
diff changeset
     6
section \<open>Program Execution in the JVM\<close>
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
     7
16417
9bc16273c2d4 migrated theory headers to new format
haftmann
parents: 13056
diff changeset
     8
theory JVMExec imports JVMExecInstr JVMExceptions begin
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
     9
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    10
35440
bdf8ad377877 killed more recdefs
krauss
parents: 35417
diff changeset
    11
fun
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    12
  exec :: "jvm_prog \<times> jvm_state => jvm_state option"
67443
3abf6a722518 standardized towards new-style formal comments: isabelle update_comments;
wenzelm
parents: 62042
diff changeset
    13
\<comment> \<open>exec is not recursive. fun is just used for pattern matching\<close>
35440
bdf8ad377877 killed more recdefs
krauss
parents: 35417
diff changeset
    14
where
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    15
  "exec (G, xp, hp, []) = None"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    16
35440
bdf8ad377877 killed more recdefs
krauss
parents: 35417
diff changeset
    17
| "exec (G, None, hp, (stk,loc,C,sig,pc)#frs) =
9376
c32c5696ec2a flat instruction set
kleing
parents: 8045
diff changeset
    18
  (let 
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
    19
     i = fst(snd(snd(snd(snd(the(method (G,C) sig)))))) ! pc;
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
    20
     (xcpt', hp', frs') = exec_instr i G hp stk loc C sig pc frs
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
    21
   in Some (find_handler G xcpt' hp' frs'))"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    22
35440
bdf8ad377877 killed more recdefs
krauss
parents: 35417
diff changeset
    23
| "exec (G, Some xp, hp, frs) = None" 
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    24
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    25
35416
d8d7d1b785af replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
haftmann
parents: 28524
diff changeset
    26
definition exec_all :: "[jvm_prog,jvm_state,jvm_state] => bool"
53024
e0968e1f6fe9 more symbolic notation;
wenzelm
parents: 35440
diff changeset
    27
              ("_ \<turnstile> _ \<midarrow>jvm\<rightarrow> _" [61,61,61]60) where
e0968e1f6fe9 more symbolic notation;
wenzelm
parents: 35440
diff changeset
    28
  "G \<turnstile> s \<midarrow>jvm\<rightarrow> t == (s,t) \<in> {(s,t). exec(G,s) = Some t}^*"
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    29
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    30
61361
8b5f00202e1a isabelle update_cartouches;
wenzelm
parents: 58886
diff changeset
    31
text \<open>
13052
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    32
  The start configuration of the JVM: in the start heap, we call a 
62042
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    33
  method \<open>m\<close> of class \<open>C\<close> in program \<open>G\<close>. The 
6c6ccf573479 isabelle update_cartouches -c -t;
wenzelm
parents: 61361
diff changeset
    34
  \<open>this\<close> pointer of the frame is set to \<open>Null\<close> to simulate
13052
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    35
  a static method invokation.
61361
8b5f00202e1a isabelle update_cartouches;
wenzelm
parents: 58886
diff changeset
    36
\<close>
35416
d8d7d1b785af replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
haftmann
parents: 28524
diff changeset
    37
definition start_state :: "jvm_prog \<Rightarrow> cname \<Rightarrow> mname \<Rightarrow> jvm_state" where
13052
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    38
  "start_state G C m \<equiv>
13056
4fd18d409fd7 workaround for "ins" bug in sml/nj + code generator
kleing
parents: 13052
diff changeset
    39
  let (C',rT,mxs,mxl,i,et) = the (method (G,C) (m,[])) in
28524
644b62cf678f arbitrary is undefined
haftmann
parents: 16417
diff changeset
    40
    (None, start_heap G, [([], Null # replicate mxl undefined, C, (m,[]), 0)])"
13052
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    41
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    42
end