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