1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/os/persistentdata/persistentstorage/sql/SQLite/complete.c Fri Jun 15 03:10:57 2012 +0200
1.3 @@ -0,0 +1,277 @@
1.4 +/*
1.5 +** 2001 September 15
1.6 +**
1.7 +** The author disclaims copyright to this source code. In place of
1.8 +** a legal notice, here is a blessing:
1.9 +**
1.10 +** May you do good and not evil.
1.11 +** May you find forgiveness for yourself and forgive others.
1.12 +** May you share freely, never taking more than you give.
1.13 +**
1.14 +*************************************************************************
1.15 +** An tokenizer for SQL
1.16 +**
1.17 +** This file contains C code that implements the sqlite3_complete() API.
1.18 +** This code used to be part of the tokenizer.c source file. But by
1.19 +** separating it out, the code will be automatically omitted from
1.20 +** static links that do not use it.
1.21 +**
1.22 +** $Id: complete.c,v 1.7 2008/06/13 18:24:27 drh Exp $
1.23 +*/
1.24 +#include "sqliteInt.h"
1.25 +#ifndef SQLITE_OMIT_COMPLETE
1.26 +
1.27 +/*
1.28 +** This is defined in tokenize.c. We just have to import the definition.
1.29 +*/
1.30 +#ifndef SQLITE_AMALGAMATION
1.31 +#ifdef SQLITE_ASCII
1.32 +extern const char sqlite3IsAsciiIdChar[];
1.33 +#define IdChar(C) (((c=C)&0x80)!=0 || (c>0x1f && sqlite3IsAsciiIdChar[c-0x20]))
1.34 +#endif
1.35 +#ifdef SQLITE_EBCDIC
1.36 +extern const char sqlite3IsEbcdicIdChar[];
1.37 +#define IdChar(C) (((c=C)>=0x42 && sqlite3IsEbcdicIdChar[c-0x40]))
1.38 +#endif
1.39 +#endif /* SQLITE_AMALGAMATION */
1.40 +
1.41 +
1.42 +/*
1.43 +** Token types used by the sqlite3_complete() routine. See the header
1.44 +** comments on that procedure for additional information.
1.45 +*/
1.46 +#define tkSEMI 0
1.47 +#define tkWS 1
1.48 +#define tkOTHER 2
1.49 +#define tkEXPLAIN 3
1.50 +#define tkCREATE 4
1.51 +#define tkTEMP 5
1.52 +#define tkTRIGGER 6
1.53 +#define tkEND 7
1.54 +
1.55 +/*
1.56 +** Return TRUE if the given SQL string ends in a semicolon.
1.57 +**
1.58 +** Special handling is require for CREATE TRIGGER statements.
1.59 +** Whenever the CREATE TRIGGER keywords are seen, the statement
1.60 +** must end with ";END;".
1.61 +**
1.62 +** This implementation uses a state machine with 7 states:
1.63 +**
1.64 +** (0) START At the beginning or end of an SQL statement. This routine
1.65 +** returns 1 if it ends in the START state and 0 if it ends
1.66 +** in any other state.
1.67 +**
1.68 +** (1) NORMAL We are in the middle of statement which ends with a single
1.69 +** semicolon.
1.70 +**
1.71 +** (2) EXPLAIN The keyword EXPLAIN has been seen at the beginning of
1.72 +** a statement.
1.73 +**
1.74 +** (3) CREATE The keyword CREATE has been seen at the beginning of a
1.75 +** statement, possibly preceeded by EXPLAIN and/or followed by
1.76 +** TEMP or TEMPORARY
1.77 +**
1.78 +** (4) TRIGGER We are in the middle of a trigger definition that must be
1.79 +** ended by a semicolon, the keyword END, and another semicolon.
1.80 +**
1.81 +** (5) SEMI We've seen the first semicolon in the ";END;" that occurs at
1.82 +** the end of a trigger definition.
1.83 +**
1.84 +** (6) END We've seen the ";END" of the ";END;" that occurs at the end
1.85 +** of a trigger difinition.
1.86 +**
1.87 +** Transitions between states above are determined by tokens extracted
1.88 +** from the input. The following tokens are significant:
1.89 +**
1.90 +** (0) tkSEMI A semicolon.
1.91 +** (1) tkWS Whitespace
1.92 +** (2) tkOTHER Any other SQL token.
1.93 +** (3) tkEXPLAIN The "explain" keyword.
1.94 +** (4) tkCREATE The "create" keyword.
1.95 +** (5) tkTEMP The "temp" or "temporary" keyword.
1.96 +** (6) tkTRIGGER The "trigger" keyword.
1.97 +** (7) tkEND The "end" keyword.
1.98 +**
1.99 +** Whitespace never causes a state transition and is always ignored.
1.100 +**
1.101 +** If we compile with SQLITE_OMIT_TRIGGER, all of the computation needed
1.102 +** to recognize the end of a trigger can be omitted. All we have to do
1.103 +** is look for a semicolon that is not part of an string or comment.
1.104 +*/
1.105 +int sqlite3_complete(const char *zSql){
1.106 + u8 state = 0; /* Current state, using numbers defined in header comment */
1.107 + u8 token; /* Value of the next token */
1.108 +
1.109 +#ifndef SQLITE_OMIT_TRIGGER
1.110 + /* A complex statement machine used to detect the end of a CREATE TRIGGER
1.111 + ** statement. This is the normal case.
1.112 + */
1.113 + static const u8 trans[7][8] = {
1.114 + /* Token: */
1.115 + /* State: ** SEMI WS OTHER EXPLAIN CREATE TEMP TRIGGER END */
1.116 + /* 0 START: */ { 0, 0, 1, 2, 3, 1, 1, 1, },
1.117 + /* 1 NORMAL: */ { 0, 1, 1, 1, 1, 1, 1, 1, },
1.118 + /* 2 EXPLAIN: */ { 0, 2, 1, 1, 3, 1, 1, 1, },
1.119 + /* 3 CREATE: */ { 0, 3, 1, 1, 1, 3, 4, 1, },
1.120 + /* 4 TRIGGER: */ { 5, 4, 4, 4, 4, 4, 4, 4, },
1.121 + /* 5 SEMI: */ { 5, 5, 4, 4, 4, 4, 4, 6, },
1.122 + /* 6 END: */ { 0, 6, 4, 4, 4, 4, 4, 4, },
1.123 + };
1.124 +#else
1.125 + /* If triggers are not suppored by this compile then the statement machine
1.126 + ** used to detect the end of a statement is much simplier
1.127 + */
1.128 + static const u8 trans[2][3] = {
1.129 + /* Token: */
1.130 + /* State: ** SEMI WS OTHER */
1.131 + /* 0 START: */ { 0, 0, 1, },
1.132 + /* 1 NORMAL: */ { 0, 1, 1, },
1.133 + };
1.134 +#endif /* SQLITE_OMIT_TRIGGER */
1.135 +
1.136 + while( *zSql ){
1.137 + switch( *zSql ){
1.138 + case ';': { /* A semicolon */
1.139 + token = tkSEMI;
1.140 + break;
1.141 + }
1.142 + case ' ':
1.143 + case '\r':
1.144 + case '\t':
1.145 + case '\n':
1.146 + case '\f': { /* White space is ignored */
1.147 + token = tkWS;
1.148 + break;
1.149 + }
1.150 + case '/': { /* C-style comments */
1.151 + if( zSql[1]!='*' ){
1.152 + token = tkOTHER;
1.153 + break;
1.154 + }
1.155 + zSql += 2;
1.156 + while( zSql[0] && (zSql[0]!='*' || zSql[1]!='/') ){ zSql++; }
1.157 + if( zSql[0]==0 ) return 0;
1.158 + zSql++;
1.159 + token = tkWS;
1.160 + break;
1.161 + }
1.162 + case '-': { /* SQL-style comments from "--" to end of line */
1.163 + if( zSql[1]!='-' ){
1.164 + token = tkOTHER;
1.165 + break;
1.166 + }
1.167 + while( *zSql && *zSql!='\n' ){ zSql++; }
1.168 + if( *zSql==0 ) return state==0;
1.169 + token = tkWS;
1.170 + break;
1.171 + }
1.172 + case '[': { /* Microsoft-style identifiers in [...] */
1.173 + zSql++;
1.174 + while( *zSql && *zSql!=']' ){ zSql++; }
1.175 + if( *zSql==0 ) return 0;
1.176 + token = tkOTHER;
1.177 + break;
1.178 + }
1.179 + case '`': /* Grave-accent quoted symbols used by MySQL */
1.180 + case '"': /* single- and double-quoted strings */
1.181 + case '\'': {
1.182 + int c = *zSql;
1.183 + zSql++;
1.184 + while( *zSql && *zSql!=c ){ zSql++; }
1.185 + if( *zSql==0 ) return 0;
1.186 + token = tkOTHER;
1.187 + break;
1.188 + }
1.189 + default: {
1.190 + int c;
1.191 + if( IdChar((u8)*zSql) ){
1.192 + /* Keywords and unquoted identifiers */
1.193 + int nId;
1.194 + for(nId=1; IdChar(zSql[nId]); nId++){}
1.195 +#ifdef SQLITE_OMIT_TRIGGER
1.196 + token = tkOTHER;
1.197 +#else
1.198 + switch( *zSql ){
1.199 + case 'c': case 'C': {
1.200 + if( nId==6 && sqlite3StrNICmp(zSql, "create", 6)==0 ){
1.201 + token = tkCREATE;
1.202 + }else{
1.203 + token = tkOTHER;
1.204 + }
1.205 + break;
1.206 + }
1.207 + case 't': case 'T': {
1.208 + if( nId==7 && sqlite3StrNICmp(zSql, "trigger", 7)==0 ){
1.209 + token = tkTRIGGER;
1.210 + }else if( nId==4 && sqlite3StrNICmp(zSql, "temp", 4)==0 ){
1.211 + token = tkTEMP;
1.212 + }else if( nId==9 && sqlite3StrNICmp(zSql, "temporary", 9)==0 ){
1.213 + token = tkTEMP;
1.214 + }else{
1.215 + token = tkOTHER;
1.216 + }
1.217 + break;
1.218 + }
1.219 + case 'e': case 'E': {
1.220 + if( nId==3 && sqlite3StrNICmp(zSql, "end", 3)==0 ){
1.221 + token = tkEND;
1.222 + }else
1.223 +#ifndef SQLITE_OMIT_EXPLAIN
1.224 + if( nId==7 && sqlite3StrNICmp(zSql, "explain", 7)==0 ){
1.225 + token = tkEXPLAIN;
1.226 + }else
1.227 +#endif
1.228 + {
1.229 + token = tkOTHER;
1.230 + }
1.231 + break;
1.232 + }
1.233 + default: {
1.234 + token = tkOTHER;
1.235 + break;
1.236 + }
1.237 + }
1.238 +#endif /* SQLITE_OMIT_TRIGGER */
1.239 + zSql += nId-1;
1.240 + }else{
1.241 + /* Operators and special symbols */
1.242 + token = tkOTHER;
1.243 + }
1.244 + break;
1.245 + }
1.246 + }
1.247 + state = trans[state][token];
1.248 + zSql++;
1.249 + }
1.250 + return state==0;
1.251 +}
1.252 +
1.253 +#ifndef SQLITE_OMIT_UTF16
1.254 +/*
1.255 +** This routine is the same as the sqlite3_complete() routine described
1.256 +** above, except that the parameter is required to be UTF-16 encoded, not
1.257 +** UTF-8.
1.258 +*/
1.259 +int sqlite3_complete16(const void *zSql){
1.260 + sqlite3_value *pVal;
1.261 + char const *zSql8;
1.262 + int rc = SQLITE_NOMEM;
1.263 +
1.264 +#ifndef SQLITE_OMIT_AUTOINIT
1.265 + rc = sqlite3_initialize();
1.266 + if( rc ) return rc;
1.267 +#endif
1.268 + pVal = sqlite3ValueNew(0);
1.269 + sqlite3ValueSetStr(pVal, -1, zSql, SQLITE_UTF16NATIVE, SQLITE_STATIC);
1.270 + zSql8 = sqlite3ValueText(pVal, SQLITE_UTF8);
1.271 + if( zSql8 ){
1.272 + rc = sqlite3_complete(zSql8);
1.273 + }else{
1.274 + rc = SQLITE_NOMEM;
1.275 + }
1.276 + sqlite3ValueFree(pVal);
1.277 + return sqlite3ApiExit(0, rc);
1.278 +}
1.279 +#endif /* SQLITE_OMIT_UTF16 */
1.280 +#endif /* SQLITE_OMIT_COMPLETE */