src/HOL/MicroJava/J/State.thy
author oheimb
Wed, 02 Aug 2000 17:54:55 +0200
changeset 9498 b5d6db4111bc
parent 9348 f495dba0cb07
child 10042 7164dc0d24d8
permissions -rw-r--r--
minor corrections
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
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    18
  obj_ty	:: "obj \\<Rightarrow> ty"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    19
 "obj_ty obj  \\<equiv> Class (fst obj)"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    20
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    21
  init_vars	:: "('a \\<times> ty) list \\<Rightarrow> ('a \\<leadsto> val)"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    22
 "init_vars	\\<equiv> map_of o map (\\<lambda>(n,T). (n,default_val T))"
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
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    40
  heap		:: "state \\<Rightarrow> aheap"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    41
  locals	:: "state \\<Rightarrow> locals"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    42
  Norm		:: "state \\<Rightarrow> xstate"
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
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    51
  new_Addr	:: "aheap \\<Rightarrow> loc \\<times> xcpt option"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    52
 "new_Addr h \\<equiv> \\<epsilon>(a,x). (h a = None \\<and>  x = None) |  x = Some OutOfMemory"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    53
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    54
  raise_if	:: "bool \\<Rightarrow> xcpt \\<Rightarrow> xcpt option \\<Rightarrow> xcpt option"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    55
 "raise_if c x xo \\<equiv> if c \\<and>  (xo = None) then Some x else xo"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    56
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    57
  np		:: "val \\<Rightarrow> xcpt option \\<Rightarrow> xcpt option"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    58
 "np v \\<equiv> raise_if (v = Null) NullPointer"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    59
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    60
  c_hupd	:: "aheap \\<Rightarrow> xstate \\<Rightarrow> xstate"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    61
 "c_hupd h'\\<equiv> \\<lambda>(xo,(h,l)). if xo = None then (None,(h',l)) else (xo,(h,l))"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    62
9348
f495dba0cb07 corrections (cast relation, Prog.ML -> Decl.ML)
oheimb
parents: 9346
diff changeset
    63
  cast_ok	:: "'c prog \\<Rightarrow> cname \\<Rightarrow> aheap \\<Rightarrow> val \\<Rightarrow> bool"
f495dba0cb07 corrections (cast relation, Prog.ML -> Decl.ML)
oheimb
parents: 9346
diff changeset
    64
 "cast_ok G C h v \\<equiv> 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