fs/squashfs/sqfs_dir.c

   1 // SPDX-License-Identifier: GPL-2.0
   2 /*
   3  * Copyright (C) 2020 Bootlin
   4  *
   5  * Author: Joao Marcos Costa <joaomarcos.costa@bootlin.com>
   6  */
   7
   8 #include <errno.h>
   9 #include <linux/types.h>
  10 #include <linux/byteorder/little_endian.h>
  11 #include <linux/byteorder/generic.h>
  12 #include <stdint.h>
  13 #include <stdio.h>
  14 #include <stdlib.h>
  15
  16 #include "sqfs_filesystem.h"
  17 #include "sqfs_utils.h"
  18
  19 bool sqfs_is_dir(u16 type)
  20 {
  21         return type == SQFS_DIR_TYPE || type == SQFS_LDIR_TYPE;
  22 }
  23
  24 /*
  25  * Receives a pointer (void *) to a position in the inode table containing the
  26  * directory's inode. Returns directory inode offset into the directory table.
  27  * m_list contains each metadata block's position, and m_count is the number of
  28  * elements of m_list. Those metadata blocks come from the compressed directory
  29  * table.
  30  */
  31 int sqfs_dir_offset(void *dir_i, u32 *m_list, int m_count)
  32 {
  33         struct squashfs_base_inode *base = dir_i;
  34         struct squashfs_ldir_inode *ldir;
  35         struct squashfs_dir_inode *dir;
  36         u32 start_block;
  37         u16 offset;
  38         int j;
  39
  40         switch (get_unaligned_le16(&base->inode_type)) {
  41         case SQFS_DIR_TYPE:
  42                 dir = (struct squashfs_dir_inode *)base;
  43                 start_block = get_unaligned_le32(&dir->start_block);
  44                 offset = get_unaligned_le16(&dir->offset);
  45                 break;
  46         case SQFS_LDIR_TYPE:
  47                 ldir = (struct squashfs_ldir_inode *)base;
  48                 start_block = get_unaligned_le32(&ldir->start_block);
  49                 offset = get_unaligned_le16(&ldir->offset);
  50                 break;
  51         default:
  52                 printf("Error: this is not a directory.\n");
  53                 return -EINVAL;
  54         }
  55
  56         if (offset < 0)
  57                 return -EINVAL;
  58
  59         for (j = 0; j < m_count; j++) {
  60                 if (m_list[j] == start_block)
  61                         return (++j * SQFS_METADATA_BLOCK_SIZE) + offset;
  62         }
  63
  64         if (start_block == 0)
  65                 return offset;
  66
  67         printf("Error: invalid inode reference to directory table.\n");
  68
  69         return -EINVAL;
  70 }
  71
  72 bool sqfs_is_empty_dir(void *dir_i)
  73 {
  74         struct squashfs_base_inode *base = dir_i;
  75         struct squashfs_ldir_inode *ldir;
  76         struct squashfs_dir_inode *dir;
  77         u32 file_size;
  78
  79         switch (get_unaligned_le16(&base->inode_type)) {
  80         case SQFS_DIR_TYPE:
  81                 dir = (struct squashfs_dir_inode *)base;
  82                 file_size = get_unaligned_le16(&dir->file_size);
  83                 break;
  84         case SQFS_LDIR_TYPE:
  85                 ldir = (struct squashfs_ldir_inode *)base;
  86                 file_size = get_unaligned_le16(&ldir->file_size);
  87                 break;
  88         default:
  89                 printf("Error: this is not a directory.\n");
  90                 return false;
  91         }
  92
  93         return file_size == SQFS_EMPTY_FILE_SIZE;
  94 }