src/HOL/MicroJava/JVM/JVMExec.thy
author kleing
Tue, 12 Mar 2002 19:20:23 +0100
changeset 13056 4fd18d409fd7
parent 13052 3bf41c474a88
child 16417 9bc16273c2d4
permissions -rw-r--r--
workaround for "ins" bug in sml/nj + code generator
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
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     2
    ID:         $Id$
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
     3
    Author:     Cornelia Pusch, Gerwin Klein
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     4
    Copyright   1999 Technische Universitaet Muenchen
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     5
*)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     6
12911
704713ca07ea new document
kleing
parents: 12519
diff changeset
     7
header {* \isaheader{Program Execution in the JVM} *}
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
     8
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
     9
theory JVMExec = JVMExecInstr + JVMExceptions:
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    10
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    11
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    12
consts
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    13
  exec :: "jvm_prog \<times> jvm_state => jvm_state option"
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    14
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    15
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
    16
-- "exec is not recursive. recdef is just used for pattern matching"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    17
recdef exec "{}"
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    18
  "exec (G, xp, hp, []) = None"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    19
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    20
  "exec (G, None, hp, (stk,loc,C,sig,pc)#frs) =
9376
c32c5696ec2a flat instruction set
kleing
parents: 8045
diff changeset
    21
  (let 
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
    22
     i = fst(snd(snd(snd(snd(the(method (G,C) sig)))))) ! pc;
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
    23
     (xcpt', hp', frs') = exec_instr i G hp stk loc C sig pc frs
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
    24
   in Some (find_handler G xcpt' hp' frs'))"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    25
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    26
  "exec (G, Some xp, hp, frs) = None" 
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    27
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    28
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    29
constdefs
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
    30
  exec_all :: "[jvm_prog,jvm_state,jvm_state] => bool"
11372
648795477bb5 corrected xsymbol/HTML syntax
oheimb
parents: 10591
diff changeset
    31
              ("_ |- _ -jvm-> _" [61,61,61]60)
648795477bb5 corrected xsymbol/HTML syntax
oheimb
parents: 10591
diff changeset
    32
  "G |- s -jvm-> t == (s,t) \<in> {(s,t). exec(G,s) = Some t}^*"
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    33
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    34
11372
648795477bb5 corrected xsymbol/HTML syntax
oheimb
parents: 10591
diff changeset
    35
syntax (xsymbols)
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11372
diff changeset
    36
  exec_all :: "[jvm_prog,jvm_state,jvm_state] => bool"
13006
51c5f3f11d16 symbolized
kleing
parents: 12911
diff changeset
    37
              ("_ \<turnstile> _ -jvm\<rightarrow> _" [61,61,61]60)
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    38
13052
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    39
text {*
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    40
  The start configuration of the JVM: in the start heap, we call a 
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    41
  method @{text m} of class @{text C} in program @{text G}. The 
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    42
  @{text this} pointer of the frame is set to @{text Null} to simulate
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    43
  a static method invokation.
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    44
*}
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    45
constdefs  
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    46
  start_state :: "jvm_prog \<Rightarrow> cname \<Rightarrow> mname \<Rightarrow> jvm_state"
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    47
  "start_state G C m \<equiv>
13056
4fd18d409fd7 workaround for "ins" bug in sml/nj + code generator
kleing
parents: 13052
diff changeset
    48
  let (C',rT,mxs,mxl,i,et) = the (method (G,C) (m,[])) in
13052
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    49
    (None, start_heap G, [([], Null # replicate mxl arbitrary, C, (m,[]), 0)])"
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    50
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    51
end