blob: e23104ff1507df4694e56ba9c70fc60f6585b3c8 [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**
drhaacc5432002-01-06 17:07:40 +000017** @(#) $Id: parse.y,v 1.42 2002/01/06 17:07:40 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;}
drhaacc5432002-01-06 17:07:40 +0000105id(A) ::= KEY(X). {A = X;}
drhc4a3c772001-04-04 11:48:57 +0000106
107// And "ids" is an identifer-or-string.
108//
109%type ids {Token}
110ids(A) ::= id(X). {A = X;}
111ids(A) ::= STRING(X). {A = X;}
112
drh382c0242001-10-06 16:33:02 +0000113type ::= .
114type ::= typename(X). {sqliteAddColumnType(pParse,&X,&X);}
115type ::= typename(X) LP signed RP(Y). {sqliteAddColumnType(pParse,&X,&Y);}
116type ::= typename(X) LP signed COMMA signed RP(Y).
117 {sqliteAddColumnType(pParse,&X,&Y);}
118%type typename {Token}
119typename(A) ::= ids(X). {A = X;}
120typename(A) ::= typename(X) ids. {A = X;}
drh348784e2000-05-29 20:41:49 +0000121signed ::= INTEGER.
122signed ::= PLUS INTEGER.
123signed ::= MINUS INTEGER.
124carglist ::= carglist carg.
125carglist ::= .
drhc4a3c772001-04-04 11:48:57 +0000126carg ::= CONSTRAINT ids ccons.
drh348784e2000-05-29 20:41:49 +0000127carg ::= ccons.
drh7020f652000-06-03 18:06:52 +0000128carg ::= DEFAULT STRING(X). {sqliteAddDefaultValue(pParse,&X,0);}
129carg ::= DEFAULT ID(X). {sqliteAddDefaultValue(pParse,&X,0);}
130carg ::= DEFAULT INTEGER(X). {sqliteAddDefaultValue(pParse,&X,0);}
131carg ::= DEFAULT PLUS INTEGER(X). {sqliteAddDefaultValue(pParse,&X,0);}
132carg ::= DEFAULT MINUS INTEGER(X). {sqliteAddDefaultValue(pParse,&X,1);}
133carg ::= DEFAULT FLOAT(X). {sqliteAddDefaultValue(pParse,&X,0);}
134carg ::= DEFAULT PLUS FLOAT(X). {sqliteAddDefaultValue(pParse,&X,0);}
135carg ::= DEFAULT MINUS FLOAT(X). {sqliteAddDefaultValue(pParse,&X,1);}
136carg ::= DEFAULT NULL.
drh348784e2000-05-29 20:41:49 +0000137
drh382c0242001-10-06 16:33:02 +0000138// In addition to the type name, we also care about the primary key and
139// UNIQUE constraints.
drh348784e2000-05-29 20:41:49 +0000140//
drh382c0242001-10-06 16:33:02 +0000141ccons ::= NOT NULL. {sqliteAddNotNull(pParse);}
drh4a324312001-12-21 14:30:42 +0000142ccons ::= PRIMARY KEY sortorder. {sqliteAddPrimaryKey(pParse, 0);}
drhadbca9c2001-09-27 15:11:53 +0000143ccons ::= UNIQUE. {sqliteCreateIndex(pParse,0,0,0,1,0,0);}
drh4794b982000-06-06 13:54:14 +0000144ccons ::= CHECK LP expr RP.
drh348784e2000-05-29 20:41:49 +0000145
146// For the time being, the only constraint we care about is the primary
drh382c0242001-10-06 16:33:02 +0000147// key and UNIQUE. Both create indices.
drh348784e2000-05-29 20:41:49 +0000148//
149conslist_opt ::= .
150conslist_opt ::= COMMA conslist.
151conslist ::= conslist COMMA tcons.
drha2e1bb52001-01-04 14:20:18 +0000152conslist ::= conslist tcons.
drh348784e2000-05-29 20:41:49 +0000153conslist ::= tcons.
drhc4a3c772001-04-04 11:48:57 +0000154tcons ::= CONSTRAINT ids.
drh4a324312001-12-21 14:30:42 +0000155tcons ::= PRIMARY KEY LP idxlist(X) RP. {sqliteAddPrimaryKey(pParse,X);}
drhadbca9c2001-09-27 15:11:53 +0000156tcons ::= UNIQUE LP idxlist(X) RP. {sqliteCreateIndex(pParse,0,0,X,1,0,0);}
drha2e1bb52001-01-04 14:20:18 +0000157tcons ::= CHECK expr.
drh348784e2000-05-29 20:41:49 +0000158
drh382c0242001-10-06 16:33:02 +0000159////////////////////////// The DROP TABLE /////////////////////////////////////
drh348784e2000-05-29 20:41:49 +0000160//
drhc4a3c772001-04-04 11:48:57 +0000161cmd ::= DROP TABLE ids(X). {sqliteDropTable(pParse,&X);}
drh348784e2000-05-29 20:41:49 +0000162
drh382c0242001-10-06 16:33:02 +0000163//////////////////////// The SELECT statement /////////////////////////////////
drh348784e2000-05-29 20:41:49 +0000164//
drh9bb61fe2000-06-05 16:01:39 +0000165cmd ::= select(X). {
drhfef52082000-06-06 01:50:43 +0000166 sqliteSelect(pParse, X, SRT_Callback, 0);
drh9bb61fe2000-06-05 16:01:39 +0000167 sqliteSelectDelete(X);
168}
drhefb72512000-05-31 20:00:52 +0000169
drh9bb61fe2000-06-05 16:01:39 +0000170%type select {Select*}
171%destructor select {sqliteSelectDelete($$);}
drh82c3d632000-06-06 21:56:07 +0000172%type oneselect {Select*}
173%destructor oneselect {sqliteSelectDelete($$);}
drh9bb61fe2000-06-05 16:01:39 +0000174
drh82c3d632000-06-06 21:56:07 +0000175select(A) ::= oneselect(X). {A = X;}
176select(A) ::= select(X) joinop(Y) oneselect(Z). {
drhdaffd0e2001-04-11 14:28:42 +0000177 if( Z ){
drh82c3d632000-06-06 21:56:07 +0000178 Z->op = Y;
179 Z->pPrior = X;
drhdaffd0e2001-04-11 14:28:42 +0000180 }
181 A = Z;
drh82c3d632000-06-06 21:56:07 +0000182}
183%type joinop {int}
184joinop(A) ::= UNION. {A = TK_UNION;}
185joinop(A) ::= UNION ALL. {A = TK_ALL;}
186joinop(A) ::= INTERSECT. {A = TK_INTERSECT;}
187joinop(A) ::= EXCEPT. {A = TK_EXCEPT;}
188oneselect(A) ::= SELECT distinct(D) selcollist(W) from(X) where_opt(Y)
drh9bbca4c2001-11-06 04:00:18 +0000189 groupby_opt(P) having_opt(Q) orderby_opt(Z) limit_opt(L). {
190 A = sqliteSelectNew(W,X,Y,P,Q,Z,D,L.a,L.b);
drh9bb61fe2000-06-05 16:01:39 +0000191}
192
193// The "distinct" nonterminal is true (1) if the DISTINCT keyword is
194// present and false (0) if it is not.
195//
drhefb72512000-05-31 20:00:52 +0000196%type distinct {int}
drhefb72512000-05-31 20:00:52 +0000197distinct(A) ::= DISTINCT. {A = 1;}
drhfef52082000-06-06 01:50:43 +0000198distinct(A) ::= ALL. {A = 0;}
drhefb72512000-05-31 20:00:52 +0000199distinct(A) ::= . {A = 0;}
drh348784e2000-05-29 20:41:49 +0000200
drh9bb61fe2000-06-05 16:01:39 +0000201// selcollist is a list of expressions that are to become the return
drh7c917d12001-12-16 20:05:05 +0000202// values of the SELECT statement. The "*" in statements like
203// "SELECT * FROM ..." is encoded as a special expression with an
204// opcode of TK_ALL.
drh9bb61fe2000-06-05 16:01:39 +0000205//
drh348784e2000-05-29 20:41:49 +0000206%type selcollist {ExprList*}
207%destructor selcollist {sqliteExprListDelete($$);}
208%type sclp {ExprList*}
209%destructor sclp {sqliteExprListDelete($$);}
drh348784e2000-05-29 20:41:49 +0000210sclp(A) ::= selcollist(X) COMMA. {A = X;}
211sclp(A) ::= . {A = 0;}
212selcollist(A) ::= sclp(P) expr(X). {A = sqliteExprListAppend(P,X,0);}
drhc4a3c772001-04-04 11:48:57 +0000213selcollist(A) ::= sclp(P) expr(X) as ids(Y). {A = sqliteExprListAppend(P,X,&Y);}
drh7c917d12001-12-16 20:05:05 +0000214selcollist(A) ::= sclp(P) STAR. {
215 A = sqliteExprListAppend(P, sqliteExpr(TK_ALL, 0, 0, 0), 0);
216}
drh9bb61fe2000-06-05 16:01:39 +0000217as ::= .
218as ::= AS.
219
drh348784e2000-05-29 20:41:49 +0000220
221%type seltablist {IdList*}
222%destructor seltablist {sqliteIdListDelete($$);}
223%type stl_prefix {IdList*}
224%destructor stl_prefix {sqliteIdListDelete($$);}
225%type from {IdList*}
226%destructor from {sqliteIdListDelete($$);}
227
228from(A) ::= FROM seltablist(X). {A = X;}
229stl_prefix(A) ::= seltablist(X) COMMA. {A = X;}
230stl_prefix(A) ::= . {A = 0;}
drhc4a3c772001-04-04 11:48:57 +0000231seltablist(A) ::= stl_prefix(X) ids(Y). {A = sqliteIdListAppend(X,&Y);}
232seltablist(A) ::= stl_prefix(X) ids(Y) as ids(Z). {
233 A = sqliteIdListAppend(X,&Y);
234 sqliteIdListAddAlias(A,&Z);
235}
drh348784e2000-05-29 20:41:49 +0000236
237%type orderby_opt {ExprList*}
238%destructor orderby_opt {sqliteExprListDelete($$);}
239%type sortlist {ExprList*}
240%destructor sortlist {sqliteExprListDelete($$);}
241%type sortitem {Expr*}
242%destructor sortitem {sqliteExprDelete($$);}
243
244orderby_opt(A) ::= . {A = 0;}
245orderby_opt(A) ::= ORDER BY sortlist(X). {A = X;}
drh9bb61fe2000-06-05 16:01:39 +0000246sortlist(A) ::= sortlist(X) COMMA sortitem(Y) sortorder(Z). {
247 A = sqliteExprListAppend(X,Y,0);
drhdaffd0e2001-04-11 14:28:42 +0000248 if( A ) A->a[A->nExpr-1].sortOrder = Z; /* 0=ascending, 1=decending */
drh9bb61fe2000-06-05 16:01:39 +0000249}
250sortlist(A) ::= sortitem(Y) sortorder(Z). {
251 A = sqliteExprListAppend(0,Y,0);
drhdaffd0e2001-04-11 14:28:42 +0000252 if( A ) A->a[0].sortOrder = Z;
drh9bb61fe2000-06-05 16:01:39 +0000253}
drhda9d6c42000-05-31 18:20:14 +0000254sortitem(A) ::= expr(X). {A = X;}
drh348784e2000-05-29 20:41:49 +0000255
256%type sortorder {int}
257
258sortorder(A) ::= ASC. {A = 0;}
259sortorder(A) ::= DESC. {A = 1;}
260sortorder(A) ::= . {A = 0;}
261
drh22827922000-06-06 17:27:05 +0000262%type groupby_opt {ExprList*}
263%destructor groupby_opt {sqliteExprListDelete($$);}
drh6206d502000-06-19 19:09:08 +0000264groupby_opt(A) ::= . {A = 0;}
drh22827922000-06-06 17:27:05 +0000265groupby_opt(A) ::= GROUP BY exprlist(X). {A = X;}
266
267%type having_opt {Expr*}
268%destructor having_opt {sqliteExprDelete($$);}
drh6206d502000-06-19 19:09:08 +0000269having_opt(A) ::= . {A = 0;}
drh22827922000-06-06 17:27:05 +0000270having_opt(A) ::= HAVING expr(X). {A = X;}
271
drh9bbca4c2001-11-06 04:00:18 +0000272%type limit_opt {struct twoint}
273limit_opt(A) ::= . {A.a = -1; A.b = 0;}
274limit_opt(A) ::= LIMIT INTEGER(X). {A.a = atoi(X.z); A.b = 0;}
275limit_opt(A) ::= LIMIT INTEGER(X) limit_sep INTEGER(Y).
276 {A.a = atoi(X.z); A.b = atoi(Y.z);}
277limit_sep ::= OFFSET.
278limit_sep ::= COMMA.
279
drh382c0242001-10-06 16:33:02 +0000280/////////////////////////// The DELETE statement /////////////////////////////
281//
drhc4a3c772001-04-04 11:48:57 +0000282cmd ::= DELETE FROM ids(X) where_opt(Y).
drh348784e2000-05-29 20:41:49 +0000283 {sqliteDeleteFrom(pParse, &X, Y);}
284
285%type where_opt {Expr*}
286%destructor where_opt {sqliteExprDelete($$);}
287
288where_opt(A) ::= . {A = 0;}
289where_opt(A) ::= WHERE expr(X). {A = X;}
290
291%type setlist {ExprList*}
292%destructor setlist {sqliteExprListDelete($$);}
293
drh382c0242001-10-06 16:33:02 +0000294////////////////////////// The UPDATE command ////////////////////////////////
295//
drhc4a3c772001-04-04 11:48:57 +0000296cmd ::= UPDATE ids(X) SET setlist(Y) where_opt(Z).
drh348784e2000-05-29 20:41:49 +0000297 {sqliteUpdate(pParse,&X,Y,Z);}
298
drhc4a3c772001-04-04 11:48:57 +0000299setlist(A) ::= setlist(Z) COMMA ids(X) EQ expr(Y).
drh348784e2000-05-29 20:41:49 +0000300 {A = sqliteExprListAppend(Z,Y,&X);}
drhc4a3c772001-04-04 11:48:57 +0000301setlist(A) ::= ids(X) EQ expr(Y). {A = sqliteExprListAppend(0,Y,&X);}
drh348784e2000-05-29 20:41:49 +0000302
drh382c0242001-10-06 16:33:02 +0000303////////////////////////// The INSERT command /////////////////////////////////
304//
drhc4a3c772001-04-04 11:48:57 +0000305cmd ::= INSERT INTO ids(X) inscollist_opt(F) VALUES LP itemlist(Y) RP.
drh5974a302000-06-07 14:42:26 +0000306 {sqliteInsert(pParse, &X, Y, 0, F);}
drhc4a3c772001-04-04 11:48:57 +0000307cmd ::= INSERT INTO ids(X) inscollist_opt(F) select(S).
drh5974a302000-06-07 14:42:26 +0000308 {sqliteInsert(pParse, &X, 0, S, F);}
drh348784e2000-05-29 20:41:49 +0000309
310
311%type itemlist {ExprList*}
312%destructor itemlist {sqliteExprListDelete($$);}
313%type item {Expr*}
314%destructor item {sqliteExprDelete($$);}
315
316itemlist(A) ::= itemlist(X) COMMA item(Y). {A = sqliteExprListAppend(X,Y,0);}
317itemlist(A) ::= item(X). {A = sqliteExprListAppend(0,X,0);}
318item(A) ::= INTEGER(X). {A = sqliteExpr(TK_INTEGER, 0, 0, &X);}
drh7020f652000-06-03 18:06:52 +0000319item(A) ::= PLUS INTEGER(X). {A = sqliteExpr(TK_INTEGER, 0, 0, &X);}
320item(A) ::= MINUS INTEGER(X). {
drh6e142f52000-06-08 13:36:40 +0000321 A = sqliteExpr(TK_UMINUS, 0, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000322 if( A ) A->pLeft = sqliteExpr(TK_INTEGER, 0, 0, &X);
drh7020f652000-06-03 18:06:52 +0000323}
drh348784e2000-05-29 20:41:49 +0000324item(A) ::= FLOAT(X). {A = sqliteExpr(TK_FLOAT, 0, 0, &X);}
drh7020f652000-06-03 18:06:52 +0000325item(A) ::= PLUS FLOAT(X). {A = sqliteExpr(TK_FLOAT, 0, 0, &X);}
326item(A) ::= MINUS FLOAT(X). {
drh6e142f52000-06-08 13:36:40 +0000327 A = sqliteExpr(TK_UMINUS, 0, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000328 if( A ) A->pLeft = sqliteExpr(TK_FLOAT, 0, 0, &X);
drh7020f652000-06-03 18:06:52 +0000329}
drh348784e2000-05-29 20:41:49 +0000330item(A) ::= STRING(X). {A = sqliteExpr(TK_STRING, 0, 0, &X);}
drh8be51132000-06-03 19:19:41 +0000331item(A) ::= NULL. {A = sqliteExpr(TK_NULL, 0, 0, 0);}
drh348784e2000-05-29 20:41:49 +0000332
drh967e8b72000-06-21 13:59:10 +0000333%type inscollist_opt {IdList*}
334%destructor inscollist_opt {sqliteIdListDelete($$);}
335%type inscollist {IdList*}
336%destructor inscollist {sqliteIdListDelete($$);}
drh348784e2000-05-29 20:41:49 +0000337
drhc4a3c772001-04-04 11:48:57 +0000338inscollist_opt(A) ::= . {A = 0;}
339inscollist_opt(A) ::= LP inscollist(X) RP. {A = X;}
340inscollist(A) ::= inscollist(X) COMMA ids(Y). {A = sqliteIdListAppend(X,&Y);}
341inscollist(A) ::= ids(Y). {A = sqliteIdListAppend(0,&Y);}
drh348784e2000-05-29 20:41:49 +0000342
drh382c0242001-10-06 16:33:02 +0000343/////////////////////////// Expression Processing /////////////////////////////
344//
drh348784e2000-05-29 20:41:49 +0000345%left OR.
346%left AND.
drh8be51132000-06-03 19:19:41 +0000347%right NOT.
drhfef52082000-06-06 01:50:43 +0000348%left EQ NE ISNULL NOTNULL IS LIKE GLOB BETWEEN IN.
drh348784e2000-05-29 20:41:49 +0000349%left GT GE LT LE.
drh81a20f22001-10-12 17:30:04 +0000350%left BITAND BITOR LSHIFT RSHIFT.
drh348784e2000-05-29 20:41:49 +0000351%left PLUS MINUS.
drhbf4133c2001-10-13 02:59:08 +0000352%left STAR SLASH REM.
drh00400772000-06-16 20:51:26 +0000353%left CONCAT.
drh81a20f22001-10-12 17:30:04 +0000354%right UMINUS BITNOT.
drh348784e2000-05-29 20:41:49 +0000355
356%type expr {Expr*}
357%destructor expr {sqliteExprDelete($$);}
358
drhe1b6a5b2000-07-29 13:06:59 +0000359expr(A) ::= LP(B) expr(X) RP(E). {A = X; sqliteExprSpan(A,&B,&E);}
drhe1b6a5b2000-07-29 13:06:59 +0000360expr(A) ::= NULL(X). {A = sqliteExpr(TK_NULL, 0, 0, &X);}
drhc4a3c772001-04-04 11:48:57 +0000361expr(A) ::= id(X). {A = sqliteExpr(TK_ID, 0, 0, &X);}
362expr(A) ::= ids(X) DOT ids(Y). {
drhe1b6a5b2000-07-29 13:06:59 +0000363 Expr *temp1 = sqliteExpr(TK_ID, 0, 0, &X);
364 Expr *temp2 = sqliteExpr(TK_ID, 0, 0, &Y);
365 A = sqliteExpr(TK_DOT, temp1, temp2, 0);
366}
drh348784e2000-05-29 20:41:49 +0000367expr(A) ::= INTEGER(X). {A = sqliteExpr(TK_INTEGER, 0, 0, &X);}
368expr(A) ::= FLOAT(X). {A = sqliteExpr(TK_FLOAT, 0, 0, &X);}
369expr(A) ::= STRING(X). {A = sqliteExpr(TK_STRING, 0, 0, &X);}
drhe1b6a5b2000-07-29 13:06:59 +0000370expr(A) ::= ID(X) LP exprlist(Y) RP(E). {
371 A = sqliteExprFunction(Y, &X);
372 sqliteExprSpan(A,&X,&E);
373}
374expr(A) ::= ID(X) LP STAR RP(E). {
375 A = sqliteExprFunction(0, &X);
376 sqliteExprSpan(A,&X,&E);
377}
drh348784e2000-05-29 20:41:49 +0000378expr(A) ::= expr(X) AND expr(Y). {A = sqliteExpr(TK_AND, X, Y, 0);}
379expr(A) ::= expr(X) OR expr(Y). {A = sqliteExpr(TK_OR, X, Y, 0);}
380expr(A) ::= expr(X) LT expr(Y). {A = sqliteExpr(TK_LT, X, Y, 0);}
381expr(A) ::= expr(X) GT expr(Y). {A = sqliteExpr(TK_GT, X, Y, 0);}
382expr(A) ::= expr(X) LE expr(Y). {A = sqliteExpr(TK_LE, X, Y, 0);}
383expr(A) ::= expr(X) GE expr(Y). {A = sqliteExpr(TK_GE, X, Y, 0);}
384expr(A) ::= expr(X) NE expr(Y). {A = sqliteExpr(TK_NE, X, Y, 0);}
385expr(A) ::= expr(X) EQ expr(Y). {A = sqliteExpr(TK_EQ, X, Y, 0);}
drh81a20f22001-10-12 17:30:04 +0000386expr(A) ::= expr(X) BITAND expr(Y). {A = sqliteExpr(TK_BITAND, X, Y, 0);}
387expr(A) ::= expr(X) BITOR expr(Y). {A = sqliteExpr(TK_BITOR, X, Y, 0);}
388expr(A) ::= expr(X) LSHIFT expr(Y). {A = sqliteExpr(TK_LSHIFT, X, Y, 0);}
389expr(A) ::= expr(X) RSHIFT expr(Y). {A = sqliteExpr(TK_RSHIFT, X, Y, 0);}
390expr(A) ::= expr(X) LIKE expr(Y). {A = sqliteExpr(TK_LIKE, X, Y, 0);}
drh4794b982000-06-06 13:54:14 +0000391expr(A) ::= expr(X) NOT LIKE expr(Y). {
392 A = sqliteExpr(TK_LIKE, X, Y, 0);
393 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000394 sqliteExprSpan(A,&X->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000395}
drhfef52082000-06-06 01:50:43 +0000396expr(A) ::= expr(X) GLOB expr(Y). {A = sqliteExpr(TK_GLOB,X,Y,0);}
drh4794b982000-06-06 13:54:14 +0000397expr(A) ::= expr(X) NOT GLOB expr(Y). {
398 A = sqliteExpr(TK_GLOB, X, Y, 0);
399 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000400 sqliteExprSpan(A,&X->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000401}
drh348784e2000-05-29 20:41:49 +0000402expr(A) ::= expr(X) PLUS expr(Y). {A = sqliteExpr(TK_PLUS, X, Y, 0);}
403expr(A) ::= expr(X) MINUS expr(Y). {A = sqliteExpr(TK_MINUS, X, Y, 0);}
404expr(A) ::= expr(X) STAR expr(Y). {A = sqliteExpr(TK_STAR, X, Y, 0);}
405expr(A) ::= expr(X) SLASH expr(Y). {A = sqliteExpr(TK_SLASH, X, Y, 0);}
drhbf4133c2001-10-13 02:59:08 +0000406expr(A) ::= expr(X) REM expr(Y). {A = sqliteExpr(TK_REM, X, Y, 0);}
drh00400772000-06-16 20:51:26 +0000407expr(A) ::= expr(X) CONCAT expr(Y). {A = sqliteExpr(TK_CONCAT, X, Y, 0);}
drhe1b6a5b2000-07-29 13:06:59 +0000408expr(A) ::= expr(X) ISNULL(E). {
409 A = sqliteExpr(TK_ISNULL, X, 0, 0);
410 sqliteExprSpan(A,&X->span,&E);
411}
drh33048c02001-10-01 14:29:22 +0000412expr(A) ::= expr(X) IS NULL(E). {
413 A = sqliteExpr(TK_ISNULL, X, 0, 0);
414 sqliteExprSpan(A,&X->span,&E);
415}
drhe1b6a5b2000-07-29 13:06:59 +0000416expr(A) ::= expr(X) NOTNULL(E). {
417 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
418 sqliteExprSpan(A,&X->span,&E);
419}
drh33048c02001-10-01 14:29:22 +0000420expr(A) ::= expr(X) NOT NULL(E). {
421 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
422 sqliteExprSpan(A,&X->span,&E);
423}
drh81a20f22001-10-12 17:30:04 +0000424expr(A) ::= expr(X) IS NOT NULL(E). {
425 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
426 sqliteExprSpan(A,&X->span,&E);
427}
drhe1b6a5b2000-07-29 13:06:59 +0000428expr(A) ::= NOT(B) expr(X). {
429 A = sqliteExpr(TK_NOT, X, 0, 0);
430 sqliteExprSpan(A,&B,&X->span);
431}
drh81a20f22001-10-12 17:30:04 +0000432expr(A) ::= BITNOT(B) expr(X). {
433 A = sqliteExpr(TK_BITNOT, X, 0, 0);
434 sqliteExprSpan(A,&B,&X->span);
435}
drhe1b6a5b2000-07-29 13:06:59 +0000436expr(A) ::= MINUS(B) expr(X). [UMINUS] {
437 A = sqliteExpr(TK_UMINUS, X, 0, 0);
438 sqliteExprSpan(A,&B,&X->span);
439}
440expr(A) ::= PLUS(B) expr(X). [UMINUS] {
441 A = X;
442 sqliteExprSpan(A,&B,&X->span);
443}
444expr(A) ::= LP(B) select(X) RP(E). {
drh19a775c2000-06-05 18:54:46 +0000445 A = sqliteExpr(TK_SELECT, 0, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000446 if( A ) A->pSelect = X;
drhe1b6a5b2000-07-29 13:06:59 +0000447 sqliteExprSpan(A,&B,&E);
drh19a775c2000-06-05 18:54:46 +0000448}
drhfef52082000-06-06 01:50:43 +0000449expr(A) ::= expr(W) BETWEEN expr(X) AND expr(Y). {
450 ExprList *pList = sqliteExprListAppend(0, X, 0);
451 pList = sqliteExprListAppend(pList, Y, 0);
452 A = sqliteExpr(TK_BETWEEN, W, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000453 if( A ) A->pList = pList;
drhe1b6a5b2000-07-29 13:06:59 +0000454 sqliteExprSpan(A,&W->span,&Y->span);
drhfef52082000-06-06 01:50:43 +0000455}
drh4794b982000-06-06 13:54:14 +0000456expr(A) ::= expr(W) NOT BETWEEN expr(X) AND expr(Y). {
457 ExprList *pList = sqliteExprListAppend(0, X, 0);
458 pList = sqliteExprListAppend(pList, Y, 0);
459 A = sqliteExpr(TK_BETWEEN, W, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000460 if( A ) A->pList = pList;
drh4794b982000-06-06 13:54:14 +0000461 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000462 sqliteExprSpan(A,&W->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000463}
drhe1b6a5b2000-07-29 13:06:59 +0000464expr(A) ::= expr(X) IN LP exprlist(Y) RP(E). {
drhfef52082000-06-06 01:50:43 +0000465 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000466 if( A ) A->pList = Y;
drhe1b6a5b2000-07-29 13:06:59 +0000467 sqliteExprSpan(A,&X->span,&E);
drhfef52082000-06-06 01:50:43 +0000468}
drhe1b6a5b2000-07-29 13:06:59 +0000469expr(A) ::= expr(X) IN LP select(Y) RP(E). {
drhfef52082000-06-06 01:50:43 +0000470 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000471 if( A ) A->pSelect = Y;
drhe1b6a5b2000-07-29 13:06:59 +0000472 sqliteExprSpan(A,&X->span,&E);
drhfef52082000-06-06 01:50:43 +0000473}
drhe1b6a5b2000-07-29 13:06:59 +0000474expr(A) ::= expr(X) NOT IN LP exprlist(Y) RP(E). {
drh4794b982000-06-06 13:54:14 +0000475 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000476 if( A ) A->pList = Y;
drh4794b982000-06-06 13:54:14 +0000477 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000478 sqliteExprSpan(A,&X->span,&E);
drh4794b982000-06-06 13:54:14 +0000479}
drhe1b6a5b2000-07-29 13:06:59 +0000480expr(A) ::= expr(X) NOT IN LP select(Y) RP(E). {
drh4794b982000-06-06 13:54:14 +0000481 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000482 if( A ) A->pSelect = Y;
drh4794b982000-06-06 13:54:14 +0000483 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000484 sqliteExprSpan(A,&X->span,&E);
drh4794b982000-06-06 13:54:14 +0000485}
drhfef52082000-06-06 01:50:43 +0000486
487
drh348784e2000-05-29 20:41:49 +0000488
489%type exprlist {ExprList*}
490%destructor exprlist {sqliteExprListDelete($$);}
491%type expritem {Expr*}
492%destructor expritem {sqliteExprDelete($$);}
493
drh348784e2000-05-29 20:41:49 +0000494exprlist(A) ::= exprlist(X) COMMA expritem(Y).
495 {A = sqliteExprListAppend(X,Y,0);}
496exprlist(A) ::= expritem(X). {A = sqliteExprListAppend(0,X,0);}
497expritem(A) ::= expr(X). {A = X;}
498expritem(A) ::= . {A = 0;}
drhcce7d172000-05-31 15:34:51 +0000499
drh382c0242001-10-06 16:33:02 +0000500///////////////////////////// The CREATE INDEX command ///////////////////////
501//
drh717e6402001-09-27 03:22:32 +0000502cmd ::= CREATE(S) uniqueflag(U) INDEX ids(X) ON ids(Y) LP idxlist(Z) RP(E).
503 {sqliteCreateIndex(pParse, &X, &Y, Z, U, &S, &E);}
504
505%type uniqueflag {int}
506uniqueflag(A) ::= UNIQUE. { A = 1; }
507uniqueflag(A) ::= . { A = 0; }
drh348784e2000-05-29 20:41:49 +0000508
509%type idxlist {IdList*}
510%destructor idxlist {sqliteIdListDelete($$);}
511%type idxitem {Token}
512
513idxlist(A) ::= idxlist(X) COMMA idxitem(Y).
514 {A = sqliteIdListAppend(X,&Y);}
515idxlist(A) ::= idxitem(Y).
516 {A = sqliteIdListAppend(0,&Y);}
drhc4a3c772001-04-04 11:48:57 +0000517idxitem(A) ::= ids(X). {A = X;}
drh348784e2000-05-29 20:41:49 +0000518
drh8aff1012001-12-22 14:49:24 +0000519///////////////////////////// The DROP INDEX command /////////////////////////
drh382c0242001-10-06 16:33:02 +0000520//
521
drhc4a3c772001-04-04 11:48:57 +0000522cmd ::= DROP INDEX ids(X). {sqliteDropIndex(pParse, &X);}
drh982cef72000-05-30 16:27:03 +0000523
drh382c0242001-10-06 16:33:02 +0000524
drh8aff1012001-12-22 14:49:24 +0000525///////////////////////////// The COPY command ///////////////////////////////
drh382c0242001-10-06 16:33:02 +0000526//
drhc4a3c772001-04-04 11:48:57 +0000527cmd ::= COPY ids(X) FROM ids(Y) USING DELIMITERS STRING(Z).
drh982cef72000-05-30 16:27:03 +0000528 {sqliteCopy(pParse,&X,&Y,&Z);}
drhc4a3c772001-04-04 11:48:57 +0000529cmd ::= COPY ids(X) FROM ids(Y).
drh982cef72000-05-30 16:27:03 +0000530 {sqliteCopy(pParse,&X,&Y,0);}
drhdce2cbe2000-05-31 02:27:49 +0000531
drh382c0242001-10-06 16:33:02 +0000532///////////////////////////// The VACUUM command /////////////////////////////
533//
drhdce2cbe2000-05-31 02:27:49 +0000534cmd ::= VACUUM. {sqliteVacuum(pParse,0);}
drhc4a3c772001-04-04 11:48:57 +0000535cmd ::= VACUUM ids(X). {sqliteVacuum(pParse,&X);}
drhf57b14a2001-09-14 18:54:08 +0000536
drh382c0242001-10-06 16:33:02 +0000537///////////////////////////// The PRAGMA command /////////////////////////////
538//
drhf57b14a2001-09-14 18:54:08 +0000539cmd ::= PRAGMA ids(X) EQ ids(Y). {sqlitePragma(pParse,&X,&Y,0);}
540cmd ::= PRAGMA ids(X) EQ ON(Y). {sqlitePragma(pParse,&X,&Y,0);}
541cmd ::= PRAGMA ids(X) EQ plus_num(Y). {sqlitePragma(pParse,&X,&Y,0);}
542cmd ::= PRAGMA ids(X) EQ minus_num(Y). {sqlitePragma(pParse,&X,&Y,1);}
drh382c0242001-10-06 16:33:02 +0000543cmd ::= PRAGMA ids(X) LP ids(Y) RP. {sqlitePragma(pParse,&X,&Y,0);}
drhf57b14a2001-09-14 18:54:08 +0000544plus_num(A) ::= plus_opt number(X). {A = X;}
545minus_num(A) ::= MINUS number(X). {A = X;}
546number(A) ::= INTEGER(X). {A = X;}
547number(A) ::= FLOAT(X). {A = X;}
548plus_opt ::= PLUS.
549plus_opt ::= .