src/HOL/MicroJava/J/State.thy
author oheimb
Tue, 02 Jan 2001 22:41:17 +0100
changeset 10763 08e1610c1dcb
parent 10061 fe82134773dc
child 11026 a50365d21144
permissions -rw-r--r--
added type annotation to Call
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
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    17
  obj_ty	:: "obj => ty"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    18
 "obj_ty obj  == Class (fst obj)"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    19
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    20
  init_vars	:: "('a \\<times> ty) list => ('a \\<leadsto> val)"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    21
 "init_vars	== map_of o map (\\<lambda>(n,T). (n,default_val T))"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    22
  
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    23
datatype xcpt		(* exceptions *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    24
	= NullPointer
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    25
	| ClassCast
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    26
	| OutOfMemory
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    27
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    28
types	aheap  = "loc \\<leadsto> obj" (* "heap" used in a translation below *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    29
        locals = "vname \\<leadsto> val"	
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    30
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    31
        state		(* simple state, i.e. variable contents *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    32
	= "aheap \\<times> locals"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    33
	(* heap, local parameter including This *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    34
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    35
	xstate		(* state including exception information *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    36
	 = "xcpt option \\<times> state"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    37
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    38
syntax
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    39
  heap		:: "state => aheap"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    40
  locals	:: "state => locals"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    41
  Norm		:: "state => xstate"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    42
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    43
translations
10061
fe82134773dc added HTML syntax; added spaces in normal syntax for better documents
kleing
parents: 10042
diff changeset
    44
  "heap"   => "fst"
fe82134773dc added HTML syntax; added spaces in normal syntax for better documents
kleing
parents: 10042
diff changeset
    45
  "locals" => "snd"
fe82134773dc added HTML syntax; added spaces in normal syntax for better documents
kleing
parents: 10042
diff changeset
    46
  "Norm s" == "(None,s)"  
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    47
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    48
constdefs
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    49
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    50
  new_Addr	:: "aheap => loc \\<times> xcpt option"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    51
 "new_Addr h == SOME (a,x). (h a = None \\<and>  x = None) |  x = Some OutOfMemory"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    52
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    53
  raise_if	:: "bool => xcpt => xcpt option => xcpt option"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    54
 "raise_if c x xo == if c \\<and>  (xo = None) then Some x else xo"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    55
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    56
  np		:: "val => xcpt option => xcpt option"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    57
 "np v == raise_if (v = Null) NullPointer"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    58
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    59
  c_hupd	:: "aheap => xstate => xstate"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    60
 "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
    61
10042
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    62
  cast_ok	:: "'c prog => cname => aheap => val => bool"
7164dc0d24d8 unsymbolized
kleing
parents: 9348
diff changeset
    63
 "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
    64
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    65
end