blob: a190751e08d1502975c73b050ee7bd2e864eb241 [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**
drhf57b3392001-10-08 13:22:32 +000017** @(#) $Id: parse.y,v 1.35 2001/10/08 13:22:33 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.
332%left PLUS MINUS.
drh31884b02000-06-09 14:14:32 +0000333%left STAR SLASH.
drh00400772000-06-16 20:51:26 +0000334%left CONCAT.
drh8be51132000-06-03 19:19:41 +0000335%right UMINUS.
drh348784e2000-05-29 20:41:49 +0000336
337%type expr {Expr*}
338%destructor expr {sqliteExprDelete($$);}
339
drhe1b6a5b2000-07-29 13:06:59 +0000340expr(A) ::= LP(B) expr(X) RP(E). {A = X; sqliteExprSpan(A,&B,&E);}
drhe1b6a5b2000-07-29 13:06:59 +0000341expr(A) ::= NULL(X). {A = sqliteExpr(TK_NULL, 0, 0, &X);}
drhc4a3c772001-04-04 11:48:57 +0000342expr(A) ::= id(X). {A = sqliteExpr(TK_ID, 0, 0, &X);}
343expr(A) ::= ids(X) DOT ids(Y). {
drhe1b6a5b2000-07-29 13:06:59 +0000344 Expr *temp1 = sqliteExpr(TK_ID, 0, 0, &X);
345 Expr *temp2 = sqliteExpr(TK_ID, 0, 0, &Y);
346 A = sqliteExpr(TK_DOT, temp1, temp2, 0);
347}
drh348784e2000-05-29 20:41:49 +0000348expr(A) ::= INTEGER(X). {A = sqliteExpr(TK_INTEGER, 0, 0, &X);}
349expr(A) ::= FLOAT(X). {A = sqliteExpr(TK_FLOAT, 0, 0, &X);}
350expr(A) ::= STRING(X). {A = sqliteExpr(TK_STRING, 0, 0, &X);}
drhe1b6a5b2000-07-29 13:06:59 +0000351expr(A) ::= ID(X) LP exprlist(Y) RP(E). {
352 A = sqliteExprFunction(Y, &X);
353 sqliteExprSpan(A,&X,&E);
354}
355expr(A) ::= ID(X) LP STAR RP(E). {
356 A = sqliteExprFunction(0, &X);
357 sqliteExprSpan(A,&X,&E);
358}
drh348784e2000-05-29 20:41:49 +0000359expr(A) ::= expr(X) AND expr(Y). {A = sqliteExpr(TK_AND, X, Y, 0);}
360expr(A) ::= expr(X) OR expr(Y). {A = sqliteExpr(TK_OR, X, Y, 0);}
361expr(A) ::= expr(X) LT expr(Y). {A = sqliteExpr(TK_LT, X, Y, 0);}
362expr(A) ::= expr(X) GT expr(Y). {A = sqliteExpr(TK_GT, X, Y, 0);}
363expr(A) ::= expr(X) LE expr(Y). {A = sqliteExpr(TK_LE, X, Y, 0);}
364expr(A) ::= expr(X) GE expr(Y). {A = sqliteExpr(TK_GE, X, Y, 0);}
365expr(A) ::= expr(X) NE expr(Y). {A = sqliteExpr(TK_NE, X, Y, 0);}
366expr(A) ::= expr(X) EQ expr(Y). {A = sqliteExpr(TK_EQ, X, Y, 0);}
drhdce2cbe2000-05-31 02:27:49 +0000367expr(A) ::= expr(X) LIKE expr(Y). {A = sqliteExpr(TK_LIKE, X, Y, 0);}
drh4794b982000-06-06 13:54:14 +0000368expr(A) ::= expr(X) NOT LIKE expr(Y). {
369 A = sqliteExpr(TK_LIKE, X, Y, 0);
370 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000371 sqliteExprSpan(A,&X->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000372}
drhfef52082000-06-06 01:50:43 +0000373expr(A) ::= expr(X) GLOB expr(Y). {A = sqliteExpr(TK_GLOB,X,Y,0);}
drh4794b982000-06-06 13:54:14 +0000374expr(A) ::= expr(X) NOT GLOB expr(Y). {
375 A = sqliteExpr(TK_GLOB, X, Y, 0);
376 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000377 sqliteExprSpan(A,&X->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000378}
drh348784e2000-05-29 20:41:49 +0000379expr(A) ::= expr(X) PLUS expr(Y). {A = sqliteExpr(TK_PLUS, X, Y, 0);}
380expr(A) ::= expr(X) MINUS expr(Y). {A = sqliteExpr(TK_MINUS, X, Y, 0);}
381expr(A) ::= expr(X) STAR expr(Y). {A = sqliteExpr(TK_STAR, X, Y, 0);}
382expr(A) ::= expr(X) SLASH expr(Y). {A = sqliteExpr(TK_SLASH, X, Y, 0);}
drh00400772000-06-16 20:51:26 +0000383expr(A) ::= expr(X) CONCAT expr(Y). {A = sqliteExpr(TK_CONCAT, X, Y, 0);}
drhe1b6a5b2000-07-29 13:06:59 +0000384expr(A) ::= expr(X) ISNULL(E). {
385 A = sqliteExpr(TK_ISNULL, X, 0, 0);
386 sqliteExprSpan(A,&X->span,&E);
387}
drh33048c02001-10-01 14:29:22 +0000388expr(A) ::= expr(X) IS NULL(E). {
389 A = sqliteExpr(TK_ISNULL, X, 0, 0);
390 sqliteExprSpan(A,&X->span,&E);
391}
drhe1b6a5b2000-07-29 13:06:59 +0000392expr(A) ::= expr(X) NOTNULL(E). {
393 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
394 sqliteExprSpan(A,&X->span,&E);
395}
drh33048c02001-10-01 14:29:22 +0000396expr(A) ::= expr(X) NOT NULL(E). {
397 A = sqliteExpr(TK_NOTNULL, X, 0, 0);
398 sqliteExprSpan(A,&X->span,&E);
399}
drhe1b6a5b2000-07-29 13:06:59 +0000400expr(A) ::= NOT(B) expr(X). {
401 A = sqliteExpr(TK_NOT, X, 0, 0);
402 sqliteExprSpan(A,&B,&X->span);
403}
404expr(A) ::= MINUS(B) expr(X). [UMINUS] {
405 A = sqliteExpr(TK_UMINUS, X, 0, 0);
406 sqliteExprSpan(A,&B,&X->span);
407}
408expr(A) ::= PLUS(B) expr(X). [UMINUS] {
409 A = X;
410 sqliteExprSpan(A,&B,&X->span);
411}
412expr(A) ::= LP(B) select(X) RP(E). {
drh19a775c2000-06-05 18:54:46 +0000413 A = sqliteExpr(TK_SELECT, 0, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000414 if( A ) A->pSelect = X;
drhe1b6a5b2000-07-29 13:06:59 +0000415 sqliteExprSpan(A,&B,&E);
drh19a775c2000-06-05 18:54:46 +0000416}
drhfef52082000-06-06 01:50:43 +0000417expr(A) ::= expr(W) BETWEEN expr(X) AND expr(Y). {
418 ExprList *pList = sqliteExprListAppend(0, X, 0);
419 pList = sqliteExprListAppend(pList, Y, 0);
420 A = sqliteExpr(TK_BETWEEN, W, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000421 if( A ) A->pList = pList;
drhe1b6a5b2000-07-29 13:06:59 +0000422 sqliteExprSpan(A,&W->span,&Y->span);
drhfef52082000-06-06 01:50:43 +0000423}
drh4794b982000-06-06 13:54:14 +0000424expr(A) ::= expr(W) NOT BETWEEN expr(X) AND expr(Y). {
425 ExprList *pList = sqliteExprListAppend(0, X, 0);
426 pList = sqliteExprListAppend(pList, Y, 0);
427 A = sqliteExpr(TK_BETWEEN, W, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000428 if( A ) A->pList = pList;
drh4794b982000-06-06 13:54:14 +0000429 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000430 sqliteExprSpan(A,&W->span,&Y->span);
drh4794b982000-06-06 13:54:14 +0000431}
drhe1b6a5b2000-07-29 13:06:59 +0000432expr(A) ::= expr(X) IN LP exprlist(Y) RP(E). {
drhfef52082000-06-06 01:50:43 +0000433 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000434 if( A ) A->pList = Y;
drhe1b6a5b2000-07-29 13:06:59 +0000435 sqliteExprSpan(A,&X->span,&E);
drhfef52082000-06-06 01:50:43 +0000436}
drhe1b6a5b2000-07-29 13:06:59 +0000437expr(A) ::= expr(X) IN LP select(Y) RP(E). {
drhfef52082000-06-06 01:50:43 +0000438 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000439 if( A ) A->pSelect = Y;
drhe1b6a5b2000-07-29 13:06:59 +0000440 sqliteExprSpan(A,&X->span,&E);
drhfef52082000-06-06 01:50:43 +0000441}
drhe1b6a5b2000-07-29 13:06:59 +0000442expr(A) ::= expr(X) NOT IN LP exprlist(Y) RP(E). {
drh4794b982000-06-06 13:54:14 +0000443 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000444 if( A ) A->pList = Y;
drh4794b982000-06-06 13:54:14 +0000445 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000446 sqliteExprSpan(A,&X->span,&E);
drh4794b982000-06-06 13:54:14 +0000447}
drhe1b6a5b2000-07-29 13:06:59 +0000448expr(A) ::= expr(X) NOT IN LP select(Y) RP(E). {
drh4794b982000-06-06 13:54:14 +0000449 A = sqliteExpr(TK_IN, X, 0, 0);
drhdaffd0e2001-04-11 14:28:42 +0000450 if( A ) A->pSelect = Y;
drh4794b982000-06-06 13:54:14 +0000451 A = sqliteExpr(TK_NOT, A, 0, 0);
drhe1b6a5b2000-07-29 13:06:59 +0000452 sqliteExprSpan(A,&X->span,&E);
drh4794b982000-06-06 13:54:14 +0000453}
drhfef52082000-06-06 01:50:43 +0000454
455
drh348784e2000-05-29 20:41:49 +0000456
457%type exprlist {ExprList*}
458%destructor exprlist {sqliteExprListDelete($$);}
459%type expritem {Expr*}
460%destructor expritem {sqliteExprDelete($$);}
461
drh348784e2000-05-29 20:41:49 +0000462exprlist(A) ::= exprlist(X) COMMA expritem(Y).
463 {A = sqliteExprListAppend(X,Y,0);}
464exprlist(A) ::= expritem(X). {A = sqliteExprListAppend(0,X,0);}
465expritem(A) ::= expr(X). {A = X;}
466expritem(A) ::= . {A = 0;}
drhcce7d172000-05-31 15:34:51 +0000467
drh382c0242001-10-06 16:33:02 +0000468///////////////////////////// The CREATE INDEX command ///////////////////////
469//
drh717e6402001-09-27 03:22:32 +0000470cmd ::= CREATE(S) uniqueflag(U) INDEX ids(X) ON ids(Y) LP idxlist(Z) RP(E).
471 {sqliteCreateIndex(pParse, &X, &Y, Z, U, &S, &E);}
472
473%type uniqueflag {int}
474uniqueflag(A) ::= UNIQUE. { A = 1; }
475uniqueflag(A) ::= . { A = 0; }
drh348784e2000-05-29 20:41:49 +0000476
477%type idxlist {IdList*}
478%destructor idxlist {sqliteIdListDelete($$);}
479%type idxitem {Token}
480
481idxlist(A) ::= idxlist(X) COMMA idxitem(Y).
482 {A = sqliteIdListAppend(X,&Y);}
483idxlist(A) ::= idxitem(Y).
484 {A = sqliteIdListAppend(0,&Y);}
drhc4a3c772001-04-04 11:48:57 +0000485idxitem(A) ::= ids(X). {A = X;}
drh348784e2000-05-29 20:41:49 +0000486
drh382c0242001-10-06 16:33:02 +0000487///////////////////////////// The CREATE INDEX command ///////////////////////
488//
489
drhc4a3c772001-04-04 11:48:57 +0000490cmd ::= DROP INDEX ids(X). {sqliteDropIndex(pParse, &X);}
drh982cef72000-05-30 16:27:03 +0000491
drh382c0242001-10-06 16:33:02 +0000492
493///////////////////////////// The DROP INDEX command /////////////////////////
494//
drhc4a3c772001-04-04 11:48:57 +0000495cmd ::= COPY ids(X) FROM ids(Y) USING DELIMITERS STRING(Z).
drh982cef72000-05-30 16:27:03 +0000496 {sqliteCopy(pParse,&X,&Y,&Z);}
drhc4a3c772001-04-04 11:48:57 +0000497cmd ::= COPY ids(X) FROM ids(Y).
drh982cef72000-05-30 16:27:03 +0000498 {sqliteCopy(pParse,&X,&Y,0);}
drhdce2cbe2000-05-31 02:27:49 +0000499
drh382c0242001-10-06 16:33:02 +0000500///////////////////////////// The VACUUM command /////////////////////////////
501//
drhdce2cbe2000-05-31 02:27:49 +0000502cmd ::= VACUUM. {sqliteVacuum(pParse,0);}
drhc4a3c772001-04-04 11:48:57 +0000503cmd ::= VACUUM ids(X). {sqliteVacuum(pParse,&X);}
drhf57b14a2001-09-14 18:54:08 +0000504
drh382c0242001-10-06 16:33:02 +0000505///////////////////////////// The PRAGMA command /////////////////////////////
506//
drhf57b14a2001-09-14 18:54:08 +0000507cmd ::= PRAGMA ids(X) EQ ids(Y). {sqlitePragma(pParse,&X,&Y,0);}
508cmd ::= PRAGMA ids(X) EQ ON(Y). {sqlitePragma(pParse,&X,&Y,0);}
509cmd ::= PRAGMA ids(X) EQ plus_num(Y). {sqlitePragma(pParse,&X,&Y,0);}
510cmd ::= PRAGMA ids(X) EQ minus_num(Y). {sqlitePragma(pParse,&X,&Y,1);}
drh382c0242001-10-06 16:33:02 +0000511cmd ::= PRAGMA ids(X) LP ids(Y) RP. {sqlitePragma(pParse,&X,&Y,0);}
drhf57b14a2001-09-14 18:54:08 +0000512plus_num(A) ::= plus_opt number(X). {A = X;}
513minus_num(A) ::= MINUS number(X). {A = X;}
514number(A) ::= INTEGER(X). {A = X;}
515number(A) ::= FLOAT(X). {A = X;}
516plus_opt ::= PLUS.
517plus_opt ::= .