blob: 3ae80155de3ab72ff693c7f552b493689f5276e8 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
Nathan Scott7b718762005-11-02 14:58:39 +11002 * Copyright (c) 2000-2005 Silicon Graphics, Inc.
3 * All Rights Reserved.
Linus Torvalds1da177e2005-04-16 15:20:36 -07004 *
Nathan Scott7b718762005-11-02 14:58:39 +11005 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU General Public License as
Linus Torvalds1da177e2005-04-16 15:20:36 -07007 * published by the Free Software Foundation.
8 *
Nathan Scott7b718762005-11-02 14:58:39 +11009 * This program is distributed in the hope that it would be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
Linus Torvalds1da177e2005-04-16 15:20:36 -070013 *
Nathan Scott7b718762005-11-02 14:58:39 +110014 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write the Free Software Foundation,
16 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
Linus Torvalds1da177e2005-04-16 15:20:36 -070017 */
Linus Torvalds1da177e2005-04-16 15:20:36 -070018#include "xfs.h"
19#include "xfs_fs.h"
Nathan Scotta844f452005-11-02 14:38:42 +110020#include "xfs_bit.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070021#include "xfs_log.h"
Nathan Scotta844f452005-11-02 14:38:42 +110022#include "xfs_inum.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070023#include "xfs_trans.h"
24#include "xfs_sb.h"
25#include "xfs_ag.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070026#include "xfs_dir2.h"
27#include "xfs_alloc.h"
28#include "xfs_dmapi.h"
29#include "xfs_quota.h"
30#include "xfs_mount.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070031#include "xfs_bmap_btree.h"
Nathan Scotta844f452005-11-02 14:38:42 +110032#include "xfs_alloc_btree.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070033#include "xfs_ialloc_btree.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070034#include "xfs_dir2_sf.h"
Nathan Scotta844f452005-11-02 14:38:42 +110035#include "xfs_attr_sf.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070036#include "xfs_dinode.h"
37#include "xfs_inode.h"
38#include "xfs_bmap.h"
Nathan Scotta844f452005-11-02 14:38:42 +110039#include "xfs_btree.h"
40#include "xfs_ialloc.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070041#include "xfs_rtalloc.h"
42#include "xfs_error.h"
43#include "xfs_itable.h"
44#include "xfs_rw.h"
45#include "xfs_acl.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070046#include "xfs_attr.h"
47#include "xfs_buf_item.h"
48#include "xfs_utils.h"
Christoph Hellwig739bfb22007-08-29 10:58:01 +100049#include "xfs_vnodeops.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070050
Randy Dunlap16f7e0f2006-01-11 12:17:46 -080051#include <linux/capability.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070052#include <linux/xattr.h>
53#include <linux/namei.h>
Nathan Scott446ada42006-01-11 15:35:44 +110054#include <linux/security.h>
David Chinner3ed65262007-11-23 16:29:25 +110055#include <linux/falloc.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070056
Nathan Scott4aeb6642005-11-02 11:43:58 +110057/*
Christoph Hellwig42fe2b12006-01-11 15:35:17 +110058 * Bring the atime in the XFS inode uptodate.
59 * Used before logging the inode to disk or when the Linux inode goes away.
60 */
61void
62xfs_synchronize_atime(
63 xfs_inode_t *ip)
64{
Christoph Hellwigaf048192008-03-06 13:46:43 +110065 struct inode *inode = ip->i_vnode;
Christoph Hellwig42fe2b12006-01-11 15:35:17 +110066
Christoph Hellwigaf048192008-03-06 13:46:43 +110067 if (inode) {
68 ip->i_d.di_atime.t_sec = (__int32_t)inode->i_atime.tv_sec;
69 ip->i_d.di_atime.t_nsec = (__int32_t)inode->i_atime.tv_nsec;
Christoph Hellwig42fe2b12006-01-11 15:35:17 +110070 }
71}
72
73/*
David Chinner5d51eff2007-11-23 16:29:18 +110074 * If the linux inode exists, mark it dirty.
75 * Used when commiting a dirty inode into a transaction so that
76 * the inode will get written back by the linux code
77 */
78void
79xfs_mark_inode_dirty_sync(
80 xfs_inode_t *ip)
81{
Christoph Hellwigaf048192008-03-06 13:46:43 +110082 struct inode *inode = ip->i_vnode;
David Chinner5d51eff2007-11-23 16:29:18 +110083
Christoph Hellwigaf048192008-03-06 13:46:43 +110084 if (inode)
85 mark_inode_dirty_sync(inode);
David Chinner5d51eff2007-11-23 16:29:18 +110086}
87
88/*
Nathan Scott4aeb6642005-11-02 11:43:58 +110089 * Change the requested timestamp in the given inode.
90 * We don't lock across timestamp updates, and we don't log them but
91 * we do record the fact that there is dirty information in core.
92 *
93 * NOTE -- callers MUST combine XFS_ICHGTIME_MOD or XFS_ICHGTIME_CHG
94 * with XFS_ICHGTIME_ACC to be sure that access time
95 * update will take. Calling first with XFS_ICHGTIME_ACC
96 * and then XFS_ICHGTIME_MOD may fail to modify the access
97 * timestamp if the filesystem is mounted noacctm.
98 */
99void
100xfs_ichgtime(
101 xfs_inode_t *ip,
102 int flags)
103{
Nathan Scottec86dc02006-03-17 17:25:36 +1100104 struct inode *inode = vn_to_inode(XFS_ITOV(ip));
Nathan Scott4aeb6642005-11-02 11:43:58 +1100105 timespec_t tv;
106
Nathan Scott4aeb6642005-11-02 11:43:58 +1100107 nanotime(&tv);
108 if (flags & XFS_ICHGTIME_MOD) {
109 inode->i_mtime = tv;
110 ip->i_d.di_mtime.t_sec = (__int32_t)tv.tv_sec;
111 ip->i_d.di_mtime.t_nsec = (__int32_t)tv.tv_nsec;
112 }
113 if (flags & XFS_ICHGTIME_ACC) {
114 inode->i_atime = tv;
115 ip->i_d.di_atime.t_sec = (__int32_t)tv.tv_sec;
116 ip->i_d.di_atime.t_nsec = (__int32_t)tv.tv_nsec;
117 }
118 if (flags & XFS_ICHGTIME_CHG) {
119 inode->i_ctime = tv;
120 ip->i_d.di_ctime.t_sec = (__int32_t)tv.tv_sec;
121 ip->i_d.di_ctime.t_nsec = (__int32_t)tv.tv_nsec;
122 }
123
124 /*
125 * We update the i_update_core field _after_ changing
126 * the timestamps in order to coordinate properly with
127 * xfs_iflush() so that we don't lose timestamp updates.
128 * This keeps us from having to hold the inode lock
129 * while doing this. We use the SYNCHRONIZE macro to
130 * ensure that the compiler does not reorder the update
131 * of i_update_core above the timestamp updates above.
132 */
133 SYNCHRONIZE();
134 ip->i_update_core = 1;
David Chinnercf10e822007-12-07 14:09:11 +1100135 if (!(inode->i_state & I_NEW))
Nathan Scott4aeb6642005-11-02 11:43:58 +1100136 mark_inode_dirty_sync(inode);
137}
138
139/*
140 * Variant on the above which avoids querying the system clock
141 * in situations where we know the Linux inode timestamps have
142 * just been updated (and so we can update our inode cheaply).
Nathan Scott4aeb6642005-11-02 11:43:58 +1100143 */
144void
145xfs_ichgtime_fast(
146 xfs_inode_t *ip,
147 struct inode *inode,
148 int flags)
149{
150 timespec_t *tvp;
151
152 /*
Christoph Hellwig42fe2b12006-01-11 15:35:17 +1100153 * Atime updates for read() & friends are handled lazily now, and
154 * explicit updates must go through xfs_ichgtime()
155 */
156 ASSERT((flags & XFS_ICHGTIME_ACC) == 0);
157
Nathan Scott4aeb6642005-11-02 11:43:58 +1100158 if (flags & XFS_ICHGTIME_MOD) {
159 tvp = &inode->i_mtime;
160 ip->i_d.di_mtime.t_sec = (__int32_t)tvp->tv_sec;
161 ip->i_d.di_mtime.t_nsec = (__int32_t)tvp->tv_nsec;
162 }
Nathan Scott4aeb6642005-11-02 11:43:58 +1100163 if (flags & XFS_ICHGTIME_CHG) {
164 tvp = &inode->i_ctime;
165 ip->i_d.di_ctime.t_sec = (__int32_t)tvp->tv_sec;
166 ip->i_d.di_ctime.t_nsec = (__int32_t)tvp->tv_nsec;
167 }
168
169 /*
170 * We update the i_update_core field _after_ changing
171 * the timestamps in order to coordinate properly with
172 * xfs_iflush() so that we don't lose timestamp updates.
173 * This keeps us from having to hold the inode lock
174 * while doing this. We use the SYNCHRONIZE macro to
175 * ensure that the compiler does not reorder the update
176 * of i_update_core above the timestamp updates above.
177 */
178 SYNCHRONIZE();
179 ip->i_update_core = 1;
David Chinnercf10e822007-12-07 14:09:11 +1100180 if (!(inode->i_state & I_NEW))
Nathan Scott4aeb6642005-11-02 11:43:58 +1100181 mark_inode_dirty_sync(inode);
182}
183
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184
185/*
186 * Pull the link count and size up from the xfs inode to the linux inode
187 */
188STATIC void
Nathan Scott416c6d52006-03-14 14:00:51 +1100189xfs_validate_fields(
Christoph Hellwig6572bc22007-09-19 15:27:39 +1000190 struct inode *inode)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700191{
Christoph Hellwig6572bc22007-09-19 15:27:39 +1000192 struct xfs_inode *ip = XFS_I(inode);
193 loff_t size;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700194
Christoph Hellwig6572bc22007-09-19 15:27:39 +1000195 /* we're under i_sem so i_size can't change under us */
196 size = XFS_ISIZE(ip);
197 if (i_size_read(inode) != size)
198 i_size_write(inode, size);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700199}
200
201/*
Nathan Scott446ada42006-01-11 15:35:44 +1100202 * Hook in SELinux. This is not quite correct yet, what we really need
203 * here (as we do for default ACLs) is a mechanism by which creation of
204 * these attrs can be journalled at inode creation time (along with the
205 * inode, of course, such that log replay can't cause these to be lost).
206 */
207STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100208xfs_init_security(
Christoph Hellwigaf048192008-03-06 13:46:43 +1100209 struct inode *inode,
Nathan Scott446ada42006-01-11 15:35:44 +1100210 struct inode *dir)
211{
Christoph Hellwigaf048192008-03-06 13:46:43 +1100212 struct xfs_inode *ip = XFS_I(inode);
Nathan Scott446ada42006-01-11 15:35:44 +1100213 size_t length;
214 void *value;
215 char *name;
216 int error;
217
Christoph Hellwigaf048192008-03-06 13:46:43 +1100218 error = security_inode_init_security(inode, dir, &name,
219 &value, &length);
Nathan Scott446ada42006-01-11 15:35:44 +1100220 if (error) {
221 if (error == -EOPNOTSUPP)
222 return 0;
223 return -error;
224 }
225
Christoph Hellwigaf048192008-03-06 13:46:43 +1100226 error = xfs_attr_set(ip, name, value, length, ATTR_SECURE);
Nathan Scott446ada42006-01-11 15:35:44 +1100227 if (!error)
Christoph Hellwigaf048192008-03-06 13:46:43 +1100228 xfs_iflags_set(ip, XFS_IMODIFIED);
Nathan Scott446ada42006-01-11 15:35:44 +1100229
230 kfree(name);
231 kfree(value);
232 return error;
233}
234
Barry Naujok556b8b12008-04-10 12:22:07 +1000235static void
236xfs_dentry_to_name(
237 struct xfs_name *namep,
238 struct dentry *dentry)
239{
240 namep->name = dentry->d_name.name;
241 namep->len = dentry->d_name.len;
242}
243
David Chinner7989cb82007-02-10 18:34:56 +1100244STATIC void
Nathan Scott416c6d52006-03-14 14:00:51 +1100245xfs_cleanup_inode(
Christoph Hellwig739bfb22007-08-29 10:58:01 +1000246 struct inode *dir,
Christoph Hellwigaf048192008-03-06 13:46:43 +1100247 struct inode *inode,
Nathan Scott220b5282006-03-14 13:33:36 +1100248 struct dentry *dentry,
Yingping Lu3a69c7d2006-02-01 12:14:34 +1100249 int mode)
250{
Barry Naujok556b8b12008-04-10 12:22:07 +1000251 struct xfs_name teardown;
Yingping Lu3a69c7d2006-02-01 12:14:34 +1100252
253 /* Oh, the horror.
Nathan Scott220b5282006-03-14 13:33:36 +1100254 * If we can't add the ACL or we fail in
Nathan Scott416c6d52006-03-14 14:00:51 +1100255 * xfs_init_security we must back out.
Yingping Lu3a69c7d2006-02-01 12:14:34 +1100256 * ENOSPC can hit here, among other things.
257 */
Barry Naujok556b8b12008-04-10 12:22:07 +1000258 xfs_dentry_to_name(&teardown, dentry);
Yingping Lu3a69c7d2006-02-01 12:14:34 +1100259
260 if (S_ISDIR(mode))
Barry Naujok556b8b12008-04-10 12:22:07 +1000261 xfs_rmdir(XFS_I(dir), &teardown, XFS_I(inode));
Yingping Lu3a69c7d2006-02-01 12:14:34 +1100262 else
Barry Naujok556b8b12008-04-10 12:22:07 +1000263 xfs_remove(XFS_I(dir), &teardown, XFS_I(inode));
Christoph Hellwigaf048192008-03-06 13:46:43 +1100264 iput(inode);
Yingping Lu3a69c7d2006-02-01 12:14:34 +1100265}
266
Linus Torvalds1da177e2005-04-16 15:20:36 -0700267STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100268xfs_vn_mknod(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700269 struct inode *dir,
270 struct dentry *dentry,
271 int mode,
272 dev_t rdev)
273{
Christoph Hellwigdb0bb7b2008-03-06 13:44:35 +1100274 struct inode *inode;
Christoph Hellwig979ebab2008-03-06 13:46:05 +1100275 struct xfs_inode *ip = NULL;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700276 xfs_acl_t *default_acl = NULL;
Barry Naujok556b8b12008-04-10 12:22:07 +1000277 struct xfs_name name;
Lachlan McIlroy0ec58512008-06-23 13:23:01 +1000278 int (*test_default_acl)(struct inode *) = _ACL_DEFAULT_EXISTS;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700279 int error;
280
281 /*
282 * Irix uses Missed'em'V split, but doesn't want to see
283 * the upper 5 bits of (14bit) major.
284 */
Nathan Scott220b5282006-03-14 13:33:36 +1100285 if (unlikely(!sysv_valid_dev(rdev) || MAJOR(rdev) & ~0x1ff))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700286 return -EINVAL;
287
Christoph Hellwig979ebab2008-03-06 13:46:05 +1100288 if (test_default_acl && test_default_acl(dir)) {
Nathan Scott220b5282006-03-14 13:33:36 +1100289 if (!_ACL_ALLOC(default_acl)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700290 return -ENOMEM;
Nathan Scott220b5282006-03-14 13:33:36 +1100291 }
Christoph Hellwig979ebab2008-03-06 13:46:05 +1100292 if (!_ACL_GET_DEFAULT(dir, default_acl)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700293 _ACL_FREE(default_acl);
294 default_acl = NULL;
295 }
296 }
297
Barry Naujok556b8b12008-04-10 12:22:07 +1000298 xfs_dentry_to_name(&name, dentry);
299
Christoph Hellwigdb0bb7b2008-03-06 13:44:35 +1100300 if (IS_POSIXACL(dir) && !default_acl)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700301 mode &= ~current->fs->umask;
302
Linus Torvalds1da177e2005-04-16 15:20:36 -0700303 switch (mode & S_IFMT) {
Christoph Hellwigdb0bb7b2008-03-06 13:44:35 +1100304 case S_IFCHR:
305 case S_IFBLK:
306 case S_IFIFO:
307 case S_IFSOCK:
Christoph Hellwig3e5daf02007-10-11 18:09:12 +1000308 rdev = sysv_encode_dev(rdev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700309 case S_IFREG:
Barry Naujok556b8b12008-04-10 12:22:07 +1000310 error = xfs_create(XFS_I(dir), &name, mode, rdev, &ip, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700311 break;
312 case S_IFDIR:
Barry Naujok556b8b12008-04-10 12:22:07 +1000313 error = xfs_mkdir(XFS_I(dir), &name, mode, &ip, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314 break;
315 default:
316 error = EINVAL;
317 break;
318 }
319
Christoph Hellwigdb0bb7b2008-03-06 13:44:35 +1100320 if (unlikely(error))
321 goto out_free_acl;
Nathan Scott446ada42006-01-11 15:35:44 +1100322
Christoph Hellwig979ebab2008-03-06 13:46:05 +1100323 inode = ip->i_vnode;
324
325 error = xfs_init_security(inode, dir);
Christoph Hellwigdb0bb7b2008-03-06 13:44:35 +1100326 if (unlikely(error))
327 goto out_cleanup_inode;
328
329 if (default_acl) {
Christoph Hellwig979ebab2008-03-06 13:46:05 +1100330 error = _ACL_INHERIT(inode, mode, default_acl);
Christoph Hellwigdb0bb7b2008-03-06 13:44:35 +1100331 if (unlikely(error))
332 goto out_cleanup_inode;
Christoph Hellwig979ebab2008-03-06 13:46:05 +1100333 xfs_iflags_set(ip, XFS_IMODIFIED);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700334 _ACL_FREE(default_acl);
335 }
336
Linus Torvalds1da177e2005-04-16 15:20:36 -0700337
Christoph Hellwigdb0bb7b2008-03-06 13:44:35 +1100338 if (S_ISDIR(mode))
339 xfs_validate_fields(inode);
340 d_instantiate(dentry, inode);
341 xfs_validate_fields(dir);
342 return -error;
343
344 out_cleanup_inode:
Christoph Hellwig979ebab2008-03-06 13:46:05 +1100345 xfs_cleanup_inode(dir, inode, dentry, mode);
Christoph Hellwigdb0bb7b2008-03-06 13:44:35 +1100346 out_free_acl:
347 if (default_acl)
348 _ACL_FREE(default_acl);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700349 return -error;
350}
351
352STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100353xfs_vn_create(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700354 struct inode *dir,
355 struct dentry *dentry,
356 int mode,
357 struct nameidata *nd)
358{
Nathan Scott416c6d52006-03-14 14:00:51 +1100359 return xfs_vn_mknod(dir, dentry, mode, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700360}
361
362STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100363xfs_vn_mkdir(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700364 struct inode *dir,
365 struct dentry *dentry,
366 int mode)
367{
Nathan Scott416c6d52006-03-14 14:00:51 +1100368 return xfs_vn_mknod(dir, dentry, mode|S_IFDIR, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700369}
370
371STATIC struct dentry *
Nathan Scott416c6d52006-03-14 14:00:51 +1100372xfs_vn_lookup(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700373 struct inode *dir,
374 struct dentry *dentry,
375 struct nameidata *nd)
376{
Christoph Hellwigef1f5e72008-03-06 13:46:25 +1100377 struct xfs_inode *cip;
Barry Naujok556b8b12008-04-10 12:22:07 +1000378 struct xfs_name name;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700379 int error;
380
381 if (dentry->d_name.len >= MAXNAMELEN)
382 return ERR_PTR(-ENAMETOOLONG);
383
Barry Naujok556b8b12008-04-10 12:22:07 +1000384 xfs_dentry_to_name(&name, dentry);
Barry Naujok384f3ce2008-05-21 16:58:22 +1000385 error = xfs_lookup(XFS_I(dir), &name, &cip, NULL);
Nathan Scott67fcaa72006-06-09 17:00:52 +1000386 if (unlikely(error)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700387 if (unlikely(error != ENOENT))
388 return ERR_PTR(-error);
389 d_add(dentry, NULL);
390 return NULL;
391 }
392
Christoph Hellwigef1f5e72008-03-06 13:46:25 +1100393 return d_splice_alias(cip->i_vnode, dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700394}
395
Barry Naujok384f3ce2008-05-21 16:58:22 +1000396STATIC struct dentry *
397xfs_vn_ci_lookup(
398 struct inode *dir,
399 struct dentry *dentry,
400 struct nameidata *nd)
401{
402 struct xfs_inode *ip;
403 struct xfs_name xname;
404 struct xfs_name ci_name;
405 struct qstr dname;
406 int error;
407
408 if (dentry->d_name.len >= MAXNAMELEN)
409 return ERR_PTR(-ENAMETOOLONG);
410
411 xfs_dentry_to_name(&xname, dentry);
412 error = xfs_lookup(XFS_I(dir), &xname, &ip, &ci_name);
413 if (unlikely(error)) {
414 if (unlikely(error != ENOENT))
415 return ERR_PTR(-error);
Barry Naujok866d5dc2008-05-22 17:21:40 +1000416 /*
417 * call d_add(dentry, NULL) here when d_drop_negative_children
418 * is called in xfs_vn_mknod (ie. allow negative dentries
419 * with CI filesystems).
420 */
Barry Naujok384f3ce2008-05-21 16:58:22 +1000421 return NULL;
422 }
423
424 /* if exact match, just splice and exit */
425 if (!ci_name.name)
426 return d_splice_alias(ip->i_vnode, dentry);
427
428 /* else case-insensitive match... */
429 dname.name = ci_name.name;
430 dname.len = ci_name.len;
431 dentry = d_add_ci(ip->i_vnode, dentry, &dname);
432 kmem_free(ci_name.name);
433 return dentry;
434}
435
Linus Torvalds1da177e2005-04-16 15:20:36 -0700436STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100437xfs_vn_link(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700438 struct dentry *old_dentry,
439 struct inode *dir,
440 struct dentry *dentry)
441{
Christoph Hellwiga3da7892008-03-06 13:46:12 +1100442 struct inode *inode; /* inode of guy being linked to */
Barry Naujok556b8b12008-04-10 12:22:07 +1000443 struct xfs_name name;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700444 int error;
445
Christoph Hellwiga3da7892008-03-06 13:46:12 +1100446 inode = old_dentry->d_inode;
Barry Naujok556b8b12008-04-10 12:22:07 +1000447 xfs_dentry_to_name(&name, dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700448
Christoph Hellwiga3da7892008-03-06 13:46:12 +1100449 igrab(inode);
Barry Naujok556b8b12008-04-10 12:22:07 +1000450 error = xfs_link(XFS_I(dir), XFS_I(inode), &name);
Nathan Scott97dfd702006-06-27 16:13:46 +1000451 if (unlikely(error)) {
Christoph Hellwiga3da7892008-03-06 13:46:12 +1100452 iput(inode);
453 return -error;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700454 }
Christoph Hellwiga3da7892008-03-06 13:46:12 +1100455
456 xfs_iflags_set(XFS_I(dir), XFS_IMODIFIED);
457 xfs_validate_fields(inode);
458 d_instantiate(dentry, inode);
459 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700460}
461
462STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100463xfs_vn_unlink(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700464 struct inode *dir,
465 struct dentry *dentry)
466{
467 struct inode *inode;
Barry Naujok556b8b12008-04-10 12:22:07 +1000468 struct xfs_name name;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700469 int error;
470
471 inode = dentry->d_inode;
Barry Naujok556b8b12008-04-10 12:22:07 +1000472 xfs_dentry_to_name(&name, dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700473
Barry Naujok556b8b12008-04-10 12:22:07 +1000474 error = xfs_remove(XFS_I(dir), &name, XFS_I(inode));
Nathan Scott220b5282006-03-14 13:33:36 +1100475 if (likely(!error)) {
Christoph Hellwig6572bc22007-09-19 15:27:39 +1000476 xfs_validate_fields(dir); /* size needs update */
477 xfs_validate_fields(inode);
Barry Naujokd5325062008-06-16 12:07:41 +1000478 /*
479 * With unlink, the VFS makes the dentry "negative": no inode,
480 * but still hashed. This is incompatible with case-insensitive
481 * mode, so invalidate (unhash) the dentry in CI-mode.
482 */
483 if (xfs_sb_version_hasasciici(&XFS_M(dir->i_sb)->m_sb))
484 d_invalidate(dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700485 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700486 return -error;
487}
488
489STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100490xfs_vn_symlink(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700491 struct inode *dir,
492 struct dentry *dentry,
493 const char *symname)
494{
Christoph Hellwig3937be52008-03-06 13:46:19 +1100495 struct inode *inode;
496 struct xfs_inode *cip = NULL;
Barry Naujok556b8b12008-04-10 12:22:07 +1000497 struct xfs_name name;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700498 int error;
Christoph Hellwig3e5daf02007-10-11 18:09:12 +1000499 mode_t mode;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700500
Christoph Hellwig3e5daf02007-10-11 18:09:12 +1000501 mode = S_IFLNK |
Christoph Hellwig0432dab2005-09-02 16:46:51 +1000502 (irix_symlink_mode ? 0777 & ~current->fs->umask : S_IRWXUGO);
Barry Naujok556b8b12008-04-10 12:22:07 +1000503 xfs_dentry_to_name(&name, dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700504
Barry Naujok556b8b12008-04-10 12:22:07 +1000505 error = xfs_symlink(XFS_I(dir), &name, symname, mode, &cip, NULL);
Christoph Hellwig3937be52008-03-06 13:46:19 +1100506 if (unlikely(error))
507 goto out;
508
509 inode = cip->i_vnode;
510
511 error = xfs_init_security(inode, dir);
512 if (unlikely(error))
513 goto out_cleanup_inode;
514
515 d_instantiate(dentry, inode);
516 xfs_validate_fields(dir);
517 xfs_validate_fields(inode);
518 return 0;
519
520 out_cleanup_inode:
521 xfs_cleanup_inode(dir, inode, dentry, 0);
522 out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700523 return -error;
524}
525
526STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100527xfs_vn_rmdir(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700528 struct inode *dir,
529 struct dentry *dentry)
530{
531 struct inode *inode = dentry->d_inode;
Barry Naujok556b8b12008-04-10 12:22:07 +1000532 struct xfs_name name;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700533 int error;
534
Barry Naujok556b8b12008-04-10 12:22:07 +1000535 xfs_dentry_to_name(&name, dentry);
536
537 error = xfs_rmdir(XFS_I(dir), &name, XFS_I(inode));
Nathan Scott220b5282006-03-14 13:33:36 +1100538 if (likely(!error)) {
Christoph Hellwig6572bc22007-09-19 15:27:39 +1000539 xfs_validate_fields(inode);
540 xfs_validate_fields(dir);
Barry Naujokd5325062008-06-16 12:07:41 +1000541 /*
542 * With rmdir, the VFS makes the dentry "negative": no inode,
543 * but still hashed. This is incompatible with case-insensitive
544 * mode, so invalidate (unhash) the dentry in CI-mode.
545 */
546 if (xfs_sb_version_hasasciici(&XFS_M(dir->i_sb)->m_sb))
547 d_invalidate(dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700548 }
549 return -error;
550}
551
552STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100553xfs_vn_rename(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700554 struct inode *odir,
555 struct dentry *odentry,
556 struct inode *ndir,
557 struct dentry *ndentry)
558{
559 struct inode *new_inode = ndentry->d_inode;
Barry Naujok556b8b12008-04-10 12:22:07 +1000560 struct xfs_name oname;
561 struct xfs_name nname;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700562 int error;
563
Barry Naujok556b8b12008-04-10 12:22:07 +1000564 xfs_dentry_to_name(&oname, odentry);
565 xfs_dentry_to_name(&nname, ndentry);
566
567 error = xfs_rename(XFS_I(odir), &oname, XFS_I(odentry->d_inode),
Christoph Hellwigcfa853e2008-04-22 17:34:06 +1000568 XFS_I(ndir), &nname, new_inode ?
569 XFS_I(new_inode) : NULL);
Nathan Scott220b5282006-03-14 13:33:36 +1100570 if (likely(!error)) {
571 if (new_inode)
Christoph Hellwig6572bc22007-09-19 15:27:39 +1000572 xfs_validate_fields(new_inode);
573 xfs_validate_fields(odir);
Nathan Scott220b5282006-03-14 13:33:36 +1100574 if (ndir != odir)
Christoph Hellwig6572bc22007-09-19 15:27:39 +1000575 xfs_validate_fields(ndir);
Nathan Scott220b5282006-03-14 13:33:36 +1100576 }
Nathan Scott220b5282006-03-14 13:33:36 +1100577 return -error;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700578}
579
580/*
581 * careful here - this function can get called recursively, so
582 * we need to be very careful about how much stack we use.
583 * uio is kmalloced for this reason...
584 */
Al Viro008b1502005-08-20 00:17:39 +0100585STATIC void *
Nathan Scott416c6d52006-03-14 14:00:51 +1100586xfs_vn_follow_link(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700587 struct dentry *dentry,
588 struct nameidata *nd)
589{
Linus Torvalds1da177e2005-04-16 15:20:36 -0700590 char *link;
Christoph Hellwig804c83c2007-08-28 13:59:03 +1000591 int error = -ENOMEM;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700592
Panagiotis Issarisf52720c2006-09-27 01:49:39 -0700593 link = kmalloc(MAXPATHLEN+1, GFP_KERNEL);
Christoph Hellwig804c83c2007-08-28 13:59:03 +1000594 if (!link)
595 goto out_err;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700596
Christoph Hellwig739bfb22007-08-29 10:58:01 +1000597 error = -xfs_readlink(XFS_I(dentry->d_inode), link);
Christoph Hellwig804c83c2007-08-28 13:59:03 +1000598 if (unlikely(error))
599 goto out_kfree;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700600
601 nd_set_link(nd, link);
Al Viro008b1502005-08-20 00:17:39 +0100602 return NULL;
Christoph Hellwig804c83c2007-08-28 13:59:03 +1000603
604 out_kfree:
605 kfree(link);
606 out_err:
607 nd_set_link(nd, ERR_PTR(error));
608 return NULL;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700609}
610
Nathan Scottcde410a2005-09-05 11:47:01 +1000611STATIC void
Nathan Scott416c6d52006-03-14 14:00:51 +1100612xfs_vn_put_link(
Nathan Scottcde410a2005-09-05 11:47:01 +1000613 struct dentry *dentry,
614 struct nameidata *nd,
615 void *p)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700616{
Nathan Scottcde410a2005-09-05 11:47:01 +1000617 char *s = nd_get_link(nd);
618
Linus Torvalds1da177e2005-04-16 15:20:36 -0700619 if (!IS_ERR(s))
620 kfree(s);
621}
622
623#ifdef CONFIG_XFS_POSIX_ACL
624STATIC int
Christoph Hellwig45767582008-02-05 12:13:24 +1100625xfs_check_acl(
626 struct inode *inode,
627 int mask)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700628{
Christoph Hellwig45767582008-02-05 12:13:24 +1100629 struct xfs_inode *ip = XFS_I(inode);
630 int error;
631
632 xfs_itrace_entry(ip);
633
634 if (XFS_IFORK_Q(ip)) {
635 error = xfs_acl_iaccess(ip, mask, NULL);
636 if (error != -1)
637 return -error;
638 }
639
640 return -EAGAIN;
641}
642
643STATIC int
644xfs_vn_permission(
645 struct inode *inode,
Al Viroe6305c42008-07-15 21:03:57 -0400646 int mask)
Christoph Hellwig45767582008-02-05 12:13:24 +1100647{
648 return generic_permission(inode, mask, xfs_check_acl);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700649}
650#else
Nathan Scott416c6d52006-03-14 14:00:51 +1100651#define xfs_vn_permission NULL
Linus Torvalds1da177e2005-04-16 15:20:36 -0700652#endif
653
654STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100655xfs_vn_getattr(
Christoph Hellwigc43f4082007-10-11 17:46:39 +1000656 struct vfsmount *mnt,
657 struct dentry *dentry,
658 struct kstat *stat)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700659{
Christoph Hellwigc43f4082007-10-11 17:46:39 +1000660 struct inode *inode = dentry->d_inode;
661 struct xfs_inode *ip = XFS_I(inode);
662 struct xfs_mount *mp = ip->i_mount;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700663
Christoph Hellwigc43f4082007-10-11 17:46:39 +1000664 xfs_itrace_entry(ip);
665
666 if (XFS_FORCED_SHUTDOWN(mp))
667 return XFS_ERROR(EIO);
668
669 stat->size = XFS_ISIZE(ip);
670 stat->dev = inode->i_sb->s_dev;
671 stat->mode = ip->i_d.di_mode;
672 stat->nlink = ip->i_d.di_nlink;
673 stat->uid = ip->i_d.di_uid;
674 stat->gid = ip->i_d.di_gid;
675 stat->ino = ip->i_ino;
676#if XFS_BIG_INUMS
677 stat->ino += mp->m_inoadd;
678#endif
679 stat->atime = inode->i_atime;
680 stat->mtime.tv_sec = ip->i_d.di_mtime.t_sec;
681 stat->mtime.tv_nsec = ip->i_d.di_mtime.t_nsec;
682 stat->ctime.tv_sec = ip->i_d.di_ctime.t_sec;
683 stat->ctime.tv_nsec = ip->i_d.di_ctime.t_nsec;
684 stat->blocks =
685 XFS_FSB_TO_BB(mp, ip->i_d.di_nblocks + ip->i_delayed_blks);
686
687
688 switch (inode->i_mode & S_IFMT) {
689 case S_IFBLK:
690 case S_IFCHR:
691 stat->blksize = BLKDEV_IOSIZE;
692 stat->rdev = MKDEV(sysv_major(ip->i_df.if_u2.if_rdev) & 0x1ff,
693 sysv_minor(ip->i_df.if_u2.if_rdev));
694 break;
695 default:
Eric Sandeen71ddabb2007-11-23 16:29:42 +1100696 if (XFS_IS_REALTIME_INODE(ip)) {
Christoph Hellwigc43f4082007-10-11 17:46:39 +1000697 /*
698 * If the file blocks are being allocated from a
699 * realtime volume, then return the inode's realtime
700 * extent size or the realtime volume's extent size.
701 */
702 stat->blksize =
703 xfs_get_extsz_hint(ip) << mp->m_sb.sb_blocklog;
704 } else
705 stat->blksize = xfs_preferred_iosize(mp);
706 stat->rdev = 0;
707 break;
Nathan Scott69e23b92006-09-28 11:01:22 +1000708 }
Christoph Hellwigc43f4082007-10-11 17:46:39 +1000709
710 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700711}
712
713STATIC int
Nathan Scott416c6d52006-03-14 14:00:51 +1100714xfs_vn_setattr(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700715 struct dentry *dentry,
716 struct iattr *attr)
717{
718 struct inode *inode = dentry->d_inode;
719 unsigned int ia_valid = attr->ia_valid;
Nathan Scott8285fb52006-06-09 17:07:12 +1000720 bhv_vattr_t vattr = { 0 };
Linus Torvalds1da177e2005-04-16 15:20:36 -0700721 int flags = 0;
722 int error;
723
Linus Torvalds1da177e2005-04-16 15:20:36 -0700724 if (ia_valid & ATTR_UID) {
725 vattr.va_mask |= XFS_AT_UID;
726 vattr.va_uid = attr->ia_uid;
727 }
728 if (ia_valid & ATTR_GID) {
729 vattr.va_mask |= XFS_AT_GID;
730 vattr.va_gid = attr->ia_gid;
731 }
732 if (ia_valid & ATTR_SIZE) {
733 vattr.va_mask |= XFS_AT_SIZE;
734 vattr.va_size = attr->ia_size;
735 }
736 if (ia_valid & ATTR_ATIME) {
737 vattr.va_mask |= XFS_AT_ATIME;
738 vattr.va_atime = attr->ia_atime;
Nathan Scott8c0b5112006-04-11 15:12:45 +1000739 inode->i_atime = attr->ia_atime;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700740 }
741 if (ia_valid & ATTR_MTIME) {
742 vattr.va_mask |= XFS_AT_MTIME;
743 vattr.va_mtime = attr->ia_mtime;
744 }
745 if (ia_valid & ATTR_CTIME) {
746 vattr.va_mask |= XFS_AT_CTIME;
747 vattr.va_ctime = attr->ia_ctime;
748 }
749 if (ia_valid & ATTR_MODE) {
750 vattr.va_mask |= XFS_AT_MODE;
751 vattr.va_mode = attr->ia_mode;
752 if (!in_group_p(inode->i_gid) && !capable(CAP_FSETID))
753 inode->i_mode &= ~S_ISGID;
754 }
755
756 if (ia_valid & (ATTR_MTIME_SET | ATTR_ATIME_SET))
757 flags |= ATTR_UTIME;
758#ifdef ATTR_NO_BLOCK
759 if ((ia_valid & ATTR_NO_BLOCK))
760 flags |= ATTR_NONBLOCK;
761#endif
762
Christoph Hellwig739bfb22007-08-29 10:58:01 +1000763 error = xfs_setattr(XFS_I(inode), &vattr, flags, NULL);
Nathan Scott220b5282006-03-14 13:33:36 +1100764 if (likely(!error))
Christoph Hellwig21a62542007-09-19 15:27:49 +1000765 vn_revalidate(vn_from_inode(inode));
Nathan Scott220b5282006-03-14 13:33:36 +1100766 return -error;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700767}
768
David Chinnerd87dd632008-04-10 12:21:46 +1000769/*
770 * block_truncate_page can return an error, but we can't propagate it
771 * at all here. Leave a complaint + stack trace in the syslog because
772 * this could be bad. If it is bad, we need to propagate the error further.
773 */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700774STATIC void
Nathan Scott416c6d52006-03-14 14:00:51 +1100775xfs_vn_truncate(
Linus Torvalds1da177e2005-04-16 15:20:36 -0700776 struct inode *inode)
777{
David Chinnerd87dd632008-04-10 12:21:46 +1000778 int error;
779 error = block_truncate_page(inode->i_mapping, inode->i_size,
780 xfs_get_blocks);
781 WARN_ON(error);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700782}
783
David Chinner3ed65262007-11-23 16:29:25 +1100784STATIC long
785xfs_vn_fallocate(
786 struct inode *inode,
787 int mode,
788 loff_t offset,
789 loff_t len)
790{
791 long error;
792 loff_t new_size = 0;
793 xfs_flock64_t bf;
794 xfs_inode_t *ip = XFS_I(inode);
795
796 /* preallocation on directories not yet supported */
797 error = -ENODEV;
798 if (S_ISDIR(inode->i_mode))
799 goto out_error;
800
801 bf.l_whence = 0;
802 bf.l_start = offset;
803 bf.l_len = len;
804
805 xfs_ilock(ip, XFS_IOLOCK_EXCL);
806 error = xfs_change_file_space(ip, XFS_IOC_RESVSP, &bf,
807 0, NULL, ATTR_NOLOCK);
808 if (!error && !(mode & FALLOC_FL_KEEP_SIZE) &&
809 offset + len > i_size_read(inode))
810 new_size = offset + len;
811
812 /* Change file size if needed */
813 if (new_size) {
814 bhv_vattr_t va;
815
816 va.va_mask = XFS_AT_SIZE;
817 va.va_size = new_size;
818 error = xfs_setattr(ip, &va, ATTR_NOLOCK, NULL);
819 }
820
821 xfs_iunlock(ip, XFS_IOLOCK_EXCL);
822out_error:
823 return error;
824}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700825
Arjan van de Venc5ef1c42007-02-12 00:55:40 -0800826const struct inode_operations xfs_inode_operations = {
Nathan Scott416c6d52006-03-14 14:00:51 +1100827 .permission = xfs_vn_permission,
828 .truncate = xfs_vn_truncate,
829 .getattr = xfs_vn_getattr,
830 .setattr = xfs_vn_setattr,
Lachlan McIlroy0ec58512008-06-23 13:23:01 +1000831 .setxattr = generic_setxattr,
832 .getxattr = generic_getxattr,
833 .removexattr = generic_removexattr,
Nathan Scott416c6d52006-03-14 14:00:51 +1100834 .listxattr = xfs_vn_listxattr,
David Chinner3ed65262007-11-23 16:29:25 +1100835 .fallocate = xfs_vn_fallocate,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700836};
837
Arjan van de Venc5ef1c42007-02-12 00:55:40 -0800838const struct inode_operations xfs_dir_inode_operations = {
Nathan Scott416c6d52006-03-14 14:00:51 +1100839 .create = xfs_vn_create,
840 .lookup = xfs_vn_lookup,
841 .link = xfs_vn_link,
842 .unlink = xfs_vn_unlink,
843 .symlink = xfs_vn_symlink,
844 .mkdir = xfs_vn_mkdir,
845 .rmdir = xfs_vn_rmdir,
846 .mknod = xfs_vn_mknod,
847 .rename = xfs_vn_rename,
848 .permission = xfs_vn_permission,
849 .getattr = xfs_vn_getattr,
850 .setattr = xfs_vn_setattr,
Lachlan McIlroy0ec58512008-06-23 13:23:01 +1000851 .setxattr = generic_setxattr,
852 .getxattr = generic_getxattr,
853 .removexattr = generic_removexattr,
Nathan Scott416c6d52006-03-14 14:00:51 +1100854 .listxattr = xfs_vn_listxattr,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700855};
856
Barry Naujok384f3ce2008-05-21 16:58:22 +1000857const struct inode_operations xfs_dir_ci_inode_operations = {
858 .create = xfs_vn_create,
859 .lookup = xfs_vn_ci_lookup,
860 .link = xfs_vn_link,
861 .unlink = xfs_vn_unlink,
862 .symlink = xfs_vn_symlink,
863 .mkdir = xfs_vn_mkdir,
864 .rmdir = xfs_vn_rmdir,
865 .mknod = xfs_vn_mknod,
866 .rename = xfs_vn_rename,
867 .permission = xfs_vn_permission,
868 .getattr = xfs_vn_getattr,
869 .setattr = xfs_vn_setattr,
Lachlan McIlroy0ec58512008-06-23 13:23:01 +1000870 .setxattr = generic_setxattr,
871 .getxattr = generic_getxattr,
872 .removexattr = generic_removexattr,
Barry Naujok384f3ce2008-05-21 16:58:22 +1000873 .listxattr = xfs_vn_listxattr,
Barry Naujok384f3ce2008-05-21 16:58:22 +1000874};
875
Arjan van de Venc5ef1c42007-02-12 00:55:40 -0800876const struct inode_operations xfs_symlink_inode_operations = {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700877 .readlink = generic_readlink,
Nathan Scott416c6d52006-03-14 14:00:51 +1100878 .follow_link = xfs_vn_follow_link,
879 .put_link = xfs_vn_put_link,
880 .permission = xfs_vn_permission,
881 .getattr = xfs_vn_getattr,
882 .setattr = xfs_vn_setattr,
Lachlan McIlroy0ec58512008-06-23 13:23:01 +1000883 .setxattr = generic_setxattr,
884 .getxattr = generic_getxattr,
885 .removexattr = generic_removexattr,
Nathan Scott416c6d52006-03-14 14:00:51 +1100886 .listxattr = xfs_vn_listxattr,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700887};