2 * create_inode.c --- create an inode
4 * Copyright (C) 2014 Robert Yang <liezhi.yang@windriver.com>
7 * This file may be redistributed under the terms of the GNU library
8 * General Public License, version 2.
12 #define _FILE_OFFSET_BITS 64
13 #define _LARGEFILE64_SOURCE 1
18 #include <sys/types.h>
20 #include <limits.h> /* for PATH_MAX */
21 #ifdef HAVE_ATTR_XATTR_H
22 #include <attr/xattr.h>
24 #include <sys/ioctl.h>
25 #include <ext2fs/ext2fs.h>
26 #include <ext2fs/ext2_types.h>
27 #include <ext2fs/fiemap.h>
29 #include "create_inode.h"
30 #include "support/nls-enable.h"
32 #if __STDC_VERSION__ < 199901L
34 # define __func__ __FUNCTION__
36 # define __func__ "<unknown>"
40 /* 64KiB is the minimium blksize to best minimize system call overhead. */
41 #define COPY_FILE_BUFLEN 65536
43 static int ext2_file_type(unsigned int mode)
45 if (LINUX_S_ISREG(mode))
46 return EXT2_FT_REG_FILE;
48 if (LINUX_S_ISDIR(mode))
51 if (LINUX_S_ISCHR(mode))
52 return EXT2_FT_CHRDEV;
54 if (LINUX_S_ISBLK(mode))
55 return EXT2_FT_BLKDEV;
57 if (LINUX_S_ISLNK(mode))
58 return EXT2_FT_SYMLINK;
60 if (LINUX_S_ISFIFO(mode))
63 if (LINUX_S_ISSOCK(mode))
69 /* Link an inode number to a directory */
70 static errcode_t add_link(ext2_filsys fs, ext2_ino_t parent_ino,
71 ext2_ino_t ino, const char *name)
73 struct ext2_inode inode;
76 retval = ext2fs_read_inode(fs, ino, &inode);
78 com_err(__func__, retval, _("while reading inode %u"), ino);
82 retval = ext2fs_link(fs, parent_ino, name, ino,
83 ext2_file_type(inode.i_mode));
84 if (retval == EXT2_ET_DIR_NO_SPACE) {
85 retval = ext2fs_expand_dir(fs, parent_ino);
87 com_err(__func__, retval,
88 _("while expanding directory"));
91 retval = ext2fs_link(fs, parent_ino, name, ino,
92 ext2_file_type(inode.i_mode));
95 com_err(__func__, retval, _("while linking \"%s\""), name);
99 inode.i_links_count++;
101 retval = ext2fs_write_inode(fs, ino, &inode);
103 com_err(__func__, retval, _("while writing inode %u"), ino);
108 /* Set the uid, gid, mode and time for the inode */
109 static errcode_t set_inode_extra(ext2_filsys fs, ext2_ino_t ino,
113 struct ext2_inode inode;
115 retval = ext2fs_read_inode(fs, ino, &inode);
117 com_err(__func__, retval, _("while reading inode %u"), ino);
121 inode.i_uid = st->st_uid;
122 inode.i_gid = st->st_gid;
123 inode.i_mode |= st->st_mode;
124 inode.i_atime = st->st_atime;
125 inode.i_mtime = st->st_mtime;
126 inode.i_ctime = st->st_ctime;
128 retval = ext2fs_write_inode(fs, ino, &inode);
130 com_err(__func__, retval, _("while writing inode %u"), ino);
134 #ifdef HAVE_LLISTXATTR
135 static errcode_t set_inode_xattr(ext2_filsys fs, ext2_ino_t ino,
136 const char *filename)
138 errcode_t retval, close_retval;
139 struct ext2_xattr_handle *handle;
140 ssize_t size, value_size;
144 size = llistxattr(filename, NULL, 0);
147 com_err(__func__, retval, _("while listing attributes of \"%s\""),
150 } else if (size == 0) {
154 retval = ext2fs_xattrs_open(fs, ino, &handle);
156 if (retval == EXT2_ET_MISSING_EA_FEATURE)
158 com_err(__func__, retval, _("while opening inode %u"), ino);
162 retval = ext2fs_get_mem(size, &list);
164 com_err(__func__, retval, _("while allocating memory"));
168 size = llistxattr(filename, list, size);
171 com_err(__func__, retval, _("while listing attributes of \"%s\""),
176 for (i = 0; i < size; i += strlen(&list[i]) + 1) {
177 const char *name = &list[i];
180 value_size = lgetxattr(filename, name, NULL, 0);
181 if (value_size == -1) {
183 com_err(__func__, retval,
184 _("while reading attribute \"%s\" of \"%s\""),
189 retval = ext2fs_get_mem(value_size, &value);
191 com_err(__func__, retval, _("while allocating memory"));
195 value_size = lgetxattr(filename, name, value, value_size);
196 if (value_size == -1) {
197 ext2fs_free_mem(&value);
199 com_err(__func__, retval,
200 _("while reading attribute \"%s\" of \"%s\""),
205 retval = ext2fs_xattr_set(handle, name, value, value_size);
206 ext2fs_free_mem(&value);
208 com_err(__func__, retval,
209 _("while writing attribute \"%s\" to inode %u"),
216 ext2fs_free_mem(&list);
217 close_retval = ext2fs_xattrs_close(&handle);
219 com_err(__func__, retval, _("while closing inode %u"), ino);
220 retval = retval ? retval : close_retval;
225 #else /* HAVE_LLISTXATTR */
226 static errcode_t set_inode_xattr(ext2_filsys fs EXT2FS_ATTR((unused)),
227 ext2_ino_t ino EXT2FS_ATTR((unused)),
228 const char *filename EXT2FS_ATTR((unused)))
232 #endif /* HAVE_LLISTXATTR */
234 /* Make a special files (block and character devices), fifo's, and sockets */
235 errcode_t do_mknod_internal(ext2_filsys fs, ext2_ino_t cwd, const char *name,
240 struct ext2_inode inode;
241 unsigned long devmajor, devminor, mode;
244 switch(st->st_mode & S_IFMT) {
246 mode = LINUX_S_IFCHR;
247 filetype = EXT2_FT_CHRDEV;
250 mode = LINUX_S_IFBLK;
251 filetype = EXT2_FT_BLKDEV;
254 mode = LINUX_S_IFIFO;
255 filetype = EXT2_FT_FIFO;
258 mode = LINUX_S_IFSOCK;
259 filetype = EXT2_FT_SOCK;
262 return EXT2_ET_INVALID_ARGUMENT;
265 retval = ext2fs_new_inode(fs, cwd, 010755, 0, &ino);
267 com_err(__func__, retval, _("while allocating inode \"%s\""),
273 printf("Allocated inode: %u\n", ino);
275 retval = ext2fs_link(fs, cwd, name, ino, filetype);
276 if (retval == EXT2_ET_DIR_NO_SPACE) {
277 retval = ext2fs_expand_dir(fs, cwd);
279 com_err(__func__, retval,
280 _("while expanding directory"));
283 retval = ext2fs_link(fs, cwd, name, ino, filetype);
286 com_err(name, retval, _("while creating inode \"%s\""), name);
289 if (ext2fs_test_inode_bitmap2(fs->inode_map, ino))
290 com_err(__func__, 0, "Warning: inode already set");
291 ext2fs_inode_alloc_stats2(fs, ino, +1, 0);
292 memset(&inode, 0, sizeof(inode));
294 inode.i_atime = inode.i_ctime = inode.i_mtime =
295 fs->now ? fs->now : time(0);
297 if (filetype != S_IFIFO) {
298 devmajor = major(st->st_rdev);
299 devminor = minor(st->st_rdev);
301 if ((devmajor < 256) && (devminor < 256)) {
302 inode.i_block[0] = devmajor * 256 + devminor;
303 inode.i_block[1] = 0;
305 inode.i_block[0] = 0;
306 inode.i_block[1] = (devminor & 0xff) | (devmajor << 8) |
307 ((devminor & ~0xff) << 12);
310 inode.i_links_count = 1;
312 retval = ext2fs_write_new_inode(fs, ino, &inode);
314 com_err(__func__, retval, _("while writing inode %u"), ino);
319 /* Make a symlink name -> target */
320 errcode_t do_symlink_internal(ext2_filsys fs, ext2_ino_t cwd, const char *name,
321 char *target, ext2_ino_t root)
324 ext2_ino_t parent_ino;
327 cp = strrchr(name, '/');
330 retval = ext2fs_namei(fs, root, cwd, name, &parent_ino);
332 com_err(name, retval, 0);
339 retval = ext2fs_symlink(fs, parent_ino, 0, name, target);
340 if (retval == EXT2_ET_DIR_NO_SPACE) {
341 retval = ext2fs_expand_dir(fs, parent_ino);
343 com_err("do_symlink_internal", retval,
344 _("while expanding directory"));
347 retval = ext2fs_symlink(fs, parent_ino, 0, name, target);
350 com_err("ext2fs_symlink", retval,
351 _("while creating symlink \"%s\""), name);
355 /* Make a directory in the fs */
356 errcode_t do_mkdir_internal(ext2_filsys fs, ext2_ino_t cwd, const char *name,
360 ext2_ino_t parent_ino;
364 cp = strrchr(name, '/');
367 retval = ext2fs_namei(fs, root, cwd, name, &parent_ino);
369 com_err(name, retval, _("while looking up \"%s\""),
377 retval = ext2fs_mkdir(fs, parent_ino, 0, name);
378 if (retval == EXT2_ET_DIR_NO_SPACE) {
379 retval = ext2fs_expand_dir(fs, parent_ino);
381 com_err(__func__, retval,
382 _("while expanding directory"));
385 retval = ext2fs_mkdir(fs, parent_ino, 0, name);
388 com_err("ext2fs_mkdir", retval,
389 _("while creating directory \"%s\""), name);
393 #if !defined HAVE_PREAD64 && !defined HAVE_PREAD
394 static ssize_t my_pread(int fd, const void *buf, size_t count, off_t offset)
396 if (lseek(fd, offset, SEEK_SET) < 0)
399 return read(fd, buf, count);
401 #endif /* !defined HAVE_PREAD64 && !defined HAVE_PREAD */
403 static errcode_t copy_file_range(ext2_filsys fs, int fd, ext2_file_t e2_file,
404 off_t start, off_t end, char *buf,
409 unsigned int written;
413 for (off = start; off < end; off += COPY_FILE_BUFLEN) {
415 got = pread64(fd, buf, COPY_FILE_BUFLEN, off);
417 got = pread(fd, buf, COPY_FILE_BUFLEN, off);
419 got = my_pread(fd, buf, COPY_FILE_BUFLEN, off);
425 for (bpos = 0, ptr = buf; bpos < got; bpos += fs->blocksize) {
426 blen = fs->blocksize;
427 if (blen > got - bpos)
429 if (memcmp(ptr, zerobuf, blen) == 0) {
433 err = ext2fs_file_lseek(e2_file, off + bpos,
434 EXT2_SEEK_SET, NULL);
438 err = ext2fs_file_write(e2_file, ptr, blen,
455 static errcode_t try_lseek_copy(ext2_filsys fs, int fd, struct stat *statbuf,
456 ext2_file_t e2_file, char *buf, char *zerobuf)
458 #if defined(SEEK_DATA) && defined(SEEK_HOLE)
459 off_t data = 0, hole;
460 off_t data_blk, hole_blk;
463 /* Try to use SEEK_DATA and SEEK_HOLE */
464 while (data < statbuf->st_size) {
465 data = lseek(fd, data, SEEK_DATA);
469 return EXT2_ET_UNIMPLEMENTED;
471 hole = lseek(fd, data, SEEK_HOLE);
473 return EXT2_ET_UNIMPLEMENTED;
475 data_blk = data & ~(fs->blocksize - 1);
476 hole_blk = (hole + (fs->blocksize - 1)) & ~(fs->blocksize - 1);
477 err = copy_file_range(fs, fd, e2_file, data_blk, hole_blk, buf,
487 return EXT2_ET_UNIMPLEMENTED;
488 #endif /* SEEK_DATA and SEEK_HOLE */
491 static errcode_t try_fiemap_copy(ext2_filsys fs, int fd, ext2_file_t e2_file,
492 char *buf, char *zerobuf)
494 #if defined(FS_IOC_FIEMAP)
495 #define EXTENT_MAX_COUNT 512
496 struct fiemap *fiemap_buf;
497 struct fiemap_extent *ext_buf, *ext;
498 int ext_buf_size, fie_buf_size;
503 ext_buf_size = EXTENT_MAX_COUNT * sizeof(struct fiemap_extent);
504 fie_buf_size = sizeof(struct fiemap) + ext_buf_size;
506 err = ext2fs_get_memzero(fie_buf_size, &fiemap_buf);
510 ext_buf = fiemap_buf->fm_extents;
511 memset(fiemap_buf, 0, fie_buf_size);
512 fiemap_buf->fm_length = FIEMAP_MAX_OFFSET;
513 fiemap_buf->fm_flags |= FIEMAP_FLAG_SYNC;
514 fiemap_buf->fm_extent_count = EXTENT_MAX_COUNT;
517 fiemap_buf->fm_start = pos;
518 memset(ext_buf, 0, ext_buf_size);
519 err = ioctl(fd, FS_IOC_FIEMAP, fiemap_buf);
520 if (err < 0 && (errno == EOPNOTSUPP || errno == ENOTTY)) {
521 err = EXT2_ET_UNIMPLEMENTED;
523 } else if (err < 0 || fiemap_buf->fm_mapped_extents == 0) {
527 for (i = 0, ext = ext_buf; i < fiemap_buf->fm_mapped_extents;
529 err = copy_file_range(fs, fd, e2_file, ext->fe_logical,
530 ext->fe_logical + ext->fe_length,
537 /* Record file's logical offset this time */
538 pos = ext->fe_logical + ext->fe_length;
540 * If fm_extents array has been filled and
541 * there are extents left, continue to cycle.
543 } while (fiemap_buf->fm_mapped_extents == EXTENT_MAX_COUNT &&
544 !(ext->fe_flags & FIEMAP_EXTENT_LAST));
546 ext2fs_free_mem(&fiemap_buf);
549 return EXT2_ET_UNIMPLEMENTED;
550 #endif /* FS_IOC_FIEMAP */
553 static errcode_t copy_file(ext2_filsys fs, int fd, struct stat *statbuf,
557 char *buf = NULL, *zerobuf = NULL;
558 errcode_t err, close_err;
560 err = ext2fs_file_open(fs, ino, EXT2_FILE_WRITE, &e2_file);
564 err = ext2fs_get_mem(COPY_FILE_BUFLEN, &buf);
568 err = ext2fs_get_memzero(fs->blocksize, &zerobuf);
572 err = try_lseek_copy(fs, fd, statbuf, e2_file, buf, zerobuf);
573 if (err != EXT2_ET_UNIMPLEMENTED)
576 err = try_fiemap_copy(fs, fd, e2_file, buf, zerobuf);
577 if (err != EXT2_ET_UNIMPLEMENTED)
580 err = copy_file_range(fs, fd, e2_file, 0, statbuf->st_size, buf,
583 ext2fs_free_mem(&zerobuf);
584 ext2fs_free_mem(&buf);
585 close_err = ext2fs_file_close(e2_file);
591 static int is_hardlink(struct hdlinks_s *hdlinks, dev_t dev, ino_t ino)
595 for (i = 0; i < hdlinks->count; i++) {
596 if (hdlinks->hdl[i].src_dev == dev &&
597 hdlinks->hdl[i].src_ino == ino)
603 /* Copy the native file to the fs */
604 errcode_t do_write_internal(ext2_filsys fs, ext2_ino_t cwd, const char *src,
605 const char *dest, ext2_ino_t root)
611 struct ext2_inode inode;
613 fd = ext2fs_open_file(src, O_RDONLY, 0);
616 com_err(__func__, retval, _("while opening \"%s\" to copy"),
620 if (fstat(fd, &statbuf) < 0) {
625 retval = ext2fs_namei(fs, root, cwd, dest, &newfile);
627 retval = EXT2_ET_FILE_EXISTS;
631 retval = ext2fs_new_inode(fs, cwd, 010755, 0, &newfile);
635 printf("Allocated inode: %u\n", newfile);
637 retval = ext2fs_link(fs, cwd, dest, newfile,
639 if (retval == EXT2_ET_DIR_NO_SPACE) {
640 retval = ext2fs_expand_dir(fs, cwd);
643 retval = ext2fs_link(fs, cwd, dest, newfile,
648 if (ext2fs_test_inode_bitmap2(fs->inode_map, newfile))
649 com_err(__func__, 0, "Warning: inode already set");
650 ext2fs_inode_alloc_stats2(fs, newfile, +1, 0);
651 memset(&inode, 0, sizeof(inode));
652 inode.i_mode = (statbuf.st_mode & ~LINUX_S_IFMT) | LINUX_S_IFREG;
653 inode.i_atime = inode.i_ctime = inode.i_mtime =
654 fs->now ? fs->now : time(0);
655 inode.i_links_count = 1;
656 retval = ext2fs_inode_size_set(fs, &inode, statbuf.st_size);
659 if (EXT2_HAS_INCOMPAT_FEATURE(fs->super,
660 EXT4_FEATURE_INCOMPAT_INLINE_DATA)) {
661 inode.i_flags |= EXT4_INLINE_DATA_FL;
662 } else if (fs->super->s_feature_incompat &
663 EXT3_FEATURE_INCOMPAT_EXTENTS) {
664 ext2_extent_handle_t handle;
666 inode.i_flags &= ~EXT4_EXTENTS_FL;
667 retval = ext2fs_extent_open2(fs, newfile, &inode, &handle);
670 ext2fs_extent_free(handle);
673 retval = ext2fs_write_new_inode(fs, newfile, &inode);
676 if (inode.i_flags & EXT4_INLINE_DATA_FL) {
677 retval = ext2fs_inline_data_init(fs, newfile);
681 if (LINUX_S_ISREG(inode.i_mode)) {
682 retval = copy_file(fs, fd, &statbuf, newfile);
691 /* Copy files from source_dir to fs */
692 static errcode_t __populate_fs(ext2_filsys fs, ext2_ino_t parent_ino,
693 const char *source_dir, ext2_ino_t root,
694 struct hdlinks_s *hdlinks)
700 char ln_target[PATH_MAX];
701 unsigned int save_inode;
703 errcode_t retval = 0;
707 if (chdir(source_dir) < 0) {
709 com_err(__func__, retval,
710 _("while changing working directory to \"%s\""),
715 if (!(dh = opendir("."))) {
717 com_err(__func__, retval,
718 _("while opening directory \"%s\""), source_dir);
722 while ((dent = readdir(dh))) {
723 if ((!strcmp(dent->d_name, ".")) ||
724 (!strcmp(dent->d_name, "..")))
726 if (lstat(dent->d_name, &st)) {
728 com_err(__func__, retval, _("while lstat \"%s\""),
734 /* Check for hardlinks */
736 if (!S_ISDIR(st.st_mode) && !S_ISLNK(st.st_mode) &&
738 hdlink = is_hardlink(hdlinks, st.st_dev, st.st_ino);
740 retval = add_link(fs, parent_ino,
741 hdlinks->hdl[hdlink].dst_ino,
744 com_err(__func__, retval,
745 "while linking %s", name);
753 switch(st.st_mode & S_IFMT) {
758 retval = do_mknod_internal(fs, parent_ino, name, &st);
760 com_err(__func__, retval,
761 _("while creating special file "
767 read_cnt = readlink(name, ln_target,
768 sizeof(ln_target) - 1);
769 if (read_cnt == -1) {
771 com_err(__func__, retval,
772 _("while trying to read link \"%s\""),
776 ln_target[read_cnt] = '\0';
777 retval = do_symlink_internal(fs, parent_ino, name,
780 com_err(__func__, retval,
781 _("while writing symlink\"%s\""),
787 retval = do_write_internal(fs, parent_ino, name, name,
790 com_err(__func__, retval,
791 _("while writing file \"%s\""), name);
796 /* Don't choke on /lost+found */
797 if (parent_ino == EXT2_ROOT_INO &&
798 strcmp(name, "lost+found") == 0)
800 retval = do_mkdir_internal(fs, parent_ino, name,
803 com_err(__func__, retval,
804 _("while making dir \"%s\""), name);
808 retval = ext2fs_namei(fs, root, parent_ino,
811 com_err(name, retval, 0);
814 /* Populate the dir recursively*/
815 retval = __populate_fs(fs, ino, name, root, hdlinks);
820 com_err(__func__, retval,
821 _("while changing directory"));
827 _("ignoring entry \"%s\""), name);
830 retval = ext2fs_namei(fs, root, parent_ino, name, &ino);
832 com_err(name, retval, _("while looking up \"%s\""),
837 retval = set_inode_extra(fs, ino, &st);
839 com_err(__func__, retval,
840 _("while setting inode for \"%s\""), name);
844 retval = set_inode_xattr(fs, ino, name);
846 com_err(__func__, retval,
847 _("while setting xattrs for \"%s\""), name);
851 /* Save the hardlink ino */
854 * Check whether need more memory, and we don't need
855 * free() since the lifespan will be over after the fs
858 if (hdlinks->count == hdlinks->size) {
859 void *p = realloc(hdlinks->hdl,
860 (hdlinks->size + HDLINK_CNT) *
861 sizeof(struct hdlink_s));
863 retval = EXT2_ET_NO_MEMORY;
864 com_err(name, retval,
865 _("while saving inode data"));
869 hdlinks->size += HDLINK_CNT;
871 hdlinks->hdl[hdlinks->count].src_dev = st.st_dev;
872 hdlinks->hdl[hdlinks->count].src_ino = st.st_ino;
873 hdlinks->hdl[hdlinks->count].dst_ino = ino;
883 errcode_t populate_fs(ext2_filsys fs, ext2_ino_t parent_ino,
884 const char *source_dir, ext2_ino_t root)
886 struct hdlinks_s hdlinks;
889 if (!(fs->flags & EXT2_FLAG_RW)) {
890 com_err(__func__, 0, "Filesystem opened readonly");
895 hdlinks.size = HDLINK_CNT;
896 hdlinks.hdl = realloc(NULL, hdlinks.size * sizeof(struct hdlink_s));
897 if (hdlinks.hdl == NULL) {
899 com_err(__func__, retval, _("while allocating memory"));
903 retval = __populate_fs(fs, parent_ino, source_dir, root, &hdlinks);