adamc@2
|
1 (* Copyright (c) 2008, Adam Chlipala
|
adamc@2
|
2 * All rights reserved.
|
adamc@2
|
3 *
|
adamc@2
|
4 * Redistribution and use in source and binary forms, with or without
|
adamc@2
|
5 * modification, are permitted provided that the following conditions are met:
|
adamc@2
|
6 *
|
adamc@2
|
7 * - Redistributions of source code must retain the above copyright notice,
|
adamc@2
|
8 * this list of conditions and the following disclaimer.
|
adamc@2
|
9 * - Redistributions in binary form must reproduce the above copyright notice,
|
adamc@2
|
10 * this list of conditions and the following disclaimer in the documentation
|
adamc@2
|
11 * and/or other materials provided with the distribution.
|
adamc@2
|
12 * - The names of contributors may not be used to endorse or promote products
|
adamc@2
|
13 * derived from this software without specific prior written permission.
|
adamc@2
|
14 *
|
adamc@2
|
15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
adamc@2
|
16 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
adamc@2
|
17 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
adamc@2
|
18 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
|
adamc@2
|
19 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
adamc@2
|
20 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
adamc@2
|
21 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
adamc@2
|
22 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
adamc@2
|
23 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
adamc@2
|
24 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
adamc@2
|
25 * POSSIBILITY OF SUCH DAMAGE.
|
adamc@2
|
26 *)
|
adamc@2
|
27
|
adamc@2
|
28 structure Elab = struct
|
adamc@2
|
29
|
adamc@2
|
30 type 'a located = 'a ErrorMsg.located
|
adamc@2
|
31
|
adamc@2
|
32 datatype kind' =
|
adamc@2
|
33 KType
|
adamc@2
|
34 | KArrow of kind * kind
|
adamc@2
|
35 | KName
|
adamc@2
|
36 | KRecord of kind
|
adamc@82
|
37 | KUnit
|
adamc@207
|
38 | KTuple of kind list
|
adamc@2
|
39
|
adamc@2
|
40 | KError
|
adamc@76
|
41 | KUnif of ErrorMsg.span * string * kind option ref
|
adamc@2
|
42
|
adamc@2
|
43 withtype kind = kind' located
|
adamc@2
|
44
|
adamc@2
|
45 datatype explicitness =
|
adamc@2
|
46 Explicit
|
adamc@2
|
47 | Implicit
|
adamc@2
|
48
|
adamc@334
|
49 datatype auto_instantiate =
|
adamc@334
|
50 Instantiate
|
adamc@334
|
51 | LeaveAlone
|
adamc@334
|
52
|
adamc@2
|
53 datatype con' =
|
adamc@2
|
54 TFun of con * con
|
adamc@2
|
55 | TCFun of explicitness * string * kind * con
|
adamc@334
|
56 | TDisjoint of auto_instantiate * con * con * con
|
adamc@2
|
57 | TRecord of con
|
adamc@2
|
58
|
adamc@2
|
59 | CRel of int
|
adamc@2
|
60 | CNamed of int
|
adamc@34
|
61 | CModProj of int * string list * string
|
adamc@2
|
62 | CApp of con * con
|
adamc@8
|
63 | CAbs of string * kind * con
|
adamc@84
|
64 | CDisjoint of con * con * con
|
adamc@2
|
65
|
adamc@2
|
66 | CName of string
|
adamc@2
|
67
|
adamc@2
|
68 | CRecord of kind * (con * con) list
|
adamc@2
|
69 | CConcat of con * con
|
adamc@67
|
70 | CFold of kind * kind
|
adamc@2
|
71
|
adamc@82
|
72 | CUnit
|
adamc@82
|
73
|
adamc@207
|
74 | CTuple of con list
|
adamc@207
|
75 | CProj of con * int
|
adamc@207
|
76
|
adamc@2
|
77 | CError
|
adamc@76
|
78 | CUnif of ErrorMsg.span * kind * string * con option ref
|
adamc@2
|
79
|
adamc@2
|
80 withtype con = con' located
|
adamc@2
|
81
|
adamc@188
|
82 datatype datatype_kind =
|
adamc@188
|
83 Enum
|
adamc@198
|
84 | Option
|
adamc@188
|
85 | Default
|
adamc@188
|
86
|
adamc@171
|
87 datatype patCon =
|
adamc@171
|
88 PConVar of int
|
adamc@171
|
89 | PConProj of int * string list * string
|
adamc@171
|
90
|
adamc@171
|
91 datatype pat' =
|
adamc@171
|
92 PWild
|
adamc@182
|
93 | PVar of string * con
|
adamc@173
|
94 | PPrim of Prim.t
|
adamc@191
|
95 | PCon of datatype_kind * patCon * con list * pat option
|
adamc@182
|
96 | PRecord of (string * pat * con) list
|
adamc@171
|
97
|
adamc@171
|
98 withtype pat = pat' located
|
adamc@171
|
99
|
adamc@9
|
100 datatype exp' =
|
adamc@14
|
101 EPrim of Prim.t
|
adamc@14
|
102 | ERel of int
|
adamc@9
|
103 | ENamed of int
|
adamc@34
|
104 | EModProj of int * string list * string
|
adamc@9
|
105 | EApp of exp * exp
|
adamc@26
|
106 | EAbs of string * con * con * exp
|
adamc@9
|
107 | ECApp of exp * con
|
adamc@9
|
108 | ECAbs of explicitness * string * kind * exp
|
adamc@9
|
109
|
adamc@29
|
110 | ERecord of (con * exp * con) list
|
adamc@12
|
111 | EField of exp * con * { field : con, rest : con }
|
adamc@149
|
112 | ECut of exp * con * { field : con, rest : con }
|
adamc@71
|
113 | EFold of kind
|
adamc@12
|
114
|
adamc@182
|
115 | ECase of exp * (pat * exp) list * { disc : con, result : con }
|
adamc@171
|
116
|
adamc@9
|
117 | EError
|
adamc@228
|
118 | EUnif of exp option ref
|
adamc@9
|
119
|
adamc@9
|
120 withtype exp = exp' located
|
adamc@9
|
121
|
adamc@31
|
122 datatype sgn_item' =
|
adamc@31
|
123 SgiConAbs of string * int * kind
|
adamc@31
|
124 | SgiCon of string * int * kind * con
|
adamc@191
|
125 | SgiDatatype of string * int * string list * (string * int * con option) list
|
adamc@191
|
126 | SgiDatatypeImp of string * int * int * string list * string * string list * (string * int * con option) list
|
adamc@31
|
127 | SgiVal of string * int * con
|
adamc@31
|
128 | SgiStr of string * int * sgn
|
adamc@59
|
129 | SgiSgn of string * int * sgn
|
adamc@88
|
130 | SgiConstraint of con * con
|
adamc@205
|
131 | SgiTable of int * string * int * con
|
adamc@211
|
132 | SgiClassAbs of string * int
|
adamc@211
|
133 | SgiClass of string * int * con
|
adamc@31
|
134
|
adamc@31
|
135 and sgn' =
|
adamc@31
|
136 SgnConst of sgn_item list
|
adamc@31
|
137 | SgnVar of int
|
adamc@41
|
138 | SgnFun of string * int * sgn * sgn
|
adamc@42
|
139 | SgnWhere of sgn * string * con
|
adamc@59
|
140 | SgnProj of int * string list * string
|
adamc@31
|
141 | SgnError
|
adamc@31
|
142
|
adamc@31
|
143 withtype sgn_item = sgn_item' located
|
adamc@31
|
144 and sgn = sgn' located
|
adamc@31
|
145
|
adamc@2
|
146 datatype decl' =
|
adamc@5
|
147 DCon of string * int * kind * con
|
adamc@191
|
148 | DDatatype of string * int * string list * (string * int * con option) list
|
adamc@191
|
149 | DDatatypeImp of string * int * int * string list * string * string list * (string * int * con option) list
|
adamc@9
|
150 | DVal of string * int * con * exp
|
adamc@123
|
151 | DValRec of (string * int * con * exp) list
|
adamc@31
|
152 | DSgn of string * int * sgn
|
adamc@31
|
153 | DStr of string * int * sgn * str
|
adamc@48
|
154 | DFfiStr of string * int * sgn
|
adamc@88
|
155 | DConstraint of con * con
|
adamc@109
|
156 | DExport of int * sgn * str
|
adamc@205
|
157 | DTable of int * string * int * con
|
adamc@213
|
158 | DClass of string * int * con
|
adamc@271
|
159 | DDatabase of string
|
adamc@31
|
160
|
adamc@31
|
161 and str' =
|
adamc@31
|
162 StrConst of decl list
|
adamc@31
|
163 | StrVar of int
|
adamc@34
|
164 | StrProj of str * string
|
adamc@41
|
165 | StrFun of string * int * sgn * sgn * str
|
adamc@44
|
166 | StrApp of str * str
|
adamc@31
|
167 | StrError
|
adamc@2
|
168
|
adamc@2
|
169 withtype decl = decl' located
|
adamc@31
|
170 and str = str' located
|
adamc@31
|
171
|
adamc@2
|
172 type file = decl list
|
adamc@2
|
173
|
adamc@2
|
174 end
|