author | wenzelm |
Sat, 03 Feb 2001 15:22:57 +0100 | |
changeset 11045 | 971a50fda146 |
parent 10641 | d1533f63c738 |
child 11473 | 4546d8d39221 |
permissions | -rw-r--r-- |
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
1 |
(* Title: HOL/Record.thy |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
2 |
ID: $Id$ |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
3 |
Author: Wolfgang Naraschewski and Markus Wenzel, TU Muenchen |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
4 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
5 |
Extensible records with structural subtyping in HOL. See |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
6 |
Tools/record_package.ML for the actual implementation. |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
7 |
*) |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
8 |
|
7357 | 9 |
theory Record = Datatype |
10 |
files "Tools/record_package.ML": |
|
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
11 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
12 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
13 |
(* concrete syntax *) |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
14 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
15 |
nonterminals |
5198 | 16 |
ident field_type field_types field fields update updates |
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
17 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
18 |
syntax |
5198 | 19 |
(*field names*) |
10093 | 20 |
"" :: "id => ident" ("_") |
21 |
"" :: "longid => ident" ("_") |
|
5198 | 22 |
|
23 |
(*record types*) |
|
10093 | 24 |
"_field_type" :: "[ident, type] => field_type" ("(2_ ::/ _)") |
25 |
"" :: "field_type => field_types" ("_") |
|
26 |
"_field_types" :: "[field_type, field_types] => field_types" ("_,/ _") |
|
27 |
"_record_type" :: "field_types => type" ("(3'(| _ |'))") |
|
28 |
"_record_type_scheme" :: "[field_types, type] => type" ("(3'(| _,/ (2... ::/ _) |'))") |
|
5198 | 29 |
|
30 |
(*records*) |
|
10093 | 31 |
"_field" :: "[ident, 'a] => field" ("(2_ =/ _)") |
32 |
"" :: "field => fields" ("_") |
|
33 |
"_fields" :: "[field, fields] => fields" ("_,/ _") |
|
34 |
"_record" :: "fields => 'a" ("(3'(| _ |'))") |
|
35 |
"_record_scheme" :: "[fields, 'a] => 'a" ("(3'(| _,/ (2... =/ _) |'))") |
|
5198 | 36 |
|
37 |
(*record updates*) |
|
10641 | 38 |
"_update_name" :: idt |
10093 | 39 |
"_update" :: "[ident, 'a] => update" ("(2_ :=/ _)") |
40 |
"" :: "update => updates" ("_") |
|
41 |
"_updates" :: "[update, updates] => updates" ("_,/ _") |
|
42 |
"_record_update" :: "['a, updates] => 'b" ("_/(3'(| _ |'))" [900,0] 900) |
|
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
43 |
|
10331 | 44 |
syntax (xsymbols) |
10093 | 45 |
"_record_type" :: "field_types => type" ("(3\<lparr>_\<rparr>)") |
46 |
"_record_type_scheme" :: "[field_types, type] => type" ("(3\<lparr>_,/ (2\<dots> ::/ _)\<rparr>)") |
|
47 |
"_record" :: "fields => 'a" ("(3\<lparr>_\<rparr>)") |
|
48 |
"_record_scheme" :: "[fields, 'a] => 'a" ("(3\<lparr>_,/ (2\<dots> =/ _)\<rparr>)") |
|
49 |
"_record_update" :: "['a, updates] => 'b" ("_/(3\<lparr>_\<rparr>)" [900,0] 900) |
|
9729 | 50 |
|
10641 | 51 |
parse_translation {* |
52 |
let |
|
53 |
fun update_name_tr (Free (x, T) :: ts) = |
|
54 |
Term.list_comb (Free (suffix RecordPackage.updateN x, T), ts) |
|
55 |
| update_name_tr (Const (x, T) :: ts) = |
|
56 |
Term.list_comb (Const (suffix RecordPackage.updateN x, T), ts) |
|
57 |
| update_name_tr (((c as Const ("_constrain", _)) $ t $ ty) :: ts) = |
|
58 |
Term.list_comb (c $ update_name_tr [t] $ |
|
59 |
(Syntax.const "fun" $ ty $ Syntax.const "dummy"), ts) |
|
60 |
| update_name_tr ts = raise TERM ("update_name_tr", ts); |
|
61 |
in [("_update_name", update_name_tr)] end |
|
62 |
*} |
|
63 |
||
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
64 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
65 |
(* type class for record extensions *) |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
66 |
|
7357 | 67 |
axclass more < "term" |
10309 | 68 |
instance unit :: more .. |
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
69 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
70 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
71 |
(* initialize the package *) |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
72 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
73 |
setup |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
74 |
RecordPackage.setup |
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
75 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
76 |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
77 |
end |