diff --git a/cleanup.sh b/cleanup.sh new file mode 100644 index 0000000..9510c07 --- /dev/null +++ b/cleanup.sh @@ -0,0 +1,3 @@ +sudo rm -rf ext2.img +sudo rm -rf ext2 + diff --git a/ext2_types.h b/ext2_types.h new file mode 100644 index 0000000..abae2b4 --- /dev/null +++ b/ext2_types.h @@ -0,0 +1,332 @@ +/* + * linux/include/linux/ext2_fs.h + * + * Copyright (C) 1992, 1993, 1994, 1995 + * Remy Card (card@masi.ibp.fr) + * Laboratoire MASI - Institut Blaise Pascal + * Universite Pierre et Marie Curie (Paris VI) + * + * from + * + * linux/include/linux/minix_fs.h + * + * Copyright (C) 1991, 1992 Linus Torvalds + */ + +/* + * EXT2_*_*() convienience macros added by Andrew Clausen + * Copyright (C) 2000, 2009-2014, 2019-2023 Free Software Foundation, Inc. + */ + +#ifndef _EXT2_FS_H +#define _EXT2_FS_H + +#include +#include + +/* + * The second extended file system constants/structures + */ + +#define EXT2_SUPER_MAGIC_CONST 0xEF53 +#define EXT2_MIN_BLOCK_SIZE 1024 +#define EXT2_NDIR_BLOCKS 12 +#define EXT2_IND_BLOCK EXT2_NDIR_BLOCKS +#define EXT2_DIND_BLOCK (EXT2_IND_BLOCK + 1) +#define EXT2_TIND_BLOCK (EXT2_DIND_BLOCK + 1) +#define EXT2_N_BLOCKS (EXT2_TIND_BLOCK + 1) +#define EXT2_VALID_FS 0x0001 +#define EXT2_ERROR_FS 0x0002 +#define EXT2_RESERVED_INODE_COUNT 11 + +/* + * Codes for operating systems + */ +#define EXT2_OS_LINUX 0 +#define EXT2_OS_HURD 1 +#define EXT2_OS_MASIX 2 +#define EXT2_OS_FREEBSD 3 +#define EXT2_OS_LITES 4 + +/* + * Feature set definitions + */ +#define EXT3_FEATURE_COMPAT_HAS_JOURNAL 0x0004 +#define EXT2_FEATURE_COMPAT_HAS_DIR_INDEX 0x0020 + +#define EXT2_FEATURE_RO_COMPAT_SPARSE_SUPER 0x0001 +#define EXT2_FEATURE_RO_COMPAT_LARGE_FILE 0x0002 +#define EXT4_FEATURE_RO_COMPAT_HUGE_FILE 0x0008 +#define EXT4_FEATURE_RO_COMPAT_GDT_CSUM 0x0010 +#define EXT4_FEATURE_RO_COMPAT_DIR_NLINK 0x0020 + +#define EXT2_FEATURE_INCOMPAT_FILETYPE 0x0002 +#define EXT3_FEATURE_INCOMPAT_RECOVER 0x0004 +#define EXT4_FEATURE_INCOMPAT_EXTENTS 0x0040 +#define EXT4_FEATURE_INCOMPAT_64BIT 0x0080 +#define EXT4_FEATURE_INCOMPAT_FLEX_BG 0x0200 + +/* + * Special inodes numbers + */ +#define EXT2_BAD_INO 1 /* Bad blocks inode */ +#define EXT2_ROOT_INO 2 /* Root inode */ +#define EXT2_ACL_IDX_INO 3 /* ACL inode */ +#define EXT2_ACL_DATA_INO 4 /* ACL inode */ +#define EXT2_BOOT_LOADER_INO 5 /* Boot loader inode */ +#define EXT2_UNDEL_DIR_INO 6 /* Undelete directory inode */ + +/* + * Ext2 directory file types. Only the low 3 bits are used. The + * other bits are reserved for now. + */ +#define EXT2_FT_UNKNOWN 0 +#define EXT2_FT_REG_FILE 1 +#define EXT2_FT_DIR 2 +#define EXT2_FT_CHRDEV 3 +#define EXT2_FT_BLKDEV 4 +#define EXT2_FT_FIFO 5 +#define EXT2_FT_SOCK 6 +#define EXT2_FT_SYMLINK 7 + +/* + * Behaviour when detecting errors + */ +#define EXT2_ERRORS_CONTINUE 1 /* Continue execution */ +#define EXT2_ERRORS_RO 2 /* Remount fs read-only */ +#define EXT2_ERRORS_PANIC 3 /* Panic */ +#define EXT2_ERRORS_DEFAULT EXT2_ERRORS_CONTINUE + +struct ext2_dir_entry_2 +{ + uint32_t inode; + uint16_t rec_len; + uint8_t name_len; + uint8_t file_type; + char name[255]; +}; + +struct ext2_group_desc +{ + uint32_t bg_block_bitmap; + uint32_t bg_inode_bitmap; + uint32_t bg_inode_table; + uint16_t bg_free_blocks_count; + uint16_t bg_free_inodes_count; + uint16_t bg_used_dirs_count; + uint16_t bg_pad; + uint32_t bg_reserved[3]; +}; + +struct ext2_inode +{ + uint16_t i_mode; /* File mode */ + uint16_t i_uid; /* Owner Uid */ + uint32_t i_size; /* Size in bytes */ + uint32_t i_atime; /* Access time */ + uint32_t i_ctime; /* Creation time */ + uint32_t i_mtime; /* Modification time */ + uint32_t i_dtime; /* Deletion Time */ + uint16_t i_gid; /* Group Id */ + uint16_t i_links_count; /* Links count */ + uint32_t i_blocks; /* Blocks count */ + uint32_t i_flags; /* File flags */ + union { + struct { + uint32_t l_i_reserved1; + } linux1; + struct { + uint32_t h_i_translator; + } hurd1; + struct { + uint32_t m_i_reserved1; + } masix1; + } osd1; /* OS dependent 1 */ + uint32_t i_block[EXT2_N_BLOCKS];/* Pointers to blocks */ + uint32_t i_generation; /* File version (for NFS) */ + uint32_t i_file_acl; /* File ACL */ + uint32_t i_dir_acl; /* Directory ACL */ + uint32_t i_faddr; /* Fragment address */ + union { + struct { + uint8_t l_i_frag; /* Fragment number */ + uint8_t l_i_fsize; /* Fragment size */ + uint16_t i_pad1; + uint32_t l_i_reserved2[2]; + } linux2; + struct { + uint8_t h_i_frag; /* Fragment number */ + uint8_t h_i_fsize; /* Fragment size */ + uint16_t h_i_mode_high; + uint16_t h_i_uid_high; + uint16_t h_i_gid_high; + uint32_t h_i_author; + } hurd2; + struct { + uint8_t m_i_frag; /* Fragment number */ + uint8_t m_i_fsize; /* Fragment size */ + uint16_t m_pad1; + uint32_t m_i_reserved2[2]; + } masix2; + } osd2; /* OS dependent 2 */ +}; + +#define i_size_high i_dir_acl + +struct __attribute__ ((packed)) ext2_super_block +{ + uint32_t s_inodes_count; /* Inodes count */ + uint32_t s_blocks_count; /* Blocks count */ + uint32_t s_r_blocks_count; /* Reserved blocks count */ + uint32_t s_free_blocks_count; /* Free blocks count */ + uint32_t s_free_inodes_count; /* Free inodes count */ + uint32_t s_first_data_block; /* First Data Block */ + uint32_t s_log_block_size; /* Block size */ + int32_t s_log_frag_size; /* Fragment size */ + uint32_t s_blocks_per_group; /* # Blocks per group */ + uint32_t s_frags_per_group; /* # Fragments per group */ + uint32_t s_inodes_per_group; /* # Inodes per group */ + uint32_t s_mtime; /* Mount time */ + uint32_t s_wtime; /* Write time */ + uint16_t s_mnt_count; /* Mount count */ + int16_t s_max_mnt_count; /* Maximal mount count */ + uint16_t s_magic; /* Magic signature */ + uint16_t s_state; /* File system state */ + uint16_t s_errors; /* Behaviour when detecting errors */ + uint16_t s_minor_rev_level; /* minor revision level */ + uint32_t s_lastcheck; /* time of last check */ + uint32_t s_checkinterval; /* max. time between checks */ + uint32_t s_creator_os; /* OS */ + uint32_t s_rev_level; /* Revision level */ + uint16_t s_def_resuid; /* Default uid for reserved blocks */ + uint16_t s_def_resgid; /* Default gid for reserved blocks */ + /* + * These fields are for EXT2_DYNAMIC_REV superblocks only. + * + * Note: the difference between the compatible feature set and + * the incompatible feature set is that if there is a bit set + * in the incompatible feature set that the kernel doesn't + * know about, it should refuse to mount the file system. + * + * e2fsck's requirements are more strict; if it doesn't know + * about a feature in either the compatible or incompatible + * feature set, it must abort and not try to meddle with + * things it doesn't understand... + */ + uint32_t s_first_ino; /* First non-reserved inode */ + uint16_t s_inode_size; /* size of inode structure */ + uint16_t s_block_group_nr; /* block group # of this superblock */ + uint32_t s_feature_compat; /* compatible feature set */ + uint32_t s_feature_incompat; /* incompatible feature set */ + uint32_t s_feature_ro_compat; /* readonly-compatible feature set */ + uint8_t s_uuid[16]; /* 128-bit uuid for volume */ + char s_volume_name[16]; /* volume name */ + char s_last_mounted[64]; /* directory where last mounted */ + uint32_t s_algorithm_usage_bitmap; /* For compression */ + /* + * Performance hints. Directory preallocation should only + * happen if the EXT2_COMPAT_PREALLOC flag is on. + */ + uint8_t s_prealloc_blocks; /* Nr of blocks to try to preallocate*/ + uint8_t s_prealloc_dir_blocks; /* Nr to preallocate for dirs */ + uint16_t s_padding1; + /* + * Journaling support valid if EXT2_FEATURE_COMPAT_HAS_JOURNAL set. + */ + uint8_t s_journal_uuid[16]; /* uuid of journal superblock */ + uint32_t s_journal_inum; /* inode number of journal file */ + uint32_t s_journal_dev; /* device number of journal file */ + uint32_t s_last_orphan; /* start of list of inodes to delete */ + + uint32_t s_reserved[197]; /* Padding to the end of the block */ +}; + +#define EXT2_BLOCK_SIZE(s) (EXT2_MIN_BLOCK_SIZE << (s).s_log_block_size) + + +#define EXT2_DIRENT_INODE(dir_ent) (le32toh((dir_ent).inode)) +#define EXT2_DIRENT_REC_LEN(dir_ent) (le16toh((dir_ent).rec_len)) +#define EXT2_DIRENT_NAME_LEN(dir_ent) ((dir_ent).name_len) +#define EXT2_DIRENT_FILE_TYPE(dir_ent) ((dir_ent).file_type) + +#define EXT2_GROUP_BLOCK_BITMAP(gd) (le32toh((gd).bg_block_bitmap)) +#define EXT2_GROUP_INODE_BITMAP(gd) (le32toh((gd).bg_inode_bitmap)) +#define EXT2_GROUP_INODE_TABLE(gd) (le32toh((gd).bg_inode_table)) +#define EXT2_GROUP_FREE_BLOCKS_COUNT(gd) \ + (le16toh((gd).bg_free_blocks_count)) +#define EXT2_GROUP_FREE_INODES_COUNT(gd) \ + (le16toh((gd).bg_free_inodes_count)) +#define EXT2_GROUP_USED_DIRS_COUNT(gd) \ + (le16toh((gd).bg_used_dirs_count)) + +#define EXT2_INODE_MODE(inode) (le16toh((inode).i_mode)) +#define EXT2_INODE_UID(inode) (le16toh((inode).i_uid)) +#define EXT2_INODE_SIZE(inode) \ + ((uint64_t) le32toh((inode).i_size) \ + + ((uint64_t) le32toh((inode).i_size_high) << 32)) +#define EXT2_INODE_ATIME(inode) (le32toh((inode).i_atime)) +#define EXT2_INODE_CTIME(inode) (le32toh((inode).i_ctime)) +#define EXT2_INODE_MTIME(inode) (le32toh((inode).i_mtime)) +#define EXT2_INODE_DTIME(inode) (le32toh((inode).i_dtime)) +#define EXT2_INODE_GID(inode) (le16toh((inode).i_gid)) +#define EXT2_INODE_LINKS_COUNT(inode) (le16toh((inode).i_links_count)) +#define EXT2_INODE_BLOCKS(inode) (le32toh((inode).i_blocks)) +#define EXT2_INODE_FLAGS(inode) (le32toh((inode).i_flags)) +#define EXT2_INODE_TRANSLATOR(inode) (le32toh((inode).osd1.hurd1.h_i_translator)) +#define EXT2_INODE_BLOCK(inode, blk) (le32toh((inode).i_block[blk])) + +#define EXT2_SUPER_INODES_COUNT(sb) (le32toh((sb).s_inodes_count)) +#define EXT2_SUPER_BLOCKS_COUNT(sb) (le32toh((sb).s_blocks_count)) +#define EXT2_SUPER_R_BLOCKS_COUNT(sb) (le32toh((sb).s_r_blocks_count)) +#define EXT2_SUPER_FREE_BLOCKS_COUNT(sb) \ + (le32toh((sb).s_free_blocks_count)) +#define EXT2_SUPER_FREE_INODES_COUNT(sb) \ + (le32toh((sb).s_free_inodes_count)) +#define EXT2_SUPER_FIRST_DATA_BLOCK(sb) \ + (le32toh((sb).s_first_data_block)) +#define EXT2_SUPER_LOG_BLOCK_SIZE(sb) (le32toh((sb).s_log_block_size)) +#define EXT2_SUPER_LOG_FRAG_SIZE(sb) \ + ((int32_t) le32toh((sb).s_log_frag_size)) +#define EXT2_SUPER_BLOCKS_PER_GROUP(sb) \ + (le32toh((sb).s_blocks_per_group)) +#define EXT2_SUPER_FRAGS_PER_GROUP(sb) \ + (le32toh((sb).s_frags_per_group)) +#define EXT2_SUPER_INODES_PER_GROUP(sb) \ + (le32toh((sb).s_inodes_per_group)) +#define EXT2_SUPER_MTIME(sb) (le32toh((sb).s_mtime)) +#define EXT2_SUPER_WTIME(sb) (le32toh((sb).s_wtime)) +#define EXT2_SUPER_MNT_COUNT(sb) (le16toh((sb).s_mnt_count)) +#define EXT2_SUPER_MAX_MNT_COUNT(sb) \ + ((int16_t) le16toh((sb).s_max_mnt_count)) +#define EXT2_SUPER_MAGIC(sb) (le16toh((sb).s_magic)) +#define EXT2_SUPER_STATE(sb) (le16toh((sb).s_state)) +#define EXT2_SUPER_ERRORS(sb) (le16toh((sb).s_errors)) +#define EXT2_SUPER_MINOR_REV_LEVEL(sb) \ + (le16toh((sb).s_minor_rev_level)) +#define EXT2_SUPER_LASTCHECK(sb) (le32toh((sb).s_lastcheck)) +#define EXT2_SUPER_CHECKINTERVAL(sb) (le32toh((sb).s_checkinterval)) +#define EXT2_SUPER_CREATOR_OS(sb) (le32toh((sb).s_creator_os)) +#define EXT2_SUPER_REV_LEVEL(sb) (le32toh((sb).s_rev_level)) +#define EXT2_SUPER_DEF_RESUID(sb) (le16toh((sb).s_def_resuid)) +#define EXT2_SUPER_DEF_RESGID(sb) (le16toh((sb).s_def_resgid)) + +#define EXT2_SUPER_FIRST_INO(sb) (le32toh((sb).s_first_ino)) +#define EXT2_SUPER_INODE_SIZE(sb) (le16toh((sb).s_inode_size)) +#define EXT2_SUPER_BLOCK_GROUP_NR(sb) (le16toh((sb).s_block_group_nr)) +#define EXT2_SUPER_FEATURE_COMPAT(sb) (le32toh((sb).s_feature_compat)) +#define EXT2_SUPER_FEATURE_INCOMPAT(sb) \ + (le32toh((sb).s_feature_incompat)) +#define EXT2_SUPER_FEATURE_RO_COMPAT(sb) \ + (le32toh((sb).s_feature_ro_compat)) +#define EXT2_SUPER_UUID(sb) ((sb).s_uuid) +#define EXT2_SUPER_VOLUME_NAME(sb) ((sb).s_volume_name) +#define EXT2_SUPER_LAST_MOUNTED(sb) ((sb).s_last_mounted) +#define EXT2_SUPER_ALGORITHM_USAGE_BITMAP(sb) \ + (le32toh((sb).s_algorithm_usage_bitmap)) + +#define EXT2_SUPER_JOURNAL_UUID(sb) ((sb).s_journal_uuid) +#define EXT2_SUPER_JOURNAL_INUM(sb) (le32toh((sb).s_journal_inum)) +#define EXT2_SUPER_JOURNAL_DEV(sb) (le32toh((sb).s_journal_dev)) +#define EXT2_SUPER_LAST_ORPHAN(sb) (le32toh((sb).s_last_orphan)) + +#endif diff --git a/main.c b/main.c index 63f8805..41b18c6 100644 --- a/main.c +++ b/main.c @@ -1,6 +1,304 @@ #include +#include +#include -int main(void) { - printf("Hello, World!\n"); - return 0; +#include "ext2_types.h" + +struct ext2_super_block superblock; +struct ext2_group_desc *group_descriptor_table; +struct ext2_inode inode; + + +#define SUPERBLOCK_OFFSET 1024 +#define SUPERBLOCK_SIZE 1024 + +int read_superblock(FILE *fp) { + if (fseek(fp, SUPERBLOCK_OFFSET, SEEK_SET) != 0) { + perror("fseek"); + return -1; + } + + if (fread(&superblock, sizeof(struct ext2_super_block), 1, fp) != 1) { + perror("fread superblock"); + return -1; + } + + return 0; +} + + +int read_group_descriptors(FILE *fp) { + const uint32_t gd_table_offset = (EXT2_BLOCK_SIZE(superblock) == SUPERBLOCK_SIZE) + ? SUPERBLOCK_SIZE + SUPERBLOCK_OFFSET + : EXT2_BLOCK_SIZE(superblock); + + if (fseek(fp, gd_table_offset, SEEK_SET) != 0) { + perror("fseek to group descriptor table"); + return -1; + } + + uint32_t num_groups = (EXT2_SUPER_BLOCKS_COUNT(superblock) + EXT2_SUPER_BLOCKS_PER_GROUP(superblock) - 1) / + EXT2_SUPER_BLOCKS_PER_GROUP(superblock); + group_descriptor_table = malloc(num_groups * sizeof(struct ext2_group_desc)); + if (fread(group_descriptor_table, sizeof(struct ext2_group_desc), num_groups, fp) != 1) { + perror("fread group descriptor table"); + return -1; + } + + return 0; +} + +// Чтение inode по его номеру +int read_inode_by_number(FILE *fp, uint32_t inode_num) { + if (inode_num == 0 || inode_num > EXT2_SUPER_INODES_COUNT(superblock)) { + fprintf(stderr, "Invalid inode number: %u\n", inode_num); + return -1; + } + uint32_t inodes_per_group = EXT2_SUPER_INODES_PER_GROUP(superblock); + const uint32_t group = (inode_num - 1) / inodes_per_group; + const uint32_t index_in_group = (inode_num - 1) % inodes_per_group; + + uint32_t inode_table_block = EXT2_GROUP_INODE_TABLE(group_descriptor_table[group]); + + // Размер inode + const uint32_t inode_size = EXT2_SUPER_INODE_SIZE(superblock); + + // Смещение до нужного inode (в байтах) + long int inode_offset = (inode_table_block * EXT2_BLOCK_SIZE(superblock)) + (index_in_group * inode_size); + + // Чтение inode + if (fseek(fp, inode_offset, SEEK_SET) != 0) { + perror("fseek to inode"); + return -1; + } + + if (fread(&inode, sizeof(struct ext2_inode), 1, fp) != 1) { + perror("fread inode"); + return -1; + } + + return 0; +} + + +// Печатает содержимое блока ext2 как текст +void print_block_contents(FILE *fp, uint32_t block_num, uint64_t size) { + uint8_t *buffer = malloc(size); + if (!buffer) { + perror("malloc"); + return; + } + + // Смещение в байтах = номер блока * размер блока + uint64_t offset = (uint64_t) block_num * EXT2_BLOCK_SIZE(superblock); + + if (fseek(fp, offset, SEEK_SET) != 0) { + perror("fseek to block"); + free(buffer); + return; + } + + if (fread(buffer, size, 1, fp) != 1) { + perror("fread block"); + free(buffer); + return; + } + fwrite(buffer, size, 1, stdout); + + free(buffer); +} + +void print_inode_blocks(FILE *fp) { + uint32_t block_size = EXT2_BLOCK_SIZE(superblock); + uint64_t filesize = EXT2_INODE_SIZE(inode); + + // Вывод прямых блоков + + int32_t zeroes[block_size]; + for (uint32_t i = 0; i < block_size; i++) { + zeroes[i] = 0; + } + + for (int i = 0; i < EXT2_NDIR_BLOCKS; i++) { + if (inode.i_block[i]) { + if (filesize >= block_size) { + print_block_contents(fp, inode.i_block[i], block_size); + filesize -= block_size; + } else if (filesize > 0) { + print_block_contents(fp, inode.i_block[i], filesize); + return 0; + } + } else { + if (filesize >= block_size) { + fwrite(zeroes, sizeof(int32_t), block_size / sizeof(int32_t), stdout); + filesize -= block_size; + } else if (filesize > 0) { + fwrite(zeroes, sizeof(int32_t), filesize / sizeof(int32_t), stdout); + return 0; + } + } + } + // Вывод из одинарно косвенного блока + + uint32_t count = block_size / sizeof(uint32_t); + + if (inode.i_block[EXT2_IND_BLOCK]) { + uint32_t blocks[count]; + fseek(fp, (inode.i_block[EXT2_IND_BLOCK]) * block_size, SEEK_SET); + fread(blocks, sizeof(uint32_t), count, fp); + + for (uint32_t i = 0; i < count; i++) { + if (blocks[i]) { + if (filesize >= block_size) { + print_block_contents(fp, blocks[i], block_size); + filesize -= block_size; + } else if (filesize > 0) { + print_block_contents(fp, blocks[i], filesize); + return 0; + } + } else { + if (filesize >= block_size) { + fwrite(zeroes, sizeof(int32_t), block_size / sizeof(int32_t), stdout); + filesize -= block_size; + } else if (filesize > 0) { + fwrite(zeroes, sizeof(int32_t), filesize / sizeof(int32_t), stdout); + return 0; + } + } + } + } else { + for (uint32_t i = 0; i < count; i++) { + if (filesize >= block_size) { + fwrite(zeroes, sizeof(int32_t), block_size / sizeof(int32_t), stdout); + filesize -= block_size; + } else if (filesize > 0) { + fwrite(zeroes, sizeof(int32_t), filesize / sizeof(int32_t), stdout); + return 0; + } + } + } + + // Вывод из двойного косвенного блока + if (inode.i_block[EXT2_DIND_BLOCK]) { + uint32_t indirect_blocks[count]; + fseek(fp, inode.i_block[EXT2_DIND_BLOCK] * block_size, SEEK_SET); + fread(indirect_blocks, sizeof(uint32_t), count, fp); + + for (uint32_t i = 0; i < count; i++) { + if (indirect_blocks[i]) { + uint32_t blocks[count]; + fseek(fp, indirect_blocks[i] * block_size, SEEK_SET); + fread(blocks, sizeof(uint32_t), count, fp); + + for (uint32_t j = 0; j < count; j++) { + if (blocks[j]) { + if (filesize >= block_size) { + print_block_contents(fp, blocks[i], block_size); + filesize -= block_size; + } else if (filesize > 0) { + print_block_contents(fp, blocks[i], filesize); + return 0; + } + } + } + } + } + } else { + for (uint32_t i = 0; i < count; i++) { + for (uint32_t j = 0; j < count; j++) { + if (filesize >= block_size) { + fwrite(zeroes, sizeof(int32_t), block_size / sizeof(int32_t), stdout); + filesize -= block_size; + } else if (filesize > 0) { + fwrite(zeroes, sizeof(int32_t), filesize / sizeof(int32_t), stdout); + return 0; + } + } + } + } + + // Вывод из тройного косвенного блока + if (inode.i_block[EXT2_TIND_BLOCK]) { + printf("Triple indirect block: %u\n", inode.i_block[EXT2_TIND_BLOCK]); + + uint32_t dind_blocks[count]; + fseek(fp, inode.i_block[EXT2_TIND_BLOCK] * block_size, SEEK_SET); + fread(dind_blocks, sizeof(uint32_t), count, fp); + + for (uint32_t i = 0; i < count; i++) { + if (dind_blocks[i]) { + uint32_t indirect_blocks[count]; + fseek(fp, dind_blocks[i] * block_size, SEEK_SET); + fread(indirect_blocks, sizeof(uint32_t), count, fp); + + for (uint32_t j = 0; j < count; j++) { + if (indirect_blocks[j]) { + uint32_t blocks[count]; + fseek(fp, indirect_blocks[j] * block_size, SEEK_SET); + fread(blocks, sizeof(uint32_t), count, fp); + + for (uint32_t k = 0; k < count; k++) { + if (blocks[k]) { + if (filesize >= block_size) { + print_block_contents(fp, blocks[i], block_size); + filesize -= block_size; + } else if (filesize > 0) { + print_block_contents(fp, blocks[i], filesize); + return 0; + } + } + } + } + } + } + } + } else { + for (uint32_t q = 0; q < count; q++) { + for (uint32_t i = 0; i < count; i++) { + for (uint32_t j = 0; j < count; j++) { + if (filesize >= block_size) { + fwrite(zeroes, sizeof(int32_t), block_size / sizeof(int32_t), stdout); + filesize -= block_size; + } else if (filesize > 0) { + fwrite(zeroes, sizeof(int32_t), filesize / sizeof(int32_t), stdout); + return 0; + } + } + } + } + } +} + +FILE *fp + +void end() { + close(fp); + free(group_descriptor_table); + exit(-1); +} + +int main(int argc, char *argv[]) { + if (argc != 3) { + printf("Usage: \n"); + exit(-1); + } + char *filename = argv[1]; + fp = fopen(filename, "rb"); + if (fp == NULL) { + perror("fopen"); + } + + if (read_superblock(fp) == -1) { + return -1; + } + if (read_group_descriptors(fp) == -1) { + return -1; + } + if (read_inode_by_number(fp, strtol(argv[2], 0, 10)) == -1) { + return -1; + } + if (print_inode_blocks(fp) == -1) { + return -1; + } + return 0; } diff --git a/test.sh b/test.sh new file mode 100644 index 0000000..4221db1 --- /dev/null +++ b/test.sh @@ -0,0 +1,51 @@ +#!/bin/bash + +truncate --size 1M ext2.img +mkfs.ext2 ext2.img +mkdir ext2 +sudo mount -t ext2 ext2.img ext2 +cd ext2 + +# Создание вложенной структуры папок +sudo mkdir -p project/section1/subsectionA +sudo mkdir -p project/section1/subsectionB +sudo mkdir -p project/section2/subsectionC + +# Создание файлов и запись текста +sudo echo "Это файл A1" > project/section1/subsectionA/fileA1.txt +sudo truncate -s 10K project/section1/subsectionA/fileA1.txt +sudo echo "Это файл A2" > project/section1/subsectionA/fileA2.txt +sudo echo "Это файл B1, в котором написан текст побольше, чем в файле А2 или А1" > project/section1/subsectionB/fileB1.txt +sudo echo "C1" > project/section2/subsectionC/fileC1.txt +sudo echo "Это файл C2, в котором написан ну просто огромный и содержательный текст(нет). Короче говоря файл-гигант!" > project/section2/subsectionC/fileC2.txt +sudo head -c 40K /dev/urandom >> project/section2/subsectionC/fileC2.txt +sudo truncate -s 1000K project/section2/subsectionC/fileC2.txt + +cd .. + + +shopt -s globstar # Включаем поддержку ** + +inode_numbers=() +test_array=() +echo "${test_array[@]}" +echo "Реальные данные" > stats.txt +for file in ext2/project/**/**; do + if [ -f "$file" ]; then + inode=$(stat -c '%i' "$file") + inode_numbers+=("$inode") + sha512=$(sha512sum "$file" | awk '{print $1}') + echo "Файл: $file | inode: $inode | sha512: $sha512" >> stats.txt + fi +done +umount ext2 +echo "Файлы сгенерированы" + +gcc -o main main.c +echo "Вывод утилиты" >> stats.txt +for inode in ${inode_numbers[@]}; do + echo "$inode" + sha512=$(./main "ext2.img" "$inode" | sha512sum | awk '{print $1}') + echo "Файл2: $file | inode: $inode | sha512: $sha512" >> stats.txt +done +