src/HOL/MicroJava/J/Decl.thy
author wenzelm
Tue, 16 Jan 2018 09:30:00 +0100
changeset 67443 3abf6a722518
parent 62042 6c6ccf573479
permissions -rw-r--r--
standardized towards new-style formal comments: isabelle update_comments;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     1
(*  Title:      HOL/MicroJava/J/Decl.thy
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     2
    Author:     David von Oheimb
11372
648795477bb5 corrected xsymbol/HTML syntax
oheimb
parents: 11070
diff changeset
     3
    Copyright   1999 Technische Universitaet Muenchen
11070
cc421547e744 improved document (added headers etc)
oheimb
parents: 11026
diff changeset
     4
*)
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     5
61361
8b5f00202e1a isabelle update_cartouches;
wenzelm
parents: 58886
diff changeset
     6
section \<open>Class Declarations and Programs\<close>
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     7
16417
9bc16273c2d4 migrated theory headers to new format
haftmann
parents: 14134
diff changeset
     8
theory Decl imports Type begin
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     9
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 35431
diff changeset
    10
type_synonym 
67443
3abf6a722518 standardized towards new-style formal comments: isabelle update_comments;
wenzelm
parents: 62042
diff changeset
    11
  fdecl    = "vname \<times> ty"        \<comment> \<open>field declaration, cf. 8.3 (, 9.3)\<close>
12517
360e3215f029 exception merge, cleanup, tuned
kleing
parents: 11372
diff changeset
    12
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 35431
diff changeset
    13
type_synonym
67443
3abf6a722518 standardized towards new-style formal comments: isabelle update_comments;
wenzelm
parents: 62042
diff changeset
    14
  sig      = "mname \<times> ty list"   \<comment> \<open>signature of a method, cf. 8.4.2\<close>
12517
360e3215f029 exception merge, cleanup, tuned
kleing
parents: 11372
diff changeset
    15
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 35431
diff changeset
    16
type_synonym
67443
3abf6a722518 standardized towards new-style formal comments: isabelle update_comments;
wenzelm
parents: 62042
diff changeset
    17
  'c mdecl = "sig \<times> ty \<times> 'c"     \<comment> \<open>method declaration in a class\<close>
12517
360e3215f029 exception merge, cleanup, tuned
kleing
parents: 11372
diff changeset
    18
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 35431
diff changeset
    19
type_synonym
18551
be0705186ff5 class now an keyword, quoted where necessary
haftmann
parents: 16417
diff changeset
    20
  'c "class" = "cname \<times> fdecl list \<times> 'c mdecl list" 
67443
3abf6a722518 standardized towards new-style formal comments: isabelle update_comments;
wenzelm
parents: 62042
diff changeset
    21
  \<comment> \<open>class = superclass, fields, methods\<close>
12517
360e3215f029 exception merge, cleanup, tuned
kleing
parents: 11372
diff changeset
    22
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 35431
diff changeset
    23
type_synonym
67443
3abf6a722518 standardized towards new-style formal comments: isabelle update_comments;
wenzelm
parents: 62042
diff changeset
    24
  'c cdecl = "cname \<times> 'c class"  \<comment> \<open>class declaration, cf. 8.1\<close>
12517
360e3215f029 exception merge, cleanup, tuned
kleing
parents: 11372
diff changeset
    25
42463
f270e3e18be5 modernized specifications;
wenzelm
parents: 35431
diff changeset
    26
type_synonym
67443
3abf6a722518 standardized towards new-style formal comments: isabelle update_comments;
wenzelm
parents: 62042
diff changeset
    27
  'c prog  = "'c cdecl list"     \<comment> \<open>program\<close>
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    28
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    29
10613
78b1d6c3ee9c improved superclass entry for classes and definition status of is_class, class
oheimb
parents: 10042
diff changeset
    30
translations
35431
8758fe1fc9f8 cleanup type translations;
wenzelm
parents: 35416
diff changeset
    31
  (type) "fdecl" <= (type) "vname \<times> ty"
