1365c5036af902ef97a1dde43c555ba103e9f6be
[wimlib] / src / ntfs-3g_capture.c
1 /*
2  * ntfs-3g_capture.c
3  *
4  * Capture a WIM image directly from an NTFS volume using libntfs-3g.  We capture
5  * everything we can, including security data and alternate data streams.
6  */
7
8 /*
9  * Copyright (C) 2012, 2013, 2014, 2015 Eric Biggers
10  *
11  * This file is free software; you can redistribute it and/or modify it under
12  * the terms of the GNU Lesser General Public License as published by the Free
13  * Software Foundation; either version 3 of the License, or (at your option) any
14  * later version.
15  *
16  * This file is distributed in the hope that it will be useful, but WITHOUT
17  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
18  * FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more
19  * details.
20  *
21  * You should have received a copy of the GNU Lesser General Public License
22  * along with this file; if not, see http://www.gnu.org/licenses/.
23  */
24
25 #ifdef HAVE_CONFIG_H
26 #  include "config.h"
27 #endif
28
29 #ifdef WITH_NTFS_3G
30
31 #include <errno.h>
32
33 #include <ntfs-3g/attrib.h>
34 #include <ntfs-3g/reparse.h>
35 #include <ntfs-3g/security.h>
36 #include <ntfs-3g/volume.h>
37
38 #include "wimlib/alloca.h"
39 #include "wimlib/assert.h"
40 #include "wimlib/blob_table.h"
41 #include "wimlib/capture.h"
42 #include "wimlib/dentry.h"
43 #include "wimlib/encoding.h"
44 #include "wimlib/endianness.h"
45 #include "wimlib/error.h"
46 #include "wimlib/ntfs_3g.h"
47 #include "wimlib/paths.h"
48 #include "wimlib/reparse.h"
49 #include "wimlib/security.h"
50
51 /* A reference-counted NTFS volume than is automatically unmounted when the
52  * reference count reaches 0  */
53 struct ntfs_volume_wrapper {
54         ntfs_volume *vol;
55         size_t refcnt;
56 };
57
58 /* Description of where data is located in an NTFS volume  */
59 struct ntfs_location {
60         struct ntfs_volume_wrapper *volume;
61         u64 mft_no;
62         ATTR_TYPES attr_type;
63         u32 attr_name_nchars;
64         utf16lechar *attr_name;
65         u64 sort_key;
66 };
67
68 static struct ntfs_volume_wrapper *
69 get_ntfs_volume(struct ntfs_volume_wrapper *volume)
70 {
71         volume->refcnt++;
72         return volume;
73 }
74
75 static void
76 put_ntfs_volume(struct ntfs_volume_wrapper *volume)
77 {
78         if (--volume->refcnt == 0) {
79                 ntfs_umount(volume->vol, FALSE);
80                 FREE(volume);
81         }
82 }
83
84 static inline const ntfschar *
85 attr_record_name(const ATTR_RECORD *record)
86 {
87         return (const ntfschar *)
88                 ((const u8 *)record + le16_to_cpu(record->name_offset));
89 }
90
91 static ntfs_attr *
92 open_ntfs_attr(ntfs_inode *ni, const struct ntfs_location *loc)
93 {
94         ntfs_attr *na;
95
96         na = ntfs_attr_open(ni, loc->attr_type, loc->attr_name,
97                             loc->attr_name_nchars);
98         if (!na) {
99                 ERROR_WITH_ERRNO("Failed to open attribute of NTFS inode %"PRIu64,
100                                  loc->mft_no);
101         }
102         return na;
103 }
104
105 int
106 read_ntfs_attribute_prefix(const struct blob_descriptor *blob, u64 size,
107                            const struct read_blob_callbacks *cbs)
108 {
109         const struct ntfs_location *loc = blob->ntfs_loc;
110         ntfs_volume *vol = loc->volume->vol;
111         ntfs_inode *ni;
112         ntfs_attr *na;
113         s64 pos;
114         s64 bytes_remaining;
115         int ret;
116         u8 buf[BUFFER_SIZE];
117
118         ni = ntfs_inode_open(vol, loc->mft_no);
119         if (!ni) {
120                 ERROR_WITH_ERRNO("Failed to open NTFS inode %"PRIu64,
121                                  loc->mft_no);
122                 ret = WIMLIB_ERR_NTFS_3G;
123                 goto out;
124         }
125
126         na = open_ntfs_attr(ni, loc);
127         if (!na) {
128                 ret = WIMLIB_ERR_NTFS_3G;
129                 goto out_close_ntfs_inode;
130         }
131
132         pos = (loc->attr_type == AT_REPARSE_POINT) ? REPARSE_DATA_OFFSET : 0;
133         bytes_remaining = size;
134         while (bytes_remaining) {
135                 s64 to_read = min(bytes_remaining, sizeof(buf));
136                 if (ntfs_attr_pread(na, pos, to_read, buf) != to_read) {
137                         ERROR_WITH_ERRNO("Error reading data from NTFS inode "
138                                          "%"PRIu64, loc->mft_no);
139                         ret = WIMLIB_ERR_NTFS_3G;
140                         goto out_close_ntfs_attr;
141                 }
142                 pos += to_read;
143                 bytes_remaining -= to_read;
144                 ret = call_consume_chunk(buf, to_read, cbs);
145                 if (ret)
146                         goto out_close_ntfs_attr;
147         }
148         ret = 0;
149 out_close_ntfs_attr:
150         ntfs_attr_close(na);
151 out_close_ntfs_inode:
152         ntfs_inode_close(ni);
153 out:
154         return ret;
155 }
156
157 void
158 free_ntfs_location(struct ntfs_location *loc)
159 {
160         put_ntfs_volume(loc->volume);
161         FREE(loc->attr_name);
162         FREE(loc);
163 }
164
165 struct ntfs_location *
166 clone_ntfs_location(const struct ntfs_location *loc)
167 {
168         struct ntfs_location *new = memdup(loc, sizeof(*loc));
169         if (!new)
170                 goto err0;
171         if (loc->attr_name) {
172                 new->attr_name = utf16le_dup(loc->attr_name);
173                 if (!new->attr_name)
174                         goto err1;
175         }
176         new->volume = get_ntfs_volume(loc->volume);
177         return new;
178
179 err1:
180         FREE(new);
181 err0:
182         return NULL;
183 }
184
185 int
186 cmp_ntfs_locations(const struct ntfs_location *loc1,
187                    const struct ntfs_location *loc2)
188 {
189         return cmp_u64(loc1->sort_key, loc2->sort_key);
190 }
191
192 /* Read rptag and rpreserved from the NTFS inode and save them in the WIM inode.
193  */
194 static int
195 read_reparse_header(ntfs_inode *ni, struct wim_inode *inode)
196 {
197         struct {
198                 le32 rptag;
199                 le16 rpdatalen;
200                 le16 rpreserved;
201         } hdr;
202         s64 res;
203         ntfs_attr *na;
204
205         na = ntfs_attr_open(ni, AT_REPARSE_POINT, AT_UNNAMED, 0);
206         if (!na)
207                 return WIMLIB_ERR_NTFS_3G;
208
209         res = ntfs_attr_pread(na, 0, sizeof(hdr), &hdr);
210
211         ntfs_attr_close(na);
212
213         if (res != sizeof(hdr))
214                 return WIMLIB_ERR_NTFS_3G;
215
216         inode->i_reparse_tag = le32_to_cpu(hdr.rptag);
217         inode->i_rp_reserved = le16_to_cpu(hdr.rpreserved);
218         return 0;
219 }
220
221 static int
222 attr_type_to_wimlib_stream_type(ATTR_TYPES type)
223 {
224         switch (type) {
225         case AT_DATA:
226                 return STREAM_TYPE_DATA;
227         case AT_REPARSE_POINT:
228                 return STREAM_TYPE_REPARSE_POINT;
229         default:
230                 wimlib_assert(0);
231                 return STREAM_TYPE_UNKNOWN;
232         }
233 }
234
235 /* When sorting blobs located in NTFS volumes for sequential reading, we sort
236  * first by starting LCN of the attribute if available, otherwise no sort order
237  * is defined.  This usually results in better sequential access to the volume.
238  */
239 static int
240 set_attr_sort_key(ntfs_inode *ni, struct ntfs_location *loc)
241 {
242         ntfs_attr *na;
243         runlist_element *rl;
244
245         na = open_ntfs_attr(ni, loc);
246         if (!na)
247                 return WIMLIB_ERR_NTFS_3G;
248
249         rl = ntfs_attr_find_vcn(na, 0);
250         if (rl && rl->lcn != LCN_HOLE)
251                 loc->sort_key = rl->lcn;
252         else
253                 loc->sort_key = 0;
254
255         ntfs_attr_close(na);
256         return 0;
257 }
258
259 /* Save information about an NTFS attribute (stream) to a WIM inode.  */
260 static int
261 scan_ntfs_attr(struct wim_inode *inode,
262                ntfs_inode *ni,
263                const char *path,
264                size_t path_len,
265                struct list_head *unhashed_blobs,
266                struct ntfs_volume_wrapper *volume,
267                ATTR_TYPES type,
268                const ATTR_RECORD *record)
269 {
270         u64 data_size = ntfs_get_attribute_value_length(record);
271         const u32 name_nchars = record->name_length;
272         struct blob_descriptor *blob = NULL;
273         utf16lechar *stream_name = NULL;
274         struct wim_inode_stream *strm;
275         int ret;
276
277         if (unlikely(name_nchars)) {
278                 /* Named stream  */
279                 stream_name = utf16le_dupz(attr_record_name(record),
280                                            name_nchars * sizeof(ntfschar));
281                 if (!stream_name) {
282                         ret = WIMLIB_ERR_NOMEM;
283                         goto out_cleanup;
284                 }
285         }
286
287         if (unlikely(type == AT_REPARSE_POINT)) {
288                 if (data_size < REPARSE_DATA_OFFSET) {
289                         ERROR("Reparse point attribute of \"%s\" "
290                               "is too short!", path);
291                         ret = WIMLIB_ERR_INVALID_REPARSE_DATA;
292                         goto out_cleanup;
293                 }
294                 data_size -= REPARSE_DATA_OFFSET;
295
296                 ret = read_reparse_header(ni, inode);
297                 if (ret) {
298                         ERROR_WITH_ERRNO("Error reading reparse point header "
299                                          "of \"%s\"", path);
300                         goto out_cleanup;
301                 }
302         }
303
304         /* If the stream is non-empty, set up a blob descriptor for it.  */
305         if (data_size != 0) {
306                 blob = new_blob_descriptor();
307                 if (unlikely(!blob)) {
308                         ret = WIMLIB_ERR_NOMEM;
309                         goto out_cleanup;
310                 }
311
312                 blob->ntfs_loc = CALLOC(1, sizeof(struct ntfs_location));
313                 if (unlikely(!blob->ntfs_loc)) {
314                         ret = WIMLIB_ERR_NOMEM;
315                         goto out_cleanup;
316                 }
317
318                 blob->blob_location = BLOB_IN_NTFS_VOLUME;
319                 blob->size = data_size;
320                 blob->ntfs_loc->volume = get_ntfs_volume(volume);
321                 blob->ntfs_loc->attr_type = type;
322                 blob->ntfs_loc->mft_no = ni->mft_no;
323
324                 if (unlikely(name_nchars)) {
325                         blob->ntfs_loc->attr_name = utf16le_dup(stream_name);
326                         if (!blob->ntfs_loc->attr_name) {
327                                 ret = WIMLIB_ERR_NOMEM;
328                                 goto out_cleanup;
329                         }
330                         blob->ntfs_loc->attr_name_nchars = name_nchars;
331                 }
332
333                 ret = set_attr_sort_key(ni, blob->ntfs_loc);
334                 if (ret)
335                         goto out_cleanup;
336         }
337
338         strm = inode_add_stream(inode,
339                                 attr_type_to_wimlib_stream_type(type),
340                                 stream_name ? stream_name : NO_STREAM_NAME,
341                                 blob);
342         if (unlikely(!strm)) {
343                 ret = WIMLIB_ERR_NOMEM;
344                 goto out_cleanup;
345         }
346         prepare_unhashed_blob(blob, inode, strm->stream_id, unhashed_blobs);
347         blob = NULL;
348         ret = 0;
349 out_cleanup:
350         free_blob_descriptor(blob);
351         FREE(stream_name);
352         return ret;
353 }
354
355 /* Scan attributes of the specified type from a file in the NTFS volume  */
356 static int
357 scan_ntfs_attrs_with_type(struct wim_inode *inode,
358                           ntfs_inode *ni,
359                           const char *path,
360                           size_t path_len,
361                           struct list_head *unhashed_blobs,
362                           struct ntfs_volume_wrapper *volume,
363                           ATTR_TYPES type)
364 {
365         ntfs_attr_search_ctx *actx;
366         int ret;
367
368         actx = ntfs_attr_get_search_ctx(ni, NULL);
369         if (!actx) {
370                 ERROR_WITH_ERRNO("Failed to get NTFS attribute search "
371                                  "context for \"%s\"", path);
372                 return WIMLIB_ERR_NTFS_3G;
373         }
374
375         while (!ntfs_attr_lookup(type, NULL, 0,
376                                  CASE_SENSITIVE, 0, NULL, 0, actx))
377         {
378                 ret = scan_ntfs_attr(inode,
379                                      ni,
380                                      path,
381                                      path_len,
382                                      unhashed_blobs,
383                                      volume,
384                                      type,
385                                      actx->attr);
386                 if (ret)
387                         goto out_put_actx;
388         }
389         if (errno != ENOENT) {
390                 ERROR_WITH_ERRNO("Error listing NTFS attributes of \"%s\"", path);
391                 ret = WIMLIB_ERR_NTFS_3G;
392                 goto out_put_actx;
393         }
394         ret = 0;
395 out_put_actx:
396         ntfs_attr_put_search_ctx(actx);
397         return ret;
398 }
399
400 /* Load the security descriptor of an NTFS inode into the corresponding WIM
401  * inode and the WIM image's security descriptor set.  */
402 static noinline_for_stack int
403 get_security_descriptor(ntfs_inode *ni, struct wim_inode *inode,
404                         ntfs_volume *vol, struct wim_sd_set *sd_set)
405 {
406         struct SECURITY_CONTEXT scx = {.vol = vol};
407         char _buf[4096];
408         char *buf = _buf;
409         size_t avail_size = sizeof(_buf);
410         int ret;
411
412 retry:
413         ret = ntfs_get_ntfs_acl(&scx, ni, buf, avail_size);
414         if (unlikely(ret < 0)) {
415                 ret = WIMLIB_ERR_NTFS_3G;
416                 goto out;
417         }
418
419         if (unlikely(ret > avail_size)) {
420                 if (unlikely(buf != _buf))
421                         FREE(buf);
422                 buf = MALLOC(ret);
423                 if (!buf) {
424                         ret = WIMLIB_ERR_NOMEM;
425                         goto out;
426                 }
427                 avail_size = ret;
428                 goto retry;
429         }
430
431         if (likely(ret > 0)) {
432                 inode->i_security_id = sd_set_add_sd(sd_set, buf, ret);
433                 if (unlikely(inode->i_security_id < 0)) {
434                         ret = WIMLIB_ERR_NOMEM;
435                         goto out;
436                 }
437         }
438
439         ret = 0;
440 out:
441         if (unlikely(buf != _buf))
442                 FREE(buf);
443         return ret;
444 }
445
446 /* Binary tree that maps NTFS inode numbers to DOS names */
447 struct dos_name_map {
448         struct avl_tree_node *root;
449 };
450
451 struct dos_name_node {
452         struct avl_tree_node index_node;
453         char dos_name[24];
454         int name_nbytes;
455         u64 ntfs_ino;
456 };
457
458 #define DOS_NAME_NODE(avl_node) \
459         avl_tree_entry(avl_node, struct dos_name_node, index_node)
460
461 static int
462 _avl_cmp_by_ntfs_ino(const struct avl_tree_node *n1,
463                      const struct avl_tree_node *n2)
464 {
465         return cmp_u64(DOS_NAME_NODE(n1)->ntfs_ino,
466                        DOS_NAME_NODE(n2)->ntfs_ino);
467 }
468
469 /* Inserts a new DOS name into the map */
470 static int
471 insert_dos_name(struct dos_name_map *map, const ntfschar *dos_name,
472                 size_t name_nbytes, u64 ntfs_ino)
473 {
474         struct dos_name_node *new_node;
475
476         new_node = MALLOC(sizeof(struct dos_name_node));
477         if (!new_node)
478                 return WIMLIB_ERR_NOMEM;
479
480         /* DOS names are supposed to be 12 characters max (that's 24 bytes,
481          * assuming 2-byte ntfs characters) */
482         wimlib_assert(name_nbytes <= sizeof(new_node->dos_name));
483
484         /* Initialize the DOS name, DOS name length, and NTFS inode number of
485          * the search tree node */
486         memcpy(new_node->dos_name, dos_name, name_nbytes);
487         new_node->name_nbytes = name_nbytes;
488         new_node->ntfs_ino = ntfs_ino;
489
490         /* Insert the search tree node */
491         if (avl_tree_insert(&map->root, &new_node->index_node,
492                             _avl_cmp_by_ntfs_ino))
493         {
494                 /* This should be impossible since an NTFS inode cannot have
495                  * multiple DOS names, and we only should get each DOS name
496                  * entry once from the ntfs_readdir() calls. */
497                 WARNING("NTFS inode %"PRIu64" has multiple DOS names", ntfs_ino);
498                 FREE(new_node);
499         }
500         return 0;
501 }
502
503 /* Returns a structure that contains the DOS name and its length for an NTFS
504  * inode, or NULL if the inode has no DOS name. */
505 static struct dos_name_node *
506 lookup_dos_name(const struct dos_name_map *map, u64 ntfs_ino)
507 {
508         struct dos_name_node dummy;
509         struct avl_tree_node *res;
510
511         dummy.ntfs_ino = ntfs_ino;
512
513         res = avl_tree_lookup_node(map->root, &dummy.index_node,
514                                    _avl_cmp_by_ntfs_ino);
515         if (!res)
516                 return NULL;
517         return DOS_NAME_NODE(res);
518 }
519
520 static int
521 set_dentry_dos_name(struct wim_dentry *dentry, const struct dos_name_map *map)
522 {
523         const struct dos_name_node *node;
524
525         if (dentry->d_is_win32_name) {
526                 node = lookup_dos_name(map, dentry->d_inode->i_ino);
527                 if (node) {
528                         dentry->d_short_name = utf16le_dupz(node->dos_name,
529                                                             node->name_nbytes);
530                         if (!dentry->d_short_name)
531                                 return WIMLIB_ERR_NOMEM;
532                         dentry->d_short_name_nbytes = node->name_nbytes;
533                 } else {
534                         WARNING("NTFS inode %"PRIu64" has Win32 name with no "
535                                 "corresponding DOS name",
536                                 dentry->d_inode->i_ino);
537                 }
538         }
539         return 0;
540 }
541
542 static void
543 destroy_dos_name_map(struct dos_name_map *map)
544 {
545         struct dos_name_node *node;
546         avl_tree_for_each_in_postorder(node, map->root,
547                                        struct dos_name_node, index_node)
548                 FREE(node);
549 }
550
551 struct readdir_ctx {
552         struct wim_dentry *parent;
553         char *path;
554         size_t path_len;
555         struct dos_name_map dos_name_map;
556         struct ntfs_volume_wrapper *volume;
557         struct capture_params *params;
558         int ret;
559 };
560
561 static int
562 ntfs_3g_build_dentry_tree_recursive(struct wim_dentry **root_p,
563                                     const MFT_REF mref,
564                                     char *path,
565                                     size_t path_len,
566                                     int name_type,
567                                     struct ntfs_volume_wrapper *volume,
568                                     struct capture_params *params);
569
570 static int
571 filldir(void *_ctx, const ntfschar *name, const int name_nchars,
572         const int name_type, const s64 pos, const MFT_REF mref,
573         const unsigned dt_type)
574 {
575         struct readdir_ctx *ctx = _ctx;
576         const size_t name_nbytes = name_nchars * sizeof(ntfschar);
577         char *mbs_name;
578         size_t mbs_name_nbytes;
579         size_t path_len;
580         struct wim_dentry *child;
581         int ret;
582
583         if (name_type & FILE_NAME_DOS) {
584                 /* If this is the entry for a DOS name, store it for later. */
585                 ret = insert_dos_name(&ctx->dos_name_map, name,
586                                       name_nbytes, MREF(mref));
587
588                 /* Return now if an error occurred or if this is just a DOS name
589                  * and not a Win32+DOS name. */
590                 if (ret != 0 || name_type == FILE_NAME_DOS)
591                         goto out;
592         }
593
594         /* Ignore . and .. entries  */
595         ret = 0;
596         if ((name_nchars == 1 && name[0] == cpu_to_le16('.')) ||
597             (name_nchars == 2 && name[0] == cpu_to_le16('.') &&
598                                  name[1] == cpu_to_le16('.')))
599                 goto out;
600
601         ret = utf16le_to_tstr(name, name_nbytes, &mbs_name, &mbs_name_nbytes);
602         if (ret)
603                 goto out;
604
605         path_len = ctx->path_len;
606         if (path_len != 1)
607                 ctx->path[path_len++] = '/';
608         memcpy(ctx->path + path_len, mbs_name, mbs_name_nbytes + 1);
609         path_len += mbs_name_nbytes;
610         child = NULL;
611         ret = ntfs_3g_build_dentry_tree_recursive(&child, mref, ctx->path,
612                                                   path_len, name_type,
613                                                   ctx->volume, ctx->params);
614         if (child)
615                 dentry_add_child(ctx->parent, child);
616         FREE(mbs_name);
617 out:
618         ctx->ret = ret;
619         return ret;
620 }
621
622 static int
623 ntfs_3g_recurse_directory(ntfs_inode *ni, char *path, size_t path_len,
624                           struct wim_dentry *parent,
625                           struct ntfs_volume_wrapper *volume,
626                           struct capture_params *params)
627 {
628         int ret;
629         s64 pos = 0;
630         struct readdir_ctx ctx = {
631                 .parent          = parent,
632                 .path            = path,
633                 .path_len        = path_len,
634                 .dos_name_map    = { .root = NULL },
635                 .volume          = volume,
636                 .params          = params,
637                 .ret             = 0,
638         };
639         ret = ntfs_readdir(ni, &pos, &ctx, filldir);
640         path[path_len] = '\0';
641         if (unlikely(ret)) {
642                 if (ctx.ret) {
643                         /* wimlib error  */
644                         ret = ctx.ret;
645                 } else {
646                         /* error from ntfs_readdir() itself  */
647                         ERROR_WITH_ERRNO("Error reading directory \"%s\"", path);
648                         ret = WIMLIB_ERR_NTFS_3G;
649                 }
650         } else {
651                 struct wim_dentry *child;
652
653                 ret = 0;
654                 for_dentry_child(child, parent) {
655                         ret = set_dentry_dos_name(child, &ctx.dos_name_map);
656                         if (ret)
657                                 break;
658                 }
659         }
660         destroy_dos_name_map(&ctx.dos_name_map);
661         return ret;
662 }
663
664 static int
665 ntfs_3g_build_dentry_tree_recursive(struct wim_dentry **root_ret,
666                                     const MFT_REF mref,
667                                     char *path,
668                                     size_t path_len,
669                                     int name_type,
670                                     struct ntfs_volume_wrapper *volume,
671                                     struct capture_params *params)
672 {
673         u32 attributes;
674         int ret;
675         struct wim_dentry *root = NULL;
676         struct wim_inode *inode = NULL;
677         ntfs_inode *ni = NULL;
678
679         ret = try_exclude(path, params);
680         if (unlikely(ret < 0)) /* Excluded? */
681                 goto out_progress;
682         if (unlikely(ret > 0)) /* Error? */
683                 goto out;
684
685         ni = ntfs_inode_open(volume->vol, mref);
686         if (!ni) {
687                 ERROR_WITH_ERRNO("Failed to open NTFS file \"%s\"", path);
688                 ret = WIMLIB_ERR_NTFS_3G;
689                 goto out;
690         }
691
692         /* Get file attributes */
693         ret = ntfs_get_ntfs_attrib(ni, (char*)&attributes, sizeof(attributes));
694         if (ret != sizeof(attributes)) {
695                 ERROR_WITH_ERRNO("Failed to get NTFS attributes from \"%s\"", path);
696                 ret = WIMLIB_ERR_NTFS_3G;
697                 goto out;
698         }
699
700         if (unlikely(attributes & FILE_ATTRIBUTE_ENCRYPTED)) {
701                 if (params->add_flags & WIMLIB_ADD_FLAG_NO_UNSUPPORTED_EXCLUDE)
702                 {
703                         ERROR("Can't archive \"%s\" because NTFS-3g capture mode "
704                               "does not support encrypted files and directories", path);
705                         ret = WIMLIB_ERR_UNSUPPORTED_FILE;
706                         goto out;
707                 }
708                 params->progress.scan.cur_path = path;
709                 ret = do_capture_progress(params, WIMLIB_SCAN_DENTRY_UNSUPPORTED, NULL);
710                 goto out;
711         }
712
713         /* Create a WIM dentry with an associated inode, which may be shared */
714         ret = inode_table_new_dentry(params->inode_table,
715                                      path_basename_with_len(path, path_len),
716                                      ni->mft_no, 0, false, &root);
717         if (ret)
718                 goto out;
719
720         if (name_type & FILE_NAME_WIN32) /* Win32 or Win32+DOS name (rather than POSIX) */
721                 root->d_is_win32_name = 1;
722
723         inode = root->d_inode;
724
725         if (inode->i_nlink > 1) {
726                 /* Shared inode; nothing more to do */
727                 goto out_progress;
728         }
729
730         inode->i_creation_time    = le64_to_cpu(ni->creation_time);
731         inode->i_last_write_time  = le64_to_cpu(ni->last_data_change_time);
732         inode->i_last_access_time = le64_to_cpu(ni->last_access_time);
733         inode->i_attributes       = attributes;
734
735         if (attributes & FILE_ATTRIBUTE_REPARSE_POINT) {
736                 /* Scan the reparse point stream.  */
737                 ret = scan_ntfs_attrs_with_type(inode, ni, path, path_len,
738                                                 params->unhashed_blobs,
739                                                 volume, AT_REPARSE_POINT);
740                 if (ret)
741                         goto out;
742         }
743
744         /* Scan the data streams.
745          *
746          * Note: directories should not have an unnamed data stream, but they
747          * may have named data streams.  Nondirectories (including reparse
748          * points) can have an unnamed data stream as well as named data
749          * streams.  */
750         ret = scan_ntfs_attrs_with_type(inode, ni, path, path_len,
751                                         params->unhashed_blobs,
752                                         volume, AT_DATA);
753         if (ret)
754                 goto out;
755
756         /* Reparse-point fixups are a no-op because in NTFS-3g capture mode we
757          * only allow capturing an entire volume. */
758         if (params->add_flags & WIMLIB_ADD_FLAG_RPFIX &&
759             inode_is_symlink(inode))
760                 inode->i_rp_flags &= ~WIM_RP_FLAG_NOT_FIXED;
761
762         if (!(params->add_flags & WIMLIB_ADD_FLAG_NO_ACLS)) {
763                 ret = get_security_descriptor(ni, inode, volume->vol,
764                                               params->sd_set);
765                 if (ret) {
766                         ERROR_WITH_ERRNO("Error reading security descriptor "
767                                          "of \"%s\"", path);
768                         goto out;
769                 }
770         }
771
772         if (inode_is_directory(inode)) {
773                 ret = ntfs_3g_recurse_directory(ni, path, path_len, root,
774                                                 volume, params);
775                 if (ret)
776                         goto out;
777         }
778
779 out_progress:
780         params->progress.scan.cur_path = path;
781         if (root == NULL)
782                 ret = do_capture_progress(params, WIMLIB_SCAN_DENTRY_EXCLUDED, NULL);
783         else
784                 ret = do_capture_progress(params, WIMLIB_SCAN_DENTRY_OK, inode);
785 out:
786         if (ni)
787                 ntfs_inode_close(ni);
788         if (unlikely(ret)) {
789                 free_dentry_tree(root, params->blob_table);
790                 root = NULL;
791                 ret = report_capture_error(params, ret, path);
792         }
793         *root_ret = root;
794         return ret;
795 }
796
797 int
798 ntfs_3g_build_dentry_tree(struct wim_dentry **root_ret,
799                           const char *device,
800                           struct capture_params *params)
801 {
802         struct ntfs_volume_wrapper *volume;
803         ntfs_volume *vol;
804         char *path;
805         int ret;
806
807         volume = MALLOC(sizeof(struct ntfs_volume_wrapper));
808         if (!volume)
809                 return WIMLIB_ERR_NOMEM;
810
811         /* NTFS-3g 2013 renamed the "read-only" mount flag from MS_RDONLY to
812          * NTFS_MNT_RDONLY.
813          *
814          * Unfortunately we can't check for defined(NTFS_MNT_RDONLY) because
815          * NTFS_MNT_RDONLY is an enumerated constant.  Also, the NTFS-3g headers
816          * don't seem to contain any explicit version information.  So we have
817          * to rely on a test done at configure time to detect whether
818          * NTFS_MNT_RDONLY should be used.  */
819 #ifdef HAVE_NTFS_MNT_RDONLY
820         /* NTFS-3g 2013 */
821         vol = ntfs_mount(device, NTFS_MNT_RDONLY);
822 #elif defined(MS_RDONLY)
823         /* NTFS-3g 2011, 2012 */
824         vol = ntfs_mount(device, MS_RDONLY);
825 #else
826   #error "Can't find NTFS_MNT_RDONLY or MS_RDONLY flags"
827 #endif
828         if (!vol) {
829                 ERROR_WITH_ERRNO("Failed to mount NTFS volume \"%s\" read-only",
830                                  device);
831                 FREE(volume);
832                 return WIMLIB_ERR_NTFS_3G;
833         }
834
835         volume->vol = vol;
836         volume->refcnt = 1;
837
838         ntfs_open_secure(vol);
839
840         /* We don't want to capture the special NTFS files such as $Bitmap.  Not
841          * to be confused with "hidden" or "system" files which are real files
842          * that we do need to capture.  */
843         NVolClearShowSysFiles(vol);
844
845         /* Currently we assume that all the paths fit into this length and there
846          * is no check for overflow.  */
847         path = MALLOC(32768);
848         if (!path) {
849                 ret = WIMLIB_ERR_NOMEM;
850                 goto out_put_ntfs_volume;
851         }
852
853         path[0] = '/';
854         path[1] = '\0';
855         ret = ntfs_3g_build_dentry_tree_recursive(root_ret, FILE_root, path, 1,
856                                                   FILE_NAME_POSIX, volume,
857                                                   params);
858         FREE(path);
859 out_put_ntfs_volume:
860         ntfs_index_ctx_put(vol->secure_xsii);
861         ntfs_index_ctx_put(vol->secure_xsdh);
862         ntfs_inode_close(vol->secure_ni);
863         put_ntfs_volume(volume);
864         return ret;
865 }
866 #endif /* WITH_NTFS_3G */