2 * YAFFS: Yet Another Flash File System. A NAND-flash specific file system.
4 * Copyright (C) 2002-2010 Aleph One Ltd.
5 * for Toby Churchill Ltd and Brightstar Engineering
7 * Created by Charles Manning <charles@aleph1.co.uk>
9 * This program is free software; you can redistribute it and/or modify
10 * it under the terms of the GNU General Public License version 2 as
11 * published by the Free Software Foundation.
15 #include "yaffs_guts.h"
18 #include "yaffs_trace.h"
20 #include <string.h> /* for memset */
22 #define YAFFSFS_MAX_SYMLINK_DEREFERENCES 5
25 #define NULL ((void *)0)
29 /* YAFFSFS_RW_SIZE must be a power of 2 */
30 #define YAFFSFS_RW_SHIFT (13)
31 #define YAFFSFS_RW_SIZE (1<<YAFFSFS_RW_SHIFT)
33 /* Some forward references */
34 static yaffs_Object *yaffsfs_FindObject(yaffs_Object *relativeDirectory, const YCHAR *path, int symDepth);
35 static void yaffsfs_RemoveObjectCallback(yaffs_Object *obj);
37 unsigned int yaffs_wr_attempts;
41 * There are open inodes in yaffsfs_Inode.
42 * There are open handles in yaffsfs_Handle.
44 * Things are structured this way to be like the Linux VFS model
45 * so that interactions with the yaffs guts calls are similar.
46 * That means more common code paths and less special code.
47 * That means better testing etc.
51 int count; /* Number of handles accessing this inode */
58 int inodeId:13; /* Index to corresponding yaffsfs_Inode */
59 int useCount:16; /* Use count for this handle */
60 __u32 position; /* current position in file */
63 static yaffsfs_Inode yaffsfs_inode[YAFFSFS_N_HANDLES];
64 static yaffsfs_Handle yaffsfs_handle[YAFFSFS_N_HANDLES];
65 static int yaffsfs_handlesInitialised;
69 * Inilitalise handle management on start-up.
72 static void yaffsfs_InitHandles(void)
75 if(yaffsfs_handlesInitialised)
78 memset(yaffsfs_inode,0,sizeof(yaffsfs_inode));
79 memset(yaffsfs_handle,0,sizeof(yaffsfs_handle));
80 for(i = 0; i < YAFFSFS_N_HANDLES; i++)
81 yaffsfs_handle[i].inodeId = -1;
84 yaffsfs_Handle *yaffsfs_GetHandlePointer(int h)
86 if(h < 0 || h >= YAFFSFS_N_HANDLES)
89 return &yaffsfs_handle[h];
92 yaffsfs_Inode *yaffsfs_GetInodePointer(int handle)
94 yaffsfs_Handle *h = yaffsfs_GetHandlePointer(handle);
96 if(h && h->useCount > 0 && h->inodeId >= 0 && h->inodeId < YAFFSFS_N_HANDLES)
97 return &yaffsfs_inode[h->inodeId];
102 yaffs_Object *yaffsfs_GetHandleObject(int handle)
104 yaffsfs_Inode *in = yaffsfs_GetInodePointer(handle);
113 * yaffsfs_FindInodeIdForObject
114 * Find the inode entry for an object, if it exists.
117 static int yaffsfs_FindInodeIdForObject(yaffs_Object *obj)
123 obj = yaffs_GetEquivalentObject(obj);
125 /* Look for it in open inode table*/
126 for(i = 0; i < YAFFSFS_N_HANDLES && ret < 0; i++){
127 if(yaffsfs_inode[i].iObj == obj)
134 * yaffsfs_GetInodeIdForObject
135 * Grab an inode entry when opening a new inode.
137 static int yaffsfs_GetInodeIdForObject(yaffs_Object *obj)
141 yaffsfs_Inode *in = NULL;
144 obj = yaffs_GetEquivalentObject(obj);
146 ret = yaffsfs_FindInodeIdForObject(obj);
148 for(i = 0; i < YAFFSFS_N_HANDLES && ret < 0; i++){
149 if(!yaffsfs_inode[i].iObj)
154 in = &yaffsfs_inode[ret];
166 static int yaffsfs_CountHandles(yaffs_Object *obj)
168 int i = yaffsfs_FindInodeIdForObject(obj);
171 return yaffsfs_inode[i].count;
176 static void yaffsfs_ReleaseInode(yaffsfs_Inode *in)
183 yaffs_DeleteObject(obj);
190 static void yaffsfs_PutInode(int inodeId)
192 if(inodeId >= 0 && inodeId < YAFFSFS_N_HANDLES){
193 yaffsfs_Inode *in = & yaffsfs_inode[inodeId];
196 yaffsfs_ReleaseInode(in);
203 * Grab a handle (when opening a file)
206 static int yaffsfs_GetNewHandle(void)
211 for(i = 0; i < YAFFSFS_N_HANDLES; i++){
212 h = yaffsfs_GetHandlePointer(i);
214 /* todo bug: should never happen */
217 memset(h,0,sizeof(yaffsfs_Handle));
228 * Increase use of handle when reading/writing a file
230 static int yaffsfs_GetHandle(int handle)
232 yaffsfs_Handle *h = yaffsfs_GetHandlePointer(handle);
234 if(h && h->useCount > 0){
242 * Let go of a handle when closing a file or aborting an open or
243 * ending a read or write.
245 static int yaffsfs_PutHandle(int handle)
247 yaffsfs_Handle *h = yaffsfs_GetHandlePointer(handle);
249 if(h && h->useCount > 0){
253 yaffsfs_PutInode(h->inodeId);
265 * Stuff to search for a directory from a path
269 int yaffsfs_Match(YCHAR a, YCHAR b)
275 int yaffsfs_IsPathDivider(YCHAR ch)
277 const YCHAR *str = YAFFS_PATH_DIVIDERS;
290 YLIST_HEAD(yaffsfs_deviceList);
295 * Scan the configuration list to find the root.
296 * Curveballs: Should match paths that end in '/' too
297 * Curveball2 Might have "/x/ and "/x/y". Need to return the longest match
299 static yaffs_Device *yaffsfs_FindDevice(const YCHAR *path, YCHAR **restOfPath)
301 struct ylist_head *cfg;
302 const YCHAR *leftOver;
304 yaffs_Device *retval = NULL;
305 yaffs_Device *dev = NULL;
307 int longestMatch = -1;
311 * Check all configs, choose the one that:
312 * 1) Actually matches a prefix (ie /a amd /abc will not match
313 * 2) Matches the longest.
315 ylist_for_each(cfg, &yaffsfs_deviceList){
316 dev = ylist_entry(cfg, yaffs_Device, devList);
323 while(matching && *p && *leftOver){
324 /* Skip over any /s */
325 while(yaffsfs_IsPathDivider(*p))
328 /* Skip over any /s */
329 while(yaffsfs_IsPathDivider(*leftOver))
332 /* Now match the text part */
334 *p && !yaffsfs_IsPathDivider(*p) &&
335 *leftOver && !yaffsfs_IsPathDivider(*leftOver)){
336 if(yaffsfs_Match(*p,*leftOver)){
346 /* Skip over any /s in leftOver */
347 while(yaffsfs_IsPathDivider(*leftOver))
350 // Skip over any /s in p
351 while(yaffsfs_IsPathDivider(*p))
354 // p should now be at the end of the string (ie. fully matched)
358 if( matching && (thisMatchLength > longestMatch))
361 *restOfPath = (YCHAR *)leftOver;
363 longestMatch = thisMatchLength;
371 static yaffs_Device *yaffsfs_FindDevice(const YCHAR *path, YCHAR **restOfPath)
373 yaffsfs_DeviceConfiguration *cfg = yaffsfs_configurationList;
374 const YCHAR *leftOver;
376 yaffs_Device *retval = NULL;
378 int longestMatch = -1;
381 * Check all configs, choose the one that:
382 * 1) Actually matches a prefix (ie /a amd /abc will not match
383 * 2) Matches the longest.
385 while(cfg && cfg->prefix && cfg->dev){
390 while(*p && /* unmatched part of prefix */
391 !(yaffsfs_IsPathDivider(*p) && (p[1] == 0)) &&
392 *leftOver && yaffsfs_Match(*p,*leftOver)){
399 if((!*p || (yaffsfs_IsPathDivider(*p) && (p[1] == 0))) && /* end of prefix */
400 (!*leftOver || yaffsfs_IsPathDivider(*leftOver)) && /* no more in this path name part */
401 (thisMatchLength > longestMatch)){
403 *restOfPath = (YCHAR *)leftOver;
405 longestMatch = thisMatchLength;
413 static yaffs_Object *yaffsfs_FindRoot(const YCHAR *path, YCHAR **restOfPath)
418 dev= yaffsfs_FindDevice(path,restOfPath);
419 if(dev && dev->isMounted){
425 static yaffs_Object *yaffsfs_FollowLink(yaffs_Object *obj,int symDepth)
428 while(obj && obj->variantType == YAFFS_OBJECT_TYPE_SYMLINK){
429 YCHAR *alias = obj->variant.symLinkVariant.alias;
431 if(yaffsfs_IsPathDivider(*alias))
432 /* Starts with a /, need to scan from root up */
433 obj = yaffsfs_FindObject(NULL,alias,symDepth++);
435 /* Relative to here, so use the parent of the symlink as a start */
436 obj = yaffsfs_FindObject(obj->parent,alias,symDepth++);
443 * yaffsfs_FindDirectory
444 * Parse a path to determine the directory and the name within the directory.
446 * eg. "/data/xx/ff" --> puts name="ff" and returns the directory "/data/xx"
448 static yaffs_Object *yaffsfs_DoFindDirectory(yaffs_Object *startDir,
449 const YCHAR *path, YCHAR **name, int symDepth)
453 YCHAR str[YAFFS_MAX_NAME_LENGTH+1];
456 if(symDepth > YAFFSFS_MAX_SYMLINK_DEREFERENCES)
461 restOfPath = (YCHAR *)path;
464 dir = yaffsfs_FindRoot(path,&restOfPath);
469 * curve ball: also throw away surplus '/'
470 * eg. "/ram/x////ff" gets treated the same as "/ram/x/ff"
472 while(yaffsfs_IsPathDivider(*restOfPath))
473 restOfPath++; /* get rid of '/' */
478 while(*restOfPath && !yaffsfs_IsPathDivider(*restOfPath)){
479 if (i < YAFFS_MAX_NAME_LENGTH){
480 str[i] = *restOfPath;
488 /* got to the end of the string */
491 if(yaffs_strcmp(str,_Y(".")) == 0)
495 else if(yaffs_strcmp(str,_Y("..")) == 0)
498 dir = yaffs_FindObjectByName(dir,str);
500 while(dir && dir->variantType == YAFFS_OBJECT_TYPE_SYMLINK)
501 dir = yaffsfs_FollowLink(dir,symDepth);
504 if(dir && dir->variantType != YAFFS_OBJECT_TYPE_DIRECTORY)
509 /* directory did not exist. */
513 static yaffs_Object *yaffsfs_FindDirectory(yaffs_Object *relativeDirectory,
514 const YCHAR *path,YCHAR **name,int symDepth)
516 return yaffsfs_DoFindDirectory(relativeDirectory,path,name,symDepth);
520 * yaffsfs_FindObject turns a path for an existing object into the object
522 static yaffs_Object *yaffsfs_FindObject(yaffs_Object *relativeDirectory, const YCHAR *path,int symDepth)
527 dir = yaffsfs_FindDirectory(relativeDirectory,path,&name,symDepth);
530 return yaffs_FindObjectByName(dir,name);
536 int yaffs_dup(int fd)
539 yaffsfs_Handle *oldPtr = NULL;
540 yaffsfs_Handle *newPtr = NULL;
544 oldPtr = yaffsfs_GetHandlePointer(fd);
545 if(oldPtr && oldPtr->useCount > 0)
546 newHandle = yaffsfs_GetNewHandle();
548 newPtr = yaffsfs_GetHandlePointer(newHandle);
556 yaffsfs_SetError(-EBADF);
558 yaffsfs_SetError(-ENOMEM);
564 int yaffs_open(const YCHAR *path, int oflag, int mode)
566 yaffs_Object *obj = NULL;
567 yaffs_Object *dir = NULL;
570 yaffsfs_Handle *h = NULL;
573 int errorReported = 0;
575 /* O_EXCL only has meaning if O_CREAT is specified */
576 if(!(oflag & O_CREAT))
579 /* O_TRUNC has no meaning if (O_CREAT | O_EXCL) is specified */
580 if( (oflag & O_CREAT) & (oflag & O_EXCL))
583 /* Todo: Are there any more flag combos to sanitise ? */
588 handle = yaffsfs_GetNewHandle();
592 h = yaffsfs_GetHandlePointer(handle);
595 /* try to find the exisiting object */
596 obj = yaffsfs_FindObject(NULL,path,0);
598 if(obj && obj->variantType == YAFFS_OBJECT_TYPE_SYMLINK)
599 obj = yaffsfs_FollowLink(obj,symDepth++);
602 obj = yaffs_GetEquivalentObject(obj);
605 obj->variantType != YAFFS_OBJECT_TYPE_FILE &&
606 obj->variantType != YAFFS_OBJECT_TYPE_DIRECTORY)
611 /* The file already exists or it might be a directory */
613 /* If it is a directory then we can't open it as a file */
614 if(obj->variantType == YAFFS_OBJECT_TYPE_DIRECTORY){
616 yaffsfs_SetError(-EISDIR);
620 /* Open should fail if O_CREAT and O_EXCL are specified since
623 if((oflag & O_EXCL) && (oflag & O_CREAT)){
625 yaffsfs_SetError(-EEXIST);
629 /* Check file permissions */
630 if( (oflag & (O_RDWR | O_WRONLY)) == 0 && /* ie O_RDONLY */
631 !(obj->yst_mode & S_IREAD))
634 if( (oflag & O_RDWR) &&
635 !(obj->yst_mode & S_IREAD))
638 if( (oflag & (O_RDWR | O_WRONLY)) &&
639 !(obj->yst_mode & S_IWRITE))
642 } else if((oflag & O_CREAT)) {
643 /* Let's see if we can create this file */
644 dir = yaffsfs_FindDirectory(NULL,path,&name,0);
645 if(dir && dir->myDev->readOnly){
646 yaffsfs_SetError(-EINVAL);
649 obj = yaffs_MknodFile(dir,name,mode,0,0);
651 yaffsfs_SetError(-ENOTDIR);
656 if(obj && !openDenied) {
657 int inodeId = yaffsfs_GetInodeIdForObject(obj);
661 * Todo: Fix any problem if inodes run out, though that
662 * can't happen if the number of inode items >= number of handles.
666 h->inodeId = inodeId;
667 h->readOnly = (oflag & (O_WRONLY | O_RDWR)) ? 0 : 1;
668 h->append = (oflag & O_APPEND) ? 1 : 0;
671 /* Hook inode to object */
672 obj->myInode = (void*) &yaffsfs_inode[inodeId];
674 if((oflag & O_TRUNC) && !h->readOnly)
675 yaffs_ResizeFile(obj,0);
677 yaffsfs_PutHandle(handle);
679 yaffsfs_SetError(-EACCES);
691 int yaffs_Dofsync(int fd,int datasync)
693 yaffsfs_Handle *h = NULL;
698 h = yaffsfs_GetHandlePointer(fd);
700 if(h && h->useCount > 0)
702 yaffs_FlushFile(yaffsfs_inode[h->inodeId].iObj,1,datasync);
705 yaffsfs_SetError(-EBADF);
714 int yaffs_fsync(int fd)
716 return yaffs_Dofsync(fd,0);
719 int yaffs_flush(int fd)
721 return yaffs_fsync(fd);
724 int yaffs_fdatasync(int fd)
726 return yaffs_Dofsync(fd,1);
729 int yaffs_close(int fd)
731 yaffsfs_Handle *h = NULL;
736 h = yaffsfs_GetHandlePointer(fd);
738 if(h && h->useCount > 0) {
740 yaffs_FlushFile(yaffsfs_inode[h->inodeId].iObj,1,0);
741 yaffsfs_PutHandle(fd);
745 yaffsfs_SetError(-EBADF);
756 int yaffsfs_do_read(int fd, void *vbuf, unsigned int nbyte, int isPread, int offset)
758 yaffsfs_Handle *h = NULL;
759 yaffs_Object *obj = NULL;
765 unsigned int maxRead;
766 __u8 *buf = (__u8 *)vbuf;
769 h = yaffsfs_GetHandlePointer(fd);
770 obj = yaffsfs_GetHandleObject(fd);
774 yaffsfs_SetError(-EBADF);
776 } else if( h && obj){
780 startPos = h->position;
784 if(yaffs_GetObjectFileLength(obj) > pos)
785 maxRead = yaffs_GetObjectFileLength(obj) - pos;
793 yaffsfs_GetHandle(fd);
796 nToRead = YAFFSFS_RW_SIZE - (pos & (YAFFSFS_RW_SIZE -1));
799 nRead = yaffs_ReadDataFromFile(obj,buf,pos,nToRead);
810 nbyte = 0; /* no more to read */
820 yaffsfs_PutHandle(fd);
824 h->position = startPos + totalRead;
834 return (totalRead >= 0) ? totalRead : -1;
838 int yaffs_read(int fd, void *buf, unsigned int nbyte)
840 return yaffsfs_do_read(fd, buf, nbyte, 0, 0);
843 int yaffs_pread(int fd, void *buf, unsigned int nbyte, unsigned int offset)
845 return yaffsfs_do_read(fd, buf, nbyte, 1, offset);
848 int yaffsfs_do_write(int fd, const void *vbuf, unsigned int nbyte, int isPwrite, int offset)
850 yaffsfs_Handle *h = NULL;
851 yaffs_Object *obj = NULL;
855 int totalWritten = 0;
856 int writeThrough = 0;
858 const __u8 *buf = (const __u8 *)vbuf;
861 h = yaffsfs_GetHandlePointer(fd);
862 obj = yaffsfs_GetHandleObject(fd);
866 yaffsfs_SetError(-EBADF);
868 } else if( h && obj && (h->readOnly || obj->myDev->readOnly)){
869 yaffsfs_SetError(-EINVAL);
871 } else if( h && obj){
873 startPos = yaffs_GetObjectFileLength(obj);
877 startPos = h->position;
879 yaffsfs_GetHandle(fd);
882 nToWrite = YAFFSFS_RW_SIZE - (pos & (YAFFSFS_RW_SIZE -1));
886 nWritten = yaffs_WriteDataToFile(obj,buf,pos,nToWrite,writeThrough);
888 totalWritten += nWritten;
893 if(nWritten == nToWrite)
898 if(nWritten < 1 && totalWritten < 1){
899 yaffsfs_SetError(-ENOSPC);
909 yaffsfs_PutHandle(fd);
913 h->position = startPos + totalWritten;
922 return (totalWritten >= 0) ? totalWritten : -1;
925 int yaffs_write(int fd, const void *buf, unsigned int nbyte)
927 return yaffsfs_do_write(fd, buf, nbyte, 0, 0);
930 int yaffs_pwrite(int fd, const void *buf, unsigned int nbyte, unsigned int offset)
932 return yaffsfs_do_write(fd, buf, nbyte, 1, offset);
936 int yaffs_truncate(const YCHAR *path,off_t newSize)
938 yaffs_Object *obj = NULL;
939 int result = YAFFS_FAIL;
943 obj = yaffsfs_FindObject(NULL,path,0);
945 obj = yaffs_GetEquivalentObject(obj);
948 yaffsfs_SetError(-ENOENT);
949 else if(obj->variantType != YAFFS_OBJECT_TYPE_FILE)
950 yaffsfs_SetError(-EISDIR);
951 else if(obj->myDev->readOnly)
952 yaffsfs_SetError(-EINVAL);
954 result = yaffs_ResizeFile(obj,newSize);
959 return (result) ? 0 : -1;
962 int yaffs_ftruncate(int fd, off_t newSize)
964 yaffsfs_Handle *h = NULL;
965 yaffs_Object *obj = NULL;
969 h = yaffsfs_GetHandlePointer(fd);
970 obj = yaffsfs_GetHandleObject(fd);
974 yaffsfs_SetError(-EBADF);
975 else if(obj->myDev->readOnly)
976 yaffsfs_SetError(-EINVAL);
978 /* resize the file */
979 result = yaffs_ResizeFile(obj,newSize);
983 return (result) ? 0 : -1;
987 off_t yaffs_lseek(int fd, off_t offset, int whence)
989 yaffsfs_Handle *h = NULL;
990 yaffs_Object *obj = NULL;
995 h = yaffsfs_GetHandlePointer(fd);
996 obj = yaffsfs_GetHandleObject(fd);
1000 yaffsfs_SetError(-EBADF);
1001 else if(whence == SEEK_SET){
1005 else if(whence == SEEK_CUR) {
1006 if( (h->position + offset) >= 0)
1007 pos = (h->position + offset);
1009 else if(whence == SEEK_END) {
1010 fSize = yaffs_GetObjectFileLength(obj);
1011 if(fSize >= 0 && (fSize + offset) >= 0)
1012 pos = fSize + offset;
1028 int yaffsfs_DoUnlink(const YCHAR *path,int isDirectory)
1030 yaffs_Object *dir = NULL;
1031 yaffs_Object *obj = NULL;
1033 int result = YAFFS_FAIL;
1037 obj = yaffsfs_FindObject(NULL,path,0);
1038 dir = yaffsfs_FindDirectory(NULL,path,&name,0);
1040 yaffsfs_SetError(-ENOTDIR);
1042 yaffsfs_SetError(-ENOENT);
1043 else if(obj->myDev->readOnly)
1044 yaffsfs_SetError(-EINVAL);
1045 else if(!isDirectory && obj->variantType == YAFFS_OBJECT_TYPE_DIRECTORY)
1046 yaffsfs_SetError(-EISDIR);
1047 else if(isDirectory && obj->variantType != YAFFS_OBJECT_TYPE_DIRECTORY)
1048 yaffsfs_SetError(-ENOTDIR);
1050 result = yaffs_Unlink(dir,name);
1052 if(result == YAFFS_FAIL && isDirectory)
1053 yaffsfs_SetError(-ENOTEMPTY);
1060 return (result == YAFFS_FAIL) ? -1 : 0;
1064 int yaffs_rmdir(const YCHAR *path)
1066 return yaffsfs_DoUnlink(path,1);
1069 int yaffs_unlink(const YCHAR *path)
1071 return yaffsfs_DoUnlink(path,0);
1074 int yaffs_rename(const YCHAR *oldPath, const YCHAR *newPath)
1076 yaffs_Object *olddir = NULL;
1077 yaffs_Object *newdir = NULL;
1078 yaffs_Object *obj = NULL;
1081 int result= YAFFS_FAIL;
1082 int renameAllowed = 1;
1086 olddir = yaffsfs_FindDirectory(NULL,oldPath,&oldname,0);
1087 newdir = yaffsfs_FindDirectory(NULL,newPath,&newname,0);
1088 obj = yaffsfs_FindObject(NULL,oldPath,0);
1090 if(!olddir || !newdir || !obj) {
1092 yaffsfs_SetError(-EBADF);
1094 } else if(obj->myDev->readOnly){
1095 yaffsfs_SetError(-EINVAL);
1097 } else if(olddir->myDev != newdir->myDev) {
1098 /* oops must be on same device */
1100 yaffsfs_SetError(-EXDEV);
1102 } else if(obj && obj->variantType == YAFFS_OBJECT_TYPE_DIRECTORY) {
1104 * It is a directory, check that it is not being renamed to
1105 * being its own decendent.
1106 * Do this by tracing from the new directory back to the root, checking for obj
1109 yaffs_Object *xx = newdir;
1111 while( renameAllowed && xx){
1117 yaffsfs_SetError(-EACCES);
1121 result = yaffs_RenameObject(olddir,oldname,newdir,newname);
1125 return (result == YAFFS_FAIL) ? -1 : 0;
1129 static int yaffsfs_DoStat(yaffs_Object *obj,struct yaffs_stat *buf)
1134 obj = yaffs_GetEquivalentObject(obj);
1137 buf->st_dev = (int)obj->myDev->osContext;
1138 buf->st_ino = obj->objectId;
1139 buf->st_mode = obj->yst_mode & ~S_IFMT; /* clear out file type bits */
1141 if(obj->variantType == YAFFS_OBJECT_TYPE_DIRECTORY)
1142 buf->st_mode |= S_IFDIR;
1143 else if(obj->variantType == YAFFS_OBJECT_TYPE_SYMLINK)
1144 buf->st_mode |= S_IFLNK;
1145 else if(obj->variantType == YAFFS_OBJECT_TYPE_FILE)
1146 buf->st_mode |= S_IFREG;
1148 buf->st_nlink = yaffs_GetObjectLinkCount(obj);
1151 buf->st_rdev = obj->yst_rdev;
1152 buf->st_size = yaffs_GetObjectFileLength(obj);
1153 buf->st_blksize = obj->myDev->nDataBytesPerChunk;
1154 buf->st_blocks = (buf->st_size + buf->st_blksize -1)/buf->st_blksize;
1155 #if CONFIG_YAFFS_WINCE
1156 buf->yst_wince_atime[0] = obj->win_atime[0];
1157 buf->yst_wince_atime[1] = obj->win_atime[1];
1158 buf->yst_wince_ctime[0] = obj->win_ctime[0];
1159 buf->yst_wince_ctime[1] = obj->win_ctime[1];
1160 buf->yst_wince_mtime[0] = obj->win_mtime[0];
1161 buf->yst_wince_mtime[1] = obj->win_mtime[1];
1163 buf->yst_atime = obj->yst_atime;
1164 buf->yst_ctime = obj->yst_ctime;
1165 buf->yst_mtime = obj->yst_mtime;
1172 static int yaffsfs_DoStatOrLStat(const YCHAR *path, struct yaffs_stat *buf,int doLStat)
1179 obj = yaffsfs_FindObject(NULL,path,0);
1182 obj = yaffsfs_FollowLink(obj,0);
1185 retVal = yaffsfs_DoStat(obj,buf);
1187 /* todo error not found */
1188 yaffsfs_SetError(-ENOENT);
1196 int yaffs_stat(const YCHAR *path, struct yaffs_stat *buf)
1198 return yaffsfs_DoStatOrLStat(path,buf,0);
1201 int yaffs_lstat(const YCHAR *path, struct yaffs_stat *buf)
1203 return yaffsfs_DoStatOrLStat(path,buf,1);
1206 int yaffs_fstat(int fd, struct yaffs_stat *buf)
1213 obj = yaffsfs_GetHandleObject(fd);
1216 retVal = yaffsfs_DoStat(obj,buf);
1219 yaffsfs_SetError(-EBADF);
1226 #ifndef CONFIG_YAFFS_WINCE
1227 /* xattrib functions */
1230 static int yaffs_do_setxattr(const YCHAR *path, const char *name, const void *data, int size, int flags, int follow)
1237 obj = yaffsfs_FindObject(NULL,path,0);
1240 obj = yaffsfs_FollowLink(obj,0);
1243 retVal = yaffs_SetXAttribute(obj,name,data,size,flags);
1245 yaffsfs_SetError(retVal);
1249 /* todo error not found */
1250 yaffsfs_SetError(-ENOENT);
1258 int yaffs_setxattr(const YCHAR *path, const char *name, const void *data, int size, int flags)
1260 return yaffs_do_setxattr(path, name, data, size, flags, 1);
1263 int yaffs_lsetxattr(const YCHAR *path, const char *name, const void *data, int size, int flags)
1265 return yaffs_do_setxattr(path, name, data, size, flags, 0);
1270 int yaffs_fsetxattr(int fd, const char *name, const void *data, int size, int flags)
1277 obj = yaffsfs_GetHandleObject(fd);
1280 retVal = yaffs_SetXAttribute(obj,name,data,size,flags);
1282 yaffsfs_SetError(retVal);
1287 yaffsfs_SetError(-EBADF);
1294 static int yaffs_do_getxattr(const YCHAR *path, const char *name, void *data, int size, int follow)
1301 obj = yaffsfs_FindObject(NULL,path,0);
1304 obj = yaffsfs_FollowLink(obj,0);
1307 retVal = yaffs_GetXAttribute(obj,name,data,size);
1309 yaffsfs_SetError(retVal);
1313 /* todo error not found */
1314 yaffsfs_SetError(-ENOENT);
1322 int yaffs_getxattr(const YCHAR *path, const char *name, void *data, int size)
1324 return yaffs_do_getxattr( path, name, data, size, 1);
1326 int yaffs_lgetxattr(const YCHAR *path, const char *name, void *data, int size)
1328 return yaffs_do_getxattr( path, name, data, size, 0);
1333 int yaffs_fgetxattr(int fd, const char *name, void *data, int size)
1340 obj = yaffsfs_GetHandleObject(fd);
1343 retVal = yaffs_GetXAttribute(obj,name,data,size);
1345 yaffsfs_SetError(retVal);
1350 yaffsfs_SetError(-EBADF);
1357 static int yaffs_do_listxattr(const YCHAR *path, char *data, int size, int follow)
1364 obj = yaffsfs_FindObject(NULL,path,0);
1367 obj = yaffsfs_FollowLink(obj,0);
1370 retVal = yaffs_ListXAttributes(obj, data,size);
1372 yaffsfs_SetError(retVal);
1376 /* todo error not found */
1377 yaffsfs_SetError(-ENOENT);
1385 int yaffs_listxattr(const YCHAR *path, char *data, int size)
1387 return yaffs_do_listxattr(path, data, size, 1);
1390 int yaffs_llistxattr(const YCHAR *path, char *data, int size)
1392 return yaffs_do_listxattr(path, data, size, 0);
1395 int yaffs_flistxattr(int fd, char *data, int size)
1402 obj = yaffsfs_GetHandleObject(fd);
1405 retVal = yaffs_ListXAttributes(obj,data,size);
1407 yaffsfs_SetError(retVal);
1412 yaffsfs_SetError(-EBADF);
1419 static int yaffs_do_removexattr(const YCHAR *path, const char *name, int follow)
1426 obj = yaffsfs_FindObject(NULL,path,0);
1429 obj = yaffsfs_FollowLink(obj,0);
1432 retVal = yaffs_RemoveXAttribute(obj,name);
1434 yaffsfs_SetError(retVal);
1438 /* todo error not found */
1439 yaffsfs_SetError(-ENOENT);
1447 int yaffs_removexattr(const YCHAR *path, const char *name)
1449 return yaffs_do_removexattr(path, name, 1);
1452 int yaffs_lremovexattr(const YCHAR *path, const char *name)
1454 return yaffs_do_removexattr(path, name, 0);
1457 int yaffs_fremovexattr(int fd, const char *name)
1464 obj = yaffsfs_GetHandleObject(fd);
1467 retVal = yaffs_RemoveXAttribute(obj,name);
1469 yaffsfs_SetError(retVal);
1474 yaffsfs_SetError(-EBADF);
1482 #ifdef CONFIG_YAFFS_WINCE
1483 int yaffs_get_wince_times(int fd, unsigned *wctime, unsigned *watime, unsigned *wmtime)
1490 obj = yaffsfs_GetHandleObject(fd);
1495 wctime[0] = obj->win_ctime[0];
1496 wctime[1] = obj->win_ctime[1];
1499 watime[0] = obj->win_atime[0];
1500 watime[1] = obj->win_atime[1];
1503 wmtime[0] = obj->win_mtime[0];
1504 wmtime[1] = obj->win_mtime[1];
1511 yaffsfs_SetError(-EBADF);
1519 int yaffs_set_wince_times(int fd,
1520 const unsigned *wctime,
1521 const unsigned *watime,
1522 const unsigned *wmtime)
1529 obj = yaffsfs_GetHandleObject(fd);
1534 obj->win_ctime[0] = wctime[0];
1535 obj->win_ctime[1] = wctime[1];
1538 obj->win_atime[0] = watime[0];
1539 obj->win_atime[1] = watime[1];
1542 obj->win_mtime[0] = wmtime[0];
1543 obj->win_mtime[1] = wmtime[1];
1547 result = yaffs_FlushFile(obj,0,0);
1551 yaffsfs_SetError(-EBADF);
1561 static int yaffsfs_DoChMod(yaffs_Object *obj,mode_t mode)
1566 obj = yaffs_GetEquivalentObject(obj);
1569 obj->yst_mode = mode;
1571 result = yaffs_FlushFile(obj,0,0);
1574 return result == YAFFS_OK ? 0 : -1;
1578 int yaffs_access(const YCHAR *path, int amode)
1585 obj = yaffsfs_FindObject(NULL,path,0);
1590 if((amode & R_OK) && !(obj->yst_mode & S_IREAD))
1592 if((amode & W_OK) && !(obj->yst_mode & S_IWRITE))
1594 if((amode & X_OK) && !(obj->yst_mode & S_IEXEC))
1598 yaffsfs_SetError(-EACCES);
1602 /* todo error not found */
1603 yaffsfs_SetError(-ENOENT);
1614 int yaffs_chmod(const YCHAR *path, mode_t mode)
1621 obj = yaffsfs_FindObject(NULL,path,0);
1624 yaffsfs_SetError(-ENOENT);
1625 else if(obj->myDev->readOnly)
1626 yaffsfs_SetError(-EINVAL);
1628 retVal = yaffsfs_DoChMod(obj,mode);
1637 int yaffs_fchmod(int fd, mode_t mode)
1644 obj = yaffsfs_GetHandleObject(fd);
1647 yaffsfs_SetError(-ENOENT);
1648 else if(obj->myDev->readOnly)
1649 yaffsfs_SetError(-EINVAL);
1651 retVal = yaffsfs_DoChMod(obj,mode);
1659 int yaffs_mkdir(const YCHAR *path, mode_t mode)
1661 yaffs_Object *parent = NULL;
1662 yaffs_Object *dir = NULL;
1667 parent = yaffsfs_FindDirectory(NULL,path,&name,0);
1668 if(parent && yaffs_strnlen(name,5) == 0){
1669 /* Trying to make the root itself */
1670 yaffsfs_SetError(-EEXIST);
1671 } else if(parent && parent->myDev->readOnly){
1672 yaffsfs_SetError(-EINVAL);
1675 dir = yaffs_MknodDirectory(parent,name,mode,0,0);
1680 yaffsfs_SetError(-ENOENT); /* missing path */
1681 else if (yaffs_FindObjectByName(parent,name))
1682 yaffsfs_SetError(-EEXIST); /* the name already exists */
1684 yaffsfs_SetError(-ENOSPC); /* just assume no space */
1694 void * yaffs_getdev(const YCHAR *path)
1696 yaffs_Device *dev=NULL;
1698 dev = yaffsfs_FindDevice(path,&dummy);
1702 int yaffs_mount2(const YCHAR *path,int readOnly)
1705 int result=YAFFS_FAIL;
1706 yaffs_Device *dev=NULL;
1709 T(YAFFS_TRACE_ALWAYS,(TSTR("yaffs: Mounting %s" TENDSTR),path));
1713 yaffsfs_InitHandles();
1715 dev = yaffsfs_FindDevice(path,&dummy);
1717 if(!dev->isMounted){
1718 dev->readOnly = readOnly ? 1 : 0;
1719 result = yaffs_GutsInitialise(dev);
1720 if(result == YAFFS_FAIL)
1721 /* todo error - mount failed */
1722 yaffsfs_SetError(-ENOMEM);
1723 retVal = result ? 0 : -1;
1727 /* todo error - already mounted. */
1728 yaffsfs_SetError(-EBUSY);
1730 /* todo error - no device */
1731 yaffsfs_SetError(-ENODEV);
1738 int yaffs_mount(const YCHAR *path)
1740 return yaffs_mount2(path,0);
1743 int yaffs_sync(const YCHAR *path)
1746 yaffs_Device *dev=NULL;
1750 dev = yaffsfs_FindDevice(path,&dummy);
1754 yaffs_FlushEntireDeviceCache(dev);
1755 yaffs_CheckpointSave(dev);
1759 /* todo error - not mounted. */
1760 yaffsfs_SetError(-EINVAL);
1763 /* todo error - no device */
1764 yaffsfs_SetError(-ENODEV);
1771 int yaffs_remount(const YCHAR *path, int force, int readOnly)
1774 yaffs_Device *dev=NULL;
1778 dev = yaffsfs_FindDevice(path,&dummy);
1784 yaffs_FlushEntireDeviceCache(dev);
1786 for(i = inUse = 0; i < YAFFSFS_N_HANDLES && !inUse && !force; i++){
1787 if(yaffsfs_handle[i].useCount>0 && yaffsfs_inode[yaffsfs_handle[i].inodeId].iObj->myDev == dev)
1788 inUse = 1; /* the device is in use, can't unmount */
1791 if(!inUse || force){
1793 yaffs_CheckpointSave(dev);
1794 dev->readOnly = readOnly ? 1 : 0;
1797 yaffsfs_SetError(-EBUSY);
1800 yaffsfs_SetError(-EINVAL);
1804 yaffsfs_SetError(-ENODEV);
1811 int yaffs_unmount2(const YCHAR *path, int force)
1814 yaffs_Device *dev=NULL;
1818 dev = yaffsfs_FindDevice(path,&dummy);
1824 yaffs_FlushEntireDeviceCache(dev);
1825 yaffs_CheckpointSave(dev);
1827 for(i = inUse = 0; i < YAFFSFS_N_HANDLES && !inUse; i++){
1828 if(yaffsfs_handle[i].useCount > 0 && yaffsfs_inode[yaffsfs_handle[i].inodeId].iObj->myDev == dev)
1829 inUse = 1; /* the device is in use, can't unmount */
1832 if(!inUse || force){
1833 yaffs_Deinitialise(dev);
1837 /* todo error can't unmount as files are open */
1838 yaffsfs_SetError(-EBUSY);
1841 /* todo error - not mounted. */
1842 yaffsfs_SetError(-EINVAL);
1846 /* todo error - no device */
1847 yaffsfs_SetError(-ENODEV);
1854 int yaffs_unmount(const YCHAR *path)
1856 return yaffs_unmount2(path,0);
1859 loff_t yaffs_freespace(const YCHAR *path)
1862 yaffs_Device *dev=NULL;
1866 dev = yaffsfs_FindDevice(path,&dummy);
1867 if(dev && dev->isMounted){
1868 retVal = yaffs_GetNumberOfFreeChunks(dev);
1869 retVal *= dev->nDataBytesPerChunk;
1872 yaffsfs_SetError(-EINVAL);
1878 loff_t yaffs_totalspace(const YCHAR *path)
1881 yaffs_Device *dev=NULL;
1885 dev = yaffsfs_FindDevice(path,&dummy);
1886 if(dev && dev->isMounted){
1887 retVal = (dev->param.endBlock - dev->param.startBlock + 1) - dev->param.nReservedBlocks;
1888 retVal *= dev->param.nChunksPerBlock;
1889 retVal *= dev->nDataBytesPerChunk;
1892 yaffsfs_SetError(-EINVAL);
1898 int yaffs_inodecount(const YCHAR *path)
1901 yaffs_Device *dev=NULL;
1905 dev = yaffsfs_FindDevice(path,&dummy);
1906 if(dev && dev->isMounted) {
1907 int nObjects = dev->nObjects;
1908 if(nObjects > dev->nHardLinks)
1909 retVal = nObjects - dev->nHardLinks;
1913 yaffsfs_SetError(-EINVAL);
1920 void yaffs_AddDevice(yaffs_Device *dev)
1923 dev->param.removeObjectCallback = yaffsfs_RemoveObjectCallback;
1925 if(!dev->devList.next)
1926 YINIT_LIST_HEAD(&dev->devList);
1928 ylist_add(&dev->devList,&yaffsfs_deviceList);
1931 void yaffs_RemoveDevice(yaffs_Device *dev)
1933 ylist_del_init(&dev->devList);
1939 /* Directory search stuff. */
1942 * Directory search context
1944 * NB this is an opaque structure.
1951 yaffs_dirent de; /* directory entry being used by this dsc */
1952 YCHAR name[NAME_MAX+1]; /* name of directory being searched */
1953 yaffs_Object *dirObj; /* ptr to directory being searched */
1954 yaffs_Object *nextReturn; /* obj to be returned by next readddir */
1956 struct ylist_head others;
1957 } yaffsfs_DirectorySearchContext;
1961 static struct ylist_head search_contexts;
1964 static void yaffsfs_SetDirRewound(yaffsfs_DirectorySearchContext *dsc)
1968 dsc->dirObj->variantType == YAFFS_OBJECT_TYPE_DIRECTORY){
1972 if( ylist_empty(&dsc->dirObj->variant.directoryVariant.children))
1973 dsc->nextReturn = NULL;
1975 dsc->nextReturn = ylist_entry(dsc->dirObj->variant.directoryVariant.children.next,
1976 yaffs_Object,siblings);
1978 /* Hey someone isn't playing nice! */
1982 static void yaffsfs_DirAdvance(yaffsfs_DirectorySearchContext *dsc)
1986 dsc->dirObj->variantType == YAFFS_OBJECT_TYPE_DIRECTORY){
1988 if( dsc->nextReturn == NULL ||
1989 ylist_empty(&dsc->dirObj->variant.directoryVariant.children))
1990 dsc->nextReturn = NULL;
1992 struct ylist_head *next = dsc->nextReturn->siblings.next;
1994 if( next == &dsc->dirObj->variant.directoryVariant.children)
1995 dsc->nextReturn = NULL; /* end of list */
1997 dsc->nextReturn = ylist_entry(next,yaffs_Object,siblings);
2000 /* Hey someone isn't playing nice! */
2004 static void yaffsfs_RemoveObjectCallback(yaffs_Object *obj)
2007 struct ylist_head *i;
2008 yaffsfs_DirectorySearchContext *dsc;
2010 /* if search contexts not initilised then skip */
2011 if(!search_contexts.next)
2014 /* Iterate through the directory search contexts.
2015 * If any are the one being removed, then advance the dsc to
2016 * the next one to prevent a hanging ptr.
2018 ylist_for_each(i, &search_contexts) {
2020 dsc = ylist_entry(i, yaffsfs_DirectorySearchContext,others);
2021 if(dsc->nextReturn == obj)
2022 yaffsfs_DirAdvance(dsc);
2028 yaffs_DIR *yaffs_opendir(const YCHAR *dirname)
2030 yaffs_DIR *dir = NULL;
2031 yaffs_Object *obj = NULL;
2032 yaffsfs_DirectorySearchContext *dsc = NULL;
2036 obj = yaffsfs_FindObject(NULL,dirname,0);
2038 if(obj && obj->variantType == YAFFS_OBJECT_TYPE_DIRECTORY){
2040 dsc = YMALLOC(sizeof(yaffsfs_DirectorySearchContext));
2041 dir = (yaffs_DIR *)dsc;
2044 memset(dsc,0,sizeof(yaffsfs_DirectorySearchContext));
2045 dsc->magic = YAFFS_MAGIC;
2047 yaffs_strncpy(dsc->name,dirname,NAME_MAX);
2048 YINIT_LIST_HEAD(&dsc->others);
2050 if(!search_contexts.next)
2051 YINIT_LIST_HEAD(&search_contexts);
2053 ylist_add(&dsc->others,&search_contexts);
2054 yaffsfs_SetDirRewound(dsc);
2064 struct yaffs_dirent *yaffs_readdir(yaffs_DIR *dirp)
2066 yaffsfs_DirectorySearchContext *dsc = (yaffsfs_DirectorySearchContext *)dirp;
2067 struct yaffs_dirent *retVal = NULL;
2071 if(dsc && dsc->magic == YAFFS_MAGIC){
2072 yaffsfs_SetError(0);
2073 if(dsc->nextReturn){
2074 dsc->de.d_ino = yaffs_GetEquivalentObject(dsc->nextReturn)->objectId;
2075 dsc->de.d_dont_use = (unsigned)dsc->nextReturn;
2076 dsc->de.d_off = dsc->offset++;
2077 yaffs_GetObjectName(dsc->nextReturn,dsc->de.d_name,NAME_MAX);
2078 if(yaffs_strnlen(dsc->de.d_name,NAME_MAX+1) == 0)
2080 /* this should not happen! */
2081 yaffs_strcpy(dsc->de.d_name,_Y("zz"));
2083 dsc->de.d_reclen = sizeof(struct yaffs_dirent);
2085 yaffsfs_DirAdvance(dsc);
2089 yaffsfs_SetError(-EBADF);
2098 void yaffs_rewinddir(yaffs_DIR *dirp)
2100 yaffsfs_DirectorySearchContext *dsc = (yaffsfs_DirectorySearchContext *)dirp;
2104 yaffsfs_SetDirRewound(dsc);
2110 int yaffs_closedir(yaffs_DIR *dirp)
2112 yaffsfs_DirectorySearchContext *dsc = (yaffsfs_DirectorySearchContext *)dirp;
2116 ylist_del(&dsc->others); /* unhook from list */
2122 /* End of directory stuff */
2125 int yaffs_symlink(const YCHAR *oldpath, const YCHAR *newpath)
2127 yaffs_Object *parent = NULL;
2131 int mode = 0; /* ignore for now */
2134 parent = yaffsfs_FindDirectory(NULL,newpath,&name,0);
2135 if(parent && parent->myDev->readOnly)
2136 yaffsfs_SetError(-EINVAL);
2138 obj = yaffs_MknodSymLink(parent,name,mode,0,0,oldpath);
2142 yaffsfs_SetError(-ENOSPC); /* just assume no space for now */
2146 yaffsfs_SetError(-EINVAL);
2156 int yaffs_readlink(const YCHAR *path, YCHAR *buf, int bufsiz)
2158 yaffs_Object *obj = NULL;
2164 obj = yaffsfs_FindObject(NULL,path,0);
2167 yaffsfs_SetError(-ENOENT);
2169 } else if(obj->variantType != YAFFS_OBJECT_TYPE_SYMLINK) {
2170 yaffsfs_SetError(-EINVAL);
2173 YCHAR *alias = obj->variant.symLinkVariant.alias;
2174 memset(buf,0,bufsiz);
2175 yaffs_strncpy(buf,alias,bufsiz - 1);
2182 int yaffs_link(const YCHAR *oldpath, const YCHAR *newpath)
2184 /* Creates a link called newpath to existing oldpath */
2185 yaffs_Object *obj = NULL;
2186 yaffs_Object *target = NULL;
2188 int newNameLength = 0;
2193 obj = yaffsfs_FindObject(NULL,oldpath,0);
2194 target = yaffsfs_FindObject(NULL,newpath,0);
2197 yaffsfs_SetError(-ENOENT);
2199 } else if(obj->myDev->readOnly){
2200 yaffsfs_SetError(-EINVAL);
2203 yaffsfs_SetError(-EEXIST);
2206 yaffs_Object *newdir = NULL;
2207 yaffs_Object *link = NULL;
2211 newdir = yaffsfs_FindDirectory(NULL,newpath,&newname,0);
2214 yaffsfs_SetError(-ENOTDIR);
2216 }else if(newdir->myDev != obj->myDev){
2217 yaffsfs_SetError(-EXDEV);
2221 newNameLength = yaffs_strnlen(newname,YAFFS_MAX_NAME_LENGTH+1);
2223 if(newNameLength == 0){
2224 yaffsfs_SetError(-ENOENT);
2226 } else if (newNameLength > YAFFS_MAX_NAME_LENGTH){
2227 yaffsfs_SetError(-ENAMETOOLONG);
2232 link = yaffs_Link(newdir,newname,obj);
2236 yaffsfs_SetError(-ENOSPC);
2247 int yaffs_mknod(const YCHAR *pathname, mode_t mode, dev_t dev)
2256 * Returns number of handles attached to the object
2258 int yaffs_n_handles(const YCHAR *path)
2262 obj = yaffsfs_FindObject(NULL,path,0);
2264 obj = yaffs_GetEquivalentObject(obj);
2266 return yaffsfs_CountHandles(obj);
2269 int yaffs_DumpDevStruct(const YCHAR *path)
2274 yaffs_Object *obj = yaffsfs_FindRoot(path,&rest);
2277 yaffs_Device *dev = obj->myDev;
2280 "nPageWrites.......... %d\n"
2281 "nPageReads........... %d\n"
2282 "nBlockErasures....... %d\n"
2283 "nGCCopies............ %d\n"
2284 "garbageCollections... %d\n"
2285 "passiveGarbageColl'ns %d\n"
2289 dev->nBlockErasures,
2291 dev->garbageCollections,
2292 dev->passiveGarbageCollections