// SPDX-License-Identifier: GPL-2.0
/*
 *  linux/fs/isofs/namei.c
 *
 *  (C) 1992  Eric Youngdale Modified for ISO 9660 filesystem.
 *
 *  (C) 1991  Linus Torvalds - minix filesystem
 */

#include <linux/gfp.h>
#include "isofs.h"

bool isofs_dir_record_valid(struct iso_directory_record *de,
			    unsigned long offset,
			    unsigned long bufsize)
{
	unsigned int len;
	unsigned int name_len;
	unsigned long min_len = offsetof(struct iso_directory_record, name);

	if (offset > bufsize || bufsize - offset < min_len)
		return false;

	len = isonum_711(de->length);
	name_len = isonum_711(de->name_len);
	if (len < min_len || name_len > len - min_len)
		return false;
	if (len > bufsize - offset)
		return false;
	return true;
}

static int
isofs_cmp(struct dentry *dentry, const char *compare, int dlen)
{
	if (likely(!dentry->d_op))
		return dentry->d_name.len != dlen || memcmp(dentry->d_name.name, compare, dlen);
	return dentry->d_op->d_compare(NULL, dentry->d_name.len, dentry->d_name.name,
				       &QSTR_LEN(compare, dlen));
}

/*
 *	isofs_find_entry()
 *
 * finds an entry in the specified directory with the wanted name. It
 * returns the inode number of the found entry, or 0 on error.
 */
static unsigned long
isofs_find_entry(struct inode *dir, struct dentry *dentry,
	unsigned long *block_rv, unsigned long *offset_rv,
	char *tmpname)
{
	unsigned long bufsize = ISOFS_BUFFER_SIZE(dir);
	unsigned char bufbits = ISOFS_BUFFER_BITS(dir);
	unsigned long block, f_pos, offset, block_saved, offset_saved;
	struct buffer_head *bh = NULL;
	struct isofs_sb_info *sbi = ISOFS_SB(dir->i_sb);

	if (!ISOFS_I(dir)->i_first_extent)
		return 0;

	f_pos = 0;
	offset = 0;
	block = 0;

	while (f_pos < dir->i_size) {
		struct iso_directory_record *de;
		int de_len, match, i, dlen;
		char *dpnt;

		if (!bh) {
			bh = isofs_bread(dir, block);
			if (!bh)
				return 0;
		}

		de = (struct iso_directory_record *)(bh->b_data + offset);
		/*
		 * If we are at the end of the block or at its zero-padded
		 * tail, move to the next block.
		 */
		if (offset >= bufsize || de->length[0] == 0) {
			brelse(bh);
			bh = NULL;
			block++;
			f_pos = block << bufbits;
			offset = 0;
			continue;
		}
		de_len = de->length[0];
		block_saved = bh->b_blocknr;
		offset_saved = offset;
		offset += de_len;
		f_pos += de_len;

		if (!isofs_dir_record_valid(de, offset_saved, bufsize)) {
			printk(KERN_NOTICE "iso9660: Corrupted directory entry"
			       " in block %lu of inode %llu\n", block,
			       dir->i_ino);
			brelse(bh);
			return 0;
		}
		dlen = de->name_len[0];
		dpnt = de->name;

		if (sbi->s_rock &&
		    ((i = get_rock_ridge_filename(de, tmpname, NAME_MAX + 1,
						  dir)))) {
			dlen = i;	/* possibly -1 */
			dpnt = tmpname;
#ifdef CONFIG_JOLIET
		} else if (sbi->s_joliet_level) {
			dlen = get_joliet_filename(de, tmpname,
						   JOLIET_NAME_MAX + 1, dir);
			dpnt = tmpname;
#endif
		} else if (sbi->s_mapping == 'a') {
			dlen = get_acorn_filename(de, tmpname, dir);
			dpnt = tmpname;
		} else if (sbi->s_mapping == 'n') {
			dlen = isofs_name_translate(de, tmpname, dir);
			dpnt = tmpname;
		}

		/*
		 * Skip hidden or associated files unless hide or showassoc,
		 * respectively, is set
		 */
		match = 0;
		if (dlen > 0 &&
			(!sbi->s_hide ||
				(!(de->flags[-sbi->s_high_sierra] & 1))) &&
			(sbi->s_showassoc ||
				(!(de->flags[-sbi->s_high_sierra] & 4)))) {
			if (dpnt && (dlen > 1 || dpnt[0] > 1))
				match = (isofs_cmp(dentry, dpnt, dlen) == 0);
		}
		if (match) {
			isofs_normalize_block_and_offset(de,
							 &block_saved,
							 &offset_saved);
			*block_rv = block_saved;
			*offset_rv = offset_saved;
			brelse(bh);
			return 1;
		}
	}
	brelse(bh);
	return 0;
}

struct dentry *isofs_lookup(struct inode *dir, struct dentry *dentry, unsigned int flags)
{
	int found;
	unsigned long block;
	unsigned long offset;
	struct inode *inode;
	char *tmpname;

	tmpname = kmalloc(JOLIET_NAME_MAX + 1, GFP_USER);
	if (!tmpname)
		return ERR_PTR(-ENOMEM);

	found = isofs_find_entry(dir, dentry, &block, &offset, tmpname);
	kfree(tmpname);

	inode = found ? isofs_iget(dir->i_sb, block, offset) : NULL;

	return d_splice_alias(inode, dentry);
}