src/HOL/MicroJava/JVM/JVMExec.thy
author krauss
Tue, 02 Mar 2010 12:26:50 +0100
changeset 35440 bdf8ad377877
parent 35417 47ee18b6ae32
child 53024 e0968e1f6fe9
permissions -rw-r--r--
killed more recdefs
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
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"
35440
bdf8ad377877 killed more recdefs
krauss
parents: 35417
diff changeset
    13
-- "exec is not recursive. fun is just used for pattern matching"
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"
d8d7d1b785af replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
haftmann
parents: 28524
diff changeset
    27
              ("_ |- _ -jvm-> _" [61,61,61]60) where
11372
648795477bb5 corrected xsymbol/HTML syntax
oheimb
parents: 10591
diff changeset
    28
  "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
    29
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    30
35355
613e133966ea modernized syntax declarations, and make them actually work with authentic syntax;
wenzelm
parents: 28524
diff changeset
    31
notation (xsymbols)
613e133966ea modernized syntax declarations, and make them actually work with authentic syntax;
wenzelm
parents: 28524
diff changeset
    32
  exec_all  ("_ \<turnstile> _ -jvm\<rightarrow> _" [61,61,61]60)
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    33
13052
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    34
text {*
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    35
  The start configuration of the JVM: in the start heap, we call a 
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    36
  method @{text m} of class @{text C} in program @{text G}. The 
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    37
  @{text this} pointer of the frame is set to @{text Null} to simulate
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    38
  a static method invokation.
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    39
*}
35416
d8d7d1b785af replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
haftmann
parents: 28524
diff changeset
    40
definition start_state :: "jvm_prog \<Rightarrow> cname \<Rightarrow> mname \<Rightarrow> jvm_state" where
13052
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    41
  "start_state G C m \<equiv>
13056
4fd18d409fd7 workaround for "ins" bug in sml/nj + code generator
kleing
parents: 13052
diff changeset
    42
  let (C',rT,mxs,mxl,i,et) = the (method (G,C) (m,[])) in
28524
644b62cf678f arbitrary is undefined
haftmann
parents: 16417
diff changeset
    43
    (None, start_heap G, [([], Null # replicate mxl undefined, C, (m,[]), 0)])"
13052
3bf41c474a88 canonical start state
kleing
parents: 13006
diff changeset
    44
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    45
end