dlls/msi/table.c

   1 /*
   2  * Implementation of the Microsoft Installer (msi.dll)
   3  *
   4  * Copyright 2002-2005 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 #define COBJMACROS
  24 #define NONAMELESSUNION
  25 #define NONAMELESSSTRUCT
  26
  27 #include "windef.h"
  28 #include "winbase.h"
  29 #include "winerror.h"
  30 #include "wine/debug.h"
  31 #include "msi.h"
  32 #include "msiquery.h"
  33 #include "objbase.h"
  34 #include "objidl.h"
  35 #include "msipriv.h"
  36 #include "winnls.h"
  37
  38 #include "query.h"
  39
  40 WINE_DEFAULT_DEBUG_CHANNEL(msidb);
  41
  42 #define MSITABLE_HASH_TABLE_SIZE 37
  43
  44 typedef struct tagMSICOLUMNHASHENTRY
  45 {
  46     struct tagMSICOLUMNHASHENTRY *next;
  47     UINT value;
  48     UINT row;
  49 } MSICOLUMNHASHENTRY;
  50
  51 typedef struct tagMSICOLUMNINFO
  52 {
  53     LPCWSTR tablename;
  54     UINT   number;
  55     LPCWSTR colname;
  56     UINT   type;
  57     UINT   offset;
  58     MSICOLUMNHASHENTRY **hash_table;
  59 } MSICOLUMNINFO;
  60
  61 struct tagMSITABLE
  62 {
  63     USHORT **data;
  64     UINT row_count;
  65     struct list entry;
  66     WCHAR name[1];
  67 };
  68
  69 typedef struct tagMSITRANSFORM {
  70     struct list entry;
  71     IStorage *stg;
  72 } MSITRANSFORM;
  73
  74 #define MAX_STREAM_NAME 0x1f
  75
  76 static UINT table_get_column_info( MSIDATABASE *db, LPCWSTR name,
  77        MSICOLUMNINFO **pcols, UINT *pcount );
  78 static UINT get_tablecolumns( MSIDATABASE *db,
  79        LPCWSTR szTableName, MSICOLUMNINFO *colinfo, UINT *sz);
  80 static void msi_free_colinfo( MSICOLUMNINFO *colinfo, UINT count );
  81
  82 static inline UINT bytes_per_column( const MSICOLUMNINFO *col )
  83 {
  84     if( col->type & MSITYPE_STRING )
  85         return 2;
  86     if( (col->type & 0xff) > 4 )
  87         ERR("Invalid column size!\n");
  88     return col->type & 0xff;
  89 }
  90
  91 static int utf2mime(int x)
  92 {
  93     if( (x>='0') && (x<='9') )
  94         return x-'0';
  95     if( (x>='A') && (x<='Z') )
  96         return x-'A'+10;
  97     if( (x>='a') && (x<='z') )
  98         return x-'a'+10+26;
  99     if( x=='.' )
 100         return 10+26+26;
 101     if( x=='_' )
 102         return 10+26+26+1;
 103     return -1;
 104 }
 105
 106 static LPWSTR encode_streamname(BOOL bTable, LPCWSTR in)
 107 {
 108     DWORD count = MAX_STREAM_NAME;
 109     DWORD ch, next;
 110     LPWSTR out, p;
 111
 112     if( !bTable )
 113         count = lstrlenW( in )+2;
 114     out = msi_alloc( count*sizeof(WCHAR) );
 115     p = out;
 116
 117     if( bTable )
 118     {
 119          *p++ = 0x4840;
 120          count --;
 121     }
 122     while( count -- )
 123     {
 124         ch = *in++;
 125         if( !ch )
 126         {
 127             *p = ch;
 128             return out;
 129         }
 130         if( ( ch < 0x80 ) && ( utf2mime(ch) >= 0 ) )
 131         {
 132             ch = utf2mime(ch) + 0x4800;
 133             next = *in;
 134             if( next && (next<0x80) )
 135             {
 136                 next = utf2mime(next);
 137                 if( next >= 0  )
 138                 {
 139                      next += 0x3ffffc0;
 140                      ch += (next<<6);
 141                      in++;
 142                 }
 143             }
 144         }
 145         *p++ = ch;
 146     }
 147     ERR("Failed to encode stream name (%s)\n",debugstr_w(in));
 148     msi_free( out );
 149     return NULL;
 150 }
 151
 152 static int mime2utf(int x)
 153 {
 154     if( x<10 )
 155         return x + '0';
 156     if( x<(10+26))
 157         return x - 10 + 'A';
 158     if( x<(10+26+26))
 159         return x - 10 - 26 + 'a';
 160     if( x == (10+26+26) )
 161         return '.';
 162     return '_';
 163 }
 164
 165 static BOOL decode_streamname(LPWSTR in, LPWSTR out)
 166 {
 167     WCHAR ch;
 168     DWORD count = 0;
 169
 170     while ( (ch = *in++) )
 171     {
 172         if( (ch >= 0x3800 ) && (ch < 0x4840 ) )
 173         {
 174             if( ch >= 0x4800 )
 175                 ch = mime2utf(ch-0x4800);
 176             else
 177             {
 178                 ch -= 0x3800;
 179                 *out++ = mime2utf(ch&0x3f);
 180                 count++;
 181                 ch = mime2utf((ch>>6)&0x3f);
 182             }
 183         }
 184         *out++ = ch;
 185         count++;
 186     }
 187     *out = 0;
 188     return count;
 189 }
 190
 191 void enum_stream_names( IStorage *stg )
 192 {
 193     IEnumSTATSTG *stgenum = NULL;
 194     HRESULT r;
 195     STATSTG stat;
 196     ULONG n, count;
 197     WCHAR name[0x40];
 198
 199     r = IStorage_EnumElements( stg, 0, NULL, 0, &stgenum );
 200     if( FAILED( r ) )
 201         return;
 202
 203     n = 0;
 204     while( 1 )
 205     {
 206         count = 0;
 207         r = IEnumSTATSTG_Next( stgenum, 1, &stat, &count );
 208         if( FAILED( r ) || !count )
 209             break;
 210         decode_streamname( stat.pwcsName, name );
 211         TRACE("stream %2ld -> %s %s\n", n,
 212               debugstr_w(stat.pwcsName), debugstr_w(name) );
 213         n++;
 214     }
 215
 216     IEnumSTATSTG_Release( stgenum );
 217 }
 218
 219 static UINT read_stream_data( IStorage *stg, LPCWSTR stname,
 220                               USHORT **pdata, UINT *psz )
 221 {
 222     HRESULT r;
 223     UINT ret = ERROR_FUNCTION_FAILED;
 224     VOID *data;
 225     ULONG sz, count;
 226     IStream *stm = NULL;
 227     STATSTG stat;
 228     LPWSTR encname;
 229
 230     encname = encode_streamname(TRUE, stname);
 231
 232     TRACE("%s -> %s\n",debugstr_w(stname),debugstr_w(encname));
 233
 234     r = IStorage_OpenStream(stg, encname, NULL,
 235             STGM_READ | STGM_SHARE_EXCLUSIVE, 0, &stm);
 236     msi_free( encname );
 237     if( FAILED( r ) )
 238     {
 239         WARN("open stream failed r = %08lx - empty table?\n",r);
 240         return ret;
 241     }
 242
 243     r = IStream_Stat(stm, &stat, STATFLAG_NONAME );
 244     if( FAILED( r ) )
 245     {
 246         WARN("open stream failed r = %08lx!\n",r);
 247         goto end;
 248     }
 249
 250     if( stat.cbSize.QuadPart >> 32 )
 251     {
 252         WARN("Too big!\n");
 253         goto end;
 254     }
 255
 256     sz = stat.cbSize.QuadPart;
 257     data = msi_alloc( sz );
 258     if( !data )
 259     {
 260         WARN("couldn't allocate memory r=%08lx!\n",r);
 261         ret = ERROR_NOT_ENOUGH_MEMORY;
 262         goto end;
 263     }
 264
 265     r = IStream_Read(stm, data, sz, &count );
 266     if( FAILED( r ) || ( count != sz ) )
 267     {
 268         msi_free( data );
 269         WARN("read stream failed r = %08lx!\n",r);
 270         goto end;
 271     }
 272
 273     *pdata = data;
 274     *psz = sz;
 275     ret = ERROR_SUCCESS;
 276
 277 end:
 278     IStream_Release( stm );
 279
 280     return ret;
 281 }
 282
 283 UINT db_get_raw_stream( MSIDATABASE *db, LPCWSTR stname, IStream **stm )
 284 {
 285     LPWSTR encname;
 286     HRESULT r;
 287
 288     encname = encode_streamname(FALSE, stname);
 289
 290     TRACE("%s -> %s\n",debugstr_w(stname),debugstr_w(encname));
 291
 292     r = IStorage_OpenStream(db->storage, encname, NULL,
 293             STGM_READ | STGM_SHARE_EXCLUSIVE, 0, stm);
 294     if( FAILED( r ) )
 295     {
 296         MSITRANSFORM *transform;
 297
 298         LIST_FOR_EACH_ENTRY( transform, &db->transforms, MSITRANSFORM, entry )
 299         {
 300             TRACE("looking for %s in transform storage\n", debugstr_w(stname) );
 301             r = IStorage_OpenStream( transform->stg, encname, NULL,
 302                     STGM_READ | STGM_SHARE_EXCLUSIVE, 0, stm );
 303             if (SUCCEEDED(r))
 304                 break;
 305         }
 306     }
 307
 308     msi_free( encname );
 309
 310     return SUCCEEDED(r) ? ERROR_SUCCESS : ERROR_FUNCTION_FAILED;
 311 }
 312
 313 UINT read_raw_stream_data( MSIDATABASE *db, LPCWSTR stname,
 314                               USHORT **pdata, UINT *psz )
 315 {
 316     HRESULT r;
 317     UINT ret = ERROR_FUNCTION_FAILED;
 318     VOID *data;
 319     ULONG sz, count;
 320     IStream *stm = NULL;
 321     STATSTG stat;
 322
 323     r = db_get_raw_stream( db, stname, &stm );
 324     if( r != ERROR_SUCCESS)
 325         return ret;
 326     r = IStream_Stat(stm, &stat, STATFLAG_NONAME );
 327     if( FAILED( r ) )
 328     {
 329         WARN("open stream failed r = %08lx!\n",r);
 330         goto end;
 331     }
 332
 333     if( stat.cbSize.QuadPart >> 32 )
 334     {
 335         WARN("Too big!\n");
 336         goto end;
 337     }
 338
 339     sz = stat.cbSize.QuadPart;
 340     data = msi_alloc( sz );
 341     if( !data )
 342     {
 343         WARN("couldn't allocate memory r=%08lx!\n",r);
 344         ret = ERROR_NOT_ENOUGH_MEMORY;
 345         goto end;
 346     }
 347
 348     r = IStream_Read(stm, data, sz, &count );
 349     if( FAILED( r ) || ( count != sz ) )
 350     {
 351         msi_free( data );
 352         WARN("read stream failed r = %08lx!\n",r);
 353         goto end;
 354     }
 355
 356     *pdata = data;
 357     *psz = sz;
 358     ret = ERROR_SUCCESS;
 359
 360 end:
 361     IStream_Release( stm );
 362
 363     return ret;
 364 }
 365
 366 static UINT write_stream_data( IStorage *stg, LPCWSTR stname,
 367                                LPVOID data, UINT sz )
 368 {
 369     HRESULT r;
 370     UINT ret = ERROR_FUNCTION_FAILED;
 371     ULONG count;
 372     IStream *stm = NULL;
 373     ULARGE_INTEGER size;
 374     LARGE_INTEGER pos;
 375     LPWSTR encname;
 376
 377     encname = encode_streamname(TRUE, stname );
 378     r = IStorage_OpenStream( stg, encname, NULL,
 379             STGM_WRITE | STGM_SHARE_EXCLUSIVE, 0, &stm);
 380     if( FAILED(r) )
 381     {
 382         r = IStorage_CreateStream( stg, encname,
 383                 STGM_WRITE | STGM_SHARE_EXCLUSIVE, 0, 0, &stm);
 384     }
 385     msi_free( encname );
 386     if( FAILED( r ) )
 387     {
 388         WARN("open stream failed r = %08lx\n",r);
 389         return ret;
 390     }
 391
 392     size.QuadPart = sz;
 393     r = IStream_SetSize( stm, size );
 394     if( FAILED( r ) )
 395     {
 396         WARN("Failed to SetSize\n");
 397         goto end;
 398     }
 399
 400     pos.QuadPart = 0;
 401     r = IStream_Seek( stm, pos, STREAM_SEEK_SET, NULL );
 402     if( FAILED( r ) )
 403     {
 404         WARN("Failed to Seek\n");
 405         goto end;
 406     }
 407
 408     r = IStream_Write(stm, data, sz, &count );
 409     if( FAILED( r ) || ( count != sz ) )
 410     {
 411         WARN("Failed to Write\n");
 412         goto end;
 413     }
 414
 415     ret = ERROR_SUCCESS;
 416
 417 end:
 418     IStream_Release( stm );
 419
 420     return ret;
 421 }
 422
 423 static void free_table( MSITABLE *table )
 424 {
 425     int i;
 426     for( i=0; i<table->row_count; i++ )
 427         msi_free( table->data[i] );
 428     msi_free( table->data );
 429     msi_free( table );
 430 }
 431
 432 static UINT msi_table_get_row_size( const MSICOLUMNINFO *cols, UINT count )
 433 {
 434     const MSICOLUMNINFO *last_col = &cols[count-1];
 435     if (!count)
 436         return 0;
 437     return last_col->offset + bytes_per_column( last_col );
 438 }
 439
 440 /* add this table to the list of cached tables in the database */
 441 static MSITABLE *read_table_from_storage( IStorage *stg, LPCWSTR name,
 442                                     const MSICOLUMNINFO *cols, UINT num_cols )
 443 {
 444     MSITABLE *t;
 445     USHORT *rawdata = NULL;
 446     UINT rawsize = 0, i, j, row_size = 0;
 447
 448     TRACE("%s\n",debugstr_w(name));
 449
 450     /* nonexistent tables should be interpreted as empty tables */
 451     t = msi_alloc( sizeof (MSITABLE) + lstrlenW(name)*sizeof (WCHAR) );
 452     if( !t )
 453         return t;
 454
 455     row_size = msi_table_get_row_size( cols, num_cols );
 456
 457     t->row_count = 0;
 458     t->data = NULL;
 459     lstrcpyW( t->name, name );
 460
 461     /* if we can't read the table, just assume that it's empty */
 462     read_stream_data( stg, name, &rawdata, &rawsize );
 463     if( !rawdata )
 464         return t;
 465
 466     TRACE("Read %d bytes\n", rawsize );
 467
 468     if( rawsize % row_size )
 469     {
 470         WARN("Table size is invalid %d/%d\n", rawsize, row_size );
 471         goto err;
 472     }
 473
 474     t->row_count = rawsize / row_size;
 475     t->data = msi_alloc_zero( t->row_count * sizeof (USHORT*) );
 476     if( !t->data )
 477         goto err;
 478
 479     /* transpose all the data */
 480     TRACE("Transposing data from %d rows\n", t->row_count );
 481     for( i=0; i<t->row_count; i++ )
 482     {
 483         t->data[i] = msi_alloc( row_size );
 484         if( !t->data[i] )
 485             goto err;
 486
 487         for( j=0; j<num_cols; j++ )
 488         {
 489             UINT ofs = cols[j].offset/2;
 490             UINT n = bytes_per_column( &cols[j] );
 491
 492             switch( n )
 493             {
 494             case 2:
 495                 t->data[i][ofs] = rawdata[ofs*t->row_count + i ];
 496                 break;
 497             case 4:
 498                 t->data[i][ofs] = rawdata[ofs*t->row_count + i*2 ];
 499                 t->data[i][ofs+1] = rawdata[ofs*t->row_count + i*2 + 1];
 500                 break;
 501             default:
 502                 ERR("oops - unknown column width %d\n", n);
 503                 goto err;
 504             }
 505         }
 506     }
 507
 508     msi_free( rawdata );
 509     return t;
 510 err:
 511     msi_free( rawdata );
 512     free_table( t );
 513     return NULL;
 514 }
 515
 516 void free_cached_tables( MSIDATABASE *db )
 517 {
 518     while( !list_empty( &db->tables ) )
 519     {
 520         MSITABLE *t = LIST_ENTRY( list_head( &db->tables ), MSITABLE, entry );
 521
 522         list_remove( &t->entry );
 523         free_table( t );
 524     }
 525 }
 526
 527 static MSITABLE *find_cached_table( MSIDATABASE *db, LPCWSTR name )
 528 {
 529     MSITABLE *t;
 530
 531     LIST_FOR_EACH_ENTRY( t, &db->tables, MSITABLE, entry )
 532         if( !lstrcmpW( name, t->name ) )
 533             return t;
 534
 535     return NULL;
 536 }
 537
 538 static UINT table_get_column_info( MSIDATABASE *db, LPCWSTR name, MSICOLUMNINFO **pcols, UINT *pcount )
 539 {
 540     UINT r, column_count = 0;
 541     MSICOLUMNINFO *columns;
 542
 543     /* get the number of columns in this table */
 544     column_count = 0;
 545     r = get_tablecolumns( db, name, NULL, &column_count );
 546     if( r != ERROR_SUCCESS )
 547         return r;
 548
 549     /* if there's no columns, there's no table */
 550     if( column_count == 0 )
 551         return ERROR_INVALID_PARAMETER;
 552
 553     TRACE("Table %s found\n", debugstr_w(name) );
 554
 555     columns = msi_alloc( column_count*sizeof (MSICOLUMNINFO) );
 556     if( !columns )
 557         return ERROR_FUNCTION_FAILED;
 558
 559     r = get_tablecolumns( db, name, columns, &column_count );
 560     if( r != ERROR_SUCCESS )
 561     {
 562         msi_free( columns );
 563         return ERROR_FUNCTION_FAILED;
 564     }
 565
 566     *pcols = columns;
 567     *pcount = column_count;
 568
 569     return r;
 570 }
 571
 572 static MSITABLE *get_table( MSIDATABASE *db, LPCWSTR name,
 573                             const MSICOLUMNINFO *cols, UINT num_cols )
 574 {
 575     MSITABLE *table;
 576
 577     /* first, see if the table is cached */
 578     table = find_cached_table( db, name );
 579     if( table )
 580         return table;
 581
 582     table = read_table_from_storage( db->storage, name, cols, num_cols );
 583     if( table )
 584         list_add_head( &db->tables, &table->entry );
 585
 586     return table;
 587 }
 588
 589 static UINT save_table( MSIDATABASE *db, MSITABLE *t )
 590 {
 591     USHORT *rawdata = NULL, *p;
 592     UINT rawsize, r, i, j, row_size, num_cols = 0;
 593     MSICOLUMNINFO *cols = NULL;
 594
 595     TRACE("Saving %s\n", debugstr_w( t->name ) );
 596
 597     r = table_get_column_info( db, t->name, &cols, &num_cols );
 598     if( r != ERROR_SUCCESS )
 599         return r;
 600
 601     row_size = msi_table_get_row_size( cols, num_cols );
 602
 603     rawsize = t->row_count * row_size;
 604     rawdata = msi_alloc_zero( rawsize );
 605     if( !rawdata )
 606     {
 607         r = ERROR_NOT_ENOUGH_MEMORY;
 608         goto err;
 609     }
 610
 611     p = rawdata;
 612     for( i=0; i<num_cols; i++ )
 613     {
 614         for( j=0; j<t->row_count; j++ )
 615         {
 616             UINT offset = cols[i].offset;
 617
 618             *p++ = t->data[j][offset/2];
 619             if( 4 == bytes_per_column( &cols[i] ) )
 620                 *p++ = t->data[j][offset/2+1];
 621         }
 622     }
 623
 624     TRACE("writing %d bytes\n", rawsize);
 625     r = write_stream_data( db->storage, t->name, rawdata, rawsize );
 626
 627 err:
 628     msi_free_colinfo( cols, num_cols );
 629     msi_free( cols );
 630     msi_free( rawdata );
 631
 632     return r;
 633 }
 634
 635 HRESULT init_string_table( IStorage *stg )
 636 {
 637     HRESULT r;
 638     static const WCHAR szStringData[] = {
 639         '_','S','t','r','i','n','g','D','a','t','a',0 };
 640     static const WCHAR szStringPool[] = {
 641         '_','S','t','r','i','n','g','P','o','o','l',0 };
 642     USHORT zero[2] = { 0, 0 };
 643     ULONG count = 0;
 644     IStream *stm = NULL;
 645     LPWSTR encname;
 646
 647     encname = encode_streamname(TRUE, szStringPool );
 648
 649     /* create the StringPool stream... add the zero string to it*/
 650     r = IStorage_CreateStream( stg, encname,
 651             STGM_WRITE | STGM_SHARE_EXCLUSIVE, 0, 0, &stm);
 652     msi_free( encname );
 653     if( r )
 654     {
 655         TRACE("Failed\n");
 656         return r;
 657     }
 658
 659     r = IStream_Write(stm, zero, sizeof zero, &count );
 660     IStream_Release( stm );
 661
 662     if( FAILED( r ) || ( count != sizeof zero ) )
 663     {
 664         TRACE("Failed\n");
 665         return E_FAIL;
 666     }
 667
 668     /* create the StringData stream... make it zero length */
 669     encname = encode_streamname(TRUE, szStringData );
 670     r = IStorage_CreateStream( stg, encname,
 671             STGM_WRITE | STGM_SHARE_EXCLUSIVE, 0, 0, &stm);
 672     msi_free( encname );
 673     if( r )
 674     {
 675         TRACE("Failed\n");
 676         return E_FAIL;
 677     }
 678     IStream_Release( stm );
 679
 680     return r;
 681 }
 682
 683 string_table *load_string_table( IStorage *stg )
 684 {
 685     string_table *st = NULL;
 686     CHAR *data = NULL;
 687     USHORT *pool = NULL;
 688     UINT r, datasize = 0, poolsize = 0, codepage;
 689     DWORD i, count, offset, len, n, refs;
 690     static const WCHAR szStringData[] = {
 691         '_','S','t','r','i','n','g','D','a','t','a',0 };
 692     static const WCHAR szStringPool[] = {
 693         '_','S','t','r','i','n','g','P','o','o','l',0 };
 694
 695     r = read_stream_data( stg, szStringPool, &pool, &poolsize );
 696     if( r != ERROR_SUCCESS)
 697         goto end;
 698     r = read_stream_data( stg, szStringData, (USHORT**)&data, &datasize );
 699     if( r != ERROR_SUCCESS)
 700         goto end;
 701
 702     count = poolsize/4;
 703     if( poolsize > 4 )
 704         codepage = pool[0] | ( pool[1] << 16 );
 705     else
 706         codepage = CP_ACP;
 707     st = msi_init_stringtable( count, codepage );
 708
 709     offset = 0;
 710     n = 1;
 711     i = 1;
 712     while( i<count )
 713     {
 714         /* the string reference count is always the second word */
 715         refs = pool[i*2+1];
 716
 717         /* empty entries have two zeros, still have a string id */
 718         if (pool[i*2] == 0 && refs == 0)
 719         {
 720             i++;
 721             n++;
 722             continue;
 723         }
 724
 725         /*
 726          * If a string is over 64k, the previous string entry is made null
 727          * and its the high word of the length is inserted in the null string's
 728          * reference count field.
 729          */
 730         if( pool[i*2] == 0)
 731         {
 732             len = (pool[i*2+3] << 16) + pool[i*2+2];
 733             i += 2;
 734         }
 735         else
 736         {
 737             len = pool[i*2];
 738             i += 1;
 739         }
 740
 741         if ( (offset + len) > datasize )
 742         {
 743             ERR("string table corrupt?\n");
 744             break;
 745         }
 746
 747         r = msi_addstring( st, n, data+offset, len, refs );
 748         if( r != n )
 749             ERR("Failed to add string %ld\n", n );
 750         n++;
 751         offset += len;
 752     }
 753
 754     if ( datasize != offset )
 755         ERR("string table load failed! (%08x != %08lx), please report\n", datasize, offset );
 756
 757     TRACE("Loaded %ld strings\n", count);
 758
 759 end:
 760     msi_free( pool );
 761     msi_free( data );
 762
 763     return st;
 764 }
 765
 766 static UINT save_string_table( MSIDATABASE *db )
 767 {
 768     UINT i, count, datasize = 0, poolsize = 0, sz, used, r, codepage, n;
 769     UINT ret = ERROR_FUNCTION_FAILED;
 770     static const WCHAR szStringData[] = {
 771         '_','S','t','r','i','n','g','D','a','t','a',0 };
 772     static const WCHAR szStringPool[] = {
 773         '_','S','t','r','i','n','g','P','o','o','l',0 };
 774     CHAR *data = NULL;
 775     USHORT *pool = NULL;
 776
 777     TRACE("\n");
 778
 779     /* construct the new table in memory first */
 780     count = msi_string_totalsize( db->strings, &datasize, &poolsize );
 781
 782     TRACE("%u %u %u\n", count, datasize, poolsize );
 783
 784     pool = msi_alloc( poolsize );
 785     if( ! pool )
 786     {
 787         WARN("Failed to alloc pool %d bytes\n", poolsize );
 788         goto err;
 789     }
 790     data = msi_alloc( datasize );
 791     if( ! data )
 792     {
 793         WARN("Failed to alloc data %d bytes\n", poolsize );
 794         goto err;
 795     }
 796
 797     used = 0;
 798     codepage = msi_string_get_codepage( db->strings );
 799     pool[0]=codepage&0xffff;
 800     pool[1]=(codepage>>16);
 801     n = 1;
 802     for( i=1; i<count; i++ )
 803     {
 804         sz = datasize - used;
 805         r = msi_id2stringA( db->strings, i, data+used, &sz );
 806         if( r != ERROR_SUCCESS )
 807         {
 808             ERR("failed to fetch string\n");
 809             sz = 0;
 810         }
 811         if( sz && (sz < (datasize - used ) ) )
 812             sz--;
 813
 814         pool[ n*2 + 1 ] = msi_id_refcount( db->strings, i );
 815         if (sz < 0x10000)
 816         {
 817             pool[ n*2 ] = sz;
 818             n++;
 819         }
 820         else
 821         {
 822             pool[ n*2 ] = 0;
 823             pool[ n*2 + 2 ] = sz&0xffff;
 824             pool[ n*2 + 3 ] = (sz>>16);
 825             n += 2;
 826         }
 827         used += sz;
 828         if( used > datasize  )
 829         {
 830             ERR("oops overran %d >= %d\n", used, datasize);
 831             goto err;
 832         }
 833     }
 834
 835     if( used != datasize )
 836     {
 837         ERR("oops used %d != datasize %d\n", used, datasize);
 838         goto err;
 839     }
 840
 841     /* write the streams */
 842     r = write_stream_data( db->storage, szStringData, data, datasize );
 843     TRACE("Wrote StringData r=%08x\n", r);
 844     if( r )
 845         goto err;
 846     r = write_stream_data( db->storage, szStringPool, pool, poolsize );
 847     TRACE("Wrote StringPool r=%08x\n", r);
 848     if( r )
 849         goto err;
 850
 851     ret = ERROR_SUCCESS;
 852
 853 err:
 854     msi_free( data );
 855     msi_free( pool );
 856
 857     return ret;
 858 }
 859
 860 /* information for default tables */
 861 static const WCHAR szTables[]  = { '_','T','a','b','l','e','s',0 };
 862 static const WCHAR szTable[]  = { 'T','a','b','l','e',0 };
 863 static const WCHAR szName[]    = { 'N','a','m','e',0 };
 864 static const WCHAR szColumns[] = { '_','C','o','l','u','m','n','s',0 };
 865 static const WCHAR szColumn[]  = { 'C','o','l','u','m','n',0 };
 866 static const WCHAR szNumber[]  = { 'N','u','m','b','e','r',0 };
 867 static const WCHAR szType[]    = { 'T','y','p','e',0 };
 868
 869 static const MSICOLUMNINFO _Columns_cols[4] = {
 870     { szColumns, 1, szTable,  MSITYPE_VALID | MSITYPE_STRING | 64, 0 },
 871     { szColumns, 2, szNumber, MSITYPE_VALID | 2,                   2 },
 872     { szColumns, 3, szName,   MSITYPE_VALID | MSITYPE_STRING | 64, 4 },
 873     { szColumns, 4, szType,   MSITYPE_VALID | 2,                   6 },
 874 };
 875 static const MSICOLUMNINFO _Tables_cols[1] = {
 876     { szTables,  1, szName,   MSITYPE_VALID | MSITYPE_STRING | 64, 0 },
 877 };
 878
 879 static UINT get_defaulttablecolumns( LPCWSTR name, MSICOLUMNINFO *colinfo, UINT *sz)
 880 {
 881     const MSICOLUMNINFO *p;
 882     DWORD i, n;
 883
 884     TRACE("%s\n", debugstr_w(name));
 885
 886     if (!lstrcmpW( name, szTables ))
 887     {
 888         p = _Tables_cols;
 889         n = 1;
 890     }
 891     else if (!lstrcmpW( name, szColumns ))
 892     {
 893         p = _Columns_cols;
 894         n = 4;
 895     }
 896     else
 897         return ERROR_FUNCTION_FAILED;
 898
 899     /* duplicate the string data so we can free it in msi_free_colinfo */
 900     for (i=0; i<n; i++)
 901     {
 902         if (colinfo && (i < *sz) )
 903         {
 904             memcpy( &colinfo[i], &p[i], sizeof(MSICOLUMNINFO) );
 905             colinfo[i].tablename = strdupW( p[i].tablename );
 906             colinfo[i].colname = strdupW( p[i].colname );
 907         }
 908         if( colinfo && (i >= *sz) )
 909             break;
 910     }
 911     *sz = n;
 912     return ERROR_SUCCESS;
 913 }
 914
 915 static void msi_free_colinfo( MSICOLUMNINFO *colinfo, UINT count )
 916 {
 917     UINT i;
 918
 919     for( i=0; i<count; i++ )
 920     {
 921         msi_free( (LPWSTR) colinfo[i].tablename );
 922         msi_free( (LPWSTR) colinfo[i].colname );
 923         msi_free( colinfo[i].hash_table );
 924     }
 925 }
 926
 927 LPWSTR MSI_makestring( MSIDATABASE *db, UINT stringid)
 928 {
 929     return strdupW(msi_string_lookup_id( db->strings, stringid ));
 930 }
 931
 932 static UINT get_tablecolumns( MSIDATABASE *db,
 933        LPCWSTR szTableName, MSICOLUMNINFO *colinfo, UINT *sz)
 934 {
 935     UINT r, i, n=0, table_id, count, maxcount = *sz;
 936     MSITABLE *table = NULL;
 937
 938     /* first check if there is a default table with that name */
 939     r = get_defaulttablecolumns( szTableName, colinfo, sz );
 940     if( ( r == ERROR_SUCCESS ) && *sz )
 941         return r;
 942
 943     table = get_table( db, szColumns, _Columns_cols, 4 );
 944     if( !table )
 945     {
 946         ERR("couldn't load _Columns table\n");
 947         return ERROR_FUNCTION_FAILED;
 948     }
 949
 950     /* convert table and column names to IDs from the string table */
 951     r = msi_string2idW( db->strings, szTableName, &table_id );
 952     if( r != ERROR_SUCCESS )
 953     {
 954         WARN("Couldn't find id for %s\n", debugstr_w(szTableName));
 955         return r;
 956     }
 957
 958     TRACE("Table id is %d, row count is %d\n", table_id, table->row_count);
 959
 960     count = table->row_count;
 961     for( i=0; i<count; i++ )
 962     {
 963         if( table->data[ i ][ 0 ] != table_id )
 964             continue;
 965         if( colinfo )
 966         {
 967             UINT id = table->data[ i ] [ 2 ];
 968             colinfo[n].tablename = MSI_makestring( db, table_id );
 969             colinfo[n].number = table->data[ i ][ 1 ] - (1<<15);
 970             colinfo[n].colname = MSI_makestring( db, id );
 971             colinfo[n].type = table->data[ i ] [ 3 ] ^ 0x8000;
 972             colinfo[n].hash_table = NULL;
 973             /* this assumes that columns are in order in the table */
 974             if( n )
 975                 colinfo[n].offset = colinfo[n-1].offset
 976                                   + bytes_per_column( &colinfo[n-1] );
 977             else
 978                 colinfo[n].offset = 0;
 979             TRACE("table %s column %d is [%s] (%d) with type %08x "
 980                   "offset %d at row %d\n", debugstr_w(szTableName),
 981                    colinfo[n].number, debugstr_w(colinfo[n].colname),
 982                    id, colinfo[n].type, colinfo[n].offset, i);
 983             if( n != (colinfo[n].number-1) )
 984             {
 985                 ERR("oops. data in the _Columns table isn't in the right "
 986                     "order for table %s\n", debugstr_w(szTableName));
 987                 return ERROR_FUNCTION_FAILED;
 988             }
 989         }
 990         n++;
 991         if( colinfo && ( n >= maxcount ) )
 992             break;
 993     }
 994     *sz = n;
 995
 996     return ERROR_SUCCESS;
 997 }
 998
 999 /* try to find the table name in the _Tables table */
