2 * update_image.c - Update a WIM image.
6 * Copyright (C) 2013, 2014 Eric Biggers
8 * This file is part of wimlib, a library for working with WIM files.
10 * wimlib is free software; you can redistribute it and/or modify it under the
11 * terms of the GNU General Public License as published by the Free
12 * Software Foundation; either version 3 of the License, or (at your option)
15 * wimlib is distributed in the hope that it will be useful, but WITHOUT ANY
16 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
17 * A PARTICULAR PURPOSE. See the GNU General Public License for more
20 * You should have received a copy of the GNU General Public License
21 * along with wimlib; if not, see http://www.gnu.org/licenses/.
28 #include "wimlib/capture.h"
29 #include "wimlib/dentry.h"
30 #include "wimlib/encoding.h"
31 #include "wimlib/error.h"
32 #include "wimlib/lookup_table.h"
33 #include "wimlib/metadata.h"
35 # include "wimlib/ntfs_3g.h" /* for do_ntfs_umount() */
37 #include "wimlib/paths.h"
38 #include "wimlib/xml.h"
48 /* Saved specification of a "primitive" update operation that was performed. */
49 struct update_primitive {
51 /* Unlinked a dentry from its parent directory. */
54 /* Linked a dentry into its parent directory. */
57 /* Changed the file name of a dentry. */
60 /* Changed the short name of a dentry. */
65 /* For UNLINK_DENTRY and LINK_DENTRY operations */
67 /* Dentry that was linked or unlinked. */
68 struct wim_dentry *subject;
70 /* For link operations, the directory into which
71 * @subject was linked, or NULL if @subject was set as
72 * the root of the image.
74 * For unlink operations, the directory from which
75 * @subject was unlinked, or NULL if @subject was unset
76 * as the root of the image. */
77 struct wim_dentry *parent;
80 /* For CHANGE_FILE_NAME and CHANGE_SHORT_NAME operations */
82 /* Dentry that had its name changed. */
83 struct wim_dentry *subject;
86 utf16lechar *old_name;
91 /* Chronological list of primitive operations that were executed for a single
92 * logical update command, such as 'add', 'delete', or 'rename'. */
93 struct update_primitive_list {
94 struct update_primitive *entries;
95 struct update_primitive inline_entries[4];
97 size_t num_alloc_entries;
100 /* Journal for managing the executing of zero or more logical update commands,
101 * such as 'add', 'delete', or 'rename'. This allows either committing or
102 * rolling back the commands. */
103 struct update_command_journal {
104 /* Number of update commands this journal contains. */
107 /* Index of currently executing update command. */
110 /* Location of the WIM image's root pointer. */
111 struct wim_dentry **root_p;
113 /* Pointer to the lookup table of the WIM (may needed for rollback) */
114 struct wim_lookup_table *lookup_table;
116 /* List of dentries that are currently unlinked from the WIM image.
117 * These must be freed when no longer needed for commit or rollback. */
118 struct list_head orphans;
120 /* Per-command logs. */
121 struct update_primitive_list cmd_prims[];
125 init_update_primitive_list(struct update_primitive_list *l)
127 l->entries = l->inline_entries;
129 l->num_alloc_entries = ARRAY_LEN(l->inline_entries);
132 /* Allocates a new journal for managing the execution of up to @num_cmds update
134 static struct update_command_journal *
135 new_update_command_journal(size_t num_cmds, struct wim_dentry **root_p,
136 struct wim_lookup_table *lookup_table)
138 struct update_command_journal *j;
140 j = MALLOC(sizeof(*j) + num_cmds * sizeof(j->cmd_prims[0]));
142 j->num_cmds = num_cmds;
145 j->lookup_table = lookup_table;
146 INIT_LIST_HEAD(&j->orphans);
147 for (size_t i = 0; i < num_cmds; i++)
148 init_update_primitive_list(&j->cmd_prims[i]);
153 /* Don't call this directly; use commit_update() or rollback_update() instead.
156 free_update_command_journal(struct update_command_journal *j)
158 struct wim_dentry *orphan;
160 /* Free orphaned dentry trees */
161 while (!list_empty(&j->orphans)) {
162 orphan = list_first_entry(&j->orphans,
163 struct wim_dentry, tmp_list);
164 list_del(&orphan->tmp_list);
165 free_dentry_tree(orphan, j->lookup_table);
168 for (size_t i = 0; i < j->num_cmds; i++)
169 if (j->cmd_prims[i].entries != j->cmd_prims[i].inline_entries)
170 FREE(j->cmd_prims[i].entries);
174 /* Add the entry @prim to the update command journal @j. */
176 record_update_primitive(struct update_command_journal *j,
177 struct update_primitive prim)
179 struct update_primitive_list *l;
181 l = &j->cmd_prims[j->cur_cmd];
183 if (l->num_entries == l->num_alloc_entries) {
184 struct update_primitive *new_entries;
185 size_t new_num_alloc_entries;
188 new_num_alloc_entries = l->num_alloc_entries * 2;
189 new_size = new_num_alloc_entries * sizeof(new_entries[0]);
190 if (l->entries == l->inline_entries) {
191 new_entries = MALLOC(new_size);
193 return WIMLIB_ERR_NOMEM;
194 memcpy(new_entries, l->inline_entries,
195 sizeof(l->inline_entries));
197 new_entries = REALLOC(l->entries, new_size);
199 return WIMLIB_ERR_NOMEM;
201 l->entries = new_entries;
202 l->num_alloc_entries = new_num_alloc_entries;
204 l->entries[l->num_entries++] = prim;
209 do_unlink(struct wim_dentry *subject, struct wim_dentry *parent,
210 struct wim_dentry **root_p)
213 /* Unlink @subject from its @parent. */
214 wimlib_assert(subject->parent == parent);
215 unlink_dentry(subject);
217 /* Unset @subject as the root of the image. */
220 subject->parent = subject;
224 do_link(struct wim_dentry *subject, struct wim_dentry *parent,
225 struct wim_dentry **root_p)
228 /* Link @subject to its @parent */
229 struct wim_dentry *existing;
231 existing = dentry_add_child(parent, subject);
232 wimlib_assert(!existing);
234 /* Set @subject as root of the image */
239 /* Undo a link operation. */
241 rollback_link(struct wim_dentry *subject, struct wim_dentry *parent,
242 struct wim_dentry **root_p, struct list_head *orphans)
244 /* Unlink is the opposite of link */
245 do_unlink(subject, parent, root_p);
247 /* @subject is now unlinked. Add it to orphans. */
248 list_add(&subject->tmp_list, orphans);
249 subject->is_orphan = 1;
252 /* Undo an unlink operation. */
254 rollback_unlink(struct wim_dentry *subject, struct wim_dentry *parent,
255 struct wim_dentry **root_p)
257 /* Link is the opposite of unlink */
258 do_link(subject, parent, root_p);
260 /* @subject is no longer unlinked. Delete it from orphans. */
261 list_del(&subject->tmp_list);
262 subject->is_orphan = 0;
265 /* Rollback a name change operation. */
267 rollback_name_change(utf16lechar *old_name,
268 utf16lechar **name_ptr, u16 *name_nbytes_ptr)
270 /* Free the new name, then replace it with the old name. */
273 *name_ptr = old_name;
274 *name_nbytes_ptr = utf16le_strlen(old_name);
277 *name_nbytes_ptr = 0;
281 /* Rollback a primitive update operation. */
283 rollback_update_primitive(const struct update_primitive *prim,
284 struct wim_dentry **root_p,
285 struct list_head *orphans)
287 switch (prim->type) {
289 rollback_link(prim->link.subject, prim->link.parent, root_p,
293 rollback_unlink(prim->link.subject, prim->link.parent, root_p);
295 case CHANGE_FILE_NAME:
296 rollback_name_change(prim->name.old_name,
297 &prim->name.subject->file_name,
298 &prim->name.subject->file_name_nbytes);
300 case CHANGE_SHORT_NAME:
301 rollback_name_change(prim->name.old_name,
302 &prim->name.subject->short_name,
303 &prim->name.subject->short_name_nbytes);
308 /* Rollback a logical update command */
310 rollback_update_command(const struct update_primitive_list *l,
311 struct wim_dentry **root_p,
312 struct list_head *orphans)
314 size_t i = l->num_entries;
316 /* Rollback each primitive operation, in reverse order. */
318 rollback_update_primitive(&l->entries[i], root_p, orphans);
321 /****************************************************************************/
323 /* Link @subject into the directory @parent; or, if @parent is NULL, set
324 * @subject as the root of the WIM image.
326 * This is the journaled version, so it can be rolled back. */
328 journaled_link(struct update_command_journal *j,
329 struct wim_dentry *subject, struct wim_dentry *parent)
331 struct update_primitive prim;
334 prim.type = LINK_DENTRY;
335 prim.link.subject = subject;
336 prim.link.parent = parent;
338 ret = record_update_primitive(j, prim);
342 do_link(subject, parent, j->root_p);
344 if (subject->is_orphan) {
345 list_del(&subject->tmp_list);
346 subject->is_orphan = 0;
351 /* Unlink @subject from the WIM image.
353 * This is the journaled version, so it can be rolled back. */
355 journaled_unlink(struct update_command_journal *j, struct wim_dentry *subject)
357 struct wim_dentry *parent;
358 struct update_primitive prim;
361 if (dentry_is_root(subject))
364 parent = subject->parent;
366 prim.type = UNLINK_DENTRY;
367 prim.link.subject = subject;
368 prim.link.parent = parent;
370 ret = record_update_primitive(j, prim);
374 do_unlink(subject, parent, j->root_p);
376 list_add(&subject->tmp_list, &j->orphans);
377 subject->is_orphan = 1;
381 /* Change the name of @dentry to @new_name_tstr.
383 * This is the journaled version, so it can be rolled back. */
385 journaled_change_name(struct update_command_journal *j,
386 struct wim_dentry *dentry, const tchar *new_name_tstr)
389 utf16lechar *new_name = NULL;
390 u16 new_name_nbytes = 0;
391 struct update_primitive prim;
393 /* Set the long name. */
394 ret = get_utf16le_string(new_name_tstr, &new_name, &new_name_nbytes);
398 prim.type = CHANGE_FILE_NAME;
399 prim.name.subject = dentry;
400 prim.name.old_name = dentry->file_name;
401 ret = record_update_primitive(j, prim);
405 dentry->file_name = new_name;
406 dentry->file_name_nbytes = new_name_nbytes;
408 /* Clear the short name. */
409 prim.type = CHANGE_SHORT_NAME;
410 prim.name.subject = dentry;
411 prim.name.old_name = dentry->short_name;
412 ret = record_update_primitive(j, prim);
416 dentry->short_name = NULL;
417 dentry->short_name_nbytes = 0;
422 next_command(struct update_command_journal *j)
428 commit_update(struct update_command_journal *j)
430 for (size_t i = 0; i < j->num_cmds; i++)
432 for (size_t k = 0; k < j->cmd_prims[i].num_entries; k++)
434 if (j->cmd_prims[i].entries[k].type == CHANGE_FILE_NAME ||
435 j->cmd_prims[i].entries[k].type == CHANGE_SHORT_NAME)
437 FREE(j->cmd_prims[i].entries[k].name.old_name);
441 free_update_command_journal(j);
445 rollback_update(struct update_command_journal *j)
447 /* Rollback each logical update command, in reverse order. */
448 size_t i = j->cur_cmd;
452 rollback_update_command(&j->cmd_prims[i], j->root_p, &j->orphans);
453 free_update_command_journal(j);
457 set_branch_name(struct wim_dentry *branch, const utf16lechar *target)
459 const utf16lechar *p;
465 /* No trailing slashes allowed */
466 wimlib_assert(p == target || *(p - 1) != cpu_to_le16(WIM_PATH_SEPARATOR));
468 while (p > target && *(p - 1) != cpu_to_le16(WIM_PATH_SEPARATOR))
471 return dentry_set_name_utf16le(branch, p);
475 handle_conflict(struct wim_dentry *branch, struct wim_dentry *existing,
476 struct update_command_journal *j,
477 int add_flags, wimlib_progress_func_t progress_func)
479 bool branch_is_dir = dentry_is_directory(branch);
480 bool existing_is_dir = dentry_is_directory(existing);
482 if (branch_is_dir != existing_is_dir) {
483 if (existing_is_dir) {
484 ERROR("\"%"TS"\" is a directory!\n"
485 " Specify the path at which "
486 "to place the file inside this directory.",
487 dentry_full_path(existing));
488 return WIMLIB_ERR_IS_DIRECTORY;
490 ERROR("Can't place directory at \"%"TS"\" because "
491 "a nondirectory file already exists there!",
492 dentry_full_path(existing));
493 return WIMLIB_ERR_NOTDIR;
498 /* Directory overlay */
499 while (dentry_has_children(branch)) {
500 struct wim_dentry *new_child;
501 struct wim_dentry *existing_child;
504 new_child = dentry_any_child(branch);
507 get_dentry_child_with_utf16le_name(existing,
508 new_child->file_name,
509 new_child->file_name_nbytes,
510 WIMLIB_CASE_PLATFORM_DEFAULT);
511 unlink_dentry(new_child);
512 if (existing_child) {
513 ret = handle_conflict(new_child, existing_child,
514 j, add_flags, progress_func);
516 ret = journaled_link(j, new_child, existing);
519 dentry_add_child(branch, new_child);
525 } else if (add_flags & WIMLIB_ADD_FLAG_NO_REPLACE) {
526 /* Can't replace nondirectory file */
527 ERROR("Refusing to overwrite nondirectory file \"%"TS"\"",
528 dentry_full_path(existing));
529 return WIMLIB_ERR_INVALID_OVERLAY;
531 /* Replace nondirectory file */
532 struct wim_dentry *parent;
535 parent = existing->parent;
537 ret = calculate_dentry_full_path(existing);
541 ret = journaled_unlink(j, existing);
545 ret = journaled_link(j, branch, parent);
549 if (progress_func && (add_flags & WIMLIB_ADD_FLAG_VERBOSE)) {
550 union wimlib_progress_info info;
552 info.replace.path_in_wim = existing->_full_path;
553 progress_func(WIMLIB_PROGRESS_MSG_REPLACE_FILE_IN_WIM, &info);
560 do_attach_branch(struct wim_dentry *branch, utf16lechar *target,
561 struct update_command_journal *j,
562 int add_flags, wimlib_progress_func_t progress_func)
564 struct wim_dentry *parent;
565 struct wim_dentry *existing;
566 utf16lechar empty_name[1] = {0};
567 utf16lechar *cur_component_name;
568 utf16lechar *next_component_name;
571 /* Attempt to create root directory before proceeding to the "real"
574 existing = *j->root_p;
575 cur_component_name = empty_name;
577 /* Skip leading slashes */
578 next_component_name = target;
579 while (*next_component_name == cpu_to_le16(WIM_PATH_SEPARATOR))
580 next_component_name++;
582 while (*next_component_name) { /* While not the last component ... */
586 /* Descend into existing directory */
587 if (!dentry_is_directory(existing)) {
588 ERROR("\"%"TS"\" in the WIM image "
589 "is not a directory!",
590 dentry_full_path(existing));
591 return WIMLIB_ERR_NOTDIR;
594 /* A parent directory of the target didn't exist. Make
595 * the way by creating a filler directory. */
596 struct wim_dentry *filler;
598 ret = new_filler_directory(T(""), &filler);
601 ret = dentry_set_name_utf16le(filler,
607 ret = journaled_link(j, filler, parent);
615 /* Advance to next component */
617 cur_component_name = next_component_name;
618 end = cur_component_name + 1;
619 while (*end && *end != cpu_to_le16(WIM_PATH_SEPARATOR))
622 next_component_name = end;
624 /* There will still be more components after this. */
627 } while (*++next_component_name == cpu_to_le16(WIM_PATH_SEPARATOR));
628 wimlib_assert(*next_component_name); /* No trailing slashes */
630 /* This will be the last component */
631 next_component_name = end;
634 existing = get_dentry_child_with_utf16le_name(
637 (end - cur_component_name) * sizeof(utf16lechar),
638 WIMLIB_CASE_PLATFORM_DEFAULT);
643 return handle_conflict(branch, existing, j,
644 add_flags, progress_func);
646 return journaled_link(j, branch, parent);
651 * Place the directory entry tree @branch at the path @target_tstr in the WIM
654 * @target_tstr cannot contain trailing slashes, and all path separators must be
655 * WIM_PATH_SEPARATOR.
657 * On success, @branch is committed to the journal @j.
658 * Otherwise @branch is freed.
660 * The relevant @add_flags are WIMLIB_ADD_FLAG_NO_REPLACE and
661 * WIMLIB_ADD_FLAG_VERBOSE.
664 attach_branch(struct wim_dentry *branch, const tchar *target_tstr,
665 struct update_command_journal *j,
666 int add_flags, wimlib_progress_func_t progress_func)
671 if (unlikely(!branch))
675 target = memdup(target_tstr,
676 (tstrlen(target_tstr) + 1) * sizeof(target_tstr[0]));
678 ret = WIMLIB_ERR_NOMEM;
679 goto out_free_branch;
683 size_t target_nbytes;
684 ret = tstr_to_utf16le(target_tstr,
685 tstrlen(target_tstr) * sizeof(target_tstr[0]),
686 &target, &target_nbytes);
688 goto out_free_branch;
692 ret = set_branch_name(branch, target);
694 goto out_free_target;
696 ret = do_attach_branch(branch, target, j, add_flags, progress_func);
698 goto out_free_target;
699 /* branch was successfully committed to the journal */
704 free_dentry_tree(branch, j->lookup_table);
708 static const char wincfg[] =
713 "/System Volume Information\n"
717 static const tchar *wimboot_cfgfile =
718 WIMLIB_WIM_PATH_SEPARATOR_STRING T("Windows")
719 WIMLIB_WIM_PATH_SEPARATOR_STRING T("System32")
720 WIMLIB_WIM_PATH_SEPARATOR_STRING T("WimBootCompress.ini");
723 get_capture_config(const tchar *config_file, struct capture_config *config,
724 int add_flags, const tchar *fs_source_path)
727 tchar *tmp_config_file = NULL;
729 memset(config, 0, sizeof(*config));
731 /* For WIMBoot capture, check for default capture configuration file
732 * unless one was explicitly specified. */
733 if (!config_file && (add_flags & WIMLIB_ADD_FLAG_WIMBOOT)) {
735 /* XXX: Handle loading file correctly when in NTFS volume. */
737 size_t len = tstrlen(fs_source_path) +
738 tstrlen(wimboot_cfgfile);
739 tmp_config_file = MALLOC((len + 1) * sizeof(tchar));
742 tsprintf(tmp_config_file, T("%"TS"%"TS),
743 fs_source_path, wimboot_cfgfile);
744 if (!tstat(tmp_config_file, &st)) {
745 config_file = tmp_config_file;
746 add_flags &= ~WIMLIB_ADD_FLAG_WINCONFIG;
748 WARNING("\"%"TS"\" does not exist.\n"
749 " Using default capture configuration!",
754 if (add_flags & WIMLIB_ADD_FLAG_WINCONFIG) {
755 /* Use Windows default. */
757 return WIMLIB_ERR_INVALID_PARAM;
758 ret = do_read_capture_config_file(T("wincfg"), wincfg,
759 sizeof(wincfg) - 1, config);
760 } else if (config_file) {
761 /* Use the specified configuration file. */
762 ret = do_read_capture_config_file(config_file, NULL, 0, config);
764 /* ... Or don't use any configuration file at all. No files
765 * will be excluded from capture, all files will be compressed,
769 FREE(tmp_config_file);
774 execute_add_command(struct update_command_journal *j,
776 const struct wimlib_update_command *add_cmd,
777 struct wim_inode_table *inode_table,
778 struct wim_sd_set *sd_set,
779 struct list_head *unhashed_streams,
780 wimlib_progress_func_t progress_func)
784 tchar *fs_source_path;
785 tchar *wim_target_path;
786 const tchar *config_file;
787 struct add_image_params params;
788 struct capture_config config;
789 capture_tree_t capture_tree = platform_default_capture_tree;
791 struct _ntfs_volume *ntfs_vol = NULL;
793 void *extra_arg = NULL;
794 struct wim_dentry *branch;
796 add_flags = add_cmd->add.add_flags;
797 fs_source_path = add_cmd->add.fs_source_path;
798 wim_target_path = add_cmd->add.wim_target_path;
799 config_file = add_cmd->add.config_file;
801 DEBUG("fs_source_path=\"%"TS"\", wim_target_path=\"%"TS"\", add_flags=%#x",
802 fs_source_path, wim_target_path, add_flags);
804 memset(¶ms, 0, sizeof(params));
806 if (add_flags & WIMLIB_ADD_FLAG_NTFS) {
808 capture_tree = build_dentry_tree_ntfs;
809 extra_arg = &ntfs_vol;
810 if (wim_get_current_image_metadata(wim)->ntfs_vol != NULL) {
811 ERROR("NTFS volume already set");
812 ret = WIMLIB_ERR_INVALID_PARAM;
816 ret = WIMLIB_ERR_INVALID_PARAM;
821 ret = get_capture_config(config_file, &config,
822 add_flags, fs_source_path);
826 params.lookup_table = wim->lookup_table;
827 params.unhashed_streams = unhashed_streams;
828 params.inode_table = inode_table;
829 params.sd_set = sd_set;
830 params.config = &config;
831 params.add_flags = add_flags;
832 params.extra_arg = extra_arg;
834 params.progress_func = progress_func;
835 params.progress.scan.source = fs_source_path;
836 params.progress.scan.wim_target_path = wim_target_path;
838 progress_func(WIMLIB_PROGRESS_MSG_SCAN_BEGIN, ¶ms.progress);
840 config.prefix = fs_source_path;
841 config.prefix_num_tchars = tstrlen(fs_source_path);
843 if (wim_target_path[0] == T('\0'))
844 params.add_flags |= WIMLIB_ADD_FLAG_ROOT;
845 ret = (*capture_tree)(&branch, fs_source_path, ¶ms);
847 goto out_destroy_config;
850 progress_func(WIMLIB_PROGRESS_MSG_SCAN_END, ¶ms.progress);
852 if (wim_target_path[0] == T('\0') &&
853 branch && !dentry_is_directory(branch))
855 ERROR("\"%"TS"\" is not a directory!", fs_source_path);
856 ret = WIMLIB_ERR_NOTDIR;
857 free_dentry_tree(branch, wim->lookup_table);
858 goto out_cleanup_after_capture;
861 ret = attach_branch(branch, wim_target_path, j,
862 add_flags, params.progress_func);
864 goto out_cleanup_after_capture;
866 if (config_file && (add_flags & WIMLIB_ADD_FLAG_WIMBOOT) &&
867 wim_target_path[0] == T('\0'))
869 params.add_flags = 0;
870 params.progress_func = NULL;
871 params.config = NULL;
873 /* If a capture configuration file was explicitly specified when
874 * capturing an image in WIMBoot mode, save it as
875 * /Windows/System32/WimBootCompress.ini in the WIM image. */
876 ret = platform_default_capture_tree(&branch, config_file, ¶ms);
878 goto out_cleanup_after_capture;
880 ret = attach_branch(branch, wimboot_cfgfile, j, 0, NULL);
882 goto out_cleanup_after_capture;
886 wim_get_current_image_metadata(wim)->ntfs_vol = ntfs_vol;
888 if (add_flags & WIMLIB_ADD_FLAG_RPFIX)
889 wim->hdr.flags |= WIM_HDR_FLAG_RP_FIX;
891 goto out_destroy_config;
892 out_cleanup_after_capture:
895 do_ntfs_umount(ntfs_vol);
898 destroy_capture_config(&config);
904 execute_delete_command(struct update_command_journal *j,
906 const struct wimlib_update_command *delete_cmd)
909 const tchar *wim_path;
910 struct wim_dentry *tree;
912 flags = delete_cmd->delete_.delete_flags;
913 wim_path = delete_cmd->delete_.wim_path;
915 DEBUG("Deleting WIM path \"%"TS"\" (flags=%#x)", wim_path, flags);
917 tree = get_dentry(wim, wim_path, WIMLIB_CASE_PLATFORM_DEFAULT);
919 /* Path to delete does not exist in the WIM. */
920 if (flags & WIMLIB_DELETE_FLAG_FORCE) {
923 ERROR("Path \"%"TS"\" does not exist in WIM image %d",
924 wim_path, wim->current_image);
925 return WIMLIB_ERR_PATH_DOES_NOT_EXIST;
929 if (dentry_is_directory(tree) && !(flags & WIMLIB_DELETE_FLAG_RECURSIVE)) {
930 ERROR("Path \"%"TS"\" in WIM image %d is a directory "
931 "but a recursive delete was not requested",
932 wim_path, wim->current_image);
933 return WIMLIB_ERR_IS_DIRECTORY;
936 return journaled_unlink(j, tree);
940 free_dentry_full_path(struct wim_dentry *dentry, void *_ignore)
942 FREE(dentry->_full_path);
943 dentry->_full_path = NULL;
947 /* Is @d1 a (possibly nonproper) ancestor of @d2? */
949 is_ancestor(struct wim_dentry *d1, struct wim_dentry *d2)
954 if (dentry_is_root(d2))
960 /* Rename a file or directory in the WIM.
962 * This returns a -errno value.
964 * The journal @j is optional.
967 rename_wim_path(WIMStruct *wim, const tchar *from, const tchar *to,
968 CASE_SENSITIVITY_TYPE case_type,
969 struct update_command_journal *j)
971 struct wim_dentry *src;
972 struct wim_dentry *dst;
973 struct wim_dentry *parent_of_dst;
976 /* This rename() implementation currently only supports actual files
977 * (not alternate data streams) */
979 src = get_dentry(wim, from, case_type);
983 dst = get_dentry(wim, to, case_type);
986 /* Destination file exists */
988 if (src == dst) /* Same file */
991 if (!dentry_is_directory(src)) {
992 /* Cannot rename non-directory to directory. */
993 if (dentry_is_directory(dst))
996 /* Cannot rename directory to a non-directory or a non-empty
998 if (!dentry_is_directory(dst))
1000 if (dentry_has_children(dst))
1003 parent_of_dst = dst->parent;
1005 /* Destination does not exist */
1006 parent_of_dst = get_parent_dentry(wim, to, case_type);
1010 if (!dentry_is_directory(parent_of_dst))
1014 /* @src can't be an ancestor of @dst. Otherwise we're unlinking @src
1015 * from the tree and creating a loop... */
1016 if (is_ancestor(src, parent_of_dst))
1021 if (journaled_unlink(j, dst))
1023 if (journaled_unlink(j, src))
1025 if (journaled_change_name(j, src, path_basename(to)))
1027 if (journaled_link(j, src, parent_of_dst))
1030 ret = dentry_set_name(src, path_basename(to));
1035 free_dentry_tree(dst, wim->lookup_table);
1038 dentry_add_child(parent_of_dst, src);
1040 if (src->_full_path)
1041 for_dentry_in_tree(src, free_dentry_full_path, NULL);
1047 execute_rename_command(struct update_command_journal *j,
1049 const struct wimlib_update_command *rename_cmd)
1053 ret = rename_wim_path(wim, rename_cmd->rename.wim_source_path,
1054 rename_cmd->rename.wim_target_path,
1055 WIMLIB_CASE_PLATFORM_DEFAULT, j);
1059 ERROR_WITH_ERRNO("Can't rename \"%"TS"\" to \"%"TS"\"",
1060 rename_cmd->rename.wim_source_path,
1061 rename_cmd->rename.wim_target_path);
1064 ret = WIMLIB_ERR_NOMEM;
1067 ret = WIMLIB_ERR_NOTDIR;
1071 /* XXX: EBUSY is returned when the rename would create a
1072 * loop. It maybe should have its own error code. */
1073 ret = WIMLIB_ERR_NOTEMPTY;
1076 ret = WIMLIB_ERR_IS_DIRECTORY;
1080 ret = WIMLIB_ERR_PATH_DOES_NOT_EXIST;
1087 static inline const tchar *
1088 update_op_to_str(int op)
1091 case WIMLIB_UPDATE_OP_ADD:
1093 case WIMLIB_UPDATE_OP_DELETE:
1095 case WIMLIB_UPDATE_OP_RENAME:
1104 have_command_type(const struct wimlib_update_command *cmds, size_t num_cmds,
1105 enum wimlib_update_op op)
1107 for (size_t i = 0; i < num_cmds; i++)
1108 if (cmds[i].op == op)
1114 execute_update_commands(WIMStruct *wim,
1115 const struct wimlib_update_command *cmds,
1118 wimlib_progress_func_t progress_func)
1120 struct wim_inode_table *inode_table;
1121 struct wim_sd_set *sd_set;
1122 struct list_head unhashed_streams;
1123 struct update_command_journal *j;
1124 union wimlib_progress_info info;
1127 if (have_command_type(cmds, num_cmds, WIMLIB_UPDATE_OP_ADD)) {
1128 /* If we have at least one "add" command, create the inode and
1129 * security descriptor tables to index new inodes and new
1130 * security descriptors, respectively. */
1131 inode_table = alloca(sizeof(struct wim_inode_table));
1132 sd_set = alloca(sizeof(struct wim_sd_set));
1134 ret = init_inode_table(inode_table, 9001);
1138 ret = init_sd_set(sd_set, wim_security_data(wim));
1140 goto out_destroy_inode_table;
1142 INIT_LIST_HEAD(&unhashed_streams);
1148 /* Start an in-memory journal to allow rollback if something goes wrong
1150 j = new_update_command_journal(num_cmds,
1151 &wim_get_current_image_metadata(wim)->root_dentry,
1154 ret = WIMLIB_ERR_NOMEM;
1155 goto out_destroy_sd_set;
1158 info.update.completed_commands = 0;
1159 info.update.total_commands = num_cmds;
1161 for (size_t i = 0; i < num_cmds; i++) {
1162 DEBUG("Executing update command %zu of %zu (op=%"TS")",
1163 i + 1, num_cmds, update_op_to_str(cmds[i].op));
1164 if (update_flags & WIMLIB_UPDATE_FLAG_SEND_PROGRESS &&
1167 info.update.command = &cmds[i];
1168 (*progress_func)(WIMLIB_PROGRESS_MSG_UPDATE_BEGIN_COMMAND,
1171 ret = WIMLIB_ERR_INVALID_PARAM;
1172 switch (cmds[i].op) {
1173 case WIMLIB_UPDATE_OP_ADD:
1174 ret = execute_add_command(j, wim, &cmds[i], inode_table,
1175 sd_set, &unhashed_streams,
1178 case WIMLIB_UPDATE_OP_DELETE:
1179 ret = execute_delete_command(j, wim, &cmds[i]);
1181 case WIMLIB_UPDATE_OP_RENAME:
1182 ret = execute_rename_command(j, wim, &cmds[i]);
1187 info.update.completed_commands++;
1188 if (update_flags & WIMLIB_UPDATE_FLAG_SEND_PROGRESS &&
1191 (*progress_func)(WIMLIB_PROGRESS_MSG_UPDATE_END_COMMAND,
1199 struct wim_image_metadata *imd;
1201 imd = wim_get_current_image_metadata(wim);
1203 list_splice_tail(&unhashed_streams, &imd->unhashed_streams);
1204 inode_table_prepare_inode_list(inode_table, &imd->inode_list);
1206 goto out_destroy_sd_set;
1210 rollback_new_security_descriptors(sd_set);
1214 destroy_sd_set(sd_set);
1215 out_destroy_inode_table:
1217 destroy_inode_table(inode_table);
1224 check_add_command(struct wimlib_update_command *cmd,
1225 const struct wim_header *hdr)
1227 int add_flags = cmd->add.add_flags;
1229 if (add_flags & ~(WIMLIB_ADD_FLAG_NTFS |
1230 WIMLIB_ADD_FLAG_DEREFERENCE |
1231 WIMLIB_ADD_FLAG_VERBOSE |
1232 /* BOOT doesn't make sense for wimlib_update_image(). */
1233 /*WIMLIB_ADD_FLAG_BOOT |*/
1234 WIMLIB_ADD_FLAG_UNIX_DATA |
1235 WIMLIB_ADD_FLAG_NO_ACLS |
1236 WIMLIB_ADD_FLAG_STRICT_ACLS |
1237 WIMLIB_ADD_FLAG_EXCLUDE_VERBOSE |
1238 WIMLIB_ADD_FLAG_RPFIX |
1239 WIMLIB_ADD_FLAG_NORPFIX |
1240 WIMLIB_ADD_FLAG_NO_UNSUPPORTED_EXCLUDE |
1241 WIMLIB_ADD_FLAG_WINCONFIG |
1242 WIMLIB_ADD_FLAG_WIMBOOT |
1243 WIMLIB_ADD_FLAG_NO_REPLACE))
1244 return WIMLIB_ERR_INVALID_PARAM;
1246 /* Are we adding the entire image or not? An empty wim_target_path
1247 * indicates that the tree we're adding is to be placed in the root of
1248 * the image. We consider this to be capturing the entire image,
1249 * although it could potentially be an overlay on an existing root as
1251 bool is_entire_image = cmd->add.wim_target_path[0] == T('\0');
1254 /* Check for flags not supported on Windows */
1255 if (add_flags & WIMLIB_ADD_FLAG_NTFS) {
1256 ERROR("wimlib was compiled without support for NTFS-3g, so");
1257 ERROR("we cannot capture a WIM image directly from a NTFS volume");
1258 return WIMLIB_ERR_UNSUPPORTED;
1260 if (add_flags & WIMLIB_ADD_FLAG_UNIX_DATA) {
1261 ERROR("Capturing UNIX-specific data is not supported on Windows");
1262 return WIMLIB_ERR_UNSUPPORTED;
1264 if (add_flags & WIMLIB_ADD_FLAG_DEREFERENCE) {
1265 ERROR("Dereferencing symbolic links is not supported on Windows");
1266 return WIMLIB_ERR_UNSUPPORTED;
1270 /* VERBOSE implies EXCLUDE_VERBOSE */
1271 if (add_flags & WIMLIB_ADD_FLAG_VERBOSE)
1272 add_flags |= WIMLIB_ADD_FLAG_EXCLUDE_VERBOSE;
1274 /* Check for contradictory reparse point fixup flags */
1275 if ((add_flags & (WIMLIB_ADD_FLAG_RPFIX |
1276 WIMLIB_ADD_FLAG_NORPFIX)) ==
1277 (WIMLIB_ADD_FLAG_RPFIX |
1278 WIMLIB_ADD_FLAG_NORPFIX))
1280 ERROR("Cannot specify RPFIX and NORPFIX flags "
1281 "at the same time!");
1282 return WIMLIB_ERR_INVALID_PARAM;
1285 /* Set default behavior on reparse point fixups if requested */
1286 if ((add_flags & (WIMLIB_ADD_FLAG_RPFIX |
1287 WIMLIB_ADD_FLAG_NORPFIX)) == 0)
1289 /* Do reparse-point fixups by default if we are capturing an
1290 * entire image and either the header flag is set from previous
1291 * images, or if this is the first image being added. */
1292 if (is_entire_image &&
1293 ((hdr->flags & WIM_HDR_FLAG_RP_FIX) || hdr->image_count == 1))
1294 add_flags |= WIMLIB_ADD_FLAG_RPFIX;
1297 if (!is_entire_image) {
1298 if (add_flags & WIMLIB_ADD_FLAG_NTFS) {
1299 ERROR("Cannot add directly from a NTFS volume "
1300 "when not capturing a full image!");
1301 return WIMLIB_ERR_INVALID_PARAM;
1304 if (add_flags & WIMLIB_ADD_FLAG_RPFIX) {
1305 ERROR("Cannot do reparse point fixups when "
1306 "not capturing a full image!");
1307 return WIMLIB_ERR_INVALID_PARAM;
1310 /* We may have modified the add flags. */
1311 cmd->add.add_flags = add_flags;
1316 check_delete_command(const struct wimlib_update_command *cmd)
1318 if (cmd->delete_.delete_flags & ~(WIMLIB_DELETE_FLAG_FORCE |
1319 WIMLIB_DELETE_FLAG_RECURSIVE))
1320 return WIMLIB_ERR_INVALID_PARAM;
1325 check_rename_command(const struct wimlib_update_command *cmd)
1327 if (cmd->rename.rename_flags != 0)
1328 return WIMLIB_ERR_INVALID_PARAM;
1333 check_update_command(struct wimlib_update_command *cmd,
1334 const struct wim_header *hdr)
1337 case WIMLIB_UPDATE_OP_ADD:
1338 return check_add_command(cmd, hdr);
1339 case WIMLIB_UPDATE_OP_DELETE:
1340 return check_delete_command(cmd);
1341 case WIMLIB_UPDATE_OP_RENAME:
1342 return check_rename_command(cmd);
1348 check_update_commands(struct wimlib_update_command *cmds, size_t num_cmds,
1349 const struct wim_header *hdr)
1352 for (size_t i = 0; i < num_cmds; i++) {
1353 ret = check_update_command(&cmds[i], hdr);
1362 free_update_commands(struct wimlib_update_command *cmds, size_t num_cmds)
1365 for (size_t i = 0; i < num_cmds; i++) {
1366 switch (cmds[i].op) {
1367 case WIMLIB_UPDATE_OP_ADD:
1368 FREE(cmds[i].add.fs_source_path);
1369 FREE(cmds[i].add.wim_target_path);
1370 FREE(cmds[i].add.config_file);
1372 case WIMLIB_UPDATE_OP_DELETE:
1373 FREE(cmds[i].delete_.wim_path);
1375 case WIMLIB_UPDATE_OP_RENAME:
1376 FREE(cmds[i].rename.wim_source_path);
1377 FREE(cmds[i].rename.wim_target_path);
1386 copy_update_commands(const struct wimlib_update_command *cmds,
1388 struct wimlib_update_command **cmds_copy_ret)
1391 struct wimlib_update_command *cmds_copy;
1393 cmds_copy = CALLOC(num_cmds, sizeof(cmds[0]));
1397 for (size_t i = 0; i < num_cmds; i++) {
1398 cmds_copy[i].op = cmds[i].op;
1399 switch (cmds[i].op) {
1400 case WIMLIB_UPDATE_OP_ADD:
1401 cmds_copy[i].add.fs_source_path =
1402 canonicalize_fs_path(cmds[i].add.fs_source_path);
1403 cmds_copy[i].add.wim_target_path =
1404 canonicalize_wim_path(cmds[i].add.wim_target_path);
1405 if (!cmds_copy[i].add.fs_source_path ||
1406 !cmds_copy[i].add.wim_target_path)
1408 if (cmds[i].add.config_file) {
1409 cmds_copy[i].add.config_file = TSTRDUP(cmds[i].add.config_file);
1410 if (!cmds_copy[i].add.config_file)
1413 cmds_copy[i].add.add_flags = cmds[i].add.add_flags;
1415 case WIMLIB_UPDATE_OP_DELETE:
1416 cmds_copy[i].delete_.wim_path =
1417 canonicalize_wim_path(cmds[i].delete_.wim_path);
1418 if (!cmds_copy[i].delete_.wim_path)
1420 cmds_copy[i].delete_.delete_flags = cmds[i].delete_.delete_flags;
1422 case WIMLIB_UPDATE_OP_RENAME:
1423 cmds_copy[i].rename.wim_source_path =
1424 canonicalize_wim_path(cmds[i].rename.wim_source_path);
1425 cmds_copy[i].rename.wim_target_path =
1426 canonicalize_wim_path(cmds[i].rename.wim_target_path);
1427 if (!cmds_copy[i].rename.wim_source_path ||
1428 !cmds_copy[i].rename.wim_target_path)
1432 ERROR("Unknown update operation %u", cmds[i].op);
1433 ret = WIMLIB_ERR_INVALID_PARAM;
1437 *cmds_copy_ret = cmds_copy;
1442 ret = WIMLIB_ERR_NOMEM;
1444 free_update_commands(cmds_copy, num_cmds);
1448 /* API function documented in wimlib.h */
1450 wimlib_update_image(WIMStruct *wim,
1452 const struct wimlib_update_command *cmds,
1455 wimlib_progress_func_t progress_func)
1458 struct wimlib_update_command *cmds_copy;
1460 if (update_flags & ~WIMLIB_UPDATE_FLAG_SEND_PROGRESS)
1461 return WIMLIB_ERR_INVALID_PARAM;
1463 DEBUG("Updating image %d with %zu commands", image, num_cmds);
1465 if (have_command_type(cmds, num_cmds, WIMLIB_UPDATE_OP_DELETE))
1466 ret = can_delete_from_wim(wim);
1468 ret = can_modify_wim(wim);
1473 /* Load the metadata for the image to modify (if not loaded already) */
1474 ret = select_wim_image(wim, image);
1478 DEBUG("Preparing %zu update commands", num_cmds);
1480 /* Make a copy of the update commands, in the process doing certain
1481 * canonicalizations on paths (e.g. translating backslashes to forward
1482 * slashes). This is done to avoid modifying the caller's copy of the
1484 ret = copy_update_commands(cmds, num_cmds, &cmds_copy);
1488 /* Perform additional checks on the update commands before we execute
1490 ret = check_update_commands(cmds_copy, num_cmds, &wim->hdr);
1492 goto out_free_cmds_copy;
1494 /* Actually execute the update commands. */
1495 DEBUG("Executing %zu update commands", num_cmds);
1496 ret = execute_update_commands(wim, cmds_copy, num_cmds, update_flags,
1499 goto out_free_cmds_copy;
1501 wim->image_metadata[image - 1]->modified = 1;
1503 /* Statistics about the WIM image, such as the numbers of files and
1504 * directories, may have changed. Call xml_update_image_info() to
1505 * recalculate these statistics. */
1506 xml_update_image_info(wim, image);
1508 free_update_commands(cmds_copy, num_cmds);