blob: 86679e828cb9e16478920168c7b74c25297e8f31 [file] [log] [blame]
drh348784e2000-05-29 20:41:49 +00001/*
drhb19a2bc2001-09-16 00:13:26 +00002** 2001 September 15
drh348784e2000-05-29 20:41:49 +00003**
drhb19a2bc2001-09-16 00:13:26 +00004** The author disclaims copyright to this source code. In place of
5** a legal notice, here is a blessing:
drh348784e2000-05-29 20:41:49 +00006**
drhb19a2bc2001-09-16 00:13:26 +00007** May you do good and not evil.
8** May you find forgiveness for yourself and forgive others.
9** May you share freely, never taking more than you give.
drh348784e2000-05-29 20:41:49 +000010**
11*************************************************************************
12** This file contains SQLite's grammar for SQL. Process this file
13** using the lemon parser generator to generate C code that runs
14** the parser. Lemon will also generate a header file containing
15** numeric codes for all of the tokens.
16**
drh9bbca4c2001-11-06 04:00:18 +000017** @(#) $Id: parse.y,v 1.38 2001/11/06 04:00:18 drh Exp $
drh348784e2000-05-29 20:41:49 +000018*/
19%token_prefix TK_
20%token_type {Token}
drhf57b14a2001-09-14 18:54:08 +000021%default_type {Token}
drh348784e2000-05-29 20:41:49 +000022%extra_argument {Parse *pParse}
23%syntax_error {
drhc837e702000-06-08 16:26:24 +000024 sqliteSetString(&pParse->zErrMsg,"syntax error",0);
drh348784e2000-05-29 20:41:49 +000025 pParse->sErrToken = TOKEN;
26}
27%name sqliteParser
28%include {
29#include "sqliteInt.h"
30#include "parse.h"
drh9bbca4c2001-11-06 04:00:18 +000031
32/*
33** A structure for holding two integers
34*/
35struct twoint { int a,b; };
drh348784e2000-05-29 20:41:49 +000036}
37
drh348784e2000-05-29 20:41:49 +000038// These are extra tokens used by the lexer but never seen by the
39// parser. We put them in a rule so that the parser generator will
drh6206d502000-06-19 19:09:08 +000040// add them to the parse.h output file.
drh348784e2000-05-29 20:41:49 +000041//
drhc4a3c772001-04-04 11:48:57 +000042%nonassoc END_OF_FILE ILLEGAL SPACE UNCLOSED_STRING COMMENT FUNCTION
43 COLUMN AGG_FUNCTION.
44
45// Input is zero or more commands.
46input ::= cmdlist.
drh348784e2000-05-29 20:41:49 +000047
48// A list of commands is zero or more commands
49//
50cmdlist ::= ecmd.
51cmdlist ::= cmdlist SEMI ecmd.
52ecmd ::= explain cmd. {sqliteExec(pParse);}
53ecmd ::= cmd. {sqliteExec(pParse);}
54ecmd ::= .
55explain ::= EXPLAIN. {pParse->explain = 1;}
56
drh382c0242001-10-06 16:33:02 +000057///////////////////// Begin and end transactions. ////////////////////////////
drhc4a3c772001-04-04 11:48:57 +000058//
59cmd ::= BEGIN trans_opt. {sqliteBeginTransaction(pParse);}
60trans_opt ::= .
61trans_opt ::= TRANSACTION.
62trans_opt ::= TRANSACTION ids.
63cmd ::= COMMIT trans_opt. {sqliteCommitTransaction(pParse);}
64cmd ::= END trans_opt. {sqliteCommitTransaction(pParse);}
65cmd ::= ROLLBACK trans_opt. {sqliteRollbackTransaction(pParse);}
66
drh382c0242001-10-06 16:33:02 +000067///////////////////// The CREATE TABLE statement ////////////////////////////
drh348784e2000-05-29 20:41:49 +000068//
69cmd ::= create_table create_table_args.
drhf57b3392001-10-08 13:22:32 +000070create_table ::= CREATE(X) temp(T) TABLE ids(Y).
71 {sqliteStartTable(pParse,&X,&Y,T);}
72%type temp {int}
73temp(A) ::= TEMP. {A = 1;}
74temp(A) ::= . {A = 0;}
drh348784e2000-05-29 20:41:49 +000075create_table_args ::= LP columnlist conslist_opt RP(X).
76 {sqliteEndTable(pParse,&X);}
77columnlist ::= columnlist COMMA column.
78columnlist ::= column.
79
80// About the only information used for a column is the name of the
81// column. The type is always just "text". But the code will accept
82// an elaborate typename. Perhaps someday we'll do something with it.
83//
84column ::= columnid type carglist.
drhc4a3c772001-04-04 11:48:57 +000085columnid ::= ids(X). {sqliteAddColumn(pParse,&X);}
86
87// An IDENTIFIER can be a generic identifier, or one of several
88// keywords. Any non-standard keyword can also be an identifier.
drh382c0242001-10-06 16:33:02 +000089// We also make DESC and identifier since it comes up so often (as
90// an abbreviation of "description").
drhc4a3c772001-04-04 11:48:57 +000091//
drh982cef72000-05-30 16:27:03 +000092%type id {Token}
drhc4a3c772001-04-04 11:48:57 +000093id(A) ::= DESC(X). {A = X;}
94id(A) ::= ASC(X). {A = X;}
95id(A) ::= DELIMITERS(X). {A = X;}
96id(A) ::= EXPLAIN(X). {A = X;}
97id(A) ::= VACUUM(X). {A = X;}
98id(A) ::= BEGIN(X). {A = X;}
99id(A) ::= END(X). {A = X;}
drhf57b14a2001-09-14 18:54:08 +0000100id(A) ::= PRAGMA(X). {A = X;}
101id(A) ::= CLUSTER(X). {A = X;}
drhc4a3c772001-04-04 11:48:57 +0000102id(A) ::= ID(X). {A = X;}
drhf57b3392001-10-08 13:22:32 +0000103id(A) ::= TEMP(X). {A = X;}
drh9bbca4c2001-11-06 04:00:18 +0000104id(A) ::= OFFSET(X). {A = X;}
drhc4a3c772001-04-04 11:48:57 +0000105
106// And "ids" is an identifer-or-string.
107//
108%type ids {Token}
109ids(A) ::= id(X). {A = X;}
110ids(A) ::= STRING(X). {A = X;}
111
drh382c0242001-10-06 16:33:02 +0000112type ::= .
113type ::= typename(X). {sqliteAddColumnType(pParse,&X,&X);}
114type ::= typename(X) LP signed RP(Y). {sqliteAddColumnType(pParse,&X,&Y);}
115type ::= typename(X) LP signed COMMA signed RP(Y).
116 {sqliteAddColumnType(pParse,&X,&Y);}
117%type typename {Token}
118typename(A) ::= ids(X). {A = X;}
119typename(A) ::= typename(X) ids. {A = X;}
drh348784e2000-05-29 20:41:49 +0000120signed ::= INTEGER.
121signed ::= PLUS INTEGER.
122signed ::= MINUS INTEGER.
123carglist ::= carglist carg.
124carglist ::= .
drhc4a3c772001-04-04 11:48:57 +0000125carg ::= CONSTRAINT ids ccons.
drh348784e2000-05-29 20:41:49 +0000126carg ::= ccons.
drh7020f652000-06-03 18:06:52 +0000127carg ::= DEFAULT STRING(X). {sqliteAddDefaultValue(pParse,&X,0);}
128carg ::= DEFAULT ID(X). {sqliteAddDefaultValue(pParse,&X,0);}
129carg ::= DEFAULT INTEGER(X). {sqliteAddDefaultValue(pParse,&X,0);}
130carg ::= DEFAULT PLUS INTEGER(X). {sqliteAddDefaultValue(pParse,&X,0);}
131carg ::= DEFAULT MINUS INTEGER(X). {sqliteAddDefaultValue(pParse,&X,1);}
132carg ::= DEFAULT FLOAT(X). {sqliteAddDefaultValue(pParse,&X,0);}
133carg ::= DEFAULT PLUS FLOAT(X). {sqliteAddDefaultValue(pParse,&X,0);}
134carg ::= DEFAULT MINUS FLOAT(X). {sqliteAddDefaultValue(pParse,&X,1);}
135carg ::= DEFAULT NULL.
drh348784e2000-05-29 20:41:49 +0000136
drh382c0242001-10-06 16:33:02 +0000137// In addition to the type name, we also care about the primary key and
138// UNIQUE constraints.
drh348784e2000-05-29 20:41:49 +0000139//
drh382c0242001-10-06 16:33:02 +0000140ccons ::= NOT NULL. {sqliteAddNotNull(pParse);}
drh717e6402001-09-27 03:22:32 +0000141ccons ::= PRIMARY KEY sortorder. {sqliteCreateIndex(pParse,0,0,0,1,0,0);}
drhadbca9c2001-09-27 15:11:53 +0000142ccons ::= UNIQUE. {sqliteCreateIndex(pParse,0,0,0,1,0,0);}
drh4794b982000-06-06 13:54:14 +0000143ccons ::= CHECK LP expr RP.
drh348784e2000-05-29 20:41:49 +0000144
145// For the time being, the only constraint we care about is the primary
drh382c0242001-10-06 16:33:02 +0000146// key and UNIQUE. Both create indices.
drh348784e2000-05-29 20:41:49 +0000147//
148conslist_opt ::= .
149conslist_opt ::= COMMA conslist.
150conslist ::= conslist COMMA tcons.
drha2e1bb52001-01-04 14:20:18 +0000151conslist ::= conslist tcons.
drh348784e2000-05-29 20:41:49 +0000152conslist ::= tcons.
drhc4a3c772001-04-04 11:48:57 +0000153tcons ::= CONSTRAINT ids.
drh717e6402001-09-27 03:22:32 +0000154tcons ::= PRIMARY KEY LP idxlist(X) RP. {sqliteCreateIndex(pParse,0,0,X,1,0,0);}
drhadbca9c2001-09-27 15:11:53 +0000155tcons ::= UNIQUE LP idxlist(X) RP. {sqliteCreateIndex(pParse,0,0,X,1,0,0);}
drha2e1bb52001-01-04 14:20:18 +0000156tcons ::= CHECK expr.
drh348784e2000-05-29 20:41:49 +0000157
drh382c0242001-10-06 16:33:02 +0000158////////////////////////// The DROP TABLE /////////////////////////////////////
drh348784e2000-05-29 20:41:49 +0000159//
drhc4a3c772001-04-04 11:48:57 +0000160cmd ::= DROP TABLE ids(X). {sqliteDropTable(pParse,&X);}
drh348784e2000-05-29 20:41:49 +0000161
drh382c0242001-10-06 16:33:02 +0000162//////////////////////// The SELECT statement /////////////////////////////////
drh348784e2000-05-29 20:41:49 +0000163//
drh9bb61fe2000-06-05 16:01:39 +0000164cmd ::= select(X). {
drhfef52082000-06-06 01:50:43 +0000165 sqliteSelect(pParse, X, SRT_Callback, 0);
drh9bb61fe2000-06-05 16:01:39 +0000166 sqliteSelectDelete(X);
167}
drhefb72512000-05-31 20:00:52 +0000168
drh9bb61fe2000-06-05 16:01:39 +0000169%type select {Select*}
170%destructor select {sqliteSelectDelete($$);}
drh82c3d632000-06-06 21:56:07 +0000171%type oneselect {Select*}
172%destructor oneselect {sqliteSelectDelete($$);}
drh9bb61fe2000-06-05 16:01:39 +0000173
drh82c3d632000-06-06 21:56:07 +0000174select(A) ::= oneselect(X). {A = X;}
175select(A) ::= select(X) joinop(Y) oneselect(Z). {
drhdaffd0e2001-04-11 14:28:42 +0000176 if( Z ){
drh82c3d632000-06-06 21:56:07 +0000177 Z->op = Y;
178 Z->pPrior = X;
drhdaffd0e2001-04-11 14:28:42 +0000179 }
180 A = Z;
drh82c3d632000-06-06 21:56:07 +0000181}
182%type joinop {int}
183joinop(A) ::= UNION. {A = TK_UNION;}
184joinop(A) ::= UNION ALL. {A = TK_ALL;}
185joinop(A) ::= INTERSECT. {A = TK_INTERSECT;}
186joinop(A) ::= EXCEPT. {A = TK_EXCEPT;}
187oneselect(A) ::= SELECT distinct(D) selcollist(W) from(X) where_opt(Y)
drh9bbca4c2001-11-06 04:00:18 +0000188 groupby_opt(P) having_opt(Q) orderby_opt(Z) limit_opt(L). {
189 A = sqliteSelectNew(W,X,Y,P,Q,Z,D,L.a,L.b);
drh9bb61fe2000-06-05 16:01:39 +0000190}
191
192// The "distinct" nonterminal is true (1) if the DISTINCT keyword is
193// present and false (0) if it is not.
194//
drhefb72512000-05-31 20:00:52 +0000195%type distinct {int}
drhefb72512000-05-31 20:00:52 +0000196distinct(A) ::= DISTINCT. {A = 1;}
drhfef52082000-06-06 01:50:43 +0000197distinct(A) ::= ALL. {A = 0;}
drhefb72512000-05-31 20:00:52 +0000198distinct(A) ::= . {A = 0;}
drh348784e2000-05-29 20:41:49 +0000199
drh9bb61fe2000-06-05 16:01:39 +0000200// selcollist is a list of expressions that are to become the return
201// values of the SELECT statement. In the case of "SELECT * FROM ..."
202// the selcollist value is NULL.
203//
drh348784e2000-05-29 20:41:49 +0000204%type selcollist {ExprList*}
205%destructor selcollist {sqliteExprListDelete($$);}
206%type sclp {ExprList*}
207%destructor sclp {sqliteExprListDelete($$);}
drh348784e2000-05-29 20:41:49 +0000208sclp(A) ::= selcollist(X) COMMA. {A = X;}
209sclp(A) ::= . {A = 0;}
drh9bb61fe2000-06-05 16:01:39 +0000210selcollist(A) ::= STAR. {A = 0;}
drh348784e2000-05-29 20:41:49 +0000211selcollist(A) ::= sclp(P) expr(X). {A = sqliteExprListAppend(P,X,0);}
drhc4a3c772001-04-04 11:48:57 +0000212selcollist(A) ::= sclp(P) expr(X) as ids(Y). {A = sqliteExprListAppend(P,X,&Y);}
drh9bb61fe2000-06-05 16:01:39 +0000213as ::= .
214as ::= AS.
215
drh348784e2000-05-29 20:41:49 +0000216
217%type seltablist {IdList*}
218%destructor seltablist {sqliteIdListDelete($$);}
219%type stl_prefix {IdList*}
220%destructor stl_prefix {sqliteIdListDelete($$);}
221%type from {IdList*}
222%destructor from {sqliteIdListDelete($$);}
223
224from(A) ::= FROM seltablist(X). {A = X;}
225stl_prefix(A) ::= seltablist(X) COMMA. {A = X;}
226stl_prefix(A) ::= . {A = 0;}
drhc4a3c772001-04-04 11:48:57 +0000227seltablist(A) ::= stl_prefix(X) ids(Y). {A = sqliteIdListAppend(X,&Y);}
228seltablist(A) ::= stl_prefix(X) ids(Y) as ids(Z). {
229 A = sqliteIdListAppend(X,&Y);
230 sqliteIdListAddAlias(A,&Z);
231}
drh348784e2000-05-29 20:41:49 +0000232
233%type orderby_opt {ExprList*}
234%destructor orderby_opt {sqliteExprListDelete($$);}
235%type sortlist {ExprList*}
236%destructor sortlist {sqliteExprListDelete($$);}
237%type sortitem {Expr*}
238%destructor sortitem {sqliteExprDelete($$);}
239
240orderby_opt(A) ::= . {A = 0;}
241orderby_opt(A) ::= ORDER BY sortlist(X). {A = X;}
drh9bb61fe2000-06-05 16:01:39 +0000242sortlist(A) ::= sortlist(X) COMMA sortitem(Y) sortorder(Z). {
243 A = sqliteExprListAppend(X,Y,0);
drhdaffd0e2001-04-11 14:28:42 +0000244 if( A ) A->a[A->nExpr-1].sortOrder = Z; /* 0=ascending, 1=decending */
drh9bb61fe2000-06-05 16:01:39 +0000245}
246sortlist(A) ::= sortitem(Y) sortorder(Z). {
247 A = sqliteExprListAppend(0,Y,0);
drhdaffd0e2001-04-11 14:28:42 +0000248 if( A ) A->a[0].sortOrder = Z;
drh9bb61fe2000-06-05 16:01:39 +0000249}
drhda9d6c42000-05-31 18:20:14 +0000250sortitem(A) ::= expr(X). {A = X;}
drh348784e2000-05-29 20:41:49 +0000251
252%type sortorder {int}
253
254sortorder(A) ::= ASC. {A = 0;}
255sortorder(A) ::= DESC. {A = 1;}
256sortorder(A) ::= . {A = 0;}
257
drh22827922000-06-06 17:27:05 +0000258%type groupby_opt {ExprList*}
259%destructor groupby_opt {sqliteExprListDelete($$);}
drh6206d502000-06-19 19:09:08 +0000260groupby_opt(A) ::= . {A = 0;}
drh22827922000-06-06 17:27:05 +0000261groupby_opt(A) ::= GROUP BY exprlist(X). {A = X;}
262
263%type having_opt {Expr*}
264%destructor having_opt {sqliteExprDelete($$);}
drh6206d502000-06-19 19:09:08 +0000265having_opt(A) ::= . {A = 0;}
drh22827922000-06-06 17:27:05 +0000266having_opt(A) ::= HAVING expr(X). {A = X;}
267
drh9bbca4c2001-11-06 04:00:18 +0000268%type limit_opt {struct twoint}
269limit_opt(A) ::= . {A.a = -1; A.b = 0;}
270limit_opt(A) ::= LIMIT INTEGER(X). {A.a = atoi(X.z); A.b = 0;}
271limit_opt(A) ::= LIMIT INTEGER(X) limit_sep INTEGER(Y).
272 {A.a = atoi(X.z); A.b = atoi(Y.z);}
273limit_sep ::= OFFSET.
274limit_sep ::= COMMA.
275
drh382c0242001-10-06 16:33:02 +0000276/////////////////////////// The DELETE statement /////////////////////////////
277//
drhc4a3c772001-04-04 11:48:57 +0000278cmd ::= DELETE FROM ids(X) where_opt(Y).
drh348784e2000-05-29 20:41:49 +0000279 {sqliteDeleteFrom(pParse, &X, Y);}
280
281%type where_opt {Expr*}
282%destructor where_opt {sqliteExprDelete($$);}
283
284where_opt(A) ::= . {A = 0;}
285where_opt(A) ::= WHERE expr(X). {A = X;}
286
287%type setlist {ExprList*}
288%destructor setlist {sqliteExprListDelete($$);}
289
drh382c0242001-10-06 16:33:02 +0000290////////////////////////// The UPDATE command ////////////////////////////////
291//
drhc4a3c772001-04-04 11:48:57 +0000292cmd ::= UPDATE ids(X) SET setlist(Y) where_opt(Z).
drh348784e2000-05-29 20:41:49 +0000293 {sqliteUpdate(pParse,&X,Y,Z);}
294
drhc4a3c772001-04-04 11:48:57 +0000295setlist(A) ::= setlist(Z) COMMA ids(X) EQ expr(Y).
drh348784e2000-05-29 20:41:49 +0000296 {A = sqliteExprListAppend(Z,Y,&X);}
drhc4a3c772001-04-04 11:48:57 +0000297setlist(A) ::= ids(X) EQ expr(Y). {A = sqliteExprListAppend(0,Y,&X);}
drh348784e2000-05-29 20:41:49 +0000298
drh382c0242001-10-06 16:33:02 +0000299////////////////////////// The INSERT command /////////////////////////////////
300//
drhc4a3c772001-04-04 11:48:57 +0000301cmd ::= INSERT INTO ids(X) inscollist_opt(F) VALUES LP itemlist(Y) RP.
drh5974a302000-06-07 14:42:26 +0000302 {sqliteInsert(pParse, &X, Y, 0, F);}
drhc4a3c772001-04-04 11:48:57 +0000303cmd ::= INSERT INTO ids(X) inscollist_opt(F) select(S).
drh5974a302000-06-07 14:42:26 +0000304 {sqliteInsert(pParse, &X, 0, S, F);}
drh348784e2000-05-29 20:41:49 +0000305
306
307%type itemlist {ExprList*}
308%destructor itemlist {sqliteExprListDelete($$);}
309%type item {Expr*}
310%destructor item {sqliteExprDelete($$);}
311
312itemlist(A) ::= itemlist(X) COMMA item(Y). {A = sqliteExprListAppend(X,Y,0);}
313itemlist(A) ::= item(X). {A = sqliteExprListAppend(0,X,0);}
314item(A) ::= INTEGER(X). {A = sqliteExpr(TK_INTEGER, 0, 0, &X);}
drh7020f652000-06-03 18:06:52 +0000315item(A) ::= PLUS INTEGER(X). {A = sqliteExpr(TK_INTEGER, 0, 0, &X);}
316item(A) ::= MINUS INTEGER(X). {
drh6e142f52000-06-08 13:36:40 +0000317 A = sqliteExpr(TK_UMINUS, 0, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000318 if( A ) A->pLeft = sqliteExpr(TK_INTEGER, 0, 0, &X);
drh7020f652000-06-03 18:06:52 +0000319}
drh348784e2000-05-29 20:41:49 +0000320item(A) ::= FLOAT(X). {A = sqliteExpr(TK_FLOAT, 0, 0, &X);}
drh7020f652000-06-03 18:06:52 +0000321item(A) ::= PLUS FLOAT(X). {A = sqliteExpr(TK_FLOAT, 0, 0, &X);}
322item(A) ::= MINUS FLOAT(X). {
drh6e142f52000-06-08 13:36:40 +0000323 A = sqliteExpr(TK_UMINUS, 0, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000324 if( A ) A->pLeft = sqliteExpr(TK_FLOAT, 0, 0, &X);
drh7020f652000-06-03 18:06:52 +0000325}
drh348784e2000-05-29 20:41:49 +0000326item(A) ::= STRING(X). {A = sqliteExpr(TK_STRING, 0, 0, &X);}
drh8be51132000-06-03 19:19:41 +0000327item(A) ::= NULL. {A = sqliteExpr(TK_NULL, 0, 0, 0);}
drh348784e2000-05-29 20:41:49 +0000328
drh967e8b72000-06-21 13:59:10 +0000329%type inscollist_opt {IdList*}
330%destructor inscollist_opt {sqliteIdListDelete($$);}
331%type inscollist {IdList*}
332%destructor inscollist {sqliteIdListDelete($$);}
drh348784e2000-05-29 20:41:49 +0000333
drhc4a3c772001-04-04 11:48:57 +0000334inscollist_opt(A) ::= . {A = 0;}
335inscollist_opt(A) ::= LP inscollist(X) RP. {A = X;}
336inscollist(A) ::= inscollist(X) COMMA ids(Y). {A = sqliteIdListAppend(X,&Y);}
337inscollist(A) ::= ids(Y). {A = sqliteIdListAppend(0,&Y);}
drh348784e2000-05-29 20:41:49 +0000338
drh382c0242001-10-06 16:33:02 +0000339/////////////////////////// Expression Processing /////////////////////////////
340//
drh348784e2000-05-29 20:41:49 +0000341%left OR.
342%left AND.
drh8be51132000-06-03 19:19:41 +0000343%right NOT.
drhfef52082000-06-06 01:50:43 +0000344%left EQ NE ISNULL NOTNULL IS LIKE GLOB BETWEEN IN.
drh348784e2000-05-29 20:41:49 +0000345%left GT GE LT LE.
drh81a20f22001-10-12 17:30:04 +0000346%left BITAND BITOR LSHIFT RSHIFT.
drh348784e2000-05-29 20:41:49 +0000347%left PLUS MINUS.
drhbf4133c2001-10-13 02:59:08 +0000348%left STAR SLASH REM.
drh00400772000-06-16 20:51:26 +0000349%left CONCAT.
drh81a20f22001-10-12 17:30:04 +0000350%right UMINUS BITNOT.
drh348784e2000-05-29 20:41:49 +0000351
352%type expr {Expr*}
353%destructor expr {sqliteExprDelete($$);}
354
drhe1b6a5b2000-07-29 13:06:59 +0000355expr(A) ::= LP(B) expr(X) RP(E). {A = X; sqliteExprSpan(A,&B,&E);}
drhe1b6a5b2000-07-29 13:06:59 +0000356expr(A) ::= NULL(X). {A = sqliteExpr(TK_NULL, 0, 0, &X);}
drhc4a3c772001-04-04 11:48:57 +0000357expr(A) ::= id(X). {A = sqliteExpr(TK_ID, 0, 0, &X);}
358expr(A) ::= ids(X) DOT ids(Y). {
drhe1b6a5b2000-07-29 13:06:59 +0000359 Expr *temp1 = sqliteExpr(TK_ID, 0, 0, &X);
360 Expr *temp2 = sqliteExpr(TK_ID, 0, 0, &Y);
361 A = sqliteExpr(TK_DOT, temp1, temp2, 0);
362}
drh348784e2000-05-29 20:41:49 +0000363expr(A) ::= INTEGER(X). {A = sqliteExpr(TK_INTEGER, 0, 0, &X);}
364expr(A) ::= FLOAT(X). {A = sqliteExpr(TK_FLOAT, 0, 0, &X);}
365expr(A) ::= STRING(X). {A = sqliteExpr(TK_STRING, 0, 0, &X);}
drhe1b6a5b2000-07-29 13:06:59 +0000366expr(A) ::= ID(X) LP exprlist(Y) RP(E). {
367 A = sqliteExprFunction(Y, &X);
368 sqliteExprSpan(A,&X,&E);
369}
370expr(A) ::= ID(X) LP STAR RP(E). {
371 A = sqliteExprFunction(0, &X);
372 sqliteExprSpan(A,&X,&E);
373}
drh348784e2000-05-29 20:41:49 +0000374expr(A) ::= expr(X) AND expr(Y). {A = sqliteExpr(TK_AND, X, Y, 0);}
375expr(A) ::= expr(X) OR expr(Y). {A = sqliteExpr(TK_OR, X, Y, 0);}
376expr(A) ::= expr(X) LT expr(Y). {A = sqliteExpr(TK_LT, X, Y, 0);}
377expr(A) ::= expr(X) GT expr(Y). {A = sqliteExpr(TK_GT, X, Y, 0);}
378expr(A) ::= expr(X) LE expr(Y). {A = sqliteExpr(TK_LE, X, Y, 0);}
379expr(A) ::= expr(X) GE expr(Y). {A = sqliteExpr(TK_GE, X, Y, 0);}
380expr(A) ::= expr(X) NE expr(Y). {A = sqliteExpr(TK_NE, X, Y, 0);}
381expr(A) ::= expr(X) EQ expr(Y). {A = sqliteExpr(TK_EQ, X, Y, 0);}
drh81a20f22001-10-12 17:30:04 +0000382expr(A) ::= expr(X) BITAND expr(Y). {A = sqliteExpr(TK_BITAND, X, Y, 0);}
383expr(A) ::= expr(X) BITOR expr(Y). {A = sqliteExpr(TK_BITOR, X, Y, 0);}
384expr(A) ::= expr(X) LSHIFT expr(Y). {A = sqliteExpr(TK_LSHIFT, X, Y, 0);}
385expr(A) ::= expr(X) RSHIFT expr(Y). {A = sqliteExpr(TK_RSHIFT, X, Y, 0);}
386expr(A) ::= expr(X) LIKE expr(Y). {A = sqliteExpr(TK_LIKE, X, Y, 0);}
drh4794b982000-06-06 13:54:14 +0000387expr(A) ::= expr(X) NOT LIKE expr(Y). {
388 A = sqliteExpr(TK_LIKE, X, Y, 0);
389 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000390 sqliteExprSpan(A,&X->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000391}
drhfef52082000-06-06 01:50:43 +0000392expr(A) ::= expr(X) GLOB expr(Y). {A = sqliteExpr(TK_GLOB,X,Y,0);}
drh4794b982000-06-06 13:54:14 +0000393expr(A) ::= expr(X) NOT GLOB expr(Y). {
394 A = sqliteExpr(TK_GLOB, X, Y, 0);
395 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000396 sqliteExprSpan(A,&X->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000397}
drh348784e2000-05-29 20:41:49 +0000398expr(A) ::= expr(X) PLUS expr(Y). {A = sqliteExpr(TK_PLUS, X, Y, 0);}
399expr(A) ::= expr(X) MINUS expr(Y). {A = sqliteExpr(TK_MINUS, X, Y, 0);}
400expr(A) ::= expr(X) STAR expr(Y). {A = sqliteExpr(TK_STAR, X, Y, 0);}
401expr(A) ::= expr(X) SLASH expr(Y). {A = sqliteExpr(TK_SLASH, X, Y, 0);}
drhbf4133c2001-10-13 02:59:08 +0000402expr(A) ::= expr(X) REM expr(Y). {A = sqliteExpr(TK_REM, X, Y, 0);}
drh00400772000-06-16 20:51:26 +0000403expr(A) ::= expr(X) CONCAT expr(Y). {A = sqliteExpr(TK_CONCAT, X, Y, 0);}
drhe1b6a5b2000-07-29 13:06:59 +0000404expr(A) ::= expr(X) ISNULL(E). {
405 A = sqliteExpr(TK_ISNULL, X, 0, 0);
406 sqliteExprSpan(A,&X->span,&E);
407}
drh33048c02001-10-01 14:29:22 +0000408expr(A) ::= expr(X) IS NULL(E). {
409 A = sqliteExpr(TK_ISNULL, X, 0, 0);
410 sqliteExprSpan(A,&X->span,&E);
411}
drhe1b6a5b2000-07-29 13:06:59 +0000412expr(A) ::= expr(X) NOTNULL(E). {
413 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
414 sqliteExprSpan(A,&X->span,&E);
415}
drh33048c02001-10-01 14:29:22 +0000416expr(A) ::= expr(X) NOT NULL(E). {
417 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
418 sqliteExprSpan(A,&X->span,&E);
419}
drh81a20f22001-10-12 17:30:04 +0000420expr(A) ::= expr(X) IS NOT NULL(E). {
421 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
422 sqliteExprSpan(A,&X->span,&E);
423}
drhe1b6a5b2000-07-29 13:06:59 +0000424expr(A) ::= NOT(B) expr(X). {
425 A = sqliteExpr(TK_NOT, X, 0, 0);
426 sqliteExprSpan(A,&B,&X->span);
427}
drh81a20f22001-10-12 17:30:04 +0000428expr(A) ::= BITNOT(B) expr(X). {
429 A = sqliteExpr(TK_BITNOT, X, 0, 0);
430 sqliteExprSpan(A,&B,&X->span);
431}
drhe1b6a5b2000-07-29 13:06:59 +0000432expr(A) ::= MINUS(B) expr(X). [UMINUS] {
433 A = sqliteExpr(TK_UMINUS, X, 0, 0);
434 sqliteExprSpan(A,&B,&X->span);
435}
436expr(A) ::= PLUS(B) expr(X). [UMINUS] {
437 A = X;
438 sqliteExprSpan(A,&B,&X->span);
439}
440expr(A) ::= LP(B) select(X) RP(E). {
drh19a775c2000-06-05 18:54:46 +0000441 A = sqliteExpr(TK_SELECT, 0, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000442 if( A ) A->pSelect = X;
drhe1b6a5b2000-07-29 13:06:59 +0000443 sqliteExprSpan(A,&B,&E);
drh19a775c2000-06-05 18:54:46 +0000444}
drhfef52082000-06-06 01:50:43 +0000445expr(A) ::= expr(W) BETWEEN expr(X) AND expr(Y). {
446 ExprList *pList = sqliteExprListAppend(0, X, 0);
447 pList = sqliteExprListAppend(pList, Y, 0);
448 A = sqliteExpr(TK_BETWEEN, W, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000449 if( A ) A->pList = pList;
drhe1b6a5b2000-07-29 13:06:59 +0000450 sqliteExprSpan(A,&W->span,&Y->span);
drhfef52082000-06-06 01:50:43 +0000451}
drh4794b982000-06-06 13:54:14 +0000452expr(A) ::= expr(W) NOT BETWEEN expr(X) AND expr(Y). {
453 ExprList *pList = sqliteExprListAppend(0, X, 0);
454 pList = sqliteExprListAppend(pList, Y, 0);
455 A = sqliteExpr(TK_BETWEEN, W, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000456 if( A ) A->pList = pList;
drh4794b982000-06-06 13:54:14 +0000457 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000458 sqliteExprSpan(A,&W->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000459}
drhe1b6a5b2000-07-29 13:06:59 +0000460expr(A) ::= expr(X) IN LP exprlist(Y) RP(E). {
drhfef52082000-06-06 01:50:43 +0000461 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000462 if( A ) A->pList = Y;
drhe1b6a5b2000-07-29 13:06:59 +0000463 sqliteExprSpan(A,&X->span,&E);
drhfef52082000-06-06 01:50:43 +0000464}
drhe1b6a5b2000-07-29 13:06:59 +0000465expr(A) ::= expr(X) IN LP select(Y) RP(E). {
drhfef52082000-06-06 01:50:43 +0000466 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000467 if( A ) A->pSelect = Y;
drhe1b6a5b2000-07-29 13:06:59 +0000468 sqliteExprSpan(A,&X->span,&E);
drhfef52082000-06-06 01:50:43 +0000469}
drhe1b6a5b2000-07-29 13:06:59 +0000470expr(A) ::= expr(X) NOT IN LP exprlist(Y) RP(E). {
drh4794b982000-06-06 13:54:14 +0000471 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000472 if( A ) A->pList = Y;
drh4794b982000-06-06 13:54:14 +0000473 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000474 sqliteExprSpan(A,&X->span,&E);
drh4794b982000-06-06 13:54:14 +0000475}
drhe1b6a5b2000-07-29 13:06:59 +0000476expr(A) ::= expr(X) NOT IN LP select(Y) RP(E). {
drh4794b982000-06-06 13:54:14 +0000477 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000478 if( A ) A->pSelect = Y;
drh4794b982000-06-06 13:54:14 +0000479 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000480 sqliteExprSpan(A,&X->span,&E);
drh4794b982000-06-06 13:54:14 +0000481}
drhfef52082000-06-06 01:50:43 +0000482
483
drh348784e2000-05-29 20:41:49 +0000484
485%type exprlist {ExprList*}
486%destructor exprlist {sqliteExprListDelete($$);}
487%type expritem {Expr*}
488%destructor expritem {sqliteExprDelete($$);}
489
drh348784e2000-05-29 20:41:49 +0000490exprlist(A) ::= exprlist(X) COMMA expritem(Y).
491 {A = sqliteExprListAppend(X,Y,0);}
492exprlist(A) ::= expritem(X). {A = sqliteExprListAppend(0,X,0);}
493expritem(A) ::= expr(X). {A = X;}
494expritem(A) ::= . {A = 0;}
drhcce7d172000-05-31 15:34:51 +0000495
drh382c0242001-10-06 16:33:02 +0000496///////////////////////////// The CREATE INDEX command ///////////////////////
497//
drh717e6402001-09-27 03:22:32 +0000498cmd ::= CREATE(S) uniqueflag(U) INDEX ids(X) ON ids(Y) LP idxlist(Z) RP(E).
499 {sqliteCreateIndex(pParse, &X, &Y, Z, U, &S, &E);}
500
501%type uniqueflag {int}
502uniqueflag(A) ::= UNIQUE. { A = 1; }
503uniqueflag(A) ::= . { A = 0; }
drh348784e2000-05-29 20:41:49 +0000504
505%type idxlist {IdList*}
506%destructor idxlist {sqliteIdListDelete($$);}
507%type idxitem {Token}
508
509idxlist(A) ::= idxlist(X) COMMA idxitem(Y).
510 {A = sqliteIdListAppend(X,&Y);}
511idxlist(A) ::= idxitem(Y).
512 {A = sqliteIdListAppend(0,&Y);}
drhc4a3c772001-04-04 11:48:57 +0000513idxitem(A) ::= ids(X). {A = X;}
drh348784e2000-05-29 20:41:49 +0000514
drh382c0242001-10-06 16:33:02 +0000515///////////////////////////// The CREATE INDEX command ///////////////////////
516//
517
drhc4a3c772001-04-04 11:48:57 +0000518cmd ::= DROP INDEX ids(X). {sqliteDropIndex(pParse, &X);}
drh982cef72000-05-30 16:27:03 +0000519
drh382c0242001-10-06 16:33:02 +0000520
521///////////////////////////// The DROP INDEX command /////////////////////////
522//
drhc4a3c772001-04-04 11:48:57 +0000523cmd ::= COPY ids(X) FROM ids(Y) USING DELIMITERS STRING(Z).
drh982cef72000-05-30 16:27:03 +0000524 {sqliteCopy(pParse,&X,&Y,&Z);}
drhc4a3c772001-04-04 11:48:57 +0000525cmd ::= COPY ids(X) FROM ids(Y).
drh982cef72000-05-30 16:27:03 +0000526 {sqliteCopy(pParse,&X,&Y,0);}
drhdce2cbe2000-05-31 02:27:49 +0000527
drh382c0242001-10-06 16:33:02 +0000528///////////////////////////// The VACUUM command /////////////////////////////
529//
drhdce2cbe2000-05-31 02:27:49 +0000530cmd ::= VACUUM. {sqliteVacuum(pParse,0);}
drhc4a3c772001-04-04 11:48:57 +0000531cmd ::= VACUUM ids(X). {sqliteVacuum(pParse,&X);}
drhf57b14a2001-09-14 18:54:08 +0000532
drh382c0242001-10-06 16:33:02 +0000533///////////////////////////// The PRAGMA command /////////////////////////////
534//
drhf57b14a2001-09-14 18:54:08 +0000535cmd ::= PRAGMA ids(X) EQ ids(Y). {sqlitePragma(pParse,&X,&Y,0);}
536cmd ::= PRAGMA ids(X) EQ ON(Y). {sqlitePragma(pParse,&X,&Y,0);}
537cmd ::= PRAGMA ids(X) EQ plus_num(Y). {sqlitePragma(pParse,&X,&Y,0);}
538cmd ::= PRAGMA ids(X) EQ minus_num(Y). {sqlitePragma(pParse,&X,&Y,1);}
drh382c0242001-10-06 16:33:02 +0000539cmd ::= PRAGMA ids(X) LP ids(Y) RP. {sqlitePragma(pParse,&X,&Y,0);}
drhf57b14a2001-09-14 18:54:08 +0000540plus_num(A) ::= plus_opt number(X). {A = X;}
541minus_num(A) ::= MINUS number(X). {A = X;}
542number(A) ::= INTEGER(X). {A = X;}
543number(A) ::= FLOAT(X). {A = X;}
544plus_opt ::= PLUS.
545plus_opt ::= .