]> wimlib.net Git - wimlib/blobdiff - src/add_image.c
Remove unimplemented CompressionExclusionList from capture config
[wimlib] / src / add_image.c
index 61ed013225ef696fc009228c2964eea3b2ea5d07..3401deb3f922ba838104a0907f8140aa635953a1 100644 (file)
@@ -3,7 +3,7 @@
  */
 
 /*
- * Copyright (C) 2012 Eric Biggers
+ * Copyright (C) 2012, 2013 Eric Biggers
  *
  * This file is part of wimlib, a library for working with WIM files.
  *
  * along with wimlib; if not, see http://www.gnu.org/licenses/.
  */
 
+#include "config.h"
+
+#ifdef __WIN32__
+#  include "win32.h"
+#else
+#  include <dirent.h>
+#  include <sys/stat.h>
+#  include <fnmatch.h>
+#  include "timestamp.h"
+#endif
+
 #include "wimlib_internal.h"
 #include "dentry.h"
-#include "timestamp.h"
 #include "lookup_table.h"
 #include "xml.h"
-#include <string.h>
-#include <fnmatch.h>
+#include "security.h"
+
 #include <ctype.h>
-#include <sys/stat.h>
-#include <dirent.h>
 #include <errno.h>
+#include <stdlib.h>
+#include <string.h>
+
 #include <unistd.h>
 
-/** Private flag: Used to mark that we currently adding the root directory of
- * the WIM image. */
-#define WIMLIB_ADD_IMAGE_FLAG_ROOT 0x80000000
+#ifdef HAVE_ALLOCA_H
+#  include <alloca.h>
+#endif
 
 /*
  * Adds the dentry tree and security data for a new image to the image metadata
  * array of the WIMStruct.
  */
