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@1
|
33
|
adamc@204
|
34 fun capitalize "" = ""
|
adamc@204
|
35 | capitalize s = str (Char.toUpper (String.sub (s, 0))) ^ String.extract (s, 1, NONE)
|
adamc@104
|
36
|
adamc@203
|
37 fun entable t =
|
adamc@203
|
38 case #1 t of
|
adamc@203
|
39 TRecord c => c
|
adamc@203
|
40 | _ => t
|
adamc@203
|
41
|
adamc@1
|
42 %%
|
adamc@1
|
43 %header (functor LacwebLrValsFn(structure Token : TOKEN))
|
adamc@1
|
44
|
adamc@1
|
45 %term
|
adamc@1
|
46 EOF
|
adamc@14
|
47 | STRING of string | INT of Int64.int | FLOAT of Real64.real
|
adamc@1
|
48 | SYMBOL of string | CSYMBOL of string
|
adamc@1
|
49 | LPAREN | RPAREN | LBRACK | RBRACK | LBRACE | RBRACE
|
adamc@156
|
50 | EQ | COMMA | COLON | DCOLON | TCOLON | DOT | HASH | UNDER | UNDERUNDER | BAR
|
adamc@174
|
51 | DIVIDE | GT | DOTDOTDOT
|
adamc@123
|
52 | CON | LTYPE | VAL | REC | AND | FOLD | UNIT | KUNIT
|
adamc@156
|
53 | DATATYPE | OF
|
adamc@7
|
54 | TYPE | NAME
|
adamc@195
|
55 | ARROW | LARROW | DARROW | STAR
|
adamc@149
|
56 | FN | PLUSPLUS | MINUSMINUS | DOLLAR | TWIDDLE
|
adamc@88
|
57 | STRUCTURE | SIGNATURE | STRUCT | SIG | END | FUNCTOR | WHERE | EXTERN
|
adamc@203
|
58 | INCLUDE | OPEN | CONSTRAINT | CONSTRAINTS | EXPORT | TABLE
|
adamc@190
|
59 | CASE | IF | THEN | ELSE
|
adamc@1
|
60
|
adamc@91
|
61 | XML_BEGIN of string | XML_END
|
adamc@91
|
62 | NOTAGS of string
|
adamc@91
|
63 | BEGIN_TAG of string | END_TAG of string
|
adamc@91
|
64
|
adamc@204
|
65 | SELECT | FROM | AS
|
adamc@204
|
66
|
adamc@30
|
67 %nonterm
|
adamc@1
|
68 file of decl list
|
adamc@1
|
69 | decls of decl list
|
adamc@1
|
70 | decl of decl
|
adamc@123
|
71 | vali of string * con option * exp
|
adamc@123
|
72 | valis of (string * con option * exp) list
|
adamc@1
|
73
|
adamc@191
|
74 | dargs of string list
|
adamc@156
|
75 | barOpt of unit
|
adamc@156
|
76 | dcons of (string * con option) list
|
adamc@156
|
77 | dcon of string * con option
|
adamc@156
|
78
|
adamc@30
|
79 | sgn of sgn
|
adamc@42
|
80 | sgntm of sgn
|
adamc@30
|
81 | sgi of sgn_item
|
adamc@30
|
82 | sgis of sgn_item list
|
adamc@30
|
83
|
adamc@30
|
84 | str of str
|
adamc@30
|
85
|
adamc@1
|
86 | kind of kind
|
adamc@1
|
87 | kcolon of explicitness
|
adamc@1
|
88
|
adamc@34
|
89 | path of string list * string
|
adamc@156
|
90 | cpath of string list * string
|
adamc@34
|
91 | spath of str
|
adamc@59
|
92 | mpath of string list
|
adamc@34
|
93
|
adamc@1
|
94 | cexp of con
|
adamc@1
|
95 | capps of con
|
adamc@1
|
96 | cterm of con
|
adamc@195
|
97 | ctuple of con list
|
adamc@1
|
98 | ident of con
|
adamc@200
|
99 | idents of con list
|
adamc@1
|
100 | rcon of (con * con) list
|
adamc@83
|
101 | rconn of (con * con) list
|
adamc@1
|
102 | rcone of (con * con) list
|
adamc@1
|
103
|
adamc@8
|
104 | eexp of exp
|
adamc@8
|
105 | eapps of exp
|
adamc@8
|
106 | eterm of exp
|
adamc@195
|
107 | etuple of exp list
|
adamc@12
|
108 | rexp of (con * exp) list
|
adamc@91
|
109 | xml of exp
|
adamc@91
|
110 | xmlOne of exp
|
adamc@141
|
111 | tag of string * exp
|
adamc@141
|
112 | tagHead of string * exp
|
adamc@8
|
113
|
adamc@170
|
114 | branch of pat * exp
|
adamc@170
|
115 | branchs of (pat * exp) list
|
adamc@170
|
116 | pat of pat
|
adamc@170
|
117 | pterm of pat
|
adamc@174
|
118 | rpat of (string * pat) list * bool
|
adamc@195
|
119 | ptuple of pat list
|
adamc@170
|
120
|
adamc@104
|
121 | attrs of (con * exp) list
|
adamc@104
|
122 | attr of con * exp
|
adamc@104
|
123 | attrv of exp
|
adamc@104
|
124
|
adamc@204
|
125 | query of exp
|
adamc@204
|
126 | tables of (con * exp) list
|
adamc@204
|
127 | tname of con
|
adamc@204
|
128 | table of con * exp
|
adamc@204
|
129
|
adamc@1
|
130 %verbose (* print summary of errors *)
|
adamc@1
|
131 %pos int (* positions *)
|
adamc@1
|
132 %start file
|
adamc@1
|
133 %pure
|
adamc@1
|
134 %eop EOF
|
adamc@1
|
135 %noshift EOF
|
adamc@1
|
136
|
adamc@1
|
137 %name Lacweb
|
adamc@1
|
138
|
adamc@195
|
139 %nonassoc IF THEN ELSE
|
adamc@1
|
140 %nonassoc DARROW
|
adamc@1
|
141 %nonassoc COLON
|
adamc@6
|
142 %nonassoc DCOLON TCOLON
|
adamc@1
|
143 %right COMMA
|
adamc@1
|
144 %right ARROW LARROW
|
adamc@149
|
145 %right PLUSPLUS MINUSMINUS
|
adamc@195
|
146 %right STAR
|
adamc@84
|
147 %nonassoc TWIDDLE
|
adamc@1
|
148 %nonassoc DOLLAR
|
adamc@1
|
149 %left DOT
|
adamc@1
|
150
|
adamc@1
|
151 %%
|
adamc@1
|
152
|
adamc@1
|
153 file : decls (decls)
|
adamc@54
|
154 | SIG sgis ([(DSgn ("?", (SgnConst sgis, s (SIGleft, sgisright))),
|
adamc@54
|
155 s (SIGleft, sgisright))])
|
adamc@1
|
156
|
adamc@1
|
157 decls : ([])
|
adamc@1
|
158 | decl decls (decl :: decls)
|
adamc@1
|
159
|
adamc@1
|
160 decl : CON SYMBOL EQ cexp (DCon (SYMBOL, NONE, cexp), s (CONleft, cexpright))
|
adamc@1
|
161 | CON SYMBOL DCOLON kind EQ cexp (DCon (SYMBOL, SOME kind, cexp), s (CONleft, cexpright))
|
adamc@7
|
162 | LTYPE SYMBOL EQ cexp (DCon (SYMBOL, SOME (KType, s (LTYPEleft, cexpright)), cexp),
|
adamc@7
|
163 s (LTYPEleft, cexpright))
|
adamc@191
|
164 | DATATYPE SYMBOL dargs EQ barOpt dcons(DDatatype (SYMBOL, dargs, dcons), s (DATATYPEleft, dconsright))
|
adamc@191
|
165 | DATATYPE SYMBOL dargs EQ DATATYPE CSYMBOL DOT path
|
adamc@191
|
166 (case dargs of
|
adamc@191
|
167 [] => (DDatatypeImp (SYMBOL, CSYMBOL :: #1 path, #2 path), s (DATATYPEleft, pathright))
|
adamc@191
|
168 | _ => raise Fail "Arguments specified for imported datatype")
|
adamc@123
|
169 | VAL vali (DVal vali, s (VALleft, valiright))
|
adamc@123
|
170 | VAL REC valis (DValRec valis, s (VALleft, valisright))
|
adamc@1
|
171
|
adamc@30
|
172 | SIGNATURE CSYMBOL EQ sgn (DSgn (CSYMBOL, sgn), s (SIGNATUREleft, sgnright))
|
adamc@30
|
173 | STRUCTURE CSYMBOL EQ str (DStr (CSYMBOL, NONE, str), s (STRUCTUREleft, strright))
|
adamc@30
|
174 | STRUCTURE CSYMBOL COLON sgn EQ str (DStr (CSYMBOL, SOME sgn, str), s (STRUCTUREleft, strright))
|
adamc@42
|
175 | FUNCTOR CSYMBOL LPAREN CSYMBOL COLON sgn RPAREN EQ str
|
adamc@42
|
176 (DStr (CSYMBOL1, NONE,
|
adamc@42
|
177 (StrFun (CSYMBOL2, sgn1, NONE, str), s (FUNCTORleft, strright))),
|
adamc@42
|
178 s (FUNCTORleft, strright))
|
adamc@42
|
179 | FUNCTOR CSYMBOL LPAREN CSYMBOL COLON sgn RPAREN COLON sgn EQ str
|
adamc@42
|
180 (DStr (CSYMBOL1, NONE,
|
adamc@42
|
181 (StrFun (CSYMBOL2, sgn1, SOME sgn2, str), s (FUNCTORleft, strright))),
|
adamc@42
|
182 s (FUNCTORleft, strright))
|
adamc@48
|
183 | EXTERN STRUCTURE CSYMBOL COLON sgn (DFfiStr (CSYMBOL, sgn), s (EXTERNleft, sgnright))
|
adamc@61
|
184 | OPEN mpath (case mpath of
|
adamc@61
|
185 [] => raise Fail "Impossible mpath parse [1]"
|
adamc@61
|
186 | m :: ms => (DOpen (m, ms), s (OPENleft, mpathright)))
|
adamc@88
|
187 | OPEN CONSTRAINTS mpath (case mpath of
|
adamc@88
|
188 [] => raise Fail "Impossible mpath parse [3]"
|
adamc@88
|
189 | m :: ms => (DOpenConstraints (m, ms), s (OPENleft, mpathright)))
|
adamc@88
|
190 | CONSTRAINT cterm TWIDDLE cterm (DConstraint (cterm1, cterm2), s (CONSTRAINTleft, ctermright))
|
adamc@109
|
191 | EXPORT spath (DExport spath, s (EXPORTleft, spathright))
|
adamc@203
|
192 | TABLE SYMBOL COLON cexp (DTable (SYMBOL, entable cexp), s (TABLEleft, cexpright))
|
adamc@30
|
193
|
adamc@191
|
194 dargs : ([])
|
adamc@191
|
195 | SYMBOL dargs (SYMBOL :: dargs)
|
adamc@191
|
196
|
adamc@156
|
197 barOpt : ()
|
adamc@156
|
198 | BAR ()
|
adamc@156
|
199
|
adamc@156
|
200 dcons : dcon ([dcon])
|
adamc@156
|
201 | dcon BAR dcons (dcon :: dcons)
|
adamc@156
|
202
|
adamc@156
|
203 dcon : CSYMBOL (CSYMBOL, NONE)
|
adamc@156
|
204 | CSYMBOL OF cexp (CSYMBOL, SOME cexp)
|
adamc@156
|
205
|
adamc@123
|
206 vali : SYMBOL EQ eexp (SYMBOL, NONE, eexp)
|
adamc@123
|
207 | SYMBOL COLON cexp EQ eexp (SYMBOL, SOME cexp, eexp)
|
adamc@123
|
208
|
adamc@123
|
209 valis : vali ([vali])
|
adamc@123
|
210 | vali AND valis (vali :: valis)
|
adamc@123
|
211
|
adamc@42
|
212 sgn : sgntm (sgntm)
|
adamc@40
|
213 | FUNCTOR LPAREN CSYMBOL COLON sgn RPAREN COLON sgn
|
adamc@40
|
214 (SgnFun (CSYMBOL, sgn1, sgn2), s (FUNCTORleft, sgn2right))
|
adamc@30
|
215
|
adamc@42
|
216 sgntm : SIG sgis END (SgnConst sgis, s (SIGleft, ENDright))
|
adamc@59
|
217 | mpath (case mpath of
|
adamc@61
|
218 [] => raise Fail "Impossible mpath parse [2]"
|
adamc@59
|
219 | [x] => SgnVar x
|
adamc@59
|
220 | m :: ms => SgnProj (m,
|
adamc@59
|
221 List.take (ms, length ms - 1),
|
adamc@59
|
222 List.nth (ms, length ms - 1)),
|
adamc@59
|
223 s (mpathleft, mpathright))
|
adamc@42
|
224 | sgntm WHERE CON SYMBOL EQ cexp (SgnWhere (sgntm, SYMBOL, cexp), s (sgntmleft, cexpright))
|
adamc@42
|
225 | sgntm WHERE LTYPE SYMBOL EQ cexp(SgnWhere (sgntm, SYMBOL, cexp), s (sgntmleft, cexpright))
|
adamc@42
|
226 | LPAREN sgn RPAREN (sgn)
|
adamc@42
|
227
|
adamc@30
|
228 sgi : CON SYMBOL DCOLON kind (SgiConAbs (SYMBOL, kind), s (CONleft, kindright))
|
adamc@30
|
229 | LTYPE SYMBOL (SgiConAbs (SYMBOL, (KType, s (LTYPEleft, SYMBOLright))),
|
adamc@30
|
230 s (LTYPEleft, SYMBOLright))
|
adamc@30
|
231 | CON SYMBOL EQ cexp (SgiCon (SYMBOL, NONE, cexp), s (CONleft, cexpright))
|
adamc@30
|
232 | CON SYMBOL DCOLON kind EQ cexp (SgiCon (SYMBOL, SOME kind, cexp), s (CONleft, cexpright))
|
adamc@30
|
233 | LTYPE SYMBOL EQ cexp (SgiCon (SYMBOL, SOME (KType, s (LTYPEleft, cexpright)), cexp),
|
adamc@30
|
234 s (LTYPEleft, cexpright))
|
adamc@191
|
235 | DATATYPE SYMBOL dargs EQ barOpt dcons(SgiDatatype (SYMBOL, dargs, dcons), s (DATATYPEleft, dconsright))
|
adamc@191
|
236 | DATATYPE SYMBOL dargs EQ DATATYPE CSYMBOL DOT path
|
adamc@191
|
237 (case dargs of
|
adamc@191
|
238 [] => (SgiDatatypeImp (SYMBOL, CSYMBOL :: #1 path, #2 path), s (DATATYPEleft, pathright))
|
adamc@191
|
239 | _ => raise Fail "Arguments specified for imported datatype")
|
adamc@30
|
240 | VAL SYMBOL COLON cexp (SgiVal (SYMBOL, cexp), s (VALleft, cexpright))
|
adamc@30
|
241
|
adamc@30
|
242 | STRUCTURE CSYMBOL COLON sgn (SgiStr (CSYMBOL, sgn), s (STRUCTUREleft, sgnright))
|
adamc@59
|
243 | SIGNATURE CSYMBOL EQ sgn (SgiSgn (CSYMBOL, sgn), s (SIGNATUREleft, sgnright))
|
adamc@42
|
244 | FUNCTOR CSYMBOL LPAREN CSYMBOL COLON sgn RPAREN COLON sgn
|
adamc@42
|
245 (SgiStr (CSYMBOL1,
|
adamc@42
|
246 (SgnFun (CSYMBOL2, sgn1, sgn2), s (FUNCTORleft, sgn2right))),
|
adamc@42
|
247 s (FUNCTORleft, sgn2right))
|
adamc@58
|
248 | INCLUDE sgn (SgiInclude sgn, s (INCLUDEleft, sgnright))
|
adamc@88
|
249 | CONSTRAINT cterm TWIDDLE cterm (SgiConstraint (cterm1, cterm2), s (CONSTRAINTleft, ctermright))
|
adamc@203
|
250 | TABLE SYMBOL COLON cexp (SgiTable (SYMBOL, entable cexp), s (TABLEleft, cexpright))
|
adamc@30
|
251
|
adamc@30
|
252 sgis : ([])
|
adamc@30
|
253 | sgi sgis (sgi :: sgis)
|
adamc@30
|
254
|
adamc@30
|
255 str : STRUCT decls END (StrConst decls, s (STRUCTleft, ENDright))
|
adamc@34
|
256 | spath (spath)
|
adamc@40
|
257 | FUNCTOR LPAREN CSYMBOL COLON sgn RPAREN DARROW str
|
adamc@40
|
258 (StrFun (CSYMBOL, sgn, NONE, str), s (FUNCTORleft, strright))
|
adamc@40
|
259 | FUNCTOR LPAREN CSYMBOL COLON sgn RPAREN COLON sgn DARROW str
|
adamc@40
|
260 (StrFun (CSYMBOL, sgn1, SOME sgn2, str), s (FUNCTORleft, strright))
|
adamc@44
|
261 | spath LPAREN str RPAREN (StrApp (spath, str), s (spathleft, RPARENright))
|
adamc@34
|
262
|
adamc@34
|
263 spath : CSYMBOL (StrVar CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
|
adamc@34
|
264 | spath DOT CSYMBOL (StrProj (spath, CSYMBOL), s (spathleft, CSYMBOLright))
|
adamc@30
|
265
|
adamc@1
|
266 kind : TYPE (KType, s (TYPEleft, TYPEright))
|
adamc@1
|
267 | NAME (KName, s (NAMEleft, NAMEright))
|
adamc@1
|
268 | LBRACE kind RBRACE (KRecord kind, s (LBRACEleft, RBRACEright))
|
adamc@1
|
269 | kind ARROW kind (KArrow (kind1, kind2), s (kind1left, kind2right))
|
adamc@1
|
270 | LPAREN kind RPAREN (#1 kind, s (LPARENleft, RPARENright))
|
adamc@82
|
271 | KUNIT (KUnit, s (KUNITleft, KUNITright))
|
adamc@18
|
272 | UNDERUNDER (KWild, s (UNDERUNDERleft, UNDERUNDERright))
|
adamc@1
|
273
|
adamc@1
|
274 capps : cterm (cterm)
|
adamc@1
|
275 | capps cterm (CApp (capps, cterm), s (cappsleft, ctermright))
|
adamc@1
|
276
|
adamc@1
|
277 cexp : capps (capps)
|
adamc@1
|
278 | cexp ARROW cexp (TFun (cexp1, cexp2), s (cexp1left, cexp2right))
|
adamc@15
|
279 | SYMBOL kcolon kind ARROW cexp (TCFun (kcolon, SYMBOL, kind, cexp), s (SYMBOLleft, cexpright))
|
adamc@1
|
280
|
adamc@1
|
281 | cexp PLUSPLUS cexp (CConcat (cexp1, cexp2), s (cexp1left, cexp1right))
|
adamc@1
|
282
|
adamc@67
|
283 | FN SYMBOL DARROW cexp (CAbs (SYMBOL, NONE, cexp), s (FNleft, cexpright))
|
adamc@67
|
284 | FN SYMBOL DCOLON kind DARROW cexp (CAbs (SYMBOL, SOME kind, cexp), s (FNleft, cexpright))
|
adamc@84
|
285 | cterm TWIDDLE cterm DARROW cexp(CDisjoint (cterm1, cterm2, cexp), s (cterm1left, cexpright))
|
adamc@85
|
286 | cterm TWIDDLE cterm ARROW cexp (TDisjoint (cterm1, cterm2, cexp), s (cterm1left, cexpright))
|
adamc@1
|
287
|
adamc@8
|
288 | LPAREN cexp RPAREN DCOLON kind (CAnnot (cexp, kind), s (LPARENleft, kindright))
|
adamc@6
|
289
|
adamc@18
|
290 | UNDER DCOLON kind (CWild kind, s (UNDERleft, UNDERright))
|
adamc@195
|
291 | ctuple (let
|
adamc@195
|
292 val loc = s (ctupleleft, ctupleright)
|
adamc@195
|
293 in
|
adamc@195
|
294 (TRecord (CRecord (ListUtil.mapi (fn (i, c) =>
|
adamc@195
|
295 ((CName (Int.toString (i + 1)), loc),
|
adamc@195
|
296 c)) ctuple),
|
adamc@195
|
297 loc), loc)
|
adamc@195
|
298 end)
|
adamc@18
|
299
|
adamc@1
|
300 kcolon : DCOLON (Explicit)
|
adamc@1
|
301 | TCOLON (Implicit)
|
adamc@1
|
302
|
adamc@34
|
303 path : SYMBOL ([], SYMBOL)
|
adamc@34
|
304 | CSYMBOL DOT path (let val (ms, x) = path in (CSYMBOL :: ms, x) end)
|
adamc@34
|
305
|
adamc@156
|
306 cpath : CSYMBOL ([], CSYMBOL)
|
adamc@156
|
307 | CSYMBOL DOT cpath (let val (ms, x) = cpath in (CSYMBOL :: ms, x) end)
|
adamc@156
|
308
|
adamc@59
|
309 mpath : CSYMBOL ([CSYMBOL])
|
adamc@59
|
310 | CSYMBOL DOT mpath (CSYMBOL :: mpath)
|
adamc@59
|
311
|
adamc@1
|
312 cterm : LPAREN cexp RPAREN (#1 cexp, s (LPARENleft, RPARENright))
|
adamc@1
|
313 | LBRACK rcon RBRACK (CRecord rcon, s (LBRACKleft, RBRACKright))
|
adamc@83
|
314 | LBRACK rconn RBRACK (CRecord rconn, s (LBRACKleft, RBRACKright))
|
adamc@1
|
315 | LBRACE rcone RBRACE (TRecord (CRecord rcone, s (LBRACEleft, RBRACEright)),
|
adamc@1
|
316 s (LBRACEleft, RBRACEright))
|
adamc@1
|
317 | DOLLAR cterm (TRecord cterm, s (DOLLARleft, ctermright))
|
adamc@1
|
318 | HASH CSYMBOL (CName CSYMBOL, s (HASHleft, CSYMBOLright))
|
adamc@195
|
319 | HASH INT (CName (Int64.toString INT), s (HASHleft, INTright))
|
adamc@1
|
320
|
adamc@34
|
321 | path (CVar path, s (pathleft, pathright))
|
adamc@18
|
322 | UNDER (CWild (KWild, s (UNDERleft, UNDERright)), s (UNDERleft, UNDERright))
|
adamc@67
|
323 | FOLD (CFold, s (FOLDleft, FOLDright))
|
adamc@82
|
324 | UNIT (CUnit, s (UNITleft, UNITright))
|
adamc@1
|
325
|
adamc@196
|
326 ctuple : capps STAR capps ([capps1, capps2])
|
adamc@196
|
327 | capps STAR ctuple (capps :: ctuple)
|
adamc@195
|
328
|
adamc@1
|
329 rcon : ([])
|
adamc@1
|
330 | ident EQ cexp ([(ident, cexp)])
|
adamc@1
|
331 | ident EQ cexp COMMA rcon ((ident, cexp) :: rcon)
|
adamc@1
|
332
|
adamc@83
|
333 rconn : ident ([(ident, (CUnit, s (identleft, identright)))])
|
adamc@83
|
334 | ident COMMA rconn ((ident, (CUnit, s (identleft, identright))) :: rconn)
|
adamc@83
|
335
|
adamc@1
|
336 rcone : ([])
|
adamc@1
|
337 | ident COLON cexp ([(ident, cexp)])
|
adamc@1
|
338 | ident COLON cexp COMMA rcone ((ident, cexp) :: rcone)
|
adamc@1
|
339
|
adamc@1
|
340 ident : CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
|
adamc@195
|
341 | INT (CName (Int64.toString INT), s (INTleft, INTright))
|
adamc@200
|
342 | SYMBOL (CVar ([], SYMBOL), s (SYMBOLleft, SYMBOLright))
|
adamc@8
|
343
|
adamc@8
|
344 eapps : eterm (eterm)
|
adamc@8
|
345 | eapps eterm (EApp (eapps, eterm), s (eappsleft, etermright))
|
adamc@8
|
346 | eapps LBRACK cexp RBRACK (ECApp (eapps, cexp), s (eappsleft, RBRACKright))
|
adamc@8
|
347
|
adamc@8
|
348 eexp : eapps (eapps)
|
adamc@8
|
349 | FN SYMBOL kcolon kind DARROW eexp (ECAbs (kcolon, SYMBOL, kind, eexp), s (FNleft, eexpright))
|
adamc@8
|
350 | FN SYMBOL COLON cexp DARROW eexp (EAbs (SYMBOL, SOME cexp, eexp), s (FNleft, eexpright))
|
adamc@8
|
351 | FN SYMBOL DARROW eexp (EAbs (SYMBOL, NONE, eexp), s (FNleft, eexpright))
|
adamc@93
|
352 | LBRACK cterm TWIDDLE cterm RBRACK DARROW eexp(EDisjoint (cterm1, cterm2, eexp), s (LBRACKleft, RBRACKright))
|
adamc@93
|
353 | FN UNIT DARROW eexp (let
|
adamc@93
|
354 val loc = s (FNleft, eexpright)
|
adamc@93
|
355 in
|
adamc@93
|
356 (EAbs ("_", SOME (TRecord (CRecord [], loc), loc), eexp), loc)
|
adamc@93
|
357 end)
|
adamc@8
|
358
|
adamc@196
|
359 | eexp COLON cexp (EAnnot (eexp, cexp), s (eexpleft, cexpright))
|
adamc@149
|
360 | eexp MINUSMINUS cexp (ECut (eexp, cexp), s (eexpleft, cexpright))
|
adamc@170
|
361 | CASE eexp OF barOpt branch branchs (ECase (eexp, branch :: branchs), s (CASEleft, branchsright))
|
adamc@190
|
362 | IF eexp THEN eexp ELSE eexp (let
|
adamc@190
|
363 val loc = s (IFleft, eexp3right)
|
adamc@190
|
364 in
|
adamc@190
|
365 (ECase (eexp1, [((PCon (["Basis"], "True", NONE), loc), eexp2),
|
adamc@190
|
366 ((PCon (["Basis"], "False", NONE), loc), eexp3)]), loc)
|
adamc@190
|
367 end)
|
adamc@8
|
368
|
adamc@8
|
369 eterm : LPAREN eexp RPAREN (#1 eexp, s (LPARENleft, RPARENright))
|
adamc@195
|
370 | LPAREN etuple RPAREN (let
|
adamc@195
|
371 val loc = s (LPARENleft, RPARENright)
|
adamc@195
|
372 in
|
adamc@195
|
373 (ERecord (ListUtil.mapi (fn (i, e) =>
|
adamc@195
|
374 ((CName (Int.toString (i + 1)), loc),
|
adamc@195
|
375 e)) etuple), loc)
|
adamc@195
|
376 end)
|
adamc@8
|
377
|
adamc@34
|
378 | path (EVar path, s (pathleft, pathright))
|
adamc@156
|
379 | cpath (EVar cpath, s (cpathleft, cpathright))
|
adamc@12
|
380 | LBRACE rexp RBRACE (ERecord rexp, s (LBRACEleft, RBRACEright))
|
adamc@110
|
381 | UNIT (ERecord [], s (UNITleft, UNITright))
|
adamc@12
|
382
|
adamc@14
|
383 | INT (EPrim (Prim.Int INT), s (INTleft, INTright))
|
adamc@14
|
384 | FLOAT (EPrim (Prim.Float FLOAT), s (FLOATleft, FLOATright))
|
adamc@14
|
385 | STRING (EPrim (Prim.String STRING), s (STRINGleft, STRINGright))
|
adamc@14
|
386
|
adamc@200
|
387 | path DOT idents (let
|
adamc@200
|
388 val loc = s (pathleft, identsright)
|
adamc@200
|
389 in
|
adamc@200
|
390 foldl (fn (ident, e) =>
|
adamc@200
|
391 (EField (e, ident), loc))
|
adamc@200
|
392 (EVar path, s (pathleft, pathright)) idents
|
adamc@200
|
393 end)
|
adamc@71
|
394 | FOLD (EFold, s (FOLDleft, FOLDright))
|
adamc@71
|
395
|
adamc@91
|
396 | XML_BEGIN xml XML_END (xml)
|
adamc@91
|
397 | XML_BEGIN XML_END (EApp ((EVar (["Basis"], "cdata"), s (XML_BEGINleft, XML_ENDright)),
|
adamc@91
|
398 (EPrim (Prim.String ""), s (XML_BEGINleft, XML_ENDright))),
|
adamc@91
|
399 s (XML_BEGINleft, XML_ENDright))
|
adamc@204
|
400 | LPAREN query RPAREN (query)
|
adamc@91
|
401
|
adamc@200
|
402 idents : ident ([ident])
|
adamc@200
|
403 | ident DOT idents (ident :: idents)
|
adamc@200
|
404
|
adamc@195
|
405 etuple : eexp COMMA eexp ([eexp1, eexp2])
|
adamc@195
|
406 | eexp COMMA etuple (eexp :: etuple)
|
adamc@195
|
407
|
adamc@170
|
408 branch : pat DARROW eexp (pat, eexp)
|
adamc@170
|
409
|
adamc@170
|
410 branchs: ([])
|
adamc@170
|
411 | BAR branch branchs (branch :: branchs)
|
adamc@170
|
412
|
adamc@170
|
413 pat : pterm (pterm)
|
adamc@170
|
414 | cpath pterm (PCon (#1 cpath, #2 cpath, SOME pterm), s (cpathleft, ptermright))
|
adamc@170
|
415
|
adamc@170
|
416 pterm : SYMBOL (PVar SYMBOL, s (SYMBOLleft, SYMBOLright))
|
adamc@170
|
417 | cpath (PCon (#1 cpath, #2 cpath, NONE), s (cpathleft, cpathright))
|
adamc@170
|
418 | UNDER (PWild, s (UNDERleft, UNDERright))
|
adamc@173
|
419 | INT (PPrim (Prim.Int INT), s (INTleft, INTright))
|
adamc@173
|
420 | STRING (PPrim (Prim.String STRING), s (STRINGleft, STRINGright))
|
adamc@170
|
421 | LPAREN pat RPAREN (pat)
|
adamc@174
|
422 | LBRACE RBRACE (PRecord ([], false), s (LBRACEleft, RBRACEright))
|
adamc@174
|
423 | UNIT (PRecord ([], false), s (UNITleft, UNITright))
|
adamc@174
|
424 | LBRACE rpat RBRACE (PRecord rpat, s (LBRACEleft, RBRACEright))
|
adamc@195
|
425 | LPAREN ptuple RPAREN (PRecord (ListUtil.mapi (fn (i, p) => (Int.toString (i + 1), p)) ptuple,
|
adamc@195
|
426 false),
|
adamc@195
|
427 s (LPARENleft, RPARENright))
|
adamc@174
|
428
|
adamc@175
|
429 rpat : CSYMBOL EQ pat ([(CSYMBOL, pat)], false)
|
adamc@174
|
430 | DOTDOTDOT ([], true)
|
adamc@175
|
431 | CSYMBOL EQ pat COMMA rpat ((CSYMBOL, pat) :: #1 rpat, #2 rpat)
|
adamc@170
|
432
|
adamc@195
|
433 ptuple : pat COMMA pat ([pat1, pat2])
|
adamc@195
|
434 | pat COMMA ptuple (pat :: ptuple)
|
adamc@195
|
435
|
adamc@12
|
436 rexp : ([])
|
adamc@12
|
437 | ident EQ eexp ([(ident, eexp)])
|
adamc@12
|
438 | ident EQ eexp COMMA rexp ((ident, eexp) :: rexp)
|
adamc@91
|
439
|
adamc@141
|
440 xml : xmlOne xml (let
|
adamc@141
|
441 val pos = s (xmlOneleft, xmlright)
|
adamc@141
|
442 in
|
adamc@141
|
443 (EApp ((EApp (
|
adamc@141
|
444 (EVar (["Basis"], "join"), pos),
|
adamc@91
|
445 xmlOne), pos),
|
adamc@141
|
446 xml), pos)
|
adamc@141
|
447 end)
|
adamc@141
|
448 | xmlOne (xmlOne)
|
adamc@91
|
449
|
adamc@141
|
450 xmlOne : NOTAGS (EApp ((EVar (["Basis"], "cdata"), s (NOTAGSleft, NOTAGSright)),
|
adamc@141
|
451 (EPrim (Prim.String NOTAGS), s (NOTAGSleft, NOTAGSright))),
|
adamc@141
|
452 s (NOTAGSleft, NOTAGSright))
|
adamc@141
|
453 | tag DIVIDE GT (let
|
adamc@141
|
454 val pos = s (tagleft, GTright)
|
adamc@141
|
455 in
|
adamc@141
|
456 (EApp (#2 tag,
|
adamc@141
|
457 (EApp ((EVar (["Basis"], "cdata"), pos),
|
adamc@141
|
458 (EPrim (Prim.String ""), pos)),
|
adamc@141
|
459 pos)), pos)
|
adamc@141
|
460 end)
|
adamc@141
|
461
|
adamc@141
|
462 | tag GT xml END_TAG (let
|
adamc@141
|
463 val pos = s (tagleft, GTright)
|
adamc@141
|
464 in
|
adamc@141
|
465 if #1 tag = END_TAG then
|
adamc@141
|
466 if END_TAG = "lform" then
|
adamc@141
|
467 (EApp ((EVar (["Basis"], "lform"), pos),
|
adamc@141
|
468 xml), pos)
|
adamc@141
|
469 else
|
adamc@141
|
470 (EApp (#2 tag, xml), pos)
|
adamc@141
|
471 else
|
adamc@141
|
472 (ErrorMsg.errorAt pos "Begin and end tags don't match.";
|
adamc@141
|
473 (EFold, pos))
|
adamc@141
|
474 end)
|
adamc@141
|
475 | LBRACE eexp RBRACE (eexp)
|
adamc@92
|
476
|
adamc@141
|
477 tag : tagHead attrs (let
|
adamc@141
|
478 val pos = s (tagHeadleft, attrsright)
|
adamc@141
|
479 in
|
adamc@141
|
480 (#1 tagHead,
|
adamc@141
|
481 (EApp ((EApp ((EVar (["Basis"], "tag"), pos),
|
adamc@141
|
482 (ERecord attrs, pos)), pos),
|
adamc@141
|
483 (EApp (#2 tagHead,
|
adamc@141
|
484 (ERecord [], pos)), pos)),
|
adamc@141
|
485 pos))
|
adamc@141
|
486 end)
|
adamc@141
|
487
|
adamc@141
|
488 tagHead: BEGIN_TAG (let
|
adamc@141
|
489 val pos = s (BEGIN_TAGleft, BEGIN_TAGright)
|
adamc@141
|
490 in
|
adamc@141
|
491 (BEGIN_TAG,
|
adamc@141
|
492 (EVar ([], BEGIN_TAG), pos))
|
adamc@141
|
493 end)
|
adamc@141
|
494 | tagHead LBRACE cexp RBRACE (#1 tagHead, (ECApp (#2 tagHead, cexp), s (tagHeadleft, RBRACEright)))
|
adamc@92
|
495
|
adamc@104
|
496 attrs : ([])
|
adamc@104
|
497 | attr attrs (attr :: attrs)
|
adamc@104
|
498
|
adamc@204
|
499 attr : SYMBOL EQ attrv ((CName (capitalize SYMBOL), s (SYMBOLleft, SYMBOLright)), attrv)
|
adamc@204
|
500
|
adamc@104
|
501 attrv : INT (EPrim (Prim.Int INT), s (INTleft, INTright))
|
adamc@104
|
502 | FLOAT (EPrim (Prim.Float FLOAT), s (FLOATleft, FLOATright))
|
adamc@104
|
503 | STRING (EPrim (Prim.String STRING), s (STRINGleft, STRINGright))
|
adamc@110
|
504 | LBRACE eexp RBRACE (eexp)
|
adamc@204
|
505
|
adamc@204
|
506 query : SELECT STAR FROM tables (let
|
adamc@204
|
507 val loc = s (SELECTleft, tablesright)
|
adamc@204
|
508 in
|
adamc@204
|
509 (EApp ((EVar (["Basis"], "sql_query"), loc),
|
adamc@204
|
510 (ERecord tables, loc)), loc)
|
adamc@204
|
511 end)
|
adamc@204
|
512
|
adamc@204
|
513 tables : table ([table])
|
adamc@204
|
514 | table COMMA tables (table :: tables)
|
adamc@204
|
515
|
adamc@204
|
516 tname : CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLright))
|
adamc@204
|
517 | LBRACE cexp RBRACE (cexp)
|
adamc@204
|
518
|
adamc@204
|
519 table : SYMBOL ((CName (capitalize SYMBOL), s (SYMBOLleft, SYMBOLright)),
|
adamc@204
|
520 (EVar ([], SYMBOL), s (SYMBOLleft, SYMBOLright)))
|
adamc@204
|
521 | SYMBOL AS tname (tname, (EVar ([], SYMBOL), s (SYMBOLleft, SYMBOLright)))
|
adamc@204
|
522 | LBRACE eexp RBRACE AS tname (tname, eexp)
|