adamc@1
|
1 (* Copyright (c) 2008, Adam Chlipala
|
adamc@1
|
2 * All rights reserved.
|
adamc@1
|
3 *
|
adamc@1
|
4 * Redistribution and use in source and binary forms, with or without
|
adamc@1
|
5 * modification, are permitted provided that the following conditions are met:
|
adamc@1
|
6 *
|
adamc@1
|
7 * - Redistributions of source code must retain the above copyright notice,
|
adamc@1
|
8 * this list of conditions and the following disclaimer.
|
adamc@1
|
9 * - Redistributions in binary form must reproduce the above copyright notice,
|
adamc@1
|
10 * this list of conditions and the following disclaimer in the documentation
|
adamc@1
|
11 * and/or other materials provided with the distribution.
|
adamc@1
|
12 * - The names of contributors may not be used to endorse or promote products
|
adamc@1
|
13 * derived from this software without specific prior written permission.
|
adamc@1
|
14 *
|
adamc@1
|
15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
adamc@1
|
16 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
adamc@1
|
17 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
adamc@1
|
18 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
|
adamc@1
|
19 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
adamc@1
|
20 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
adamc@1
|
21 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
adamc@1
|
22 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
adamc@1
|
23 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
adamc@1
|
24 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
adamc@1
|
25 * POSSIBILITY OF SUCH DAMAGE.
|
adamc@1
|
26 *)
|
adamc@1
|
27
|
adamc@1
|
28 (* Grammar for Laconic/Web programs *)
|
adamc@1
|
29
|
adamc@4
|
30 open Source
|
adamc@1
|
31
|
adamc@1
|
32 val s = ErrorMsg.spanOf
|
adamc@230
|
33 val dummy = ErrorMsg.dummySpan
|
adamc@1
|
34
|
adamc@204
|
35 fun capitalize "" = ""
|
adamc@204
|
36 | capitalize s = str (Char.toUpper (String.sub (s, 0))) ^ String.extract (s, 1, NONE)
|
adamc@104
|
37
|
adamc@203
|
38 fun entable t =
|
adamc@203
|
39 case #1 t of
|
adamc@203
|
40 TRecord c => c
|
adamc@203
|
41 | _ => t
|
adamc@203
|
42
|
adamc@207
|
43 datatype select_item =
|
adamc@207
|
44 Field of con * con
|
adamc@233
|
45 | Exp of con * exp
|
adamc@207
|
46
|
adamc@207
|
47 datatype select =
|
adamc@207
|
48 Star
|
adamc@207
|
49 | Items of select_item list
|
adamc@207
|
50
|
adamc@226
|
51 datatype group_item =
|
adamc@226
|
52 GField of con * con
|
adamc@226
|
53
|
adamc@207
|
54 fun eqTnames ((c1, _), (c2, _)) =
|
adamc@207
|
55 case (c1, c2) of
|
adamc@207
|
56 (CVar (ms1, x1), CVar (ms2, x2)) => ms1 = ms2 andalso x1 = x2
|
adamc@207
|
57 | (CName x1, CName x2) => x1 = x2
|
adamc@207
|
58 | _ => false
|
adamc@207
|
59
|
adamc@233
|
60 fun amend_select loc (si, (tabs, exps)) =
|
adamc@233
|
61 case si of
|
adamc@233
|
62 Field (tx, fx) =>
|
adamc@233
|
63 let
|
adamc@233
|
64 val c = (CRecord ([(fx, (CWild (KType, loc), loc))]), loc)
|
adamc@207
|
65
|
adamc@233
|
66 val (tabs, found) = ListUtil.foldlMap (fn ((tx', c'), found) =>
|
adamc@233
|
67 if eqTnames (tx, tx') then
|
adamc@233
|
68 ((tx', (CConcat (c, c'), loc)), true)
|
adamc@233
|
69 else
|
adamc@233
|
70 ((tx', c'), found))
|
adamc@233
|
71 false tabs
|
adamc@233
|
72 in
|
adamc@233
|
73 if found then
|
adamc@233
|
74 ()
|
adamc@233
|
75 else
|
adamc@233
|
76 ErrorMsg.errorAt loc "Select of field from unbound table";
|
adamc@233
|
77
|
adamc@233
|
78 (tabs, exps)
|
adamc@233
|
79 end
|
adamc@233
|
80 | Exp (c, e) => (tabs, (c, e) :: exps)
|
adamc@207
|
81
|
adamc@226
|
82 fun amend_group loc (gi, tabs) =
|
adamc@226
|
83 let
|
adamc@226
|
84 val (tx, c) = case gi of
|
adamc@226
|
85 GField (tx, fx) => (tx, (CRecord ([(fx, (CWild (KType, loc), loc))]), loc))
|
adamc@226
|
86
|
adamc@226
|
87 val (tabs, found) = ListUtil.foldlMap (fn ((tx', c'), found) =>
|
adamc@226
|
88 if eqTnames (tx, tx') then
|
adamc@226
|
89 ((tx', (CConcat (c, c'), loc)), true)
|
adamc@226
|
90 else
|
adamc@226
|
91 ((tx', c'), found))
|
adamc@226
|
92 false tabs
|
adamc@226
|
93 in
|
adamc@226
|
94 if found then
|
adamc@226
|
95 ()
|
adamc@226
|
96 else
|
adamc@226
|
97 ErrorMsg.errorAt loc "Select of field from unbound table";
|
adamc@226
|
98
|
adamc@226
|
99 tabs
|
adamc@226
|
100 end
|
adamc@226
|
101
|
adamc@209
|
102 fun sql_inject (v, t, loc) =
|
adamc@209
|
103 let
|
adamc@234
|
104 val e = (EApp ((EVar (["Basis"], "sql_inject"), loc), (t, loc)), loc)
|
adamc@209
|
105 in
|
adamc@234
|
106 (EApp (e, (v, loc)), loc)
|
adamc@209
|
107 end
|
adamc@209
|
108
|
adamc@219
|
109 fun sql_compare (oper, sqlexp1, sqlexp2, loc) =
|
adamc@219
|
110 let
|
adamc@219
|
111 val e = (EVar (["Basis"], "sql_comparison"), loc)
|
adamc@219
|
112 val e = (EApp (e, (EVar (["Basis"], "sql_" ^ oper), loc)), loc)
|
adamc@219
|
113 val e = (EApp (e, sqlexp1), loc)
|
adamc@219
|
114 in
|
adamc@234
|
115 (EApp (e, sqlexp2), loc)
|
adamc@220
|
116 end
|
adamc@220
|
117
|
adamc@220
|
118 fun sql_binary (oper, sqlexp1, sqlexp2, loc) =
|
adamc@220
|
119 let
|
adamc@220
|
120 val e = (EVar (["Basis"], "sql_binary"), loc)
|
adamc@220
|
121 val e = (EApp (e, (EVar (["Basis"], "sql_" ^ oper), loc)), loc)
|
adamc@220
|
122 val e = (EApp (e, sqlexp1), loc)
|
adamc@220
|
123 in
|
adamc@220
|
124 (EApp (e, sqlexp2), loc)
|
adamc@220
|
125 end
|
adamc@220
|
126
|
adamc@220
|
127 fun sql_unary (oper, sqlexp, loc) =
|
adamc@220
|
128 let
|
adamc@220
|
129 val e = (EVar (["Basis"], "sql_unary"), loc)
|
adamc@220
|
130 val e = (EApp (e, (EVar (["Basis"], "sql_" ^ oper), loc)), loc)
|
adamc@220
|
131 in
|
adamc@220
|
132 (EApp (e, sqlexp), loc)
|
adamc@219
|
133 end
|
adamc@219
|
134
|
adamc@229
|
135 fun sql_relop (oper, sqlexp1, sqlexp2, loc) =
|
adamc@229
|
136 let
|
adamc@229
|
137 val e = (EVar (["Basis"], "sql_relop"), loc)
|
adamc@229
|
138 val e = (EApp (e, (EVar (["Basis"], "sql_" ^ oper), loc)), loc)
|
adamc@229
|
139 val e = (EApp (e, sqlexp1), loc)
|
adamc@229
|
140 in
|
adamc@229
|
141 (EApp (e, sqlexp2), loc)
|
adamc@229
|
142 end
|
adamc@229
|
143
|
adamc@1
|
144 %%
|
adamc@1
|
145 %header (functor LacwebLrValsFn(structure Token : TOKEN))
|
adamc@1
|
146
|
adamc@1
|
147 %term
|
adamc@1
|
148 EOF
|
adamc@14
|
149 | STRING of string | INT of Int64.int | FLOAT of Real64.real
|
adamc@1
|
150 | SYMBOL of string | CSYMBOL of string
|
adamc@1
|
151 | LPAREN | RPAREN | LBRACK | RBRACK | LBRACE | RBRACE
|
adamc@156
|
152 | EQ | COMMA | COLON | DCOLON | TCOLON | DOT | HASH | UNDER | UNDERUNDER | BAR
|
adamc@219
|
153 | DIVIDE | DOTDOTDOT
|
adamc@211
|
154 | CON | LTYPE | VAL | REC | AND | FOLD | UNIT | KUNIT | CLASS
|
adamc@156
|
155 | DATATYPE | OF
|
adamc@7
|
156 | TYPE | NAME
|
adamc@195
|
157 | ARROW | LARROW | DARROW | STAR
|
adamc@149
|
158 | FN | PLUSPLUS | MINUSMINUS | DOLLAR | TWIDDLE
|
adamc@88
|
159 | STRUCTURE | SIGNATURE | STRUCT | SIG | END | FUNCTOR | WHERE | EXTERN
|
adamc@203
|
160 | INCLUDE | OPEN | CONSTRAINT | CONSTRAINTS | EXPORT | TABLE
|
adamc@190
|
161 | CASE | IF | THEN | ELSE
|
adamc@1
|
162
|
adamc@91
|
163 | XML_BEGIN of string | XML_END
|
adamc@91
|
164 | NOTAGS of string
|
adamc@91
|
165 | BEGIN_TAG of string | END_TAG of string
|
adamc@91
|
166
|
adamc@230
|
167 | SELECT | FROM | AS | CWHERE | GROUP | ORDER | BY | HAVING
|
adamc@229
|
168 | UNION | INTERSECT | EXCEPT
|
adamc@232
|
169 | LIMIT | OFFSET | ALL
|
adamc@220
|
170 | TRUE | FALSE | CAND | OR | NOT
|
adamc@236
|
171 | COUNT | AVG | SUM | MIN | MAX
|
adamc@219
|
172 | NE | LT | LE | GT | GE
|
adamc@204
|
173
|
adamc@30
|
174 %nonterm
|
adamc@1
|
175 file of decl list
|
adamc@1
|
176 | decls of decl list
|
adamc@1
|
177 | decl of decl
|
adamc@123
|
178 | vali of string * con option * exp
|
adamc@123
|
179 | valis of (string * con option * exp) list
|
adamc@1
|
180
|
adamc@191
|
181 | dargs of string list
|
adamc@156
|
182 | barOpt of unit
|
adamc@156
|
183 | dcons of (string * con option) list
|
adamc@156
|
184 | dcon of string * con option
|
adamc@156
|
185
|
adamc@30
|
186 | sgn of sgn
|
adamc@42
|
187 | sgntm of sgn
|
adamc@30
|
188 | sgi of sgn_item
|
adamc@30
|
189 | sgis of sgn_item list
|
adamc@30
|
190
|
adamc@30
|
191 | str of str
|
adamc@30
|
192
|
adamc@1
|
193 | kind of kind
|
adamc@207
|
194 | ktuple of kind list
|
adamc@1
|
195 | kcolon of explicitness
|
adamc@240
|
196 | kopt of kind option
|
adamc@1
|
197
|
adamc@34
|
198 | path of string list * string
|
adamc@156
|
199 | cpath of string list * string
|
adamc@34
|
200 | spath of str
|
adamc@59
|
201 | mpath of string list
|
adamc@34
|
202
|
adamc@1
|
203 | cexp of con
|
adamc@1
|
204 | capps of con
|
adamc@1
|
205 | cterm of con
|
adamc@195
|
206 | ctuple of con list
|
adamc@207
|
207 | ctuplev of con list
|
adamc@1
|
208 | ident of con
|
adamc@200
|
209 | idents of con list
|
adamc@1
|
210 | rcon of (con * con) list
|
adamc@83
|
211 | rconn of (con * con) list
|
adamc@1
|
212 | rcone of (con * con) list
|
adamc@239
|
213 | cargs of con * kind -> con * kind
|
adamc@239
|
214 | cargl of con * kind -> con * kind
|
adamc@240
|
215 | cargl2 of con * kind -> con * kind
|
adamc@239
|
216 | carg of con * kind -> con * kind
|
adamc@239
|
217 | cargp of con * kind -> con * kind
|
adamc@1
|
218
|
adamc@8
|
219 | eexp of exp
|
adamc@8
|
220 | eapps of exp
|
adamc@8
|
221 | eterm of exp
|
adamc@195
|
222 | etuple of exp list
|
adamc@12
|
223 | rexp of (con * exp) list
|
adamc@91
|
224 | xml of exp
|
adamc@91
|
225 | xmlOne of exp
|
adamc@141
|
226 | tag of string * exp
|
adamc@141
|
227 | tagHead of string * exp
|
adamc@8
|
228
|
adamc@170
|
229 | branch of pat * exp
|
adamc@170
|
230 | branchs of (pat * exp) list
|
adamc@170
|
231 | pat of pat
|
adamc@170
|
232 | pterm of pat
|
adamc@174
|
233 | rpat of (string * pat) list * bool
|
adamc@195
|
234 | ptuple of pat list
|
adamc@170
|
235
|
adamc@104
|
236 | attrs of (con * exp) list
|
adamc@104
|
237 | attr of con * exp
|
adamc@104
|
238 | attrv of exp
|
adamc@104
|
239
|
adamc@204
|
240 | query of exp
|
adamc@226
|
241 | query1 of exp
|
adamc@204
|
242 | tables of (con * exp) list
|
adamc@204
|
243 | tname of con
|
adamc@204
|
244 | table of con * exp
|
adamc@207
|
245 | tident of con
|
adamc@207
|
246 | fident of con
|
adamc@207
|
247 | seli of select_item
|
adamc@207
|
248 | selis of select_item list
|
adamc@207
|
249 | select of select
|
adamc@209
|
250 | sqlexp of exp
|
adamc@209
|
251 | wopt of exp
|
adamc@226
|
252 | groupi of group_item
|
adamc@226
|
253 | groupis of group_item list
|
adamc@226
|
254 | gopt of group_item list option
|
adamc@227
|
255 | hopt of exp
|
adamc@230
|
256 | obopt of exp
|
adamc@230
|
257 | obexps of exp
|
adamc@231
|
258 | lopt of exp
|
adamc@232
|
259 | ofopt of exp
|
adamc@231
|
260 | sqlint of exp
|
adamc@236
|
261 | sqlagg of string
|
adamc@207
|
262
|
adamc@204
|
263
|
adamc@1
|
264 %verbose (* print summary of errors *)
|
adamc@1
|
265 %pos int (* positions *)
|
adamc@1
|
266 %start file
|
adamc@1
|
267 %pure
|
adamc@1
|
268 %eop EOF
|
adamc@1
|
269 %noshift EOF
|
adamc@1
|
270
|
adamc@1
|
271 %name Lacweb
|
adamc@1
|
272
|
adamc@195
|
273 %nonassoc IF THEN ELSE
|
adamc@1
|
274 %nonassoc DARROW
|
adamc@1
|
275 %nonassoc COLON
|
adamc@6
|
276 %nonassoc DCOLON TCOLON
|
adamc@229
|
277 %left UNION INTERSECT EXCEPT
|
adamc@1
|
278 %right COMMA
|
adamc@220
|
279 %right OR
|
adamc@220
|
280 %right CAND
|
adamc@219
|
281 %nonassoc EQ NE LT LE GT GE
|
adamc@1
|
282 %right ARROW LARROW
|
adamc@149
|
283 %right PLUSPLUS MINUSMINUS
|
adamc@195
|
284 %right STAR
|
adamc@220
|
285 %left NOT
|
adamc@84
|
286 %nonassoc TWIDDLE
|
adamc@1
|
287 %nonassoc DOLLAR
|
adamc@1
|
288 %left DOT
|
adamc@221
|
289 %nonassoc LBRACE RBRACE
|
adamc@1
|
290
|
adamc@1
|
291 %%
|
adamc@1
|
292
|
adamc@1
|
293 file : decls (decls)
|
adamc@54
|
294 | SIG sgis ([(DSgn ("?", (SgnConst sgis, s (SIGleft, sgisright))),
|
adamc@54
|
295 s (SIGleft, sgisright))])
|
adamc@1
|
296
|
adamc@1
|
297 decls : ([])
|
adamc@1
|
298 | decl decls (decl :: decls)
|
adamc@1
|
299
|
adamc@240
|
300 decl : CON SYMBOL cargl2 kopt EQ cexp (let
|
adamc@240
|
301 val loc = s (CONleft, cexpright)
|
adamc@240
|
302
|
adamc@240
|
303 val k = Option.getOpt (kopt, (KWild, loc))
|
adamc@240
|
304 val (c, k) = cargl2 (cexp, k)
|
adamc@240
|
305 in
|
adamc@240
|
306 (DCon (SYMBOL, SOME k, c), loc)
|
adamc@240
|
307 end)
|
adamc@7
|
308 | LTYPE SYMBOL EQ cexp (DCon (SYMBOL, SOME (KType, s (LTYPEleft, cexpright)), cexp),
|
adamc@7
|
309 s (LTYPEleft, cexpright))
|
adamc@191
|
310 | DATATYPE SYMBOL dargs EQ barOpt dcons(DDatatype (SYMBOL, dargs, dcons), s (DATATYPEleft, dconsright))
|
adamc@191
|
311 | DATATYPE SYMBOL dargs EQ DATATYPE CSYMBOL DOT path
|
adamc@191
|
312 (case dargs of
|
adamc@191
|
313 [] => (DDatatypeImp (SYMBOL, CSYMBOL :: #1 path, #2 path), s (DATATYPEleft, pathright))
|
adamc@191
|
314 | _ => raise Fail "Arguments specified for imported datatype")
|
adamc@123
|
315 | VAL vali (DVal vali, s (VALleft, valiright))
|
adamc@123
|
316 | VAL REC valis (DValRec valis, s (VALleft, valisright))
|
adamc@1
|
317
|
adamc@30
|
318 | SIGNATURE CSYMBOL EQ sgn (DSgn (CSYMBOL, sgn), s (SIGNATUREleft, sgnright))
|
adamc@30
|
319 | STRUCTURE CSYMBOL EQ str (DStr (CSYMBOL, NONE, str), s (STRUCTUREleft, strright))
|
adamc@30
|
320 | STRUCTURE CSYMBOL COLON sgn EQ str (DStr (CSYMBOL, SOME sgn, str), s (STRUCTUREleft, strright))
|
adamc@42
|
321 | FUNCTOR CSYMBOL LPAREN CSYMBOL COLON sgn RPAREN EQ str
|
adamc@42
|
322 (DStr (CSYMBOL1, NONE,
|
adamc@42
|
323 (StrFun (CSYMBOL2, sgn1, NONE, str), s (FUNCTORleft, strright))),
|
adamc@42
|
324 s (FUNCTORleft, strright))
|
adamc@42
|
325 | FUNCTOR CSYMBOL LPAREN CSYMBOL COLON sgn RPAREN COLON sgn EQ str
|
adamc@42
|
326 (DStr (CSYMBOL1, NONE,
|
adamc@42
|
327 (StrFun (CSYMBOL2, sgn1, SOME sgn2, str), s (FUNCTORleft, strright))),
|
adamc@42
|
328 s (FUNCTORleft, strright))
|
adamc@48
|
329 | EXTERN STRUCTURE CSYMBOL COLON sgn (DFfiStr (CSYMBOL, sgn), s (EXTERNleft, sgnright))
|
adamc@61
|
330 | OPEN mpath (case mpath of
|
adamc@61
|
331 [] => raise Fail "Impossible mpath parse [1]"
|
adamc@61
|
332 | m :: ms => (DOpen (m, ms), s (OPENleft, mpathright)))
|
adamc@88
|
333 | OPEN CONSTRAINTS mpath (case mpath of
|
adamc@88
|
334 [] => raise Fail "Impossible mpath parse [3]"
|
adamc@88
|
335 | m :: ms => (DOpenConstraints (m, ms), s (OPENleft, mpathright)))
|
adamc@88
|
336 | CONSTRAINT cterm TWIDDLE cterm (DConstraint (cterm1, cterm2), s (CONSTRAINTleft, ctermright))
|
adamc@109
|
337 | EXPORT spath (DExport spath, s (EXPORTleft, spathright))
|
adamc@203
|
338 | TABLE SYMBOL COLON cexp (DTable (SYMBOL, entable cexp), s (TABLEleft, cexpright))
|
adamc@211
|
339 | CLASS SYMBOL EQ cexp (DClass (SYMBOL, cexp), s (CLASSleft, cexpright))
|
adamc@211
|
340 | CLASS SYMBOL SYMBOL EQ cexp (let
|
adamc@211
|
341 val loc = s (CLASSleft, cexpright)
|
adamc@211
|
342 val k = (KType, loc)
|
adamc@211
|
343 val c = (CAbs (SYMBOL2, SOME k, cexp), loc)
|
adamc@211
|
344 in
|
adamc@211
|
345 (DClass (SYMBOL1, c), s (CLASSleft, cexpright))
|
adamc@211
|
346 end)
|
adamc@30
|
347
|
adamc@240
|
348 kopt : (NONE)
|
adamc@240
|
349 | DCOLON kind (SOME kind)
|
adamc@240
|
350
|
adamc@191
|
351 dargs : ([])
|
adamc@191
|
352 | SYMBOL dargs (SYMBOL :: dargs)
|
adamc@191
|
353
|
adamc@156
|
354 barOpt : ()
|
adamc@156
|
355 | BAR ()
|
adamc@156
|
356
|
adamc@156
|
357 dcons : dcon ([dcon])
|
adamc@156
|
358 | dcon BAR dcons (dcon :: dcons)
|
adamc@156
|
359
|
adamc@156
|
360 dcon : CSYMBOL (CSYMBOL, NONE)
|
adamc@156
|
361 | CSYMBOL OF cexp (CSYMBOL, SOME cexp)
|
adamc@156
|
362
|
adamc@123
|
363 vali : SYMBOL EQ eexp (SYMBOL, NONE, eexp)
|
adamc@123
|
364 | SYMBOL COLON cexp EQ eexp (SYMBOL, SOME cexp, eexp)
|
adamc@123
|
365
|
adamc@123
|
366 valis : vali ([vali])
|
adamc@123
|
367 | vali AND valis (vali :: valis)
|
adamc@123
|
368
|
adamc@42
|
369 sgn : sgntm (sgntm)
|
adamc@40
|
370 | FUNCTOR LPAREN CSYMBOL COLON sgn RPAREN COLON sgn
|
adamc@40
|
371 (SgnFun (CSYMBOL, sgn1, sgn2), s (FUNCTORleft, sgn2right))
|
adamc@30
|
372
|
adamc@42
|
373 sgntm : SIG sgis END (SgnConst sgis, s (SIGleft, ENDright))
|
adamc@59
|
374 | mpath (case mpath of
|
adamc@61
|
375 [] => raise Fail "Impossible mpath parse [2]"
|
adamc@59
|
376 | [x] => SgnVar x
|
adamc@59
|
377 | m :: ms => SgnProj (m,
|
adamc@59
|
378 List.take (ms, length ms - 1),
|
adamc@59
|
379 List.nth (ms, length ms - 1)),
|
adamc@59
|
380 s (mpathleft, mpathright))
|
adamc@42
|
381 | sgntm WHERE CON SYMBOL EQ cexp (SgnWhere (sgntm, SYMBOL, cexp), s (sgntmleft, cexpright))
|
adamc@42
|
382 | sgntm WHERE LTYPE SYMBOL EQ cexp(SgnWhere (sgntm, SYMBOL, cexp), s (sgntmleft, cexpright))
|
adamc@42
|
383 | LPAREN sgn RPAREN (sgn)
|
adamc@42
|
384
|
adamc@30
|
385 sgi : CON SYMBOL DCOLON kind (SgiConAbs (SYMBOL, kind), s (CONleft, kindright))
|
adamc@30
|
386 | LTYPE SYMBOL (SgiConAbs (SYMBOL, (KType, s (LTYPEleft, SYMBOLright))),
|
adamc@30
|
387 s (LTYPEleft, SYMBOLright))
|
adamc@30
|
388 | CON SYMBOL EQ cexp (SgiCon (SYMBOL, NONE, cexp), s (CONleft, cexpright))
|
adamc@30
|
389 | CON SYMBOL DCOLON kind EQ cexp (SgiCon (SYMBOL, SOME kind, cexp), s (CONleft, cexpright))
|
adamc@30
|
390 | LTYPE SYMBOL EQ cexp (SgiCon (SYMBOL, SOME (KType, s (LTYPEleft, cexpright)), cexp),
|
adamc@30
|
391 s (LTYPEleft, cexpright))
|
adamc@191
|
392 | DATATYPE SYMBOL dargs EQ barOpt dcons(SgiDatatype (SYMBOL, dargs, dcons), s (DATATYPEleft, dconsright))
|
adamc@191
|
393 | DATATYPE SYMBOL dargs EQ DATATYPE CSYMBOL DOT path
|
adamc@191
|
394 (case dargs of
|
adamc@191
|
395 [] => (SgiDatatypeImp (SYMBOL, CSYMBOL :: #1 path, #2 path), s (DATATYPEleft, pathright))
|
adamc@191
|
396 | _ => raise Fail "Arguments specified for imported datatype")
|
adamc@30
|
397 | VAL SYMBOL COLON cexp (SgiVal (SYMBOL, cexp), s (VALleft, cexpright))
|
adamc@30
|
398
|
adamc@30
|
399 | STRUCTURE CSYMBOL COLON sgn (SgiStr (CSYMBOL, sgn), s (STRUCTUREleft, sgnright))
|
adamc@59
|
400 | SIGNATURE CSYMBOL EQ sgn (SgiSgn (CSYMBOL, sgn), s (SIGNATUREleft, sgnright))
|
adamc@42
|
401 | FUNCTOR CSYMBOL LPAREN CSYMBOL COLON sgn RPAREN COLON sgn
|
adamc@42
|
402 (SgiStr (CSYMBOL1,
|
adamc@42
|
403 (SgnFun (CSYMBOL2, sgn1, sgn2), s (FUNCTORleft, sgn2right))),
|
adamc@42
|
404 s (FUNCTORleft, sgn2right))
|
adamc@58
|
405 | INCLUDE sgn (SgiInclude sgn, s (INCLUDEleft, sgnright))
|
adamc@88
|
406 | CONSTRAINT cterm TWIDDLE cterm (SgiConstraint (cterm1, cterm2), s (CONSTRAINTleft, ctermright))
|
adamc@203
|
407 | TABLE SYMBOL COLON cexp (SgiTable (SYMBOL, entable cexp), s (TABLEleft, cexpright))
|
adamc@211
|
408 | CLASS SYMBOL (SgiClassAbs SYMBOL, s (CLASSleft, SYMBOLright))
|
adamc@211
|
409 | CLASS SYMBOL EQ cexp (SgiClass (SYMBOL, cexp), s (CLASSleft, cexpright))
|
adamc@211
|
410 | CLASS SYMBOL SYMBOL EQ cexp (let
|
adamc@211
|
411 val loc = s (CLASSleft, cexpright)
|
adamc@211
|
412 val k = (KType, loc)
|
adamc@211
|
413 val c = (CAbs (SYMBOL2, SOME k, cexp), loc)
|
adamc@211
|
414 in
|
adamc@211
|
415 (SgiClass (SYMBOL1, c), s (CLASSleft, cexpright))
|
adamc@211
|
416 end)
|
adamc@30
|
417
|
adamc@30
|
418 sgis : ([])
|
adamc@30
|
419 | sgi sgis (sgi :: sgis)
|
adamc@30
|
420
|
adamc@30
|
421 str : STRUCT decls END (StrConst decls, s (STRUCTleft, ENDright))
|
adamc@34
|
422 | spath (spath)
|
adamc@40
|
423 | FUNCTOR LPAREN CSYMBOL COLON sgn RPAREN DARROW str
|
adamc@40
|
424 (StrFun (CSYMBOL, sgn, NONE, str), s (FUNCTORleft, strright))
|
adamc@40
|
425 | FUNCTOR LPAREN CSYMBOL COLON sgn RPAREN COLON sgn DARROW str
|
adamc@40
|
426 (StrFun (CSYMBOL, sgn1, SOME sgn2, str), s (FUNCTORleft, strright))
|
adamc@44
|
427 | spath LPAREN str RPAREN (StrApp (spath, str), s (spathleft, RPARENright))
|
adamc@34
|
428
|
adamc@34
|
429 spath : CSYMBOL (StrVar CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
|
adamc@34
|
430 | spath DOT CSYMBOL (StrProj (spath, CSYMBOL), s (spathleft, CSYMBOLright))
|
adamc@30
|
431
|
adamc@1
|
432 kind : TYPE (KType, s (TYPEleft, TYPEright))
|
adamc@1
|
433 | NAME (KName, s (NAMEleft, NAMEright))
|
adamc@1
|
434 | LBRACE kind RBRACE (KRecord kind, s (LBRACEleft, RBRACEright))
|
adamc@1
|
435 | kind ARROW kind (KArrow (kind1, kind2), s (kind1left, kind2right))
|
adamc@1
|
436 | LPAREN kind RPAREN (#1 kind, s (LPARENleft, RPARENright))
|
adamc@82
|
437 | KUNIT (KUnit, s (KUNITleft, KUNITright))
|
adamc@18
|
438 | UNDERUNDER (KWild, s (UNDERUNDERleft, UNDERUNDERright))
|
adamc@207
|
439 | LPAREN ktuple RPAREN (KTuple ktuple, s (LPARENleft, RPARENright))
|
adamc@207
|
440
|
adamc@207
|
441 ktuple : kind STAR kind ([kind1, kind2])
|
adamc@207
|
442 | kind STAR ktuple (kind :: ktuple)
|
adamc@1
|
443
|
adamc@1
|
444 capps : cterm (cterm)
|
adamc@1
|
445 | capps cterm (CApp (capps, cterm), s (cappsleft, ctermright))
|
adamc@1
|
446
|
adamc@1
|
447 cexp : capps (capps)
|
adamc@1
|
448 | cexp ARROW cexp (TFun (cexp1, cexp2), s (cexp1left, cexp2right))
|
adamc@15
|
449 | SYMBOL kcolon kind ARROW cexp (TCFun (kcolon, SYMBOL, kind, cexp), s (SYMBOLleft, cexpright))
|
adamc@1
|
450
|
adamc@1
|
451 | cexp PLUSPLUS cexp (CConcat (cexp1, cexp2), s (cexp1left, cexp1right))
|
adamc@1
|
452
|
adamc@239
|
453 | FN cargs DARROW cexp (#1 (cargs (cexp, (KWild, s (FNleft, cexpright)))))
|
adamc@84
|
454 | cterm TWIDDLE cterm DARROW cexp(CDisjoint (cterm1, cterm2, cexp), s (cterm1left, cexpright))
|
adamc@85
|
455 | cterm TWIDDLE cterm ARROW cexp (TDisjoint (cterm1, cterm2, cexp), s (cterm1left, cexpright))
|
adamc@1
|
456
|
adamc@8
|
457 | LPAREN cexp RPAREN DCOLON kind (CAnnot (cexp, kind), s (LPARENleft, kindright))
|
adamc@6
|
458
|
adamc@18
|
459 | UNDER DCOLON kind (CWild kind, s (UNDERleft, UNDERright))
|
adamc@195
|
460 | ctuple (let
|
adamc@195
|
461 val loc = s (ctupleleft, ctupleright)
|
adamc@195
|
462 in
|
adamc@195
|
463 (TRecord (CRecord (ListUtil.mapi (fn (i, c) =>
|
adamc@195
|
464 ((CName (Int.toString (i + 1)), loc),
|
adamc@195
|
465 c)) ctuple),
|
adamc@195
|
466 loc), loc)
|
adamc@195
|
467 end)
|
adamc@18
|
468
|
adamc@1
|
469 kcolon : DCOLON (Explicit)
|
adamc@1
|
470 | TCOLON (Implicit)
|
adamc@1
|
471
|
adamc@239
|
472 cargs : carg (carg)
|
adamc@239
|
473 | cargl (cargl)
|
adamc@239
|
474
|
adamc@239
|
475 cargl : cargp cargp (cargp1 o cargp2)
|
adamc@239
|
476 | cargp cargl (cargp o cargl)
|
adamc@239
|
477
|
adamc@240
|
478 cargl2 : (fn x => x)
|
adamc@240
|
479 | cargp cargl2 (cargp o cargl2)
|
adamc@240
|
480
|
adamc@239
|
481 carg : SYMBOL (fn (c, k) =>
|
adamc@239
|
482 let
|
adamc@239
|
483 val loc = s (SYMBOLleft, SYMBOLright)
|
adamc@239
|
484 in
|
adamc@239
|
485 ((CAbs (SYMBOL, NONE, c), loc),
|
adamc@239
|
486 (KArrow ((KWild, loc), k), loc))
|
adamc@239
|
487 end)
|
adamc@239
|
488 | SYMBOL DCOLON kind (fn (c, k) =>
|
adamc@239
|
489 let
|
adamc@239
|
490 val loc = s (SYMBOLleft, kindright)
|
adamc@239
|
491 in
|
adamc@239
|
492 ((CAbs (SYMBOL, SOME kind, c), loc),
|
adamc@239
|
493 (KArrow (kind, k), loc))
|
adamc@239
|
494 end)
|
adamc@239
|
495 | LPAREN SYMBOL DCOLON kind RPAREN (fn (c, k) =>
|
adamc@239
|
496 let
|
adamc@239
|
497 val loc = s (LPARENleft, RPARENright)
|
adamc@239
|
498 in
|
adamc@239
|
499 ((CAbs (SYMBOL, SOME kind, c), loc),
|
adamc@239
|
500 (KArrow (kind, k), loc))
|
adamc@239
|
501 end)
|
adamc@239
|
502
|
adamc@239
|
503 cargp : SYMBOL (fn (c, k) =>
|
adamc@239
|
504 let
|
adamc@239
|
505 val loc = s (SYMBOLleft, SYMBOLright)
|
adamc@239
|
506 in
|
adamc@239
|
507 ((CAbs (SYMBOL, NONE, c), loc),
|
adamc@239
|
508 (KArrow ((KWild, loc), k), loc))
|
adamc@239
|
509 end)
|
adamc@239
|
510 | LPAREN SYMBOL DCOLON kind RPAREN (fn (c, k) =>
|
adamc@239
|
511 let
|
adamc@239
|
512 val loc = s (LPARENleft, RPARENright)
|
adamc@239
|
513 in
|
adamc@239
|
514 ((CAbs (SYMBOL, SOME kind, c), loc),
|
adamc@239
|
515 (KArrow (kind, k), loc))
|
adamc@239
|
516 end)
|
adamc@239
|
517
|
adamc@34
|
518 path : SYMBOL ([], SYMBOL)
|
adamc@34
|
519 | CSYMBOL DOT path (let val (ms, x) = path in (CSYMBOL :: ms, x) end)
|
adamc@34
|
520
|
adamc@156
|
521 cpath : CSYMBOL ([], CSYMBOL)
|
adamc@156
|
522 | CSYMBOL DOT cpath (let val (ms, x) = cpath in (CSYMBOL :: ms, x) end)
|
adamc@156
|
523
|
adamc@59
|
524 mpath : CSYMBOL ([CSYMBOL])
|
adamc@59
|
525 | CSYMBOL DOT mpath (CSYMBOL :: mpath)
|
adamc@59
|
526
|
adamc@1
|
527 cterm : LPAREN cexp RPAREN (#1 cexp, s (LPARENleft, RPARENright))
|
adamc@1
|
528 | LBRACK rcon RBRACK (CRecord rcon, s (LBRACKleft, RBRACKright))
|
adamc@83
|
529 | LBRACK rconn RBRACK (CRecord rconn, s (LBRACKleft, RBRACKright))
|
adamc@1
|
530 | LBRACE rcone RBRACE (TRecord (CRecord rcone, s (LBRACEleft, RBRACEright)),
|
adamc@1
|
531 s (LBRACEleft, RBRACEright))
|
adamc@1
|
532 | DOLLAR cterm (TRecord cterm, s (DOLLARleft, ctermright))
|
adamc@1
|
533 | HASH CSYMBOL (CName CSYMBOL, s (HASHleft, CSYMBOLright))
|
adamc@195
|
534 | HASH INT (CName (Int64.toString INT), s (HASHleft, INTright))
|
adamc@1
|
535
|
adamc@34
|
536 | path (CVar path, s (pathleft, pathright))
|
adamc@207
|
537 | path DOT INT (CProj ((CVar path, s (pathleft, pathright)), Int64.toInt INT),
|
adamc@207
|
538 s (pathleft, INTright))
|
adamc@18
|
539 | UNDER (CWild (KWild, s (UNDERleft, UNDERright)), s (UNDERleft, UNDERright))
|
adamc@67
|
540 | FOLD (CFold, s (FOLDleft, FOLDright))
|
adamc@82
|
541 | UNIT (CUnit, s (UNITleft, UNITright))
|
adamc@207
|
542 | LPAREN ctuplev RPAREN (CTuple ctuplev, s (LPARENleft, RPARENright))
|
adamc@207
|
543
|
adamc@207
|
544 ctuplev: cexp COMMA cexp ([cexp1, cexp2])
|
adamc@207
|
545 | cexp COMMA ctuplev (cexp :: ctuplev)
|
adamc@1
|
546
|
adamc@196
|
547 ctuple : capps STAR capps ([capps1, capps2])
|
adamc@196
|
548 | capps STAR ctuple (capps :: ctuple)
|
adamc@195
|
549
|
adamc@1
|
550 rcon : ([])
|
adamc@1
|
551 | ident EQ cexp ([(ident, cexp)])
|
adamc@1
|
552 | ident EQ cexp COMMA rcon ((ident, cexp) :: rcon)
|
adamc@1
|
553
|
adamc@83
|
554 rconn : ident ([(ident, (CUnit, s (identleft, identright)))])
|
adamc@83
|
555 | ident COMMA rconn ((ident, (CUnit, s (identleft, identright))) :: rconn)
|
adamc@83
|
556
|
adamc@1
|
557 rcone : ([])
|
adamc@1
|
558 | ident COLON cexp ([(ident, cexp)])
|
adamc@1
|
559 | ident COLON cexp COMMA rcone ((ident, cexp) :: rcone)
|
adamc@1
|
560
|
adamc@1
|
561 ident : CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
|
adamc@195
|
562 | INT (CName (Int64.toString INT), s (INTleft, INTright))
|
adamc@200
|
563 | SYMBOL (CVar ([], SYMBOL), s (SYMBOLleft, SYMBOLright))
|
adamc@8
|
564
|
adamc@8
|
565 eapps : eterm (eterm)
|
adamc@8
|
566 | eapps eterm (EApp (eapps, eterm), s (eappsleft, etermright))
|
adamc@8
|
567 | eapps LBRACK cexp RBRACK (ECApp (eapps, cexp), s (eappsleft, RBRACKright))
|
adamc@8
|
568
|
adamc@8
|
569 eexp : eapps (eapps)
|
adamc@8
|
570 | FN SYMBOL kcolon kind DARROW eexp (ECAbs (kcolon, SYMBOL, kind, eexp), s (FNleft, eexpright))
|
adamc@8
|
571 | FN SYMBOL COLON cexp DARROW eexp (EAbs (SYMBOL, SOME cexp, eexp), s (FNleft, eexpright))
|
adamc@8
|
572 | FN SYMBOL DARROW eexp (EAbs (SYMBOL, NONE, eexp), s (FNleft, eexpright))
|
adamc@212
|
573 | FN UNDER COLON cexp DARROW eexp (EAbs ("_", SOME cexp, eexp), s (FNleft, eexpright))
|
adamc@93
|
574 | LBRACK cterm TWIDDLE cterm RBRACK DARROW eexp(EDisjoint (cterm1, cterm2, eexp), s (LBRACKleft, RBRACKright))
|
adamc@93
|
575 | FN UNIT DARROW eexp (let
|
adamc@93
|
576 val loc = s (FNleft, eexpright)
|
adamc@93
|
577 in
|
adamc@93
|
578 (EAbs ("_", SOME (TRecord (CRecord [], loc), loc), eexp), loc)
|
adamc@93
|
579 end)
|
adamc@8
|
580
|
adamc@196
|
581 | eexp COLON cexp (EAnnot (eexp, cexp), s (eexpleft, cexpright))
|
adamc@149
|
582 | eexp MINUSMINUS cexp (ECut (eexp, cexp), s (eexpleft, cexpright))
|
adamc@170
|
583 | CASE eexp OF barOpt branch branchs (ECase (eexp, branch :: branchs), s (CASEleft, branchsright))
|
adamc@190
|
584 | IF eexp THEN eexp ELSE eexp (let
|
adamc@190
|
585 val loc = s (IFleft, eexp3right)
|
adamc@190
|
586 in
|
adamc@190
|
587 (ECase (eexp1, [((PCon (["Basis"], "True", NONE), loc), eexp2),
|
adamc@190
|
588 ((PCon (["Basis"], "False", NONE), loc), eexp3)]), loc)
|
adamc@190
|
589 end)
|
adamc@8
|
590
|
adamc@8
|
591 eterm : LPAREN eexp RPAREN (#1 eexp, s (LPARENleft, RPARENright))
|
adamc@195
|
592 | LPAREN etuple RPAREN (let
|
adamc@195
|
593 val loc = s (LPARENleft, RPARENright)
|
adamc@195
|
594 in
|
adamc@195
|
595 (ERecord (ListUtil.mapi (fn (i, e) =>
|
adamc@195
|
596 ((CName (Int.toString (i + 1)), loc),
|
adamc@195
|
597 e)) etuple), loc)
|
adamc@195
|
598 end)
|
adamc@8
|
599
|
adamc@34
|
600 | path (EVar path, s (pathleft, pathright))
|
adamc@156
|
601 | cpath (EVar cpath, s (cpathleft, cpathright))
|
adamc@12
|
602 | LBRACE rexp RBRACE (ERecord rexp, s (LBRACEleft, RBRACEright))
|
adamc@110
|
603 | UNIT (ERecord [], s (UNITleft, UNITright))
|
adamc@12
|
604
|
adamc@14
|
605 | INT (EPrim (Prim.Int INT), s (INTleft, INTright))
|
adamc@14
|
606 | FLOAT (EPrim (Prim.Float FLOAT), s (FLOATleft, FLOATright))
|
adamc@14
|
607 | STRING (EPrim (Prim.String STRING), s (STRINGleft, STRINGright))
|
adamc@14
|
608
|
adamc@200
|
609 | path DOT idents (let
|
adamc@200
|
610 val loc = s (pathleft, identsright)
|
adamc@200
|
611 in
|
adamc@200
|
612 foldl (fn (ident, e) =>
|
adamc@200
|
613 (EField (e, ident), loc))
|
adamc@200
|
614 (EVar path, s (pathleft, pathright)) idents
|
adamc@200
|
615 end)
|
adamc@71
|
616 | FOLD (EFold, s (FOLDleft, FOLDright))
|
adamc@71
|
617
|
adamc@91
|
618 | XML_BEGIN xml XML_END (xml)
|
adamc@91
|
619 | XML_BEGIN XML_END (EApp ((EVar (["Basis"], "cdata"), s (XML_BEGINleft, XML_ENDright)),
|
adamc@91
|
620 (EPrim (Prim.String ""), s (XML_BEGINleft, XML_ENDright))),
|
adamc@91
|
621 s (XML_BEGINleft, XML_ENDright))
|
adamc@204
|
622 | LPAREN query RPAREN (query)
|
adamc@211
|
623 | UNDER (EWild, s (UNDERleft, UNDERright))
|
adamc@91
|
624
|
adamc@200
|
625 idents : ident ([ident])
|
adamc@200
|
626 | ident DOT idents (ident :: idents)
|
adamc@200
|
627
|
adamc@195
|
628 etuple : eexp COMMA eexp ([eexp1, eexp2])
|
adamc@195
|
629 | eexp COMMA etuple (eexp :: etuple)
|
adamc@195
|
630
|
adamc@170
|
631 branch : pat DARROW eexp (pat, eexp)
|
adamc@170
|
632
|
adamc@170
|
633 branchs: ([])
|
adamc@170
|
634 | BAR branch branchs (branch :: branchs)
|
adamc@170
|
635
|
adamc@170
|
636 pat : pterm (pterm)
|
adamc@170
|
637 | cpath pterm (PCon (#1 cpath, #2 cpath, SOME pterm), s (cpathleft, ptermright))
|
adamc@170
|
638
|
adamc@170
|
639 pterm : SYMBOL (PVar SYMBOL, s (SYMBOLleft, SYMBOLright))
|
adamc@170
|
640 | cpath (PCon (#1 cpath, #2 cpath, NONE), s (cpathleft, cpathright))
|
adamc@170
|
641 | UNDER (PWild, s (UNDERleft, UNDERright))
|
adamc@173
|
642 | INT (PPrim (Prim.Int INT), s (INTleft, INTright))
|
adamc@173
|
643 | STRING (PPrim (Prim.String STRING), s (STRINGleft, STRINGright))
|
adamc@170
|
644 | LPAREN pat RPAREN (pat)
|
adamc@174
|
645 | LBRACE RBRACE (PRecord ([], false), s (LBRACEleft, RBRACEright))
|
adamc@174
|
646 | UNIT (PRecord ([], false), s (UNITleft, UNITright))
|
adamc@174
|
647 | LBRACE rpat RBRACE (PRecord rpat, s (LBRACEleft, RBRACEright))
|
adamc@195
|
648 | LPAREN ptuple RPAREN (PRecord (ListUtil.mapi (fn (i, p) => (Int.toString (i + 1), p)) ptuple,
|
adamc@195
|
649 false),
|
adamc@195
|
650 s (LPARENleft, RPARENright))
|
adamc@174
|
651
|
adamc@175
|
652 rpat : CSYMBOL EQ pat ([(CSYMBOL, pat)], false)
|
adamc@174
|
653 | DOTDOTDOT ([], true)
|
adamc@175
|
654 | CSYMBOL EQ pat COMMA rpat ((CSYMBOL, pat) :: #1 rpat, #2 rpat)
|
adamc@170
|
655
|
adamc@195
|
656 ptuple : pat COMMA pat ([pat1, pat2])
|
adamc@195
|
657 | pat COMMA ptuple (pat :: ptuple)
|
adamc@195
|
658
|
adamc@12
|
659 rexp : ([])
|
adamc@12
|
660 | ident EQ eexp ([(ident, eexp)])
|
adamc@12
|
661 | ident EQ eexp COMMA rexp ((ident, eexp) :: rexp)
|
adamc@91
|
662
|
adamc@141
|
663 xml : xmlOne xml (let
|
adamc@141
|
664 val pos = s (xmlOneleft, xmlright)
|
adamc@141
|
665 in
|
adamc@141
|
666 (EApp ((EApp (
|
adamc@141
|
667 (EVar (["Basis"], "join"), pos),
|
adamc@91
|
668 xmlOne), pos),
|
adamc@141
|
669 xml), pos)
|
adamc@141
|
670 end)
|
adamc@141
|
671 | xmlOne (xmlOne)
|
adamc@91
|
672
|
adamc@141
|
673 xmlOne : NOTAGS (EApp ((EVar (["Basis"], "cdata"), s (NOTAGSleft, NOTAGSright)),
|
adamc@141
|
674 (EPrim (Prim.String NOTAGS), s (NOTAGSleft, NOTAGSright))),
|
adamc@141
|
675 s (NOTAGSleft, NOTAGSright))
|
adamc@141
|
676 | tag DIVIDE GT (let
|
adamc@141
|
677 val pos = s (tagleft, GTright)
|
adamc@141
|
678 in
|
adamc@141
|
679 (EApp (#2 tag,
|
adamc@141
|
680 (EApp ((EVar (["Basis"], "cdata"), pos),
|
adamc@141
|
681 (EPrim (Prim.String ""), pos)),
|
adamc@141
|
682 pos)), pos)
|
adamc@141
|
683 end)
|
adamc@141
|
684
|
adamc@141
|
685 | tag GT xml END_TAG (let
|
adamc@141
|
686 val pos = s (tagleft, GTright)
|
adamc@141
|
687 in
|
adamc@141
|
688 if #1 tag = END_TAG then
|
adamc@141
|
689 if END_TAG = "lform" then
|
adamc@141
|
690 (EApp ((EVar (["Basis"], "lform"), pos),
|
adamc@141
|
691 xml), pos)
|
adamc@141
|
692 else
|
adamc@141
|
693 (EApp (#2 tag, xml), pos)
|
adamc@141
|
694 else
|
adamc@141
|
695 (ErrorMsg.errorAt pos "Begin and end tags don't match.";
|
adamc@141
|
696 (EFold, pos))
|
adamc@141
|
697 end)
|
adamc@141
|
698 | LBRACE eexp RBRACE (eexp)
|
adamc@92
|
699
|
adamc@141
|
700 tag : tagHead attrs (let
|
adamc@141
|
701 val pos = s (tagHeadleft, attrsright)
|
adamc@141
|
702 in
|
adamc@141
|
703 (#1 tagHead,
|
adamc@141
|
704 (EApp ((EApp ((EVar (["Basis"], "tag"), pos),
|
adamc@141
|
705 (ERecord attrs, pos)), pos),
|
adamc@141
|
706 (EApp (#2 tagHead,
|
adamc@141
|
707 (ERecord [], pos)), pos)),
|
adamc@141
|
708 pos))
|
adamc@141
|
709 end)
|
adamc@141
|
710
|
adamc@141
|
711 tagHead: BEGIN_TAG (let
|
adamc@141
|
712 val pos = s (BEGIN_TAGleft, BEGIN_TAGright)
|
adamc@141
|
713 in
|
adamc@141
|
714 (BEGIN_TAG,
|
adamc@141
|
715 (EVar ([], BEGIN_TAG), pos))
|
adamc@141
|
716 end)
|
adamc@141
|
717 | tagHead LBRACE cexp RBRACE (#1 tagHead, (ECApp (#2 tagHead, cexp), s (tagHeadleft, RBRACEright)))
|
adamc@92
|
718
|
adamc@104
|
719 attrs : ([])
|
adamc@104
|
720 | attr attrs (attr :: attrs)
|
adamc@104
|
721
|
adamc@204
|
722 attr : SYMBOL EQ attrv ((CName (capitalize SYMBOL), s (SYMBOLleft, SYMBOLright)), attrv)
|
adamc@204
|
723
|
adamc@104
|
724 attrv : INT (EPrim (Prim.Int INT), s (INTleft, INTright))
|
adamc@104
|
725 | FLOAT (EPrim (Prim.Float FLOAT), s (FLOATleft, FLOATright))
|
adamc@104
|
726 | STRING (EPrim (Prim.String STRING), s (STRINGleft, STRINGright))
|
adamc@110
|
727 | LBRACE eexp RBRACE (eexp)
|
adamc@226
|
728
|
adamc@232
|
729 query : query1 obopt lopt ofopt (let
|
adamc@229
|
730 val loc = s (query1left, query1right)
|
adamc@230
|
731
|
adamc@230
|
732 val re = (ERecord [((CName "Rows", loc),
|
adamc@230
|
733 query1),
|
adamc@230
|
734 ((CName "OrderBy", loc),
|
adamc@231
|
735 obopt),
|
adamc@231
|
736 ((CName "Limit", loc),
|
adamc@232
|
737 lopt),
|
adamc@232
|
738 ((CName "Offset", loc),
|
adamc@232
|
739 ofopt)], loc)
|
adamc@229
|
740 in
|
adamc@230
|
741 (EApp ((EVar (["Basis"], "sql_query"), loc), re), loc)
|
adamc@229
|
742 end)
|
adamc@204
|
743
|
adamc@227
|
744 query1 : SELECT select FROM tables wopt gopt hopt
|
adamc@209
|
745 (let
|
adamc@204
|
746 val loc = s (SELECTleft, tablesright)
|
adamc@207
|
747
|
adamc@233
|
748 val (sel, exps) =
|
adamc@207
|
749 case select of
|
adamc@233
|
750 Star => (map (fn (nm, _) =>
|
adamc@233
|
751 (nm, (CTuple [(CWild (KRecord (KType, loc), loc),
|
adamc@233
|
752 loc),
|
adamc@233
|
753 (CRecord [], loc)],
|
adamc@233
|
754 loc))) tables,
|
adamc@233
|
755 [])
|
adamc@207
|
756 | Items sis =>
|
adamc@207
|
757 let
|
adamc@207
|
758 val tabs = map (fn (nm, _) => (nm, (CRecord [], loc))) tables
|
adamc@233
|
759 val (tabs, exps) = foldl (amend_select loc) (tabs, []) sis
|
adamc@207
|
760 in
|
adamc@233
|
761 (map (fn (nm, c) => (nm,
|
adamc@233
|
762 (CTuple [c,
|
adamc@233
|
763 (CWild (KRecord (KType, loc), loc),
|
adamc@233
|
764 loc)], loc))) tabs,
|
adamc@233
|
765 exps)
|
adamc@207
|
766 end
|
adamc@207
|
767
|
adamc@207
|
768 val sel = (CRecord sel, loc)
|
adamc@207
|
769
|
adamc@226
|
770 val grp = case gopt of
|
adamc@226
|
771 NONE => (ECApp ((EVar (["Basis"], "sql_subset_all"), loc),
|
adamc@226
|
772 (CWild (KRecord (KRecord (KType, loc), loc),
|
adamc@226
|
773 loc), loc)), loc)
|
adamc@226
|
774 | SOME gis =>
|
adamc@226
|
775 let
|
adamc@226
|
776 val tabs = map (fn (nm, _) =>
|
adamc@226
|
777 (nm, (CRecord [], loc))) tables
|
adamc@226
|
778 val tabs = foldl (amend_group loc) tabs gis
|
adamc@226
|
779
|
adamc@226
|
780 val tabs = map (fn (nm, c) =>
|
adamc@226
|
781 (nm,
|
adamc@226
|
782 (CTuple [c,
|
adamc@226
|
783 (CWild (KRecord (KType, loc),
|
adamc@226
|
784 loc),
|
adamc@226
|
785 loc)], loc))) tabs
|
adamc@226
|
786 in
|
adamc@226
|
787 (ECApp ((EVar (["Basis"], "sql_subset"), loc),
|
adamc@226
|
788 (CRecord tabs, loc)), loc)
|
adamc@226
|
789 end
|
adamc@226
|
790
|
adamc@229
|
791 val e = (EVar (["Basis"], "sql_query1"), loc)
|
adamc@209
|
792 val re = (ERecord [((CName "From", loc),
|
adamc@209
|
793 (ERecord tables, loc)),
|
adamc@209
|
794 ((CName "Where", loc),
|
adamc@223
|
795 wopt),
|
adamc@224
|
796 ((CName "GroupBy", loc),
|
adamc@226
|
797 grp),
|
adamc@224
|
798 ((CName "Having", loc),
|
adamc@224
|
799 hopt),
|
adamc@223
|
800 ((CName "SelectFields", loc),
|
adamc@223
|
801 (ECApp ((EVar (["Basis"], "sql_subset"), loc),
|
adamc@233
|
802 sel), loc)),
|
adamc@233
|
803 ((CName "SelectExps", loc),
|
adamc@233
|
804 (ERecord exps, loc))], loc)
|
adamc@223
|
805
|
adamc@209
|
806 val e = (EApp (e, re), loc)
|
adamc@204
|
807 in
|
adamc@207
|
808 e
|
adamc@204
|
809 end)
|
adamc@229
|
810 | query1 UNION query1 (sql_relop ("union", query11, query12, s (query11left, query12right)))
|
adamc@229
|
811 | query1 INTERSECT query1 (sql_relop ("intersect", query11, query12, s (query11left, query12right)))
|
adamc@229
|
812 | query1 EXCEPT query1 (sql_relop ("except", query11, query12, s (query11left, query12right)))
|
adamc@204
|
813
|
adamc@204
|
814 tables : table ([table])
|
adamc@204
|
815 | table COMMA tables (table :: tables)
|
adamc@204
|
816
|
adamc@204
|
817 tname : CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
|
adamc@204
|
818 | LBRACE cexp RBRACE (cexp)
|
adamc@204
|
819
|
adamc@207
|
820 table : SYMBOL ((CName SYMBOL, s (SYMBOLleft, SYMBOLright)),
|
adamc@204
|
821 (EVar ([], SYMBOL), s (SYMBOLleft, SYMBOLright)))
|
adamc@204
|
822 | SYMBOL AS tname (tname, (EVar ([], SYMBOL), s (SYMBOLleft, SYMBOLright)))
|
adamc@221
|
823 | LBRACE LBRACE eexp RBRACE RBRACE AS tname (tname, eexp)
|
adamc@207
|
824
|
adamc@207
|
825 tident : SYMBOL (CName SYMBOL, s (SYMBOLleft, SYMBOLright))
|
adamc@207
|
826 | CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
|
adamc@221
|
827 | LBRACE LBRACE cexp RBRACE RBRACE (cexp)
|
adamc@207
|
828
|
adamc@207
|
829 fident : CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
|
adamc@207
|
830 | LBRACE cexp RBRACE (cexp)
|
adamc@207
|
831
|
adamc@207
|
832 seli : tident DOT fident (Field (tident, fident))
|
adamc@233
|
833 | sqlexp AS fident (Exp (fident, sqlexp))
|
adamc@207
|
834
|
adamc@207
|
835 selis : seli ([seli])
|
adamc@207
|
836 | seli COMMA selis (seli :: selis)
|
adamc@207
|
837
|
adamc@207
|
838 select : STAR (Star)
|
adamc@207
|
839 | selis (Items selis)
|
adamc@209
|
840
|
adamc@209
|
841 sqlexp : TRUE (sql_inject (EVar (["Basis"], "True"),
|
adamc@209
|
842 EVar (["Basis"], "sql_bool"),
|
adamc@209
|
843 s (TRUEleft, TRUEright)))
|
adamc@209
|
844 | FALSE (sql_inject (EVar (["Basis"], "False"),
|
adamc@209
|
845 EVar (["Basis"], "sql_bool"),
|
adamc@209
|
846 s (FALSEleft, FALSEright)))
|
adamc@209
|
847
|
adamc@222
|
848 | INT (sql_inject (EPrim (Prim.Int INT),
|
adamc@222
|
849 EVar (["Basis"], "sql_int"),
|
adamc@222
|
850 s (INTleft, INTright)))
|
adamc@222
|
851 | FLOAT (sql_inject (EPrim (Prim.Float FLOAT),
|
adamc@222
|
852 EVar (["Basis"], "sql_float"),
|
adamc@222
|
853 s (FLOATleft, FLOATright)))
|
adamc@229
|
854 | STRING (sql_inject (EPrim (Prim.String STRING),
|
adamc@229
|
855 EVar (["Basis"], "sql_string"),
|
adamc@229
|
856 s (STRINGleft, STRINGright)))
|
adamc@222
|
857
|
adamc@221
|
858 | tident DOT fident (let
|
adamc@221
|
859 val loc = s (tidentleft, fidentright)
|
adamc@221
|
860 val e = (EVar (["Basis"], "sql_field"), loc)
|
adamc@221
|
861 val e = (ECApp (e, tident), loc)
|
adamc@221
|
862 in
|
adamc@221
|
863 (ECApp (e, fident), loc)
|
adamc@221
|
864 end)
|
adamc@234
|
865 | CSYMBOL (let
|
adamc@234
|
866 val loc = s (CSYMBOLleft, CSYMBOLright)
|
adamc@234
|
867 val e = (EVar (["Basis"], "sql_exp"), loc)
|
adamc@234
|
868 in
|
adamc@234
|
869 (ECApp (e, (CName CSYMBOL, loc)), loc)
|
adamc@234
|
870 end)
|
adamc@221
|
871
|
adamc@219
|
872 | sqlexp EQ sqlexp (sql_compare ("eq", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
|
adamc@219
|
873 | sqlexp NE sqlexp (sql_compare ("ne", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
|
adamc@219
|
874 | sqlexp LT sqlexp (sql_compare ("lt", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
|
adamc@219
|
875 | sqlexp LE sqlexp (sql_compare ("le", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
|
adamc@219
|
876 | sqlexp GT sqlexp (sql_compare ("gt", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
|
adamc@219
|
877 | sqlexp GE sqlexp (sql_compare ("ge", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
|
adamc@219
|
878
|
adamc@220
|
879 | sqlexp CAND sqlexp (sql_binary ("and", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
|
adamc@220
|
880 | sqlexp OR sqlexp (sql_binary ("or", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
|
adamc@220
|
881 | NOT sqlexp (sql_unary ("not", sqlexp, s (NOTleft, sqlexpright)))
|
adamc@220
|
882
|
adamc@210
|
883 | LBRACE eexp RBRACE (sql_inject (#1 eexp,
|
adamc@211
|
884 EWild,
|
adamc@210
|
885 s (LBRACEleft, RBRACEright)))
|
adamc@220
|
886 | LPAREN sqlexp RPAREN (sqlexp)
|
adamc@210
|
887
|
adamc@235
|
888 | COUNT LPAREN STAR RPAREN (let
|
adamc@235
|
889 val loc = s (COUNTleft, RPARENright)
|
adamc@235
|
890 in
|
adamc@235
|
891 (EApp ((EVar (["Basis"], "sql_count"), loc),
|
adamc@235
|
892 (ERecord [], loc)), loc)
|
adamc@235
|
893 end)
|
adamc@236
|
894 | sqlagg LPAREN sqlexp RPAREN (let
|
adamc@236
|
895 val loc = s (sqlaggleft, RPARENright)
|
adamc@236
|
896
|
adamc@236
|
897 val e = (EApp ((EVar (["Basis"], "sql_" ^ sqlagg), loc),
|
adamc@236
|
898 (EWild, loc)), loc)
|
adamc@236
|
899 val e = (EApp ((EVar (["Basis"], "sql_aggregate"), loc),
|
adamc@236
|
900 e), loc)
|
adamc@236
|
901 in
|
adamc@236
|
902 (EApp (e, sqlexp), loc)
|
adamc@236
|
903 end)
|
adamc@235
|
904
|
adamc@209
|
905 wopt : (sql_inject (EVar (["Basis"], "True"),
|
adamc@209
|
906 EVar (["Basis"], "sql_bool"),
|
adamc@230
|
907 dummy))
|
adamc@209
|
908 | CWHERE sqlexp (sqlexp)
|
adamc@226
|
909
|
adamc@226
|
910 groupi : tident DOT fident (GField (tident, fident))
|
adamc@226
|
911
|
adamc@226
|
912 groupis: groupi ([groupi])
|
adamc@226
|
913 | groupi COMMA groupis (groupi :: groupis)
|
adamc@226
|
914
|
adamc@226
|
915 gopt : (NONE)
|
adamc@226
|
916 | GROUP BY groupis (SOME groupis)
|
adamc@227
|
917
|
adamc@227
|
918 hopt : (sql_inject (EVar (["Basis"], "True"),
|
adamc@227
|
919 EVar (["Basis"], "sql_bool"),
|
adamc@230
|
920 dummy))
|
adamc@227
|
921 | HAVING sqlexp (sqlexp)
|
adamc@230
|
922
|
adamc@230
|
923 obopt : (ECApp ((EVar (["Basis"], "sql_order_by_Nil"), dummy),
|
adamc@234
|
924 (CWild (KRecord (KType, dummy), dummy), dummy)),
|
adamc@230
|
925 dummy)
|
adamc@230
|
926 | ORDER BY obexps (obexps)
|
adamc@230
|
927
|
adamc@230
|
928 obexps : sqlexp (let
|
adamc@230
|
929 val loc = s (sqlexpleft, sqlexpright)
|
adamc@230
|
930
|
adamc@230
|
931 val e' = (ECApp ((EVar (["Basis"], "sql_order_by_Nil"), loc),
|
adamc@234
|
932 (CWild (KRecord (KType, loc), loc), loc)),
|
adamc@230
|
933 loc)
|
adamc@230
|
934 val e = (EApp ((EVar (["Basis"], "sql_order_by_Cons"), loc),
|
adamc@230
|
935 sqlexp), loc)
|
adamc@230
|
936 in
|
adamc@230
|
937 (EApp (e, e'), loc)
|
adamc@230
|
938 end)
|
adamc@230
|
939 | sqlexp COMMA obexps (let
|
adamc@230
|
940 val loc = s (sqlexpleft, obexpsright)
|
adamc@230
|
941
|
adamc@230
|
942 val e = (EApp ((EVar (["Basis"], "sql_order_by_Cons"), loc),
|
adamc@230
|
943 sqlexp), loc)
|
adamc@230
|
944 in
|
adamc@230
|
945 (EApp (e, obexps), loc)
|
adamc@230
|
946 end)
|
adamc@231
|
947
|
adamc@231
|
948 lopt : (EVar (["Basis"], "sql_no_limit"), dummy)
|
adamc@232
|
949 | LIMIT ALL (EVar (["Basis"], "sql_no_limit"), dummy)
|
adamc@231
|
950 | LIMIT sqlint (let
|
adamc@231
|
951 val loc = s (LIMITleft, sqlintright)
|
adamc@231
|
952 in
|
adamc@231
|
953 (EApp ((EVar (["Basis"], "sql_limit"), loc), sqlint), loc)
|
adamc@231
|
954 end)
|
adamc@231
|
955
|
adamc@232
|
956 ofopt : (EVar (["Basis"], "sql_no_offset"), dummy)
|
adamc@232
|
957 | OFFSET sqlint (let
|
adamc@232
|
958 val loc = s (OFFSETleft, sqlintright)
|
adamc@232
|
959 in
|
adamc@232
|
960 (EApp ((EVar (["Basis"], "sql_offset"), loc), sqlint), loc)
|
adamc@232
|
961 end)
|
adamc@232
|
962
|
adamc@231
|
963 sqlint : INT (EPrim (Prim.Int INT), s (INTleft, INTright))
|
adamc@231
|
964 | LBRACE eexp RBRACE (eexp)
|
adamc@236
|
965
|
adamc@236
|
966 sqlagg : AVG ("avg")
|
adamc@236
|
967 | SUM ("sum")
|
adamc@236
|
968 | MIN ("min")
|
adamc@236
|
969 | MAX ("max")
|