1000 BOOL TABLE_Exists( MSIDATABASE *db, LPWSTR name )
1001 {
1002     UINT r, table_id = 0, i, count;
1003     MSITABLE *table = NULL;
1004
1005     if( !lstrcmpW( name, szTables ) )
1006         return TRUE;
1007     if( !lstrcmpW( name, szColumns ) )
1008         return TRUE;
1009
1010     r = msi_string2idW( db->strings, name, &table_id );
1011     if( r != ERROR_SUCCESS )
1012     {
1013         TRACE("Couldn't find id for %s\n", debugstr_w(name));
1014         return FALSE;
1015     }
1016
1017     table = get_table( db, szTables, _Tables_cols, 1 );
1018     if( !table )
1019     {
1020         TRACE("table %s not available\n", debugstr_w(szTables));
1021         return FALSE;
1022     }
1023
1024     /* count = table->size/2; */
1025     count = table->row_count;
1026     for( i=0; i<count; i++ )
1027         if( table->data[ i ][ 0 ] == table_id )
1028             break;
1029
1030     if (i!=count)
1031         return TRUE;
1032
1033     TRACE("Searched %d tables, but %d was not found\n", count, table_id );
1034
1035     return FALSE;
1036 }
1037
1038 /* below is the query interface to a table */
1039
1040 typedef struct tagMSITABLEVIEW
1041 {
1042     MSIVIEW        view;
1043     MSIDATABASE   *db;
1044     MSITABLE      *table;
1045     MSICOLUMNINFO *columns;
1046     UINT           num_cols;
1047     UINT           row_size;
1048     WCHAR          name[1];
1049 } MSITABLEVIEW;
1050
1051 static UINT TABLE_fetch_int( struct tagMSIVIEW *view, UINT row, UINT col, UINT *val )
1052 {
1053     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1054     UINT offset, num_rows, n;
1055
1056     if( !tv->table )
1057         return ERROR_INVALID_PARAMETER;
1058
1059     if( (col==0) || (col>tv->num_cols) )
1060         return ERROR_INVALID_PARAMETER;
1061
1062     /* how many rows are there ? */
1063     num_rows = tv->table->row_count;
1064     if( row >= num_rows )
1065         return ERROR_NO_MORE_ITEMS;
1066
1067     if( tv->columns[col-1].offset >= tv->row_size )
1068     {
1069         ERR("Stuffed up %d >= %d\n", tv->columns[col-1].offset, tv->row_size );
1070         ERR("%p %p\n", tv, tv->columns );
1071         return ERROR_FUNCTION_FAILED;
1072     }
1073
1074     offset = row + (tv->columns[col-1].offset/2) * num_rows;
1075     n = bytes_per_column( &tv->columns[col-1] );
1076     switch( n )
1077     {
1078     case 4:
1079         offset = tv->columns[col-1].offset/2;
1080         *val = tv->table->data[row][offset] +
1081                (tv->table->data[row][offset + 1] << 16);
1082         break;
1083     case 2:
1084         offset = tv->columns[col-1].offset/2;
1085         *val = tv->table->data[row][offset];
1086         break;
1087     default:
1088         ERR("oops! what is %d bytes per column?\n", n );
1089         return ERROR_FUNCTION_FAILED;
1090     }
1091
1092     /* TRACE("Data [%d][%d] = %d\n", row, col, *val ); */
1093
1094     return ERROR_SUCCESS;
1095 }
1096
1097 /*
1098  * We need a special case for streams, as we need to reference column with
1099  * the name of the stream in the same table, and the table name
1100  * which may not be available at higher levels of the query
1101  */
1102 static UINT TABLE_fetch_stream( struct tagMSIVIEW *view, UINT row, UINT col, IStream **stm )
1103 {
1104     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1105     UINT ival = 0, refcol = 0, r;
1106     LPCWSTR sval;
1107     LPWSTR full_name;
1108     DWORD len;
1109     static const WCHAR szDot[] = { '.', 0 };
1110
1111     if( !view->ops->fetch_int )
1112         return ERROR_INVALID_PARAMETER;
1113
1114     /*
1115      * The column marked with the type stream data seems to have a single number
1116      * which references the column containing the name of the stream data
1117      *
1118      * Fetch the column to reference first.
1119      */
1120     r = view->ops->fetch_int( view, row, col, &ival );
1121     if( r != ERROR_SUCCESS )
1122         return r;
1123
1124     /* now get the column with the name of the stream */
1125     r = view->ops->fetch_int( view, row, ival, &refcol );
1126     if( r != ERROR_SUCCESS )
1127         return r;
1128
1129     /* lookup the string value from the string table */
1130     sval = msi_string_lookup_id( tv->db->strings, refcol );
1131     if( !sval )
1132         return ERROR_INVALID_PARAMETER;
1133
1134     len = lstrlenW( tv->name ) + 2 + lstrlenW( sval );
1135     full_name = msi_alloc( len*sizeof(WCHAR) );
1136     lstrcpyW( full_name, tv->name );
1137     lstrcatW( full_name, szDot );
1138     lstrcatW( full_name, sval );
1139
1140     r = db_get_raw_stream( tv->db, full_name, stm );
1141     if( r )
1142         ERR("fetching stream %s, error = %d\n",debugstr_w(full_name), r);
1143     msi_free( full_name );
1144
1145     return r;
1146 }
1147
1148 static UINT TABLE_set_int( struct tagMSIVIEW *view, UINT row, UINT col, UINT val )
1149 {
1150     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1151     UINT offset, n;
1152
1153     if( !tv->table )
1154         return ERROR_INVALID_PARAMETER;
1155
1156     if( (col==0) || (col>tv->num_cols) )
1157         return ERROR_INVALID_PARAMETER;
1158
1159     if( tv->columns[col-1].offset >= tv->row_size )
1160     {
1161         ERR("Stuffed up %d >= %d\n", tv->columns[col-1].offset, tv->row_size );
1162         ERR("%p %p\n", tv, tv->columns );
1163         return ERROR_FUNCTION_FAILED;
1164     }
1165
1166     n = bytes_per_column( &tv->columns[col-1] );
1167     switch( n )
1168     {
1169     case 4:
1170         offset = tv->columns[col-1].offset/2;
1171         tv->table->data[row][offset]     = val & 0xffff;
1172         tv->table->data[row][offset + 1] = (val>>16)&0xffff;
1173         break;
1174     case 2:
1175         offset = tv->columns[col-1].offset/2;
1176         tv->table->data[row][offset] = val;
1177         break;
1178     default:
1179         ERR("oops! what is %d bytes per column?\n", n );
1180         return ERROR_FUNCTION_FAILED;
1181     }
1182     return ERROR_SUCCESS;
1183 }
1184
1185 static UINT table_create_new_row( struct tagMSIVIEW *view, UINT *num )
1186 {
1187     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1188     USHORT **p, *row;
1189     UINT sz;
1190
1191     TRACE("%p\n", view);
1192
1193     if( !tv->table )
1194         return ERROR_INVALID_PARAMETER;
1195
1196     row = msi_alloc_zero( tv->row_size );
1197     if( !row )
1198         return ERROR_NOT_ENOUGH_MEMORY;
1199
1200     sz = (tv->table->row_count + 1) * sizeof (UINT*);
1201     if( tv->table->data )
1202         p = msi_realloc( tv->table->data, sz );
1203     else
1204         p = msi_alloc( sz );
1205     if( !p )
1206     {
1207         msi_free( row );
1208         return ERROR_NOT_ENOUGH_MEMORY;
1209     }
1210
1211     tv->table->data = p;
1212     tv->table->data[tv->table->row_count] = row;
1213     *num = tv->table->row_count;
1214     tv->table->row_count++;
1215
1216     return ERROR_SUCCESS;
1217 }
1218
1219 static UINT TABLE_execute( struct tagMSIVIEW *view, MSIRECORD *record )
1220 {
1221     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1222
1223     TRACE("%p %p\n", tv, record);
1224
1225     TRACE("There are %d columns\n", tv->num_cols );
1226     tv->table = get_table( tv->db, tv->name, tv->columns, tv->num_cols );
1227     if( !tv->table )
1228         return ERROR_FUNCTION_FAILED;
1229
1230     return ERROR_SUCCESS;
1231 }
1232
1233 static UINT TABLE_close( struct tagMSIVIEW *view )
1234 {
1235     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1236
1237     TRACE("%p\n", view );
1238
1239     if( !tv->table )
1240         return ERROR_FUNCTION_FAILED;
1241
1242     tv->table = NULL;
1243
1244     return ERROR_SUCCESS;
1245 }
1246
1247 static UINT TABLE_get_dimensions( struct tagMSIVIEW *view, UINT *rows, UINT *cols)
1248 {
1249     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1250
1251     TRACE("%p %p %p\n", view, rows, cols );
1252
1253     if( cols )
1254         *cols = tv->num_cols;
1255     if( rows )
1256     {
1257         if( !tv->table )
1258             return ERROR_INVALID_PARAMETER;
1259         *rows = tv->table->row_count;
1260     }
1261
1262     return ERROR_SUCCESS;
1263 }
1264
1265 static UINT TABLE_get_column_info( struct tagMSIVIEW *view,
1266                 UINT n, LPWSTR *name, UINT *type )
1267 {
1268     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1269
1270     TRACE("%p %d %p %p\n", tv, n, name, type );
1271
1272     if( ( n == 0 ) || ( n > tv->num_cols ) )
1273         return ERROR_INVALID_PARAMETER;
1274
1275     if( name )
1276     {
1277         *name = strdupW( tv->columns[n-1].colname );
1278         if( !*name )
1279             return ERROR_FUNCTION_FAILED;
1280     }
1281     if( type )
1282         *type = tv->columns[n-1].type;
1283
1284     return ERROR_SUCCESS;
1285 }
1286
1287 static UINT msi_table_find_row( MSITABLEVIEW *tv, MSIRECORD *rec, UINT *row );
1288
1289 static UINT table_validate_new( MSITABLEVIEW *tv, MSIRECORD *rec )
1290 {
1291     UINT r, row, i;
1292
1293     /* check there's no null values where they're not allowed */
1294     for( i = 0; i < tv->num_cols; i++ )
1295     {
1296         if ( tv->columns[i].type & MSITYPE_NULLABLE )
1297             continue;
1298
1299         if ( tv->columns[i].type & MSITYPE_STRING )
1300         {
1301             LPCWSTR str;
1302
1303             str = MSI_RecordGetString( rec, i+1 );
1304             if (str == NULL || str[0] == 0)
1305                 return ERROR_INVALID_DATA;
1306         }
1307         else
1308         {
1309             UINT n;
1310
1311             n = MSI_RecordGetInteger( rec, i+1 );
1312             if (n == MSI_NULL_INTEGER)
1313                 return ERROR_INVALID_DATA;
1314         }
1315     }
1316
1317     /* check there's no duplicate keys */
1318     r = msi_table_find_row( tv, rec, &row );
1319     if (r == ERROR_SUCCESS)
1320         return ERROR_INVALID_DATA;
1321
1322     return ERROR_SUCCESS;
1323 }
1324
1325 static UINT msi_table_modify_row( MSITABLEVIEW *tv, MSIRECORD *rec,
1326                                   UINT row, UINT mask )
1327 {
1328     UINT i, val, r = ERROR_SUCCESS;
1329
1330     TRACE("%p %p %u %08x\n", tv, rec, row, mask );
1331
1332     for( i = 0; i < tv->num_cols; i++ )
1333     {
1334         /* set keys or values specified in the mask */
1335         if( (~tv->columns[i].type & MSITYPE_KEY) && (~mask & (1<<i)) )
1336             continue;
1337
1338         if( (tv->columns[i].type & MSITYPE_STRING) &&
1339             ! MSITYPE_IS_BINARY(tv->columns[i].type) )
1340         {
1341             const WCHAR *str = MSI_RecordGetString( rec, i+1 );
1342             val = msi_addstringW( tv->db->strings, 0, str, -1, 1 );
1343         }
1344         else
1345         {
1346             val = MSI_RecordGetInteger( rec, i+1 );
1347             if ( 2 == bytes_per_column( &tv->columns[i] ) )
1348                 val ^= 0x8000;
1349             else
1350                 val ^= 0x80000000;
1351         }
1352         r = TABLE_set_int( &tv->view, row, i+1, val );
1353         if( r )
1354             break;
1355     }
1356
1357     return r;
1358 }
1359
1360 static UINT TABLE_insert_row( struct tagMSIVIEW *view, MSIRECORD *rec )
1361 {
1362     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1363     UINT r, row = -1;
1364
1365     TRACE("%p %p\n", tv, rec );
1366
1367     /* check that the key is unique - can we find a matching row? */
1368     r = table_validate_new( tv, rec );
1369     if( r != ERROR_SUCCESS )
1370         return ERROR_FUNCTION_FAILED;
1371
1372     r = table_create_new_row( view, &row );
1373     TRACE("insert_row returned %08x\n", r);
1374     if( r != ERROR_SUCCESS )
1375         return r;
1376
1377     return msi_table_modify_row( tv, rec, row, ~0 );
1378 }
1379
1380 static UINT TABLE_modify( struct tagMSIVIEW *view, MSIMODIFY eModifyMode,
1381                 MSIRECORD *rec)
1382 {
1383     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1384     UINT r;
1385
1386     TRACE("%p %d %p\n", view, eModifyMode, rec );
1387
1388     if (!tv->table)
1389     {
1390         r = TABLE_execute( view, NULL );
1391         if( r )
1392             return r;
1393     }
1394
1395     switch (eModifyMode)
1396     {
1397     case MSIMODIFY_VALIDATE_NEW:
1398         r = table_validate_new( tv, rec );
1399         break;
1400
1401     case MSIMODIFY_INSERT_TEMPORARY:
1402         r = table_validate_new( tv, rec );
1403         if (r != ERROR_SUCCESS)
1404             break;
1405         r = TABLE_insert_row( view, rec );
1406         break;
1407
1408     case MSIMODIFY_REFRESH:
1409     case MSIMODIFY_INSERT:
1410     case MSIMODIFY_UPDATE:
1411     case MSIMODIFY_ASSIGN:
1412     case MSIMODIFY_REPLACE:
1413     case MSIMODIFY_MERGE:
1414     case MSIMODIFY_DELETE:
1415     case MSIMODIFY_VALIDATE:
1416     case MSIMODIFY_VALIDATE_FIELD:
1417     case MSIMODIFY_VALIDATE_DELETE:
1418         FIXME("%p %d %p - mode not implemented\n", view, eModifyMode, rec );
1419         r = ERROR_CALL_NOT_IMPLEMENTED;
1420         break;
1421
1422     default:
1423         r = ERROR_INVALID_DATA;
1424     }
1425
1426     return r;
1427 }
1428
1429 static UINT TABLE_delete( struct tagMSIVIEW *view )
1430 {
1431     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1432
1433     TRACE("%p\n", view );
1434
1435     tv->table = NULL;
1436
1437     if( tv->columns )
1438     {
1439         msi_free_colinfo( tv->columns, tv->num_cols );
1440         msi_free( tv->columns );
1441     }
1442     tv->columns = NULL;
1443
1444     msi_free( tv );
1445
1446     return ERROR_SUCCESS;
1447 }
1448
1449 static UINT TABLE_find_matching_rows( struct tagMSIVIEW *view, UINT col,
1450     UINT val, UINT *row, MSIITERHANDLE *handle )
1451 {
1452     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1453     const MSICOLUMNHASHENTRY *entry;
1454
1455     TRACE("%p, %d, %u, %p\n", view, col, val, *handle);
1456
1457     if( !tv->table )
1458         return ERROR_INVALID_PARAMETER;
1459
1460     if( (col==0) || (col > tv->num_cols) )
1461         return ERROR_INVALID_PARAMETER;
1462
1463     if( !tv->columns[col-1].hash_table )
1464     {
1465         UINT i;
1466         UINT num_rows = tv->table->row_count;
1467         MSICOLUMNHASHENTRY **hash_table;
1468         MSICOLUMNHASHENTRY *new_entry;
1469
1470         if( tv->columns[col-1].offset >= tv->row_size )
1471         {
1472             ERR("Stuffed up %d >= %d\n", tv->columns[col-1].offset, tv->row_size );
1473             ERR("%p %p\n", tv, tv->columns );
1474             return ERROR_FUNCTION_FAILED;
1475         }
1476
1477         /* allocate contiguous memory for the table and its entries so we
1478          * don't have to do an expensive cleanup */
1479         hash_table = msi_alloc(MSITABLE_HASH_TABLE_SIZE * sizeof(MSICOLUMNHASHENTRY*) +
1480             num_rows * sizeof(MSICOLUMNHASHENTRY));
1481         if (!hash_table)
1482             return ERROR_OUTOFMEMORY;
1483
1484         memset(hash_table, 0, MSITABLE_HASH_TABLE_SIZE * sizeof(MSICOLUMNHASHENTRY*));
1485         tv->columns[col-1].hash_table = hash_table;
1486
1487         new_entry = (MSICOLUMNHASHENTRY *)(hash_table + MSITABLE_HASH_TABLE_SIZE);
1488
1489         for (i = 0; i < num_rows; i++, new_entry++)
1490         {
1491             UINT row_value, n;
1492             UINT offset = i + (tv->columns[col-1].offset/2) * num_rows;
1493             n = bytes_per_column( &tv->columns[col-1] );
1494             switch( n )
1495             {
1496             case 4:
1497                 offset = tv->columns[col-1].offset/2;
1498                 row_value = tv->table->data[i][offset] +
1499                     (tv->table->data[i][offset + 1] << 16);
1500                 break;
1501             case 2:
1502                 offset = tv->columns[col-1].offset/2;
1503                 row_value = tv->table->data[i][offset];
1504                 break;
1505             default:
1506                 ERR("oops! what is %d bytes per column?\n", n );
1507                 continue;
1508             }
1509
1510             new_entry->next = NULL;
1511             new_entry->value = row_value;
1512             new_entry->row = i;
1513             if (hash_table[row_value % MSITABLE_HASH_TABLE_SIZE])
1514             {
1515                 MSICOLUMNHASHENTRY *prev_entry = hash_table[row_value % MSITABLE_HASH_TABLE_SIZE];
1516                 while (prev_entry->next)
1517                     prev_entry = prev_entry->next;
1518                 prev_entry->next = new_entry;
1519             }
1520             else
1521                 hash_table[row_value % MSITABLE_HASH_TABLE_SIZE] = new_entry;
1522         }
1523     }
1524
1525     if( !*handle )
1526         entry = tv->columns[col-1].hash_table[val % MSITABLE_HASH_TABLE_SIZE];
1527     else
1528         entry = ((const MSICOLUMNHASHENTRY *)*handle)->next;
1529
1530     while (entry && entry->value != val)
1531         entry = entry->next;
1532
1533     *handle = (MSIITERHANDLE)entry;
1534     if (!entry)
1535         return ERROR_NO_MORE_ITEMS;
1536
1537     *row = entry->row;
1538     return ERROR_SUCCESS;
1539 }
1540
1541
1542 static const MSIVIEWOPS table_ops =
1543 {
1544     TABLE_fetch_int,
1545     TABLE_fetch_stream,
1546     TABLE_set_int,
1547     TABLE_insert_row,
1548     TABLE_execute,
1549     TABLE_close,
1550     TABLE_get_dimensions,
1551     TABLE_get_column_info,
1552     TABLE_modify,
1553     TABLE_delete,
1554     TABLE_find_matching_rows
1555 };
1556
1557 UINT TABLE_CreateView( MSIDATABASE *db, LPCWSTR name, MSIVIEW **view )
1558 {
1559     MSITABLEVIEW *tv ;
1560     UINT r, sz, column_count;
1561     MSICOLUMNINFO *columns;
1562
1563     TRACE("%p %s %p\n", db, debugstr_w(name), view );
1564
1565     /* get the number of columns in this table */
1566     column_count = 0;
1567     r = get_tablecolumns( db, name, NULL, &column_count );
1568     if( r != ERROR_SUCCESS )
1569         return r;
1570
1571     /* if there's no columns, there's no table */
1572     if( column_count == 0 )
1573         return ERROR_INVALID_PARAMETER;
1574
1575     TRACE("Table found\n");
1576
1577     sz = sizeof *tv + lstrlenW(name)*sizeof name[0] ;
1578     tv = msi_alloc_zero( sz );
1579     if( !tv )
1580         return ERROR_FUNCTION_FAILED;
1581
1582     columns = msi_alloc( column_count*sizeof (MSICOLUMNINFO));
1583     if( !columns )
1584     {
1585         msi_free( tv );
1586         return ERROR_FUNCTION_FAILED;
1587     }
1588
1589     r = get_tablecolumns( db, name, columns, &column_count );
1590     if( r != ERROR_SUCCESS )
1591     {
1592         msi_free( columns );
1593         msi_free( tv );
1594         return ERROR_FUNCTION_FAILED;
1595     }
1596
1597     TRACE("Table has %d columns\n", column_count);
1598
1599     /* fill the structure */
1600     tv->view.ops = &table_ops;
1601     tv->db = db;
1602     tv->columns = columns;
1603     tv->num_cols = column_count;
1604     tv->table = NULL;
1605     tv->row_size = msi_table_get_row_size( columns, column_count );
1606
1607     TRACE("%s one row is %d bytes\n", debugstr_w(name), tv->row_size );
1608
1609     *view = (MSIVIEW*) tv;
1610     lstrcpyW( tv->name, name );
1611
1612     return ERROR_SUCCESS;
1613 }
1614
1615 UINT MSI_CommitTables( MSIDATABASE *db )
1616 {
1617     UINT r;
1618     MSITABLE *table = NULL;
1619
1620     TRACE("%p\n",db);
1621
1622     r = save_string_table( db );
1623     if( r != ERROR_SUCCESS )
1624     {
1625         WARN("failed to save string table r=%08x\n",r);
1626         return r;
1627     }
1628
1629     LIST_FOR_EACH_ENTRY( table, &db->tables, MSITABLE, entry )
1630     {
1631         r = save_table( db, table );
1632         if( r != ERROR_SUCCESS )
1633         {
1634             WARN("failed to save table %s (r=%08x)\n",
1635                   debugstr_w(table->name), r);
1636             return r;
1637         }
1638     }
1639
1640     /* force everything to reload next time */
1641     free_cached_tables( db );
1642
1643     return ERROR_SUCCESS;
1644 }
1645
1646 MSICONDITION MSI_DatabaseIsTablePersistent( MSIDATABASE *db, LPCWSTR table )
1647 {
1648     if (!table)
1649         return MSICONDITION_ERROR;
1650
1651     return MSICONDITION_FALSE;
1652 }
1653
1654 static MSIRECORD *msi_get_transform_record( MSITABLEVIEW *tv, string_table *st, USHORT *rawdata )
1655 {
1656     UINT i, val, ofs = 0;
1657     USHORT mask = *rawdata++;
1658     MSICOLUMNINFO *columns = tv->columns;
1659     MSIRECORD *rec;
1660
1661     rec = MSI_CreateRecord( tv->num_cols );
1662     if( !rec )
1663         return rec;
1664
1665     TRACE("row -> ");
1666     for( i=0; i<tv->num_cols; i++ )
1667     {
1668         UINT n = bytes_per_column( &columns[i] );
1669
1670         if ( (mask&1) && (i>=(mask>>8)) )
1671             break;
1672         /* all keys must be present */
1673         if ( (~mask&1) && (~columns[i].type & MSITYPE_KEY) && ((1<<i) & ~mask) )
1674             continue;
1675
1676         switch( n )
1677         {
1678         case 2:
1679             val = rawdata[ofs];
1680             if( (columns[i].type & MSITYPE_STRING) &&
1681                 ! MSITYPE_IS_BINARY(tv->columns[i].type) )
1682             {
1683                 LPCWSTR sval = msi_string_lookup_id( st, val );
1684                 MSI_RecordSetStringW( rec, i+1, sval );
1685                 TRACE("[%s]", debugstr_w(sval));
1686             }
1687             else
1688             {
1689                 val ^= 0x8000;
1690                 MSI_RecordSetInteger( rec, i+1, val );
1691                 TRACE("[0x%04x]", val );
1692             }
1693             break;
1694         case 4:
1695             val = rawdata[ofs] + (rawdata[ofs + 1]<<16);
1696             /* val ^= 0x80000000; */
1697             MSI_RecordSetInteger( rec, i+1, val );
1698             TRACE("[0x%08x]", val );
1699             break;
1700         default:
1701             ERR("oops - unknown column width %d\n", n);
1702             break;
1703         }
1704         ofs += n/2;
1705     }
1706     TRACE("\n");
1707     return rec;
1708 }
1709
1710 static void dump_record( MSIRECORD *rec )
1711 {
1712     UINT i, n;
1713
1714     n = MSI_RecordGetFieldCount( rec );
1715     for( i=1; i<=n; i++ )
1716     {
1717         LPCWSTR sval = MSI_RecordGetString( rec, i );
1718
1719         if( MSI_RecordIsNull( rec, i ) )
1720             TRACE("row -> []\n");
1721         else if( (sval = MSI_RecordGetString( rec, i )) )
1722             TRACE("row -> [%s]\n", debugstr_w(sval));
1723         else
1724             TRACE("row -> [0x%08x]\n", MSI_RecordGetInteger( rec, i ) );
1725     }
1726 }
1727
1728 static void dump_table( string_table *st, USHORT *rawdata, UINT rawsize )
1729 {
1730     LPCWSTR sval;
1731     UINT i;
1732
1733     for( i=0; i<(rawsize/2); i++ )
1734     {
1735         sval = msi_string_lookup_id( st, rawdata[i] );
1736         MESSAGE(" %04x %s\n", rawdata[i], debugstr_w(sval) );
1737     }
1738 }
1739
1740 static UINT* msi_record_to_row( MSITABLEVIEW *tv, MSIRECORD *rec )
1741 {
1742     LPCWSTR str;
1743     UINT i, r, *data;
1744
1745     data = msi_alloc( tv->num_cols *sizeof (UINT) );
1746     for( i=0; i<tv->num_cols; i++ )
1747     {
1748         data[i] = 0;
1749
1750         if ( ~tv->columns[i].type & MSITYPE_KEY )
1751             continue;
1752
1753         /* turn the transform column value into a row value */
1754         if ( ( tv->columns[i].type & MSITYPE_STRING ) &&
1755              ! MSITYPE_IS_BINARY(tv->columns[i].type) )
1756         {
1757             str = MSI_RecordGetString( rec, i+1 );
1758             r = msi_string2idW( tv->db->strings, str, &data[i] );
1759
1760             /* if there's no matching string in the string table,
1761                these keys can't match any record, so fail now. */
1762             if( ERROR_SUCCESS != r )
1763             {
1764                 msi_free( data );
1765                 return NULL;
1766             }
1767         }
1768         else
1769             data[i] = MSI_RecordGetInteger( rec, i+1 );
1770     }
1771     return data;
1772 }
1773
1774 static UINT msi_row_matches( MSITABLEVIEW *tv, UINT row, UINT *data )
1775 {
1776     UINT i, r, x, ret = ERROR_FUNCTION_FAILED;
1777
1778     for( i=0; i<tv->num_cols; i++ )
1779     {
1780         if ( ~tv->columns[i].type & MSITYPE_KEY )
1781             continue;
1782
1783         /* turn the transform column value into a row value */
1784         r = TABLE_fetch_int( &tv->view, row, i+1, &x );
1785         if ( r != ERROR_SUCCESS )
1786         {
1787             ERR("TABLE_fetch_int shouldn't fail here\n");
1788             break;
1789         }
1790
1791         /* if this key matches, move to the next column */
1792         if ( x != data[i] )
1793         {
1794             ret = ERROR_FUNCTION_FAILED;
1795             break;
1796         }
1797
1798         ret = ERROR_SUCCESS;
1799     }
1800
1801     return ret;
1802 }
1803
1804 static UINT msi_table_find_row( MSITABLEVIEW *tv, MSIRECORD *rec, UINT *row )
1805 {
1806     UINT i, r = ERROR_FUNCTION_FAILED, *data;
1807
1808     data = msi_record_to_row( tv, rec );
1809     if( !data )
1810         return r;
1811     for( i=0; i<tv->table->row_count; i++ )
1812     {
1813         r = msi_row_matches( tv, i, data );
1814         if( r == ERROR_SUCCESS )
1815         {
1816             *row = i;
1817             break;
1818         }
1819     }
1820     msi_free( data );
1821     return r;
1822 }
1823
1824 static UINT msi_delete_row( MSITABLEVIEW *tv, UINT row )
1825 {
1826     UINT i;
1827     for( i=1; i<=tv->num_cols; i++ )
1828         tv->view.ops->set_int( &tv->view, row, i, 0 );
1829     return ERROR_SUCCESS;
1830 }
1831
1832 static UINT msi_table_load_transform( MSIDATABASE *db, IStorage *stg,
1833                                       string_table *st, LPCWSTR name )
1834 {
1835     UINT rawsize = 0;
1836     USHORT *rawdata = NULL;
1837     MSITABLEVIEW *tv = NULL;
1838     UINT r, n, sz, i, mask;
1839     MSIRECORD *rec = NULL;
1840
1841     TRACE("%p %p %p %s\n", db, stg, st, debugstr_w(name) );
1842
1843     /* create a table view */
1844     r = TABLE_CreateView( db, name, (MSIVIEW**) &tv );
1845     if( r != ERROR_SUCCESS )
1846         goto err;
1847
1848     r = tv->view.ops->execute( &tv->view, NULL );
1849     if( r != ERROR_SUCCESS )
1850         goto err;
1851
1852     /* read the transform data */
1853     r = ERROR_FUNCTION_FAILED;
1854     read_stream_data( stg, name, &rawdata, &rawsize );
1855     if( !rawdata || (rawsize < 2) )
1856     {
1857         ERR("odd sized transform for table %s\n", debugstr_w(name));
1858         goto err;
1859     }
1860
1861     TRACE("name = %s columns = %u row_size = %u raw size = %u\n",
1862           debugstr_w(name), tv->num_cols, tv->row_size, rawsize );
1863
1864     /* interpret the data */
1865     r = ERROR_SUCCESS;
1866     for( n=0; n < (rawsize/2);  )
1867     {
1868         mask = rawdata[n];
1869
1870         if (mask&1)
1871         {
1872             /*
1873              * if the low bit is set, columns are continuous and
1874              * the number of columns is specified in the high byte
1875              */
1876             sz = 2 + tv->row_size;
1877         }
1878         else
1879         {
1880             /*
1881              * If the low bit is not set, rowdata[n] is a bitmask.
1882              * Excepting for key fields, which are always present,
1883              *  each bit indicates that a field is present in the transform record.
1884              *
1885              * rawdata[n] == 0 is a special case ... only the keys will be present
1886              * and it means that this row should be deleted.
1887              */
1888             sz = 2;
1889             for( i=0; i<tv->num_cols; i++ )
1890             {
1891                 if( (tv->columns[i].type & MSITYPE_KEY) || ((1<<i)&mask))
1892                     sz += bytes_per_column( &tv->columns[i] );
1893             }
1894         }
1895
1896         /* check we didn't run of the end of the table */
1897         if ( (n+sz) > rawsize )
1898         {
1899             ERR("borked.\n");
1900             dump_table( st, rawdata, rawsize );
1901             break;
1902         }
1903
1904         rec = msi_get_transform_record( tv, st, &rawdata[n] );
1905         if (rec)
1906         {
1907             UINT row = 0;
1908
1909             r = msi_table_find_row( tv, rec, &row );
1910
1911             if( rawdata[n] & 1)
1912             {
1913                 TRACE("insert [%d]: ", row);
1914                 TABLE_insert_row( &tv->view, rec );
1915             }
1916             else if( mask & 0xff )
1917             {
1918                 TRACE("modify [%d]: ", row);
1919                 msi_table_modify_row( tv, rec, row, mask );
1920             }
1921             else
1922             {
1923                 TRACE("delete [%d]: ", row);
1924                 msi_delete_row( tv, row );
1925             }
1926             if( TRACE_ON(msidb) ) dump_record( rec );
1927             msiobj_release( &rec->hdr );
1928         }
1929
1930         n += sz/2;
1931
1932     }
1933
1934 err:
1935     /* no need to free the table, it's associated with the database */
1936     msi_free( rawdata );
1937     if( tv )
1938         tv->view.ops->delete( &tv->view );
1939
1940     return ERROR_SUCCESS;
1941 }
1942
1943 /*
1944  * msi_table_apply_transform
1945  *
1946  * Enumerate the table transforms in a transform storage and apply each one.
1947  */
1948 UINT msi_table_apply_transform( MSIDATABASE *db, IStorage *stg )
1949 {
1950     IEnumSTATSTG *stgenum = NULL;
1951     HRESULT r;
1952     STATSTG stat;
1953     ULONG n, count;
1954     WCHAR name[0x40];
1955     string_table *strings;
1956     UINT ret = ERROR_FUNCTION_FAILED;
1957
1958     TRACE("%p %p\n", db, stg );
1959
1960     strings = load_string_table( stg );
1961     if( !strings )
1962         goto end;
1963
1964     r = IStorage_EnumElements( stg, 0, NULL, 0, &stgenum );
1965     if( FAILED( r ) )
1966         goto end;
1967
1968     n = 0;
1969     ret = ERROR_SUCCESS;
1970
1971     while( r == ERROR_SUCCESS )
1972     {
1973         count = 0;
1974         r = IEnumSTATSTG_Next( stgenum, 1, &stat, &count );
1975         if( FAILED( r ) || !count )
1976             break;
1977         decode_streamname( stat.pwcsName, name );
1978         if( ( name[0] == 0x4840 ) && ( name[1] != '_' ) )
1979             ret = msi_table_load_transform( db, stg, strings, name+1 );
1980         else
1981             TRACE("transform contains stream %s\n", debugstr_w(name));
1982         n++;
1983     }
1984
1985     if ( ret == ERROR_SUCCESS )
1986     {
1987         MSITRANSFORM *t;
1988
1989         t = msi_alloc( sizeof *t );
1990         t->stg = stg;
1991         IStorage_AddRef( stg );
1992         list_add_tail( &db->transforms, &t->entry );
1993     }
1994
1995 end:
1996     if ( stgenum )
1997         IEnumSTATSTG_Release( stgenum );
1998     if ( strings )
1999         msi_destroy_stringtable( strings );
2000
2001     return ret;
2002 }
2003
2004 void msi_free_transforms( MSIDATABASE *db )
2005 {
2006     while( !list_empty( &db->transforms ) )
2007     {
2008         MSITRANSFORM *t = LIST_ENTRY( list_head( &db->transforms ),
2009                                       MSITRANSFORM, entry );
2010         list_remove( &t->entry );
2011         IStorage_Release( t->stg );
2012         msi_free( t );
2013     }
2014 }