dlls/msi/order.c

   1 /*
   2  * Implementation of the Microsoft Installer (msi.dll)
   3  *
   4  * Copyright 2002 Mike McCormack for CodeWeavers
   5  *
   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.
  10  *
  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.
  15  *
  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
  19  */
  20
  21 #include <stdarg.h>
  22
  23 #include "windef.h"
  24 #include "winbase.h"
  25 #include "winerror.h"
  26 #include "wine/debug.h"
  27 #include "msi.h"
  28 #include "msiquery.h"
  29 #include "objbase.h"
  30 #include "objidl.h"
  31 #include "msipriv.h"
  32 #include "winnls.h"
  33
  34 #include "query.h"
  35
  36 WINE_DEFAULT_DEBUG_CHANNEL(msidb);
  37
  38
  39 /* below is the query interface to a table */
  40
  41 typedef struct tagMSIORDERVIEW
  42 {
  43     MSIVIEW        view;
  44     MSIDATABASE   *db;
  45     MSIVIEW       *table;
  46     UINT          *reorder;
  47     UINT           num_cols;
  48     UINT           cols[1];
  49 } MSIORDERVIEW;
  50
  51 static UINT ORDER_compare( MSIORDERVIEW *ov, UINT a, UINT b, UINT *swap )
  52 {
  53     UINT r, i, a_val = 0, b_val = 0;
  54
  55     *swap = 0;
  56     for( i=0; i<ov->num_cols; i++ )
  57     {
  58         r = ov->table->ops->fetch_int( ov->table, a, ov->cols[i], &a_val );
  59         if( r != ERROR_SUCCESS )
  60             return r;
  61
  62         r = ov->table->ops->fetch_int( ov->table, b, ov->cols[i], &b_val );
  63         if( r != ERROR_SUCCESS )
  64             return r;
  65
  66         if( a_val != b_val )
  67         {
  68             if( a_val > b_val )
  69                 *swap = 1;
  70             break;
  71         }
  72     }
  73
  74     return ERROR_SUCCESS;
  75 }
  76
  77 static UINT ORDER_mergesort( MSIORDERVIEW *ov, UINT left, UINT right )
  78 {
  79     UINT r, centre = (left + right)/2, temp, swap = 0, i, j;
  80     UINT *array = ov->reorder;
  81
  82     if( left == right )
  83         return ERROR_SUCCESS;
  84
  85     /* sort the left half */
  86     r = ORDER_mergesort( ov, left, centre );
  87     if( r != ERROR_SUCCESS )
  88         return r;
  89
  90     /* sort the right half */
  91     r = ORDER_mergesort( ov, centre+1, right );
  92     if( r != ERROR_SUCCESS )
  93         return r;
  94
  95     for( i=left, j=centre+1; (i<=centre) && (j<=right); i++ )
  96     {
  97         r = ORDER_compare( ov, array[i], array[j], &swap );
  98         if( r != ERROR_SUCCESS )
  99             return r;
 100         if( swap )
 101         {
 102             temp = array[j];
 103             memmove( &array[i+1], &array[i], (j-i)*sizeof (UINT) );
 104             array[i] = temp;
 105             j++;
 106             centre++;
 107         }
 108     }
 109
 110     return ERROR_SUCCESS;
 111 }
 112
 113 static UINT ORDER_verify( MSIORDERVIEW *ov, UINT num_rows )
 114 {
 115     UINT i, swap, r;
 116
 117     for( i=1; i<num_rows; i++ )
 118     {
 119         r = ORDER_compare( ov, ov->reorder[i-1], ov->reorder[i], &swap );
 120         if( r != ERROR_SUCCESS )
 121             return r;
 122         if( !swap )
 123             continue;
 124         ERR("Bad order! %d\n", i);
 125         return ERROR_FUNCTION_FAILED;
 126     }
 127
 128     return ERROR_SUCCESS;
 129 }
 130
 131 static UINT ORDER_fetch_int( struct tagMSIVIEW *view, UINT row, UINT col, UINT *val )
 132 {
 133     MSIORDERVIEW *ov = (MSIORDERVIEW*)view;
 134
 135     TRACE("%p %d %d %p\n", ov, row, col, val );
 136
 137     if( !ov->table )
 138          return ERROR_FUNCTION_FAILED;
 139
 140     row = ov->reorder[ row ];
 141
 142     return ov->table->ops->fetch_int( ov->table, row, col, val );
 143 }
 144
 145 static UINT ORDER_get_row( struct tagMSIVIEW *view, UINT row, MSIRECORD **rec )
 146 {
 147     MSIORDERVIEW *ov = (MSIORDERVIEW *)view;
 148
 149     TRACE("%p %d %p\n", ov, row, rec );
 150
 151     if (!ov->table)
 152         return ERROR_FUNCTION_FAILED;
 153
 154     row = ov->reorder[row];
 155
 156     return ov->table->ops->get_row(ov->table, row, rec);
 157 }
 158
 159 static UINT ORDER_execute( struct tagMSIVIEW *view, MSIRECORD *record )
 160 {
 161     MSIORDERVIEW *ov = (MSIORDERVIEW*)view;
 162     UINT r, num_rows = 0, i;
 163
 164     TRACE("%p %p\n", ov, record);
 165
 166     if( !ov->table )
 167          return ERROR_FUNCTION_FAILED;
 168
 169     r = ov->table->ops->execute( ov->table, record );
 170     if( r != ERROR_SUCCESS )
 171         return r;
 172
 173     r = ov->table->ops->get_dimensions( ov->table, &num_rows, NULL );
 174     if( r != ERROR_SUCCESS )
 175         return r;
 176
 177     ov->reorder = msi_alloc( num_rows*sizeof(UINT) );
 178     if( !ov->reorder )
 179         return ERROR_FUNCTION_FAILED;
 180
 181     for( i=0; i<num_rows; i++ )
 182         ov->reorder[i] = i;
 183
 184     r = ORDER_mergesort( ov, 0, num_rows - 1 );
 185     if( r != ERROR_SUCCESS )
 186         return r;
 187
 188     r = ORDER_verify( ov, num_rows );
 189     if( r != ERROR_SUCCESS )
 190         return r;
 191
 192     return ERROR_SUCCESS;
 193 }
 194
 195 static UINT ORDER_close( struct tagMSIVIEW *view )
 196 {
 197     MSIORDERVIEW *ov = (MSIORDERVIEW*)view;
 198
 199     TRACE("%p\n", ov );
 200
 201     if( !ov->table )
 202          return ERROR_FUNCTION_FAILED;
 203
 204     msi_free( ov->reorder );
 205     ov->reorder = NULL;
 206
 207     return ov->table->ops->close( ov->table );
 208 }
 209
 210 static UINT ORDER_get_dimensions( struct tagMSIVIEW *view, UINT *rows, UINT *cols )
 211 {
 212     MSIORDERVIEW *ov = (MSIORDERVIEW*)view;
 213
 214     TRACE("%p %p %p\n", ov, rows, cols );
 215
 216     if( !ov->table )
 217          return ERROR_FUNCTION_FAILED;
 218
 219     return ov->table->ops->get_dimensions( ov->table, rows, cols );
 220 }
 221
 222 static UINT ORDER_get_column_info( struct tagMSIVIEW *view,
 223                 UINT n, LPWSTR *name, UINT *type )
 224 {
 225     MSIORDERVIEW *ov = (MSIORDERVIEW*)view;
 226
 227     TRACE("%p %d %p %p\n", ov, n, name, type );
 228
 229     if( !ov->table )
 230          return ERROR_FUNCTION_FAILED;
 231
 232     return ov->table->ops->get_column_info( ov->table, n, name, type );
 233 }
 234
 235 static UINT ORDER_modify( struct tagMSIVIEW *view, MSIMODIFY eModifyMode,
 236                           MSIRECORD *rec, UINT row )
 237 {
 238     MSIORDERVIEW *ov = (MSIORDERVIEW*)view;
 239
 240     TRACE("%p %d %p\n", ov, eModifyMode, rec );
 241
 242     if( !ov->table )
 243          return ERROR_FUNCTION_FAILED;
 244
 245     return ov->table->ops->modify( ov->table, eModifyMode, rec, row );
 246 }
 247
 248 static UINT ORDER_delete( struct tagMSIVIEW *view )
 249 {
 250     MSIORDERVIEW *ov = (MSIORDERVIEW*)view;
 251
 252     TRACE("%p\n", ov );
 253
 254     if( ov->table )
 255         ov->table->ops->delete( ov->table );
 256
 257     msi_free( ov->reorder );
 258     ov->reorder = NULL;
 259
 260     msiobj_release( &ov->db->hdr );
 261     msi_free( ov );
 262
 263     return ERROR_SUCCESS;
 264 }
 265
 266 static UINT ORDER_find_matching_rows( struct tagMSIVIEW *view, UINT col,
 267     UINT val, UINT *row, MSIITERHANDLE *handle )
 268 {
 269     MSIORDERVIEW *ov = (MSIORDERVIEW*)view;
 270     UINT r;
 271
 272     TRACE("%p, %d, %u, %p\n", ov, col, val, *handle);
 273
 274     if( !ov->table )
 275          return ERROR_FUNCTION_FAILED;
 276
 277     r = ov->table->ops->find_matching_rows( ov->table, col, val, row, handle );
 278
 279     *row = ov->reorder[ *row ];
 280
 281     return r;
 282 }
 283
 284
 285 static const MSIVIEWOPS order_ops =
 286 {
 287     ORDER_fetch_int,
 288     NULL,
 289     ORDER_get_row,
 290     NULL,
 291     NULL,
 292     NULL,
 293     ORDER_execute,
 294     ORDER_close,
 295     ORDER_get_dimensions,
 296     ORDER_get_column_info,
 297     ORDER_modify,
 298     ORDER_delete,
 299     ORDER_find_matching_rows,
 300     NULL,
 301     NULL,
 302     NULL,
 303     NULL,
 304 };
 305
 306 static UINT ORDER_AddColumn( MSIORDERVIEW *ov, LPCWSTR name )
 307 {
 308     UINT n, count, r;
 309     MSIVIEW *table;
 310
 311     TRACE("%p adding %s\n", ov, debugstr_w( name ) );
 312
 313     if( ov->view.ops != &order_ops )
 314         return ERROR_FUNCTION_FAILED;
 315
 316     table = ov->table;
 317     if( !table )
 318         return ERROR_FUNCTION_FAILED;
 319     if( !table->ops->get_dimensions )
 320         return ERROR_FUNCTION_FAILED;
 321     if( !table->ops->get_column_info )
 322         return ERROR_FUNCTION_FAILED;
 323
 324     r = table->ops->get_dimensions( table, NULL, &count );
 325     if( r != ERROR_SUCCESS )
 326         return r;
 327
 328     if( ov->num_cols >= count )
 329         return ERROR_FUNCTION_FAILED;
 330
 331     r = VIEW_find_column( table, name, &n );
 332     if( r != ERROR_SUCCESS )
 333         return r;
 334
 335     ov->cols[ov->num_cols] = n;
 336     TRACE("Ordering by column %s (%d)\n", debugstr_w( name ), n);
 337
 338     ov->num_cols++;
 339
 340     return ERROR_SUCCESS;
 341 }
 342
 343 UINT ORDER_CreateView( MSIDATABASE *db, MSIVIEW **view, MSIVIEW *table,
 344                        column_info *columns )
 345 {
 346     MSIORDERVIEW *ov = NULL;
 347     UINT count = 0, r;
 348     column_info *x;
 349
 350     TRACE("%p\n", ov );
 351
 352     r = table->ops->get_dimensions( table, NULL, &count );
 353     if( r != ERROR_SUCCESS )
 354     {
 355         ERR("can't get table dimensions\n");
 356         return r;
 357     }
 358
 359     ov = msi_alloc_zero( sizeof *ov + sizeof (UINT) * count );
 360     if( !ov )
 361         return ERROR_FUNCTION_FAILED;
 362
 363     /* fill the structure */
 364     ov->view.ops = &order_ops;
 365     msiobj_addref( &db->hdr );
 366     ov->db = db;
 367     ov->table = table;
 368     ov->reorder = NULL;
 369     ov->num_cols = 0;
 370     *view = (MSIVIEW*) ov;
 371
 372     for( x = columns; x ; x = x->next )
 373         ORDER_AddColumn( ov, x->column );
 374
 375     return ERROR_SUCCESS;
 376 }