shdocvw: Replaced iexplore.bmp with a tango compliant toolstrip.
[wine] / dlls / ole32 / storage32.h
1 /*
2  * Compound Storage (32 bit version)
3  *
4  * Implemented using the documentation of the LAOLA project at
5  * <URL:http://wwwwbs.cs.tu-berlin.de/~schwartz/pmh/index.html>
6  * (Thanks to Martin Schwartz <schwartz@cs.tu-berlin.de>)
7  *
8  * This include file contains definitions of types and function
9  * prototypes that are used in the many files implementing the
10  * storage functionality
11  *
12  * Copyright 1998,1999 Francis Beaudet
13  * Copyright 1998,1999 Thuy Nguyen
14  * Copyright 2010 Vincent Povirk for CodeWeavers
15  *
16  * This library is free software; you can redistribute it and/or
17  * modify it under the terms of the GNU Lesser General Public
18  * License as published by the Free Software Foundation; either
19  * version 2.1 of the License, or (at your option) any later version.
20  *
21  * This library is distributed in the hope that it will be useful,
22  * but WITHOUT ANY WARRANTY; without even the implied warranty of
23  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
24  * Lesser General Public License for more details.
25  *
26  * You should have received a copy of the GNU Lesser General Public
27  * License along with this library; if not, write to the Free Software
28  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
29  */
30 #ifndef __STORAGE32_H__
31 #define __STORAGE32_H__
32
33 #include <stdarg.h>
34
35 #include "windef.h"
36 #include "winbase.h"
37 #include "winnt.h"
38 #include "objbase.h"
39 #include "winreg.h"
40 #include "winternl.h"
41 #include "wine/list.h"
42
43 /*
44  * Definitions for the file format offsets.
45  */
46 static const ULONG OFFSET_MINORVERSION       = 0x00000018;
47 static const ULONG OFFSET_MAJORVERSION       = 0x0000001a;
48 static const ULONG OFFSET_BYTEORDERMARKER    = 0x0000001c;
49 static const ULONG OFFSET_BIGBLOCKSIZEBITS   = 0x0000001e;
50 static const ULONG OFFSET_SMALLBLOCKSIZEBITS = 0x00000020;
51 static const ULONG OFFSET_DIRSECTORCOUNT     = 0x00000028;
52 static const ULONG OFFSET_BBDEPOTCOUNT       = 0x0000002C;
53 static const ULONG OFFSET_ROOTSTARTBLOCK     = 0x00000030;
54 static const ULONG OFFSET_SMALLBLOCKLIMIT    = 0x00000038;
55 static const ULONG OFFSET_SBDEPOTSTART       = 0x0000003C;
56 static const ULONG OFFSET_SBDEPOTCOUNT       = 0x00000040;
57 static const ULONG OFFSET_EXTBBDEPOTSTART    = 0x00000044;
58 static const ULONG OFFSET_EXTBBDEPOTCOUNT    = 0x00000048;
59 static const ULONG OFFSET_BBDEPOTSTART       = 0x0000004C;
60 static const ULONG OFFSET_PS_NAME            = 0x00000000;
61 static const ULONG OFFSET_PS_NAMELENGTH      = 0x00000040;
62 static const ULONG OFFSET_PS_STGTYPE         = 0x00000042;
63 static const ULONG OFFSET_PS_LEFTCHILD       = 0x00000044;
64 static const ULONG OFFSET_PS_RIGHTCHILD      = 0x00000048;
65 static const ULONG OFFSET_PS_DIRROOT         = 0x0000004C;
66 static const ULONG OFFSET_PS_GUID            = 0x00000050;
67 static const ULONG OFFSET_PS_CTIMELOW        = 0x00000064;
68 static const ULONG OFFSET_PS_CTIMEHIGH       = 0x00000068;
69 static const ULONG OFFSET_PS_MTIMELOW        = 0x0000006C;
70 static const ULONG OFFSET_PS_MTIMEHIGH       = 0x00000070;
71 static const ULONG OFFSET_PS_STARTBLOCK      = 0x00000074;
72 static const ULONG OFFSET_PS_SIZE            = 0x00000078;
73 static const WORD  DEF_BIG_BLOCK_SIZE_BITS   = 0x0009;
74 static const WORD  MIN_BIG_BLOCK_SIZE_BITS   = 0x0009;
75 static const WORD  MAX_BIG_BLOCK_SIZE_BITS   = 0x000c;
76 static const WORD  DEF_SMALL_BLOCK_SIZE_BITS = 0x0006;
77 static const WORD  DEF_BIG_BLOCK_SIZE        = 0x0200;
78 static const WORD  DEF_SMALL_BLOCK_SIZE      = 0x0040;
79 static const ULONG BLOCK_EXTBBDEPOT          = 0xFFFFFFFC;
80 static const ULONG BLOCK_SPECIAL             = 0xFFFFFFFD;
81 static const ULONG BLOCK_END_OF_CHAIN        = 0xFFFFFFFE;
82 static const ULONG BLOCK_UNUSED              = 0xFFFFFFFF;
83 static const ULONG DIRENTRY_NULL             = 0xFFFFFFFF;
84
85 #define DIRENTRY_NAME_MAX_LEN    0x20
86 #define DIRENTRY_NAME_BUFFER_LEN 0x40
87
88 #define RAW_DIRENTRY_SIZE 0x00000080
89
90 #define HEADER_SIZE 512
91
92 #define MIN_BIG_BLOCK_SIZE 0x200
93 #define MAX_BIG_BLOCK_SIZE 0x1000
94
95 /*
96  * Type of child entry link
97  */
98 #define DIRENTRY_RELATION_PREVIOUS 0
99 #define DIRENTRY_RELATION_NEXT     1
100 #define DIRENTRY_RELATION_DIR      2
101
102 /*
103  * type constant used in files for the root storage
104  */
105 #define STGTY_ROOT 0x05
106
107 #define COUNT_BBDEPOTINHEADER    109
108
109 /* FIXME: This value is stored in the header, but we hard-code it to 0x1000. */
110 #define LIMIT_TO_USE_SMALL_BLOCK 0x1000
111
112 #define STGM_ACCESS_MODE(stgm)   ((stgm)&0x0000f)
113 #define STGM_SHARE_MODE(stgm)    ((stgm)&0x000f0)
114 #define STGM_CREATE_MODE(stgm)   ((stgm)&0x0f000)
115
116 #define STGM_KNOWN_FLAGS (0xf0ff | \
117      STGM_TRANSACTED | STGM_CONVERT | STGM_PRIORITY | STGM_NOSCRATCH | \
118      STGM_NOSNAPSHOT | STGM_DIRECT_SWMR | STGM_DELETEONRELEASE | STGM_SIMPLE)
119
120 /*
121  * Forward declarations of all the structures used by the storage
122  * module.
123  */
124 typedef struct StorageBaseImpl     StorageBaseImpl;
125 typedef struct StorageBaseImplVtbl StorageBaseImplVtbl;
126 typedef struct StorageImpl         StorageImpl;
127 typedef struct BlockChainStream      BlockChainStream;
128 typedef struct SmallBlockChainStream SmallBlockChainStream;
129 typedef struct IEnumSTATSTGImpl      IEnumSTATSTGImpl;
130 typedef struct DirEntry              DirEntry;
131 typedef struct StgStreamImpl         StgStreamImpl;
132
133 /*
134  * A reference to a directory entry in the file or a transacted cache.
135  */
136 typedef ULONG DirRef;
137
138 /*
139  * This utility structure is used to read/write the information in a directory
140  * entry.
141  */
142 struct DirEntry
143 {
144   WCHAR          name[DIRENTRY_NAME_MAX_LEN];
145   WORD           sizeOfNameString;
146   BYTE           stgType;
147   DirRef         leftChild;
148   DirRef         rightChild;
149   DirRef         dirRootEntry;
150   GUID           clsid;
151   FILETIME       ctime;
152   FILETIME       mtime;
153   ULONG          startingBlock;
154   ULARGE_INTEGER size;
155 };
156
157 HRESULT FileLockBytesImpl_Construct(HANDLE hFile, DWORD openFlags, LPCWSTR pwcsName, ILockBytes **pLockBytes);
158
159 /*************************************************************************
160  * Ole Convert support
161  */
162
163 void OLECONVERT_CreateOleStream(LPSTORAGE pStorage);
164 HRESULT OLECONVERT_CreateCompObjStream(LPSTORAGE pStorage, LPCSTR strOleTypeName);
165
166
167 /****************************************************************************
168  * Storage32BaseImpl definitions.
169  *
170  * This structure defines the base information contained in all implementations
171  * of IStorage32 contained in this file storage implementation.
172  *
173  * In OOP terms, this is the base class for all the IStorage32 implementations
174  * contained in this file.
175  */
176 struct StorageBaseImpl
177 {
178   const IStorageVtbl *lpVtbl;    /* Needs to be the first item in the struct
179                             * since we want to cast this in a Storage32 pointer */
180
181   const IPropertySetStorageVtbl *pssVtbl; /* interface for adding a properties stream */
182
183   /*
184    * Stream tracking list
185    */
186
187   struct list strmHead;
188
189   /*
190    * Storage tracking list
191    */
192   struct list storageHead;
193
194   /*
195    * Reference count of this object
196    */
197   LONG ref;
198
199   /*
200    * TRUE if this object has been invalidated
201    */
202   int reverted;
203
204   /*
205    * Index of the directory entry of this storage
206    */
207   DirRef storageDirEntry;
208
209   /*
210    * virtual methods.
211    */
212   const StorageBaseImplVtbl *baseVtbl;
213
214   /*
215    * flags that this storage was opened or created with
216    */
217   DWORD openFlags;
218
219   /*
220    * State bits appear to only be preserved while running. No in the stream
221    */
222   DWORD stateBits;
223
224   BOOL             create;     /* Was the storage created or opened.
225                                   The behaviour of STGM_SIMPLE depends on this */
226   /*
227    * If this storage was opened in transacted mode, the object that implements
228    * the transacted snapshot or cache.
229    */
230   StorageBaseImpl *transactedChild;
231 };
232
233 /* virtual methods for StorageBaseImpl objects */
234 struct StorageBaseImplVtbl {
235   void (*Destroy)(StorageBaseImpl*);
236   void (*Invalidate)(StorageBaseImpl*);
237   HRESULT (*Flush)(StorageBaseImpl*);
238   HRESULT (*GetFilename)(StorageBaseImpl*,LPWSTR*);
239   HRESULT (*CreateDirEntry)(StorageBaseImpl*,const DirEntry*,DirRef*);
240   HRESULT (*WriteDirEntry)(StorageBaseImpl*,DirRef,const DirEntry*);
241   HRESULT (*ReadDirEntry)(StorageBaseImpl*,DirRef,DirEntry*);
242   HRESULT (*DestroyDirEntry)(StorageBaseImpl*,DirRef);
243   HRESULT (*StreamReadAt)(StorageBaseImpl*,DirRef,ULARGE_INTEGER,ULONG,void*,ULONG*);
244   HRESULT (*StreamWriteAt)(StorageBaseImpl*,DirRef,ULARGE_INTEGER,ULONG,const void*,ULONG*);
245   HRESULT (*StreamSetSize)(StorageBaseImpl*,DirRef,ULARGE_INTEGER);
246   HRESULT (*StreamLink)(StorageBaseImpl*,DirRef,DirRef);
247 };
248
249 static inline void StorageBaseImpl_Destroy(StorageBaseImpl *This)
250 {
251   This->baseVtbl->Destroy(This);
252 }
253
254 static inline void StorageBaseImpl_Invalidate(StorageBaseImpl *This)
255 {
256   This->baseVtbl->Invalidate(This);
257 }
258
259 static inline HRESULT StorageBaseImpl_Flush(StorageBaseImpl *This)
260 {
261   return This->baseVtbl->Flush(This);
262 }
263
264 static inline HRESULT StorageBaseImpl_GetFilename(StorageBaseImpl *This, LPWSTR *result)
265 {
266   return This->baseVtbl->GetFilename(This, result);
267 }
268
269 static inline HRESULT StorageBaseImpl_CreateDirEntry(StorageBaseImpl *This,
270   const DirEntry *newData, DirRef *index)
271 {
272   return This->baseVtbl->CreateDirEntry(This, newData, index);
273 }
274
275 static inline HRESULT StorageBaseImpl_WriteDirEntry(StorageBaseImpl *This,
276   DirRef index, const DirEntry *data)
277 {
278   return This->baseVtbl->WriteDirEntry(This, index, data);
279 }
280
281 static inline HRESULT StorageBaseImpl_ReadDirEntry(StorageBaseImpl *This,
282   DirRef index, DirEntry *data)
283 {
284   return This->baseVtbl->ReadDirEntry(This, index, data);
285 }
286
287 static inline HRESULT StorageBaseImpl_DestroyDirEntry(StorageBaseImpl *This,
288   DirRef index)
289 {
290   return This->baseVtbl->DestroyDirEntry(This, index);
291 }
292
293 /* Read up to size bytes from this directory entry's stream at the given offset. */
294 static inline HRESULT StorageBaseImpl_StreamReadAt(StorageBaseImpl *This,
295   DirRef index, ULARGE_INTEGER offset, ULONG size, void *buffer, ULONG *bytesRead)
296 {
297   return This->baseVtbl->StreamReadAt(This, index, offset, size, buffer, bytesRead);
298 }
299
300 /* Write size bytes to this directory entry's stream at the given offset,
301  * growing the stream if necessary. */
302 static inline HRESULT StorageBaseImpl_StreamWriteAt(StorageBaseImpl *This,
303   DirRef index, ULARGE_INTEGER offset, ULONG size, const void *buffer, ULONG *bytesWritten)
304 {
305   return This->baseVtbl->StreamWriteAt(This, index, offset, size, buffer, bytesWritten);
306 }
307
308 static inline HRESULT StorageBaseImpl_StreamSetSize(StorageBaseImpl *This,
309   DirRef index, ULARGE_INTEGER newsize)
310 {
311   return This->baseVtbl->StreamSetSize(This, index, newsize);
312 }
313
314 /* Make dst point to the same stream that src points to. Other stream operations
315  * will not work properly for entries that point to the same stream, so this
316  * must be a very temporary state, and only one entry pointing to a given stream
317  * may be reachable at any given time. */
318 static inline HRESULT StorageBaseImpl_StreamLink(StorageBaseImpl *This,
319   DirRef dst, DirRef src)
320 {
321   return This->baseVtbl->StreamLink(This, dst, src);
322 }
323
324 /****************************************************************************
325  * StorageBaseImpl stream list handlers
326  */
327
328 void StorageBaseImpl_AddStream(StorageBaseImpl * stg, StgStreamImpl * strm);
329 void StorageBaseImpl_RemoveStream(StorageBaseImpl * stg, StgStreamImpl * strm);
330
331 /* Number of BlockChainStream objects to cache in a StorageImpl */
332 #define BLOCKCHAIN_CACHE_SIZE 4
333
334 /****************************************************************************
335  * Storage32Impl definitions.
336  *
337  * This implementation of the IStorage32 interface represents a root
338  * storage. Basically, a document file.
339  */
340 struct StorageImpl
341 {
342   struct StorageBaseImpl base;
343
344   /*
345    * File header
346    */
347   WORD  bigBlockSizeBits;
348   WORD  smallBlockSizeBits;
349   ULONG bigBlockSize;
350   ULONG smallBlockSize;
351   ULONG bigBlockDepotCount;
352   ULONG rootStartBlock;
353   ULONG smallBlockLimit;
354   ULONG smallBlockDepotStart;
355   ULONG extBigBlockDepotStart;
356   ULONG extBigBlockDepotCount;
357   ULONG bigBlockDepotStart[COUNT_BBDEPOTINHEADER];
358
359   ULONG blockDepotCached[MAX_BIG_BLOCK_SIZE / 4];
360   ULONG indexBlockDepotCached;
361   ULONG prevFreeBlock;
362
363   /* All small blocks before this one are known to be in use. */
364   ULONG firstFreeSmallBlock;
365
366   /*
367    * Abstraction of the big block chains for the chains of the header.
368    */
369   BlockChainStream* rootBlockChain;
370   BlockChainStream* smallBlockDepotChain;
371   BlockChainStream* smallBlockRootChain;
372
373   /* Cache of block chain streams objects for directory entries */
374   BlockChainStream* blockChainCache[BLOCKCHAIN_CACHE_SIZE];
375   UINT blockChainToEvict;
376
377   ILockBytes* lockBytes;
378 };
379
380 HRESULT StorageImpl_ReadRawDirEntry(
381             StorageImpl *This,
382             ULONG index,
383             BYTE *buffer);
384
385 void UpdateRawDirEntry(
386     BYTE *buffer,
387     const DirEntry *newData);
388
389 HRESULT StorageImpl_WriteRawDirEntry(
390             StorageImpl *This,
391             ULONG index,
392             const BYTE *buffer);
393
394 HRESULT StorageImpl_ReadDirEntry(
395             StorageImpl*    This,
396             DirRef          index,
397             DirEntry*       buffer);
398
399 HRESULT StorageImpl_WriteDirEntry(
400             StorageImpl*        This,
401             DirRef              index,
402             const DirEntry*     buffer);
403
404 BlockChainStream* Storage32Impl_SmallBlocksToBigBlocks(
405                       StorageImpl* This,
406                       SmallBlockChainStream** ppsbChain);
407
408 SmallBlockChainStream* Storage32Impl_BigBlocksToSmallBlocks(
409                       StorageImpl* This,
410                       BlockChainStream** ppbbChain);
411
412 /****************************************************************************
413  * StgStreamImpl definitions.
414  *
415  * This class implements the IStream32 interface and represents a stream
416  * located inside a storage object.
417  */
418 struct StgStreamImpl
419 {
420   const IStreamVtbl *lpVtbl;  /* Needs to be the first item in the struct
421                          * since we want to cast this to an IStream pointer */
422
423   /*
424    * We are an entry in the storage object's stream handler list
425    */
426
427   struct list StrmListEntry;
428
429   /*
430    * Reference count
431    */
432   LONG               ref;
433
434   /*
435    * Storage that is the parent(owner) of the stream
436    */
437   StorageBaseImpl* parentStorage;
438
439   /*
440    * Access mode of this stream.
441    */
442   DWORD grfMode;
443
444   /*
445    * Index of the directory entry that owns (points to) this stream.
446    */
447   DirRef             dirEntry;
448
449   /*
450    * This is the current position of the cursor in the stream
451    */
452   ULARGE_INTEGER     currentPosition;
453 };
454
455 /*
456  * Method definition for the StgStreamImpl class.
457  */
458 StgStreamImpl* StgStreamImpl_Construct(
459                 StorageBaseImpl* parentStorage,
460     DWORD            grfMode,
461     DirRef           dirEntry);
462
463
464 /******************************************************************************
465  * Endian conversion macros
466  */
467 #ifdef WORDS_BIGENDIAN
468
469 #define htole32(x) RtlUlongByteSwap(x)
470 #define htole16(x) RtlUshortByteSwap(x)
471 #define lendian32toh(x) RtlUlongByteSwap(x)
472 #define lendian16toh(x) RtlUshortByteSwap(x)
473
474 #else
475
476 #define htole32(x) (x)
477 #define htole16(x) (x)
478 #define lendian32toh(x) (x)
479 #define lendian16toh(x) (x)
480
481 #endif
482
483 /******************************************************************************
484  * The StorageUtl_ functions are miscellaneous utility functions. Most of which
485  * are abstractions used to read values from file buffers without having to
486  * worry about bit order
487  */
488 void StorageUtl_ReadWord(const BYTE* buffer, ULONG offset, WORD* value);
489 void StorageUtl_WriteWord(BYTE* buffer, ULONG offset, WORD value);
490 void StorageUtl_ReadDWord(const BYTE* buffer, ULONG offset, DWORD* value);
491 void StorageUtl_WriteDWord(BYTE* buffer, ULONG offset, DWORD value);
492 void StorageUtl_ReadULargeInteger(const BYTE* buffer, ULONG offset,
493  ULARGE_INTEGER* value);
494 void StorageUtl_WriteULargeInteger(BYTE* buffer, ULONG offset,
495  const ULARGE_INTEGER *value);
496 void StorageUtl_ReadGUID(const BYTE* buffer, ULONG offset, GUID* value);
497 void StorageUtl_WriteGUID(BYTE* buffer, ULONG offset, const GUID* value);
498 void StorageUtl_CopyDirEntryToSTATSTG(StorageBaseImpl *storage,STATSTG* destination,
499  const DirEntry* source, int statFlags);
500
501 /****************************************************************************
502  * BlockChainStream definitions.
503  *
504  * The BlockChainStream class is a utility class that is used to create an
505  * abstraction of the big block chains in the storage file.
506  */
507 struct BlockChainRun
508 {
509   /* This represents a range of blocks that happen reside in consecutive sectors. */
510   ULONG firstSector;
511   ULONG firstOffset;
512   ULONG lastOffset;
513 };
514
515 typedef struct BlockChainBlock
516 {
517   ULONG index;
518   ULONG sector;
519   int read;
520   int dirty;
521   BYTE data[MAX_BIG_BLOCK_SIZE];
522 } BlockChainBlock;
523
524 struct BlockChainStream
525 {
526   StorageImpl* parentStorage;
527   ULONG*       headOfStreamPlaceHolder;
528   DirRef       ownerDirEntry;
529   struct BlockChainRun* indexCache;
530   ULONG        indexCacheLen;
531   ULONG        indexCacheSize;
532   BlockChainBlock cachedBlocks[2];
533   ULONG        blockToEvict;
534   ULONG        tailIndex;
535   ULONG        numBlocks;
536 };
537
538 /*
539  * Methods for the BlockChainStream class.
540  */
541 BlockChainStream* BlockChainStream_Construct(
542                 StorageImpl* parentStorage,
543                 ULONG*         headOfStreamPlaceHolder,
544                 DirRef         dirEntry);
545
546 void BlockChainStream_Destroy(
547                 BlockChainStream* This);
548
549 HRESULT BlockChainStream_ReadAt(
550                 BlockChainStream* This,
551                 ULARGE_INTEGER offset,
552                 ULONG          size,
553                 void*          buffer,
554                 ULONG*         bytesRead);
555
556 HRESULT BlockChainStream_WriteAt(
557                 BlockChainStream* This,
558                 ULARGE_INTEGER offset,
559                 ULONG          size,
560                 const void*    buffer,
561                 ULONG*         bytesWritten);
562
563 BOOL BlockChainStream_SetSize(
564                 BlockChainStream* This,
565                 ULARGE_INTEGER    newSize);
566
567 HRESULT BlockChainStream_Flush(
568                 BlockChainStream* This);
569
570 /****************************************************************************
571  * SmallBlockChainStream definitions.
572  *
573  * The SmallBlockChainStream class is a utility class that is used to create an
574  * abstraction of the small block chains in the storage file.
575  */
576 struct SmallBlockChainStream
577 {
578   StorageImpl* parentStorage;
579   DirRef         ownerDirEntry;
580   ULONG*         headOfStreamPlaceHolder;
581 };
582
583 /*
584  * Methods of the SmallBlockChainStream class.
585  */
586 SmallBlockChainStream* SmallBlockChainStream_Construct(
587            StorageImpl*   parentStorage,
588            ULONG*         headOfStreamPlaceHolder,
589            DirRef         dirEntry);
590
591 void SmallBlockChainStream_Destroy(
592                SmallBlockChainStream* This);
593
594 HRESULT SmallBlockChainStream_ReadAt(
595                SmallBlockChainStream* This,
596                ULARGE_INTEGER offset,
597                ULONG          size,
598                void*          buffer,
599                ULONG*         bytesRead);
600
601 HRESULT SmallBlockChainStream_WriteAt(
602                SmallBlockChainStream* This,
603                ULARGE_INTEGER offset,
604                ULONG          size,
605                const void*    buffer,
606                ULONG*         bytesWritten);
607
608 BOOL SmallBlockChainStream_SetSize(
609                SmallBlockChainStream* This,
610                ULARGE_INTEGER          newSize);
611
612
613 #endif /* __STORAGE32_H__ */