src/HOL/MicroJava/J/State.thy
author kleing
Thu, 21 Sep 2000 10:42:49 +0200
changeset 10042 7164dc0d24d8
parent 9348 f495dba0cb07
child 10061 fe82134773dc
permissions -rw-r--r--
unsymbolized
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     1
(*  Title:      HOL/MicroJava/J/State.thy
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     2
    ID:         $Id$
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     3
    Author:     David von Oheimb
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
State for evaluation of Java expressions and statements
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     7
*)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     8
9346
297dcbf64526 re-structuring MicroJava; added Example; corrected := syntax; simplfied cast
oheimb
parents: 9240
diff changeset
     9
State = TypeRel + Value +
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    10
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    11
types	fields_
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    12
	= "(vname \\<times> cname \\<leadsto> val)" (* field name, defining class, value *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    13
9346
297dcbf64526 re-structuring MicroJava; added Example; corrected := syntax; simplfied cast
oheimb
parents: 9240
diff changeset
    14
        obj = "cname \\<times> fields_"	(* class instance with class name and fields *)
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    15
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    16
constdefs
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    17
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    18
  obj_ty	:: "obj => ty"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    19
 "obj_ty obj  == Class (fst obj)"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    20
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    21
  init_vars	:: "('a \\<times> ty) list => ('a \\<leadsto> val)"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    22
 "init_vars	== map_of o map (\\<lambda>(n,T). (n,default_val T))"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    23
  
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    24
datatype xcpt		(* exceptions *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    25
	= NullPointer
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    26
	| ClassCast
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    27
	| OutOfMemory
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    28
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    29
types	aheap  = "loc \\<leadsto> obj" (* "heap" used in a translation below *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    30
        locals = "vname \\<leadsto> val"	
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    31
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    32
        state		(* simple state, i.e. variable contents *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    33
	= "aheap \\<times> locals"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    34
	(* heap, local parameter including This *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    35
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    36
	xstate		(* state including exception information *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    37
	 = "xcpt option \\<times> state"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    38
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    39
syntax
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    40
  heap		:: "state => aheap"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    41
  locals	:: "state => locals"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    42
  Norm		:: "state => xstate"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    43
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    44
translations
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    45
  "heap"	=> "fst"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    46
  "locals"	=> "snd"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    47
  "Norm s"      == "(None,s)"  
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    48
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    49
constdefs
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    50
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    51
  new_Addr	:: "aheap => loc \\<times> xcpt option"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    52
 "new_Addr h == SOME (a,x). (h a = None \\<and>  x = None) |  x = Some OutOfMemory"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    53
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    54
  raise_if	:: "bool => xcpt => xcpt option => xcpt option"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    55
 "raise_if c x xo == if c \\<and>  (xo = None) then Some x else xo"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    56
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    57
  np		:: "val => xcpt option => xcpt option"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    58
 "np v == raise_if (v = Null) NullPointer"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    59
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    60
  c_hupd	:: "aheap => xstate => xstate"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    61
 "c_hupd h'== \\<lambda>(xo,(h,l)). if xo = None then (None,(h',l)) else (xo,(h,l))"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    62
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    63
  cast_ok	:: "'c prog => cname => aheap => val => bool"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    64
 "cast_ok G C h v == v = Null \\<or> G\\<turnstile>obj_ty (the (h (the_Addr v)))\\<preceq> Class C"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    65
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    66
end