8758fe1fc9f8 cleanup type translations;
wenzelm
parents: 35416
diff changeset
    32
  (type) "sig" <= (type) "mname \<times> ty list"
8758fe1fc9f8 cleanup type translations;
wenzelm
parents: 35416
diff changeset
    33
  (type) "'c mdecl" <= (type) "sig \<times> ty \<times> 'c"
8758fe1fc9f8 cleanup type translations;
wenzelm
parents: 35416
diff changeset
    34
  (type) "'c class" <= (type) "cname \<times> fdecl list \<times> ('c mdecl) list"
8758fe1fc9f8 cleanup type translations;
wenzelm
parents: 35416
diff changeset
    35
  (type) "'c cdecl" <= (type) "cname \<times> ('c class)"
8758fe1fc9f8 cleanup type translations;
wenzelm
parents: 35416
diff changeset
    36
  (type) "'c prog" <= (type) "('c cdecl) list"
10613
78b1d6c3ee9c improved superclass entry for classes and definition status of is_class, class
oheimb
parents: 10042
diff changeset
    37
9346
297dcbf64526 re-structuring MicroJava; added Example; corrected := syntax; simplfied cast
oheimb
parents: 8011
diff changeset
    38
35416
d8d7d1b785af replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
haftmann
parents: 18551
diff changeset
    39
definition "class" :: "'c prog => (cname \<rightharpoonup> 'c class)" where
12517
360e3215f029 exception merge, cleanup, tuned
kleing
parents: 11372
diff changeset
    40
  "class \<equiv> map_of"
360e3215f029 exception merge, cleanup, tuned
kleing
parents: 11372
diff changeset
    41
35416
d8d7d1b785af replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
haftmann
parents: 18551
diff changeset
    42
definition is_class :: "'c prog => cname => bool" where
12517
360e3215f029 exception merge, cleanup, tuned
kleing
parents: 11372
diff changeset
    43
  "is_class G C \<equiv> class G C \<noteq> None"
360e3215f029 exception merge, cleanup, tuned
kleing
parents: 11372
diff changeset
    44
11026
a50365d21144 converted to Isar, simplifying recursion on class hierarchy
oheimb
parents: 10925
diff changeset
    45
a50365d21144 converted to Isar, simplifying recursion on class hierarchy
oheimb
parents: 10925
diff changeset
    46
lemma finite_is_class: "finite {C. is_class G C}"
a50365d21144 converted to Isar, simplifying recursion on class hierarchy
oheimb
parents: 10925
diff changeset
    47
apply (unfold is_class_def class_def)
a50365d21144 converted to Isar, simplifying recursion on class hierarchy
oheimb
parents: 10925
diff changeset
    48
apply (fold dom_def)
a50365d21144 converted to Isar, simplifying recursion on class hierarchy
oheimb
parents: 10925
diff changeset
    49
apply (rule finite_dom_map_of)
a50365d21144 converted to Isar, simplifying recursion on class hierarchy
oheimb
parents: 10925
diff changeset
    50
done
9346
297dcbf64526 re-structuring MicroJava; added Example; corrected := syntax; simplfied cast
oheimb
parents: 8011
diff changeset
    51
35416
d8d7d1b785af replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
haftmann
parents: 18551
diff changeset
    52
primrec is_type :: "'c prog => ty => bool" where
12517
360e3215f029 exception merge, cleanup, tuned
kleing
parents: 11372
diff changeset
    53
  "is_type G (PrimT pt) = True"
35416
d8d7d1b785af replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
haftmann
parents: 18551
diff changeset
    54
| "is_type G (RefT t) = (case t of NullT => True | ClassT C => is_class G C)"
9346
297dcbf64526 re-structuring MicroJava; added Example; corrected := syntax; simplfied cast
oheimb
parents: 8011
diff changeset
    55
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    56
end