2 * Implementation of the Microsoft Installer (msi.dll)
4 * Copyright 2002 Mike McCormack for CodeWeavers
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
26 #include "wine/debug.h"
36 WINE_DEFAULT_DEBUG_CHANNEL(msidb);
38 #define MSI_HASH_TABLE_SIZE 37
40 typedef struct tagMSIHASHENTRY
42 struct tagMSIHASHENTRY *next;
47 /* below is the query interface to a table */
49 typedef struct tagMSIWHEREVIEW
55 MSIHASHENTRY **reorder;
60 static void free_hash_table(MSIHASHENTRY **table)
62 MSIHASHENTRY *new, *old;
68 for (i = 0; i < MSI_HASH_TABLE_SIZE; i++)
85 static UINT find_entry_in_hash(MSIHASHENTRY **table, UINT row, UINT *val)
92 if (!(entry = table[row % MSI_HASH_TABLE_SIZE]))
94 WARN("Row not found in hash table!\n");
95 return ERROR_FUNCTION_FAILED;
98 while (entry && entry->row != row)
101 if (entry) *val = entry->value;
102 return ERROR_SUCCESS;
105 static UINT add_entry_to_hash(MSIHASHENTRY **table, UINT row, UINT val)
107 MSIHASHENTRY *new = msi_alloc(sizeof(MSIHASHENTRY));
111 return ERROR_OUTOFMEMORY;
117 prev = table[row % MSI_HASH_TABLE_SIZE];
121 table[row % MSI_HASH_TABLE_SIZE] = new;
123 return ERROR_SUCCESS;
126 static UINT WHERE_fetch_int( struct tagMSIVIEW *view, UINT row, UINT col, UINT *val )
128 MSIWHEREVIEW *wv = (MSIWHEREVIEW*)view;
131 TRACE("%p %d %d %p\n", wv, row, col, val );
134 return ERROR_FUNCTION_FAILED;
136 if( row > wv->row_count )
137 return ERROR_NO_MORE_ITEMS;
139 r = find_entry_in_hash(wv->reorder, row, &row);
140 if (r != ERROR_SUCCESS)
143 return wv->table->ops->fetch_int( wv->table, row, col, val );
146 static UINT WHERE_fetch_stream( struct tagMSIVIEW *view, UINT row, UINT col, IStream **stm )
148 MSIWHEREVIEW *wv = (MSIWHEREVIEW*)view;
151 TRACE("%p %d %d %p\n", wv, row, col, stm );
154 return ERROR_FUNCTION_FAILED;
156 if( row > wv->row_count )
157 return ERROR_NO_MORE_ITEMS;
159 r = find_entry_in_hash(wv->reorder, row, &row);
160 if (r != ERROR_SUCCESS)
163 return wv->table->ops->fetch_stream( wv->table, row, col, stm );
166 static UINT WHERE_get_row( struct tagMSIVIEW *view, UINT row, MSIRECORD **rec )
168 MSIWHEREVIEW *wv = (MSIWHEREVIEW *)view;
171 TRACE("%p %d %p\n", wv, row, rec );
174 return ERROR_FUNCTION_FAILED;
176 if (row > wv->row_count)
177 return ERROR_NO_MORE_ITEMS;
179 r = find_entry_in_hash(wv->reorder, row, &row);
180 if (r != ERROR_SUCCESS)
183 return wv->table->ops->get_row(wv->table, row, rec);
186 static UINT WHERE_set_row( struct tagMSIVIEW *view, UINT row, MSIRECORD *rec, UINT mask )
188 MSIWHEREVIEW *wv = (MSIWHEREVIEW*)view;
191 TRACE("%p %d %p %08x\n", wv, row, rec, mask );
194 return ERROR_FUNCTION_FAILED;
196 if( row > wv->row_count )
197 return ERROR_NO_MORE_ITEMS;
199 r = find_entry_in_hash(wv->reorder, row, &row);
200 if (r != ERROR_SUCCESS)
203 return wv->table->ops->set_row( wv->table, row, rec, mask );
206 static UINT WHERE_delete_row(struct tagMSIVIEW *view, UINT row)
208 MSIWHEREVIEW *wv = (MSIWHEREVIEW *)view;
211 TRACE("(%p %d)\n", view, row);
214 return ERROR_FUNCTION_FAILED;
216 if ( row > wv->row_count )
217 return ERROR_NO_MORE_ITEMS;
219 r = find_entry_in_hash( wv->reorder, row, &row );
220 if ( r != ERROR_SUCCESS )
223 return wv->table->ops->delete_row( wv->table, row );
226 static INT INT_evaluate_binary( INT lval, UINT op, INT rval )
231 return ( lval == rval );
233 return ( lval && rval );
235 return ( lval || rval );
237 return ( lval > rval );
239 return ( lval < rval );
241 return ( lval <= rval );
243 return ( lval >= rval );
245 return ( lval != rval );
247 ERR("Unknown operator %d\n", op );
252 static INT INT_evaluate_unary( INT lval, UINT op )
261 ERR("Unknown operator %d\n", op );
266 static const WCHAR *STRING_evaluate( MSIWHEREVIEW *wv, UINT row,
267 const struct expr *expr,
268 const MSIRECORD *record )
274 case EXPR_COL_NUMBER_STRING:
275 r = wv->table->ops->fetch_int( wv->table, row, expr->u.col_number, &val );
276 if( r != ERROR_SUCCESS )
278 return msi_string_lookup_id( wv->db->strings, val );
284 return MSI_RecordGetString( record, ++wv->rec_index );
287 ERR("Invalid expression type\n");
293 static UINT STRCMP_Evaluate( MSIWHEREVIEW *wv, UINT row, const struct expr *cond,
294 INT *val, const MSIRECORD *record )
297 const WCHAR *l_str, *r_str;
299 l_str = STRING_evaluate( wv, row, cond->u.expr.left, record );
300 r_str = STRING_evaluate( wv, row, cond->u.expr.right, record );
301 if( l_str == r_str ||
302 ((!l_str || !*l_str) && (!r_str || !*r_str)) )
304 else if( l_str && ! r_str )
306 else if( r_str && ! l_str )
309 sr = lstrcmpW( l_str, r_str );
311 *val = ( cond->u.expr.op == OP_EQ && ( sr == 0 ) ) ||
312 ( cond->u.expr.op == OP_NE && ( sr != 0 ) ) ||
313 ( cond->u.expr.op == OP_LT && ( sr < 0 ) ) ||
314 ( cond->u.expr.op == OP_GT && ( sr > 0 ) );
316 return ERROR_SUCCESS;
319 static UINT WHERE_evaluate( MSIWHEREVIEW *wv, UINT row,
320 struct expr *cond, INT *val, MSIRECORD *record )
326 return ERROR_SUCCESS;
330 case EXPR_COL_NUMBER:
331 r = wv->table->ops->fetch_int( wv->table, row, cond->u.col_number, &tval );
332 *val = tval - 0x8000;
333 return ERROR_SUCCESS;
335 case EXPR_COL_NUMBER32:
336 r = wv->table->ops->fetch_int( wv->table, row, cond->u.col_number, &tval );
337 *val = tval - 0x80000000;
342 return ERROR_SUCCESS;
345 r = WHERE_evaluate( wv, row, cond->u.expr.left, &lval, record );
346 if( r != ERROR_SUCCESS )
348 r = WHERE_evaluate( wv, row, cond->u.expr.right, &rval, record );
349 if( r != ERROR_SUCCESS )
351 *val = INT_evaluate_binary( lval, cond->u.expr.op, rval );
352 return ERROR_SUCCESS;
355 r = wv->table->ops->fetch_int( wv->table, row, cond->u.expr.left->u.col_number, &tval );
356 if( r != ERROR_SUCCESS )
358 *val = INT_evaluate_unary( tval, cond->u.expr.op );
359 return ERROR_SUCCESS;
362 return STRCMP_Evaluate( wv, row, cond, val, record );
365 *val = MSI_RecordGetInteger( record, ++wv->rec_index );
366 return ERROR_SUCCESS;
369 ERR("Invalid expression type\n");
373 return ERROR_SUCCESS;
376 static UINT WHERE_execute( struct tagMSIVIEW *view, MSIRECORD *record )
378 MSIWHEREVIEW *wv = (MSIWHEREVIEW*)view;
379 UINT count = 0, r, i;
381 MSIVIEW *table = wv->table;
383 TRACE("%p %p\n", wv, record);
386 return ERROR_FUNCTION_FAILED;
388 r = table->ops->execute( table, record );
389 if( r != ERROR_SUCCESS )
392 r = table->ops->get_dimensions( table, &count, NULL );
393 if( r != ERROR_SUCCESS )
396 free_hash_table(wv->reorder);
397 wv->reorder = msi_alloc_zero(MSI_HASH_TABLE_SIZE * sizeof(MSIHASHENTRY *));
399 return ERROR_OUTOFMEMORY;
402 if (wv->cond->type == EXPR_STRCMP)
404 MSIITERHANDLE handle = NULL;
405 UINT row, value, col;
406 struct expr *col_cond = wv->cond->u.expr.left;
407 struct expr *val_cond = wv->cond->u.expr.right;
409 /* swap conditionals */
410 if (col_cond->type != EXPR_COL_NUMBER_STRING)
412 val_cond = wv->cond->u.expr.left;
413 col_cond = wv->cond->u.expr.right;
416 if ((col_cond->type == EXPR_COL_NUMBER_STRING) && (val_cond->type == EXPR_SVAL))
418 col = col_cond->u.col_number;
419 /* special case for "" - translate it into nil */
420 if (!val_cond->u.sval[0])
424 r = msi_string2idW(wv->db->strings, val_cond->u.sval, &value);
425 if (r != ERROR_SUCCESS)
427 TRACE("no id for %s, assuming it doesn't exist in the table\n", debugstr_w(wv->cond->u.expr.right->u.sval));
428 return ERROR_SUCCESS;
434 r = table->ops->find_matching_rows(table, col, value, &row, &handle);
435 if (r == ERROR_SUCCESS)
436 add_entry_to_hash(wv->reorder, wv->row_count++, row);
437 } while (r == ERROR_SUCCESS);
439 if (r == ERROR_NO_MORE_ITEMS)
440 return ERROR_SUCCESS;
444 /* else fallback to slow case */
447 for( i=0; i<count; i++ )
451 r = WHERE_evaluate( wv, i, wv->cond, &val, record );
452 if( r != ERROR_SUCCESS )
455 add_entry_to_hash( wv->reorder, wv->row_count++, i );
458 return ERROR_SUCCESS;
461 static UINT WHERE_close( struct tagMSIVIEW *view )
463 MSIWHEREVIEW *wv = (MSIWHEREVIEW*)view;
468 return ERROR_FUNCTION_FAILED;
470 return wv->table->ops->close( wv->table );
473 static UINT WHERE_get_dimensions( struct tagMSIVIEW *view, UINT *rows, UINT *cols )
475 MSIWHEREVIEW *wv = (MSIWHEREVIEW*)view;
477 TRACE("%p %p %p\n", wv, rows, cols );
480 return ERROR_FUNCTION_FAILED;
485 return ERROR_FUNCTION_FAILED;
486 *rows = wv->row_count;
489 return wv->table->ops->get_dimensions( wv->table, NULL, cols );
492 static UINT WHERE_get_column_info( struct tagMSIVIEW *view,
493 UINT n, LPWSTR *name, UINT *type )
495 MSIWHEREVIEW *wv = (MSIWHEREVIEW*)view;
497 TRACE("%p %d %p %p\n", wv, n, name, type );
500 return ERROR_FUNCTION_FAILED;
502 return wv->table->ops->get_column_info( wv->table, n, name, type );
505 static UINT WHERE_modify( struct tagMSIVIEW *view, MSIMODIFY eModifyMode,
506 MSIRECORD *rec, UINT row )
508 MSIWHEREVIEW *wv = (MSIWHEREVIEW*)view;
510 TRACE("%p %d %p\n", wv, eModifyMode, rec);
512 find_entry_in_hash(wv->reorder, row - 1, &row);
515 return wv->table->ops->modify( wv->table, eModifyMode, rec, row );
518 static UINT WHERE_delete( struct tagMSIVIEW *view )
520 MSIWHEREVIEW *wv = (MSIWHEREVIEW*)view;
525 wv->table->ops->delete( wv->table );
528 free_hash_table(wv->reorder);
532 msiobj_release( &wv->db->hdr );
535 return ERROR_SUCCESS;
538 static UINT WHERE_find_matching_rows( struct tagMSIVIEW *view, UINT col,
539 UINT val, UINT *row, MSIITERHANDLE *handle )
541 MSIWHEREVIEW *wv = (MSIWHEREVIEW*)view;
544 TRACE("%p, %d, %u, %p\n", view, col, val, *handle);
547 return ERROR_FUNCTION_FAILED;
549 r = wv->table->ops->find_matching_rows( wv->table, col, val, row, handle );
550 if (r != ERROR_SUCCESS)
553 if( *row > wv->row_count )
554 return ERROR_NO_MORE_ITEMS;
556 return find_entry_in_hash(wv->reorder, *row, row);
559 static UINT WHERE_sort(struct tagMSIVIEW *view, column_info *columns)
561 MSIWHEREVIEW *wv = (MSIWHEREVIEW *)view;
563 TRACE("%p %p\n", view, columns);
565 return wv->table->ops->sort(wv->table, columns);
568 static const MSIVIEWOPS where_ops =
578 WHERE_get_dimensions,
579 WHERE_get_column_info,
582 WHERE_find_matching_rows,
591 static UINT WHERE_VerifyCondition( MSIDATABASE *db, MSIVIEW *table, struct expr *cond,
599 r = VIEW_find_column( table, cond->u.column, &val );
600 if( r == ERROR_SUCCESS )
603 r = table->ops->get_column_info( table, val, NULL, &type );
604 if( r == ERROR_SUCCESS )
606 if (type&MSITYPE_STRING)
607 cond->type = EXPR_COL_NUMBER_STRING;
608 else if ((type&0xff) == 4)
609 cond->type = EXPR_COL_NUMBER32;
611 cond->type = EXPR_COL_NUMBER;
612 cond->u.col_number = val;
621 WARN("Couldn't find column %s\n", debugstr_w( cond->u.column ) );
625 r = WHERE_VerifyCondition( db, table, cond->u.expr.left, valid );
626 if( r != ERROR_SUCCESS )
629 return ERROR_SUCCESS;
630 r = WHERE_VerifyCondition( db, table, cond->u.expr.right, valid );
631 if( r != ERROR_SUCCESS )
634 /* check the type of the comparison */
635 if( ( cond->u.expr.left->type == EXPR_SVAL ) ||
636 ( cond->u.expr.left->type == EXPR_COL_NUMBER_STRING ) ||
637 ( cond->u.expr.right->type == EXPR_SVAL ) ||
638 ( cond->u.expr.right->type == EXPR_COL_NUMBER_STRING ) )
640 switch( cond->u.expr.op )
649 return ERROR_INVALID_PARAMETER;
652 /* FIXME: check we're comparing a string to a column */
654 cond->type = EXPR_STRCMP;
659 if ( cond->u.expr.left->type != EXPR_COLUMN )
662 return ERROR_INVALID_PARAMETER;
664 r = WHERE_VerifyCondition( db, table, cond->u.expr.left, valid );
665 if( r != ERROR_SUCCESS )
670 cond->type = EXPR_UVAL;
671 cond->u.uval = cond->u.ival;
680 ERR("Invalid expression type\n");
685 return ERROR_SUCCESS;
688 UINT WHERE_CreateView( MSIDATABASE *db, MSIVIEW **view, MSIVIEW *table,
691 MSIWHEREVIEW *wv = NULL;
692 UINT count = 0, r, valid = 0;
694 TRACE("%p\n", table );
696 r = table->ops->get_dimensions( table, NULL, &count );
697 if( r != ERROR_SUCCESS )
699 ERR("can't get table dimensions\n");
705 r = WHERE_VerifyCondition( db, table, cond, &valid );
706 if( r != ERROR_SUCCESS )
709 return ERROR_FUNCTION_FAILED;
712 wv = msi_alloc_zero( sizeof *wv );
714 return ERROR_FUNCTION_FAILED;
716 /* fill the structure */
717 wv->view.ops = &where_ops;
718 msiobj_addref( &db->hdr );
725 *view = (MSIVIEW*) wv;
727 return ERROR_SUCCESS;