]> wimlib.net Git - wimlib/blob - src/wimlib_internal.h
580960fadfd12dde40da3ddabfa29af40864782b
[wimlib] / src / wimlib_internal.h
1 /*
2  * wimlib_internal.h
3  *
4  * Internal header for wimlib.
5  */
6
7 /*
8  * Copyright (C) 2012 Eric Biggers
9  *
10  * This file is part of wimlib, a library for working with WIM files.
11  *
12  * wimlib is free software; you can redistribute it and/or modify it under the
13  * terms of the GNU General Public License as published by the Free
14  * Software Foundation; either version 3 of the License, or (at your option)
15  * any later version.
16  *
17  * wimlib is distributed in the hope that it will be useful, but WITHOUT ANY
18  * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
19  * A PARTICULAR PURPOSE. See the GNU General Public License for more
20  * details.
21  *
22  * You should have received a copy of the GNU General Public License
23  * along with wimlib; if not, see http://www.gnu.org/licenses/.
24  */
25
26 #ifndef _WIMLIB_INTERNAL_H
27 #define _WIMLIB_INTERNAL_H
28
29 #include "config.h"
30 #include "util.h"
31 #include "list.h"
32 #include "wimlib.h"
33
34 #ifdef WITH_FUSE
35 #include <pthread.h>
36 #endif
37
38 #define WIMLIB_MAKEVERSION(major, minor, patch) \
39         ((major << 20) | (minor << 10) | patch)
40
41
42 #define WIMLIB_VERSION_CODE \
43                 WIMLIB_MAKEVERSION(WIMLIB_MAJOR_VERSION,\
44                                    WIMLIB_MINOR_VERSION,\
45                                    WIMLIB_PATCH_VERSION)
46
47 #define WIMLIB_GET_PATCH_VERSION(version) \
48         ((version >> 0) & ((1 << 10) - 1))
49 #define WIMLIB_GET_MINOR_VERSION(version) \
50         ((version >> 10) & ((1 << 10) - 1))
51 #define WIMLIB_GET_MAJOR_VERSION(version) \
52         ((version >> 20) & ((1 << 10) - 1))
53
54
55 struct stat;
56 struct wim_dentry;
57 struct wim_inode;
58
59 #define WIM_MAGIC_LEN  8
60 #define WIM_GID_LEN    16
61 #define WIM_UNUSED_LEN 60
62
63 /* Length of the WIM header on disk. */
64 #define WIM_HEADER_DISK_SIZE (148 + WIM_UNUSED_LEN)
65
66 /* Compressed resources in the WIM are divided into separated compressed chunks
67  * of this size. */
68 #define WIM_CHUNK_SIZE 32768
69
70 /* Version of the WIM file.  There is an older version, but we don't support it
71  * yet.  The differences between the versions are undocumented. */
72 #define WIM_VERSION 0x10d00
73
74 /* Metadata for a resource in a WIM file. */
75 struct resource_entry {
76         /* Size, in bytes, of the resource in the WIM file. */
77         u64 size  : 56;
78
79         /* Bitwise or of one or more of the WIM_RESHDR_FLAG_* flags. */
80         u64 flags : 8;
81
82         /* Offset, in bytes, of the resource in the WIM file. */
83         u64 offset;
84
85         /* Uncompressed size of the resource in the WIM file.  Is the same as
86          * @size if the resource is uncompressed. */
87         u64 original_size;
88 };
89
90 /* Flags for the `flags' field of the struct resource_entry structure. */
91
92 /* I haven't seen this flag used in any of the WIMs I have examined.  I assume
93  * it means that there are no references to the stream, so the space is free.
94  * However, even after deleting files from a WIM mounted with `imagex.exe
95  * /mountrw', I could not see this flag being used.  Either way, we don't
96  * actually use this flag for anything. */
97 #define WIM_RESHDR_FLAG_FREE            0x01
98
99 /* Indicates that the stream is a metadata resource for a WIM image. */
100 #define WIM_RESHDR_FLAG_METADATA        0x02
101
102 /* Indicates that the stream is compressed. */
103 #define WIM_RESHDR_FLAG_COMPRESSED      0x04
104
105 /* I haven't seen this flag used in any of the WIMs I have examined.  Perhaps it
106  * means that a stream could possibly be split among multiple split WIM parts.
107  * However, `imagex.exe /split' does not seem to create any WIMs like this.
108  * Either way, we don't actually use this flag for anything.  */
109 #define WIM_RESHDR_FLAG_SPANNED         0x08
110
111 /* Header at the very beginning of the WIM file. */
112 struct wim_header {
113         /* Identifies the file as WIM file. Must be exactly
114          * {'M', 'S', 'W', 'I', 'M', 0, 0, 0}  */
115         //u8  magic[WIM_MAGIC_LEN];
116
117         /* size of WIM header in bytes. */
118         //u32 hdr_size;
119
120         /* Version of the WIM file.  Microsoft provides no documentation about
121          * exactly what this field affects about the file format, other than the
122          * fact that more recent versions have a higher value. */
123         //u32 version;
124
125         /* Bitwise OR of one or more of the WIM_HDR_FLAG_* defined below. */
126         u32 flags;
127
128         /* The size of the pieces that the uncompressed files were split up into
129          * when they were compressed.  This should be the same as
130          * WIM_CHUNK_SIZE.  Microsoft incorrectly documents this as "the size of
131          * the compressed .wim file in bytes".*/
132         //u32 chunk_size;
133
134         /* A unique identifier for the WIM file. */
135         u8 guid[WIM_GID_LEN];
136
137         /* Part number of the WIM file in a spanned set. */
138         u16 part_number;
139
140         /* Total number of parts in a spanned set. */
141         u16 total_parts;
142
143         /* Number of images in the WIM file. */
144         u32 image_count;
145
146         /* Location, size, and flags of the lookup table of the WIM. */
147         struct resource_entry lookup_table_res_entry;
148
149         /* Location, size, and flags for the XML data of the WIM. */
150         struct resource_entry xml_res_entry;
151
152         /* Location, size, and flags for the boot metadata.  This means the
153          * metadata resource for the image specified by boot_idx below.  Should
154          * be zeroed out if boot_idx is 0. */
155         struct resource_entry boot_metadata_res_entry;
156
157         /* The index of the bootable image in the WIM file. If 0, there are no
158          * bootable images available. */
159         u32 boot_idx;
160
161         /* The location of the optional integrity table used to verify the
162          * integrity WIM.  Zeroed out if there is no integrity table.*/
163         struct resource_entry integrity;
164
165         /* Reserved for future disuse */
166         //u8 unused[WIM_UNUSED_LEN];
167 };
168
169 /* Flags for the `flags' field of the struct wim_header: */
170
171 /* Reserved for future use */
172 #define WIM_HDR_FLAG_RESERVED           0x00000001
173
174 /* Files and metadata in the WIM are compressed. */
175 #define WIM_HDR_FLAG_COMPRESSION        0x00000002
176
177 /* WIM is read-only (wimlib ignores this because it's pretty much pointless) */
178 #define WIM_HDR_FLAG_READONLY           0x00000004
179
180 /* Resource data specified by images in this WIM may be contained in a different
181  * WIM.  Or in other words, this WIM is part of a split WIM.  */
182 #define WIM_HDR_FLAG_SPANNED            0x00000008
183
184 /* The WIM contains resources only; no filesystem metadata.  wimlib ignores this
185  * flag, as it looks for resources in all the WIMs anyway. */
186 #define WIM_HDR_FLAG_RESOURCE_ONLY      0x00000010
187
188 /* The WIM contains metadata only.  wimlib ignores this flag.  Note that all the
189  * metadata resources for a split WIM should be in the first part. */
190 #define WIM_HDR_FLAG_METADATA_ONLY      0x00000020
191
192 /* Lock field to prevent multiple writers from writing the WIM concurrently.
193  * wimlib ignores this flag as it uses flock() to acquire a real lock on the
194  * file (if supported by the underlying filesystem). */
195 #define WIM_HDR_FLAG_WRITE_IN_PROGRESS  0x00000040
196
197 /* Reparse point fixup ???
198  * This has something to do with absolute targets of reparse points / symbolic
199  * links but I don't know what.  wimlib ignores this flag.  */
200 #define WIM_HDR_FLAG_RP_FIX             0x00000080
201
202 /* Unused, reserved flag for another compression type */
203 #define WIM_HDR_FLAG_COMPRESS_RESERVED  0x00010000
204
205 /* Resources within the WIM are compressed using "XPRESS" compression, which is
206  * a LZ77-based compression algorithm. */
207 #define WIM_HDR_FLAG_COMPRESS_XPRESS    0x00020000
208
209 /* Resources within the WIM are compressed using "LZX" compression.  This is also
210  * a LZ77-based algorithm. */
211 #define WIM_HDR_FLAG_COMPRESS_LZX       0x00040000
212
213 #ifdef WITH_NTFS_3G
214 struct _ntfs_volume;
215 #endif
216
217 /* Table of security descriptors for a WIM image. */
218 struct wim_security_data {
219         /* The total length of the security data, in bytes.  If there are no
220          * security descriptors, this field, when read from the on-disk metadata
221          * resource, may be either 8 (which is correct) or 0 (which is
222          * interpreted as 0). */
223         u32 total_length;
224
225         /* The number of security descriptors in the array @descriptors, below.
226          * It is really an unsigned int on-disk, but it must fit into an int
227          * because the security ID's are signed.  (Not like you would ever have
228          * more than a few hundred security descriptors anyway.) */
229         int32_t num_entries;
230
231         /* Array of sizes of the descriptors in the array @descriptors. */
232         u64 *sizes;
233
234         /* Array of descriptors. */
235         u8 **descriptors;
236
237         /* Keep track of how many WIMs reference this security data (used when
238          * exporting images between WIMs) */
239         u32 refcnt;
240 };
241
242 /* Metadata for a WIM image */
243 struct wim_image_metadata {
244
245         /* Pointer to the root dentry of the image. */
246         struct wim_dentry    *root_dentry;
247
248         /* Pointer to the security data of the image. */
249         struct wim_security_data *security_data;
250
251         /* Pointer to the lookup table entry for this image's metadata resource
252          */
253         struct wim_lookup_table_entry *metadata_lte;
254
255         /* Linked list of inodes of this image */
256         struct hlist_head inode_list;
257
258         /* 1 iff the dentry tree has been modified.  If this is the case, the
259          * memory for the dentry tree should not be freed when switching to a
260          * different WIM image. */
261         u8 modified : 1;
262
263         /* 1 iff this image has been mounted read-write */
264         u8 has_been_mounted_rw : 1;
265 };
266
267 /* The opaque structure exposed to the wimlib API. */
268 struct WIMStruct {
269
270         /* A pointer to the file indicated by @filename, opened for reading. */
271         FILE *fp;
272
273 #ifdef WITH_FUSE
274         /* Extra file pointers to be used by concurrent readers */
275         FILE **fp_tab;
276         size_t num_allocated_fps;
277         pthread_mutex_t fp_tab_mutex;
278 #endif
279
280         /* FILE pointer for the WIM file (if any) currently being written. */
281         FILE *out_fp;
282
283         /* The name of the WIM file (if any) that has been opened. */
284         mbchar *filename;
285
286         /* The lookup table for the WIM file. */
287         struct wim_lookup_table *lookup_table;
288
289         /* Pointer to the XML data read from the WIM file (UTF16LE-encoded). */
290         utf16lechar *xml_data;
291
292         /* Information retrieved from the XML data, arranged in an orderly
293          * manner. */
294         struct wim_info *wim_info;
295
296         /* Array of the image metadata, one for each image in the WIM. */
297         struct wim_image_metadata *image_metadata;
298
299         /* The header of the WIM file. */
300         struct wim_header hdr;
301
302         /* Temporary fields */
303         union {
304                 bool write_metadata;
305                 void *private;
306         };
307 #ifdef WITH_NTFS_3G
308         struct _ntfs_volume *ntfs_vol;
309 #endif
310
311         /* The currently selected image, indexed starting at 1.  If not 0,
312          * subtract 1 from this to get the index of the current image in the
313          * image_metadata array. */
314         int current_image;
315
316         u8 deletion_occurred : 1;
317         u8 all_images_verified : 1;
318         u8 full_verification_in_progress : 1;
319         u8 wim_locked : 1;
320 };
321
322 /* Inline utility functions for WIMStructs. */
323
324 static inline struct wim_dentry *
325 wim_root_dentry(WIMStruct *w)
326 {
327         return w->image_metadata[w->current_image - 1].root_dentry;
328 }
329
330 static inline struct wim_security_data *
331 wim_security_data(WIMStruct *w)
332 {
333         return w->image_metadata[w->current_image - 1].security_data;
334 }
335 static inline const struct wim_security_data *
336 wim_const_security_data(const WIMStruct *w)
337 {
338         return w->image_metadata[w->current_image - 1].security_data;
339 }
340
341 static inline struct wim_image_metadata *
342 wim_get_current_image_metadata(WIMStruct *w)
343 {
344         return &w->image_metadata[w->current_image - 1];
345 }
346
347 /* Nonzero if a struct resource_entry indicates a compressed resource. */
348 static inline int
349 resource_is_compressed(const struct resource_entry *entry)
350 {
351         return (entry->flags & WIM_RESHDR_FLAG_COMPRESSED);
352 }
353
354 /* add_image.c */
355
356 struct pattern_list {
357         const mbchar **pats;
358         size_t num_pats;
359         size_t num_allocated_pats;
360 };
361
362 struct capture_config {
363         struct pattern_list exclusion_list;
364         struct pattern_list exclusion_exception;
365         struct pattern_list compression_exclusion_list;
366         struct pattern_list alignment_list;
367         mbchar *config_str;
368         mbchar *prefix;
369         size_t prefix_len;
370 };
371 extern bool
372 exclude_path(const mbchar *path, const struct capture_config *config,
373              bool exclude_prefix);
374
375 extern int
376 add_new_dentry_tree(WIMStruct *dest_wim, struct wim_dentry *root,
377                     struct wim_security_data *sd);
378
379 /* encoding.c */
380
381 #if defined(WITH_NTFS_3G) || defined(__WIN32__)
382
383 static inline int
384 iconv_global_init()
385 {
386         return 0;
387 }
388
389 static inline void
390 iconv_global_cleanup() { }
391 #else
392 extern int
393 iconv_global_init();
394
395 extern void
396 iconv_global_cleanup();
397 #endif
398
399 extern bool wimlib_mbs_is_utf8;
400
401 extern bool
402 utf8_str_contains_nonascii_chars(const utf8char *utf8_str);
403
404 extern int
405 mbs_to_utf16le_nbytes(const mbchar *mbs, size_t mbs_nbytes,
406                       size_t *utf16le_nbytes_ret);
407
408 extern int
409 utf16le_to_mbs_nbytes(const utf16lechar *utf16le_str,
410                       size_t utf16le_nbytes, size_t *mbs_nbytes_ret);
411
412 extern int
413 mbs_to_utf16le_buf(const mbchar *mbs, size_t mbs_nbytes,
414                    utf16lechar *utf16le_str);
415
416 extern int
417 utf16le_to_mbs_buf(const utf16lechar *utf16le_str, size_t utf16le_nbytes,
418                    mbchar *mbs);
419
420 extern int
421 mbs_to_utf16le(const mbchar *mbs, size_t mbs_nbytes,
422                utf16lechar **utf16le_str_ret, size_t *utf16le_nbytes_ret);
423
424 extern int
425 utf16le_to_mbs(const utf16lechar *utf16le_str, size_t utf16le_nbytes,
426                mbchar **mbs_ret, size_t *mbs_nbytes_ret);
427
428 /* extract_image.c */
429
430 /* Internal use only */
431 #define WIMLIB_EXTRACT_FLAG_MULTI_IMAGE         0x80000000
432 #define WIMLIB_EXTRACT_FLAG_NO_STREAMS          0x40000000
433 #define WIMLIB_EXTRACT_MASK_PUBLIC              0x3fffffff
434
435 /* hardlink.c */
436
437 extern u64
438 assign_inode_numbers(struct hlist_head *inode_list);
439
440 extern int
441 dentry_tree_fix_inodes(struct wim_dentry *root, struct hlist_head *inode_list);
442
443 /* header.c */
444
445 extern int
446 read_header(FILE *fp, struct wim_header *hdr, int split_ok);
447
448 extern int
449 write_header(const struct wim_header *hdr, FILE *out);
450
451 extern int
452 init_header(struct wim_header *hdr, int ctype);
453
454 /* integrity.c */
455
456 #define WIM_INTEGRITY_OK 0
457 #define WIM_INTEGRITY_NOT_OK -1
458 #define WIM_INTEGRITY_NONEXISTENT -2
459
460 extern int
461 write_integrity_table(FILE *out, struct resource_entry *integrity_res_entry,
462                       off_t new_lookup_table_end,
463                       off_t old_lookup_table_end,
464                       wimlib_progress_func_t progress_func);
465
466 extern int
467 check_wim_integrity(WIMStruct *w, wimlib_progress_func_t progress_func);
468
469 /* join.c */
470
471 extern int
472 new_joined_lookup_table(WIMStruct *w, WIMStruct **additional_swms,
473                         unsigned num_additional_swms,
474                         struct wim_lookup_table **table_ret);
475
476 /* metadata_resource.c */
477
478 extern int
479 read_metadata_resource(WIMStruct *w,
480                                   struct wim_image_metadata *image_metadata);
481
482 extern int
483 write_metadata_resource(WIMStruct *w);
484
485 /* ntfs-apply.c */
486
487 struct apply_args {
488         WIMStruct *w;
489         const mbchar *target;
490         int extract_flags;
491         unsigned num_utime_warnings;
492         struct list_head *stream_list;
493         union wimlib_progress_info progress;
494 #ifdef WITH_NTFS_3G
495         struct _ntfs_volume *vol;
496 #endif
497         wimlib_progress_func_t progress_func;
498         int (*apply_dentry)(struct wim_dentry *, void *);
499 };
500
501 extern int
502 apply_dentry_ntfs(struct wim_dentry *dentry, void *arg);
503
504 extern int
505 apply_dentry_timestamps_ntfs(struct wim_dentry *dentry, void *arg);
506
507 /* ntfs-capture.c */
508 extern int
509 build_dentry_tree_ntfs(struct wim_dentry **root_p,
510                        const mbchar *device,
511                        struct wim_lookup_table *lookup_table,
512                        struct wim_security_data *sd,
513                        const struct capture_config *config,
514                        int add_image_flags,
515                        wimlib_progress_func_t progress_func,
516                        void *extra_arg);
517
518 /* resource.c */
519
520 #define WIMLIB_RESOURCE_FLAG_RAW                0x1
521 #define WIMLIB_RESOURCE_FLAG_MULTITHREADED      0x2
522 #define WIMLIB_RESOURCE_FLAG_RECOMPRESS         0x4
523
524 extern const u8 *
525 get_resource_entry(const u8 *p, struct resource_entry *entry);
526
527 extern u8 *
528 put_resource_entry(u8 *p, const struct resource_entry *entry);
529
530 extern int
531 read_uncompressed_resource(FILE *fp, u64 offset, u64 size, void *buf);
532
533 extern int
534 read_wim_resource(const struct wim_lookup_table_entry *lte, void *buf,
535                   size_t size, u64 offset, int flags);
536
537 extern int
538 read_full_wim_resource(const struct wim_lookup_table_entry *lte,
539                        void *buf, int flags);
540
541 extern int
542 write_wim_resource(struct wim_lookup_table_entry *lte, FILE *out_fp,
543                    int out_ctype, struct resource_entry *out_res_entry,
544                    int flags);
545
546
547 typedef int (*extract_chunk_func_t)(const void *, size_t, u64, void *);
548
549 extern int
550 extract_wim_chunk_to_fd(const void *buf, size_t len, u64 offset, void *arg);
551
552 extern int
553 extract_wim_resource(const struct wim_lookup_table_entry *lte,
554                      u64 size, extract_chunk_func_t extract_chunk,
555                      void *extract_chunk_arg);
556
557 /*
558  * Extracts the first @size bytes of the WIM resource specified by @lte to the
559  * open file descriptor @fd.
560  *
561  * Returns 0 on success; nonzero on failure.
562  */
563 static inline int
564 extract_wim_resource_to_fd(const struct wim_lookup_table_entry *lte,
565                            int fd, u64 size)
566 {
567         return extract_wim_resource(lte, size,
568                                     extract_wim_chunk_to_fd, &fd);
569 }
570
571
572 extern int
573 write_dentry_resources(struct wim_dentry *dentry, void *wim_p);
574
575 extern int
576 copy_resource(struct wim_lookup_table_entry *lte, void *w);
577
578
579 /* security.c */
580 extern int
581 read_security_data(const u8 metadata_resource[],
582                    u64 metadata_resource_len, struct wim_security_data **sd_p);
583 extern void
584 print_security_data(const struct wim_security_data *sd);
585
586 extern u8 *
587 write_security_data(const struct wim_security_data *sd, u8 *p);
588
589 extern void
590 free_security_data(struct wim_security_data *sd);
591
592 /* symlink.c */
593 ssize_t
594 inode_readlink(const struct wim_inode *inode, char *buf, size_t buf_len,
595                const WIMStruct *w, int read_resource_flags);
596
597 extern int
598 inode_set_symlink(struct wim_inode *inode, const mbchar *target,
599                   struct wim_lookup_table *lookup_table,
600                   struct wim_lookup_table_entry **lte_ret);
601
602 /* verify.c */
603
604 extern int
605 verify_dentry(struct wim_dentry *dentry, void *wim);
606
607 extern int
608 wim_run_full_verifications(WIMStruct *w);
609
610 extern int
611 verify_swm_set(WIMStruct *w,
612                WIMStruct **additional_swms, unsigned num_additional_swms);
613
614 /* wim.c */
615
616 extern int
617 select_wim_image(WIMStruct *w, int image);
618
619 extern int
620 for_image(WIMStruct *w, int image, int (*visitor)(WIMStruct *));
621
622 extern void
623 destroy_image_metadata(struct wim_image_metadata *imd,
624                        struct wim_lookup_table *lt);
625
626 /* write.c */
627
628 /* Internal use only */
629 #define WIMLIB_WRITE_FLAG_NO_LOOKUP_TABLE       0x80000000
630 #define WIMLIB_WRITE_FLAG_REUSE_INTEGRITY_TABLE 0x40000000
631 #define WIMLIB_WRITE_FLAG_CHECKPOINT_AFTER_XML  0x20000000
632 #define WIMLIB_WRITE_MASK_PUBLIC                0x1fffffff
633
634 #define WIMLIB_ADD_IMAGE_FLAG_ROOT      0x80000000
635 #define WIMLIB_ADD_IMAGE_FLAG_SOURCE    0x40000000
636
637
638 extern int
639 begin_write(WIMStruct *w, const mbchar *path, int write_flags);
640
641 extern void
642 close_wim_writable(WIMStruct *w);
643
644 extern int
645 finish_write(WIMStruct *w, int image, int write_flags,
646              wimlib_progress_func_t progress_func);
647
648 #if defined(HAVE_SYS_FILE_H) && defined(HAVE_FLOCK)
649 extern int
650 lock_wim(WIMStruct *w, FILE *fp);
651 #else
652 static inline int
653 lock_wim(WIMStruct *w, FILE *fp)
654 {
655         return 0;
656 }
657 #endif
658
659 #endif /* _WIMLIB_INTERNAL_H */
660