]> git.ipfire.org Git - thirdparty/e2fsprogs.git/blob - misc/create_inode.c
projects / thirdparty / e2fsprogs.git / blob
? search:
summary | shortlog | log | commit | commitdiff | tree
blame | history | raw | HEAD
AOSP: misc: use scandir with alphasort instead of readdir for consistency
[thirdparty/e2fsprogs.git] / misc / create_inode.c
1 /*
2 * create_inode.c --- create an inode
3 *
4 * Copyright (C) 2014 Robert Yang <liezhi.yang@windriver.com>
5 *
6 * %Begin-Header%
7 * This file may be redistributed under the terms of the GNU library
8 * General Public License, version 2.
9 * %End-Header%
10 */
11
12 #define _FILE_OFFSET_BITS 64
13 #define _LARGEFILE64_SOURCE 1
14 #define _GNU_SOURCE 1
15
16 #include "config.h"
17 #include <time.h>
18 #include <sys/stat.h>
19 #include <sys/types.h>
20 #include <unistd.h>
21 #include <limits.h> /* for PATH_MAX */
22 #include <dirent.h> /* for scandir() and alphasort() */
23 #if defined HAVE_SYS_XATTR_H
24 #include <sys/xattr.h>
25 #elif defined HAVE_ATTR_XATTR_H
26 #include <attr/xattr.h>
27 #endif
28 #ifdef HAVE_SYS_IOCTL_H
29 #include <sys/ioctl.h>
30 #endif
31 #ifdef HAVE_SYS_SYSMACROS_H
32 #include <sys/sysmacros.h>
33 #endif
34
35 #include <ext2fs/ext2fs.h>
36 #include <ext2fs/ext2_types.h>
37 #include <ext2fs/fiemap.h>
38
39 #include "create_inode.h"
40 #include "support/nls-enable.h"
41
42 /* 64KiB is the minimum blksize to best minimize system call overhead. */
43 #define COPY_FILE_BUFLEN 65536
44
45 static int ext2_file_type(unsigned int mode)
46 {
47 if (LINUX_S_ISREG(mode))
48 return EXT2_FT_REG_FILE;
49
50 if (LINUX_S_ISDIR(mode))
51 return EXT2_FT_DIR;
52
53 if (LINUX_S_ISCHR(mode))
54 return EXT2_FT_CHRDEV;
55
56 if (LINUX_S_ISBLK(mode))
57 return EXT2_FT_BLKDEV;
58
59 if (LINUX_S_ISLNK(mode))
60 return EXT2_FT_SYMLINK;
61
62 if (LINUX_S_ISFIFO(mode))
63 return EXT2_FT_FIFO;
64
65 if (LINUX_S_ISSOCK(mode))
66 return EXT2_FT_SOCK;
67
68 return 0;
69 }
70
71 /* Link an inode number to a directory */
72 static errcode_t add_link(ext2_filsys fs, ext2_ino_t parent_ino,
73 ext2_ino_t ino, const char *name)
74 {
75 struct ext2_inode inode;
76 errcode_t retval;
77
78 retval = ext2fs_read_inode(fs, ino, &inode);
79 if (retval) {
80 com_err(__func__, retval, _("while reading inode %u"), ino);
81 return retval;
82 }
83
84 retval = ext2fs_link(fs, parent_ino, name, ino,
85 ext2_file_type(inode.i_mode));
86 if (retval == EXT2_ET_DIR_NO_SPACE) {
87 retval = ext2fs_expand_dir(fs, parent_ino);
88 if (retval) {
89 com_err(__func__, retval,
90 _("while expanding directory"));
91 return retval;
92 }
93 retval = ext2fs_link(fs, parent_ino, name, ino,
94 ext2_file_type(inode.i_mode));
95 }
96 if (retval) {
97 com_err(__func__, retval, _("while linking \"%s\""), name);
98 return retval;
99 }
100
101 inode.i_links_count++;
102
103 retval = ext2fs_write_inode(fs, ino, &inode);
104 if (retval)
105 com_err(__func__, retval, _("while writing inode %u"), ino);
106
107 return retval;
108 }
109
110 /* Set the uid, gid, mode and time for the inode */
111 static errcode_t set_inode_extra(ext2_filsys fs, ext2_ino_t ino,
112 struct stat *st)
113 {
114 errcode_t retval;
115 struct ext2_inode inode;
116
117 retval = ext2fs_read_inode(fs, ino, &inode);
118 if (retval) {
119 com_err(__func__, retval, _("while reading inode %u"), ino);
120 return retval;
121 }
122
123 inode.i_uid = st->st_uid;
124 inode.i_gid = st->st_gid;
125 inode.i_mode |= st->st_mode;
126 inode.i_atime = st->st_atime;
127 inode.i_mtime = st->st_mtime;
128 inode.i_ctime = st->st_ctime;
129
130 retval = ext2fs_write_inode(fs, ino, &inode);
131 if (retval)
132 com_err(__func__, retval, _("while writing inode %u"), ino);
133 return retval;
134 }
135
136 #ifdef HAVE_LLISTXATTR
137 static errcode_t set_inode_xattr(ext2_filsys fs, ext2_ino_t ino,
138 const char *filename)
139 {
140 errcode_t retval, close_retval;
141 struct ext2_xattr_handle *handle;
142 ssize_t size, value_size;
143 char *list = NULL;
144 int i;
145
146 if (no_copy_xattrs)
147 return 0;
148
149 size = llistxattr(filename, NULL, 0);
150 if (size == -1) {
151 retval = errno;
152 com_err(__func__, retval, _("while listing attributes of \"%s\""),
153 filename);
154 return retval;
155 } else if (size == 0) {
156 return 0;
157 }
158
159 retval = ext2fs_xattrs_open(fs, ino, &handle);
160 if (retval) {
161 if (retval == EXT2_ET_MISSING_EA_FEATURE)
162 return 0;
163 com_err(__func__, retval, _("while opening inode %u"), ino);
164 return retval;
165 }
166
167 retval = ext2fs_get_mem(size, &list);
168 if (retval) {
169 com_err(__func__, retval, _("while allocating memory"));
170 goto out;
171 }
172
173 size = llistxattr(filename, list, size);
174 if (size == -1) {
175 retval = errno;
176 com_err(__func__, retval, _("while listing attributes of \"%s\""),
177 filename);
178 goto out;
179 }
180
181 for (i = 0; i < size; i += strlen(&list[i]) + 1) {
182 const char *name = &list[i];
183 char *value;
184
185 value_size = lgetxattr(filename, name, NULL, 0);
186 if (value_size == -1) {
187 retval = errno;
188 com_err(__func__, retval,
189 _("while reading attribute \"%s\" of \"%s\""),
190 name, filename);
191 break;
192 }
193
194 retval = ext2fs_get_mem(value_size, &value);
195 if (retval) {
196 com_err(__func__, retval, _("while allocating memory"));
197 break;
198 }
199
200 value_size = lgetxattr(filename, name, value, value_size);
201 if (value_size == -1) {
202 ext2fs_free_mem(&value);
203 retval = errno;
204 com_err(__func__, retval,
205 _("while reading attribute \"%s\" of \"%s\""),
206 name, filename);
207 break;
208 }
209
210 retval = ext2fs_xattr_set(handle, name, value, value_size);
211 ext2fs_free_mem(&value);
212 if (retval) {
213 com_err(__func__, retval,
214 _("while writing attribute \"%s\" to inode %u"),
215 name, ino);
216 break;
217 }
218
219 }
220 out:
221 ext2fs_free_mem(&list);
222 close_retval = ext2fs_xattrs_close(&handle);
223 if (close_retval) {
224 com_err(__func__, retval, _("while closing inode %u"), ino);
225 retval = retval ? retval : close_retval;
226 }
227 return retval;
228 return 0;
229 }
230 #else /* HAVE_LLISTXATTR */
231 static errcode_t set_inode_xattr(ext2_filsys fs EXT2FS_ATTR((unused)),
232 ext2_ino_t ino EXT2FS_ATTR((unused)),
233 const char *filename EXT2FS_ATTR((unused)))
234 {
235 return 0;
236 }
237 #endif /* HAVE_LLISTXATTR */
238
239 #ifndef _WIN32
240 /* Make a special files (block and character devices), fifo's, and sockets */
241 errcode_t do_mknod_internal(ext2_filsys fs, ext2_ino_t cwd, const char *name,
242 unsigned int st_mode, unsigned int st_rdev)
243 {
244 ext2_ino_t ino;
245 errcode_t retval;
246 struct ext2_inode inode;
247 unsigned long devmajor, devminor, mode;
248 int filetype;
249
250 switch(st_mode & S_IFMT) {
251 case S_IFCHR:
252 mode = LINUX_S_IFCHR;
253 filetype = EXT2_FT_CHRDEV;
254 break;
255 case S_IFBLK:
256 mode = LINUX_S_IFBLK;
257 filetype = EXT2_FT_BLKDEV;
258 break;
259 case S_IFIFO:
260 mode = LINUX_S_IFIFO;
261 filetype = EXT2_FT_FIFO;
262 break;
263 #ifndef _WIN32
264 case S_IFSOCK:
265 mode = LINUX_S_IFSOCK;
266 filetype = EXT2_FT_SOCK;
267 break;
268 #endif
269 default:
270 return EXT2_ET_INVALID_ARGUMENT;
271 }
272
273 retval = ext2fs_new_inode(fs, cwd, 010755, 0, &ino);
274 if (retval) {
275 com_err(__func__, retval, _("while allocating inode \"%s\""),
276 name);
277 return retval;
278 }
279
280 #ifdef DEBUGFS
281 printf("Allocated inode: %u\n", ino);
282 #endif
283 retval = ext2fs_link(fs, cwd, name, ino, filetype);
284 if (retval == EXT2_ET_DIR_NO_SPACE) {
285 retval = ext2fs_expand_dir(fs, cwd);
286 if (retval) {
287 com_err(__func__, retval,
288 _("while expanding directory"));
289 return retval;
290 }
291 retval = ext2fs_link(fs, cwd, name, ino, filetype);
292 }
293 if (retval) {
294 com_err(name, retval, _("while creating inode \"%s\""), name);
295 return retval;
296 }
297 if (ext2fs_test_inode_bitmap2(fs->inode_map, ino))
298 com_err(__func__, 0, "Warning: inode already set");
299 ext2fs_inode_alloc_stats2(fs, ino, +1, 0);
300 memset(&inode, 0, sizeof(inode));
301 inode.i_mode = mode;
302 inode.i_atime = inode.i_ctime = inode.i_mtime =
303 fs->now ? fs->now : time(0);
304
305 if (filetype != S_IFIFO) {
306 devmajor = major(st_rdev);
307 devminor = minor(st_rdev);
308
309 if ((devmajor < 256) && (devminor < 256)) {
310 inode.i_block[0] = devmajor * 256 + devminor;
311 inode.i_block[1] = 0;
312 } else {
313 inode.i_block[0] = 0;
314 inode.i_block[1] = (devminor & 0xff) | (devmajor << 8) |
315 ((devminor & ~0xff) << 12);
316 }
317 }
318 inode.i_links_count = 1;
319
320 retval = ext2fs_write_new_inode(fs, ino, &inode);
321 if (retval)
322 com_err(__func__, retval, _("while writing inode %u"), ino);
323
324 return retval;
325 }
326 #endif
327
328 /* Make a symlink name -> target */
329 errcode_t do_symlink_internal(ext2_filsys fs, ext2_ino_t cwd, const char *name,
330 char *target, ext2_ino_t root)
331 {
332 char *cp;
333 ext2_ino_t parent_ino;
334 errcode_t retval;
335
336 cp = strrchr(name, '/');
337 if (cp) {
338 *cp = 0;
339 retval = ext2fs_namei(fs, root, cwd, name, &parent_ino);
340 if (retval) {
341 com_err(name, retval, 0);
342 return retval;
343 }
344 name = cp+1;
345 } else
346 parent_ino = cwd;
347
348 retval = ext2fs_symlink(fs, parent_ino, 0, name, target);
349 if (retval == EXT2_ET_DIR_NO_SPACE) {
350 retval = ext2fs_expand_dir(fs, parent_ino);
351 if (retval) {
352 com_err("do_symlink_internal", retval,
353 _("while expanding directory"));
354 return retval;
355 }
356 retval = ext2fs_symlink(fs, parent_ino, 0, name, target);
357 }
358 if (retval)
359 com_err("ext2fs_symlink", retval,
360 _("while creating symlink \"%s\""), name);
361 return retval;
362 }
363
364 /* Make a directory in the fs */
365 errcode_t do_mkdir_internal(ext2_filsys fs, ext2_ino_t cwd, const char *name,
366 ext2_ino_t root)
367 {
368 char *cp;
369 ext2_ino_t parent_ino;
370 errcode_t retval;
371
372
373 cp = strrchr(name, '/');
374 if (cp) {
375 *cp = 0;
376 retval = ext2fs_namei(fs, root, cwd, name, &parent_ino);
377 if (retval) {
378 com_err(name, retval, _("while looking up \"%s\""),
379 name);
380 return retval;
381 }
382 name = cp+1;
383 } else
384 parent_ino = cwd;
385
386 retval = ext2fs_mkdir(fs, parent_ino, 0, name);
387 if (retval == EXT2_ET_DIR_NO_SPACE) {
388 retval = ext2fs_expand_dir(fs, parent_ino);
389 if (retval) {
390 com_err(__func__, retval,
391 _("while expanding directory"));
392 return retval;
393 }
394 retval = ext2fs_mkdir(fs, parent_ino, 0, name);
395 }
396 if (retval)
397 com_err("ext2fs_mkdir", retval,
398 _("while creating directory \"%s\""), name);
399 return retval;
400 }
401
402 #if !defined HAVE_PREAD64 && !defined HAVE_PREAD
403 static ssize_t my_pread(int fd, void *buf, size_t count, off_t offset)
404 {
405 if (lseek(fd, offset, SEEK_SET) < 0)
406 return 0;
407
408 return read(fd, buf, count);
409 }
410 #endif /* !defined HAVE_PREAD64 && !defined HAVE_PREAD */
411
412 static errcode_t copy_file_chunk(ext2_filsys fs, int fd, ext2_file_t e2_file,
413 off_t start, off_t end, char *buf,
414 char *zerobuf)
415 {
416 off_t off, bpos;
417 ssize_t got, blen;
418 unsigned int written;
419 char *ptr;
420 errcode_t err = 0;
421
422 for (off = start; off < end; off += COPY_FILE_BUFLEN) {
423 #ifdef HAVE_PREAD64
424 got = pread64(fd, buf, COPY_FILE_BUFLEN, off);
425 #elif HAVE_PREAD
426 got = pread(fd, buf, COPY_FILE_BUFLEN, off);
427 #else
428 got = my_pread(fd, buf, COPY_FILE_BUFLEN, off);
429 #endif
430 if (got < 0) {
431 err = errno;
432 goto fail;
433 }
434 for (bpos = 0, ptr = buf; bpos < got; bpos += fs->blocksize) {
435 blen = fs->blocksize;
436 if (blen > got - bpos)
437 blen = got - bpos;
438 if (memcmp(ptr, zerobuf, blen) == 0) {
439 ptr += blen;
440 continue;
441 }
442 err = ext2fs_file_llseek(e2_file, off + bpos,
443 EXT2_SEEK_SET, NULL);
444 if (err)
445 goto fail;
446 while (blen > 0) {
447 err = ext2fs_file_write(e2_file, ptr, blen,
448 &written);
449 if (err)
450 goto fail;
451 if (written == 0) {
452 err = EIO;
453 goto fail;
454 }
455 blen -= written;
456 ptr += written;
457 }
458 }
459 }
460 fail:
461 return err;
462 }
463
464 #if defined(SEEK_DATA) && defined(SEEK_HOLE)
465 static errcode_t try_lseek_copy(ext2_filsys fs, int fd, struct stat *statbuf,
466 ext2_file_t e2_file, char *buf, char *zerobuf)
467 {
468 off_t data = 0, hole;
469 off_t data_blk, hole_blk;
470 errcode_t err = 0;
471
472 /* Try to use SEEK_DATA and SEEK_HOLE */
473 while (data < statbuf->st_size) {
474 data = lseek(fd, data, SEEK_DATA);
475 if (data < 0) {
476 if (errno == ENXIO)
477 break;
478 return EXT2_ET_UNIMPLEMENTED;
479 }
480 hole = lseek(fd, data, SEEK_HOLE);
481 if (hole < 0)
482 return EXT2_ET_UNIMPLEMENTED;
483
484 data_blk = data & ~(off_t)(fs->blocksize - 1);
485 hole_blk = ((hole + (off_t)(fs->blocksize - 1)) &
486 ~(off_t)(fs->blocksize - 1));
487 err = copy_file_chunk(fs, fd, e2_file, data_blk, hole_blk, buf,
488 zerobuf);
489 if (err)
490 return err;
491
492 data = hole;
493 }
494
495 return err;
496 }
497 #endif /* SEEK_DATA and SEEK_HOLE */
498
499 #if defined(FS_IOC_FIEMAP)
500 static errcode_t try_fiemap_copy(ext2_filsys fs, int fd, ext2_file_t e2_file,
501 char *buf, char *zerobuf)
502 {
503 #define EXTENT_MAX_COUNT 512
504 struct fiemap *fiemap_buf;
505 struct fiemap_extent *ext_buf, *ext;
506 int ext_buf_size, fie_buf_size;
507 off_t pos = 0;
508 unsigned int i;
509 errcode_t err;
510
511 ext_buf_size = EXTENT_MAX_COUNT * sizeof(struct fiemap_extent);
512 fie_buf_size = sizeof(struct fiemap) + ext_buf_size;
513
514 err = ext2fs_get_memzero(fie_buf_size, &fiemap_buf);
515 if (err)
516 return err;
517
518 ext_buf = fiemap_buf->fm_extents;
519 memset(fiemap_buf, 0, fie_buf_size);
520 fiemap_buf->fm_length = FIEMAP_MAX_OFFSET;
521 fiemap_buf->fm_flags |= FIEMAP_FLAG_SYNC;
522 fiemap_buf->fm_extent_count = EXTENT_MAX_COUNT;
523
524 do {
525 fiemap_buf->fm_start = pos;
526 memset(ext_buf, 0, ext_buf_size);
527 err = ioctl(fd, FS_IOC_FIEMAP, fiemap_buf);
528 if (err < 0 && (errno == EOPNOTSUPP || errno == ENOTTY)) {
529 err = EXT2_ET_UNIMPLEMENTED;
530 goto out;
531 } else if (err < 0) {
532 err = errno;
533 goto out;
534 } else if (fiemap_buf->fm_mapped_extents == 0)
535 goto out;
536 for (i = 0, ext = ext_buf; i < fiemap_buf->fm_mapped_extents;
537 i++, ext++) {
538 err = copy_file_chunk(fs, fd, e2_file, ext->fe_logical,
539 ext->fe_logical + ext->fe_length,
540 buf, zerobuf);
541 if (err)
542 goto out;
543 }
544
545 ext--;
546 /* Record file's logical offset this time */
547 pos = ext->fe_logical + ext->fe_length;
548 /*
549 * If fm_extents array has been filled and
550 * there are extents left, continue to cycle.
551 */
552 } while (fiemap_buf->fm_mapped_extents == EXTENT_MAX_COUNT &&
553 !(ext->fe_flags & FIEMAP_EXTENT_LAST));
554 out:
555 ext2fs_free_mem(&fiemap_buf);
556 return err;
557 }
558 #endif /* FS_IOC_FIEMAP */
559
560 static errcode_t copy_file(ext2_filsys fs, int fd, struct stat *statbuf,
561 ext2_ino_t ino)
562 {
563 ext2_file_t e2_file;
564 char *buf = NULL, *zerobuf = NULL;
565 errcode_t err, close_err;
566
567 err = ext2fs_file_open(fs, ino, EXT2_FILE_WRITE, &e2_file);
568 if (err)
569 return err;
570
571 err = ext2fs_get_mem(COPY_FILE_BUFLEN, &buf);
572 if (err)
573 goto out;
574
575 err = ext2fs_get_memzero(fs->blocksize, &zerobuf);
576 if (err)
577 goto out;
578
579 #if defined(SEEK_DATA) && defined(SEEK_HOLE)
580 err = try_lseek_copy(fs, fd, statbuf, e2_file, buf, zerobuf);
581 if (err != EXT2_ET_UNIMPLEMENTED)
582 goto out;
583 #endif
584
585 #if defined(FS_IOC_FIEMAP)
586 err = try_fiemap_copy(fs, fd, e2_file, buf, zerobuf);
587 if (err != EXT2_ET_UNIMPLEMENTED)
588 goto out;
589 #endif
590
591 err = copy_file_chunk(fs, fd, e2_file, 0, statbuf->st_size, buf,
592 zerobuf);
593 out:
594 ext2fs_free_mem(&zerobuf);
595 ext2fs_free_mem(&buf);
596 close_err = ext2fs_file_close(e2_file);
597 if (err == 0)
598 err = close_err;
599 return err;
600 }
601
602 static int is_hardlink(struct hdlinks_s *hdlinks, dev_t dev, ino_t ino)
603 {
604 int i;
605
606 for (i = 0; i < hdlinks->count; i++) {
607 if (hdlinks->hdl[i].src_dev == dev &&
608 hdlinks->hdl[i].src_ino == ino)
609 return i;
610 }
611 return -1;
612 }
613
614 /* Copy the native file to the fs */
615 errcode_t do_write_internal(ext2_filsys fs, ext2_ino_t cwd, const char *src,
616 const char *dest, ext2_ino_t root)
617 {
618 int fd;
619 struct stat statbuf;
620 ext2_ino_t newfile;
621 errcode_t retval;
622 struct ext2_inode inode;
623
624 fd = ext2fs_open_file(src, O_RDONLY, 0);
625 if (fd < 0) {
626 retval = errno;
627 com_err(__func__, retval, _("while opening \"%s\" to copy"),
628 src);
629 return retval;
630 }
631 if (fstat(fd, &statbuf) < 0) {
632 retval = errno;
633 goto out;
634 }
635
636 retval = ext2fs_namei(fs, root, cwd, dest, &newfile);
637 if (retval == 0) {
638 retval = EXT2_ET_FILE_EXISTS;
639 goto out;
640 }
641
642 retval = ext2fs_new_inode(fs, cwd, 010755, 0, &newfile);
643 if (retval)
644 goto out;
645 #ifdef DEBUGFS
646 printf("Allocated inode: %u\n", newfile);
647 #endif
648 retval = ext2fs_link(fs, cwd, dest, newfile,
649 EXT2_FT_REG_FILE);
650 if (retval == EXT2_ET_DIR_NO_SPACE) {
651 retval = ext2fs_expand_dir(fs, cwd);
652 if (retval)
653 goto out;
654 retval = ext2fs_link(fs, cwd, dest, newfile,
655 EXT2_FT_REG_FILE);
656 }
657 if (retval)
658 goto out;
659 if (ext2fs_test_inode_bitmap2(fs->inode_map, newfile))
660 com_err(__func__, 0, "Warning: inode already set");
661 ext2fs_inode_alloc_stats2(fs, newfile, +1, 0);
662 memset(&inode, 0, sizeof(inode));
663 inode.i_mode = (statbuf.st_mode & ~LINUX_S_IFMT) | LINUX_S_IFREG;
664 inode.i_atime = inode.i_ctime = inode.i_mtime =
665 fs->now ? fs->now : time(0);
666 inode.i_links_count = 1;
667 retval = ext2fs_inode_size_set(fs, &inode, statbuf.st_size);
668 if (retval)
669 goto out;
670 if (ext2fs_has_feature_inline_data(fs->super)) {
671 inode.i_flags |= EXT4_INLINE_DATA_FL;
672 } else if (ext2fs_has_feature_extents(fs->super)) {
673 ext2_extent_handle_t handle;
674
675 inode.i_flags &= ~EXT4_EXTENTS_FL;
676 retval = ext2fs_extent_open2(fs, newfile, &inode, &handle);
677 if (retval)
678 goto out;
679 ext2fs_extent_free(handle);
680 }
681
682 retval = ext2fs_write_new_inode(fs, newfile, &inode);
683 if (retval)
684 goto out;
685 if (inode.i_flags & EXT4_INLINE_DATA_FL) {
686 retval = ext2fs_inline_data_init(fs, newfile);
687 if (retval)
688 goto out;
689 }
690 if (LINUX_S_ISREG(inode.i_mode)) {
691 retval = copy_file(fs, fd, &statbuf, newfile);
692 if (retval)
693 goto out;
694 }
695 out:
696 close(fd);
697 return retval;
698 }
699
700 struct file_info {
701 char *path;
702 size_t path_len;
703 size_t path_max_len;
704 };
705
706 static errcode_t path_append(struct file_info *target, const char *file)
707 {
708 if (strlen(file) + target->path_len + 1 > target->path_max_len) {
709 void *p;
710 target->path_max_len *= 2;
711 p = realloc(target->path, target->path_max_len);
712 if (p == NULL)
713 return EXT2_ET_NO_MEMORY;
714 target->path = p;
715 }
716 target->path_len += sprintf(target->path + target->path_len, "/%s",
717 file);
718 return 0;
719 }
720
721 #ifdef _WIN32
722 static int scandir(const char *dir_name, struct dirent ***name_list,
723 int (*filter)(const struct dirent*),
724 int (*compar)(const struct dirent**, const struct dirent**)) {
725 DIR *dir;
726 struct dirent *dent;
727 struct dirent **temp_list = NULL;
728 size_t temp_list_size = 0; // unit: num of dirent
729 size_t num_dent = 0;
730
731 dir = opendir(dir_name);
732 if (dir == NULL) {
733 return -1;
734 }
735
736 while ((dent = readdir(dir))) {
737 if (filter != NULL && !(*filter)(dent))
738 continue;
739
740 // re-allocate the list
741 if (num_dent == temp_list_size) {
742 size_t new_list_size = temp_list_size + 32;
743 struct dirent **new_list = (struct dirent**)realloc(
744 temp_list, new_list_size * sizeof(struct dirent*));
745 if (new_list == NULL) {
746 goto out;
747 }
748 temp_list_size = new_list_size;
749 temp_list = new_list;
750 }
751 // add the copy of dirent to the list
752 temp_list[num_dent] = (struct dirent*)malloc((dent->d_reclen + 3) & ~3);
753 memcpy(temp_list[num_dent], dent, dent->d_reclen);
754 num_dent++;
755 }
756
757 if (compar != NULL) {
758 qsort(temp_list, num_dent, sizeof(struct dirent*),
759 (int (*)(const void*, const void*))compar);
760 }
761
762 // release the temp list
763 *name_list = temp_list;
764 temp_list = NULL;
765
766 out:
767 if (temp_list != NULL) {
768 while (num_dent > 0) {
769 free(temp_list[--num_dent]);
770 }
771 free(temp_list);
772 num_dent = -1;
773 }
774 closedir(dir);
775 return num_dent;
776 }
777
778 static int alphasort(const struct dirent **a, const struct dirent **b) {
779 return strcoll((*a)->d_name, (*b)->d_name);
780 }
781 #endif
782
783 /* Copy files from source_dir to fs in alphabetical order */
784 static errcode_t __populate_fs(ext2_filsys fs, ext2_ino_t parent_ino,
785 const char *source_dir, ext2_ino_t root,
786 struct hdlinks_s *hdlinks,
787 struct file_info *target,
788 struct fs_ops_callbacks *fs_callbacks)
789 {
790 const char *name;
791 struct dirent **dent;
792 struct stat st;
793 char *ln_target = NULL;
794 unsigned int save_inode;
795 ext2_ino_t ino;
796 errcode_t retval = 0;
797 int read_cnt;
798 int hdlink;
799 size_t cur_dir_path_len;
800 int i, num_dents;
801
802 if (chdir(source_dir) < 0) {
803 retval = errno;
804 com_err(__func__, retval,
805 _("while changing working directory to \"%s\""),
806 source_dir);
807 return retval;
808 }
809
810 num_dents = scandir(".", &dent, NULL, alphasort);
811
812 if (num_dents < 0) {
813 retval = errno;
814 com_err(__func__, retval,
815 _("while scanning directory \"%s\""), source_dir);
816 return retval;
817 }
818
819 for (i = 0; i < num_dents; free(dent[i]), i++) {
820 name = dent[i]->d_name;
821 if ((!strcmp(name, ".")) || (!strcmp(name, "..")))
822 continue;
823 if (lstat(name, &st)) {
824 retval = errno;
825 com_err(__func__, retval, _("while lstat \"%s\""),
826 name);
827 goto out;
828 }
829
830 /* Check for hardlinks */
831 save_inode = 0;
832 if (!S_ISDIR(st.st_mode) && !S_ISLNK(st.st_mode) &&
833 st.st_nlink > 1) {
834 hdlink = is_hardlink(hdlinks, st.st_dev, st.st_ino);
835 if (hdlink >= 0) {
836 retval = add_link(fs, parent_ino,
837 hdlinks->hdl[hdlink].dst_ino,
838 name);
839 if (retval) {
840 com_err(__func__, retval,
841 "while linking %s", name);
842 goto out;
843 }
844 continue;
845 } else
846 save_inode = 1;
847 }
848
849 cur_dir_path_len = target->path_len;
850 retval = path_append(target, name);
851 if (retval) {
852 com_err(__func__, retval,
853 "while appending %s", name);
854 goto out;
855 }
856
857 if (fs_callbacks && fs_callbacks->create_new_inode) {
858 retval = fs_callbacks->create_new_inode(fs,
859 target->path, name, parent_ino, root,
860 st.st_mode & S_IFMT);
861 if (retval)
862 goto out;
863 }
864
865 switch(st.st_mode & S_IFMT) {
866 case S_IFCHR:
867 case S_IFBLK:
868 case S_IFIFO:
869 #ifndef _WIN32
870 case S_IFSOCK:
871 retval = do_mknod_internal(fs, parent_ino, name,
872 st.st_mode, st.st_rdev);
873 if (retval) {
874 com_err(__func__, retval,
875 _("while creating special file "
876 "\"%s\""), name);
877 goto out;
878 }
879 break;
880 case S_IFLNK:
881 ln_target = malloc(st.st_size + 1);
882 if (ln_target == NULL) {
883 com_err(__func__, retval,
884 _("malloc failed"));
885 goto out;
886 }
887 read_cnt = readlink(name, ln_target,
888 st.st_size + 1);
889 if (read_cnt == -1) {
890 retval = errno;
891 com_err(__func__, retval,
892 _("while trying to read link \"%s\""),
893 name);
894 free(ln_target);
895 goto out;
896 }
897 if (read_cnt > st.st_size) {
898 com_err(__func__, retval,
899 _("symlink increased in size "
900 "between lstat() and readlink()"));
901 free(ln_target);
902 goto out;
903 }
904 ln_target[read_cnt] = '\0';
905 retval = do_symlink_internal(fs, parent_ino, name,
906 ln_target, root);
907 free(ln_target);
908 if (retval) {
909 com_err(__func__, retval,
910 _("while writing symlink\"%s\""),
911 name);
912 goto out;
913 }
914 break;
915 #endif
916 case S_IFREG:
917 retval = do_write_internal(fs, parent_ino, name, name,
918 root);
919 if (retval) {
920 com_err(__func__, retval,
921 _("while writing file \"%s\""), name);
922 goto out;
923 }
924 break;
925 case S_IFDIR:
926 /* Don't choke on /lost+found */
927 if (parent_ino == EXT2_ROOT_INO &&
928 strcmp(name, "lost+found") == 0)
929 goto find_lnf;
930 retval = do_mkdir_internal(fs, parent_ino, name,
931 root);
932 if (retval) {
933 com_err(__func__, retval,
934 _("while making dir \"%s\""), name);
935 goto out;
936 }
937 find_lnf:
938 retval = ext2fs_namei(fs, root, parent_ino,
939 name, &ino);
940 if (retval) {
941 com_err(name, retval, 0);
942 goto out;
943 }
944 /* Populate the dir recursively*/
945 retval = __populate_fs(fs, ino, name, root, hdlinks,
946 target, fs_callbacks);
947 if (retval)
948 goto out;
949 if (chdir("..")) {
950 retval = errno;
951 com_err(__func__, retval,
952 _("while changing directory"));
953 goto out;
954 }
955 break;
956 default:
957 com_err(__func__, 0,
958 _("ignoring entry \"%s\""), name);
959 }
960
961 retval = ext2fs_namei(fs, root, parent_ino, name, &ino);
962 if (retval) {
963 com_err(name, retval, _("while looking up \"%s\""),
964 name);
965 goto out;
966 }
967
968 retval = set_inode_extra(fs, ino, &st);
969 if (retval) {
970 com_err(__func__, retval,
971 _("while setting inode for \"%s\""), name);
972 goto out;
973 }
974
975 retval = set_inode_xattr(fs, ino, name);
976 if (retval) {
977 com_err(__func__, retval,
978 _("while setting xattrs for \"%s\""), name);
979 goto out;
980 }
981
982 if (fs_callbacks && fs_callbacks->end_create_new_inode) {
983 retval = fs_callbacks->end_create_new_inode(fs,
984 target->path, name, parent_ino, root,
985 st.st_mode & S_IFMT);
986 if (retval)
987 goto out;
988 }
989
990 /* Save the hardlink ino */
991 if (save_inode) {
992 /*
993 * Check whether need more memory, and we don't need
994 * free() since the lifespan will be over after the fs
995 * populated.
996 */
997 if (hdlinks->count == hdlinks->size) {
998 void *p = realloc(hdlinks->hdl,
999 (hdlinks->size + HDLINK_CNT) *
1000 sizeof(struct hdlink_s));
1001 if (p == NULL) {
1002 retval = EXT2_ET_NO_MEMORY;
1003 com_err(name, retval,
1004 _("while saving inode data"));
1005 goto out;
1006 }
1007 hdlinks->hdl = p;
1008 hdlinks->size += HDLINK_CNT;
1009 }
1010 hdlinks->hdl[hdlinks->count].src_dev = st.st_dev;
1011 hdlinks->hdl[hdlinks->count].src_ino = st.st_ino;
1012 hdlinks->hdl[hdlinks->count].dst_ino = ino;
1013 hdlinks->count++;
1014 }
1015 target->path_len = cur_dir_path_len;
1016 target->path[target->path_len] = 0;
1017 }
1018
1019 out:
1020 for (; i < num_dents; free(dent[i]), i++);
1021 free(dent);
1022 return retval;
1023 }
1024
1025 errcode_t populate_fs2(ext2_filsys fs, ext2_ino_t parent_ino,
1026 const char *source_dir, ext2_ino_t root,
1027 struct fs_ops_callbacks *fs_callbacks)
1028 {
1029 struct file_info file_info;
1030 struct hdlinks_s hdlinks;
1031 errcode_t retval;
1032
1033 if (!(fs->flags & EXT2_FLAG_RW)) {
1034 com_err(__func__, 0, "Filesystem opened readonly");
1035 return EROFS;
1036 }
1037
1038 hdlinks.count = 0;
1039 hdlinks.size = HDLINK_CNT;
1040 hdlinks.hdl = realloc(NULL, hdlinks.size * sizeof(struct hdlink_s));
1041 if (hdlinks.hdl == NULL) {
1042 retval = errno;
1043 com_err(__func__, retval, _("while allocating memory"));
1044 return retval;
1045 }
1046
1047 file_info.path_len = 0;
1048 file_info.path_max_len = 255;
1049 file_info.path = calloc(file_info.path_max_len, 1);
1050
1051 retval = __populate_fs(fs, parent_ino, source_dir, root, &hdlinks,
1052 &file_info, fs_callbacks);
1053
1054 free(file_info.path);
1055 free(hdlinks.hdl);
1056 return retval;
1057 }
1058
1059 errcode_t populate_fs(ext2_filsys fs, ext2_ino_t parent_ino,
1060 const char *source_dir, ext2_ino_t root)
1061 {
1062 return populate_fs2(fs, parent_ino, source_dir, root, NULL);
1063 }
Unnamed repository; edit this file 'description' to name the repository.