4 * Implementation of the Microsoft Installer (msi.dll)
6 * Copyright 2002-2004 Mike McCormack for CodeWeavers
8 * This library is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU Lesser General Public
10 * License as published by the Free Software Foundation; either
11 * version 2.1 of the License, or (at your option) any later version.
13 * This library is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 * Lesser General Public License for more details.
18 * You should have received a copy of the GNU Lesser General Public
19 * License along with this library; if not, write to the Free Software
20 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
33 #include "wine/list.h"
34 #include "wine/debug.h"
35 #include "wine/unicode.h"
37 #define YYLEX_PARAM info
38 #define YYPARSE_PARAM info
40 static int sql_error(const char *str);
42 WINE_DEFAULT_DEBUG_CHANNEL(msi);
44 typedef struct tag_SQL_input
50 MSIVIEW **view; /* View structure for the resulting query. This value
51 * tracks the view currently being created so we can free
52 * this view on syntax error.
57 static UINT SQL_getstring( void *info, const struct sql_str *strdata, LPWSTR *str );
58 static INT SQL_getint( void *info );
59 static int sql_lex( void *SQL_lval, SQL_input *info );
61 static LPWSTR parser_add_table( void *info, LPCWSTR list, LPCWSTR table );
62 static void *parser_alloc( void *info, unsigned int sz );
63 static column_info *parser_alloc_column( void *info, LPCWSTR table, LPCWSTR column );
65 static BOOL SQL_MarkPrimaryKeys( column_info **cols, column_info *keys);
67 static struct expr * EXPR_complex( void *info, struct expr *l, UINT op, struct expr *r );
68 static struct expr * EXPR_unary( void *info, struct expr *l, UINT op );
69 static struct expr * EXPR_column( void *info, const column_info *column );
70 static struct expr * EXPR_ival( void *info, int val );
71 static struct expr * EXPR_sval( void *info, const struct sql_str *str );
72 static struct expr * EXPR_wildcard( void *info );
74 #define PARSER_BUBBLE_UP_VIEW( sql, result, current_view ) \
75 *sql->view = current_view; \
86 column_info *column_list;
93 %token TK_ALTER TK_AND TK_BY TK_CHAR TK_COMMA TK_CREATE TK_DELETE TK_DROP
94 %token TK_DISTINCT TK_DOT TK_EQ TK_FREE TK_FROM TK_GE TK_GT TK_HOLD TK_ADD
96 %token TK_ILLEGAL TK_INSERT TK_INT
97 %token <str> TK_INTEGER
98 %token TK_INTO TK_IS TK_KEY TK_LE TK_LONG TK_LONGCHAR TK_LP TK_LT
99 %token TK_LOCALIZABLE TK_MINUS TK_NE TK_NOT TK_NULL
100 %token TK_OBJECT TK_OR TK_ORDER TK_PRIMARY TK_RP
101 %token TK_SELECT TK_SET TK_SHORT TK_SPACE TK_STAR
102 %token <str> TK_STRING
103 %token TK_TABLE TK_TEMPORARY TK_UPDATE TK_VALUES TK_WHERE TK_WILDCARD
106 * These are extra tokens used by the lexer but never seen by the
107 * parser. We put them in a rule so that the parser generator will
108 * add them to the parse.h output file.
111 %nonassoc END_OF_FILE ILLEGAL SPACE UNCLOSED_STRING COMMENT FUNCTION
114 %type <string> table tablelist id
115 %type <column_list> selcollist column column_and_type column_def table_def
116 %type <column_list> column_assignment update_assign_list constlist
117 %type <query> query from fromtable selectfrom unorderedsel
118 %type <query> oneupdate onedelete oneselect onequery onecreate oneinsert onealter onedrop
119 %type <expr> expr val column_val const_val
120 %type <column_type> column_type data_type data_type_l data_count
121 %type <integer> number alterop
123 /* Reference: http://mates.ms.mff.cuni.cz/oracle/doc/ora815nt/server.815/a67779/operator.htm */
127 %left TK_EQ TK_NE TK_LT TK_GT TK_LE TK_GE TK_LIKE
135 SQL_input* sql = (SQL_input*) info;
151 TK_INSERT TK_INTO table TK_LP selcollist TK_RP TK_VALUES TK_LP constlist TK_RP
153 SQL_input *sql = (SQL_input*) info;
154 MSIVIEW *insert = NULL;
156 INSERT_CreateView( sql->db, &insert, $3, $5, $9, FALSE );
160 PARSER_BUBBLE_UP_VIEW( sql, $$, insert );
162 | TK_INSERT TK_INTO table TK_LP selcollist TK_RP TK_VALUES TK_LP constlist TK_RP TK_TEMPORARY
164 SQL_input *sql = (SQL_input*) info;
165 MSIVIEW *insert = NULL;
167 INSERT_CreateView( sql->db, &insert, $3, $5, $9, TRUE );
171 PARSER_BUBBLE_UP_VIEW( sql, $$, insert );
176 TK_CREATE TK_TABLE table TK_LP table_def TK_RP
178 SQL_input* sql = (SQL_input*) info;
179 MSIVIEW *create = NULL;
184 r = CREATE_CreateView( sql->db, &create, $3, $5, FALSE );
191 PARSER_BUBBLE_UP_VIEW( sql, $$, create );
193 | TK_CREATE TK_TABLE table TK_LP table_def TK_RP TK_HOLD
195 SQL_input* sql = (SQL_input*) info;
196 MSIVIEW *create = NULL;
200 CREATE_CreateView( sql->db, &create, $3, $5, TRUE );
204 PARSER_BUBBLE_UP_VIEW( sql, $$, create );
209 TK_UPDATE table TK_SET update_assign_list TK_WHERE expr
211 SQL_input* sql = (SQL_input*) info;
212 MSIVIEW *update = NULL;
214 UPDATE_CreateView( sql->db, &update, $2, $4, $6 );
218 PARSER_BUBBLE_UP_VIEW( sql, $$, update );
220 | TK_UPDATE table TK_SET update_assign_list
222 SQL_input* sql = (SQL_input*) info;
223 MSIVIEW *update = NULL;
225 UPDATE_CreateView( sql->db, &update, $2, $4, NULL );
229 PARSER_BUBBLE_UP_VIEW( sql, $$, update );
236 SQL_input* sql = (SQL_input*) info;
237 MSIVIEW *delete = NULL;
239 DELETE_CreateView( sql->db, &delete, $2 );
243 PARSER_BUBBLE_UP_VIEW( sql, $$, delete );
248 TK_ALTER TK_TABLE table alterop
250 SQL_input* sql = (SQL_input*) info;
251 MSIVIEW *alter = NULL;
253 ALTER_CreateView( sql->db, &alter, $3, NULL, $4 );
257 PARSER_BUBBLE_UP_VIEW( sql, $$, alter );
259 | TK_ALTER TK_TABLE table TK_ADD column_and_type
261 SQL_input *sql = (SQL_input *)info;
262 MSIVIEW *alter = NULL;
264 ALTER_CreateView( sql->db, &alter, $3, $5, 0 );
268 PARSER_BUBBLE_UP_VIEW( sql, $$, alter );
270 | TK_ALTER TK_TABLE table TK_ADD column_and_type TK_HOLD
272 SQL_input *sql = (SQL_input *)info;
273 MSIVIEW *alter = NULL;
275 ALTER_CreateView( sql->db, &alter, $3, $5, 1 );
279 PARSER_BUBBLE_UP_VIEW( sql, $$, alter );
295 TK_DROP TK_TABLE table
297 SQL_input* sql = (SQL_input*) info;
298 MSIVIEW* drop = NULL;
301 r = DROP_CreateView( sql->db, &drop, $3 );
302 if( r != ERROR_SUCCESS || !$$ )
305 PARSER_BUBBLE_UP_VIEW( sql, $$, drop );
310 column_def TK_PRIMARY TK_KEY selcollist
312 if( SQL_MarkPrimaryKeys( &$1, $4 ) )
320 column_def TK_COMMA column_and_type
324 for( ci = $1; ci->next; ci = ci->next )
340 $$->type = ($2 | MSITYPE_VALID);
341 $$->temporary = $2 & MSITYPE_TEMPORARY ? TRUE : FALSE;
350 | data_type_l TK_LOCALIZABLE
352 $$ = $1 | MSITYPE_LOCALIZABLE;
354 | data_type_l TK_TEMPORARY
356 $$ = $1 | MSITYPE_TEMPORARY;
363 $$ |= MSITYPE_NULLABLE;
365 | data_type TK_NOT TK_NULL
374 $$ = MSITYPE_STRING | 1;
376 | TK_CHAR TK_LP data_count TK_RP
378 $$ = MSITYPE_STRING | 0x400 | $3;
382 $$ = MSITYPE_STRING | 0x400;
398 $$ = MSITYPE_STRING | MSITYPE_VALID;
405 if( ( $1 > 255 ) || ( $1 < 0 ) )
412 unorderedsel TK_ORDER TK_BY selcollist
418 r = $1->ops->sort( $1, $4 );
419 if ( r != ERROR_SUCCESS)
433 | TK_SELECT TK_DISTINCT selectfrom
435 SQL_input* sql = (SQL_input*) info;
436 MSIVIEW* distinct = NULL;
439 r = DISTINCT_CreateView( sql->db, &distinct, $3 );
440 if (r != ERROR_SUCCESS)
443 PARSER_BUBBLE_UP_VIEW( sql, $$, distinct );
450 SQL_input* sql = (SQL_input*) info;
451 MSIVIEW* select = NULL;
456 r = SELECT_CreateView( sql->db, &select, $2, $1 );
457 if (r != ERROR_SUCCESS)
460 PARSER_BUBBLE_UP_VIEW( sql, $$, select );
469 | column TK_COMMA selcollist
481 | fromtable TK_WHERE expr
483 SQL_input* sql = (SQL_input*) info;
484 MSIVIEW* where = NULL;
487 r = WHERE_CreateView( sql->db, &where, $1, $3 );
488 if( r != ERROR_SUCCESS )
491 PARSER_BUBBLE_UP_VIEW( sql, $$, where );
498 SQL_input* sql = (SQL_input*) info;
499 MSIVIEW* table = NULL;
502 r = TABLE_CreateView( sql->db, $2, &table );
503 if( r != ERROR_SUCCESS || !$$ )
506 PARSER_BUBBLE_UP_VIEW( sql, $$, table );
510 SQL_input* sql = (SQL_input*) info;
511 MSIVIEW* join = NULL;
514 r = JOIN_CreateView( sql->db, &join, $2 );
515 if( r != ERROR_SUCCESS )
518 PARSER_BUBBLE_UP_VIEW( sql, $$, join );
528 table TK_COMMA tablelist
530 $$ = parser_add_table( info, $3, $1 );
545 $$ = EXPR_complex( info, $1, OP_AND, $3 );
551 $$ = EXPR_complex( info, $1, OP_OR, $3 );
555 | column_val TK_EQ val
557 $$ = EXPR_complex( info, $1, OP_EQ, $3 );
561 | column_val TK_GT val
563 $$ = EXPR_complex( info, $1, OP_GT, $3 );
567 | column_val TK_LT val
569 $$ = EXPR_complex( info, $1, OP_LT, $3 );
573 | column_val TK_LE val
575 $$ = EXPR_complex( info, $1, OP_LE, $3 );
579 | column_val TK_GE val
581 $$ = EXPR_complex( info, $1, OP_GE, $3 );
585 | column_val TK_NE val
587 $$ = EXPR_complex( info, $1, OP_NE, $3 );
591 | column_val TK_IS TK_NULL
593 $$ = EXPR_unary( info, $1, OP_ISNULL );
597 | column_val TK_IS TK_NOT TK_NULL
599 $$ = EXPR_unary( info, $1, OP_NOTNULL );
613 $$ = parser_alloc_column( info, NULL, NULL );
618 | const_val TK_COMMA constlist
620 $$ = parser_alloc_column( info, NULL, NULL );
630 | column_assignment TK_COMMA update_assign_list
638 column TK_EQ const_val
648 $$ = EXPR_ival( info, $1 );
652 | TK_MINUS number %prec TK_NEGATION
654 $$ = EXPR_ival( info, -$2 );
660 $$ = EXPR_sval( info, &$1 );
666 $$ = EXPR_wildcard( info );
675 $$ = EXPR_column( info, $1 );
684 $$ = parser_alloc_column( info, $1, $3 );
690 $$ = parser_alloc_column( info, NULL, $1 );
706 if ( SQL_getstring( info, &$1, &$$ ) != ERROR_SUCCESS || !$$ )
714 $$ = SQL_getint( info );
720 static LPWSTR parser_add_table( void *info, LPCWSTR list, LPCWSTR table )
722 static const WCHAR space[] = {' ',0};
723 DWORD len = strlenW( list ) + strlenW( table ) + 2;
726 ret = parser_alloc( info, len * sizeof(WCHAR) );
729 strcpyW( ret, list );
730 strcatW( ret, space );
731 strcatW( ret, table );
736 static void *parser_alloc( void *info, unsigned int sz )
738 SQL_input* sql = (SQL_input*) info;
741 mem = msi_alloc( sizeof (struct list) + sz );
742 list_add_tail( sql->mem, mem );
746 static column_info *parser_alloc_column( void *info, LPCWSTR table, LPCWSTR column )
750 col = parser_alloc( info, sizeof (*col) );
754 col->column = column;
763 static int sql_lex( void *SQL_lval, SQL_input *sql )
766 struct sql_str * str = SQL_lval;
771 if( ! sql->command[sql->n] )
772 return 0; /* end of input */
774 /* TRACE("string : %s\n", debugstr_w(&sql->command[sql->n])); */
775 sql->len = sqliteGetToken( &sql->command[sql->n], &token );
778 str->data = &sql->command[sql->n];
781 while( token == TK_SPACE );
783 /* TRACE("token : %d (%s)\n", token, debugstr_wn(&sql->command[sql->n], sql->len)); */
788 UINT SQL_getstring( void *info, const struct sql_str *strdata, LPWSTR *str )
790 LPCWSTR p = strdata->data;
791 UINT len = strdata->len;
794 if( ( (p[0]=='`') && (p[len-1]!='`') ) ||
795 ( (p[0]=='\'') && (p[len-1]!='\'') ) )
796 return ERROR_FUNCTION_FAILED;
798 /* if there's quotes, remove them */
799 if( ( (p[0]=='`') && (p[len-1]=='`') ) ||
800 ( (p[0]=='\'') && (p[len-1]=='\'') ) )
805 *str = parser_alloc( info, (len + 1)*sizeof(WCHAR) );
807 return ERROR_OUTOFMEMORY;
808 memcpy( *str, p, len*sizeof(WCHAR) );
811 return ERROR_SUCCESS;
814 INT SQL_getint( void *info )
816 SQL_input* sql = (SQL_input*) info;
817 LPCWSTR p = &sql->command[sql->n];
820 for( i=0; i<sql->len; i++ )
822 if( '0' > p[i] || '9' < p[i] )
824 ERR("should only be numbers here!\n");
827 r = (p[i]-'0') + r*10;
833 static int sql_error( const char *str )
838 static struct expr * EXPR_wildcard( void *info )
840 struct expr *e = parser_alloc( info, sizeof *e );
843 e->type = EXPR_WILDCARD;
848 static struct expr * EXPR_complex( void *info, struct expr *l, UINT op, struct expr *r )
850 struct expr *e = parser_alloc( info, sizeof *e );
853 e->type = EXPR_COMPLEX;
861 static struct expr * EXPR_unary( void *info, struct expr *l, UINT op )
863 struct expr *e = parser_alloc( info, sizeof *e );
866 e->type = EXPR_UNARY;
869 e->u.expr.right = NULL;
874 static struct expr * EXPR_column( void *info, const column_info *column )
876 struct expr *e = parser_alloc( info, sizeof *e );
879 e->type = EXPR_COLUMN;
880 e->u.column.column = column->column;
881 e->u.column.table = column->table;
886 static struct expr * EXPR_ival( void *info, int val )
888 struct expr *e = parser_alloc( info, sizeof *e );
897 static struct expr * EXPR_sval( void *info, const struct sql_str *str )
899 struct expr *e = parser_alloc( info, sizeof *e );
903 if( SQL_getstring( info, str, (LPWSTR *)&e->u.sval ) != ERROR_SUCCESS )
904 return NULL; /* e will be freed by query destructor */
909 static void swap_columns( column_info **cols, column_info *A, int idx )
911 column_info *preA = NULL, *preB = NULL, *B, *ptr;
929 if( preB ) preB->next = A;
930 if( preA ) preA->next = B;
938 static BOOL SQL_MarkPrimaryKeys( column_info **cols,
945 for( k = keys, count = 0; k && found; k = k->next, count++ )
951 for( c = *cols, idx = 0; c && !found; c = c->next, idx++ )
953 if( lstrcmpW( k->column, c->column ) )
955 c->type |= MSITYPE_KEY;
958 swap_columns( cols, c, count );
965 UINT MSI_ParseSQL( MSIDATABASE *db, LPCWSTR command, MSIVIEW **phview,
974 sql.command = command;
977 sql.r = ERROR_BAD_QUERY_SYNTAX;
983 TRACE("Parse returned %d\n", r);
988 (*sql.view)->ops->delete(*sql.view);
994 return ERROR_SUCCESS;