annotate src/urweb.grm @ 711:7292bcb7c02d

Made type class system very general; demo compiles
author Adam Chlipala <adamc@hcoop.net>
date Thu, 09 Apr 2009 12:31:56 -0400
parents 71409a4ccb67
children 915ec60592d4
rev   line source
adamc@695 1 (* Copyright (c) 2008-2009, 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@339 15 * THIS SOFTARE 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@244 28 (* Grammar for Ur/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@341 46 | Fields of con * con
adamc@207 47
adamc@207 48 datatype select =
adamc@207 49 Star
adamc@207 50 | Items of select_item list
adamc@207 51
adamc@226 52 datatype group_item =
adamc@226 53 GField of con * con
adamc@226 54
adamc@207 55 fun eqTnames ((c1, _), (c2, _)) =
adamc@207 56 case (c1, c2) of
adamc@207 57 (CVar (ms1, x1), CVar (ms2, x2)) => ms1 = ms2 andalso x1 = x2
adamc@207 58 | (CName x1, CName x2) => x1 = x2
adamc@207 59 | _ => false
adamc@207 60
adamc@233 61 fun amend_select loc (si, (tabs, exps)) =
adamc@233 62 case si of
adamc@233 63 Field (tx, fx) =>
adamc@233 64 let
adamc@233 65 val c = (CRecord ([(fx, (CWild (KType, loc), loc))]), loc)
adamc@207 66
adamc@233 67 val (tabs, found) = ListUtil.foldlMap (fn ((tx', c'), found) =>
adamc@233 68 if eqTnames (tx, tx') then
adamc@233 69 ((tx', (CConcat (c, c'), loc)), true)
adamc@233 70 else
adamc@233 71 ((tx', c'), found))
adamc@233 72 false tabs
adamc@233 73 in
adamc@233 74 if found then
adamc@233 75 ()
adamc@233 76 else
adamc@233 77 ErrorMsg.errorAt loc "Select of field from unbound table";
adamc@233 78
adamc@233 79 (tabs, exps)
adamc@233 80 end
adamc@341 81 | Fields (tx, fs) =>
adamc@341 82 let
adamc@341 83 val (tabs, found) = ListUtil.foldlMap (fn ((tx', c'), found) =>
adamc@341 84 if eqTnames (tx, tx') then
adamc@341 85 ((tx', (CConcat (fs, c'), loc)), true)
adamc@341 86 else
adamc@341 87 ((tx', c'), found))
adamc@341 88 false tabs
adamc@341 89 in
adamc@341 90 if found then
adamc@341 91 ()
adamc@341 92 else
adamc@341 93 ErrorMsg.errorAt loc "Select of field from unbound table";
adamc@341 94
adamc@341 95 (tabs, exps)
adamc@341 96 end
adamc@233 97 | Exp (c, e) => (tabs, (c, e) :: exps)
adamc@207 98
adamc@226 99 fun amend_group loc (gi, tabs) =
adamc@226 100 let
adamc@226 101 val (tx, c) = case gi of
adamc@226 102 GField (tx, fx) => (tx, (CRecord ([(fx, (CWild (KType, loc), loc))]), loc))
adamc@226 103
adamc@226 104 val (tabs, found) = ListUtil.foldlMap (fn ((tx', c'), found) =>
adamc@226 105 if eqTnames (tx, tx') then
adamc@226 106 ((tx', (CConcat (c, c'), loc)), true)
adamc@226 107 else
adamc@226 108 ((tx', c'), found))
adamc@226 109 false tabs
adamc@226 110 in
adamc@226 111 if found then
adamc@226 112 ()
adamc@226 113 else
adamc@226 114 ErrorMsg.errorAt loc "Select of field from unbound table";
adamc@226 115
adamc@226 116 tabs
adamc@226 117 end
adamc@226 118
adamc@403 119 fun sql_inject (v, loc) =
adamc@403 120 (EApp ((EVar (["Basis"], "sql_inject", Infer), loc), (v, loc)), loc)
adamc@209 121
adamc@220 122 fun sql_binary (oper, sqlexp1, sqlexp2, loc) =
adamc@220 123 let
adamc@403 124 val e = (EVar (["Basis"], "sql_binary", Infer), loc)
adamc@403 125 val e = (EApp (e, (EVar (["Basis"], "sql_" ^ oper, Infer), loc)), loc)
adamc@220 126 val e = (EApp (e, sqlexp1), loc)
adamc@220 127 in
adamc@220 128 (EApp (e, sqlexp2), loc)
adamc@220 129 end
adamc@220 130
adamc@220 131 fun sql_unary (oper, sqlexp, loc) =
adamc@220 132 let
adamc@403 133 val e = (EVar (["Basis"], "sql_unary", Infer), loc)
adamc@403 134 val e = (EApp (e, (EVar (["Basis"], "sql_" ^ oper, Infer), loc)), loc)
adamc@220 135 in
adamc@220 136 (EApp (e, sqlexp), loc)
adamc@219 137 end
adamc@219 138
adamc@229 139 fun sql_relop (oper, sqlexp1, sqlexp2, loc) =
adamc@229 140 let
adamc@403 141 val e = (EVar (["Basis"], "sql_relop", Infer), loc)
adamc@403 142 val e = (EApp (e, (EVar (["Basis"], "sql_" ^ oper, Infer), loc)), loc)
adamc@229 143 val e = (EApp (e, sqlexp1), loc)
adamc@229 144 in
adamc@229 145 (EApp (e, sqlexp2), loc)
adamc@229 146 end
adamc@229 147
adamc@441 148 fun sql_nfunc (oper, loc) =
adamc@441 149 let
adamc@441 150 val e = (EVar (["Basis"], "sql_nfunc", Infer), loc)
adamc@441 151 in
adamc@441 152 (EApp (e, (EVar (["Basis"], "sql_" ^ oper, Infer), loc)), loc)
adamc@441 153 end
adamc@441 154
adamc@389 155 fun native_unop (oper, e1, loc) =
adamc@389 156 let
adamc@403 157 val e = (EVar (["Basis"], oper, Infer), loc)
adamc@389 158 in
adamc@389 159 (EApp (e, e1), loc)
adamc@389 160 end
adamc@389 161
adamc@256 162 fun native_op (oper, e1, e2, loc) =
adamc@256 163 let
adamc@403 164 val e = (EVar (["Basis"], oper, Infer), loc)
adamc@256 165 val e = (EApp (e, e1), loc)
adamc@256 166 in
adamc@256 167 (EApp (e, e2), loc)
adamc@256 168 end
adamc@256 169
adamc@310 170 val inDml = ref false
adamc@310 171
adamc@325 172 fun tagIn bt =
adamc@325 173 case bt of
adamc@325 174 "table" => "tabl"
adamc@325 175 | _ => bt
adamc@325 176
adamc@709 177 datatype prop_kind = Delete | Update
adamc@709 178
adamc@1 179 %%
adamc@244 180 %header (functor UrwebLrValsFn(structure Token : TOKEN))
adamc@1 181
adamc@1 182 %term
adamc@1 183 EOF
adamc@14 184 | STRING of string | INT of Int64.int | FLOAT of Real64.real
adamc@1 185 | SYMBOL of string | CSYMBOL of string
adamc@1 186 | LPAREN | RPAREN | LBRACK | RBRACK | LBRACE | RBRACE
adamc@156 187 | EQ | COMMA | COLON | DCOLON | TCOLON | DOT | HASH | UNDER | UNDERUNDER | BAR
adamc@403 188 | PLUS | MINUS | DIVIDE | DOTDOTDOT | MOD | AT
adamc@623 189 | CON | LTYPE | VAL | REC | AND | FUN | MAP | UNIT | KUNIT | CLASS
adamc@156 190 | DATATYPE | OF
adamc@7 191 | TYPE | NAME
adamc@629 192 | ARROW | LARROW | DARROW | STAR | SEMI | KARROW | DKARROW | BANG
adamc@674 193 | FN | PLUSPLUS | MINUSMINUS | MINUSMINUSMINUS | DOLLAR | TWIDDLE | CARET
adamc@446 194 | LET | IN
adamc@445 195 | STRUCTURE | SIGNATURE | STRUCT | SIG | END | FUNCTOR | WHERE | EXTERN | SQL
adamc@338 196 | INCLUDE | OPEN | CONSTRAINT | CONSTRAINTS | EXPORT | TABLE | SEQUENCE
adamc@459 197 | COOKIE
adamc@190 198 | CASE | IF | THEN | ELSE
adamc@1 199
adamc@360 200 | XML_BEGIN of string | XML_END | XML_BEGIN_END of string
adamc@91 201 | NOTAGS of string
adamc@91 202 | BEGIN_TAG of string | END_TAG of string
adamc@91 203
adamc@230 204 | SELECT | FROM | AS | CWHERE | GROUP | ORDER | BY | HAVING
adamc@229 205 | UNION | INTERSECT | EXCEPT
adamc@232 206 | LIMIT | OFFSET | ALL
adamc@220 207 | TRUE | FALSE | CAND | OR | NOT
adamc@236 208 | COUNT | AVG | SUM | MIN | MAX
adamc@268 209 | ASC | DESC
adamc@470 210 | INSERT | INTO | VALUES | UPDATE | SET | DELETE | NULL | IS
adamc@441 211 | CURRENT_TIMESTAMP
adamc@219 212 | NE | LT | LE | GT | GE
adamc@709 213 | CCONSTRAINT | UNIQUE | PRIMARY | FOREIGN | KEY | ON | NO | ACTION | RESTRICT | CASCADE | REFERENCES
adamc@204 214
adamc@30 215 %nonterm
adamc@1 216 file of decl list
adamc@1 217 | decls of decl list
adamc@325 218 | decl of decl list
adamc@123 219 | vali of string * con option * exp
adamc@123 220 | valis of (string * con option * exp) list
adamc@242 221 | copt of con option
adamc@1 222
adamc@191 223 | dargs of string list
adamc@156 224 | barOpt of unit
adamc@156 225 | dcons of (string * con option) list
adamc@156 226 | dcon of string * con option
adamc@156 227
adamc@707 228 | pkopt of exp
adamc@707 229 | commaOpt of unit
adamc@707 230
adamc@704 231 | cst of exp
adamc@704 232 | csts of exp
adamc@704 233 | cstopt of exp
adamc@704 234
adamc@709 235 | pmode of prop_kind * exp
adamc@709 236 | pkind of prop_kind
adamc@709 237 | prule of exp
adamc@709 238 | pmodes of (prop_kind * exp) list
adamc@709 239
adamc@30 240 | sgn of sgn
adamc@42 241 | sgntm of sgn
adamc@30 242 | sgi of sgn_item
adamc@30 243 | sgis of sgn_item list
adamc@30 244
adamc@30 245 | str of str
adamc@30 246
adamc@1 247 | kind of kind
adamc@207 248 | ktuple of kind list
adamc@1 249 | kcolon of explicitness
adamc@240 250 | kopt of kind option
adamc@1 251
adamc@34 252 | path of string list * string
adamc@156 253 | cpath of string list * string
adamc@34 254 | spath of str
adamc@59 255 | mpath of string list
adamc@34 256
adamc@1 257 | cexp of con
adamc@1 258 | capps of con
adamc@1 259 | cterm of con
adamc@195 260 | ctuple of con list
adamc@207 261 | ctuplev of con list
adamc@1 262 | ident of con
adamc@200 263 | idents of con list
adamc@1 264 | rcon of (con * con) list
adamc@83 265 | rconn of (con * con) list
adamc@1 266 | rcone of (con * con) list
adamc@239 267 | cargs of con * kind -> con * kind
adamc@239 268 | cargl of con * kind -> con * kind
adamc@240 269 | cargl2 of con * kind -> con * kind
adamc@239 270 | carg of con * kind -> con * kind
adamc@239 271 | cargp of con * kind -> con * kind
adamc@1 272
adamc@8 273 | eexp of exp
adamc@8 274 | eapps of exp
adamc@8 275 | eterm of exp
adamc@195 276 | etuple of exp list
adamc@12 277 | rexp of (con * exp) list
adamc@91 278 | xml of exp
adamc@91 279 | xmlOne of exp
adamc@141 280 | tag of string * exp
adamc@141 281 | tagHead of string * exp
adamc@434 282 | bind of string * con option * exp
adamc@446 283 | edecl of edecl
adamc@446 284 | edecls of edecl list
adamc@8 285
adamc@241 286 | earg of exp * con -> exp * con
adamc@241 287 | eargp of exp * con -> exp * con
adamc@241 288 | eargs of exp * con -> exp * con
adamc@241 289 | eargl of exp * con -> exp * con
adamc@242 290 | eargl2 of exp * con -> exp * con
adamc@241 291
adamc@170 292 | branch of pat * exp
adamc@170 293 | branchs of (pat * exp) list
adamc@170 294 | pat of pat
adamc@170 295 | pterm of pat
adamc@174 296 | rpat of (string * pat) list * bool
adamc@195 297 | ptuple of pat list
adamc@170 298
adamc@104 299 | attrs of (con * exp) list
adamc@104 300 | attr of con * exp
adamc@104 301 | attrv of exp
adamc@104 302
adamc@204 303 | query of exp
adamc@226 304 | query1 of exp
adamc@204 305 | tables of (con * exp) list
adamc@204 306 | tname of con
adamc@705 307 | tnameW of con * con
adamc@705 308 | tnames of (con * con) * (con * con) list
adamc@705 309 | tnames' of (con * con) * (con * con) list
adamc@204 310 | table of con * exp
adamc@207 311 | tident of con
adamc@207 312 | fident of con
adamc@207 313 | seli of select_item
adamc@207 314 | selis of select_item list
adamc@207 315 | select of select
adamc@209 316 | sqlexp of exp
adamc@209 317 | wopt of exp
adamc@226 318 | groupi of group_item
adamc@226 319 | groupis of group_item list
adamc@226 320 | gopt of group_item list option
adamc@227 321 | hopt of exp
adamc@230 322 | obopt of exp
adamc@268 323 | obitem of exp * exp
adamc@230 324 | obexps of exp
adamc@268 325 | diropt of exp
adamc@231 326 | lopt of exp
adamc@232 327 | ofopt of exp
adamc@231 328 | sqlint of exp
adamc@236 329 | sqlagg of string
adamc@207 330
adamc@302 331 | texp of exp
adamc@302 332 | fields of con list
adamc@302 333 | sqlexps of exp list
adamc@303 334 | fsets of (con * exp) list
adamc@310 335 | enterDml of unit
adamc@310 336 | leaveDml of unit
adamc@302 337
adamc@204 338
adamc@1 339 %verbose (* print summary of errors *)
adamc@1 340 %pos int (* positions *)
adamc@1 341 %start file
adamc@1 342 %pure
adamc@1 343 %eop EOF
adamc@1 344 %noshift EOF
adamc@1 345
adamc@244 346 %name Urweb
adamc@1 347
adamc@623 348 %right KARROW
adamc@623 349 %nonassoc DKARROW
adamc@243 350 %right SEMI
adamc@243 351 %nonassoc LARROW
adamc@195 352 %nonassoc IF THEN ELSE
adamc@1 353 %nonassoc DARROW
adamc@1 354 %nonassoc COLON
adamc@6 355 %nonassoc DCOLON TCOLON
adamc@229 356 %left UNION INTERSECT EXCEPT
adamc@1 357 %right COMMA
adamc@220 358 %right OR
adamc@220 359 %right CAND
adamc@470 360 %nonassoc EQ NE LT LE GT GE IS
adamc@243 361 %right ARROW
adamc@674 362 %right CARET PLUSPLUS MINUSMINUS MINUSMINUSMINUS
adamc@389 363 %left PLUS MINUS
adamc@389 364 %left STAR DIVIDE MOD
adamc@220 365 %left NOT
adamc@84 366 %nonassoc TWIDDLE
adamc@1 367 %nonassoc DOLLAR
adamc@1 368 %left DOT
adamc@221 369 %nonassoc LBRACE RBRACE
adamc@1 370
adamc@1 371 %%
adamc@1 372
adamc@1 373 file : decls (decls)
adamc@54 374 | SIG sgis ([(DSgn ("?", (SgnConst sgis, s (SIGleft, sgisright))),
adamc@54 375 s (SIGleft, sgisright))])
adamc@1 376
adamc@1 377 decls : ([])
adamc@325 378 | decl decls (decl @ decls)
adamc@1 379
adamc@240 380 decl : CON SYMBOL cargl2 kopt EQ cexp (let
adamc@240 381 val loc = s (CONleft, cexpright)
adamc@240 382
adamc@240 383 val k = Option.getOpt (kopt, (KWild, loc))
adamc@240 384 val (c, k) = cargl2 (cexp, k)
adamc@240 385 in
adamc@325 386 [(DCon (SYMBOL, SOME k, c), loc)]
adamc@240 387 end)
adamc@325 388 | LTYPE SYMBOL EQ cexp ([(DCon (SYMBOL, SOME (KType, s (LTYPEleft, cexpright)), cexp),
adamc@325 389 s (LTYPEleft, cexpright))])
adamc@325 390 | DATATYPE SYMBOL dargs EQ barOpt dcons([(DDatatype (SYMBOL, dargs, dcons), s (DATATYPEleft, dconsright))])
adamc@191 391 | DATATYPE SYMBOL dargs EQ DATATYPE CSYMBOL DOT path
adamc@191 392 (case dargs of
adamc@325 393 [] => [(DDatatypeImp (SYMBOL, CSYMBOL :: #1 path, #2 path), s (DATATYPEleft, pathright))]
adamc@191 394 | _ => raise Fail "Arguments specified for imported datatype")
adamc@325 395 | VAL vali ([(DVal vali, s (VALleft, valiright))])
adamc@325 396 | VAL REC valis ([(DValRec valis, s (VALleft, valisright))])
adamc@325 397 | FUN valis ([(DValRec valis, s (FUNleft, valisright))])
adamc@1 398
adamc@325 399 | SIGNATURE CSYMBOL EQ sgn ([(DSgn (CSYMBOL, sgn), s (SIGNATUREleft, sgnright))])
adamc@325 400 | STRUCTURE CSYMBOL EQ str ([(DStr (CSYMBOL, NONE, str), s (STRUCTUREleft, strright))])
adamc@325 401 | STRUCTURE CSYMBOL COLON sgn EQ str ([(DStr (CSYMBOL, SOME sgn, str), s (STRUCTUREleft, strright))])
adamc@42 402 | FUNCTOR CSYMBOL LPAREN CSYMBOL COLON sgn RPAREN EQ str
adamc@325 403 ([(DStr (CSYMBOL1, NONE,
adamc@325 404 (StrFun (CSYMBOL2, sgn1, NONE, str), s (FUNCTORleft, strright))),
adamc@325 405 s (FUNCTORleft, strright))])
adamc@42 406 | FUNCTOR CSYMBOL LPAREN CSYMBOL COLON sgn RPAREN COLON sgn EQ str
adamc@325 407 ([(DStr (CSYMBOL1, NONE,
adamc@325 408 (StrFun (CSYMBOL2, sgn1, SOME sgn2, str), s (FUNCTORleft, strright))),
adamc@325 409 s (FUNCTORleft, strright))])
adamc@325 410 | EXTERN STRUCTURE CSYMBOL COLON sgn ([(DFfiStr (CSYMBOL, sgn), s (EXTERNleft, sgnright))])
adamc@61 411 | OPEN mpath (case mpath of
adamc@61 412 [] => raise Fail "Impossible mpath parse [1]"
adamc@325 413 | m :: ms => [(DOpen (m, ms), s (OPENleft, mpathright))])
adamc@325 414 | OPEN mpath LPAREN str RPAREN (let
adamc@325 415 val loc = s (OPENleft, RPARENright)
adamc@325 416
adamc@325 417 val m = case mpath of
adamc@325 418 [] => raise Fail "Impossible mpath parse [4]"
adamc@325 419 | m :: ms =>
adamc@325 420 foldl (fn (m, str) => (StrProj (str, m), loc))
adamc@325 421 (StrVar m, loc) ms
adamc@325 422 in
adamc@325 423 [(DStr ("anon", NONE, (StrApp (m, str), loc)), loc),
adamc@325 424 (DOpen ("anon", []), loc)]
adamc@325 425 end)
adamc@88 426 | OPEN CONSTRAINTS mpath (case mpath of
adamc@88 427 [] => raise Fail "Impossible mpath parse [3]"
adamc@325 428 | m :: ms => [(DOpenConstraints (m, ms), s (OPENleft, mpathright))])
adamc@325 429 | CONSTRAINT cterm TWIDDLE cterm ([(DConstraint (cterm1, cterm2), s (CONSTRAINTleft, ctermright))])
adamc@325 430 | EXPORT spath ([(DExport spath, s (EXPORTleft, spathright))])
adamc@707 431 | TABLE SYMBOL COLON cterm pkopt commaOpt cstopt([(DTable (SYMBOL, entable cterm, pkopt, cstopt),
adamc@707 432 s (TABLEleft, cstoptright))])
adamc@338 433 | SEQUENCE SYMBOL ([(DSequence SYMBOL, s (SEQUENCEleft, SYMBOLright))])
adamc@563 434 | CLASS SYMBOL EQ cexp (let
adamc@563 435 val loc = s (CLASSleft, cexpright)
adamc@563 436 in
adamc@563 437 [(DClass (SYMBOL, (KWild, loc), cexp), loc)]
adamc@563 438 end)
adamc@563 439 | CLASS SYMBOL DCOLON kind EQ cexp ([(DClass (SYMBOL, kind, cexp), s (CLASSleft, cexpright))])
adamc@211 440 | CLASS SYMBOL SYMBOL EQ cexp (let
adamc@211 441 val loc = s (CLASSleft, cexpright)
adamc@563 442 val k = (KWild, loc)
adamc@211 443 val c = (CAbs (SYMBOL2, SOME k, cexp), loc)
adamc@211 444 in
adamc@563 445 [(DClass (SYMBOL1, k, c), s (CLASSleft, cexpright))]
adamc@563 446 end)
adamc@563 447 | CLASS SYMBOL LPAREN SYMBOL DCOLON kind RPAREN EQ cexp (let
adamc@563 448 val loc = s (CLASSleft, cexpright)
adamc@563 449 val c = (CAbs (SYMBOL2, SOME kind, cexp), loc)
adamc@563 450 in
adamc@563 451 [(DClass (SYMBOL1, kind, c), s (CLASSleft, cexpright))]
adamc@211 452 end)
adamc@459 453 | COOKIE SYMBOL COLON cexp ([(DCookie (SYMBOL, cexp), s (COOKIEleft, cexpright))])
adamc@30 454
adamc@240 455 kopt : (NONE)
adamc@240 456 | DCOLON kind (SOME kind)
adamc@240 457
adamc@191 458 dargs : ([])
adamc@191 459 | SYMBOL dargs (SYMBOL :: dargs)
adamc@191 460
adamc@156 461 barOpt : ()
adamc@156 462 | BAR ()
adamc@156 463
adamc@156 464 dcons : dcon ([dcon])
adamc@156 465 | dcon BAR dcons (dcon :: dcons)
adamc@156 466
adamc@156 467 dcon : CSYMBOL (CSYMBOL, NONE)
adamc@156 468 | CSYMBOL OF cexp (CSYMBOL, SOME cexp)
adamc@156 469
adamc@242 470 vali : SYMBOL eargl2 copt EQ eexp (let
adamc@242 471 val loc = s (SYMBOLleft, eexpright)
adamc@242 472 val t = Option.getOpt (copt, (CWild (KType, loc), loc))
adamc@242 473
adamc@242 474 val (e, t) = eargl2 (eexp, t)
adamc@242 475 in
adamc@242 476 (SYMBOL, SOME t, e)
adamc@242 477 end)
adamc@242 478
adamc@242 479 copt : (NONE)
adamc@242 480 | COLON cexp (SOME cexp)
adamc@123 481
adamc@704 482 cstopt : (EVar (["Basis"], "no_constraint", Infer), dummy)
adamc@704 483 | csts (csts)
adamc@704 484
adamc@704 485 csts : CCONSTRAINT tname cst (let
adamc@704 486 val loc = s (CCONSTRAINTleft, cstright)
adamc@704 487
adamc@704 488 val e = (EVar (["Basis"], "one_constraint", Infer), loc)
adamc@704 489 val e = (ECApp (e, tname), loc)
adamc@704 490 in
adamc@704 491 (EApp (e, cst), loc)
adamc@704 492 end)
adamc@704 493 | csts COMMA csts (let
adamc@704 494 val loc = s (csts1left, csts2right)
adamc@704 495
adamc@704 496 val e = (EVar (["Basis"], "join_constraints", Infer), loc)
adamc@704 497 val e = (EApp (e, csts1), loc)
adamc@704 498 in
adamc@704 499 (EApp (e, csts2), loc)
adamc@704 500 end)
adamc@704 501 | LBRACE LBRACE eexp RBRACE RBRACE (eexp)
adamc@704 502
adamc@704 503 cst : UNIQUE tnames (let
adamc@704 504 val loc = s (UNIQUEleft, tnamesright)
adamc@704 505
adamc@704 506 val e = (EVar (["Basis"], "unique", Infer), loc)
adamc@705 507 val e = (ECApp (e, #1 (#1 tnames)), loc)
adamc@705 508 val e = (ECApp (e, (CRecord (#2 tnames), loc)), loc)
adamc@705 509 val e = (EDisjointApp e, loc)
adamc@704 510 in
adamc@704 511 (EDisjointApp e, loc)
adamc@704 512 end)
adamc@709 513
adamc@709 514 | FOREIGN KEY tnames REFERENCES texp LPAREN tnames' RPAREN pmodes
adamc@709 515 (let
adamc@709 516 val loc = s (FOREIGNleft, pmodesright)
adamc@709 517
adamc@709 518 val mat = ListPair.foldrEq
adamc@709 519 (fn ((nm1, _), (nm2, _), mat) =>
adamc@709 520 let
adamc@709 521 val e = (EVar (["Basis"], "mat_cons", Infer), loc)
adamc@709 522 val e = (ECApp (e, nm1), loc)
adamc@709 523 val e = (ECApp (e, nm2), loc)
adamc@709 524 val e = (EDisjointApp e, loc)
adamc@709 525 val e = (EDisjointApp e, loc)
adamc@709 526 in
adamc@709 527 (EApp (e, mat), loc)
adamc@709 528 end)
adamc@709 529 (EVar (["Basis"], "mat_nil", Infer), loc)
adamc@709 530 (#1 tnames :: #2 tnames, #1 tnames' :: #2 tnames')
adamc@709 531
adamc@709 532 fun findMode mode =
adamc@709 533 let
adamc@709 534 fun findMode' pmodes =
adamc@709 535 case pmodes of
adamc@709 536 [] => (EVar (["Basis"], "no_action", Infer), loc)
adamc@709 537 | (mode', rule) :: pmodes' =>
adamc@709 538 if mode' = mode then
adamc@709 539 (if List.exists (fn (mode', _) => mode' = mode)
adamc@709 540 pmodes' then
adamc@709 541 ErrorMsg.errorAt loc "Duplicate propagation rule"
adamc@709 542 else
adamc@709 543 ();
adamc@709 544 rule)
adamc@709 545 else
adamc@709 546 findMode' pmodes'
adamc@709 547 in
adamc@709 548 findMode' pmodes
adamc@709 549 end
adamc@709 550
adamc@709 551 val e = (EVar (["Basis"], "foreign_key", Infer), loc)
adamc@709 552 val e = (EApp (e, mat), loc)
adamc@709 553 val e = (EApp (e, texp), loc)
adamc@709 554 in
adamc@709 555 (EApp (e, (ERecord [((CName "OnDelete", loc),
adamc@709 556 findMode Delete),
adamc@709 557 ((CName "OnUpdate", loc),
adamc@709 558 findMode Update)], loc)), loc)
adamc@709 559 end)
adamc@709 560
adamc@704 561 | LBRACE eexp RBRACE (eexp)
adamc@704 562
adamc@704 563 tnameW : tname (let
adamc@704 564 val loc = s (tnameleft, tnameright)
adamc@704 565 in
adamc@704 566 (tname, (CWild (KType, loc), loc))
adamc@704 567 end)
adamc@704 568
adamc@705 569 tnames : tnameW (tnameW, [])
adamc@705 570 | LPAREN tnames' RPAREN (tnames')
adamc@704 571
adamc@705 572 tnames': tnameW (tnameW, [])
adamc@705 573 | tnameW COMMA tnames' (#1 tnames', tnameW :: #2 tnames')
adamc@704 574
adamc@709 575 pmode : ON pkind prule (pkind, prule)
adamc@709 576
adamc@709 577 pkind : DELETE (Delete)
adamc@709 578 | UPDATE (Update)
adamc@709 579
adamc@709 580 prule : NO ACTION (EVar (["Basis"], "no_action", Infer), s (NOleft, ACTIONright))
adamc@709 581 | RESTRICT (EVar (["Basis"], "restrict", Infer), s (RESTRICTleft, RESTRICTright))
adamc@709 582 | CASCADE (EVar (["Basis"], "cascade", Infer), s (CASCADEleft, CASCADEright))
adamc@709 583 | SET NULL (EVar (["Basis"], "set_null", Infer), s (SETleft, NULLright))
adamc@709 584
adamc@709 585 pmodes : ([])
adamc@709 586 | pmode pmodes (pmode :: pmodes)
adamc@709 587
adamc@707 588 commaOpt: ()
adamc@707 589 | COMMA ()
adamc@707 590
adamc@707 591 pkopt : (EVar (["Basis"], "no_primary_key", Infer), ErrorMsg.dummySpan)
adamc@707 592 | PRIMARY KEY tnames (let
adamc@707 593 val loc = s (PRIMARYleft, tnamesright)
adamc@707 594
adamc@707 595 val e = (EVar (["Basis"], "primary_key", Infer), loc)
adamc@707 596 val e = (ECApp (e, #1 (#1 tnames)), loc)
adamc@707 597 val e = (ECApp (e, (CRecord (#2 tnames), loc)), loc)
adamc@707 598 val e = (EDisjointApp e, loc)
adamc@707 599 val e = (EDisjointApp e, loc)
adamc@707 600
adamc@707 601 val witness = map (fn (c, _) =>
adamc@707 602 (c, (EWild, loc)))
adamc@707 603 (#1 tnames :: #2 tnames)
adamc@707 604 val witness = (ERecord witness, loc)
adamc@707 605 in
adamc@707 606 (EApp (e, witness), loc)
adamc@707 607 end)
adamc@707 608
adamc@123 609 valis : vali ([vali])
adamc@123 610 | vali AND valis (vali :: valis)
adamc@123 611
adamc@42 612 sgn : sgntm (sgntm)
adamc@40 613 | FUNCTOR LPAREN CSYMBOL COLON sgn RPAREN COLON sgn
adamc@40 614 (SgnFun (CSYMBOL, sgn1, sgn2), s (FUNCTORleft, sgn2right))
adamc@30 615
adamc@42 616 sgntm : SIG sgis END (SgnConst sgis, s (SIGleft, ENDright))
adamc@59 617 | mpath (case mpath of
adamc@61 618 [] => raise Fail "Impossible mpath parse [2]"
adamc@59 619 | [x] => SgnVar x
adamc@59 620 | m :: ms => SgnProj (m,
adamc@59 621 List.take (ms, length ms - 1),
adamc@59 622 List.nth (ms, length ms - 1)),
adamc@59 623 s (mpathleft, mpathright))
adamc@42 624 | sgntm WHERE CON SYMBOL EQ cexp (SgnWhere (sgntm, SYMBOL, cexp), s (sgntmleft, cexpright))
adamc@42 625 | sgntm WHERE LTYPE SYMBOL EQ cexp(SgnWhere (sgntm, SYMBOL, cexp), s (sgntmleft, cexpright))
adamc@42 626 | LPAREN sgn RPAREN (sgn)
adamc@42 627
adamc@706 628 sgi : CON SYMBOL DCOLON kind ((SgiConAbs (SYMBOL, kind), s (CONleft, kindright)))
adamc@706 629 | LTYPE SYMBOL ((SgiConAbs (SYMBOL, (KType, s (LTYPEleft, SYMBOLright))),
adamc@706 630 s (LTYPEleft, SYMBOLright)))
adamc@706 631 | CON SYMBOL EQ cexp ((SgiCon (SYMBOL, NONE, cexp), s (CONleft, cexpright)))
adamc@706 632 | CON SYMBOL DCOLON kind EQ cexp ((SgiCon (SYMBOL, SOME kind, cexp), s (CONleft, cexpright)))
adamc@706 633 | LTYPE SYMBOL EQ cexp ((SgiCon (SYMBOL, SOME (KType, s (LTYPEleft, cexpright)), cexp),
adamc@706 634 s (LTYPEleft, cexpright)))
adamc@706 635 | DATATYPE SYMBOL dargs EQ barOpt dcons((SgiDatatype (SYMBOL, dargs, dcons), s (DATATYPEleft, dconsright)))
adamc@191 636 | DATATYPE SYMBOL dargs EQ DATATYPE CSYMBOL DOT path
adamc@191 637 (case dargs of
adamc@191 638 [] => (SgiDatatypeImp (SYMBOL, CSYMBOL :: #1 path, #2 path), s (DATATYPEleft, pathright))
adamc@191 639 | _ => raise Fail "Arguments specified for imported datatype")
adamc@706 640 | VAL SYMBOL COLON cexp ((SgiVal (SYMBOL, cexp), s (VALleft, cexpright)))
adamc@30 641
adamc@706 642 | STRUCTURE CSYMBOL COLON sgn ((SgiStr (CSYMBOL, sgn), s (STRUCTUREleft, sgnright)))
adamc@706 643 | SIGNATURE CSYMBOL EQ sgn ((SgiSgn (CSYMBOL, sgn), s (SIGNATUREleft, sgnright)))
adamc@42 644 | FUNCTOR CSYMBOL LPAREN CSYMBOL COLON sgn RPAREN COLON sgn
adamc@706 645 ((SgiStr (CSYMBOL1,
adamc@706 646 (SgnFun (CSYMBOL2, sgn1, sgn2), s (FUNCTORleft, sgn2right))),
adamc@706 647 s (FUNCTORleft, sgn2right)))
adamc@706 648 | INCLUDE sgn ((SgiInclude sgn, s (INCLUDEleft, sgnright)))
adamc@706 649 | CONSTRAINT cterm TWIDDLE cterm ((SgiConstraint (cterm1, cterm2), s (CONSTRAINTleft, ctermright)))
adamc@707 650 | TABLE SYMBOL COLON cterm pkopt commaOpt cstopt (let
adamc@707 651 val loc = s (TABLEleft, ctermright)
adamc@707 652 in
adamc@707 653 (SgiTable (SYMBOL, entable cterm, pkopt, cstopt), loc)
adamc@707 654 end)
adamc@460 655 | SEQUENCE SYMBOL (let
adamc@460 656 val loc = s (SEQUENCEleft, SYMBOLright)
adamc@460 657 val t = (CVar (["Basis"], "sql_sequence"), loc)
adamc@460 658 in
adamc@460 659 (SgiVal (SYMBOL, t), loc)
adamc@460 660 end)
adamc@563 661 | CLASS SYMBOL (let
adamc@563 662 val loc = s (CLASSleft, SYMBOLright)
adamc@711 663 val k = (KArrow ((KType, loc), (KType, loc)), loc)
adamc@563 664 in
adamc@711 665 (SgiClassAbs (SYMBOL, k), loc)
adamc@563 666 end)
adamc@563 667 | CLASS SYMBOL DCOLON kind (let
adamc@563 668 val loc = s (CLASSleft, kindright)
adamc@563 669 in
adamc@563 670 (SgiClassAbs (SYMBOL, kind), loc)
adamc@563 671 end)
adamc@563 672 | CLASS SYMBOL EQ cexp (let
adamc@563 673 val loc = s (CLASSleft, cexpright)
adamc@563 674 in
adamc@563 675 (SgiClass (SYMBOL, (KWild, loc), cexp), loc)
adamc@563 676 end)
adamc@563 677 | CLASS SYMBOL DCOLON kind EQ cexp (let
adamc@563 678 val loc = s (CLASSleft, cexpright)
adamc@563 679 in
adamc@563 680 (SgiClass (SYMBOL, kind, cexp), loc)
adamc@563 681 end)
adamc@211 682 | CLASS SYMBOL SYMBOL EQ cexp (let
adamc@211 683 val loc = s (CLASSleft, cexpright)
adamc@563 684 val k = (KWild, loc)
adamc@211 685 val c = (CAbs (SYMBOL2, SOME k, cexp), loc)
adamc@211 686 in
adamc@563 687 (SgiClass (SYMBOL1, k, c), s (CLASSleft, cexpright))
adamc@563 688 end)
adamc@563 689 | CLASS SYMBOL LPAREN SYMBOL DCOLON kind RPAREN EQ cexp (let
adamc@563 690 val loc = s (CLASSleft, cexpright)
adamc@563 691 val c = (CAbs (SYMBOL2, SOME kind, cexp), loc)
adamc@563 692 in
adamc@563 693 (SgiClass (SYMBOL1, kind, c), s (CLASSleft, cexpright))
adamc@211 694 end)
adamc@460 695 | COOKIE SYMBOL COLON cexp (let
adamc@460 696 val loc = s (COOKIEleft, cexpright)
adamc@460 697 val t = (CApp ((CVar (["Basis"], "http_cookie"), loc),
adamc@460 698 entable cexp), loc)
adamc@460 699 in
adamc@460 700 (SgiVal (SYMBOL, t), loc)
adamc@460 701 end)
adamc@30 702
adamc@30 703 sgis : ([])
adamc@30 704 | sgi sgis (sgi :: sgis)
adamc@30 705
adamc@30 706 str : STRUCT decls END (StrConst decls, s (STRUCTleft, ENDright))
adamc@34 707 | spath (spath)
adamc@40 708 | FUNCTOR LPAREN CSYMBOL COLON sgn RPAREN DARROW str
adamc@40 709 (StrFun (CSYMBOL, sgn, NONE, str), s (FUNCTORleft, strright))
adamc@40 710 | FUNCTOR LPAREN CSYMBOL COLON sgn RPAREN COLON sgn DARROW str
adamc@40 711 (StrFun (CSYMBOL, sgn1, SOME sgn2, str), s (FUNCTORleft, strright))
adamc@44 712 | spath LPAREN str RPAREN (StrApp (spath, str), s (spathleft, RPARENright))
adamc@34 713
adamc@34 714 spath : CSYMBOL (StrVar CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
adamc@34 715 | spath DOT CSYMBOL (StrProj (spath, CSYMBOL), s (spathleft, CSYMBOLright))
adamc@30 716
adamc@1 717 kind : TYPE (KType, s (TYPEleft, TYPEright))
adamc@1 718 | NAME (KName, s (NAMEleft, NAMEright))
adamc@1 719 | LBRACE kind RBRACE (KRecord kind, s (LBRACEleft, RBRACEright))
adamc@1 720 | kind ARROW kind (KArrow (kind1, kind2), s (kind1left, kind2right))
adamc@1 721 | LPAREN kind RPAREN (#1 kind, s (LPARENleft, RPARENright))
adamc@82 722 | KUNIT (KUnit, s (KUNITleft, KUNITright))
adamc@18 723 | UNDERUNDER (KWild, s (UNDERUNDERleft, UNDERUNDERright))
adamc@207 724 | LPAREN ktuple RPAREN (KTuple ktuple, s (LPARENleft, RPARENright))
adamc@623 725 | CSYMBOL (KVar CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
adamc@623 726 | CSYMBOL KARROW kind (KFun (CSYMBOL, kind), s (CSYMBOLleft, kindright))
adamc@207 727
adamc@207 728 ktuple : kind STAR kind ([kind1, kind2])
adamc@207 729 | kind STAR ktuple (kind :: ktuple)
adamc@1 730
adamc@1 731 capps : cterm (cterm)
adamc@1 732 | capps cterm (CApp (capps, cterm), s (cappsleft, ctermright))
adamc@1 733
adamc@1 734 cexp : capps (capps)
adamc@1 735 | cexp ARROW cexp (TFun (cexp1, cexp2), s (cexp1left, cexp2right))
adamc@15 736 | SYMBOL kcolon kind ARROW cexp (TCFun (kcolon, SYMBOL, kind, cexp), s (SYMBOLleft, cexpright))
adamc@623 737 | CSYMBOL KARROW cexp (TKFun (CSYMBOL, cexp), s (CSYMBOLleft, cexpright))
adamc@1 738
adamc@1 739 | cexp PLUSPLUS cexp (CConcat (cexp1, cexp2), s (cexp1left, cexp1right))
adamc@1 740
adamc@239 741 | FN cargs DARROW cexp (#1 (cargs (cexp, (KWild, s (FNleft, cexpright)))))
adamc@628 742 | LBRACK cexp TWIDDLE cexp RBRACK DARROW cexp (TDisjoint (cexp1, cexp2, cexp3), s (LBRACKleft, cexp3right))
adamc@623 743 | CSYMBOL DKARROW cexp (CKAbs (CSYMBOL, cexp), s (CSYMBOLleft, cexpright))
adamc@1 744
adamc@8 745 | LPAREN cexp RPAREN DCOLON kind (CAnnot (cexp, kind), s (LPARENleft, kindright))
adamc@6 746
adamc@18 747 | UNDER DCOLON kind (CWild kind, s (UNDERleft, UNDERright))
adamc@195 748 | ctuple (let
adamc@195 749 val loc = s (ctupleleft, ctupleright)
adamc@195 750 in
adamc@195 751 (TRecord (CRecord (ListUtil.mapi (fn (i, c) =>
adamc@195 752 ((CName (Int.toString (i + 1)), loc),
adamc@195 753 c)) ctuple),
adamc@195 754 loc), loc)
adamc@195 755 end)
adamc@18 756
adamc@1 757 kcolon : DCOLON (Explicit)
adamc@1 758 | TCOLON (Implicit)
adamc@1 759
adamc@239 760 cargs : carg (carg)
adamc@239 761 | cargl (cargl)
adamc@239 762
adamc@239 763 cargl : cargp cargp (cargp1 o cargp2)
adamc@239 764 | cargp cargl (cargp o cargl)
adamc@239 765
adamc@240 766 cargl2 : (fn x => x)
adamc@240 767 | cargp cargl2 (cargp o cargl2)
adamc@240 768
adamc@241 769 carg : SYMBOL DCOLON kind (fn (c, k) =>
adamc@239 770 let
adamc@239 771 val loc = s (SYMBOLleft, kindright)
adamc@239 772 in
adamc@239 773 ((CAbs (SYMBOL, SOME kind, c), loc),
adamc@239 774 (KArrow (kind, k), loc))
adamc@239 775 end)
adamc@329 776 | UNDER DCOLON kind (fn (c, k) =>
adamc@329 777 let
adamc@329 778 val loc = s (UNDERleft, kindright)
adamc@329 779 in
adamc@329 780 ((CAbs ("_", SOME kind, c), loc),
adamc@329 781 (KArrow (kind, k), loc))
adamc@329 782 end)
adamc@241 783 | cargp (cargp)
adamc@239 784
adamc@239 785 cargp : SYMBOL (fn (c, k) =>
adamc@239 786 let
adamc@239 787 val loc = s (SYMBOLleft, SYMBOLright)
adamc@239 788 in
adamc@239 789 ((CAbs (SYMBOL, NONE, c), loc),
adamc@239 790 (KArrow ((KWild, loc), k), loc))
adamc@239 791 end)
adamc@329 792 | UNDER (fn (c, k) =>
adamc@329 793 let
adamc@329 794 val loc = s (UNDERleft, UNDERright)
adamc@329 795 in
adamc@329 796 ((CAbs ("_", NONE, c), loc),
adamc@329 797 (KArrow ((KWild, loc), k), loc))
adamc@329 798 end)
adamc@239 799 | LPAREN SYMBOL DCOLON kind RPAREN (fn (c, k) =>
adamc@239 800 let
adamc@239 801 val loc = s (LPARENleft, RPARENright)
adamc@239 802 in
adamc@239 803 ((CAbs (SYMBOL, SOME kind, c), loc),
adamc@239 804 (KArrow (kind, k), loc))
adamc@239 805 end)
adamc@628 806
adamc@239 807
adamc@34 808 path : SYMBOL ([], SYMBOL)
adamc@34 809 | CSYMBOL DOT path (let val (ms, x) = path in (CSYMBOL :: ms, x) end)
adamc@34 810
adamc@156 811 cpath : CSYMBOL ([], CSYMBOL)
adamc@156 812 | CSYMBOL DOT cpath (let val (ms, x) = cpath in (CSYMBOL :: ms, x) end)
adamc@156 813
adamc@59 814 mpath : CSYMBOL ([CSYMBOL])
adamc@59 815 | CSYMBOL DOT mpath (CSYMBOL :: mpath)
adamc@59 816
adamc@1 817 cterm : LPAREN cexp RPAREN (#1 cexp, s (LPARENleft, RPARENright))
adamc@1 818 | LBRACK rcon RBRACK (CRecord rcon, s (LBRACKleft, RBRACKright))
adamc@83 819 | LBRACK rconn RBRACK (CRecord rconn, s (LBRACKleft, RBRACKright))
adamc@1 820 | LBRACE rcone RBRACE (TRecord (CRecord rcone, s (LBRACEleft, RBRACEright)),
adamc@1 821 s (LBRACEleft, RBRACEright))
adamc@1 822 | DOLLAR cterm (TRecord cterm, s (DOLLARleft, ctermright))
adamc@1 823 | HASH CSYMBOL (CName CSYMBOL, s (HASHleft, CSYMBOLright))
adamc@195 824 | HASH INT (CName (Int64.toString INT), s (HASHleft, INTright))
adamc@1 825
adamc@34 826 | path (CVar path, s (pathleft, pathright))
adamc@207 827 | path DOT INT (CProj ((CVar path, s (pathleft, pathright)), Int64.toInt INT),
adamc@207 828 s (pathleft, INTright))
adamc@18 829 | UNDER (CWild (KWild, s (UNDERleft, UNDERright)), s (UNDERleft, UNDERright))
adamc@621 830 | MAP (CMap, s (MAPleft, MAPright))
adamc@82 831 | UNIT (CUnit, s (UNITleft, UNITright))
adamc@207 832 | LPAREN ctuplev RPAREN (CTuple ctuplev, s (LPARENleft, RPARENright))
adamc@207 833
adamc@207 834 ctuplev: cexp COMMA cexp ([cexp1, cexp2])
adamc@207 835 | cexp COMMA ctuplev (cexp :: ctuplev)
adamc@1 836
adamc@196 837 ctuple : capps STAR capps ([capps1, capps2])
adamc@196 838 | capps STAR ctuple (capps :: ctuple)
adamc@195 839
adamc@1 840 rcon : ([])
adamc@1 841 | ident EQ cexp ([(ident, cexp)])
adamc@1 842 | ident EQ cexp COMMA rcon ((ident, cexp) :: rcon)
adamc@1 843
adamc@83 844 rconn : ident ([(ident, (CUnit, s (identleft, identright)))])
adamc@83 845 | ident COMMA rconn ((ident, (CUnit, s (identleft, identright))) :: rconn)
adamc@83 846
adamc@1 847 rcone : ([])
adamc@1 848 | ident COLON cexp ([(ident, cexp)])
adamc@1 849 | ident COLON cexp COMMA rcone ((ident, cexp) :: rcone)
adamc@1 850
adamc@1 851 ident : CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
adamc@195 852 | INT (CName (Int64.toString INT), s (INTleft, INTright))
adamc@200 853 | SYMBOL (CVar ([], SYMBOL), s (SYMBOLleft, SYMBOLright))
adamc@8 854
adamc@8 855 eapps : eterm (eterm)
adamc@8 856 | eapps eterm (EApp (eapps, eterm), s (eappsleft, etermright))
adamc@8 857 | eapps LBRACK cexp RBRACK (ECApp (eapps, cexp), s (eappsleft, RBRACKright))
adamc@629 858 | eapps BANG (EDisjointApp eapps, s (eappsleft, BANGright))
adamc@8 859
adamc@8 860 eexp : eapps (eapps)
adamc@241 861 | FN eargs DARROW eexp (let
adamc@93 862 val loc = s (FNleft, eexpright)
adamc@93 863 in
adamc@241 864 #1 (eargs (eexp, (CWild (KType, loc), loc)))
adamc@93 865 end)
adamc@623 866 | CSYMBOL DKARROW eexp (EKAbs (CSYMBOL, eexp), s (CSYMBOLleft, eexpright))
adamc@196 867 | eexp COLON cexp (EAnnot (eexp, cexp), s (eexpleft, cexpright))
adamc@149 868 | eexp MINUSMINUS cexp (ECut (eexp, cexp), s (eexpleft, cexpright))
adamc@493 869 | eexp MINUSMINUSMINUS cexp (ECutMulti (eexp, cexp), s (eexpleft, cexpright))
adamc@170 870 | CASE eexp OF barOpt branch branchs (ECase (eexp, branch :: branchs), s (CASEleft, branchsright))
adamc@190 871 | IF eexp THEN eexp ELSE eexp (let
adamc@190 872 val loc = s (IFleft, eexp3right)
adamc@190 873 in
adamc@190 874 (ECase (eexp1, [((PCon (["Basis"], "True", NONE), loc), eexp2),
adamc@190 875 ((PCon (["Basis"], "False", NONE), loc), eexp3)]), loc)
adamc@190 876 end)
adamc@434 877 | bind SEMI eexp (let
adamc@434 878 val loc = s (bindleft, eexpright)
adamc@434 879 val (v, to, e1) = bind
adamc@403 880 val e = (EVar (["Basis"], "bind", Infer), loc)
adamc@434 881 val e = (EApp (e, e1), loc)
adamc@243 882 in
adamc@434 883 (EApp (e, (EAbs (v, to, eexp), loc)), loc)
adamc@299 884 end)
adamc@256 885 | eexp EQ eexp (native_op ("eq", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@257 886 | eexp NE eexp (native_op ("ne", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@389 887 | MINUS eterm (native_unop ("neg", eterm, s (MINUSleft, etermright)))
adamc@389 888 | eexp PLUS eexp (native_op ("plus", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@389 889 | eexp MINUS eexp (native_op ("minus", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@389 890 | eterm STAR eexp (native_op ("times", eterm, eexp, s (etermleft, eexpright)))
adamc@389 891 | eexp DIVIDE eexp (native_op ("div", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@389 892 | eexp MOD eexp (native_op ("mod", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@391 893
adamc@391 894 | eexp LT eexp (native_op ("lt", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@391 895 | eexp LE eexp (native_op ("le", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@391 896 | eexp GT eexp (native_op ("gt", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@391 897 | eexp GE eexp (native_op ("ge", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@391 898
adamc@445 899 | eexp PLUSPLUS eexp (EConcat (eexp1, eexp2), s (eexp1left, eexp2right))
adamc@8 900
adamc@674 901 | eexp CARET eexp (native_op ("strcat", eexp1, eexp2, s (eexp1left, eexp2right)))
adamc@674 902
adamc@434 903 bind : SYMBOL LARROW eapps (SYMBOL, NONE, eapps)
adamc@434 904 | UNIT LARROW eapps (let
adamc@434 905 val loc = s (UNITleft, eappsright)
adamc@434 906 in
adamc@434 907 ("_", SOME (TRecord (CRecord [], loc), loc), eapps)
adamc@434 908 end)
adamc@434 909 | eapps (let
adamc@434 910 val loc = s (eappsleft, eappsright)
adamc@434 911 in
adamc@434 912 ("_", SOME (TRecord (CRecord [], loc), loc), eapps)
adamc@434 913 end)
adamc@434 914
adamc@241 915 eargs : earg (earg)
adamc@241 916 | eargl (eargl)
adamc@241 917
adamc@241 918 eargl : eargp eargp (eargp1 o eargp2)
adamc@241 919 | eargp eargl (eargp o eargl)
adamc@241 920
adamc@242 921 eargl2 : (fn x => x)
adamc@242 922 | eargp eargl2 (eargp o eargl2)
adamc@242 923
adamc@241 924 earg : SYMBOL kcolon kind (fn (e, t) =>
adamc@241 925 let
adamc@241 926 val loc = s (SYMBOLleft, kindright)
adamc@241 927 in
adamc@241 928 ((ECAbs (kcolon, SYMBOL, kind, e), loc),
adamc@241 929 (TCFun (kcolon, SYMBOL, kind, t), loc))
adamc@241 930 end)
adamc@241 931 | SYMBOL COLON cexp (fn (e, t) =>
adamc@241 932 let
adamc@241 933 val loc = s (SYMBOLleft, cexpright)
adamc@241 934 in
adamc@241 935 ((EAbs (SYMBOL, SOME cexp, e), loc),
adamc@241 936 (TFun (cexp, t), loc))
adamc@241 937 end)
adamc@241 938 | UNDER COLON cexp (fn (e, t) =>
adamc@241 939 let
adamc@241 940 val loc = s (UNDERleft, cexpright)
adamc@241 941 in
adamc@241 942 ((EAbs ("_", SOME cexp, e), loc),
adamc@241 943 (TFun (cexp, t), loc))
adamc@241 944 end)
adamc@241 945 | eargp (eargp)
adamc@241 946
adamc@241 947 eargp : SYMBOL (fn (e, t) =>
adamc@241 948 let
adamc@241 949 val loc = s (SYMBOLleft, SYMBOLright)
adamc@241 950 in
adamc@241 951 ((EAbs (SYMBOL, NONE, e), loc),
adamc@241 952 (TFun ((CWild (KType, loc), loc), t), loc))
adamc@241 953 end)
adamc@241 954 | UNIT (fn (e, t) =>
adamc@241 955 let
adamc@241 956 val loc = s (UNITleft, UNITright)
adamc@241 957 val t' = (TRecord (CRecord [], loc), loc)
adamc@241 958 in
adamc@241 959 ((EAbs ("_", SOME t', e), loc),
adamc@241 960 (TFun (t', t), loc))
adamc@241 961 end)
adamc@241 962 | UNDER (fn (e, t) =>
adamc@241 963 let
adamc@241 964 val loc = s (UNDERleft, UNDERright)
adamc@241 965 in
adamc@241 966 ((EAbs ("_", NONE, e), loc),
adamc@241 967 (TFun ((CWild (KType, loc), loc), t), loc))
adamc@241 968 end)
adamc@241 969 | LPAREN SYMBOL kcolon kind RPAREN(fn (e, t) =>
adamc@241 970 let
adamc@241 971 val loc = s (LPARENleft, RPARENright)
adamc@241 972 in
adamc@241 973 ((ECAbs (kcolon, SYMBOL, kind, e), loc),
adamc@241 974 (TCFun (kcolon, SYMBOL, kind, t), loc))
adamc@241 975 end)
adamc@241 976 | LPAREN SYMBOL COLON cexp RPAREN (fn (e, t) =>
adamc@241 977 let
adamc@241 978 val loc = s (LPARENleft, RPARENright)
adamc@241 979 in
adamc@241 980 ((EAbs (SYMBOL, SOME cexp, e), loc),
adamc@241 981 (TFun (cexp, t), loc))
adamc@241 982 end)
adamc@241 983 | LPAREN UNDER COLON cexp RPAREN (fn (e, t) =>
adamc@241 984 let
adamc@241 985 val loc = s (LPARENleft, RPARENright)
adamc@241 986 in
adamc@241 987 ((EAbs ("_", SOME cexp, e), loc),
adamc@241 988 (TFun (cexp, t), loc))
adamc@241 989 end)
adamc@478 990 | LPAREN cexp TWIDDLE cexp RPAREN (fn (e, t) =>
adamc@354 991 let
adamc@354 992 val loc = s (LPARENleft, RPARENright)
adamc@354 993 in
adamc@478 994 ((EDisjoint (cexp1, cexp2, e), loc),
adamc@628 995 (TDisjoint (cexp1, cexp2, t), loc))
adamc@354 996 end)
adamc@478 997 | LBRACK cexp TWIDDLE cexp RBRACK(fn (e, t) =>
adamc@356 998 let
adamc@356 999 val loc = s (LBRACKleft, RBRACKright)
adamc@356 1000 in
adamc@478 1001 ((EDisjoint (cexp1, cexp2, e), loc),
adamc@628 1002 (TDisjoint (cexp1, cexp2, t), loc))
adamc@356 1003 end)
adamc@623 1004 | CSYMBOL (fn (e, t) =>
adamc@623 1005 let
adamc@623 1006 val loc = s (CSYMBOLleft, CSYMBOLright)
adamc@623 1007 in
adamc@623 1008 ((EKAbs (CSYMBOL, e), loc),
adamc@623 1009 (TKFun (CSYMBOL, t), loc))
adamc@623 1010 end)
adamc@241 1011
adamc@8 1012 eterm : LPAREN eexp RPAREN (#1 eexp, s (LPARENleft, RPARENright))
adamc@195 1013 | LPAREN etuple RPAREN (let
adamc@195 1014 val loc = s (LPARENleft, RPARENright)
adamc@195 1015 in
adamc@195 1016 (ERecord (ListUtil.mapi (fn (i, e) =>
adamc@195 1017 ((CName (Int.toString (i + 1)), loc),
adamc@195 1018 e)) etuple), loc)
adamc@195 1019 end)
adamc@8 1020
adamc@403 1021 | path (EVar (#1 path, #2 path, Infer), s (pathleft, pathright))
adamc@403 1022 | cpath (EVar (#1 cpath, #2 cpath, Infer), s (cpathleft, cpathright))
adamc@403 1023 | AT path (EVar (#1 path, #2 path, TypesOnly), s (ATleft, pathright))
adamc@403 1024 | AT AT path (EVar (#1 path, #2 path, DontInfer), s (AT1left, pathright))
adamc@403 1025 | AT cpath (EVar (#1 cpath, #2 cpath, TypesOnly), s (ATleft, cpathright))
adamc@403 1026 | AT AT cpath (EVar (#1 cpath, #2 cpath, DontInfer), s (AT1left, cpathright))
adamc@12 1027 | LBRACE rexp RBRACE (ERecord rexp, s (LBRACEleft, RBRACEright))
adamc@110 1028 | UNIT (ERecord [], s (UNITleft, UNITright))
adamc@12 1029
adamc@14 1030 | INT (EPrim (Prim.Int INT), s (INTleft, INTright))
adamc@14 1031 | FLOAT (EPrim (Prim.Float FLOAT), s (FLOATleft, FLOATright))
adamc@14 1032 | STRING (EPrim (Prim.String STRING), s (STRINGleft, STRINGright))
adamc@14 1033
adamc@200 1034 | path DOT idents (let
adamc@200 1035 val loc = s (pathleft, identsright)
adamc@200 1036 in
adamc@200 1037 foldl (fn (ident, e) =>
adamc@200 1038 (EField (e, ident), loc))
adamc@403 1039 (EVar (#1 path, #2 path, Infer), s (pathleft, pathright)) idents
adamc@403 1040 end)
adamc@403 1041 | AT path DOT idents (let
adamc@403 1042 val loc = s (ATleft, identsright)
adamc@403 1043 in
adamc@403 1044 foldl (fn (ident, e) =>
adamc@403 1045 (EField (e, ident), loc))
adamc@403 1046 (EVar (#1 path, #2 path, TypesOnly), s (pathleft, pathright)) idents
adamc@403 1047 end)
adamc@403 1048 | AT AT path DOT idents (let
adamc@403 1049 val loc = s (AT1left, identsright)
adamc@403 1050 in
adamc@403 1051 foldl (fn (ident, e) =>
adamc@403 1052 (EField (e, ident), loc))
adamc@403 1053 (EVar (#1 path, #2 path, DontInfer), s (pathleft, pathright)) idents
adamc@200 1054 end)
adamc@71 1055
adamc@360 1056 | XML_BEGIN xml XML_END (let
adamc@360 1057 val loc = s (XML_BEGINleft, XML_ENDright)
adamc@360 1058 in
adamc@360 1059 if XML_BEGIN = "xml" then
adamc@360 1060 ()
adamc@360 1061 else
adamc@360 1062 ErrorMsg.errorAt loc "Initial XML tag pair aren't both tagged \"xml\".";
adamc@360 1063 xml
adamc@360 1064 end)
adamc@360 1065 | XML_BEGIN XML_END (let
adamc@360 1066 val loc = s (XML_BEGINleft, XML_ENDright)
adamc@360 1067 in
adamc@360 1068 if XML_BEGIN = "xml" then
adamc@360 1069 ()
adamc@360 1070 else
adamc@360 1071 ErrorMsg.errorAt loc "Initial XML tag pair aren't both tagged \"xml\".";
adamc@403 1072 (EApp ((EVar (["Basis"], "cdata", Infer), loc),
adamc@360 1073 (EPrim (Prim.String ""), loc)),
adamc@360 1074 loc)
adamc@360 1075 end)
adamc@360 1076 | XML_BEGIN_END (let
adamc@360 1077 val loc = s (XML_BEGIN_ENDleft, XML_BEGIN_ENDright)
adamc@360 1078 in
adamc@360 1079 if XML_BEGIN_END = "xml" then
adamc@360 1080 ()
adamc@360 1081 else
adamc@360 1082 ErrorMsg.errorAt loc "Initial XML tag pair aren't both tagged \"xml\".";
adamc@403 1083 (EApp ((EVar (["Basis"], "cdata", Infer), loc),
adamc@360 1084 (EPrim (Prim.String ""), loc)),
adamc@360 1085 loc)
adamc@360 1086 end)
adamc@302 1087
adamc@204 1088 | LPAREN query RPAREN (query)
adamc@300 1089 | LPAREN CWHERE sqlexp RPAREN (sqlexp)
adamc@339 1090 | LPAREN SQL sqlexp RPAREN (sqlexp)
adamc@302 1091
adamc@302 1092 | LPAREN INSERT INTO texp LPAREN fields RPAREN VALUES LPAREN sqlexps RPAREN RPAREN
adamc@302 1093 (let
adamc@302 1094 val loc = s (LPAREN1left, RPAREN3right)
adamc@302 1095
adamc@403 1096 val e = (EVar (["Basis"], "insert", Infer), loc)
adamc@302 1097 val e = (EApp (e, texp), loc)
adamc@302 1098 in
adamc@302 1099 if length fields <> length sqlexps then
adamc@302 1100 ErrorMsg.errorAt loc "Length mismatch in INSERT field specification"
adamc@302 1101 else
adamc@302 1102 ();
adamc@302 1103 (EApp (e, (ERecord (ListPair.zip (fields, sqlexps)), loc)), loc)
adamc@302 1104 end)
adamc@310 1105 | LPAREN enterDml UPDATE texp SET fsets CWHERE sqlexp leaveDml RPAREN
adamc@303 1106 (let
adamc@303 1107 val loc = s (LPARENleft, RPARENright)
adamc@303 1108
adamc@403 1109 val e = (EVar (["Basis"], "update", Infer), loc)
adamc@342 1110 val e = (ECApp (e, (CWild (KRecord (KType, loc), loc), loc)), loc)
adamc@632 1111 val e = (EDisjointApp e, loc)
adamc@306 1112 val e = (EApp (e, (ERecord fsets, loc)), loc)
adamc@305 1113 val e = (EApp (e, texp), loc)
adamc@303 1114 in
adamc@303 1115 (EApp (e, sqlexp), loc)
adamc@303 1116 end)
adamc@310 1117 | LPAREN enterDml DELETE FROM texp CWHERE sqlexp leaveDml RPAREN
adamc@304 1118 (let
adamc@304 1119 val loc = s (LPARENleft, RPARENright)
adamc@304 1120
adamc@403 1121 val e = (EVar (["Basis"], "delete", Infer), loc)
adamc@304 1122 val e = (EApp (e, texp), loc)
adamc@304 1123 in
adamc@304 1124 (EApp (e, sqlexp), loc)
adamc@304 1125 end)
adamc@302 1126
adamc@211 1127 | UNDER (EWild, s (UNDERleft, UNDERright))
adamc@91 1128
adamc@446 1129 | LET edecls IN eexp END (ELet (edecls, eexp), s (LETleft, ENDright))
adamc@446 1130
adamc@446 1131 edecls : ([])
adamc@446 1132 | edecl edecls (edecl :: edecls)
adamc@446 1133
adamc@446 1134 edecl : VAL vali ((EDVal vali, s (VALleft, valiright)))
adamc@446 1135 | VAL REC valis ((EDValRec valis, s (VALleft, valisright)))
adamc@446 1136 | FUN valis ((EDValRec valis, s (FUNleft, valisright)))
adamc@446 1137
adamc@310 1138 enterDml : (inDml := true)
adamc@310 1139 leaveDml : (inDml := false)
adamc@310 1140
adamc@403 1141 texp : SYMBOL (EVar ([], SYMBOL, Infer), s (SYMBOLleft, SYMBOLright))
adamc@302 1142 | LBRACE LBRACE eexp RBRACE RBRACE (eexp)
adamc@302 1143
adamc@302 1144 fields : fident ([fident])
adamc@302 1145 | fident COMMA fields (fident :: fields)
adamc@302 1146
adamc@302 1147 sqlexps: sqlexp ([sqlexp])
adamc@302 1148 | sqlexp COMMA sqlexps (sqlexp :: sqlexps)
adamc@302 1149
adamc@303 1150 fsets : fident EQ sqlexp ([(fident, sqlexp)])
adamc@303 1151 | fident EQ sqlexp COMMA fsets ((fident, sqlexp) :: fsets)
adamc@303 1152
adamc@200 1153 idents : ident ([ident])
adamc@200 1154 | ident DOT idents (ident :: idents)
adamc@200 1155
adamc@195 1156 etuple : eexp COMMA eexp ([eexp1, eexp2])
adamc@195 1157 | eexp COMMA etuple (eexp :: etuple)
adamc@195 1158
adamc@170 1159 branch : pat DARROW eexp (pat, eexp)
adamc@170 1160
adamc@170 1161 branchs: ([])
adamc@170 1162 | BAR branch branchs (branch :: branchs)
adamc@170 1163
adamc@170 1164 pat : pterm (pterm)
adamc@170 1165 | cpath pterm (PCon (#1 cpath, #2 cpath, SOME pterm), s (cpathleft, ptermright))
adamc@170 1166
adamc@170 1167 pterm : SYMBOL (PVar SYMBOL, s (SYMBOLleft, SYMBOLright))
adamc@170 1168 | cpath (PCon (#1 cpath, #2 cpath, NONE), s (cpathleft, cpathright))
adamc@170 1169 | UNDER (PWild, s (UNDERleft, UNDERright))
adamc@173 1170 | INT (PPrim (Prim.Int INT), s (INTleft, INTright))
adamc@173 1171 | STRING (PPrim (Prim.String STRING), s (STRINGleft, STRINGright))
adamc@170 1172 | LPAREN pat RPAREN (pat)
adamc@174 1173 | LBRACE RBRACE (PRecord ([], false), s (LBRACEleft, RBRACEright))
adamc@174 1174 | UNIT (PRecord ([], false), s (UNITleft, UNITright))
adamc@174 1175 | LBRACE rpat RBRACE (PRecord rpat, s (LBRACEleft, RBRACEright))
adamc@195 1176 | LPAREN ptuple RPAREN (PRecord (ListUtil.mapi (fn (i, p) => (Int.toString (i + 1), p)) ptuple,
adamc@195 1177 false),
adamc@195 1178 s (LPARENleft, RPARENright))
adamc@174 1179
adamc@175 1180 rpat : CSYMBOL EQ pat ([(CSYMBOL, pat)], false)
adamc@243 1181 | INT EQ pat ([(Int64.toString INT, pat)], false)
adamc@174 1182 | DOTDOTDOT ([], true)
adamc@175 1183 | CSYMBOL EQ pat COMMA rpat ((CSYMBOL, pat) :: #1 rpat, #2 rpat)
adamc@243 1184 | INT EQ pat COMMA rpat ((Int64.toString INT, pat) :: #1 rpat, #2 rpat)
adamc@170 1185
adamc@195 1186 ptuple : pat COMMA pat ([pat1, pat2])
adamc@195 1187 | pat COMMA ptuple (pat :: ptuple)
adamc@195 1188
adamc@12 1189 rexp : ([])
adamc@12 1190 | ident EQ eexp ([(ident, eexp)])
adamc@12 1191 | ident EQ eexp COMMA rexp ((ident, eexp) :: rexp)
adamc@91 1192
adamc@141 1193 xml : xmlOne xml (let
adamc@141 1194 val pos = s (xmlOneleft, xmlright)
adamc@141 1195 in
adamc@141 1196 (EApp ((EApp (
adamc@403 1197 (EVar (["Basis"], "join", Infer), pos),
adamc@91 1198 xmlOne), pos),
adamc@141 1199 xml), pos)
adamc@141 1200 end)
adamc@141 1201 | xmlOne (xmlOne)
adamc@91 1202
adamc@403 1203 xmlOne : NOTAGS (EApp ((EVar (["Basis"], "cdata", Infer), s (NOTAGSleft, NOTAGSright)),
adamc@141 1204 (EPrim (Prim.String NOTAGS), s (NOTAGSleft, NOTAGSright))),
adamc@141 1205 s (NOTAGSleft, NOTAGSright))
adamc@141 1206 | tag DIVIDE GT (let
adamc@141 1207 val pos = s (tagleft, GTright)
adamc@710 1208
adamc@710 1209 val cdata =
adamc@710 1210 if #1 tag = "submit" orelse #1 tag = "dyn" then
adamc@710 1211 let
adamc@710 1212 val e = (EVar (["Basis"], "cdata", DontInfer), pos)
adamc@710 1213 val e = (ECApp (e, (CWild (KWild, pos), pos)), pos)
adamc@710 1214 in
adamc@710 1215 (ECApp (e, (CRecord [], pos)), pos)
adamc@710 1216 end
adamc@710 1217 else
adamc@710 1218 (EVar (["Basis"], "cdata", Infer), pos)
adamc@710 1219
adamc@710 1220 val cdata = (EApp (cdata,
adamc@710 1221 (EPrim (Prim.String ""), pos)),
adamc@710 1222 pos)
adamc@141 1223 in
adamc@710 1224 (EApp (#2 tag, cdata), pos)
adamc@141 1225 end)
adamc@141 1226
adamc@141 1227 | tag GT xml END_TAG (let
adamc@141 1228 val pos = s (tagleft, GTright)
adamc@325 1229 val et = tagIn END_TAG
adamc@141 1230 in
adamc@325 1231 if #1 tag = et then
adamc@361 1232 if et = "form" then
adamc@403 1233 (EApp ((EVar (["Basis"], "form", Infer), pos),
adamc@141 1234 xml), pos)
adamc@141 1235 else
adamc@141 1236 (EApp (#2 tag, xml), pos)
adamc@141 1237 else
adamc@325 1238 (if ErrorMsg.anyErrors () then
adamc@325 1239 ()
adamc@325 1240 else
adamc@325 1241 ErrorMsg.errorAt pos "Begin and end tags don't match.";
adamc@623 1242 (EWild, pos))
adamc@141 1243 end)
adamc@141 1244 | LBRACE eexp RBRACE (eexp)
adamc@391 1245 | LBRACE LBRACK eexp RBRACK RBRACE (let
adamc@391 1246 val loc = s (LBRACEleft, RBRACEright)
adamc@403 1247 val e = (EVar (["Top"], "txt", Infer), loc)
adamc@391 1248 in
adamc@391 1249 (EApp (e, eexp), loc)
adamc@391 1250 end)
adamc@92 1251
adamc@141 1252 tag : tagHead attrs (let
adamc@141 1253 val pos = s (tagHeadleft, attrsright)
adamc@141 1254 in
adamc@141 1255 (#1 tagHead,
adamc@403 1256 (EApp ((EApp ((EVar (["Basis"], "tag", Infer), pos),
adamc@141 1257 (ERecord attrs, pos)), pos),
adamc@141 1258 (EApp (#2 tagHead,
adamc@141 1259 (ERecord [], pos)), pos)),
adamc@141 1260 pos))
adamc@141 1261 end)
adamc@141 1262
adamc@141 1263 tagHead: BEGIN_TAG (let
adamc@325 1264 val bt = tagIn BEGIN_TAG
adamc@141 1265 val pos = s (BEGIN_TAGleft, BEGIN_TAGright)
adamc@141 1266 in
adamc@325 1267 (bt,
adamc@473 1268 (EVar (["Basis"], bt, Infer), pos))
adamc@141 1269 end)
adamc@141 1270 | tagHead LBRACE cexp RBRACE (#1 tagHead, (ECApp (#2 tagHead, cexp), s (tagHeadleft, RBRACEright)))
adamc@92 1271
adamc@104 1272 attrs : ([])
adamc@104 1273 | attr attrs (attr :: attrs)
adamc@104 1274
adamc@204 1275 attr : SYMBOL EQ attrv ((CName (capitalize SYMBOL), s (SYMBOLleft, SYMBOLright)), attrv)
adamc@204 1276
adamc@104 1277 attrv : INT (EPrim (Prim.Int INT), s (INTleft, INTright))
adamc@104 1278 | FLOAT (EPrim (Prim.Float FLOAT), s (FLOATleft, FLOATright))
adamc@104 1279 | STRING (EPrim (Prim.String STRING), s (STRINGleft, STRINGright))
adamc@110 1280 | LBRACE eexp RBRACE (eexp)
adamc@226 1281
adamc@232 1282 query : query1 obopt lopt ofopt (let
adamc@229 1283 val loc = s (query1left, query1right)
adamc@230 1284
adamc@230 1285 val re = (ERecord [((CName "Rows", loc),
adamc@230 1286 query1),
adamc@230 1287 ((CName "OrderBy", loc),
adamc@231 1288 obopt),
adamc@231 1289 ((CName "Limit", loc),
adamc@232 1290 lopt),
adamc@232 1291 ((CName "Offset", loc),
adamc@232 1292 ofopt)], loc)
adamc@229 1293 in
adamc@403 1294 (EApp ((EVar (["Basis"], "sql_query", Infer), loc), re), loc)
adamc@229 1295 end)
adamc@204 1296
adamc@227 1297 query1 : SELECT select FROM tables wopt gopt hopt
adamc@209 1298 (let
adamc@204 1299 val loc = s (SELECTleft, tablesright)
adamc@207 1300
adamc@233 1301 val (sel, exps) =
adamc@207 1302 case select of
adamc@233 1303 Star => (map (fn (nm, _) =>
adamc@233 1304 (nm, (CTuple [(CWild (KRecord (KType, loc), loc),
adamc@233 1305 loc),
adamc@233 1306 (CRecord [], loc)],
adamc@233 1307 loc))) tables,
adamc@233 1308 [])
adamc@207 1309 | Items sis =>
adamc@207 1310 let
adamc@207 1311 val tabs = map (fn (nm, _) => (nm, (CRecord [], loc))) tables
adamc@233 1312 val (tabs, exps) = foldl (amend_select loc) (tabs, []) sis
adamc@207 1313 in
adamc@233 1314 (map (fn (nm, c) => (nm,
adamc@233 1315 (CTuple [c,
adamc@233 1316 (CWild (KRecord (KType, loc), loc),
adamc@233 1317 loc)], loc))) tabs,
adamc@233 1318 exps)
adamc@207 1319 end
adamc@207 1320
adamc@207 1321 val sel = (CRecord sel, loc)
adamc@207 1322
adamc@226 1323 val grp = case gopt of
adamc@403 1324 NONE => (ECApp ((EVar (["Basis"], "sql_subset_all",
adamc@403 1325 Infer), loc),
adamc@226 1326 (CWild (KRecord (KRecord (KType, loc), loc),
adamc@226 1327 loc), loc)), loc)
adamc@226 1328 | SOME gis =>
adamc@226 1329 let
adamc@226 1330 val tabs = map (fn (nm, _) =>
adamc@226 1331 (nm, (CRecord [], loc))) tables
adamc@226 1332 val tabs = foldl (amend_group loc) tabs gis
adamc@226 1333
adamc@226 1334 val tabs = map (fn (nm, c) =>
adamc@226 1335 (nm,
adamc@226 1336 (CTuple [c,
adamc@226 1337 (CWild (KRecord (KType, loc),
adamc@226 1338 loc),
adamc@226 1339 loc)], loc))) tabs
adamc@226 1340 in
adamc@403 1341 (ECApp ((EVar (["Basis"], "sql_subset", Infer), loc),
adamc@226 1342 (CRecord tabs, loc)), loc)
adamc@226 1343 end
adamc@226 1344
adamc@403 1345 val e = (EVar (["Basis"], "sql_query1", Infer), loc)
adamc@209 1346 val re = (ERecord [((CName "From", loc),
adamc@209 1347 (ERecord tables, loc)),
adamc@209 1348 ((CName "Where", loc),
adamc@223 1349 wopt),
adamc@224 1350 ((CName "GroupBy", loc),
adamc@226 1351 grp),
adamc@224 1352 ((CName "Having", loc),
adamc@224 1353 hopt),
adamc@223 1354 ((CName "SelectFields", loc),
adamc@403 1355 (ECApp ((EVar (["Basis"], "sql_subset", Infer), loc),
adamc@233 1356 sel), loc)),
adamc@233 1357 ((CName "SelectExps", loc),
adamc@233 1358 (ERecord exps, loc))], loc)
adamc@223 1359
adamc@209 1360 val e = (EApp (e, re), loc)
adamc@204 1361 in
adamc@207 1362 e
adamc@204 1363 end)
adamc@229 1364 | query1 UNION query1 (sql_relop ("union", query11, query12, s (query11left, query12right)))
adamc@229 1365 | query1 INTERSECT query1 (sql_relop ("intersect", query11, query12, s (query11left, query12right)))
adamc@229 1366 | query1 EXCEPT query1 (sql_relop ("except", query11, query12, s (query11left, query12right)))
adamc@204 1367
adamc@204 1368 tables : table ([table])
adamc@204 1369 | table COMMA tables (table :: tables)
adamc@204 1370
adamc@204 1371 tname : CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
adamc@204 1372 | LBRACE cexp RBRACE (cexp)
adamc@204 1373
adamc@243 1374 table : SYMBOL ((CName (capitalize SYMBOL), s (SYMBOLleft, SYMBOLright)),
adamc@403 1375 (EVar ([], SYMBOL, Infer), s (SYMBOLleft, SYMBOLright)))
adamc@403 1376 | SYMBOL AS tname (tname, (EVar ([], SYMBOL, Infer), s (SYMBOLleft, SYMBOLright)))
adamc@221 1377 | LBRACE LBRACE eexp RBRACE RBRACE AS tname (tname, eexp)
adamc@207 1378
adamc@243 1379 tident : SYMBOL (CName (capitalize SYMBOL), s (SYMBOLleft, SYMBOLright))
adamc@207 1380 | CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
adamc@221 1381 | LBRACE LBRACE cexp RBRACE RBRACE (cexp)
adamc@207 1382
adamc@207 1383 fident : CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
adamc@207 1384 | LBRACE cexp RBRACE (cexp)
adamc@207 1385
adamc@207 1386 seli : tident DOT fident (Field (tident, fident))
adamc@233 1387 | sqlexp AS fident (Exp (fident, sqlexp))
adamc@341 1388 | tident DOT LBRACE LBRACE cexp RBRACE RBRACE (Fields (tident, cexp))
adamc@207 1389
adamc@207 1390 selis : seli ([seli])
adamc@207 1391 | seli COMMA selis (seli :: selis)
adamc@207 1392
adamc@207 1393 select : STAR (Star)
adamc@207 1394 | selis (Items selis)
adamc@209 1395
adamc@403 1396 sqlexp : TRUE (sql_inject (EVar (["Basis"], "True", Infer),
adamc@209 1397 s (TRUEleft, TRUEright)))
adamc@403 1398 | FALSE (sql_inject (EVar (["Basis"], "False", Infer),
adamc@209 1399 s (FALSEleft, FALSEright)))
adamc@209 1400
adamc@222 1401 | INT (sql_inject (EPrim (Prim.Int INT),
adamc@222 1402 s (INTleft, INTright)))
adamc@222 1403 | FLOAT (sql_inject (EPrim (Prim.Float FLOAT),
adamc@222 1404 s (FLOATleft, FLOATright)))
adamc@229 1405 | STRING (sql_inject (EPrim (Prim.String STRING),
adamc@229 1406 s (STRINGleft, STRINGright)))
adamc@441 1407 | CURRENT_TIMESTAMP (sql_nfunc ("current_timestamp",
adamc@441 1408 s (CURRENT_TIMESTAMPleft, CURRENT_TIMESTAMPright)))
adamc@222 1409
adamc@221 1410 | tident DOT fident (let
adamc@221 1411 val loc = s (tidentleft, fidentright)
adamc@403 1412 val e = (EVar (["Basis"], "sql_field", Infer), loc)
adamc@221 1413 val e = (ECApp (e, tident), loc)
adamc@221 1414 in
adamc@221 1415 (ECApp (e, fident), loc)
adamc@221 1416 end)
adamc@234 1417 | CSYMBOL (let
adamc@234 1418 val loc = s (CSYMBOLleft, CSYMBOLright)
adamc@310 1419 in
adamc@310 1420 if !inDml then
adamc@310 1421 let
adamc@403 1422 val e = (EVar (["Basis"], "sql_field", Infer), loc)
adamc@310 1423 val e = (ECApp (e, (CName "T", loc)), loc)
adamc@310 1424 in
adamc@310 1425 (ECApp (e, (CName CSYMBOL, loc)), loc)
adamc@310 1426 end
adamc@310 1427 else
adamc@310 1428 let
adamc@403 1429 val e = (EVar (["Basis"], "sql_exp", Infer), loc)
adamc@310 1430 in
adamc@310 1431 (ECApp (e, (CName CSYMBOL, loc)), loc)
adamc@310 1432 end
adamc@310 1433 end)
adamc@221 1434
adamc@471 1435 | LBRACE eexp RBRACE (eexp)
adamc@470 1436
adamc@559 1437 | sqlexp EQ sqlexp (sql_binary ("eq", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1438 | sqlexp NE sqlexp (sql_binary ("ne", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1439 | sqlexp LT sqlexp (sql_binary ("lt", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1440 | sqlexp LE sqlexp (sql_binary ("le", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1441 | sqlexp GT sqlexp (sql_binary ("gt", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1442 | sqlexp GE sqlexp (sql_binary ("ge", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1443
adamc@559 1444 | sqlexp PLUS sqlexp (sql_binary ("plus", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1445 | sqlexp MINUS sqlexp (sql_binary ("minus", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1446 | sqlexp STAR sqlexp (sql_binary ("times", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1447 | sqlexp DIVIDE sqlexp (sql_binary ("div", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1448 | sqlexp MOD sqlexp (sql_binary ("mod", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@219 1449
adamc@220 1450 | sqlexp CAND sqlexp (sql_binary ("and", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@220 1451 | sqlexp OR sqlexp (sql_binary ("or", sqlexp1, sqlexp2, s (sqlexp1left, sqlexp2right)))
adamc@559 1452
adamc@220 1453 | NOT sqlexp (sql_unary ("not", sqlexp, s (NOTleft, sqlexpright)))
adamc@559 1454 | MINUS sqlexp (sql_unary ("neg", sqlexp, s (MINUSleft, sqlexpright)))
adamc@220 1455
adamc@470 1456 | sqlexp IS NULL (let
adamc@470 1457 val loc = s (sqlexpleft, NULLright)
adamc@470 1458 in
adamc@470 1459 (EApp ((EVar (["Basis"], "sql_is_null", Infer), loc),
adamc@470 1460 sqlexp), loc)
adamc@470 1461 end)
adamc@470 1462
adamc@471 1463 | LBRACE LBRACK eexp RBRACK RBRACE (sql_inject (#1 eexp,
adamc@471 1464 s (LBRACEleft, RBRACEright)))
adamc@220 1465 | LPAREN sqlexp RPAREN (sqlexp)
adamc@210 1466
adamc@467 1467 | NULL (sql_inject ((EVar (["Basis"], "None", Infer),
adamc@467 1468 s (NULLleft, NULLright))))
adamc@467 1469
adamc@235 1470 | COUNT LPAREN STAR RPAREN (let
adamc@235 1471 val loc = s (COUNTleft, RPARENright)
adamc@235 1472 in
adamc@544 1473 (EVar (["Basis"], "sql_count", Infer), loc)
adamc@235 1474 end)
adamc@236 1475 | sqlagg LPAREN sqlexp RPAREN (let
adamc@236 1476 val loc = s (sqlaggleft, RPARENright)
adamc@236 1477
adamc@403 1478 val e = (EVar (["Basis"], "sql_" ^ sqlagg, Infer), loc)
adamc@403 1479 val e = (EApp ((EVar (["Basis"], "sql_aggregate", Infer), loc),
adamc@236 1480 e), loc)
adamc@236 1481 in
adamc@236 1482 (EApp (e, sqlexp), loc)
adamc@236 1483 end)
adamc@235 1484
adamc@403 1485 wopt : (sql_inject (EVar (["Basis"], "True", Infer),
adamc@230 1486 dummy))
adamc@209 1487 | CWHERE sqlexp (sqlexp)
adamc@226 1488
adamc@226 1489 groupi : tident DOT fident (GField (tident, fident))
adamc@226 1490
adamc@226 1491 groupis: groupi ([groupi])
adamc@226 1492 | groupi COMMA groupis (groupi :: groupis)
adamc@226 1493
adamc@226 1494 gopt : (NONE)
adamc@226 1495 | GROUP BY groupis (SOME groupis)
adamc@227 1496
adamc@403 1497 hopt : (sql_inject (EVar (["Basis"], "True", Infer),
adamc@230 1498 dummy))
adamc@227 1499 | HAVING sqlexp (sqlexp)
adamc@230 1500
adamc@403 1501 obopt : (ECApp ((EVar (["Basis"], "sql_order_by_Nil", Infer), dummy),
adamc@234 1502 (CWild (KRecord (KType, dummy), dummy), dummy)),
adamc@230 1503 dummy)
adamc@230 1504 | ORDER BY obexps (obexps)
adamc@230 1505
adamc@268 1506 obitem : sqlexp diropt (sqlexp, diropt)
adamc@268 1507
adamc@268 1508 obexps : obitem (let
adamc@268 1509 val loc = s (obitemleft, obitemright)
adamc@230 1510
adamc@403 1511 val e' = (ECApp ((EVar (["Basis"], "sql_order_by_Nil", Infer), loc),
adamc@234 1512 (CWild (KRecord (KType, loc), loc), loc)),
adamc@230 1513 loc)
adamc@403 1514 val e = (EApp ((EVar (["Basis"], "sql_order_by_Cons", Infer), loc),
adamc@268 1515 #1 obitem), loc)
adamc@268 1516 val e = (EApp (e, #2 obitem), loc)
adamc@230 1517 in
adamc@230 1518 (EApp (e, e'), loc)
adamc@230 1519 end)
adamc@268 1520 | obitem COMMA obexps (let
adamc@268 1521 val loc = s (obitemleft, obexpsright)
adamc@230 1522
adamc@403 1523 val e = (EApp ((EVar (["Basis"], "sql_order_by_Cons", Infer), loc),
adamc@268 1524 #1 obitem), loc)
adamc@268 1525 val e = (EApp (e, #2 obitem), loc)
adamc@230 1526 in
adamc@230 1527 (EApp (e, obexps), loc)
adamc@230 1528 end)
adamc@231 1529
adamc@403 1530 diropt : (EVar (["Basis"], "sql_asc", Infer), dummy)
adamc@403 1531 | ASC (EVar (["Basis"], "sql_asc", Infer), s (ASCleft, ASCright))
adamc@403 1532 | DESC (EVar (["Basis"], "sql_desc", Infer), s (DESCleft, DESCright))
adamc@268 1533
adamc@403 1534 lopt : (EVar (["Basis"], "sql_no_limit", Infer), dummy)
adamc@403 1535 | LIMIT ALL (EVar (["Basis"], "sql_no_limit", Infer), dummy)
adamc@231 1536 | LIMIT sqlint (let
adamc@231 1537 val loc = s (LIMITleft, sqlintright)
adamc@231 1538 in
adamc@403 1539 (EApp ((EVar (["Basis"], "sql_limit", Infer), loc), sqlint), loc)
adamc@231 1540 end)
adamc@231 1541
adamc@403 1542 ofopt : (EVar (["Basis"], "sql_no_offset", Infer), dummy)
adamc@232 1543 | OFFSET sqlint (let
adamc@232 1544 val loc = s (OFFSETleft, sqlintright)
adamc@232 1545 in
adamc@403 1546 (EApp ((EVar (["Basis"], "sql_offset", Infer), loc), sqlint), loc)
adamc@232 1547 end)
adamc@232 1548
adamc@231 1549 sqlint : INT (EPrim (Prim.Int INT), s (INTleft, INTright))
adamc@231 1550 | LBRACE eexp RBRACE (eexp)
adamc@236 1551
adamc@236 1552 sqlagg : AVG ("avg")
adamc@236 1553 | SUM ("sum")
adamc@236 1554 | MIN ("min")
adamc@236 1555 | MAX ("max")