Linux Audio

Check our new training course

Loading...
v4.6
  1/*
  2 *  linux/fs/hfsplus/inode.c
  3 *
  4 * Copyright (C) 2001
  5 * Brad Boyer (flar@allandria.com)
  6 * (C) 2003 Ardis Technologies <roman@ardistech.com>
  7 *
  8 * Inode handling routines
  9 */
 10
 11#include <linux/blkdev.h>
 12#include <linux/mm.h>
 13#include <linux/fs.h>
 14#include <linux/pagemap.h>
 15#include <linux/mpage.h>
 16#include <linux/sched.h>
 17#include <linux/uio.h>
 18
 19#include "hfsplus_fs.h"
 20#include "hfsplus_raw.h"
 21#include "xattr.h"
 22#include "acl.h"
 23
 24static int hfsplus_readpage(struct file *file, struct page *page)
 25{
 26	return block_read_full_page(page, hfsplus_get_block);
 27}
 28
 29static int hfsplus_writepage(struct page *page, struct writeback_control *wbc)
 30{
 31	return block_write_full_page(page, hfsplus_get_block, wbc);
 32}
 33
 34static void hfsplus_write_failed(struct address_space *mapping, loff_t to)
 35{
 36	struct inode *inode = mapping->host;
 37
 38	if (to > inode->i_size) {
 39		truncate_pagecache(inode, inode->i_size);
 40		hfsplus_file_truncate(inode);
 41	}
 42}
 43
 44static int hfsplus_write_begin(struct file *file, struct address_space *mapping,
 45			loff_t pos, unsigned len, unsigned flags,
 46			struct page **pagep, void **fsdata)
 47{
 48	int ret;
 49
 50	*pagep = NULL;
 51	ret = cont_write_begin(file, mapping, pos, len, flags, pagep, fsdata,
 52				hfsplus_get_block,
 53				&HFSPLUS_I(mapping->host)->phys_size);
 54	if (unlikely(ret))
 55		hfsplus_write_failed(mapping, pos + len);
 56
 57	return ret;
 58}
 59
 60static sector_t hfsplus_bmap(struct address_space *mapping, sector_t block)
 61{
 62	return generic_block_bmap(mapping, block, hfsplus_get_block);
 63}
 64
 65static int hfsplus_releasepage(struct page *page, gfp_t mask)
 66{
 67	struct inode *inode = page->mapping->host;
 68	struct super_block *sb = inode->i_sb;
 69	struct hfs_btree *tree;
 70	struct hfs_bnode *node;
 71	u32 nidx;
 72	int i, res = 1;
 73
 74	switch (inode->i_ino) {
 75	case HFSPLUS_EXT_CNID:
 76		tree = HFSPLUS_SB(sb)->ext_tree;
 77		break;
 78	case HFSPLUS_CAT_CNID:
 79		tree = HFSPLUS_SB(sb)->cat_tree;
 80		break;
 81	case HFSPLUS_ATTR_CNID:
 82		tree = HFSPLUS_SB(sb)->attr_tree;
 83		break;
 84	default:
 85		BUG();
 86		return 0;
 87	}
 88	if (!tree)
 89		return 0;
 90	if (tree->node_size >= PAGE_SIZE) {
 91		nidx = page->index >>
 92			(tree->node_size_shift - PAGE_SHIFT);
 93		spin_lock(&tree->hash_lock);
 94		node = hfs_bnode_findhash(tree, nidx);
 95		if (!node)
 96			;
 97		else if (atomic_read(&node->refcnt))
 98			res = 0;
 99		if (res && node) {
100			hfs_bnode_unhash(node);
101			hfs_bnode_free(node);
102		}
103		spin_unlock(&tree->hash_lock);
104	} else {
105		nidx = page->index <<
106			(PAGE_SHIFT - tree->node_size_shift);
107		i = 1 << (PAGE_SHIFT - tree->node_size_shift);
108		spin_lock(&tree->hash_lock);
109		do {
110			node = hfs_bnode_findhash(tree, nidx++);
111			if (!node)
112				continue;
113			if (atomic_read(&node->refcnt)) {
114				res = 0;
115				break;
116			}
117			hfs_bnode_unhash(node);
118			hfs_bnode_free(node);
119		} while (--i && nidx < tree->node_count);
120		spin_unlock(&tree->hash_lock);
121	}
122	return res ? try_to_free_buffers(page) : 0;
123}
124
125static ssize_t hfsplus_direct_IO(struct kiocb *iocb, struct iov_iter *iter,
126				 loff_t offset)
127{
128	struct file *file = iocb->ki_filp;
129	struct address_space *mapping = file->f_mapping;
130	struct inode *inode = file_inode(file)->i_mapping->host;
131	size_t count = iov_iter_count(iter);
132	ssize_t ret;
133
134	ret = blockdev_direct_IO(iocb, inode, iter, offset, hfsplus_get_block);
135
136	/*
137	 * In case of error extending write may have instantiated a few
138	 * blocks outside i_size. Trim these off again.
139	 */
140	if (unlikely(iov_iter_rw(iter) == WRITE && ret < 0)) {
141		loff_t isize = i_size_read(inode);
142		loff_t end = offset + count;
143
144		if (end > isize)
145			hfsplus_write_failed(mapping, end);
146	}
147
148	return ret;
149}
150
151static int hfsplus_writepages(struct address_space *mapping,
152			      struct writeback_control *wbc)
153{
154	return mpage_writepages(mapping, wbc, hfsplus_get_block);
155}
156
157const struct address_space_operations hfsplus_btree_aops = {
158	.readpage	= hfsplus_readpage,
159	.writepage	= hfsplus_writepage,
160	.write_begin	= hfsplus_write_begin,
161	.write_end	= generic_write_end,
162	.bmap		= hfsplus_bmap,
163	.releasepage	= hfsplus_releasepage,
164};
165
166const struct address_space_operations hfsplus_aops = {
167	.readpage	= hfsplus_readpage,
168	.writepage	= hfsplus_writepage,
169	.write_begin	= hfsplus_write_begin,
170	.write_end	= generic_write_end,
171	.bmap		= hfsplus_bmap,
172	.direct_IO	= hfsplus_direct_IO,
173	.writepages	= hfsplus_writepages,
174};
175
176const struct dentry_operations hfsplus_dentry_operations = {
177	.d_hash       = hfsplus_hash_dentry,
178	.d_compare    = hfsplus_compare_dentry,
179};
180
181static void hfsplus_get_perms(struct inode *inode,
182		struct hfsplus_perm *perms, int dir)
183{
184	struct hfsplus_sb_info *sbi = HFSPLUS_SB(inode->i_sb);
185	u16 mode;
186
187	mode = be16_to_cpu(perms->mode);
188
189	i_uid_write(inode, be32_to_cpu(perms->owner));
190	if (!i_uid_read(inode) && !mode)
191		inode->i_uid = sbi->uid;
192
193	i_gid_write(inode, be32_to_cpu(perms->group));
194	if (!i_gid_read(inode) && !mode)
195		inode->i_gid = sbi->gid;
196
197	if (dir) {
198		mode = mode ? (mode & S_IALLUGO) : (S_IRWXUGO & ~(sbi->umask));
199		mode |= S_IFDIR;
200	} else if (!mode)
201		mode = S_IFREG | ((S_IRUGO|S_IWUGO) & ~(sbi->umask));
202	inode->i_mode = mode;
203
204	HFSPLUS_I(inode)->userflags = perms->userflags;
205	if (perms->rootflags & HFSPLUS_FLG_IMMUTABLE)
206		inode->i_flags |= S_IMMUTABLE;
207	else
208		inode->i_flags &= ~S_IMMUTABLE;
209	if (perms->rootflags & HFSPLUS_FLG_APPEND)
210		inode->i_flags |= S_APPEND;
211	else
212		inode->i_flags &= ~S_APPEND;
213}
214
215static int hfsplus_file_open(struct inode *inode, struct file *file)
216{
217	if (HFSPLUS_IS_RSRC(inode))
218		inode = HFSPLUS_I(inode)->rsrc_inode;
219	if (!(file->f_flags & O_LARGEFILE) && i_size_read(inode) > MAX_NON_LFS)
220		return -EOVERFLOW;
221	atomic_inc(&HFSPLUS_I(inode)->opencnt);
222	return 0;
223}
224
225static int hfsplus_file_release(struct inode *inode, struct file *file)
226{
227	struct super_block *sb = inode->i_sb;
228
229	if (HFSPLUS_IS_RSRC(inode))
230		inode = HFSPLUS_I(inode)->rsrc_inode;
231	if (atomic_dec_and_test(&HFSPLUS_I(inode)->opencnt)) {
232		inode_lock(inode);
233		hfsplus_file_truncate(inode);
234		if (inode->i_flags & S_DEAD) {
235			hfsplus_delete_cat(inode->i_ino,
236					   HFSPLUS_SB(sb)->hidden_dir, NULL);
237			hfsplus_delete_inode(inode);
238		}
239		inode_unlock(inode);
240	}
241	return 0;
242}
243
244static int hfsplus_setattr(struct dentry *dentry, struct iattr *attr)
245{
246	struct inode *inode = d_inode(dentry);
247	int error;
248
249	error = inode_change_ok(inode, attr);
250	if (error)
251		return error;
252
253	if ((attr->ia_valid & ATTR_SIZE) &&
254	    attr->ia_size != i_size_read(inode)) {
255		inode_dio_wait(inode);
256		if (attr->ia_size > inode->i_size) {
257			error = generic_cont_expand_simple(inode,
258							   attr->ia_size);
259			if (error)
260				return error;
261		}
262		truncate_setsize(inode, attr->ia_size);
263		hfsplus_file_truncate(inode);
264	}
265
266	setattr_copy(inode, attr);
267	mark_inode_dirty(inode);
268
269	if (attr->ia_valid & ATTR_MODE) {
270		error = posix_acl_chmod(inode, inode->i_mode);
271		if (unlikely(error))
272			return error;
273	}
274
275	return 0;
276}
277
278int hfsplus_file_fsync(struct file *file, loff_t start, loff_t end,
279		       int datasync)
280{
281	struct inode *inode = file->f_mapping->host;
282	struct hfsplus_inode_info *hip = HFSPLUS_I(inode);
283	struct hfsplus_sb_info *sbi = HFSPLUS_SB(inode->i_sb);
284	int error = 0, error2;
285
286	error = filemap_write_and_wait_range(inode->i_mapping, start, end);
287	if (error)
288		return error;
289	inode_lock(inode);
290
291	/*
292	 * Sync inode metadata into the catalog and extent trees.
293	 */
294	sync_inode_metadata(inode, 1);
295
296	/*
297	 * And explicitly write out the btrees.
298	 */
299	if (test_and_clear_bit(HFSPLUS_I_CAT_DIRTY, &hip->flags))
300		error = filemap_write_and_wait(sbi->cat_tree->inode->i_mapping);
301
302	if (test_and_clear_bit(HFSPLUS_I_EXT_DIRTY, &hip->flags)) {
303		error2 =
304			filemap_write_and_wait(sbi->ext_tree->inode->i_mapping);
305		if (!error)
306			error = error2;
307	}
308
309	if (test_and_clear_bit(HFSPLUS_I_ATTR_DIRTY, &hip->flags)) {
310		if (sbi->attr_tree) {
311			error2 =
312				filemap_write_and_wait(
313					    sbi->attr_tree->inode->i_mapping);
314			if (!error)
315				error = error2;
316		} else {
317			pr_err("sync non-existent attributes tree\n");
318		}
319	}
320
321	if (test_and_clear_bit(HFSPLUS_I_ALLOC_DIRTY, &hip->flags)) {
322		error2 = filemap_write_and_wait(sbi->alloc_file->i_mapping);
323		if (!error)
324			error = error2;
325	}
326
327	if (!test_bit(HFSPLUS_SB_NOBARRIER, &sbi->flags))
328		blkdev_issue_flush(inode->i_sb->s_bdev, GFP_KERNEL, NULL);
329
330	inode_unlock(inode);
331
332	return error;
333}
334
335static const struct inode_operations hfsplus_file_inode_operations = {
336	.setattr	= hfsplus_setattr,
337	.setxattr	= generic_setxattr,
338	.getxattr	= generic_getxattr,
339	.listxattr	= hfsplus_listxattr,
340	.removexattr	= generic_removexattr,
341#ifdef CONFIG_HFSPLUS_FS_POSIX_ACL
342	.get_acl	= hfsplus_get_posix_acl,
343	.set_acl	= hfsplus_set_posix_acl,
344#endif
345};
346
347static const struct file_operations hfsplus_file_operations = {
348	.llseek		= generic_file_llseek,
349	.read_iter	= generic_file_read_iter,
350	.write_iter	= generic_file_write_iter,
351	.mmap		= generic_file_mmap,
352	.splice_read	= generic_file_splice_read,
353	.fsync		= hfsplus_file_fsync,
354	.open		= hfsplus_file_open,
355	.release	= hfsplus_file_release,
356	.unlocked_ioctl = hfsplus_ioctl,
357};
358
359struct inode *hfsplus_new_inode(struct super_block *sb, umode_t mode)
360{
361	struct hfsplus_sb_info *sbi = HFSPLUS_SB(sb);
362	struct inode *inode = new_inode(sb);
363	struct hfsplus_inode_info *hip;
364
365	if (!inode)
366		return NULL;
367
368	inode->i_ino = sbi->next_cnid++;
369	inode->i_mode = mode;
370	inode->i_uid = current_fsuid();
371	inode->i_gid = current_fsgid();
372	set_nlink(inode, 1);
373	inode->i_mtime = inode->i_atime = inode->i_ctime = CURRENT_TIME_SEC;
374
375	hip = HFSPLUS_I(inode);
376	INIT_LIST_HEAD(&hip->open_dir_list);
 
377	mutex_init(&hip->extents_lock);
378	atomic_set(&hip->opencnt, 0);
379	hip->extent_state = 0;
380	hip->flags = 0;
381	hip->userflags = 0;
382	hip->subfolders = 0;
383	memset(hip->first_extents, 0, sizeof(hfsplus_extent_rec));
384	memset(hip->cached_extents, 0, sizeof(hfsplus_extent_rec));
385	hip->alloc_blocks = 0;
386	hip->first_blocks = 0;
387	hip->cached_start = 0;
388	hip->cached_blocks = 0;
389	hip->phys_size = 0;
390	hip->fs_blocks = 0;
391	hip->rsrc_inode = NULL;
392	if (S_ISDIR(inode->i_mode)) {
393		inode->i_size = 2;
394		sbi->folder_count++;
395		inode->i_op = &hfsplus_dir_inode_operations;
396		inode->i_fop = &hfsplus_dir_operations;
397	} else if (S_ISREG(inode->i_mode)) {
398		sbi->file_count++;
399		inode->i_op = &hfsplus_file_inode_operations;
400		inode->i_fop = &hfsplus_file_operations;
401		inode->i_mapping->a_ops = &hfsplus_aops;
402		hip->clump_blocks = sbi->data_clump_blocks;
403	} else if (S_ISLNK(inode->i_mode)) {
404		sbi->file_count++;
405		inode->i_op = &page_symlink_inode_operations;
406		inode_nohighmem(inode);
407		inode->i_mapping->a_ops = &hfsplus_aops;
408		hip->clump_blocks = 1;
409	} else
410		sbi->file_count++;
411	insert_inode_hash(inode);
412	mark_inode_dirty(inode);
413	hfsplus_mark_mdb_dirty(sb);
414
415	return inode;
416}
417
418void hfsplus_delete_inode(struct inode *inode)
419{
420	struct super_block *sb = inode->i_sb;
421
422	if (S_ISDIR(inode->i_mode)) {
423		HFSPLUS_SB(sb)->folder_count--;
424		hfsplus_mark_mdb_dirty(sb);
425		return;
426	}
427	HFSPLUS_SB(sb)->file_count--;
428	if (S_ISREG(inode->i_mode)) {
429		if (!inode->i_nlink) {
430			inode->i_size = 0;
431			hfsplus_file_truncate(inode);
432		}
433	} else if (S_ISLNK(inode->i_mode)) {
434		inode->i_size = 0;
435		hfsplus_file_truncate(inode);
436	}
437	hfsplus_mark_mdb_dirty(sb);
438}
439
440void hfsplus_inode_read_fork(struct inode *inode, struct hfsplus_fork_raw *fork)
441{
442	struct super_block *sb = inode->i_sb;
443	struct hfsplus_sb_info *sbi = HFSPLUS_SB(sb);
444	struct hfsplus_inode_info *hip = HFSPLUS_I(inode);
445	u32 count;
446	int i;
447
448	memcpy(&hip->first_extents, &fork->extents, sizeof(hfsplus_extent_rec));
449	for (count = 0, i = 0; i < 8; i++)
450		count += be32_to_cpu(fork->extents[i].block_count);
451	hip->first_blocks = count;
452	memset(hip->cached_extents, 0, sizeof(hfsplus_extent_rec));
453	hip->cached_start = 0;
454	hip->cached_blocks = 0;
455
456	hip->alloc_blocks = be32_to_cpu(fork->total_blocks);
457	hip->phys_size = inode->i_size = be64_to_cpu(fork->total_size);
458	hip->fs_blocks =
459		(inode->i_size + sb->s_blocksize - 1) >> sb->s_blocksize_bits;
460	inode_set_bytes(inode, hip->fs_blocks << sb->s_blocksize_bits);
461	hip->clump_blocks =
462		be32_to_cpu(fork->clump_size) >> sbi->alloc_blksz_shift;
463	if (!hip->clump_blocks) {
464		hip->clump_blocks = HFSPLUS_IS_RSRC(inode) ?
465			sbi->rsrc_clump_blocks :
466			sbi->data_clump_blocks;
467	}
468}
469
470void hfsplus_inode_write_fork(struct inode *inode,
471		struct hfsplus_fork_raw *fork)
472{
473	memcpy(&fork->extents, &HFSPLUS_I(inode)->first_extents,
474	       sizeof(hfsplus_extent_rec));
475	fork->total_size = cpu_to_be64(inode->i_size);
476	fork->total_blocks = cpu_to_be32(HFSPLUS_I(inode)->alloc_blocks);
477}
478
479int hfsplus_cat_read_inode(struct inode *inode, struct hfs_find_data *fd)
480{
481	hfsplus_cat_entry entry;
482	int res = 0;
483	u16 type;
484
485	type = hfs_bnode_read_u16(fd->bnode, fd->entryoffset);
486
487	HFSPLUS_I(inode)->linkid = 0;
488	if (type == HFSPLUS_FOLDER) {
489		struct hfsplus_cat_folder *folder = &entry.folder;
490
491		if (fd->entrylength < sizeof(struct hfsplus_cat_folder))
492			/* panic? */;
493		hfs_bnode_read(fd->bnode, &entry, fd->entryoffset,
494					sizeof(struct hfsplus_cat_folder));
495		hfsplus_get_perms(inode, &folder->permissions, 1);
496		set_nlink(inode, 1);
497		inode->i_size = 2 + be32_to_cpu(folder->valence);
498		inode->i_atime = hfsp_mt2ut(folder->access_date);
499		inode->i_mtime = hfsp_mt2ut(folder->content_mod_date);
500		inode->i_ctime = hfsp_mt2ut(folder->attribute_mod_date);
501		HFSPLUS_I(inode)->create_date = folder->create_date;
502		HFSPLUS_I(inode)->fs_blocks = 0;
503		if (folder->flags & cpu_to_be16(HFSPLUS_HAS_FOLDER_COUNT)) {
504			HFSPLUS_I(inode)->subfolders =
505				be32_to_cpu(folder->subfolders);
506		}
507		inode->i_op = &hfsplus_dir_inode_operations;
508		inode->i_fop = &hfsplus_dir_operations;
509	} else if (type == HFSPLUS_FILE) {
510		struct hfsplus_cat_file *file = &entry.file;
511
512		if (fd->entrylength < sizeof(struct hfsplus_cat_file))
513			/* panic? */;
514		hfs_bnode_read(fd->bnode, &entry, fd->entryoffset,
515					sizeof(struct hfsplus_cat_file));
516
517		hfsplus_inode_read_fork(inode, HFSPLUS_IS_RSRC(inode) ?
518					&file->rsrc_fork : &file->data_fork);
519		hfsplus_get_perms(inode, &file->permissions, 0);
520		set_nlink(inode, 1);
521		if (S_ISREG(inode->i_mode)) {
522			if (file->permissions.dev)
523				set_nlink(inode,
524					  be32_to_cpu(file->permissions.dev));
525			inode->i_op = &hfsplus_file_inode_operations;
526			inode->i_fop = &hfsplus_file_operations;
527			inode->i_mapping->a_ops = &hfsplus_aops;
528		} else if (S_ISLNK(inode->i_mode)) {
529			inode->i_op = &page_symlink_inode_operations;
530			inode_nohighmem(inode);
531			inode->i_mapping->a_ops = &hfsplus_aops;
532		} else {
533			init_special_inode(inode, inode->i_mode,
534					   be32_to_cpu(file->permissions.dev));
535		}
536		inode->i_atime = hfsp_mt2ut(file->access_date);
537		inode->i_mtime = hfsp_mt2ut(file->content_mod_date);
538		inode->i_ctime = hfsp_mt2ut(file->attribute_mod_date);
539		HFSPLUS_I(inode)->create_date = file->create_date;
540	} else {
541		pr_err("bad catalog entry used to create inode\n");
542		res = -EIO;
543	}
544	return res;
545}
546
547int hfsplus_cat_write_inode(struct inode *inode)
548{
549	struct inode *main_inode = inode;
550	struct hfs_find_data fd;
551	hfsplus_cat_entry entry;
552
553	if (HFSPLUS_IS_RSRC(inode))
554		main_inode = HFSPLUS_I(inode)->rsrc_inode;
555
556	if (!main_inode->i_nlink)
557		return 0;
558
559	if (hfs_find_init(HFSPLUS_SB(main_inode->i_sb)->cat_tree, &fd))
560		/* panic? */
561		return -EIO;
562
563	if (hfsplus_find_cat(main_inode->i_sb, main_inode->i_ino, &fd))
564		/* panic? */
565		goto out;
566
567	if (S_ISDIR(main_inode->i_mode)) {
568		struct hfsplus_cat_folder *folder = &entry.folder;
569
570		if (fd.entrylength < sizeof(struct hfsplus_cat_folder))
571			/* panic? */;
572		hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
573					sizeof(struct hfsplus_cat_folder));
574		/* simple node checks? */
575		hfsplus_cat_set_perms(inode, &folder->permissions);
576		folder->access_date = hfsp_ut2mt(inode->i_atime);
577		folder->content_mod_date = hfsp_ut2mt(inode->i_mtime);
578		folder->attribute_mod_date = hfsp_ut2mt(inode->i_ctime);
579		folder->valence = cpu_to_be32(inode->i_size - 2);
580		if (folder->flags & cpu_to_be16(HFSPLUS_HAS_FOLDER_COUNT)) {
581			folder->subfolders =
582				cpu_to_be32(HFSPLUS_I(inode)->subfolders);
583		}
584		hfs_bnode_write(fd.bnode, &entry, fd.entryoffset,
585					 sizeof(struct hfsplus_cat_folder));
586	} else if (HFSPLUS_IS_RSRC(inode)) {
587		struct hfsplus_cat_file *file = &entry.file;
588		hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
589			       sizeof(struct hfsplus_cat_file));
590		hfsplus_inode_write_fork(inode, &file->rsrc_fork);
591		hfs_bnode_write(fd.bnode, &entry, fd.entryoffset,
592				sizeof(struct hfsplus_cat_file));
593	} else {
594		struct hfsplus_cat_file *file = &entry.file;
595
596		if (fd.entrylength < sizeof(struct hfsplus_cat_file))
597			/* panic? */;
598		hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
599					sizeof(struct hfsplus_cat_file));
600		hfsplus_inode_write_fork(inode, &file->data_fork);
601		hfsplus_cat_set_perms(inode, &file->permissions);
602		if (HFSPLUS_FLG_IMMUTABLE &
603				(file->permissions.rootflags |
604					file->permissions.userflags))
605			file->flags |= cpu_to_be16(HFSPLUS_FILE_LOCKED);
606		else
607			file->flags &= cpu_to_be16(~HFSPLUS_FILE_LOCKED);
608		file->access_date = hfsp_ut2mt(inode->i_atime);
609		file->content_mod_date = hfsp_ut2mt(inode->i_mtime);
610		file->attribute_mod_date = hfsp_ut2mt(inode->i_ctime);
611		hfs_bnode_write(fd.bnode, &entry, fd.entryoffset,
612					 sizeof(struct hfsplus_cat_file));
613	}
614
615	set_bit(HFSPLUS_I_CAT_DIRTY, &HFSPLUS_I(inode)->flags);
616out:
617	hfs_find_exit(&fd);
618	return 0;
619}
v4.10.11
  1/*
  2 *  linux/fs/hfsplus/inode.c
  3 *
  4 * Copyright (C) 2001
  5 * Brad Boyer (flar@allandria.com)
  6 * (C) 2003 Ardis Technologies <roman@ardistech.com>
  7 *
  8 * Inode handling routines
  9 */
 10
 11#include <linux/blkdev.h>
 12#include <linux/mm.h>
 13#include <linux/fs.h>
 14#include <linux/pagemap.h>
 15#include <linux/mpage.h>
 16#include <linux/sched.h>
 17#include <linux/uio.h>
 18
 19#include "hfsplus_fs.h"
 20#include "hfsplus_raw.h"
 21#include "xattr.h"
 22#include "acl.h"
 23
 24static int hfsplus_readpage(struct file *file, struct page *page)
 25{
 26	return block_read_full_page(page, hfsplus_get_block);
 27}
 28
 29static int hfsplus_writepage(struct page *page, struct writeback_control *wbc)
 30{
 31	return block_write_full_page(page, hfsplus_get_block, wbc);
 32}
 33
 34static void hfsplus_write_failed(struct address_space *mapping, loff_t to)
 35{
 36	struct inode *inode = mapping->host;
 37
 38	if (to > inode->i_size) {
 39		truncate_pagecache(inode, inode->i_size);
 40		hfsplus_file_truncate(inode);
 41	}
 42}
 43
 44static int hfsplus_write_begin(struct file *file, struct address_space *mapping,
 45			loff_t pos, unsigned len, unsigned flags,
 46			struct page **pagep, void **fsdata)
 47{
 48	int ret;
 49
 50	*pagep = NULL;
 51	ret = cont_write_begin(file, mapping, pos, len, flags, pagep, fsdata,
 52				hfsplus_get_block,
 53				&HFSPLUS_I(mapping->host)->phys_size);
 54	if (unlikely(ret))
 55		hfsplus_write_failed(mapping, pos + len);
 56
 57	return ret;
 58}
 59
 60static sector_t hfsplus_bmap(struct address_space *mapping, sector_t block)
 61{
 62	return generic_block_bmap(mapping, block, hfsplus_get_block);
 63}
 64
 65static int hfsplus_releasepage(struct page *page, gfp_t mask)
 66{
 67	struct inode *inode = page->mapping->host;
 68	struct super_block *sb = inode->i_sb;
 69	struct hfs_btree *tree;
 70	struct hfs_bnode *node;
 71	u32 nidx;
 72	int i, res = 1;
 73
 74	switch (inode->i_ino) {
 75	case HFSPLUS_EXT_CNID:
 76		tree = HFSPLUS_SB(sb)->ext_tree;
 77		break;
 78	case HFSPLUS_CAT_CNID:
 79		tree = HFSPLUS_SB(sb)->cat_tree;
 80		break;
 81	case HFSPLUS_ATTR_CNID:
 82		tree = HFSPLUS_SB(sb)->attr_tree;
 83		break;
 84	default:
 85		BUG();
 86		return 0;
 87	}
 88	if (!tree)
 89		return 0;
 90	if (tree->node_size >= PAGE_SIZE) {
 91		nidx = page->index >>
 92			(tree->node_size_shift - PAGE_SHIFT);
 93		spin_lock(&tree->hash_lock);
 94		node = hfs_bnode_findhash(tree, nidx);
 95		if (!node)
 96			;
 97		else if (atomic_read(&node->refcnt))
 98			res = 0;
 99		if (res && node) {
100			hfs_bnode_unhash(node);
101			hfs_bnode_free(node);
102		}
103		spin_unlock(&tree->hash_lock);
104	} else {
105		nidx = page->index <<
106			(PAGE_SHIFT - tree->node_size_shift);
107		i = 1 << (PAGE_SHIFT - tree->node_size_shift);
108		spin_lock(&tree->hash_lock);
109		do {
110			node = hfs_bnode_findhash(tree, nidx++);
111			if (!node)
112				continue;
113			if (atomic_read(&node->refcnt)) {
114				res = 0;
115				break;
116			}
117			hfs_bnode_unhash(node);
118			hfs_bnode_free(node);
119		} while (--i && nidx < tree->node_count);
120		spin_unlock(&tree->hash_lock);
121	}
122	return res ? try_to_free_buffers(page) : 0;
123}
124
125static ssize_t hfsplus_direct_IO(struct kiocb *iocb, struct iov_iter *iter)
 
