git.oblomov.eu Git - wine/blob - 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     UINT sz=0, r;
 930     LPWSTR str;
 931
 932     r = msi_id2stringW( db->strings, stringid, NULL, &sz );
 933     if( r != ERROR_SUCCESS )
 934         return NULL;
 935     str = msi_alloc( sz*sizeof (WCHAR) );
 936     if( !str )
 937         return str;
 938     r = msi_id2stringW( db->strings, stringid, str, &sz );
 939     if( r == ERROR_SUCCESS )
 940         return str;
 941     msi_free( str );
 942     return NULL;
 943 }
 944
 945 static UINT get_tablecolumns( MSIDATABASE *db,
 946        LPCWSTR szTableName, MSICOLUMNINFO *colinfo, UINT *sz)
 947 {
 948     UINT r, i, n=0, table_id, count, maxcount = *sz;
 949     MSITABLE *table = NULL;
 950
 951     /* first check if there is a default table with that name */
 952     r = get_defaulttablecolumns( szTableName, colinfo, sz );
 953     if( ( r == ERROR_SUCCESS ) && *sz )
 954         return r;
 955
 956     table = get_table( db, szColumns, _Columns_cols, 4 );
 957     if( !table )
 958     {
 959         ERR("couldn't load _Columns table\n");
 960         return ERROR_FUNCTION_FAILED;
 961     }
 962
 963     /* convert table and column names to IDs from the string table */
 964     r = msi_string2idW( db->strings, szTableName, &table_id );
 965     if( r != ERROR_SUCCESS )
 966     {
 967         WARN("Couldn't find id for %s\n", debugstr_w(szTableName));
 968         return r;
 969     }
 970
 971     TRACE("Table id is %d, row count is %d\n", table_id, table->row_count);
 972
 973     count = table->row_count;
 974     for( i=0; i<count; i++ )
 975     {
 976         if( table->data[ i ][ 0 ] != table_id )
 977             continue;
 978         if( colinfo )
 979         {
 980             UINT id = table->data[ i ] [ 2 ];
 981             colinfo[n].tablename = MSI_makestring( db, table_id );
 982             colinfo[n].number = table->data[ i ][ 1 ] - (1<<15);
 983             colinfo[n].colname = MSI_makestring( db, id );
 984             colinfo[n].type = table->data[ i ] [ 3 ] ^ 0x8000;
 985             colinfo[n].hash_table = NULL;
 986             /* this assumes that columns are in order in the table */
 987             if( n )
 988                 colinfo[n].offset = colinfo[n-1].offset
 989                                   + bytes_per_column( &colinfo[n-1] );
 990             else
 991                 colinfo[n].offset = 0;
 992             TRACE("table %s column %d is [%s] (%d) with type %08x "
 993                   "offset %d at row %d\n", debugstr_w(szTableName),
 994                    colinfo[n].number, debugstr_w(colinfo[n].colname),
 995                    id, colinfo[n].type, colinfo[n].offset, i);
 996             if( n != (colinfo[n].number-1) )
 997             {
 998                 ERR("oops. data in the _Columns table isn't in the right "
 999                     "order for table %s\n", debugstr_w(szTableName));
1000                 return ERROR_FUNCTION_FAILED;
1001             }
1002         }
1003         n++;
1004         if( colinfo && ( n >= maxcount ) )
1005             break;
1006     }
1007     *sz = n;
1008
1009     return ERROR_SUCCESS;
1010 }
1011
1012 /* try to find the table name in the _Tables table */
1013 BOOL TABLE_Exists( MSIDATABASE *db, LPWSTR name )
1014 {
1015     UINT r, table_id = 0, i, count;
1016     MSITABLE *table = NULL;
1017
1018     if( !lstrcmpW( name, szTables ) )
1019         return TRUE;
1020     if( !lstrcmpW( name, szColumns ) )
1021         return TRUE;
1022
1023     r = msi_string2idW( db->strings, name, &table_id );
1024     if( r != ERROR_SUCCESS )
1025     {
1026         TRACE("Couldn't find id for %s\n", debugstr_w(name));
1027         return FALSE;
1028     }
1029
1030     table = get_table( db, szTables, _Tables_cols, 1 );
1031     if( !table )
1032     {
1033         TRACE("table %s not available\n", debugstr_w(szTables));
1034         return FALSE;
1035     }
1036
1037     /* count = table->size/2; */
1038     count = table->row_count;
1039     for( i=0; i<count; i++ )
1040         if( table->data[ i ][ 0 ] == table_id )
1041             break;
1042
1043     if (i!=count)
1044         return TRUE;
1045
1046     TRACE("Searched %d tables, but %d was not found\n", count, table_id );
1047
1048     return FALSE;
1049 }
1050
1051 /* below is the query interface to a table */
1052
1053 typedef struct tagMSITABLEVIEW
1054 {
1055     MSIVIEW        view;
1056     MSIDATABASE   *db;
1057     MSITABLE      *table;
1058     MSICOLUMNINFO *columns;
1059     UINT           num_cols;
1060     UINT           row_size;
1061     WCHAR          name[1];
1062 } MSITABLEVIEW;
1063
1064 static UINT TABLE_fetch_int( struct tagMSIVIEW *view, UINT row, UINT col, UINT *val )
1065 {
1066     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1067     UINT offset, num_rows, n;
1068
1069     if( !tv->table )
1070         return ERROR_INVALID_PARAMETER;
1071
1072     if( (col==0) || (col>tv->num_cols) )
1073         return ERROR_INVALID_PARAMETER;
1074
1075     /* how many rows are there ? */
1076     num_rows = tv->table->row_count;
1077     if( row >= num_rows )
1078         return ERROR_NO_MORE_ITEMS;
1079
1080     if( tv->columns[col-1].offset >= tv->row_size )
1081     {
1082         ERR("Stuffed up %d >= %d\n", tv->columns[col-1].offset, tv->row_size );
1083         ERR("%p %p\n", tv, tv->columns );
1084         return ERROR_FUNCTION_FAILED;
1085     }
1086
1087     offset = row + (tv->columns[col-1].offset/2) * num_rows;
1088     n = bytes_per_column( &tv->columns[col-1] );
1089     switch( n )
1090     {
1091     case 4:
1092         offset = tv->columns[col-1].offset/2;
1093         *val = tv->table->data[row][offset] +
1094                (tv->table->data[row][offset + 1] << 16);
1095         break;
1096     case 2:
1097         offset = tv->columns[col-1].offset/2;
1098         *val = tv->table->data[row][offset];
1099         break;
1100     default:
1101         ERR("oops! what is %d bytes per column?\n", n );
1102         return ERROR_FUNCTION_FAILED;
1103     }
1104
1105     /* TRACE("Data [%d][%d] = %d\n", row, col, *val ); */
1106
1107     return ERROR_SUCCESS;
1108 }
1109
1110 /*
1111  * We need a special case for streams, as we need to reference column with
1112  * the name of the stream in the same table, and the table name
1113  * which may not be available at higher levels of the query
1114  */
1115 static UINT TABLE_fetch_stream( struct tagMSIVIEW *view, UINT row, UINT col, IStream **stm )
1116 {
1117     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1118     UINT ival = 0, refcol = 0, r;
1119     LPWSTR sval;
1120     LPWSTR full_name;
1121     DWORD len;
1122     static const WCHAR szDot[] = { '.', 0 };
1123
1124     if( !view->ops->fetch_int )
1125         return ERROR_INVALID_PARAMETER;
1126
1127     /*
1128      * The column marked with the type stream data seems to have a single number
1129      * which references the column containing the name of the stream data
1130      *
1131      * Fetch the column to reference first.
1132      */
1133     r = view->ops->fetch_int( view, row, col, &ival );
1134     if( r != ERROR_SUCCESS )
1135         return r;
1136
1137     /* now get the column with the name of the stream */
1138     r = view->ops->fetch_int( view, row, ival, &refcol );
1139     if( r != ERROR_SUCCESS )
1140         return r;
1141
1142     /* lookup the string value from the string table */
1143     sval = MSI_makestring( tv->db, refcol );
1144     if( !sval )
1145         return ERROR_INVALID_PARAMETER;
1146
1147     len = lstrlenW( tv->name ) + 2 + lstrlenW( sval );
1148     full_name = msi_alloc( len*sizeof(WCHAR) );
1149     lstrcpyW( full_name, tv->name );
1150     lstrcatW( full_name, szDot );
1151     lstrcatW( full_name, sval );
1152
1153     r = db_get_raw_stream( tv->db, full_name, stm );
1154     if( r )
1155         ERR("fetching stream %s, error = %d\n",debugstr_w(full_name), r);
1156     msi_free( full_name );
1157     msi_free( sval );
1158
1159     return r;
1160 }
1161
1162 static UINT TABLE_set_int( struct tagMSIVIEW *view, UINT row, UINT col, UINT val )
1163 {
1164     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1165     UINT offset, n;
1166
1167     if( !tv->table )
1168         return ERROR_INVALID_PARAMETER;
1169
1170     if( (col==0) || (col>tv->num_cols) )
1171         return ERROR_INVALID_PARAMETER;
1172
1173     if( tv->columns[col-1].offset >= tv->row_size )
1174     {
1175         ERR("Stuffed up %d >= %d\n", tv->columns[col-1].offset, tv->row_size );
1176         ERR("%p %p\n", tv, tv->columns );
1177         return ERROR_FUNCTION_FAILED;
1178     }
1179
1180     n = bytes_per_column( &tv->columns[col-1] );
1181     switch( n )
1182     {
1183     case 4:
1184         offset = tv->columns[col-1].offset/2;
1185         tv->table->data[row][offset]     = val & 0xffff;
1186         tv->table->data[row][offset + 1] = (val>>16)&0xffff;
1187         break;
1188     case 2:
1189         offset = tv->columns[col-1].offset/2;
1190         tv->table->data[row][offset] = val;
1191         break;
1192     default:
1193         ERR("oops! what is %d bytes per column?\n", n );
1194         return ERROR_FUNCTION_FAILED;
1195     }
1196     return ERROR_SUCCESS;
1197 }
1198
1199 static UINT table_create_new_row( struct tagMSIVIEW *view, UINT *num )
1200 {
1201     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1202     USHORT **p, *row;
1203     UINT sz;
1204
1205     TRACE("%p\n", view);
1206
1207     if( !tv->table )
1208         return ERROR_INVALID_PARAMETER;
1209
1210     row = msi_alloc_zero( tv->row_size );
1211     if( !row )
1212         return ERROR_NOT_ENOUGH_MEMORY;
1213
1214     sz = (tv->table->row_count + 1) * sizeof (UINT*);
1215     if( tv->table->data )
1216         p = msi_realloc( tv->table->data, sz );
1217     else
1218         p = msi_alloc( sz );
1219     if( !p )
1220     {
1221         msi_free( row );
1222         return ERROR_NOT_ENOUGH_MEMORY;
1223     }
1224
1225     tv->table->data = p;
1226     tv->table->data[tv->table->row_count] = row;
1227     *num = tv->table->row_count;
1228     tv->table->row_count++;
1229
1230     return ERROR_SUCCESS;
1231 }
1232
1233 static UINT TABLE_execute( struct tagMSIVIEW *view, MSIRECORD *record )
1234 {
1235     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1236
1237     TRACE("%p %p\n", tv, record);
1238
1239     TRACE("There are %d columns\n", tv->num_cols );
1240     tv->table = get_table( tv->db, tv->name, tv->columns, tv->num_cols );
1241     if( !tv->table )
1242         return ERROR_FUNCTION_FAILED;
1243
1244     return ERROR_SUCCESS;
1245 }
1246
1247 static UINT TABLE_close( struct tagMSIVIEW *view )
1248 {
1249     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1250
1251     TRACE("%p\n", view );
1252
1253     if( !tv->table )
1254         return ERROR_FUNCTION_FAILED;
1255
1256     tv->table = NULL;
1257
1258     return ERROR_SUCCESS;
1259 }
1260
1261 static UINT TABLE_get_dimensions( struct tagMSIVIEW *view, UINT *rows, UINT *cols)
1262 {
1263     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1264
1265     TRACE("%p %p %p\n", view, rows, cols );
1266
1267     if( cols )
1268         *cols = tv->num_cols;
1269     if( rows )
1270     {
1271         if( !tv->table )
1272             return ERROR_INVALID_PARAMETER;
1273         *rows = tv->table->row_count;
1274     }
1275
1276     return ERROR_SUCCESS;
1277 }
1278
1279 static UINT TABLE_get_column_info( struct tagMSIVIEW *view,
1280                 UINT n, LPWSTR *name, UINT *type )
1281 {
1282     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1283
1284     TRACE("%p %d %p %p\n", tv, n, name, type );
1285
1286     if( ( n == 0 ) || ( n > tv->num_cols ) )
1287         return ERROR_INVALID_PARAMETER;
1288
1289     if( name )
1290     {
1291         *name = strdupW( tv->columns[n-1].colname );
1292         if( !*name )
1293             return ERROR_FUNCTION_FAILED;
1294     }
1295     if( type )
1296         *type = tv->columns[n-1].type;
1297
1298     return ERROR_SUCCESS;
1299 }
1300
1301 static UINT msi_table_find_row( MSITABLEVIEW *tv, MSIRECORD *rec, UINT *row );
1302
1303 static UINT table_validate_new( MSITABLEVIEW *tv, MSIRECORD *rec )
1304 {
1305     UINT r, row;
1306
1307     r = msi_table_find_row( tv, rec, &row );
1308     if (r != ERROR_SUCCESS)
1309         return ERROR_SUCCESS;
1310     return ERROR_INVALID_DATA;
1311 }
1312
1313 static UINT msi_table_modify_row( MSITABLEVIEW *tv, MSIRECORD *rec,
1314                                   UINT row, UINT mask )
1315 {
1316     UINT i, val, r = ERROR_SUCCESS;
1317
1318     TRACE("%p %p %u %08x\n", tv, rec, row, mask );
1319
1320     for( i = 0; i < tv->num_cols; i++ )
1321     {
1322         /* set keys or values specified in the mask */
1323         if( (~tv->columns[i].type & MSITYPE_KEY) && (~mask & (1<<i)) )
1324             continue;
1325
1326         if( (tv->columns[i].type & MSITYPE_STRING) &&
1327             ! MSITYPE_IS_BINARY(tv->columns[i].type) )
1328         {
1329             const WCHAR *str = MSI_RecordGetString( rec, i+1 );
1330             val = msi_addstringW( tv->db->strings, 0, str, -1, 1 );
1331         }
1332         else
1333         {
1334             val = MSI_RecordGetInteger( rec, i+1 );
1335             if ( 2 == bytes_per_column( &tv->columns[i] ) )
1336                 val ^= 0x8000;
1337             else
1338                 val ^= 0x80000000;
1339         }
1340         r = TABLE_set_int( &tv->view, row, i+1, val );
1341         if( r )
1342             break;
1343     }
1344
1345     return r;
1346 }
1347
1348 static UINT TABLE_insert_row( struct tagMSIVIEW *view, MSIRECORD *rec )
1349 {
1350     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1351     UINT r, row = -1;
1352
1353     TRACE("%p %p\n", tv, rec );
1354
1355     r = table_create_new_row( view, &row );
1356     TRACE("insert_row returned %08x\n", r);
1357     if( r != ERROR_SUCCESS )
1358         return r;
1359
1360     return msi_table_modify_row( tv, rec, row, ~0 );
1361 }
1362
1363 static UINT TABLE_modify( struct tagMSIVIEW *view, MSIMODIFY eModifyMode,
1364                 MSIRECORD *rec)
1365 {
1366     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1367     UINT r;
1368
1369     TRACE("%p %d %p\n", view, eModifyMode, rec );
1370
1371     if (!tv->table)
1372     {
1373         r = TABLE_execute( view, NULL );
1374         if( r )
1375             return r;
1376     }
1377
1378     switch (eModifyMode)
1379     {
1380     case MSIMODIFY_VALIDATE_NEW:
1381         r = table_validate_new( tv, rec );
1382         break;
1383
1384     case MSIMODIFY_INSERT_TEMPORARY:
1385         r = table_validate_new( tv, rec );
1386         if (r != ERROR_SUCCESS)
1387             break;
1388         r = TABLE_insert_row( view, rec );
1389         break;
1390
1391     case MSIMODIFY_REFRESH:
1392     case MSIMODIFY_INSERT:
1393     case MSIMODIFY_UPDATE:
1394     case MSIMODIFY_ASSIGN:
1395     case MSIMODIFY_REPLACE:
1396     case MSIMODIFY_MERGE:
1397     case MSIMODIFY_DELETE:
1398     case MSIMODIFY_VALIDATE:
1399     case MSIMODIFY_VALIDATE_FIELD:
1400     case MSIMODIFY_VALIDATE_DELETE:
1401         FIXME("%p %d %p - mode not implemented\n", view, eModifyMode, rec );
1402         r = ERROR_CALL_NOT_IMPLEMENTED;
1403         break;
1404
1405     default:
1406         r = ERROR_INVALID_DATA;
1407     }
1408
1409     return r;
1410 }
1411
1412 static UINT TABLE_delete( struct tagMSIVIEW *view )
1413 {
1414     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1415
1416     TRACE("%p\n", view );
1417
1418     tv->table = NULL;
1419
1420     if( tv->columns )
1421     {
1422         msi_free_colinfo( tv->columns, tv->num_cols );
1423         msi_free( tv->columns );
1424     }
1425     tv->columns = NULL;
1426
1427     msi_free( tv );
1428
1429     return ERROR_SUCCESS;
1430 }
1431
1432 static UINT TABLE_find_matching_rows( struct tagMSIVIEW *view, UINT col,
1433     UINT val, UINT *row, MSIITERHANDLE *handle )
1434 {
1435     MSITABLEVIEW *tv = (MSITABLEVIEW*)view;
1436     const MSICOLUMNHASHENTRY *entry;
1437
1438     TRACE("%p, %d, %u, %p\n", view, col, val, *handle);
1439
1440     if( !tv->table )
1441         return ERROR_INVALID_PARAMETER;
1442
1443     if( (col==0) || (col > tv->num_cols) )
1444         return ERROR_INVALID_PARAMETER;
1445
1446     if( !tv->columns[col-1].hash_table )
1447     {
1448         UINT i;
1449         UINT num_rows = tv->table->row_count;
1450         MSICOLUMNHASHENTRY **hash_table;
1451         MSICOLUMNHASHENTRY *new_entry;
1452
1453         if( tv->columns[col-1].offset >= tv->row_size )
1454         {
1455             ERR("Stuffed up %d >= %d\n", tv->columns[col-1].offset, tv->row_size );
1456             ERR("%p %p\n", tv, tv->columns );
1457             return ERROR_FUNCTION_FAILED;
1458         }
1459
1460         /* allocate contiguous memory for the table and its entries so we
1461          * don't have to do an expensive cleanup */
1462         hash_table = msi_alloc(MSITABLE_HASH_TABLE_SIZE * sizeof(MSICOLUMNHASHENTRY*) +
1463             num_rows * sizeof(MSICOLUMNHASHENTRY));
1464         if (!hash_table)
1465             return ERROR_OUTOFMEMORY;
1466
1467         memset(hash_table, 0, MSITABLE_HASH_TABLE_SIZE * sizeof(MSICOLUMNHASHENTRY*));
1468         tv->columns[col-1].hash_table = hash_table;
1469
1470         new_entry = (MSICOLUMNHASHENTRY *)(hash_table + MSITABLE_HASH_TABLE_SIZE);
1471
1472         for (i = 0; i < num_rows; i++, new_entry++)
1473         {
1474             UINT row_value, n;
1475             UINT offset = i + (tv->columns[col-1].offset/2) * num_rows;
1476             n = bytes_per_column( &tv->columns[col-1] );
1477             switch( n )
1478             {
1479             case 4:
1480                 offset = tv->columns[col-1].offset/2;
1481                 row_value = tv->table->data[i][offset] +
1482                     (tv->table->data[i][offset + 1] << 16);
1483                 break;
1484             case 2:
1485                 offset = tv->columns[col-1].offset/2;
1486                 row_value = tv->table->data[i][offset];
1487                 break;
1488             default:
1489                 ERR("oops! what is %d bytes per column?\n", n );
1490                 continue;
1491             }
1492
1493             new_entry->next = NULL;
1494             new_entry->value = row_value;
1495             new_entry->row = i;
1496             if (hash_table[row_value % MSITABLE_HASH_TABLE_SIZE])
1497             {
1498                 MSICOLUMNHASHENTRY *prev_entry = hash_table[row_value % MSITABLE_HASH_TABLE_SIZE];
1499                 while (prev_entry->next)
1500                     prev_entry = prev_entry->next;
1501                 prev_entry->next = new_entry;
1502             }
1503             else
1504                 hash_table[row_value % MSITABLE_HASH_TABLE_SIZE] = new_entry;
1505         }
1506     }
1507
1508     if( !*handle )
1509         entry = tv->columns[col-1].hash_table[val % MSITABLE_HASH_TABLE_SIZE];
1510     else
1511         entry = ((const MSICOLUMNHASHENTRY *)*handle)->next;
1512
1513     while (entry && entry->value != val)
1514         entry = entry->next;
1515
1516     *handle = (MSIITERHANDLE)entry;
1517     if (!entry)
1518         return ERROR_NO_MORE_ITEMS;
1519
1520     *row = entry->row;
1521     return ERROR_SUCCESS;
1522 }
1523
1524
1525 static const MSIVIEWOPS table_ops =
1526 {
1527     TABLE_fetch_int,
1528     TABLE_fetch_stream,
1529     TABLE_set_int,
1530     TABLE_insert_row,
1531     TABLE_execute,
1532     TABLE_close,
1533     TABLE_get_dimensions,
1534     TABLE_get_column_info,
1535     TABLE_modify,
1536     TABLE_delete,
1537     TABLE_find_matching_rows
1538 };
1539
1540 UINT TABLE_CreateView( MSIDATABASE *db, LPCWSTR name, MSIVIEW **view )
1541 {
1542     MSITABLEVIEW *tv ;
1543     UINT r, sz, column_count;
1544     MSICOLUMNINFO *columns;
1545
1546     TRACE("%p %s %p\n", db, debugstr_w(name), view );
1547
1548     /* get the number of columns in this table */
1549     column_count = 0;
1550     r = get_tablecolumns( db, name, NULL, &column_count );
1551     if( r != ERROR_SUCCESS )
1552         return r;
1553
1554     /* if there's no columns, there's no table */
1555     if( column_count == 0 )
1556         return ERROR_INVALID_PARAMETER;
1557
1558     TRACE("Table found\n");
1559
1560     sz = sizeof *tv + lstrlenW(name)*sizeof name[0] ;
1561     tv = msi_alloc_zero( sz );
1562     if( !tv )
1563         return ERROR_FUNCTION_FAILED;
1564
1565     columns = msi_alloc( column_count*sizeof (MSICOLUMNINFO));
1566     if( !columns )
1567     {
1568         msi_free( tv );
1569         return ERROR_FUNCTION_FAILED;
1570     }
1571
1572     r = get_tablecolumns( db, name, columns, &column_count );
1573     if( r != ERROR_SUCCESS )
1574     {
1575         msi_free( columns );
1576         msi_free( tv );
1577         return ERROR_FUNCTION_FAILED;
1578     }
1579
1580     TRACE("Table has %d columns\n", column_count);
1581
1582     /* fill the structure */
1583     tv->view.ops = &table_ops;
1584     tv->db = db;
1585     tv->columns = columns;
1586     tv->num_cols = column_count;
1587     tv->table = NULL;
1588     tv->row_size = msi_table_get_row_size( columns, column_count );
1589
1590     TRACE("%s one row is %d bytes\n", debugstr_w(name), tv->row_size );
1591
1592     *view = (MSIVIEW*) tv;
1593     lstrcpyW( tv->name, name );
1594
1595     return ERROR_SUCCESS;
1596 }
1597
1598 UINT MSI_CommitTables( MSIDATABASE *db )
1599 {
1600     UINT r;
1601     MSITABLE *table = NULL;
1602
1603     TRACE("%p\n",db);
1604
1605     r = save_string_table( db );
1606     if( r != ERROR_SUCCESS )
1607     {
1608         WARN("failed to save string table r=%08x\n",r);
1609         return r;
1610     }
1611
1612     LIST_FOR_EACH_ENTRY( table, &db->tables, MSITABLE, entry )
1613     {
1614         r = save_table( db, table );
1615         if( r != ERROR_SUCCESS )
1616         {
1617             WARN("failed to save table %s (r=%08x)\n",
1618                   debugstr_w(table->name), r);
1619             return r;
1620         }
1621     }
1622
1623     /* force everything to reload next time */
1624     free_cached_tables( db );
1625
1626     return ERROR_SUCCESS;
1627 }
1628
1629 static MSIRECORD *msi_get_transform_record( MSITABLEVIEW *tv, string_table *st, USHORT *rawdata )
1630 {
1631     UINT i, val, ofs = 0;
1632     USHORT mask = *rawdata++;
1633     MSICOLUMNINFO *columns = tv->columns;
1634     MSIRECORD *rec;
1635
1636     rec = MSI_CreateRecord( tv->num_cols );
1637     if( !rec )
1638         return rec;
1639
1640     TRACE("row -> ");
1641     for( i=0; i<tv->num_cols; i++ )
1642     {
1643         UINT n = bytes_per_column( &columns[i] );
1644
1645         if ( (mask&1) && (i>=(mask>>8)) )
1646             break;
1647         /* all keys must be present */
1648         if ( (~mask&1) && (~columns[i].type & MSITYPE_KEY) && ((1<<i) & ~mask) )
1649             continue;
1650
1651         switch( n )
1652         {
1653         case 2:
1654             val = rawdata[ofs];
1655             if( (columns[i].type & MSITYPE_STRING) &&
1656                 ! MSITYPE_IS_BINARY(tv->columns[i].type) )
1657             {
1658                 LPCWSTR sval = msi_string_lookup_id( st, val );
1659                 MSI_RecordSetStringW( rec, i+1, sval );
1660                 TRACE("[%s]", debugstr_w(sval));
1661             }
1662             else
1663             {
1664                 val ^= 0x8000;
1665                 MSI_RecordSetInteger( rec, i+1, val );
1666                 TRACE("[0x%04x]", val );
1667             }
1668             break;
1669         case 4:
1670             val = rawdata[ofs] + (rawdata[ofs + 1]<<16);
1671             /* val ^= 0x80000000; */
1672             MSI_RecordSetInteger( rec, i+1, val );
1673             TRACE("[0x%08x]", val );
1674             break;
1675         default:
1676             ERR("oops - unknown column width %d\n", n);
1677             break;
1678         }
1679         ofs += n/2;
1680     }
1681     TRACE("\n");
1682     return rec;
1683 }
1684
1685 static void dump_record( MSIRECORD *rec )
1686 {
1687     UINT i, n;
1688
1689     n = MSI_RecordGetFieldCount( rec );
1690     for( i=1; i<=n; i++ )
1691     {
1692         LPCWSTR sval = MSI_RecordGetString( rec, i );
1693
1694         if( MSI_RecordIsNull( rec, i ) )
1695             TRACE("row -> []\n");
1696         else if( (sval = MSI_RecordGetString( rec, i )) )
1697             TRACE("row -> [%s]\n", debugstr_w(sval));
1698         else
1699             TRACE("row -> [0x%08x]\n", MSI_RecordGetInteger( rec, i ) );
1700     }
1701 }
1702
1703 static void dump_table( string_table *st, USHORT *rawdata, UINT rawsize )
1704 {
1705     LPCWSTR sval;
1706     UINT i;
1707
1708     for( i=0; i<(rawsize/2); i++ )
1709     {
1710         sval = msi_string_lookup_id( st, rawdata[i] );
1711         MESSAGE(" %04x %s\n", rawdata[i], debugstr_w(sval) );
1712     }
1713 }
1714
1715 static UINT* msi_record_to_row( MSITABLEVIEW *tv, MSIRECORD *rec )
1716 {
1717     LPCWSTR str;
1718     UINT i, r, *data;
1719
1720     data = msi_alloc( tv->num_cols *sizeof (UINT) );
1721     for( i=0; i<tv->num_cols; i++ )
1722     {
1723         data[i] = 0;
1724
1725         if ( ~tv->columns[i].type & MSITYPE_KEY )
1726             continue;
1727
1728         /* turn the transform column value into a row value */
1729         if ( ( tv->columns[i].type & MSITYPE_STRING ) &&
1730              ! MSITYPE_IS_BINARY(tv->columns[i].type) )
1731         {
1732             str = MSI_RecordGetString( rec, i+1 );
1733             r = msi_string2idW( tv->db->strings, str, &data[i] );
1734
1735             /* if there's no matching string in the string table,
1736                these keys can't match any record, so fail now. */
1737             if( ERROR_SUCCESS != r )
1738             {
1739                 msi_free( data );
1740                 return NULL;
1741             }
1742         }
1743         else
1744             data[i] = MSI_RecordGetInteger( rec, i+1 );
1745     }
1746     return data;
1747 }
1748
1749 static UINT msi_row_matches( MSITABLEVIEW *tv, UINT row, UINT *data )
1750 {
1751     UINT i, r, x, ret = ERROR_FUNCTION_FAILED;
1752
1753     for( i=0; i<tv->num_cols; i++ )
1754     {
1755         if ( ~tv->columns[i].type & MSITYPE_KEY )
1756             continue;
1757
1758         /* turn the transform column value into a row value */
1759         r = TABLE_fetch_int( &tv->view, row, i+1, &x );
1760         if ( r != ERROR_SUCCESS )
1761         {
1762             ERR("TABLE_fetch_int shouldn't fail here\n");
1763             break;
1764         }
1765
1766         /* if this key matches, move to the next column */
1767         if ( x != data[i] )
1768         {
1769             ret = ERROR_FUNCTION_FAILED;
1770             break;
1771         }
1772
1773         ret = ERROR_SUCCESS;
1774     }
1775
1776     return ret;
1777 }
1778
1779 static UINT msi_table_find_row( MSITABLEVIEW *tv, MSIRECORD *rec, UINT *row )
1780 {
1781     UINT i, r = ERROR_FUNCTION_FAILED, *data;
1782
1783     data = msi_record_to_row( tv, rec );
1784     if( !data )
1785         return r;
1786     for( i=0; i<tv->table->row_count; i++ )
1787     {
1788         r = msi_row_matches( tv, i, data );
1789         if( r == ERROR_SUCCESS )
1790         {
1791             *row = i;
1792             break;
1793         }
1794     }
1795     msi_free( data );
1796     return r;
1797 }
1798
1799 static UINT msi_delete_row( MSITABLEVIEW *tv, UINT row )
1800 {
1801     UINT i;
1802     for( i=1; i<=tv->num_cols; i++ )
1803         tv->view.ops->set_int( &tv->view, row, i, 0 );
1804     return ERROR_SUCCESS;
1805 }
1806
1807 static UINT msi_table_load_transform( MSIDATABASE *db, IStorage *stg,
1808                                       string_table *st, LPCWSTR name )
1809 {
1810     UINT rawsize = 0;
1811     USHORT *rawdata = NULL;
1812     MSITABLEVIEW *tv = NULL;
1813     UINT r, n, sz, i, mask;
1814     MSIRECORD *rec = NULL;
1815
1816     TRACE("%p %p %p %s\n", db, stg, st, debugstr_w(name) );
1817
1818     /* create a table view */
1819     r = TABLE_CreateView( db, name, (MSIVIEW**) &tv );
1820     if( r != ERROR_SUCCESS )
1821         goto err;
1822
1823     r = tv->view.ops->execute( &tv->view, NULL );
1824     if( r != ERROR_SUCCESS )
1825         goto err;
1826
1827     /* read the transform data */
1828     r = ERROR_FUNCTION_FAILED;
1829     read_stream_data( stg, name, &rawdata, &rawsize );
1830     if( !rawdata || (rawsize < 2) )
1831     {
1832         ERR("odd sized transform for table %s\n", debugstr_w(name));
1833         goto err;
1834     }
1835
1836     TRACE("name = %s columns = %u row_size = %u raw size = %u\n",
1837           debugstr_w(name), tv->num_cols, tv->row_size, rawsize );
1838
1839     /* interpret the data */
1840     r = ERROR_SUCCESS;
1841     for( n=0; n < (rawsize/2);  )
1842     {
1843         mask = rawdata[n];
1844
1845         if (mask&1)
1846         {
1847             /*
1848              * if the low bit is set, columns are continuous and
1849              * the number of columns is specified in the high byte
1850              */
1851             sz = 2 + tv->row_size;
1852         }
1853         else
1854         {
1855             /*
1856              * If the low bit is not set, rowdata[n] is a bitmask.
1857              * Excepting for key fields, which are always present,
1858              *  each bit indicates that a field is present in the transform record.
1859              *
1860              * rawdata[n] == 0 is a special case ... only the keys will be present
1861              * and it means that this row should be deleted.
1862              */
1863             sz = 2;
1864             for( i=0; i<tv->num_cols; i++ )
1865             {
1866                 if( (tv->columns[i].type & MSITYPE_KEY) || ((1<<i)&mask))
1867                     sz += bytes_per_column( &tv->columns[i] );
1868             }
1869         }
1870
1871         /* check we didn't run of the end of the table */
1872         if ( (n+sz) > rawsize )
1873         {
1874             ERR("borked.\n");
1875             dump_table( st, rawdata, rawsize );
1876             break;
1877         }
1878
1879         rec = msi_get_transform_record( tv, st, &rawdata[n] );
1880         if (rec)
1881         {
1882             UINT row = 0;
1883
1884             r = msi_table_find_row( tv, rec, &row );
1885
1886             if( rawdata[n] & 1)
1887             {
1888                 TRACE("insert [%d]: ", row);
1889                 TABLE_insert_row( &tv->view, rec );
1890             }
1891             else if( mask & 0xff )
1892             {
1893                 TRACE("modify [%d]: ", row);
1894                 msi_table_modify_row( tv, rec, row, mask );
1895             }
1896             else
1897             {
1898                 TRACE("delete [%d]: ", row);
1899                 msi_delete_row( tv, row );
1900             }
1901             if( TRACE_ON(msidb) ) dump_record( rec );
1902             msiobj_release( &rec->hdr );
1903         }
1904
1905         n += sz/2;
1906
1907     }
1908
1909 err:
1910     /* no need to free the table, it's associated with the database */
1911     msi_free( rawdata );
1912     if( tv )
1913         tv->view.ops->delete( &tv->view );
1914
1915     return ERROR_SUCCESS;
1916 }
1917
1918 /*
1919  * msi_table_apply_transform
1920  *
1921  * Enumerate the table transforms in a transform storage and apply each one.
1922  */
1923 UINT msi_table_apply_transform( MSIDATABASE *db, IStorage *stg )
1924 {
1925     IEnumSTATSTG *stgenum = NULL;
1926     HRESULT r;
1927     STATSTG stat;
1928     ULONG n, count;
1929     WCHAR name[0x40];
1930     string_table *strings;
1931     UINT ret = ERROR_FUNCTION_FAILED;
1932
1933     TRACE("%p %p\n", db, stg );
1934
1935     strings = load_string_table( stg );
1936     if( !strings )
1937         goto end;
1938
1939     r = IStorage_EnumElements( stg, 0, NULL, 0, &stgenum );
1940     if( FAILED( r ) )
1941         goto end;
1942
1943     n = 0;
1944     ret = ERROR_SUCCESS;
1945
1946     while( r == ERROR_SUCCESS )
1947     {
1948         count = 0;
1949         r = IEnumSTATSTG_Next( stgenum, 1, &stat, &count );
1950         if( FAILED( r ) || !count )
1951             break;
1952         decode_streamname( stat.pwcsName, name );
1953         if( ( name[0] == 0x4840 ) && ( name[1] != '_' ) )
1954             ret = msi_table_load_transform( db, stg, strings, name+1 );
1955         else
1956             TRACE("transform contains stream %s\n", debugstr_w(name));
1957         n++;
1958     }
1959
1960     if ( ret == ERROR_SUCCESS )
1961     {
1962         MSITRANSFORM *t;
1963
1964         t = msi_alloc( sizeof *t );
1965         t->stg = stg;
1966         IStorage_AddRef( stg );
1967         list_add_tail( &db->transforms, &t->entry );
1968     }
1969
1970 end:
1971     if ( stgenum )
1972         IEnumSTATSTG_Release( stgenum );
1973     if ( strings )
1974         msi_destroy_stringtable( strings );
1975
1976     return ret;
1977 }
1978
1979 void msi_free_transforms( MSIDATABASE *db )
1980 {
1981     while( !list_empty( &db->transforms ) )
1982     {
1983         MSITRANSFORM *t = LIST_ENTRY( list_head( &db->transforms ),
1984                                       MSITRANSFORM, entry );
1985         list_remove( &t->entry );
1986         IStorage_Release( t->stg );
1987         msi_free( t );
1988     }
1989 }