-int add_new_dentry_tree(WIMStruct *w, struct wim_dentry *root_dentry,
-                       struct wim_security_data *sd)
+int
+add_new_dentry_tree(WIMStruct *w, struct wim_dentry *root_dentry,
+                   struct wim_security_data *sd)
 {
        struct wim_lookup_table_entry *metadata_lte;
        struct wim_image_metadata *imd;
@@ -68,8 +80,6 @@ int add_new_dentry_tree(WIMStruct *w, struct wim_dentry *root_dentry,
                goto err_free_imd;
 
        metadata_lte->resource_entry.flags = WIM_RESHDR_FLAG_METADATA;
-       random_hash(metadata_lte->hash);
-       lookup_table_insert(w->lookup_table, metadata_lte);
 
        new_imd = &imd[w->hdr.image_count];
 
@@ -89,11 +99,11 @@ err:
 
 }
 
-
+#ifndef __WIN32__
 /*
- * build_dentry_tree():
+ * unix_build_dentry_tree():
  *     Recursively builds a tree of WIM dentries from an on-disk directory
- *     tree.
+ *     tree (UNIX version; no NTFS-specific data is captured).
  *
  * @root_ret:   Place to return a pointer to the root of the dentry tree.  Only
  *             modified if successful.  Set to NULL if the file or directory was
@@ -107,14 +117,14 @@ err:
  *             These lookup table entries that are added point to the path of
  *             the file on disk.
  *
- * @sd:                Ignored.  (Security data only captured in NTFS mode.)
+ * @sd_set:    Ignored.  (Security data only captured in NTFS mode.)
  *
  * @capture_config:
  *             Configuration for files to be excluded from capture.
  *
  * @add_flags:  Bitwise or of WIMLIB_ADD_IMAGE_FLAG_*
  *
- * @extra_arg: Ignored. (Only used in NTFS mode.)
+ * @extra_arg: Ignored
  *
  * @return:    0 on success, nonzero on failure.  It is a failure if any of
  *             the files cannot be `stat'ed, or if any of the needed
@@ -123,26 +133,25 @@ err:
  *             the on-disk files during a call to wimlib_write() or
  *             wimlib_overwrite().
  */
-static int build_dentry_tree(struct wim_dentry **root_ret,
-                            const char *root_disk_path,
-                            struct wim_lookup_table *lookup_table,
-                            struct wim_security_data *sd,
-                            const struct capture_config *config,
-                            int add_image_flags,
-                            wimlib_progress_func_t progress_func,
-                            void *extra_arg)
+static int
+unix_build_dentry_tree(struct wim_dentry **root_ret,
+                      const char *root_disk_path,
+                      struct wim_lookup_table *lookup_table,
+                      struct sd_set *sd_set,
+                      const struct capture_config *config,
+                      int add_image_flags,
+                      wimlib_progress_func_t progress_func,
+                      void *extra_arg)
 {
-       struct stat root_stbuf;
+       struct wim_dentry *root = NULL;
        int ret = 0;
-       int (*stat_fn)(const char *restrict, struct stat *restrict);
-       struct wim_dentry *root;
-       const char *filename;
        struct wim_inode *inode;
 
        if (exclude_path(root_disk_path, config, true)) {
                if (add_image_flags & WIMLIB_ADD_IMAGE_FLAG_ROOT) {
                        ERROR("Cannot exclude the root directory from capture");
-                       return WIMLIB_ERR_INVALID_CAPTURE_CONFIG;
+                       ret = WIMLIB_ERR_INVALID_CAPTURE_CONFIG;
+                       goto out;
                }
                if ((add_image_flags & WIMLIB_ADD_IMAGE_FLAG_VERBOSE)
                    && progress_func)
@@ -152,8 +161,7 @@ static int build_dentry_tree(struct wim_dentry **root_ret,
                        info.scan.excluded = true;
                        progress_func(WIMLIB_PROGRESS_MSG_SCAN_DENTRY, &info);
                }
-               *root_ret = NULL;
-               return 0;
+               goto out;
        }
 
        if ((add_image_flags & WIMLIB_ADD_IMAGE_FLAG_VERBOSE)
@@ -165,6 +173,9 @@ static int build_dentry_tree(struct wim_dentry **root_ret,
                progress_func(WIMLIB_PROGRESS_MSG_SCAN_DENTRY, &info);
        }
 
+       /* UNIX version of capturing a directory tree */
+       struct stat root_stbuf;
+       int (*stat_fn)(const char *restrict, struct stat *restrict);
        if (add_image_flags & WIMLIB_ADD_IMAGE_FLAG_DEREFERENCE)
                stat_fn = stat;
        else
@@ -173,7 +184,7 @@ static int build_dentry_tree(struct wim_dentry **root_ret,
        ret = (*stat_fn)(root_disk_path, &root_stbuf);
        if (ret != 0) {
                ERROR_WITH_ERRNO("Failed to stat `%s'", root_disk_path);
-               return WIMLIB_ERR_STAT;
+               goto out;
        }
 
        if ((add_image_flags & WIMLIB_ADD_IMAGE_FLAG_ROOT) &&
@@ -185,51 +196,48 @@ static int build_dentry_tree(struct wim_dentry **root_ret,
                ret = stat(root_disk_path, &root_stbuf);
                if (ret != 0) {
                        ERROR_WITH_ERRNO("Failed to stat `%s'", root_disk_path);
-                       return WIMLIB_ERR_STAT;
+                       ret = WIMLIB_ERR_STAT;
+                       goto out;
                }
                if (!S_ISDIR(root_stbuf.st_mode)) {
                        ERROR("`%s' is not a directory", root_disk_path);
-                       return WIMLIB_ERR_NOTDIR;
+                       ret = WIMLIB_ERR_NOTDIR;
+                       goto out;
                }
        }
        if (!S_ISREG(root_stbuf.st_mode) && !S_ISDIR(root_stbuf.st_mode)
            && !S_ISLNK(root_stbuf.st_mode)) {
                ERROR("`%s' is not a regular file, directory, or symbolic link.",
                      root_disk_path);
-               return WIMLIB_ERR_SPECIAL_FILE;
+               ret = WIMLIB_ERR_SPECIAL_FILE;
+               goto out;
        }
 
-       if (add_image_flags & WIMLIB_ADD_IMAGE_FLAG_ROOT)
-               filename = "";
-       else
-               filename = path_basename(root_disk_path);
-
-       root = new_dentry_with_timeless_inode(filename);
-       if (!root) {
-               if (errno == EILSEQ)
-                       return WIMLIB_ERR_INVALID_UTF8_STRING;
-               else if (errno == ENOMEM)
-                       return WIMLIB_ERR_NOMEM;
-               else
-                       return WIMLIB_ERR_ICONV_NOT_AVAILABLE;
-       }
+       ret = new_dentry_with_timeless_inode(path_basename(root_disk_path),
+                                            &root);
+       if (ret)
+               goto out;
 
        inode = root->d_inode;
 
 #ifdef HAVE_STAT_NANOSECOND_PRECISION
-       inode->i_creation_time = timespec_to_wim_timestamp(&root_stbuf.st_mtim);
-       inode->i_last_write_time = timespec_to_wim_timestamp(&root_stbuf.st_mtim);
-       inode->i_last_access_time = timespec_to_wim_timestamp(&root_stbuf.st_atim);
+       inode->i_creation_time = timespec_to_wim_timestamp(root_stbuf.st_mtim);
+       inode->i_last_write_time = timespec_to_wim_timestamp(root_stbuf.st_mtim);
+       inode->i_last_access_time = timespec_to_wim_timestamp(root_stbuf.st_atim);
 #else
        inode->i_creation_time = unix_timestamp_to_wim(root_stbuf.st_mtime);
        inode->i_last_write_time = unix_timestamp_to_wim(root_stbuf.st_mtime);
        inode->i_last_access_time = unix_timestamp_to_wim(root_stbuf.st_atime);
 #endif
-       if (sizeof(ino_t) >= 8)
-               inode->i_ino = (u64)root_stbuf.st_ino;
-       else
-               inode->i_ino = (u64)root_stbuf.st_ino |
-                                  ((u64)root_stbuf.st_dev << ((sizeof(ino_t) * 8) & 63));
+       /* Leave the inode number at 0 for directories. */
+       if (!S_ISDIR(root_stbuf.st_mode)) {
+               if (sizeof(ino_t) >= 8)
+                       inode->i_ino = (u64)root_stbuf.st_ino;
+               else
+                       inode->i_ino = (u64)root_stbuf.st_ino |
+                                          ((u64)root_stbuf.st_dev <<
+                                               ((sizeof(ino_t) * 8) & 63));
+       }
        inode->i_resolved = 1;
        if (add_image_flags & WIMLIB_ADD_IMAGE_FLAG_UNIX_DATA) {
                ret = inode_set_unix_data(inode, root_stbuf.st_uid,
@@ -240,7 +248,7 @@ static int build_dentry_tree(struct wim_dentry **root_ret,
                if (ret)
                        goto out;
        }
-       add_image_flags &= ~WIMLIB_ADD_IMAGE_FLAG_ROOT;
+       add_image_flags &= ~(WIMLIB_ADD_IMAGE_FLAG_ROOT | WIMLIB_ADD_IMAGE_FLAG_SOURCE);
        if (S_ISREG(root_stbuf.st_mode)) { /* Archiving a regular file */
 
                struct wim_lookup_table_entry *lte;
@@ -327,9 +335,11 @@ static int build_dentry_tree(struct wim_dentry **root_ret,
                              || (result->d_name[1] == '.' && result->d_name[2] == '\0')))
                                        continue;
                        strcpy(name + len + 1, result->d_name);
-                       ret = build_dentry_tree(&child, name, lookup_table,
-                                               NULL, config, add_image_flags,
-                                               progress_func, NULL);
+                       ret = unix_build_dentry_tree(&child, name,
+                                                    lookup_table,
+                                                    NULL, config,
+                                                    add_image_flags,
+                                                    progress_func, NULL);
                        if (ret != 0)
                                break;
                        if (child)
@@ -386,7 +396,7 @@ out:
                free_dentry_tree(root, lookup_table);
        return ret;
 }
-
+#endif /* !__WIN32__ */
 
 enum pattern_type {
        NONE = 0,
@@ -399,10 +409,11 @@ enum pattern_type {
 #define COMPAT_DEFAULT_CONFIG
 
 /* Default capture configuration file when none is specified. */
-static const char *default_config =
+static const tchar *default_config =
 #ifdef COMPAT_DEFAULT_CONFIG /* XXX: This policy is being moved to library
                                users.  The next ABI-incompatible library
                                version will default to the empty string here. */
+T(
 "[ExclusionList]\n"
 "\\$ntfs.log\n"
 "\\hiberfil.sys\n"
@@ -410,22 +421,19 @@ static const char *default_config =
 "\\System Volume Information\n"
 "\\RECYCLER\n"
 "\\Windows\\CSC\n"
-"\n"
-"[CompressionExclusionList]\n"
-"*.mp3\n"
-"*.zip\n"
-"*.cab\n"
-"\\WINDOWS\\inf\\*.pnf\n";
+);
 #else
-"";
+T("");
 #endif
 
-static void destroy_pattern_list(struct pattern_list *list)
+static void
+destroy_pattern_list(struct pattern_list *list)
 {
        FREE(list->pats);
 }
 
-static void destroy_capture_config(struct capture_config *config)
+static void
+destroy_capture_config(struct capture_config *config)
 {
        destroy_pattern_list(&config->exclusion_list);
        destroy_pattern_list(&config->exclusion_exception);
@@ -436,10 +444,10 @@ static void destroy_capture_config(struct capture_config *config)
        memset(config, 0, sizeof(*config));
 }
 
-static int pattern_list_add_pattern(struct pattern_list *list,
-                                   const char *pattern)
+static int
+pattern_list_add_pattern(struct pattern_list *list, const tchar *pattern)
 {
-       const char **pats;
+       const tchar **pats;
        if (list->num_pats >= list->num_allocated_pats) {
                pats = REALLOC(list->pats,
                               sizeof(list->pats[0]) * (list->num_allocated_pats + 8));
@@ -454,42 +462,36 @@ static int pattern_list_add_pattern(struct pattern_list *list,
 
 /* Parses the contents of the image capture configuration file and fills in a
  * `struct capture_config'. */
-static int init_capture_config(const char *_config_str, size_t config_len,
-                              const char *_prefix, struct capture_config *config)
+static int
+init_capture_config(struct capture_config *config,
+                   const tchar *_config_str,
+                   size_t config_num_tchars)
 {
-       char *config_str;
-       char *prefix;
-       char *p;
-       char *eol;
-       char *next_p;
-       size_t bytes_remaining;
+       tchar *config_str;
+       tchar *p;
+       tchar *eol;
+       tchar *next_p;
+       size_t num_tchars_remaining;
        enum pattern_type type = NONE;
        int ret;
        unsigned long line_no = 0;
 
-       DEBUG("config_len = %zu", config_len);
-       bytes_remaining = config_len;
+       DEBUG("config_num_tchars = %zu", config_num_tchars);
+       num_tchars_remaining = config_num_tchars;
        memset(config, 0, sizeof(*config));
-       config_str = MALLOC(config_len);
+       config_str = TMALLOC(config_num_tchars);
        if (!config_str) {
                ERROR("Could not duplicate capture config string");
                return WIMLIB_ERR_NOMEM;
        }
-       prefix = STRDUP(_prefix);
-       if (!prefix) {
-               FREE(config_str);
-               return WIMLIB_ERR_NOMEM;
-       }
 
-       memcpy(config_str, _config_str, config_len);
+       tmemcpy(config_str, _config_str, config_num_tchars);
        next_p = config_str;
        config->config_str = config_str;
-       config->prefix = prefix;
-       config->prefix_len = strlen(prefix);
-       while (bytes_remaining) {
+       while (num_tchars_remaining != 0) {
                line_no++;
                p = next_p;
-               eol = memchr(p, '\n', bytes_remaining);
+               eol = tmemchr(p, T('\n'), num_tchars_remaining);
                if (!eol) {
                        ERROR("Expected end-of-line in capture config file on "
                              "line %lu", line_no);
@@ -498,50 +500,52 @@ static int init_capture_config(const char *_config_str, size_t config_len,
                }
 
                next_p = eol + 1;
-               bytes_remaining -= (next_p - p);
+               num_tchars_remaining -= (next_p - p);
                if (eol == p)
                        continue;
 
-               if (*(eol - 1) == '\r')
+               if (*(eol - 1) == T('\r'))
                        eol--;
-               *eol = '\0';
+               *eol = T('\0');
 
                /* Translate backslash to forward slash */
-               for (char *pp = p; pp != eol; pp++)
-                       if (*pp == '\\')
-                               *pp = '/';
+               for (tchar *pp = p; pp != eol; pp++)
+                       if (*pp == T('\\'))
+                               *pp = T('/');
 
-               /* Remove drive letter */
-               if (eol - p > 2 && isalpha(*p) && *(p + 1) == ':')
+               /* Remove drive letter (UNIX only) */
+       #ifndef __WIN32__
+               if (eol - p > 2 && istalpha(*p) && *(p + 1) == T(':'))
                        p += 2;
+       #endif
 
                ret = 0;
-               if (strcmp(p, "[ExclusionList]") == 0)
+               if (!tstrcmp(p, T("[ExclusionList]")))
                        type = EXCLUSION_LIST;
-               else if (strcmp(p, "[ExclusionException]") == 0)
+               else if (!tstrcmp(p, T("[ExclusionException]")))
                        type = EXCLUSION_EXCEPTION;
-               else if (strcmp(p, "[CompressionExclusionList]") == 0)
+               else if (!tstrcmp(p, T("[CompressionExclusionList]")))
                        type = COMPRESSION_EXCLUSION_LIST;
-               else if (strcmp(p, "[AlignmentList]") == 0)
+               else if (!tstrcmp(p, T("[AlignmentList]")))
                        type = ALIGNMENT_LIST;
-               else if (p[0] == '[' && strrchr(p, ']')) {
-                       ERROR("Unknown capture configuration section `%s'", p);
+               else if (p[0] == T('[') && tstrrchr(p, T(']'))) {
+                       ERROR("Unknown capture configuration section \"%"TS"\"", p);
                        ret = WIMLIB_ERR_INVALID_CAPTURE_CONFIG;
                } else switch (type) {
                case EXCLUSION_LIST:
-                       DEBUG("Adding pattern \"%s\" to exclusion list", p);
+                       DEBUG("Adding pattern \"%"TS"\" to exclusion list", p);
                        ret = pattern_list_add_pattern(&config->exclusion_list, p);
                        break;
                case EXCLUSION_EXCEPTION:
-                       DEBUG("Adding pattern \"%s\" to exclusion exception list", p);
+                       DEBUG("Adding pattern \"%"TS"\" to exclusion exception list", p);
                        ret = pattern_list_add_pattern(&config->exclusion_exception, p);
                        break;
                case COMPRESSION_EXCLUSION_LIST:
-                       DEBUG("Adding pattern \"%s\" to compression exclusion list", p);
+                       DEBUG("Adding pattern \"%"TS"\" to compression exclusion list", p);
                        ret = pattern_list_add_pattern(&config->compression_exclusion_list, p);
                        break;
                case ALIGNMENT_LIST:
-                       DEBUG("Adding pattern \"%s\" to alignment list", p);
+                       DEBUG("Adding pattern \"%"TS"\" to alignment list", p);
                        ret = pattern_list_add_pattern(&config->alignment_list, p);
                        break;
                default:
@@ -560,30 +564,47 @@ out_destroy:
        return ret;
 }
 
-static bool match_pattern(const char *path, const char *path_basename,
+static int capture_config_set_prefix(struct capture_config *config,
+                                    const tchar *_prefix)
+{
+       tchar *prefix = TSTRDUP(_prefix);
+
+       if (!prefix)
+               return WIMLIB_ERR_NOMEM;
+       FREE(config->prefix);
+       config->prefix = prefix;
+       config->prefix_num_tchars = tstrlen(prefix);
+       return 0;
+}
+
+static bool match_pattern(const tchar *path,
+                         const tchar *path_basename,
                          const struct pattern_list *list)
 {
        for (size_t i = 0; i < list->num_pats; i++) {
-               const char *pat = list->pats[i];
-               const char *string;
+               const tchar *pat = list->pats[i];
+               const tchar *string;
                if (pat[0] == '/')
                        /* Absolute path from root of capture */
                        string = path;
                else {
-                       if (strchr(pat, '/'))
+                       if (tstrchr(pat, T('/')))
                                /* Relative path from root of capture */
                                string = path + 1;
                        else
                                /* A file name pattern */
                                string = path_basename;
                }
+
+               /* Warning: on Windows native builds, fnmatch() calls the
+                * replacement function in win32.c. */
                if (fnmatch(pat, string, FNM_PATHNAME
-                       #ifdef FNM_CASEFOLD
-                                       | FNM_CASEFOLD
-                       #endif
-                       ) == 0)
+                               #ifdef FNM_CASEFOLD
+                                       | FNM_CASEFOLD
+                               #endif
+                           ) == 0)
                {
-                       DEBUG("`%s' matches the pattern \"%s\"",
+                       DEBUG("\"%"TS"\" matches the pattern \"%"TS"\"",
                              string, pat);
                        return true;
                }
@@ -600,38 +621,301 @@ static bool match_pattern(const char *path, const char *path_basename,
  * file /mnt/windows7/hiberfil.sys if we are capturing the /mnt/windows7
  * directory.
  */
-bool exclude_path(const char *path, const struct capture_config *config,
-                 bool exclude_prefix)
+bool
+exclude_path(const tchar *path, const struct capture_config *config,
+            bool exclude_prefix)
 {
-       const char *basename = path_basename(path);
+       const tchar *basename = path_basename(path);
        if (exclude_prefix) {
-               wimlib_assert(strlen(path) >= config->prefix_len);
-               if (memcmp(config->prefix, path, config->prefix_len) == 0
-                    && path[config->prefix_len] == '/')
-                       path += config->prefix_len;
+               wimlib_assert(tstrlen(path) >= config->prefix_num_tchars);
+               if (!tmemcmp(config->prefix, path, config->prefix_num_tchars) &&
+                   path[config->prefix_num_tchars] == T('/'))
+               {
+                       path += config->prefix_num_tchars;
+               }
        }
        return match_pattern(path, basename, &config->exclusion_list) &&
                !match_pattern(path, basename, &config->exclusion_exception);
 
 }
 
-WIMLIBAPI int wimlib_add_image(WIMStruct *w, const char *source,
-                              const char *name, const char *config_str,
-                              size_t config_len, int add_image_flags,
-                              wimlib_progress_func_t progress_func)
+/* Strip leading and trailing forward slashes from a string.  Modifies it in
+ * place and returns the stripped string. */
+static const tchar *
+canonicalize_target_path(tchar *target_path)
+{
+       tchar *p;
+       if (target_path == NULL)
+               return T("");
+       for (;;) {
+               if (*target_path == T('\0'))
+                       return target_path;
+               else if (*target_path == T('/'))
+                       target_path++;
+               else
+                       break;
+       }
+
+       p = tstrchr(target_path, T('\0')) - 1;
+       while (*p == T('/'))
+               *p-- = T('\0');
+       return target_path;
+}
+
+/* Strip leading and trailing slashes from the target paths */
+static void
+canonicalize_targets(struct wimlib_capture_source *sources, size_t num_sources)
+{
+       while (num_sources--) {
+               DEBUG("Canonicalizing { source: \"%"TS"\", target=\"%"TS"\"}",
+                     sources->fs_source_path,
+                     sources->wim_target_path);
+
+               /* The Windows API can handle forward slashes.  Just get rid of
+                * backslashes to avoid confusing other parts of the library
+                * code. */
+               zap_backslashes(sources->fs_source_path);
+               if (sources->wim_target_path)
+                       zap_backslashes(sources->wim_target_path);
+
+               sources->wim_target_path =
+                       (tchar*)canonicalize_target_path(sources->wim_target_path);
+               DEBUG("Canonical target: \"%"TS"\"", sources->wim_target_path);
+               sources++;
+       }
+}
+
+static int
+capture_source_cmp(const void *p1, const void *p2)
+{
+       const struct wimlib_capture_source *s1 = p1, *s2 = p2;
+       return tstrcmp(s1->wim_target_path, s2->wim_target_path);
+}
+
+/* Sorts the capture sources lexicographically by target path.  This occurs
+ * after leading and trailing forward slashes are stripped.
+ *
+ * One purpose of this is to make sure that target paths that are inside other
+ * target paths are added after the containing target paths. */
+static void
+sort_sources(struct wimlib_capture_source *sources, size_t num_sources)
+{
+       qsort(sources, num_sources, sizeof(sources[0]), capture_source_cmp);
+}
+
+static int
+check_sorted_sources(struct wimlib_capture_source *sources, size_t num_sources,
+                    int add_image_flags)
+{
+       if (add_image_flags & WIMLIB_ADD_IMAGE_FLAG_NTFS) {
+               if (num_sources != 1) {
+                       ERROR("Must specify exactly 1 capture source "
+                             "(the NTFS volume) in NTFS mode!");
+                       return WIMLIB_ERR_INVALID_PARAM;
+               }
+               if (sources[0].wim_target_path[0] != T('\0')) {
+                       ERROR("In NTFS capture mode the target path inside "
+                             "the image must be the root directory!");
+                       return WIMLIB_ERR_INVALID_PARAM;
+               }
+       } else if (num_sources != 0) {
+               /* This code is disabled because the current code
+                * unconditionally attempts to do overlays.  So, duplicate
+                * target paths are OK. */
+       #if 0
+               if (num_sources > 1 && sources[0].wim_target_path[0] == '\0') {
+                       ERROR("Cannot specify root target when using multiple "
+                             "capture sources!");
+                       return WIMLIB_ERR_INVALID_PARAM;
+               }
+               for (size_t i = 0; i < num_sources - 1; i++) {
+                       size_t len = strlen(sources[i].wim_target_path);
+                       size_t j = i + 1;
+                       const char *target1 = sources[i].wim_target_path;
+                       do {
+                               const char *target2 = sources[j].wim_target_path;
+                               DEBUG("target1=%s, target2=%s",
+                                     target1,target2);
+                               if (strncmp(target1, target2, len) ||
+                                   target2[len] > '/')
+                                       break;
+                               if (target2[len] == '/') {
+                                       ERROR("Invalid target `%s': is a prefix of `%s'",
+                                             target1, target2);
+                                       return WIMLIB_ERR_INVALID_PARAM;
+                               }
+                               if (target2[len] == '\0') {
+                                       ERROR("Invalid target `%s': is a duplicate of `%s'",
+                                             target1, target2);
+                                       return WIMLIB_ERR_INVALID_PARAM;
+                               }
+                       } while (++j != num_sources);
+               }
+       #endif
+       }
+       return 0;
+
+}
+
+/* Creates a new directory to place in the WIM image.  This is to create parent
+ * directories that are not part of any target as needed.  */
+static int
+new_filler_directory(const tchar *name, struct wim_dentry **dentry_ret)
+{
+       int ret;
+       struct wim_dentry *dentry;
+
+       DEBUG("Creating filler directory \"%"TS"\"", name);
+       ret = new_dentry_with_inode(name, &dentry);
+       if (ret == 0) {
+               /* Leave the inode number as 0 for now.  The final inode number
+                * will be assigned later by assign_inode_numbers(). */
+               dentry->d_inode->i_resolved = 1;
+               dentry->d_inode->i_attributes = FILE_ATTRIBUTE_DIRECTORY;
+               *dentry_ret = dentry;
+       }
+       return ret;
+}
+
+/* Transfers the children of @branch to @target.  It is an error if @target is
+ * not a directory or if both @branch and @target contain a child dentry with
+ * the same name. */
+static int
+do_overlay(struct wim_dentry *target, struct wim_dentry *branch)
+{
+       struct rb_root *rb_root;
+
+       DEBUG("Doing overlay \"%"WS"\" => \"%"WS"\"",
+             branch->file_name, target->file_name);
+
+       if (!dentry_is_directory(target)) {
+               ERROR("Cannot overlay directory \"%"WS"\" "
+                     "over non-directory", branch->file_name);
+               return WIMLIB_ERR_INVALID_OVERLAY;
+       }
+
+       rb_root = &branch->d_inode->i_children;
+       while (rb_root->rb_node) { /* While @branch has children... */
+               struct wim_dentry *child = rbnode_dentry(rb_root->rb_node);
+               /* Move @child to the directory @target */
+               unlink_dentry(child);
+               if (!dentry_add_child(target, child)) {
+                       /* Revert the change to avoid leaking the directory tree
+                        * rooted at @child */
+                       dentry_add_child(branch, child);
+                       ERROR("Overlay error: file \"%"WS"\" already exists "
+                             "as a child of \"%"WS"\"",
+                             child->file_name, target->file_name);
+                       return WIMLIB_ERR_INVALID_OVERLAY;
+               }
+       }
+       free_dentry(branch);
+       return 0;
+
+}
+
+/* Attach or overlay a branch onto the WIM image.
+ *
+ * @root_p:
+ *     Pointer to the root of the WIM image, or pointer to NULL if it has not
+ *     been created yet.
+ * @branch
+ *     Branch to add.
+ * @target_path:
+ *     Path in the WIM image to add the branch, with leading and trailing
+ *     slashes stripped.
+ */
+static int
+attach_branch(struct wim_dentry **root_p, struct wim_dentry *branch,
+             tchar *target_path)
+{
+       tchar *slash;
+       struct wim_dentry *dentry, *parent, *target;
+       int ret;
+
+       DEBUG("Attaching branch \"%"WS"\" => \"%"TS"\"",
+             branch->file_name, target_path);
+
+       if (*target_path == T('\0')) {
+               /* Target: root directory */
+               if (*root_p) {
+                       /* Overlay on existing root */
+                       return do_overlay(*root_p, branch);
+               } else  {
+                       /* Set as root */
+                       *root_p = branch;
+                       return 0;
+               }
+       }
+
+       /* Adding a non-root branch.  Create root if it hasn't been created
+        * already. */
+       if (!*root_p) {
+               ret  = new_filler_directory(T(""), root_p);
+               if (ret)
+                       return ret;
+       }
+
+       /* Walk the path to the branch, creating filler directories as needed.
+        * */
+       parent = *root_p;
+       while ((slash = tstrchr(target_path, T('/')))) {
+               *slash = T('\0');
+               dentry = get_dentry_child_with_name(parent, target_path);
+               if (!dentry) {
+                       ret = new_filler_directory(target_path, &dentry);
+                       if (ret)
+                               return ret;
+                       dentry_add_child(parent, dentry);
+               }
+               parent = dentry;
+               target_path = slash;
+               /* Skip over slashes.  Note: this cannot overrun the length of
+                * the string because the last character cannot be a slash, as
+                * trailing slashes were tripped.  */
+               do {
+                       ++target_path;
+               } while (*target_path == T('/'));
+       }
+
+       /* If the target path already existed, overlay the branch onto it.
+        * Otherwise, set the branch as the target path. */
+       target = get_dentry_child_with_utf16le_name(parent, branch->file_name,
+                                                   branch->file_name_nbytes);
+       if (target) {
+               return do_overlay(target, branch);
+       } else {
+               dentry_add_child(parent, branch);
+               return 0;
+       }
+}
+
+WIMLIBAPI int
+wimlib_add_image_multisource(WIMStruct *w,
+                            struct wimlib_capture_source *sources,
+                            size_t num_sources,
+                            const tchar *name,
+                            const tchar *config_str,
+                            size_t config_len,
+                            int add_image_flags,
+                            wimlib_progress_func_t progress_func)
 {
-       int (*capture_tree)(struct wim_dentry **, const char *,
+       int (*capture_tree)(struct wim_dentry **,
+                           const tchar *,
                            struct wim_lookup_table *,
-                           struct wim_security_data *,
+                           struct sd_set *,
                            const struct capture_config *,
-                           int, wimlib_progress_func_t, void *);
+                           int,
+                           wimlib_progress_func_t,
+                           void *);
        void *extra_arg;
-
-       struct wim_dentry *root_dentry = NULL;
+       struct wim_dentry *root_dentry;
+       struct wim_dentry *branch;
        struct wim_security_data *sd;
        struct capture_config config;
        struct wim_image_metadata *imd;
        int ret;
+       struct sd_set sd_set;
 
        if (add_image_flags & WIMLIB_ADD_IMAGE_FLAG_NTFS) {
 #ifdef WITH_NTFS_3G
@@ -652,20 +936,29 @@ WIMLIBAPI int wimlib_add_image(WIMStruct *w, const char *source,
                return WIMLIB_ERR_UNSUPPORTED;
 #endif
        } else {
-               capture_tree = build_dentry_tree;
+       #ifdef __WIN32__
+               capture_tree = win32_build_dentry_tree;
+       #else
+               capture_tree = unix_build_dentry_tree;
+       #endif
                extra_arg = NULL;
        }
 
-       DEBUG("Adding dentry tree from directory or NTFS volume `%s'.", source);
+#ifdef __WIN32__
+       if (add_image_flags & WIMLIB_ADD_IMAGE_FLAG_UNIX_DATA) {
+               ERROR("Capturing UNIX-specific data is not supported on Windows");
+               return WIMLIB_ERR_INVALID_PARAM;
+       }
+       if (add_image_flags & WIMLIB_ADD_IMAGE_FLAG_DEREFERENCE) {
+               ERROR("Dereferencing symbolic links is not supported on Windows");
+               return WIMLIB_ERR_INVALID_PARAM;
+       }
+#endif
 
        if (!name || !*name) {
                ERROR("Must specify a non-empty string for the image name");
                return WIMLIB_ERR_INVALID_PARAM;
        }
-       if (!source || !*source) {
-               ERROR("Must specify the name of a directory or NTFS volume");
-               return WIMLIB_ERR_INVALID_PARAM;
-       }
 
        if (w->hdr.total_parts != 1) {
                ERROR("Cannot add an image to a split WIM");
@@ -673,89 +966,169 @@ WIMLIBAPI int wimlib_add_image(WIMStruct *w, const char *source,
        }
 
        if (wimlib_image_name_in_use(w, name)) {
-               ERROR("There is already an image named \"%s\" in `%s'",
-                     name, w->filename);
+               ERROR("There is already an image named \"%"TS"\" in the WIM!",
+                     name);
                return WIMLIB_ERR_IMAGE_NAME_COLLISION;
        }
 
-       DEBUG("Initializing capture configuration");
        if (!config_str) {
                DEBUG("Using default capture configuration");
                config_str = default_config;
-               config_len = strlen(default_config);
+               config_len = tstrlen(default_config);
        }
-       ret = init_capture_config(config_str, config_len, source, &config);
-       if (ret != 0)
-               return ret;
+       ret = init_capture_config(&config, config_str, config_len);
+       if (ret)
+               goto out;
 
        DEBUG("Allocating security data");
-
        sd = CALLOC(1, sizeof(struct wim_security_data));
        if (!sd) {
                ret = WIMLIB_ERR_NOMEM;
-               goto out_destroy_config;
+               goto out_destroy_capture_config;
        }
        sd->total_length = 8;
        sd->refcnt = 1;
 
-       if (progress_func) {
-               union wimlib_progress_info progress;
-               progress.scan.source = source;
-               progress_func(WIMLIB_PROGRESS_MSG_SCAN_BEGIN, &progress);
+       sd_set.sd = sd;
+       sd_set.rb_root.rb_node = NULL;
+
+       DEBUG("Using %zu capture sources", num_sources);
+       canonicalize_targets(sources, num_sources);
+       sort_sources(sources, num_sources);
+       ret = check_sorted_sources(sources, num_sources, add_image_flags);
+       if (ret) {
+               ret = WIMLIB_ERR_INVALID_PARAM;
+               goto out_free_security_data;
        }
 
        DEBUG("Building dentry tree.");
-       ret = (*capture_tree)(&root_dentry, source, w->lookup_table, sd,
-                             &config, add_image_flags | WIMLIB_ADD_IMAGE_FLAG_ROOT,
-                             progress_func, extra_arg);
-       destroy_capture_config(&config);
+       root_dentry = NULL;
 
-       if (ret != 0) {
-               ERROR("Failed to build dentry tree for `%s'", source);
-               goto out_free_security_data;
+       for (size_t i = 0; i < num_sources; i++) {
+               int flags;
+               union wimlib_progress_info progress;
+
+               DEBUG("Building dentry tree for source %zu of %zu "
+                     "(\"%"TS"\" => \"%"TS"\")", i + 1, num_sources,
+                     sources[i].fs_source_path,
+                     sources[i].wim_target_path);
+               if (progress_func) {
+                       memset(&progress, 0, sizeof(progress));
+                       progress.scan.source = sources[i].fs_source_path;
+                       progress.scan.wim_target_path = sources[i].wim_target_path;
+                       progress_func(WIMLIB_PROGRESS_MSG_SCAN_BEGIN, &progress);
+               }
+               ret = capture_config_set_prefix(&config,
+                                               sources[i].fs_source_path);
+               if (ret)
+                       goto out_free_dentry_tree;
+               flags = add_image_flags | WIMLIB_ADD_IMAGE_FLAG_SOURCE;
+               if (!*sources[i].wim_target_path)
+                       flags |= WIMLIB_ADD_IMAGE_FLAG_ROOT;
+               ret = (*capture_tree)(&branch,
+                                     sources[i].fs_source_path,
+                                     w->lookup_table,
+                                     &sd_set,
+                                     &config,
+                                     flags,
+                                     progress_func, extra_arg);
+               if (ret) {
+                       ERROR("Failed to build dentry tree for `%"TS"'",
+                             sources[i].fs_source_path);
+                       goto out_free_dentry_tree;
+               }
+               if (branch) {
+                       /* Use the target name, not the source name, for
+                        * the root of each branch from a capture
+                        * source.  (This will also set the root dentry
+                        * of the entire image to be unnamed.) */
+                       ret = set_dentry_name(branch,
+                                             path_basename(sources[i].wim_target_path));
+                       if (ret)
+                               goto out_free_branch;
+
+                       ret = attach_branch(&root_dentry, branch,
+                                           sources[i].wim_target_path);
+                       if (ret)
+                               goto out_free_branch;
+               }
+               if (progress_func)
+                       progress_func(WIMLIB_PROGRESS_MSG_SCAN_END, &progress);
        }
 
-       if (progress_func) {
-               union wimlib_progress_info progress;
-               progress.scan.source = source;
-               progress_func(WIMLIB_PROGRESS_MSG_SCAN_END, &progress);
+       if (root_dentry == NULL) {
+               ret = new_filler_directory(T(""), &root_dentry);
+               if (ret)
+                       goto out_free_dentry_tree;
        }
 
        DEBUG("Calculating full paths of dentries.");
        ret = for_dentry_in_tree(root_dentry, calculate_dentry_full_path, NULL);
-       if (ret != 0)
+       if (ret)
                goto out_free_dentry_tree;
 
        ret = add_new_dentry_tree(w, root_dentry, sd);
-       if (ret != 0)
+       if (ret)
                goto out_free_dentry_tree;
 
        imd = &w->image_metadata[w->hdr.image_count - 1];
 
        ret = dentry_tree_fix_inodes(root_dentry, &imd->inode_list);
-       if (ret != 0)
+       if (ret)
                goto out_destroy_imd;
 
        DEBUG("Assigning hard link group IDs");
        assign_inode_numbers(&imd->inode_list);
 
        ret = xml_add_image(w, name);
-       if (ret != 0)
+       if (ret)
                goto out_destroy_imd;
 
        if (add_image_flags & WIMLIB_ADD_IMAGE_FLAG_BOOT)
                wimlib_set_boot_idx(w, w->hdr.image_count);
-       return 0;
+       ret = 0;
+       goto out_destroy_sd_set;
 out_destroy_imd:
        destroy_image_metadata(&w->image_metadata[w->hdr.image_count - 1],
                               w->lookup_table);
        w->hdr.image_count--;
-       return ret;
+       goto out_destroy_sd_set;
+out_free_branch:
+       free_dentry_tree(branch, w->lookup_table);
 out_free_dentry_tree:
        free_dentry_tree(root_dentry, w->lookup_table);
 out_free_security_data:
        free_security_data(sd);
-out_destroy_config:
+out_destroy_sd_set:
+       destroy_sd_set(&sd_set);
+out_destroy_capture_config:
        destroy_capture_config(&config);
+out:
+       return ret;
+}
+
+WIMLIBAPI int
+wimlib_add_image(WIMStruct *w,
+                const tchar *source,
+                const tchar *name,
+                const tchar *config_str,
+                size_t config_len,
+                int add_image_flags,
+                wimlib_progress_func_t progress_func)
+{
+       if (!source || !*source)
+               return WIMLIB_ERR_INVALID_PARAM;
+
+       tchar *fs_source_path = TSTRDUP(source);
+       int ret;
+       struct wimlib_capture_source capture_src = {
+               .fs_source_path = fs_source_path,
+               .wim_target_path = NULL,
+               .reserved = 0,
+       };
+       ret = wimlib_add_image_multisource(w, &capture_src, 1, name,
+                                          config_str, config_len,
+                                          add_image_flags, progress_func);
+       FREE(fs_source_path);
        return ret;
 }