126{
127	struct file *file = iocb->ki_filp;
128	struct address_space *mapping = file->f_mapping;
129	struct inode *inode = mapping->host;
130	size_t count = iov_iter_count(iter);
131	ssize_t ret;
132
133	ret = blockdev_direct_IO(iocb, inode, iter, hfsplus_get_block);
134
135	/*
136	 * In case of error extending write may have instantiated a few
137	 * blocks outside i_size. Trim these off again.
138	 */
139	if (unlikely(iov_iter_rw(iter) == WRITE && ret < 0)) {
140		loff_t isize = i_size_read(inode);
141		loff_t end = iocb->ki_pos + count;
142
143		if (end > isize)
144			hfsplus_write_failed(mapping, end);
145	}
146
147	return ret;
148}
149
150static int hfsplus_writepages(struct address_space *mapping,
151			      struct writeback_control *wbc)
152{
153	return mpage_writepages(mapping, wbc, hfsplus_get_block);
154}
155
156const struct address_space_operations hfsplus_btree_aops = {
157	.readpage	= hfsplus_readpage,
158	.writepage	= hfsplus_writepage,
159	.write_begin	= hfsplus_write_begin,
160	.write_end	= generic_write_end,
161	.bmap		= hfsplus_bmap,
162	.releasepage	= hfsplus_releasepage,
163};
164
165const struct address_space_operations hfsplus_aops = {
166	.readpage	= hfsplus_readpage,
167	.writepage	= hfsplus_writepage,
168	.write_begin	= hfsplus_write_begin,
169	.write_end	= generic_write_end,
170	.bmap		= hfsplus_bmap,
171	.direct_IO	= hfsplus_direct_IO,
172	.writepages	= hfsplus_writepages,
173};
174
175const struct dentry_operations hfsplus_dentry_operations = {
176	.d_hash       = hfsplus_hash_dentry,
177	.d_compare    = hfsplus_compare_dentry,
178};
179
180static void hfsplus_get_perms(struct inode *inode,
181		struct hfsplus_perm *perms, int dir)
182{
183	struct hfsplus_sb_info *sbi = HFSPLUS_SB(inode->i_sb);
184	u16 mode;
185
186	mode = be16_to_cpu(perms->mode);
187
188	i_uid_write(inode, be32_to_cpu(perms->owner));
189	if (!i_uid_read(inode) && !mode)
190		inode->i_uid = sbi->uid;
191
192	i_gid_write(inode, be32_to_cpu(perms->group));
193	if (!i_gid_read(inode) && !mode)
194		inode->i_gid = sbi->gid;
195
196	if (dir) {
197		mode = mode ? (mode & S_IALLUGO) : (S_IRWXUGO & ~(sbi->umask));
198		mode |= S_IFDIR;
199	} else if (!mode)
200		mode = S_IFREG | ((S_IRUGO|S_IWUGO) & ~(sbi->umask));
201	inode->i_mode = mode;
202
203	HFSPLUS_I(inode)->userflags = perms->userflags;
204	if (perms->rootflags & HFSPLUS_FLG_IMMUTABLE)
205		inode->i_flags |= S_IMMUTABLE;
206	else
207		inode->i_flags &= ~S_IMMUTABLE;
208	if (perms->rootflags & HFSPLUS_FLG_APPEND)
209		inode->i_flags |= S_APPEND;
210	else
211		inode->i_flags &= ~S_APPEND;
212}
213
214static int hfsplus_file_open(struct inode *inode, struct file *file)
215{
216	if (HFSPLUS_IS_RSRC(inode))
217		inode = HFSPLUS_I(inode)->rsrc_inode;
218	if (!(file->f_flags & O_LARGEFILE) && i_size_read(inode) > MAX_NON_LFS)
219		return -EOVERFLOW;
220	atomic_inc(&HFSPLUS_I(inode)->opencnt);
221	return 0;
222}
223
224static int hfsplus_file_release(struct inode *inode, struct file *file)
225{
226	struct super_block *sb = inode->i_sb;
227
228	if (HFSPLUS_IS_RSRC(inode))
229		inode = HFSPLUS_I(inode)->rsrc_inode;
230	if (atomic_dec_and_test(&HFSPLUS_I(inode)->opencnt)) {
231		inode_lock(inode);
232		hfsplus_file_truncate(inode);
233		if (inode->i_flags & S_DEAD) {
234			hfsplus_delete_cat(inode->i_ino,
235					   HFSPLUS_SB(sb)->hidden_dir, NULL);
236			hfsplus_delete_inode(inode);
237		}
238		inode_unlock(inode);
239	}
240	return 0;
241}
242
243static int hfsplus_setattr(struct dentry *dentry, struct iattr *attr)
244{
245	struct inode *inode = d_inode(dentry);
246	int error;
247
248	error = setattr_prepare(dentry, attr);
249	if (error)
250		return error;
251
252	if ((attr->ia_valid & ATTR_SIZE) &&
253	    attr->ia_size != i_size_read(inode)) {
254		inode_dio_wait(inode);
255		if (attr->ia_size > inode->i_size) {
256			error = generic_cont_expand_simple(inode,
257							   attr->ia_size);
258			if (error)
259				return error;
260		}
261		truncate_setsize(inode, attr->ia_size);
262		hfsplus_file_truncate(inode);
263	}
264
265	setattr_copy(inode, attr);
266	mark_inode_dirty(inode);
267
268	if (attr->ia_valid & ATTR_MODE) {
269		error = posix_acl_chmod(inode, inode->i_mode);
270		if (unlikely(error))
271			return error;
272	}
273
274	return 0;
275}
276
277int hfsplus_file_fsync(struct file *file, loff_t start, loff_t end,
278		       int datasync)
279{
280	struct inode *inode = file->f_mapping->host;
281	struct hfsplus_inode_info *hip = HFSPLUS_I(inode);
282	struct hfsplus_sb_info *sbi = HFSPLUS_SB(inode->i_sb);
283	int error = 0, error2;
284
285	error = filemap_write_and_wait_range(inode->i_mapping, start, end);
286	if (error)
287		return error;
288	inode_lock(inode);
289
290	/*
291	 * Sync inode metadata into the catalog and extent trees.
292	 */
293	sync_inode_metadata(inode, 1);
294
295	/*
296	 * And explicitly write out the btrees.
297	 */
298	if (test_and_clear_bit(HFSPLUS_I_CAT_DIRTY, &hip->flags))
299		error = filemap_write_and_wait(sbi->cat_tree->inode->i_mapping);
300
301	if (test_and_clear_bit(HFSPLUS_I_EXT_DIRTY, &hip->flags)) {
302		error2 =
303			filemap_write_and_wait(sbi->ext_tree->inode->i_mapping);
304		if (!error)
305			error = error2;
306	}
307
308	if (test_and_clear_bit(HFSPLUS_I_ATTR_DIRTY, &hip->flags)) {
309		if (sbi->attr_tree) {
310			error2 =
311				filemap_write_and_wait(
312					    sbi->attr_tree->inode->i_mapping);
313			if (!error)
314				error = error2;
315		} else {
316			pr_err("sync non-existent attributes tree\n");
317		}
318	}
319
320	if (test_and_clear_bit(HFSPLUS_I_ALLOC_DIRTY, &hip->flags)) {
321		error2 = filemap_write_and_wait(sbi->alloc_file->i_mapping);
322		if (!error)
323			error = error2;
324	}
325
326	if (!test_bit(HFSPLUS_SB_NOBARRIER, &sbi->flags))
327		blkdev_issue_flush(inode->i_sb->s_bdev, GFP_KERNEL, NULL);
328
329	inode_unlock(inode);
330
331	return error;
332}
333
334static const struct inode_operations hfsplus_file_inode_operations = {
335	.setattr	= hfsplus_setattr,
 
 
336	.listxattr	= hfsplus_listxattr,
 
337#ifdef CONFIG_HFSPLUS_FS_POSIX_ACL
338	.get_acl	= hfsplus_get_posix_acl,
339	.set_acl	= hfsplus_set_posix_acl,
340#endif
341};
342
343static const struct file_operations hfsplus_file_operations = {
344	.llseek		= generic_file_llseek,
345	.read_iter	= generic_file_read_iter,
346	.write_iter	= generic_file_write_iter,
347	.mmap		= generic_file_mmap,
348	.splice_read	= generic_file_splice_read,
349	.fsync		= hfsplus_file_fsync,
350	.open		= hfsplus_file_open,
351	.release	= hfsplus_file_release,
352	.unlocked_ioctl = hfsplus_ioctl,
353};
354
355struct inode *hfsplus_new_inode(struct super_block *sb, umode_t mode)
356{
357	struct hfsplus_sb_info *sbi = HFSPLUS_SB(sb);
358	struct inode *inode = new_inode(sb);
359	struct hfsplus_inode_info *hip;
360
361	if (!inode)
362		return NULL;
363
364	inode->i_ino = sbi->next_cnid++;
365	inode->i_mode = mode;
366	inode->i_uid = current_fsuid();
367	inode->i_gid = current_fsgid();
368	set_nlink(inode, 1);
369	inode->i_mtime = inode->i_atime = inode->i_ctime = current_time(inode);
370
371	hip = HFSPLUS_I(inode);
372	INIT_LIST_HEAD(&hip->open_dir_list);
373	spin_lock_init(&hip->open_dir_lock);
374	mutex_init(&hip->extents_lock);
375	atomic_set(&hip->opencnt, 0);
376	hip->extent_state = 0;
377	hip->flags = 0;
378	hip->userflags = 0;
379	hip->subfolders = 0;
380	memset(hip->first_extents, 0, sizeof(hfsplus_extent_rec));
381	memset(hip->cached_extents, 0, sizeof(hfsplus_extent_rec));
382	hip->alloc_blocks = 0;
383	hip->first_blocks = 0;
384	hip->cached_start = 0;
385	hip->cached_blocks = 0;
386	hip->phys_size = 0;
387	hip->fs_blocks = 0;
388	hip->rsrc_inode = NULL;
389	if (S_ISDIR(inode->i_mode)) {
390		inode->i_size = 2;
391		sbi->folder_count++;
392		inode->i_op = &hfsplus_dir_inode_operations;
393		inode->i_fop = &hfsplus_dir_operations;
394	} else if (S_ISREG(inode->i_mode)) {
395		sbi->file_count++;
396		inode->i_op = &hfsplus_file_inode_operations;
397		inode->i_fop = &hfsplus_file_operations;
398		inode->i_mapping->a_ops = &hfsplus_aops;
399		hip->clump_blocks = sbi->data_clump_blocks;
400	} else if (S_ISLNK(inode->i_mode)) {
401		sbi->file_count++;
402		inode->i_op = &page_symlink_inode_operations;
403		inode_nohighmem(inode);
404		inode->i_mapping->a_ops = &hfsplus_aops;
405		hip->clump_blocks = 1;
406	} else
407		sbi->file_count++;
408	insert_inode_hash(inode);
409	mark_inode_dirty(inode);
410	hfsplus_mark_mdb_dirty(sb);
411
412	return inode;
413}
414
415void hfsplus_delete_inode(struct inode *inode)
416{
417	struct super_block *sb = inode->i_sb;
418
419	if (S_ISDIR(inode->i_mode)) {
420		HFSPLUS_SB(sb)->folder_count--;
421		hfsplus_mark_mdb_dirty(sb);
422		return;
423	}
424	HFSPLUS_SB(sb)->file_count--;
425	if (S_ISREG(inode->i_mode)) {
426		if (!inode->i_nlink) {
427			inode->i_size = 0;
428			hfsplus_file_truncate(inode);
429		}
430	} else if (S_ISLNK(inode->i_mode)) {
431		inode->i_size = 0;
432		hfsplus_file_truncate(inode);
433	}
434	hfsplus_mark_mdb_dirty(sb);
435}
436
437void hfsplus_inode_read_fork(struct inode *inode, struct hfsplus_fork_raw *fork)
438{
439	struct super_block *sb = inode->i_sb;
440	struct hfsplus_sb_info *sbi = HFSPLUS_SB(sb);
441	struct hfsplus_inode_info *hip = HFSPLUS_I(inode);
442	u32 count;
443	int i;
444
445	memcpy(&hip->first_extents, &fork->extents, sizeof(hfsplus_extent_rec));
446	for (count = 0, i = 0; i < 8; i++)
447		count += be32_to_cpu(fork->extents[i].block_count);
448	hip->first_blocks = count;
449	memset(hip->cached_extents, 0, sizeof(hfsplus_extent_rec));
450	hip->cached_start = 0;
451	hip->cached_blocks = 0;
452
453	hip->alloc_blocks = be32_to_cpu(fork->total_blocks);
454	hip->phys_size = inode->i_size = be64_to_cpu(fork->total_size);
455	hip->fs_blocks =
456		(inode->i_size + sb->s_blocksize - 1) >> sb->s_blocksize_bits;
457	inode_set_bytes(inode, hip->fs_blocks << sb->s_blocksize_bits);
458	hip->clump_blocks =
459		be32_to_cpu(fork->clump_size) >> sbi->alloc_blksz_shift;
460	if (!hip->clump_blocks) {
461		hip->clump_blocks = HFSPLUS_IS_RSRC(inode) ?
462			sbi->rsrc_clump_blocks :
463			sbi->data_clump_blocks;
464	}
465}
466
467void hfsplus_inode_write_fork(struct inode *inode,
468		struct hfsplus_fork_raw *fork)
469{
470	memcpy(&fork->extents, &HFSPLUS_I(inode)->first_extents,
471	       sizeof(hfsplus_extent_rec));
472	fork->total_size = cpu_to_be64(inode->i_size);
473	fork->total_blocks = cpu_to_be32(HFSPLUS_I(inode)->alloc_blocks);
474}
475
476int hfsplus_cat_read_inode(struct inode *inode, struct hfs_find_data *fd)
477{
478	hfsplus_cat_entry entry;
479	int res = 0;
480	u16 type;
481
482	type = hfs_bnode_read_u16(fd->bnode, fd->entryoffset);
483
484	HFSPLUS_I(inode)->linkid = 0;
485	if (type == HFSPLUS_FOLDER) {
486		struct hfsplus_cat_folder *folder = &entry.folder;
487
488		if (fd->entrylength < sizeof(struct hfsplus_cat_folder))
489			/* panic? */;
490		hfs_bnode_read(fd->bnode, &entry, fd->entryoffset,
491					sizeof(struct hfsplus_cat_folder));
492		hfsplus_get_perms(inode, &folder->permissions, 1);
493		set_nlink(inode, 1);
494		inode->i_size = 2 + be32_to_cpu(folder->valence);
495		inode->i_atime = hfsp_mt2ut(folder->access_date);
496		inode->i_mtime = hfsp_mt2ut(folder->content_mod_date);
497		inode->i_ctime = hfsp_mt2ut(folder->attribute_mod_date);
498		HFSPLUS_I(inode)->create_date = folder->create_date;
499		HFSPLUS_I(inode)->fs_blocks = 0;
500		if (folder->flags & cpu_to_be16(HFSPLUS_HAS_FOLDER_COUNT)) {
501			HFSPLUS_I(inode)->subfolders =
502				be32_to_cpu(folder->subfolders);
503		}
504		inode->i_op = &hfsplus_dir_inode_operations;
505		inode->i_fop = &hfsplus_dir_operations;
506	} else if (type == HFSPLUS_FILE) {
507		struct hfsplus_cat_file *file = &entry.file;
508
509		if (fd->entrylength < sizeof(struct hfsplus_cat_file))
510			/* panic? */;
511		hfs_bnode_read(fd->bnode, &entry, fd->entryoffset,
512					sizeof(struct hfsplus_cat_file));
513
514		hfsplus_inode_read_fork(inode, HFSPLUS_IS_RSRC(inode) ?
515					&file->rsrc_fork : &file->data_fork);
516		hfsplus_get_perms(inode, &file->permissions, 0);
517		set_nlink(inode, 1);
518		if (S_ISREG(inode->i_mode)) {
519			if (file->permissions.dev)
520				set_nlink(inode,
521					  be32_to_cpu(file->permissions.dev));
522			inode->i_op = &hfsplus_file_inode_operations;
523			inode->i_fop = &hfsplus_file_operations;
524			inode->i_mapping->a_ops = &hfsplus_aops;
525		} else if (S_ISLNK(inode->i_mode)) {
526			inode->i_op = &page_symlink_inode_operations;
527			inode_nohighmem(inode);
528			inode->i_mapping->a_ops = &hfsplus_aops;
529		} else {
530			init_special_inode(inode, inode->i_mode,
531					   be32_to_cpu(file->permissions.dev));
532		}
533		inode->i_atime = hfsp_mt2ut(file->access_date);
534		inode->i_mtime = hfsp_mt2ut(file->content_mod_date);
535		inode->i_ctime = hfsp_mt2ut(file->attribute_mod_date);
536		HFSPLUS_I(inode)->create_date = file->create_date;
537	} else {
538		pr_err("bad catalog entry used to create inode\n");
539		res = -EIO;
540	}
541	return res;
542}
543
544int hfsplus_cat_write_inode(struct inode *inode)
545{
546	struct inode *main_inode = inode;
547	struct hfs_find_data fd;
548	hfsplus_cat_entry entry;
549
550	if (HFSPLUS_IS_RSRC(inode))
551		main_inode = HFSPLUS_I(inode)->rsrc_inode;
552
553	if (!main_inode->i_nlink)
554		return 0;
555
556	if (hfs_find_init(HFSPLUS_SB(main_inode->i_sb)->cat_tree, &fd))
557		/* panic? */
558		return -EIO;
559
560	if (hfsplus_find_cat(main_inode->i_sb, main_inode->i_ino, &fd))
561		/* panic? */
562		goto out;
563
564	if (S_ISDIR(main_inode->i_mode)) {
565		struct hfsplus_cat_folder *folder = &entry.folder;
566
567		if (fd.entrylength < sizeof(struct hfsplus_cat_folder))
568			/* panic? */;
569		hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
570					sizeof(struct hfsplus_cat_folder));
571		/* simple node checks? */
572		hfsplus_cat_set_perms(inode, &folder->permissions);
573		folder->access_date = hfsp_ut2mt(inode->i_atime);
574		folder->content_mod_date = hfsp_ut2mt(inode->i_mtime);
575		folder->attribute_mod_date = hfsp_ut2mt(inode->i_ctime);
576		folder->valence = cpu_to_be32(inode->i_size - 2);
577		if (folder->flags & cpu_to_be16(HFSPLUS_HAS_FOLDER_COUNT)) {
578			folder->subfolders =
579				cpu_to_be32(HFSPLUS_I(inode)->subfolders);
580		}
581		hfs_bnode_write(fd.bnode, &entry, fd.entryoffset,
582					 sizeof(struct hfsplus_cat_folder));
583	} else if (HFSPLUS_IS_RSRC(inode)) {
584		struct hfsplus_cat_file *file = &entry.file;
585		hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
586			       sizeof(struct hfsplus_cat_file));
587		hfsplus_inode_write_fork(inode, &file->rsrc_fork);
588		hfs_bnode_write(fd.bnode, &entry, fd.entryoffset,
589				sizeof(struct hfsplus_cat_file));
590	} else {
591		struct hfsplus_cat_file *file = &entry.file;
592
593		if (fd.entrylength < sizeof(struct hfsplus_cat_file))
594			/* panic? */;
595		hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
596					sizeof(struct hfsplus_cat_file));
597		hfsplus_inode_write_fork(inode, &file->data_fork);
598		hfsplus_cat_set_perms(inode, &file->permissions);
599		if (HFSPLUS_FLG_IMMUTABLE &
600				(file->permissions.rootflags |
601					file->permissions.userflags))
602			file->flags |= cpu_to_be16(HFSPLUS_FILE_LOCKED);
603		else
604			file->flags &= cpu_to_be16(~HFSPLUS_FILE_LOCKED);
605		file->access_date = hfsp_ut2mt(inode->i_atime);
606		file->content_mod_date = hfsp_ut2mt(inode->i_mtime);
607		file->attribute_mod_date = hfsp_ut2mt(inode->i_ctime);
608		hfs_bnode_write(fd.bnode, &entry, fd.entryoffset,
609					 sizeof(struct hfsplus_cat_file));
610	}
611
612	set_bit(HFSPLUS_I_CAT_DIRTY, &HFSPLUS_I(inode)->flags);
613out:
614	hfs_find_exit(&fd);
615	return 0;
616}