blob: 1180ff1782c6d93c0c6fadde7e1b6b0560977141 [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**
drhbf4133c2001-10-13 02:59:08 +000017** @(#) $Id: parse.y,v 1.37 2001/10/13 02:59:09 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"
31}
32
drh348784e2000-05-29 20:41:49 +000033// These are extra tokens used by the lexer but never seen by the
34// parser. We put them in a rule so that the parser generator will
drh6206d502000-06-19 19:09:08 +000035// add them to the parse.h output file.
drh348784e2000-05-29 20:41:49 +000036//
drhc4a3c772001-04-04 11:48:57 +000037%nonassoc END_OF_FILE ILLEGAL SPACE UNCLOSED_STRING COMMENT FUNCTION
38 COLUMN AGG_FUNCTION.
39
40// Input is zero or more commands.
41input ::= cmdlist.
drh348784e2000-05-29 20:41:49 +000042
43// A list of commands is zero or more commands
44//
45cmdlist ::= ecmd.
46cmdlist ::= cmdlist SEMI ecmd.
47ecmd ::= explain cmd. {sqliteExec(pParse);}
48ecmd ::= cmd. {sqliteExec(pParse);}
49ecmd ::= .
50explain ::= EXPLAIN. {pParse->explain = 1;}
51
drh382c0242001-10-06 16:33:02 +000052///////////////////// Begin and end transactions. ////////////////////////////
drhc4a3c772001-04-04 11:48:57 +000053//
54cmd ::= BEGIN trans_opt. {sqliteBeginTransaction(pParse);}
55trans_opt ::= .
56trans_opt ::= TRANSACTION.
57trans_opt ::= TRANSACTION ids.
58cmd ::= COMMIT trans_opt. {sqliteCommitTransaction(pParse);}
59cmd ::= END trans_opt. {sqliteCommitTransaction(pParse);}
60cmd ::= ROLLBACK trans_opt. {sqliteRollbackTransaction(pParse);}
61
drh382c0242001-10-06 16:33:02 +000062///////////////////// The CREATE TABLE statement ////////////////////////////
drh348784e2000-05-29 20:41:49 +000063//
64cmd ::= create_table create_table_args.
drhf57b3392001-10-08 13:22:32 +000065create_table ::= CREATE(X) temp(T) TABLE ids(Y).
66 {sqliteStartTable(pParse,&X,&Y,T);}
67%type temp {int}
68temp(A) ::= TEMP. {A = 1;}
69temp(A) ::= . {A = 0;}
drh348784e2000-05-29 20:41:49 +000070create_table_args ::= LP columnlist conslist_opt RP(X).
71 {sqliteEndTable(pParse,&X);}
72columnlist ::= columnlist COMMA column.
73columnlist ::= column.
74
75// About the only information used for a column is the name of the
76// column. The type is always just "text". But the code will accept
77// an elaborate typename. Perhaps someday we'll do something with it.
78//
79column ::= columnid type carglist.
drhc4a3c772001-04-04 11:48:57 +000080columnid ::= ids(X). {sqliteAddColumn(pParse,&X);}
81
82// An IDENTIFIER can be a generic identifier, or one of several
83// keywords. Any non-standard keyword can also be an identifier.
drh382c0242001-10-06 16:33:02 +000084// We also make DESC and identifier since it comes up so often (as
85// an abbreviation of "description").
drhc4a3c772001-04-04 11:48:57 +000086//
drh982cef72000-05-30 16:27:03 +000087%type id {Token}
drhc4a3c772001-04-04 11:48:57 +000088id(A) ::= DESC(X). {A = X;}
89id(A) ::= ASC(X). {A = X;}
90id(A) ::= DELIMITERS(X). {A = X;}
91id(A) ::= EXPLAIN(X). {A = X;}
92id(A) ::= VACUUM(X). {A = X;}
93id(A) ::= BEGIN(X). {A = X;}
94id(A) ::= END(X). {A = X;}
drhf57b14a2001-09-14 18:54:08 +000095id(A) ::= PRAGMA(X). {A = X;}
96id(A) ::= CLUSTER(X). {A = X;}
drhc4a3c772001-04-04 11:48:57 +000097id(A) ::= ID(X). {A = X;}
drhf57b3392001-10-08 13:22:32 +000098id(A) ::= TEMP(X). {A = X;}
drhc4a3c772001-04-04 11:48:57 +000099
100// And "ids" is an identifer-or-string.
101//
102%type ids {Token}
103ids(A) ::= id(X). {A = X;}
104ids(A) ::= STRING(X). {A = X;}
105
drh382c0242001-10-06 16:33:02 +0000106type ::= .
107type ::= typename(X). {sqliteAddColumnType(pParse,&X,&X);}
108type ::= typename(X) LP signed RP(Y). {sqliteAddColumnType(pParse,&X,&Y);}
109type ::= typename(X) LP signed COMMA signed RP(Y).
110 {sqliteAddColumnType(pParse,&X,&Y);}
111%type typename {Token}
112typename(A) ::= ids(X). {A = X;}
113typename(A) ::= typename(X) ids. {A = X;}
drh348784e2000-05-29 20:41:49 +0000114signed ::= INTEGER.
115signed ::= PLUS INTEGER.
116signed ::= MINUS INTEGER.
117carglist ::= carglist carg.
118carglist ::= .
drhc4a3c772001-04-04 11:48:57 +0000119carg ::= CONSTRAINT ids ccons.
drh348784e2000-05-29 20:41:49 +0000120carg ::= ccons.
drh7020f652000-06-03 18:06:52 +0000121carg ::= DEFAULT STRING(X). {sqliteAddDefaultValue(pParse,&X,0);}
122carg ::= DEFAULT ID(X). {sqliteAddDefaultValue(pParse,&X,0);}
123carg ::= DEFAULT INTEGER(X). {sqliteAddDefaultValue(pParse,&X,0);}
124carg ::= DEFAULT PLUS INTEGER(X). {sqliteAddDefaultValue(pParse,&X,0);}
125carg ::= DEFAULT MINUS INTEGER(X). {sqliteAddDefaultValue(pParse,&X,1);}
126carg ::= DEFAULT FLOAT(X). {sqliteAddDefaultValue(pParse,&X,0);}
127carg ::= DEFAULT PLUS FLOAT(X). {sqliteAddDefaultValue(pParse,&X,0);}
128carg ::= DEFAULT MINUS FLOAT(X). {sqliteAddDefaultValue(pParse,&X,1);}
129carg ::= DEFAULT NULL.
drh348784e2000-05-29 20:41:49 +0000130
drh382c0242001-10-06 16:33:02 +0000131// In addition to the type name, we also care about the primary key and
132// UNIQUE constraints.
drh348784e2000-05-29 20:41:49 +0000133//
drh382c0242001-10-06 16:33:02 +0000134ccons ::= NOT NULL. {sqliteAddNotNull(pParse);}
drh717e6402001-09-27 03:22:32 +0000135ccons ::= PRIMARY KEY sortorder. {sqliteCreateIndex(pParse,0,0,0,1,0,0);}
drhadbca9c2001-09-27 15:11:53 +0000136ccons ::= UNIQUE. {sqliteCreateIndex(pParse,0,0,0,1,0,0);}
drh4794b982000-06-06 13:54:14 +0000137ccons ::= CHECK LP expr RP.
drh348784e2000-05-29 20:41:49 +0000138
139// For the time being, the only constraint we care about is the primary
drh382c0242001-10-06 16:33:02 +0000140// key and UNIQUE. Both create indices.
drh348784e2000-05-29 20:41:49 +0000141//
142conslist_opt ::= .
143conslist_opt ::= COMMA conslist.
144conslist ::= conslist COMMA tcons.
drha2e1bb52001-01-04 14:20:18 +0000145conslist ::= conslist tcons.
drh348784e2000-05-29 20:41:49 +0000146conslist ::= tcons.
drhc4a3c772001-04-04 11:48:57 +0000147tcons ::= CONSTRAINT ids.
drh717e6402001-09-27 03:22:32 +0000148tcons ::= PRIMARY KEY LP idxlist(X) RP. {sqliteCreateIndex(pParse,0,0,X,1,0,0);}
drhadbca9c2001-09-27 15:11:53 +0000149tcons ::= UNIQUE LP idxlist(X) RP. {sqliteCreateIndex(pParse,0,0,X,1,0,0);}
drha2e1bb52001-01-04 14:20:18 +0000150tcons ::= CHECK expr.
drh348784e2000-05-29 20:41:49 +0000151
drh382c0242001-10-06 16:33:02 +0000152////////////////////////// The DROP TABLE /////////////////////////////////////
drh348784e2000-05-29 20:41:49 +0000153//
drhc4a3c772001-04-04 11:48:57 +0000154cmd ::= DROP TABLE ids(X). {sqliteDropTable(pParse,&X);}
drh348784e2000-05-29 20:41:49 +0000155
drh382c0242001-10-06 16:33:02 +0000156//////////////////////// The SELECT statement /////////////////////////////////
drh348784e2000-05-29 20:41:49 +0000157//
drh9bb61fe2000-06-05 16:01:39 +0000158cmd ::= select(X). {
drhfef52082000-06-06 01:50:43 +0000159 sqliteSelect(pParse, X, SRT_Callback, 0);
drh9bb61fe2000-06-05 16:01:39 +0000160 sqliteSelectDelete(X);
161}
drhefb72512000-05-31 20:00:52 +0000162
drh9bb61fe2000-06-05 16:01:39 +0000163%type select {Select*}
164%destructor select {sqliteSelectDelete($$);}
drh82c3d632000-06-06 21:56:07 +0000165%type oneselect {Select*}
166%destructor oneselect {sqliteSelectDelete($$);}
drh9bb61fe2000-06-05 16:01:39 +0000167
drh82c3d632000-06-06 21:56:07 +0000168select(A) ::= oneselect(X). {A = X;}
169select(A) ::= select(X) joinop(Y) oneselect(Z). {
drhdaffd0e2001-04-11 14:28:42 +0000170 if( Z ){
drh82c3d632000-06-06 21:56:07 +0000171 Z->op = Y;
172 Z->pPrior = X;
drhdaffd0e2001-04-11 14:28:42 +0000173 }
174 A = Z;
drh82c3d632000-06-06 21:56:07 +0000175}
176%type joinop {int}
177joinop(A) ::= UNION. {A = TK_UNION;}
178joinop(A) ::= UNION ALL. {A = TK_ALL;}
179joinop(A) ::= INTERSECT. {A = TK_INTERSECT;}
180joinop(A) ::= EXCEPT. {A = TK_EXCEPT;}
181oneselect(A) ::= SELECT distinct(D) selcollist(W) from(X) where_opt(Y)
182 groupby_opt(P) having_opt(Q) orderby_opt(Z). {
drh22827922000-06-06 17:27:05 +0000183 A = sqliteSelectNew(W,X,Y,P,Q,Z,D);
drh9bb61fe2000-06-05 16:01:39 +0000184}
185
186// The "distinct" nonterminal is true (1) if the DISTINCT keyword is
187// present and false (0) if it is not.
188//
drhefb72512000-05-31 20:00:52 +0000189%type distinct {int}
drhefb72512000-05-31 20:00:52 +0000190distinct(A) ::= DISTINCT. {A = 1;}
drhfef52082000-06-06 01:50:43 +0000191distinct(A) ::= ALL. {A = 0;}
drhefb72512000-05-31 20:00:52 +0000192distinct(A) ::= . {A = 0;}
drh348784e2000-05-29 20:41:49 +0000193
drh9bb61fe2000-06-05 16:01:39 +0000194// selcollist is a list of expressions that are to become the return
195// values of the SELECT statement. In the case of "SELECT * FROM ..."
196// the selcollist value is NULL.
197//
drh348784e2000-05-29 20:41:49 +0000198%type selcollist {ExprList*}
199%destructor selcollist {sqliteExprListDelete($$);}
200%type sclp {ExprList*}
201%destructor sclp {sqliteExprListDelete($$);}
drh348784e2000-05-29 20:41:49 +0000202sclp(A) ::= selcollist(X) COMMA. {A = X;}
203sclp(A) ::= . {A = 0;}
drh9bb61fe2000-06-05 16:01:39 +0000204selcollist(A) ::= STAR. {A = 0;}
drh348784e2000-05-29 20:41:49 +0000205selcollist(A) ::= sclp(P) expr(X). {A = sqliteExprListAppend(P,X,0);}
drhc4a3c772001-04-04 11:48:57 +0000206selcollist(A) ::= sclp(P) expr(X) as ids(Y). {A = sqliteExprListAppend(P,X,&Y);}
drh9bb61fe2000-06-05 16:01:39 +0000207as ::= .
208as ::= AS.
209
drh348784e2000-05-29 20:41:49 +0000210
211%type seltablist {IdList*}
212%destructor seltablist {sqliteIdListDelete($$);}
213%type stl_prefix {IdList*}
214%destructor stl_prefix {sqliteIdListDelete($$);}
215%type from {IdList*}
216%destructor from {sqliteIdListDelete($$);}
217
218from(A) ::= FROM seltablist(X). {A = X;}
219stl_prefix(A) ::= seltablist(X) COMMA. {A = X;}
220stl_prefix(A) ::= . {A = 0;}
drhc4a3c772001-04-04 11:48:57 +0000221seltablist(A) ::= stl_prefix(X) ids(Y). {A = sqliteIdListAppend(X,&Y);}
222seltablist(A) ::= stl_prefix(X) ids(Y) as ids(Z). {
223 A = sqliteIdListAppend(X,&Y);
224 sqliteIdListAddAlias(A,&Z);
225}
drh348784e2000-05-29 20:41:49 +0000226
227%type orderby_opt {ExprList*}
228%destructor orderby_opt {sqliteExprListDelete($$);}
229%type sortlist {ExprList*}
230%destructor sortlist {sqliteExprListDelete($$);}
231%type sortitem {Expr*}
232%destructor sortitem {sqliteExprDelete($$);}
233
234orderby_opt(A) ::= . {A = 0;}
235orderby_opt(A) ::= ORDER BY sortlist(X). {A = X;}
drh9bb61fe2000-06-05 16:01:39 +0000236sortlist(A) ::= sortlist(X) COMMA sortitem(Y) sortorder(Z). {
237 A = sqliteExprListAppend(X,Y,0);
drhdaffd0e2001-04-11 14:28:42 +0000238 if( A ) A->a[A->nExpr-1].sortOrder = Z; /* 0=ascending, 1=decending */
drh9bb61fe2000-06-05 16:01:39 +0000239}
240sortlist(A) ::= sortitem(Y) sortorder(Z). {
241 A = sqliteExprListAppend(0,Y,0);
drhdaffd0e2001-04-11 14:28:42 +0000242 if( A ) A->a[0].sortOrder = Z;
drh9bb61fe2000-06-05 16:01:39 +0000243}
drhda9d6c42000-05-31 18:20:14 +0000244sortitem(A) ::= expr(X). {A = X;}
drh348784e2000-05-29 20:41:49 +0000245
246%type sortorder {int}
247
248sortorder(A) ::= ASC. {A = 0;}
249sortorder(A) ::= DESC. {A = 1;}
250sortorder(A) ::= . {A = 0;}
251
drh22827922000-06-06 17:27:05 +0000252%type groupby_opt {ExprList*}
253%destructor groupby_opt {sqliteExprListDelete($$);}
drh6206d502000-06-19 19:09:08 +0000254groupby_opt(A) ::= . {A = 0;}
drh22827922000-06-06 17:27:05 +0000255groupby_opt(A) ::= GROUP BY exprlist(X). {A = X;}
256
257%type having_opt {Expr*}
258%destructor having_opt {sqliteExprDelete($$);}
drh6206d502000-06-19 19:09:08 +0000259having_opt(A) ::= . {A = 0;}
drh22827922000-06-06 17:27:05 +0000260having_opt(A) ::= HAVING expr(X). {A = X;}
261
drh382c0242001-10-06 16:33:02 +0000262/////////////////////////// The DELETE statement /////////////////////////////
263//
drhc4a3c772001-04-04 11:48:57 +0000264cmd ::= DELETE FROM ids(X) where_opt(Y).
drh348784e2000-05-29 20:41:49 +0000265 {sqliteDeleteFrom(pParse, &X, Y);}
266
267%type where_opt {Expr*}
268%destructor where_opt {sqliteExprDelete($$);}
269
270where_opt(A) ::= . {A = 0;}
271where_opt(A) ::= WHERE expr(X). {A = X;}
272
273%type setlist {ExprList*}
274%destructor setlist {sqliteExprListDelete($$);}
275
drh382c0242001-10-06 16:33:02 +0000276////////////////////////// The UPDATE command ////////////////////////////////
277//
drhc4a3c772001-04-04 11:48:57 +0000278cmd ::= UPDATE ids(X) SET setlist(Y) where_opt(Z).
drh348784e2000-05-29 20:41:49 +0000279 {sqliteUpdate(pParse,&X,Y,Z);}
280
drhc4a3c772001-04-04 11:48:57 +0000281setlist(A) ::= setlist(Z) COMMA ids(X) EQ expr(Y).
drh348784e2000-05-29 20:41:49 +0000282 {A = sqliteExprListAppend(Z,Y,&X);}
drhc4a3c772001-04-04 11:48:57 +0000283setlist(A) ::= ids(X) EQ expr(Y). {A = sqliteExprListAppend(0,Y,&X);}
drh348784e2000-05-29 20:41:49 +0000284
drh382c0242001-10-06 16:33:02 +0000285////////////////////////// The INSERT command /////////////////////////////////
286//
drhc4a3c772001-04-04 11:48:57 +0000287cmd ::= INSERT INTO ids(X) inscollist_opt(F) VALUES LP itemlist(Y) RP.
drh5974a302000-06-07 14:42:26 +0000288 {sqliteInsert(pParse, &X, Y, 0, F);}
drhc4a3c772001-04-04 11:48:57 +0000289cmd ::= INSERT INTO ids(X) inscollist_opt(F) select(S).
drh5974a302000-06-07 14:42:26 +0000290 {sqliteInsert(pParse, &X, 0, S, F);}
drh348784e2000-05-29 20:41:49 +0000291
292
293%type itemlist {ExprList*}
294%destructor itemlist {sqliteExprListDelete($$);}
295%type item {Expr*}
296%destructor item {sqliteExprDelete($$);}
297
298itemlist(A) ::= itemlist(X) COMMA item(Y). {A = sqliteExprListAppend(X,Y,0);}
299itemlist(A) ::= item(X). {A = sqliteExprListAppend(0,X,0);}
300item(A) ::= INTEGER(X). {A = sqliteExpr(TK_INTEGER, 0, 0, &X);}
drh7020f652000-06-03 18:06:52 +0000301item(A) ::= PLUS INTEGER(X). {A = sqliteExpr(TK_INTEGER, 0, 0, &X);}
302item(A) ::= MINUS INTEGER(X). {
drh6e142f52000-06-08 13:36:40 +0000303 A = sqliteExpr(TK_UMINUS, 0, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000304 if( A ) A->pLeft = sqliteExpr(TK_INTEGER, 0, 0, &X);
drh7020f652000-06-03 18:06:52 +0000305}
drh348784e2000-05-29 20:41:49 +0000306item(A) ::= FLOAT(X). {A = sqliteExpr(TK_FLOAT, 0, 0, &X);}
drh7020f652000-06-03 18:06:52 +0000307item(A) ::= PLUS FLOAT(X). {A = sqliteExpr(TK_FLOAT, 0, 0, &X);}
308item(A) ::= MINUS FLOAT(X). {
drh6e142f52000-06-08 13:36:40 +0000309 A = sqliteExpr(TK_UMINUS, 0, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000310 if( A ) A->pLeft = sqliteExpr(TK_FLOAT, 0, 0, &X);
drh7020f652000-06-03 18:06:52 +0000311}
drh348784e2000-05-29 20:41:49 +0000312item(A) ::= STRING(X). {A = sqliteExpr(TK_STRING, 0, 0, &X);}
drh8be51132000-06-03 19:19:41 +0000313item(A) ::= NULL. {A = sqliteExpr(TK_NULL, 0, 0, 0);}
drh348784e2000-05-29 20:41:49 +0000314
drh967e8b72000-06-21 13:59:10 +0000315%type inscollist_opt {IdList*}
316%destructor inscollist_opt {sqliteIdListDelete($$);}
317%type inscollist {IdList*}
318%destructor inscollist {sqliteIdListDelete($$);}
drh348784e2000-05-29 20:41:49 +0000319
drhc4a3c772001-04-04 11:48:57 +0000320inscollist_opt(A) ::= . {A = 0;}
321inscollist_opt(A) ::= LP inscollist(X) RP. {A = X;}
322inscollist(A) ::= inscollist(X) COMMA ids(Y). {A = sqliteIdListAppend(X,&Y);}
323inscollist(A) ::= ids(Y). {A = sqliteIdListAppend(0,&Y);}
drh348784e2000-05-29 20:41:49 +0000324
drh382c0242001-10-06 16:33:02 +0000325/////////////////////////// Expression Processing /////////////////////////////
326//
drh348784e2000-05-29 20:41:49 +0000327%left OR.
328%left AND.
drh8be51132000-06-03 19:19:41 +0000329%right NOT.
drhfef52082000-06-06 01:50:43 +0000330%left EQ NE ISNULL NOTNULL IS LIKE GLOB BETWEEN IN.
drh348784e2000-05-29 20:41:49 +0000331%left GT GE LT LE.
drh81a20f22001-10-12 17:30:04 +0000332%left BITAND BITOR LSHIFT RSHIFT.
drh348784e2000-05-29 20:41:49 +0000333%left PLUS MINUS.
drhbf4133c2001-10-13 02:59:08 +0000334%left STAR SLASH REM.
drh00400772000-06-16 20:51:26 +0000335%left CONCAT.
drh81a20f22001-10-12 17:30:04 +0000336%right UMINUS BITNOT.
drh348784e2000-05-29 20:41:49 +0000337
338%type expr {Expr*}
339%destructor expr {sqliteExprDelete($$);}
340
drhe1b6a5b2000-07-29 13:06:59 +0000341expr(A) ::= LP(B) expr(X) RP(E). {A = X; sqliteExprSpan(A,&B,&E);}
drhe1b6a5b2000-07-29 13:06:59 +0000342expr(A) ::= NULL(X). {A = sqliteExpr(TK_NULL, 0, 0, &X);}
drhc4a3c772001-04-04 11:48:57 +0000343expr(A) ::= id(X). {A = sqliteExpr(TK_ID, 0, 0, &X);}
344expr(A) ::= ids(X) DOT ids(Y). {
drhe1b6a5b2000-07-29 13:06:59 +0000345 Expr *temp1 = sqliteExpr(TK_ID, 0, 0, &X);
346 Expr *temp2 = sqliteExpr(TK_ID, 0, 0, &Y);
347 A = sqliteExpr(TK_DOT, temp1, temp2, 0);
348}
drh348784e2000-05-29 20:41:49 +0000349expr(A) ::= INTEGER(X). {A = sqliteExpr(TK_INTEGER, 0, 0, &X);}
350expr(A) ::= FLOAT(X). {A = sqliteExpr(TK_FLOAT, 0, 0, &X);}
351expr(A) ::= STRING(X). {A = sqliteExpr(TK_STRING, 0, 0, &X);}
drhe1b6a5b2000-07-29 13:06:59 +0000352expr(A) ::= ID(X) LP exprlist(Y) RP(E). {
353 A = sqliteExprFunction(Y, &X);
354 sqliteExprSpan(A,&X,&E);
355}
356expr(A) ::= ID(X) LP STAR RP(E). {
357 A = sqliteExprFunction(0, &X);
358 sqliteExprSpan(A,&X,&E);
359}
drh348784e2000-05-29 20:41:49 +0000360expr(A) ::= expr(X) AND expr(Y). {A = sqliteExpr(TK_AND, X, Y, 0);}
361expr(A) ::= expr(X) OR expr(Y). {A = sqliteExpr(TK_OR, X, Y, 0);}
362expr(A) ::= expr(X) LT expr(Y). {A = sqliteExpr(TK_LT, X, Y, 0);}
363expr(A) ::= expr(X) GT expr(Y). {A = sqliteExpr(TK_GT, X, Y, 0);}
364expr(A) ::= expr(X) LE expr(Y). {A = sqliteExpr(TK_LE, X, Y, 0);}
365expr(A) ::= expr(X) GE expr(Y). {A = sqliteExpr(TK_GE, X, Y, 0);}
366expr(A) ::= expr(X) NE expr(Y). {A = sqliteExpr(TK_NE, X, Y, 0);}
367expr(A) ::= expr(X) EQ expr(Y). {A = sqliteExpr(TK_EQ, X, Y, 0);}
drh81a20f22001-10-12 17:30:04 +0000368expr(A) ::= expr(X) BITAND expr(Y). {A = sqliteExpr(TK_BITAND, X, Y, 0);}
369expr(A) ::= expr(X) BITOR expr(Y). {A = sqliteExpr(TK_BITOR, X, Y, 0);}
370expr(A) ::= expr(X) LSHIFT expr(Y). {A = sqliteExpr(TK_LSHIFT, X, Y, 0);}
371expr(A) ::= expr(X) RSHIFT expr(Y). {A = sqliteExpr(TK_RSHIFT, X, Y, 0);}
372expr(A) ::= expr(X) LIKE expr(Y). {A = sqliteExpr(TK_LIKE, X, Y, 0);}
drh4794b982000-06-06 13:54:14 +0000373expr(A) ::= expr(X) NOT LIKE expr(Y). {
374 A = sqliteExpr(TK_LIKE, X, Y, 0);
375 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000376 sqliteExprSpan(A,&X->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000377}
drhfef52082000-06-06 01:50:43 +0000378expr(A) ::= expr(X) GLOB expr(Y). {A = sqliteExpr(TK_GLOB,X,Y,0);}
drh4794b982000-06-06 13:54:14 +0000379expr(A) ::= expr(X) NOT GLOB expr(Y). {
380 A = sqliteExpr(TK_GLOB, X, Y, 0);
381 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000382 sqliteExprSpan(A,&X->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000383}
drh348784e2000-05-29 20:41:49 +0000384expr(A) ::= expr(X) PLUS expr(Y). {A = sqliteExpr(TK_PLUS, X, Y, 0);}
385expr(A) ::= expr(X) MINUS expr(Y). {A = sqliteExpr(TK_MINUS, X, Y, 0);}
386expr(A) ::= expr(X) STAR expr(Y). {A = sqliteExpr(TK_STAR, X, Y, 0);}
387expr(A) ::= expr(X) SLASH expr(Y). {A = sqliteExpr(TK_SLASH, X, Y, 0);}
drhbf4133c2001-10-13 02:59:08 +0000388expr(A) ::= expr(X) REM expr(Y). {A = sqliteExpr(TK_REM, X, Y, 0);}
drh00400772000-06-16 20:51:26 +0000389expr(A) ::= expr(X) CONCAT expr(Y). {A = sqliteExpr(TK_CONCAT, X, Y, 0);}
drhe1b6a5b2000-07-29 13:06:59 +0000390expr(A) ::= expr(X) ISNULL(E). {
391 A = sqliteExpr(TK_ISNULL, X, 0, 0);
392 sqliteExprSpan(A,&X->span,&E);
393}
drh33048c02001-10-01 14:29:22 +0000394expr(A) ::= expr(X) IS NULL(E). {
395 A = sqliteExpr(TK_ISNULL, X, 0, 0);
396 sqliteExprSpan(A,&X->span,&E);
397}
drhe1b6a5b2000-07-29 13:06:59 +0000398expr(A) ::= expr(X) NOTNULL(E). {
399 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
400 sqliteExprSpan(A,&X->span,&E);
401}
drh33048c02001-10-01 14:29:22 +0000402expr(A) ::= expr(X) NOT NULL(E). {
403 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
404 sqliteExprSpan(A,&X->span,&E);
405}
drh81a20f22001-10-12 17:30:04 +0000406expr(A) ::= expr(X) IS NOT NULL(E). {
407 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
408 sqliteExprSpan(A,&X->span,&E);
409}
drhe1b6a5b2000-07-29 13:06:59 +0000410expr(A) ::= NOT(B) expr(X). {
411 A = sqliteExpr(TK_NOT, X, 0, 0);
412 sqliteExprSpan(A,&B,&X->span);
413}
drh81a20f22001-10-12 17:30:04 +0000414expr(A) ::= BITNOT(B) expr(X). {
415 A = sqliteExpr(TK_BITNOT, X, 0, 0);
416 sqliteExprSpan(A,&B,&X->span);
417}
drhe1b6a5b2000-07-29 13:06:59 +0000418expr(A) ::= MINUS(B) expr(X). [UMINUS] {
419 A = sqliteExpr(TK_UMINUS, X, 0, 0);
420 sqliteExprSpan(A,&B,&X->span);
421}
422expr(A) ::= PLUS(B) expr(X). [UMINUS] {
423 A = X;
424 sqliteExprSpan(A,&B,&X->span);
425}
426expr(A) ::= LP(B) select(X) RP(E). {
drh19a775c2000-06-05 18:54:46 +0000427 A = sqliteExpr(TK_SELECT, 0, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000428 if( A ) A->pSelect = X;
drhe1b6a5b2000-07-29 13:06:59 +0000429 sqliteExprSpan(A,&B,&E);
drh19a775c2000-06-05 18:54:46 +0000430}
drhfef52082000-06-06 01:50:43 +0000431expr(A) ::= expr(W) BETWEEN expr(X) AND expr(Y). {
432 ExprList *pList = sqliteExprListAppend(0, X, 0);
433 pList = sqliteExprListAppend(pList, Y, 0);
434 A = sqliteExpr(TK_BETWEEN, W, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000435 if( A ) A->pList = pList;
drhe1b6a5b2000-07-29 13:06:59 +0000436 sqliteExprSpan(A,&W->span,&Y->span);
drhfef52082000-06-06 01:50:43 +0000437}
drh4794b982000-06-06 13:54:14 +0000438expr(A) ::= expr(W) NOT BETWEEN expr(X) AND expr(Y). {
439 ExprList *pList = sqliteExprListAppend(0, X, 0);
440 pList = sqliteExprListAppend(pList, Y, 0);
441 A = sqliteExpr(TK_BETWEEN, W, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000442 if( A ) A->pList = pList;
drh4794b982000-06-06 13:54:14 +0000443 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000444 sqliteExprSpan(A,&W->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000445}
drhe1b6a5b2000-07-29 13:06:59 +0000446expr(A) ::= expr(X) IN LP exprlist(Y) RP(E). {
drhfef52082000-06-06 01:50:43 +0000447 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000448 if( A ) A->pList = Y;
drhe1b6a5b2000-07-29 13:06:59 +0000449 sqliteExprSpan(A,&X->span,&E);
drhfef52082000-06-06 01:50:43 +0000450}
drhe1b6a5b2000-07-29 13:06:59 +0000451expr(A) ::= expr(X) IN LP select(Y) RP(E). {
drhfef52082000-06-06 01:50:43 +0000452 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000453 if( A ) A->pSelect = Y;
drhe1b6a5b2000-07-29 13:06:59 +0000454 sqliteExprSpan(A,&X->span,&E);
drhfef52082000-06-06 01:50:43 +0000455}
drhe1b6a5b2000-07-29 13:06:59 +0000456expr(A) ::= expr(X) NOT IN LP exprlist(Y) RP(E). {
drh4794b982000-06-06 13:54:14 +0000457 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000458 if( A ) A->pList = Y;
drh4794b982000-06-06 13:54:14 +0000459 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000460 sqliteExprSpan(A,&X->span,&E);
drh4794b982000-06-06 13:54:14 +0000461}
drhe1b6a5b2000-07-29 13:06:59 +0000462expr(A) ::= expr(X) NOT IN LP select(Y) RP(E). {
drh4794b982000-06-06 13:54:14 +0000463 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000464 if( A ) A->pSelect = Y;
drh4794b982000-06-06 13:54:14 +0000465 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000466 sqliteExprSpan(A,&X->span,&E);
drh4794b982000-06-06 13:54:14 +0000467}
drhfef52082000-06-06 01:50:43 +0000468
469
drh348784e2000-05-29 20:41:49 +0000470
471%type exprlist {ExprList*}
472%destructor exprlist {sqliteExprListDelete($$);}
473%type expritem {Expr*}
474%destructor expritem {sqliteExprDelete($$);}
475
drh348784e2000-05-29 20:41:49 +0000476exprlist(A) ::= exprlist(X) COMMA expritem(Y).
477 {A = sqliteExprListAppend(X,Y,0);}
478exprlist(A) ::= expritem(X). {A = sqliteExprListAppend(0,X,0);}
479expritem(A) ::= expr(X). {A = X;}
480expritem(A) ::= . {A = 0;}
drhcce7d172000-05-31 15:34:51 +0000481
drh382c0242001-10-06 16:33:02 +0000482///////////////////////////// The CREATE INDEX command ///////////////////////
483//
drh717e6402001-09-27 03:22:32 +0000484cmd ::= CREATE(S) uniqueflag(U) INDEX ids(X) ON ids(Y) LP idxlist(Z) RP(E).
485 {sqliteCreateIndex(pParse, &X, &Y, Z, U, &S, &E);}
486
487%type uniqueflag {int}
488uniqueflag(A) ::= UNIQUE. { A = 1; }
489uniqueflag(A) ::= . { A = 0; }
drh348784e2000-05-29 20:41:49 +0000490
491%type idxlist {IdList*}
492%destructor idxlist {sqliteIdListDelete($$);}
493%type idxitem {Token}
494
495idxlist(A) ::= idxlist(X) COMMA idxitem(Y).
496 {A = sqliteIdListAppend(X,&Y);}
497idxlist(A) ::= idxitem(Y).
498 {A = sqliteIdListAppend(0,&Y);}
drhc4a3c772001-04-04 11:48:57 +0000499idxitem(A) ::= ids(X). {A = X;}
drh348784e2000-05-29 20:41:49 +0000500
drh382c0242001-10-06 16:33:02 +0000501///////////////////////////// The CREATE INDEX command ///////////////////////
502//
503
drhc4a3c772001-04-04 11:48:57 +0000504cmd ::= DROP INDEX ids(X). {sqliteDropIndex(pParse, &X);}
drh982cef72000-05-30 16:27:03 +0000505
drh382c0242001-10-06 16:33:02 +0000506
507///////////////////////////// The DROP INDEX command /////////////////////////
508//
drhc4a3c772001-04-04 11:48:57 +0000509cmd ::= COPY ids(X) FROM ids(Y) USING DELIMITERS STRING(Z).
drh982cef72000-05-30 16:27:03 +0000510 {sqliteCopy(pParse,&X,&Y,&Z);}
drhc4a3c772001-04-04 11:48:57 +0000511cmd ::= COPY ids(X) FROM ids(Y).
drh982cef72000-05-30 16:27:03 +0000512 {sqliteCopy(pParse,&X,&Y,0);}
drhdce2cbe2000-05-31 02:27:49 +0000513
drh382c0242001-10-06 16:33:02 +0000514///////////////////////////// The VACUUM command /////////////////////////////
515//
drhdce2cbe2000-05-31 02:27:49 +0000516cmd ::= VACUUM. {sqliteVacuum(pParse,0);}
drhc4a3c772001-04-04 11:48:57 +0000517cmd ::= VACUUM ids(X). {sqliteVacuum(pParse,&X);}
drhf57b14a2001-09-14 18:54:08 +0000518
drh382c0242001-10-06 16:33:02 +0000519///////////////////////////// The PRAGMA command /////////////////////////////
520//
drhf57b14a2001-09-14 18:54:08 +0000521cmd ::= PRAGMA ids(X) EQ ids(Y). {sqlitePragma(pParse,&X,&Y,0);}
522cmd ::= PRAGMA ids(X) EQ ON(Y). {sqlitePragma(pParse,&X,&Y,0);}
523cmd ::= PRAGMA ids(X) EQ plus_num(Y). {sqlitePragma(pParse,&X,&Y,0);}
524cmd ::= PRAGMA ids(X) EQ minus_num(Y). {sqlitePragma(pParse,&X,&Y,1);}
drh382c0242001-10-06 16:33:02 +0000525cmd ::= PRAGMA ids(X) LP ids(Y) RP. {sqlitePragma(pParse,&X,&Y,0);}
drhf57b14a2001-09-14 18:54:08 +0000526plus_num(A) ::= plus_opt number(X). {A = X;}
527minus_num(A) ::= MINUS number(X). {A = X;}
528number(A) ::= INTEGER(X). {A = X;}
529number(A) ::= FLOAT(X). {A = X;}
530plus_opt ::= PLUS.
531plus_opt ::= .