Modules/Filesystems/FAT/fat.c

   1 /*\r
   2  * Acess 2\r
   3  * FAT12/16/32 Driver Version (Incl LFN)\r
   4  * \r
   5  * NOTE: This driver will only support _reading_ long file names, not\r
   6  * writing. I don't even know why i'm adding write-support. FAT sucks.\r
   7  * \r
   8  * Known Bugs:\r
   9  * - LFN Is buggy in FAT_ReadDir\r
  10  */\r
  11 /**\r
  12  * \todo Implement changing of the parent directory when a file is written to\r
  13  * \todo Implement file creation / deletion\r
  14  */\r
  15 #define DEBUG   0\r
  16 #define VERBOSE 1\r
  17 \r
  18 #define CACHE_FAT       1       //!< Caches the FAT in memory\r
  19 #define USE_LFN         1       //!< Enables the use of Long File Names\r
  20 #define SUPPORT_WRITE   0\r
  21 \r
  22 #include <acess.h>\r
  23 #include <modules.h>\r
  24 #include <vfs.h>\r
  25 #include "fs_fat.h"\r
  26 \r
  27 #define FAT_FLAG_DIRTY  0x10000\r
  28 #define FAT_FLAG_DELETE 0x20000\r
  29 \r
  30 // === TYPES ===\r
  31 #if USE_LFN\r
  32 typedef struct s_lfncache\r
  33 {\r
  34         Uint    Inode;\r
  35         tFAT_VolInfo    *Disk;\r
  36          int    id;\r
  37         char    Name[256];\r
  38         struct s_lfncache       *Next;\r
  39 }       t_lfncache;\r
  40 #endif\r
  41 \r
  42 // === PROTOTYPES ===\r
  43  int    FAT_Install(char **Arguments);\r
  44 tVFS_Node       *FAT_InitDevice(char *device, char **options);\r
  45 void    FAT_Unmount(tVFS_Node *Node);\r
  46 \r
  47 Uint32  FAT_int_GetFatValue(tFAT_VolInfo *Disk, Uint32 Cluster);\r
  48 Uint32  FAT_int_AllocateCluster(tFAT_VolInfo *Disk, Uint32 Previous);\r
  49 \r
  50 void    FAT_int_ReadCluster(tFAT_VolInfo *Disk, Uint32 Cluster, int Length, void *Buffer);\r
  51 Uint64  FAT_Read(tVFS_Node *Node, Uint64 Offset, Uint64 Length, void *Buffer);\r
  52 #if SUPPORT_WRITE\r
  53 void    FAT_int_WriteCluster(tFAT_VolInfo *Disk, Uint32 Cluster, void *Buffer);\r
  54 Uint64  FAT_Write(tVFS_Node *Node, Uint64 Offset, Uint64 Length, void *Buffer);\r
  55 #endif\r
  56 \r
  57 char    *FAT_ReadDir(tVFS_Node *Node, int ID);\r
  58 tVFS_Node       *FAT_FindDir(tVFS_Node *Node, char *Name);\r
  59  int    FAT_Mknod(tVFS_Node *Node, char *Name, Uint Flags);\r
  60  int    FAT_Relink(tVFS_Node *node, char *OldName, char *NewName);\r
  61 void    FAT_CloseFile(tVFS_Node *node);\r
  62 \r
  63 // === Options ===\r
  64  int    giFAT_MaxCachedClusters = 1024*512/4;\r
  65 \r
  66 // === SEMI-GLOBALS ===\r
  67 MODULE_DEFINE(0, (0<<8)|50 /*v0.50*/, VFAT, FAT_Install, NULL, NULL);\r
  68 tFAT_VolInfo    gFAT_Disks[8];\r
  69  int    giFAT_PartCount = 0;\r
  70 #if USE_LFN\r
  71 t_lfncache      *fat_lfncache;\r
  72 #endif\r
  73 tVFS_Driver     gFAT_FSInfo = {"fat", 0, FAT_InitDevice, FAT_Unmount, NULL};\r
  74 \r
  75 // === CODE ===\r
  76 /**\r
  77  * \fn int FAT_Install(char **Arguments)\r
  78  * \brief \r
  79  */\r
  80 int FAT_Install(char **Arguments)\r
  81 {\r
  82         VFS_AddDriver( &gFAT_FSInfo );\r
  83         return MODULE_ERR_OK;\r
  84 }\r
  85 \r
  86 /**\r
  87  * \fn tVFS_Node *FAT_InitDevice(char *Device, char **Options)\r
  88  * \brief Reads the boot sector of a disk and prepares the structures for it\r
  89  */\r
  90 tVFS_Node *FAT_InitDevice(char *Device, char **Options)\r
  91 {\r
  92         fat_bootsect *bs;\r
  93          int    i;\r
  94         Uint32  FATSz, RootDirSectors, TotSec;\r
  95         tVFS_Node       *node = NULL;\r
  96         tFAT_VolInfo    *diskInfo = &gFAT_Disks[giFAT_PartCount];\r
  97         \r
  98         // Temporary Pointer\r
  99         bs = &diskInfo->bootsect;\r
 100         \r
 101         //Open device and read boot sector\r
 102         diskInfo->fileHandle = VFS_Open(Device, VFS_OPENFLAG_READ|VFS_OPENFLAG_WRITE);\r
 103         if(diskInfo->fileHandle == -1) {\r
 104                 Log_Notice("FAT", "Unable to open device '%s'", Device);\r
 105                 return NULL;\r
 106         }\r
 107         \r
 108         VFS_ReadAt(diskInfo->fileHandle, 0, 512, bs);\r
 109         \r
 110         if(bs->bps == 0 || bs->spc == 0) {\r
 111                 Log_Notice("FAT", "Error in FAT Boot Sector");\r
 112                 return NULL;\r
 113         }\r
 114         \r
 115         // FAT Type Determining\r
 116         // - From Microsoft FAT Specifcation\r
 117         RootDirSectors = ((bs->files_in_root*32) + (bs->bps - 1)) / bs->bps;\r
 118         \r
 119         if(bs->fatSz16 != 0)            FATSz = bs->fatSz16;\r
 120         else                                    FATSz = bs->spec.fat32.fatSz32;\r
 121         \r
 122         if(bs->totalSect16 != 0)                TotSec = bs->totalSect16;\r
 123         else                                            TotSec = bs->totalSect32;\r
 124         \r
 125         diskInfo->ClusterCount = (TotSec - (bs->resvSectCount + (bs->fatCount * FATSz) + RootDirSectors)) / bs->spc;\r
 126         \r
 127         if(diskInfo->ClusterCount < 4085)\r
 128                 diskInfo->type = FAT12;\r
 129         else if(diskInfo->ClusterCount < 65525)\r
 130                 diskInfo->type = FAT16;\r
 131         else\r
 132                 diskInfo->type = FAT32;\r
 133         \r
 134         #if VERBOSE\r
 135         {\r
 136                 char    *sFatType, *sSize;\r
 137                 Uint    iSize = diskInfo->ClusterCount * bs->spc * bs->bps / 1024;\r
 138                 \r
 139                 switch(diskInfo->type)\r
 140                 {\r
 141                 case FAT12:     sFatType = "FAT12";     break;\r
 142                 case FAT16:     sFatType = "FAT16";     break;\r
 143                 case FAT32:     sFatType = "FAT32";     break;\r
 144                 default:        sFatType = "UNKNOWN";   break;\r
 145                 }\r
 146                 if(iSize <= 2*1024) {\r
 147                         sSize = "KiB";\r
 148                 }\r
 149                 else if(iSize <= 2*1024*1024) {\r
 150                         sSize = "MiB";\r
 151                         iSize >>= 10;\r
 152                 }\r
 153                 else {\r
 154                         sSize = "GiB";\r
 155                         iSize >>= 20;\r
 156                 }\r
 157                 Log_Notice("FAT", "'%s' %s, %i %s", Device, sFatType, iSize, sSize);\r
 158         }\r
 159         #endif\r
 160         \r
 161         // Get Name\r
 162         if(diskInfo->type == FAT32) {\r
 163                 for(i=0;i<11;i++)\r
 164                         diskInfo->name[i] = (bs->spec.fat32.label[i] == ' ' ? '\0' : bs->spec.fat32.label[i]);\r
 165         }\r
 166         else {\r
 167                 for(i=0;i<11;i++)\r
 168                         diskInfo->name[i] = (bs->spec.fat16.label[i] == ' ' ? '\0' : bs->spec.fat16.label[i]);\r
 169         }\r
 170         diskInfo->name[11] = '\0';\r
 171         \r
 172         // Compute Root directory offset\r
 173         if(diskInfo->type == FAT32)\r
 174                 diskInfo->rootOffset = bs->spec.fat32.rootClust;\r
 175         else\r
 176                 diskInfo->rootOffset = (FATSz * bs->fatCount) / bs->spc;\r
 177         \r
 178         diskInfo->firstDataSect = bs->resvSectCount + (bs->fatCount * FATSz) + RootDirSectors;\r
 179         \r
 180         //Allow for Caching the FAT\r
 181         #if CACHE_FAT\r
 182         if( diskInfo->ClusterCount <= giFAT_MaxCachedClusters )\r
 183         {\r
 184                 Uint32  Ofs;\r
 185                 diskInfo->FATCache = (Uint32*)malloc(sizeof(Uint32)*diskInfo->ClusterCount);\r
 186                 if(diskInfo->FATCache == NULL) {\r
 187                         Log_Warning("FAT", "Heap Exhausted");\r
 188                         return NULL;\r
 189                 }\r
 190                 Ofs = bs->resvSectCount*512;\r
 191                 if(diskInfo->type == FAT12)\r
 192                 {\r
 193                         Uint32  val;\r
 194                          int    j;\r
 195                         char    buf[1536];\r
 196                         for(i = 0; i < diskInfo->ClusterCount/2; i++) {\r
 197                                 j = i & 511;    //%512\r
 198                                 if( j == 0 ) {\r
 199                                         VFS_ReadAt(diskInfo->fileHandle, Ofs, 3*512, buf);\r
 200                                         Ofs += 3*512;\r
 201                                 }\r
 202                                 val = *((int*)(buf+j*3));\r
 203                                 diskInfo->FATCache[i*2] = val & 0xFFF;\r
 204                                 diskInfo->FATCache[i*2+1] = (val>>12) & 0xFFF;\r
 205                         }\r
 206                 }\r
 207                 else if(diskInfo->type == FAT16)\r
 208                 {\r
 209                         Uint16  buf[256];\r
 210                         for(i=0;i<diskInfo->ClusterCount;i++) {\r
 211                                 if( (i & 255) == 0 ) {\r
 212                                         VFS_ReadAt(diskInfo->fileHandle, Ofs, 512, buf);\r
 213                                         Ofs += 512;\r
 214                                 }\r
 215                                 diskInfo->FATCache[i] = buf[i&255];\r
 216                         }\r
 217                 }\r
 218                 else if(diskInfo->type == FAT32)\r
 219                 {\r
 220                         Uint32  buf[128];\r
 221                         for(i=0;i<diskInfo->ClusterCount;i++) {\r
 222                                 if( (i & 127) == 0 ) {\r
 223                                         VFS_ReadAt(diskInfo->fileHandle, Ofs, 512, buf);\r
 224                                         Ofs += 512;\r
 225                                 }\r
 226                                 diskInfo->FATCache[i] = buf[i&127];\r
 227                         }\r
 228                 }\r
 229                 LOG("FAT Fully Cached");\r
 230         }\r
 231         #endif /*CACHE_FAT*/\r
 232         \r
 233         diskInfo->BytesPerCluster = bs->spc * bs->bps;\r
 234         \r
 235         // Initalise inode cache for filesystem\r
 236         diskInfo->inodeHandle = Inode_GetHandle();\r
 237         LOG("Inode Cache handle is %i", diskInfo->inodeHandle);\r
 238         \r
 239         // == VFS Interface\r
 240         node = &diskInfo->rootNode;\r
 241         node->Size = bs->files_in_root;\r
 242         node->Inode = diskInfo->rootOffset;     // 0:31 - Cluster, 32:63 - Parent Directory Cluster\r
 243         node->ImplPtr = diskInfo;       // Disk info pointer\r
 244         node->ImplInt = 0;      // 0:15 - Directory Index, 16: Dirty Flag, 17: Deletion Flag\r
 245         \r
 246         node->ReferenceCount = 1;\r
 247         \r
 248         node->UID = 0;  node->GID = 0;\r
 249         node->NumACLs = 1;\r
 250         node->ACLs = &gVFS_ACL_EveryoneRWX;\r
 251         node->Flags = VFS_FFLAG_DIRECTORY;\r
 252         node->CTime = node->MTime = node->ATime = now();\r
 253         \r
 254         node->Read = node->Write = NULL;\r
 255         node->ReadDir = FAT_ReadDir;\r
 256         node->FindDir = FAT_FindDir;\r
 257         #if SUPPORT_WRITE\r
 258         node->Relink = FAT_Relink;\r
 259         node->MkNod = FAT_Mknod;\r
 260         #else\r
 261         node->Relink = NULL;\r
 262         node->MkNod = NULL;\r
 263         #endif\r
 264         //node->Close = FAT_Unmount;\r
 265         \r
 266         giFAT_PartCount ++;\r
 267         return node;\r
 268 }\r
 269 \r
 270 /**\r
 271  * \brief Closes a mount and marks it as free\r
 272  * \param Node  Mount Root\r
 273  * \r
 274  * \todo Remove FAT Cache\r
 275  * \todo Clear LFN Cache\r
 276  * \todo Check that all files are closed and flushed\r
 277  */\r
 278 void FAT_Unmount(tVFS_Node *Node)\r
 279 {\r
 280         tFAT_VolInfo    *disk = Node->ImplPtr;\r
 281         \r
 282         // Close Disk Handle\r
 283         VFS_Close( disk->fileHandle );\r
 284         // Clear Node Cache\r
 285         Inode_ClearCache(disk->inodeHandle);\r
 286         // Mark as unused\r
 287         disk->fileHandle = -2;\r
 288         return;\r
 289 }\r
 290 \r
 291 /**\r
 292  * \brief Converts an offset in a file into a disk address\r
 293  * \param Node  File (or directory) node\r
 294  * \param Offset        Offset in the file\r
 295  * \param Addr  Return Address\r
 296  * \param Cluster       Set to the current cluster (or the last one if \a Offset\r
 297  *                  is past EOC) - Not touched if the node is the root\r
 298  *                  directory.\r
 299  * \return Zero on success, non-zero on error\r
 300  */\r
 301 int FAT_int_GetAddress(tVFS_Node *Node, Uint64 Offset, Uint64 *Addr, Uint32 *Cluster)\r
 302 {\r
 303         Uint32  cluster;\r
 304         Uint64  addr;\r
 305          int    skip;\r
 306         tFAT_VolInfo    *disk = Node->ImplPtr;\r
 307         \r
 308         ENTER("pNode XOffset", Node, Offset);\r
 309         \r
 310         cluster = Node->Inode & 0xFFFFFFFF;     // Cluster ID\r
 311         LOG("cluster = %08x", cluster);\r
 312         \r
 313         // Do Cluster Skip\r
 314         // - Pre FAT32 had a reserved area for the root.\r
 315         if( disk->type == FAT32 || cluster != disk->rootOffset )\r
 316         {\r
 317                 skip = Offset / disk->BytesPerCluster;\r
 318                 LOG("skip = %i", skip);\r
 319                 // Skip previous clusters\r
 320                 for(; skip-- ; )\r
 321                 {\r
 322                         if(Cluster)     *Cluster = cluster;\r
 323                         cluster = FAT_int_GetFatValue(disk, cluster);\r
 324                         // Check for end of cluster chain\r
 325                         if(cluster == -1) {     LEAVE('i', 1);  return 1;}\r
 326                 }\r
 327                 if(Cluster)     *Cluster = cluster;\r
 328         }\r
 329         \r
 330         // Bounds Checking (Used to spot corruption)\r
 331         if(cluster > disk->ClusterCount + 2)\r
 332         {\r
 333                 Log_Warning("FAT", "Cluster ID is over cluster count (0x%x>0x%x)",\r
 334                         cluster, disk->ClusterCount+2);\r
 335                 LEAVE('i', 1);\r
 336                 return 1;\r
 337         }\r
 338         \r
 339         // Compute Offsets\r
 340         // - Pre FAT32 cluster base (in sectors)\r
 341         if( cluster == disk->rootOffset && disk->type != FAT32 ) {\r
 342                 addr = disk->bootsect.resvSectCount * disk->bootsect.bps;\r
 343                 addr += cluster * disk->BytesPerCluster;\r
 344         }\r
 345         else {\r
 346                 addr = disk->firstDataSect * disk->bootsect.bps;\r
 347                 addr += (cluster - 2) * disk->BytesPerCluster;\r
 348         }\r
 349         addr += Offset % disk->BytesPerCluster;\r
 350         \r
 351         LOG("addr = 0x%08x", addr);\r
 352         *Addr = addr;\r
 353         LEAVE('i', 0);\r
 354         return 0;\r
 355 }\r
 356 \r
 357 /*\r
 358  * ====================\r
 359  *   FAT Manipulation\r
 360  * ====================\r
 361  */\r
 362 /**\r
 363  * \fn Uint32 FAT_int_GetFatValue(tFAT_VolInfo *Disk, Uint32 cluster)\r
 364  * \brief Fetches a value from the FAT\r
 365  */\r
 366 Uint32 FAT_int_GetFatValue(tFAT_VolInfo *Disk, Uint32 cluster)\r
 367 {\r
 368         Uint32  val = 0;\r
 369         Uint32  ofs;\r
 370         ENTER("pDisk xCluster", Disk, cluster);\r
 371         LOCK( &Disk->lFAT );\r
 372         #if CACHE_FAT\r
 373         if( Disk->ClusterCount <= giFAT_MaxCachedClusters )\r
 374         {\r
 375                 val = Disk->FATCache[cluster];\r
 376                 if(Disk->type == FAT12 && val == EOC_FAT12)     val = -1;\r
 377                 if(Disk->type == FAT16 && val == EOC_FAT16)     val = -1;\r
 378                 if(Disk->type == FAT32 && val == EOC_FAT32)     val = -1;\r
 379         }\r
 380         else\r
 381         {\r
 382         #endif\r
 383                 ofs = Disk->bootsect.resvSectCount*512;\r
 384                 if(Disk->type == FAT12) {\r
 385                         VFS_ReadAt(Disk->fileHandle, ofs+(cluster>>1)*3, 3, &val);\r
 386                         val = (cluster&1 ? val&0xFFF : val>>12);\r
 387                         if(val == EOC_FAT12)    val = -1;\r
 388                 } else if(Disk->type == FAT16) {\r
 389                         VFS_ReadAt(Disk->fileHandle, ofs+cluster*2, 2, &val);\r
 390                         if(val == EOC_FAT16)    val = -1;\r
 391                 } else {\r
 392                         VFS_ReadAt(Disk->fileHandle, ofs+cluster*4, 4, &val);\r
 393                         if(val == EOC_FAT32)    val = -1;\r
 394                 }\r
 395         #if CACHE_FAT\r
 396         }\r
 397         #endif /*CACHE_FAT*/\r
 398         RELEASE( &Disk->lFAT );\r
 399         LEAVE('x', val);\r
 400         return val;\r
 401 }\r
 402 \r
 403 #if SUPPORT_WRITE\r
 404 /**\r
 405  * \brief Allocate a new cluster\r
 406  */\r
 407 Uint32 FAT_int_AllocateCluster(tFAT_VolInfo *Disk, Uint32 Previous)\r
 408 {\r
 409         Uint32  ret = Previous;\r
 410         #if CACHE_FAT\r
 411         if( Disk->ClusterCount <= giFAT_MaxCachedClusters )\r
 412         {\r
 413                 Uint32  eoc;\r
 414                 \r
 415                 LOCK(Disk->lFAT);\r
 416                 for(ret = Previous; ret < Disk->ClusterCount; ret++)\r
 417                 {\r
 418                         if(Disk->FATCache[ret] == 0)\r
 419                                 goto append;\r
 420                 }\r
 421                 for(ret = 0; ret < Previous; ret++)\r
 422                 {\r
 423                         if(Disk->FATCache[ret] == 0)\r
 424                                 goto append;\r
 425                 }\r
 426                 \r
 427                 RELEASE(Disk->lFAT);\r
 428                 return 0;\r
 429         \r
 430         append:\r
 431                 switch(Disk->type)\r
 432                 {\r
 433                 case FAT12:     eoc = EOC_FAT12;        break;\r
 434                 case FAT16:     eoc = EOC_FAT16;        break;\r
 435                 case FAT32:     eoc = EOC_FAT32;        break;\r
 436                 default:        return 0;\r
 437                 }\r
 438                 \r
 439                 Disk->FATCache[ret] = eoc;\r
 440                 Disk->FATCache[Previous] = ret;\r
 441                 \r
 442                 RELEASE(Disk->lFAT);\r
 443                 return ret;\r
 444         }\r
 445         else\r
 446         {\r
 447         #endif\r
 448                 Uint32  val;\r
 449                 Uint32  ofs = Disk->bootsect.resvSectCount*512;\r
 450                 Log_Warning("FAT", "TODO: Implement cluster allocation with non cached FAT");\r
 451                 return 0;\r
 452                 \r
 453                 switch(Disk->type)\r
 454                 {\r
 455                 case FAT12:\r
 456                         VFS_ReadAt(Disk->fileHandle, ofs+(Previous>>1)*3, 3, &val);\r
 457                         if( Previous & 1 ) {\r
 458                                 val &= 0xFFF000;\r
 459                                 val |= ret;\r
 460                         }\r
 461                         else {\r
 462                                 val &= 0xFFF;\r
 463                                 val |= ret<<12;\r
 464                         }\r
 465                         VFS_WriteAt(Disk->fileHandle, ofs+(Previous>>1)*3, 3, &val);\r
 466                         \r
 467                         VFS_ReadAt(Disk->fileHandle, ofs+(ret>>1)*3, 3, &val);\r
 468                         if( Cluster & 1 ) {\r
 469                                 val &= 0xFFF000;\r
 470                                 val |= eoc;\r
 471                         }\r
 472                         else {\r
 473                                 val &= 0x000FFF;\r
 474                                 val |= eoc<<12;\r
 475                         }\r
 476                         VFS_WriteAt(Disk->fileHandle, ofs+(ret>>1)*3, 3, &val);\r
 477                         break;\r
 478                 case FAT16:\r
 479                         VFS_ReadAt(Disk->fileHandle, ofs+Previous*2, 2, &ret);\r
 480                         VFS_WriteAt(Disk->fileHandle, ofs+ret*2, 2, &eoc);\r
 481                         break;\r
 482                 case FAT32:\r
 483                         VFS_ReadAt(Disk->fileHandle, ofs+Previous*4, 4, &ret);\r
 484                         VFS_WriteAt(Disk->fileHandle, ofs+ret*4, 4, &eoc);\r
 485                         break;\r
 486                 }\r
 487                 return ret;\r
 488         #if CACHE_FAT\r
 489         }\r
 490         #endif\r
 491 }\r
 492 \r
 493 /**\r
 494  * \brief Free's a cluster\r
 495  * \return The original contents of the cluster\r
 496  */\r
 497 Uint32 FAT_int_FreeCluster(tFAT_VolInfo *Disk, Uint32 Cluster)\r
 498 {\r
 499         Uint32  ret;\r
 500         #if CACHE_FAT\r
 501         if( Disk->ClusterCount <= giFAT_MaxCachedClusters )\r
 502         {\r
 503                 LOCK(Disk->lFAT);\r
 504                 \r
 505                 ret = Disk->FATCache[Cluster];\r
 506                 Disk->FATCache[Cluster] = 0;\r
 507                 \r
 508                 RELEASE(Disk->lFAT);\r
 509         }\r
 510         else\r
 511         {\r
 512         #endif\r
 513                 Uint32  val;\r
 514                 Uint32  ofs = Disk->bootsect.resvSectCount*512;\r
 515                 LOCK(Disk->lFAT);\r
 516                 switch(Disk->type)\r
 517                 {\r
 518                 case FAT12:\r
 519                         VFS_ReadAt(Disk->fileHandle, ofs+(Cluster>>1)*3, 3, &val);\r
 520                         if( Cluster & 1 ) {\r
 521                                 ret = val & 0xFFF0000;\r
 522                                 val &= 0xFFF;\r
 523                         }\r
 524                         else {\r
 525                                 ret = val & 0xFFF;\r
 526                                 val &= 0xFFF000;\r
 527                         }\r
 528                         VFS_WriteAt(Disk->fileHandle, ofs+(Previous>>1)*3, 3, &val);\r
 529                         break;\r
 530                 case FAT16:\r
 531                         VFS_ReadAt(Disk->fileHandle, ofs+Previous*2, 2, &ret);\r
 532                         val = 0;\r
 533                         VFS_WriteAt(Disk->fileHandle, ofs+Cluster*2, 2, &val);\r
 534                         break;\r
 535                 case FAT32:\r
 536                         VFS_ReadAt(Disk->fileHandle, ofs+Previous*4, 4, &ret);\r
 537                         val = 0;\r
 538                         VFS_WriteAt(Disk->fileHandle, ofs+Cluster*2, 2, &val);\r
 539                         break;\r
 540                 }\r
 541                 RELEASE(Disk->lFAT);\r
 542         #if CACHE_FAT\r
 543         }\r
 544         #endif\r
 545         if(Disk->type == FAT12 && ret == EOC_FAT12)     ret = -1;\r
 546         if(Disk->type == FAT16 && ret == EOC_FAT16)     ret = -1;\r
 547         if(Disk->type == FAT32 && ret == EOC_FAT32)     ret = -1;\r
 548         return ret;\r
 549 }\r
 550 #endif\r
 551 \r
 552 /*\r
 553  * ====================\r
 554  *      Cluster IO\r
 555  * ====================\r
 556  */\r
 557 /**\r
 558  * \brief Read a cluster\r
 559  */\r
 560 void FAT_int_ReadCluster(tFAT_VolInfo *Disk, Uint32 Cluster, int Length, void *Buffer)\r
 561 {\r
 562         ENTER("pDisk xCluster iLength pBuffer", Disk, Cluster, Length, Buffer);\r
 563         //Log("Cluster = %i (0x%x)", Cluster, Cluster);\r
 564         VFS_ReadAt(\r
 565                 Disk->fileHandle,\r
 566                 (Disk->firstDataSect + (Cluster-2)*Disk->bootsect.spc )\r
 567                         * Disk->bootsect.bps,\r
 568                 Length,\r
 569                 Buffer\r
 570                 );\r
 571         LEAVE('-');\r
 572 }\r
 573 \r
 574 /* ====================\r
 575  *       File IO\r
 576  * ====================\r
 577  */\r
 578 /**\r
 579  * \fn Uint64 FAT_Read(tVFS_Node *node, Uint64 offset, Uint64 length, void *buffer)\r
 580  * \brief Reads data from a specified file\r
 581  */\r
 582 Uint64 FAT_Read(tVFS_Node *Node, Uint64 offset, Uint64 length, void *buffer)\r
 583 {\r
 584          int    preSkip, count;\r
 585          int    i, cluster, pos;\r
 586          int    bpc;\r
 587         void    *tmpBuf;\r
 588         tFAT_VolInfo    *disk = Node->ImplPtr;\r
 589         \r
 590         ENTER("pNode Xoffset Xlength pbuffer", Node, offset, length, buffer);\r
 591         \r
 592         // Calculate and Allocate Bytes Per Cluster\r
 593         bpc = disk->BytesPerCluster;\r
 594         tmpBuf = (void*) malloc(bpc);\r
 595         if( !tmpBuf )   return 0;\r
 596         \r
 597         // Cluster is stored in Inode Field\r
 598         cluster = Node->Inode & 0xFFFFFFFF;\r
 599         \r
 600         // Sanity Check offset\r
 601         if(offset > Node->Size) {\r
 602                 LOG("Reading past EOF (%i > %i)", offset, node->Size);\r
 603                 LEAVE('i', 0);\r
 604                 return 0;\r
 605         }\r
 606         // Clamp Size\r
 607         if(offset + length > Node->Size) {\r
 608                 LOG("Reading past EOF (%lli + %lli > %lli), clamped to %lli",\r
 609                         offset, length, node->Size, node->Size - offset);\r
 610                 length = Node->Size - offset;\r
 611         }\r
 612         \r
 613         // Single Cluster including offset\r
 614         if(length + offset < bpc)\r
 615         {\r
 616                 FAT_int_ReadCluster(disk, cluster, bpc, tmpBuf);\r
 617                 memcpy( buffer, (void*)( tmpBuf + offset%bpc ), length );\r
 618                 free(tmpBuf);\r
 619                 LEAVE('i', 1);\r
 620                 return length;\r
 621         }\r
 622         \r
 623         #if 0\r
 624         if( FAT_int_GetAddress(Node, offset, &addr) )\r
 625         {\r
 626                 Log_Warning("FAT", "Offset is past end of cluster chain mark");\r
 627                 LEAVE('i', 0);\r
 628                 return 0;\r
 629         }\r
 630         #endif\r
 631         \r
 632         preSkip = offset / bpc;\r
 633         \r
 634         //Skip previous clusters\r
 635         for(i=preSkip;i--;)     {\r
 636                 cluster = FAT_int_GetFatValue(disk, cluster);\r
 637                 if(cluster == -1) {\r
 638                         Log_Warning("FAT", "Offset is past end of cluster chain mark");\r
 639                         LEAVE('i', 0);\r
 640                         return 0;\r
 641                 }\r
 642         }\r
 643         \r
 644         // Get Count of Clusters to read\r
 645         count = ((offset%bpc+length) / bpc) + 1;\r
 646         \r
 647         // Get buffer Position after 1st cluster\r
 648         pos = bpc - offset%bpc;\r
 649         \r
 650         // Read 1st Cluster\r
 651         FAT_int_ReadCluster(disk, cluster, bpc, tmpBuf);\r
 652         memcpy(\r
 653                 buffer,\r
 654                 (void*)( tmpBuf + (bpc-pos) ),\r
 655                 (pos < length ? pos : length)\r
 656                 );\r
 657         \r
 658         if (count == 1) {\r
 659                 free(tmpBuf);\r
 660                 LEAVE('i', 1);\r
 661                 return length;\r
 662         }\r
 663         \r
 664         cluster = FAT_int_GetFatValue(disk, cluster);\r
 665         \r
 666         #if DEBUG\r
 667         LOG("pos = %i", pos);\r
 668         LOG("Reading the rest of the clusters");\r
 669         #endif\r
 670         \r
 671         \r
 672         // Read the rest of the cluster data\r
 673         for( i = 1; i < count-1; i++ )\r
 674         {\r
 675                 FAT_int_ReadCluster(disk, cluster, bpc, tmpBuf);\r
 676                 memcpy((void*)(buffer+pos), tmpBuf, bpc);\r
 677                 pos += bpc;\r
 678                 cluster = FAT_int_GetFatValue(disk, cluster);\r
 679                 if(cluster == -1) {\r
 680                         Warning("FAT_Read - Read past End of Cluster Chain");\r
 681                         free(tmpBuf);\r
 682                         LEAVE('i', 0);\r
 683                         return 0;\r
 684                 }\r
 685         }\r
 686         \r
 687         FAT_int_ReadCluster(disk, cluster, bpc, tmpBuf);\r
 688         memcpy((void*)(buffer+pos), tmpBuf, length-pos);\r
 689         \r
 690         #if DEBUG\r
 691         LOG("Free tmpBuf(0x%x) and Return", tmpBuf);\r
 692         #endif\r
 693         \r
 694         free(tmpBuf);\r
 695         LEAVE('X', length);\r
 696         return length;\r
 697 }\r
 698 \r
 699 #if SUPPORT_WRITE\r
 700 /**\r
 701  * \brief Write a cluster to disk\r
 702  */\r
 703 void FAT_int_WriteCluster(tFAT_VolInfo *Disk, Uint32 Cluster, void *Buffer)\r
 704 {\r
 705         ENTER("pDisk xCluster pBuffer", Disk, Cluster, Buffer);\r
 706         VFS_ReadAt(\r
 707                 Disk->fileHandle,\r
 708                 (Disk->firstDataSect + (Cluster-2)*Disk->bootsect.spc )\r
 709                         * Disk->bootsect.bps,\r
 710                 Disk->BytesPerCluster,\r
 711                 Buffer\r
 712                 );\r
 713         LEAVE('-');\r
 714 }\r
 715 \r
 716 /**\r
 717  * \brief Write to a file\r
 718  * \param Node  File Node\r
 719  * \param Offset        Offset within file\r
 720  * \param Length        Size of data to write\r
 721  * \param Buffer        Data source\r
 722  */\r
 723 Uint64 FAT_Write(tVFS_Node *Node, Uint64 Offset, Uint64 Length, void *Buffer)\r
 724 {\r
 725         tFAT_VolInfo    *disk = Node->ImplPtr;\r
 726         void    *tmpBuf;\r
 727          int    remLength = Length;\r
 728         Uint32  cluster, tmpCluster;\r
 729          int    bNewCluster = 0;\r
 730         \r
 731         if(Offset > Node->Size) return 0;\r
 732         \r
 733         // Seek Clusters\r
 734         cluster = Node->Inode & 0xFFFFFFFF;\r
 735         while( Offset > disk->BytesPerCluster )\r
 736         {\r
 737                 cluster = FAT_int_GetFatValue( disk, cluster );\r
 738                 if(cluster == -1) {\r
 739                         Log_Warning("FAT", "EOC Unexpectedly Reached");\r
 740                         return 0;\r
 741                 }\r
 742                 Offset -= disk->BytesPerCluster;\r
 743         }\r
 744         if( Offset == disk->BytesPerCluster )\r
 745         {\r
 746                 Uint32  tmp = FAT_int_AllocateCluster(disk, cluster);\r
 747                 if(!tmp)        return 0;\r
 748                 cluster = tmp;\r
 749                 Offset -= disk->BytesPerCluster;\r
 750         }\r
 751         \r
 752         if( Offset + Length < disk->BytesPerCluster )\r
 753         {\r
 754                 tmpBuf = malloc( disk->BytesPerCluster );\r
 755                 \r
 756                 // Read-Modify-Write\r
 757                 FAT_int_ReadCluster( disk, cluster, disk->BytesPerCluster, tmpBuf );\r
 758                 memcpy( tmpBuf + Offset, Buffer, Length );\r
 759                 FAT_int_WriteCluster( disk, cluster, tmpBuf );\r
 760                 \r
 761                 free(tmpBuf);\r
 762                 return Length;\r
 763         }\r
 764         \r
 765         // Clean up changes within a cluster\r
 766         if( Offset )\r
 767         {\r
 768                 tmpBuf = malloc( disk->BytesPerCluster );\r
 769                 \r
 770                 // Read-Modify-Write\r
 771                 FAT_int_ReadCluster( disk, cluster, disk->BytesPerCluster, tmpBuf );\r
 772                 memcpy( tmpBuf + Offset, Buffer, disk->BytesPerCluster - Offset );\r
 773                 FAT_int_WriteCluster( disk, cluster, tmpBuf );\r
 774                 \r
 775                 free(tmpBuf);\r
 776                 \r
 777                 remLength -= disk->BytesPerCluster - Offset;\r
 778                 Buffer += disk->BytesPerCluster - Offset;\r
 779                 \r
 780                 // Get next cluster (allocating if needed)\r
 781                 tmpCluster = FAT_int_GetFatValue(disk, cluster);\r
 782                 if(tmpCluster == -1) {\r
 783                         tmpCluster = FAT_int_AllocateCluster(disk, cluster);\r
 784                         if( tmpCluster == 0 ) {\r
 785                                 return Length - remLength;\r
 786                         }\r
 787                 }\r
 788                 cluster = tmpCluster;\r
 789         }\r
 790         \r
 791         while( remLength > disk->BytesPerCluster )\r
 792         {\r
 793                 FAT_int_WriteCluster( disk, cluster, Buffer );\r
 794                 Buffer += disk->BytesPerCluster;\r
 795                 \r
 796                 // Get next cluster (allocating if needed)\r
 797                 tmpCluster = FAT_int_GetFatValue(disk, cluster);\r
 798                 if(tmpCluster == -1) {\r
 799                         bNewCluster = 1;\r
 800                         tmpCluster = FAT_int_AllocateCluster(disk, cluster);\r
 801                         if( tmpCluster == 0 ) {\r
 802                                 return Length - remLength;\r
 803                         }\r
 804                 }\r
 805                 cluster = tmpCluster;\r
 806         }\r
 807         \r
 808         // Finish off\r
 809         tmpBuf = malloc( disk->BytesPerCluster );\r
 810         if( bNewCluster )\r
 811                 memset(tmpBuf, 0, disk->BytesPerCluster);\r
 812         else\r
 813                 FAT_int_ReadCluster( disk, cluster, disk->BytesPerCluster, tmpBuf );\r
 814         memcpy( tmpBuf, Buffer, remLength );\r
 815         FAT_int_WriteCluster( disk, cluster, tmpBuf );\r
 816         free( tmpBuf );\r
 817         \r
 818         return Length;\r
 819 }\r
 820 #endif\r
 821 \r
 822 /* ====================\r
 823  *  File Names & Nodes\r
 824  * ====================\r
 825  */\r
 826 /**\r
 827  * \fn void FAT_int_ProperFilename(char *dest, char *src)\r
 828  * \brief Converts a FAT directory entry name into a proper filename\r
 829  */\r
 830 void FAT_int_ProperFilename(char *dest, char *src)\r
 831 {\r
 832          int    a, b;\r
 833         \r
 834         for( a = 0; a < 8; a++) {\r
 835                 if(src[a] == ' ')       break;\r
 836                 dest[a] = src[a];\r
 837         }\r
 838         b = a;\r
 839         a = 8;\r
 840         if(src[8] != ' ')\r
 841                 dest[b++] = '.';\r
 842         for( ; a < 11; a++, b++)        {\r
 843                 if(src[a] == ' ')       break;\r
 844                 dest[b] = src[a];\r
 845         }\r
 846         dest[b] = '\0';\r
 847         #if DEBUG\r
 848         //LOG("dest='%s'", dest);\r
 849         #endif\r
 850 }\r
 851 \r
 852 /**\r
 853  * \fn char *FAT_int_CreateName(fat_filetable *ft, char *LongFileName)\r
 854  * \brief Converts either a LFN or a 8.3 Name into a proper name\r
 855  */\r
 856 char *FAT_int_CreateName(fat_filetable *ft, char *LongFileName)\r
 857 {\r
 858         char    *ret;\r
 859          int    len;\r
 860         ENTER("pft sLongFileName", ft, LongFileName);\r
 861         #if USE_LFN\r
 862         if(LongFileName && LongFileName[0] != '\0')\r
 863         {       \r
 864                 len = strlen(LongFileName);\r
 865                 ret = malloc(len+1);\r
 866                 strcpy(ret, LongFileName);\r
 867         }\r
 868         else\r
 869         {\r
 870         #endif\r
 871                 ret = (char*) malloc(13);\r
 872                 memset(ret, 13, '\0');\r
 873                 FAT_int_ProperFilename(ret, ft->name);\r
 874         #if USE_LFN\r
 875         }\r
 876         #endif\r
 877         LEAVE('s', ret);\r
 878         return ret;\r
 879 }\r
 880 \r
 881 /**\r
 882  * \fn tVFS_Node *FAT_int_CreateNode(tVFS_Node *parent, fat_filetable *ft)\r
 883  * \brief Creates a tVFS_Node structure for a given file entry\r
 884  */\r
 885 tVFS_Node *FAT_int_CreateNode(tVFS_Node *Parent, fat_filetable *Entry, int Pos)\r
 886 {\r
 887         tVFS_Node       node = {0};\r
 888         tVFS_Node       *ret;\r
 889         tFAT_VolInfo    *disk = Parent->ImplPtr;\r
 890         \r
 891         ENTER("pParent pFT", Parent, Entry);\r
 892         \r
 893         // Set Other Data\r
 894         node.Inode = Entry->cluster | (Entry->clusterHi<<16) | (Parent->Inode << 32);\r
 895         LOG("node.Inode = %llx", node.Inode);\r
 896         node.ImplInt = Pos & 0xFFFF;\r
 897         node.ImplPtr = disk;\r
 898         node.Size = Entry->size;\r
 899         LOG("Entry->size = %i", Entry->size);\r
 900         node.UID = 0;   node.GID = 0;\r
 901         node.NumACLs = 1;\r
 902         \r
 903         node.Flags = 0;\r
 904         if(Entry->attrib & ATTR_DIRECTORY)      node.Flags |= VFS_FFLAG_DIRECTORY;\r
 905         if(Entry->attrib & ATTR_READONLY) {\r
 906                 node.Flags |= VFS_FFLAG_READONLY;\r
 907                 node.ACLs = &gVFS_ACL_EveryoneRX;       // R-XR-XR-X\r
 908         }\r
 909         else {\r
 910                 node.ACLs = &gVFS_ACL_EveryoneRWX;      // RWXRWXRWX\r
 911         }\r
 912         \r
 913         node.ATime = timestamp(0,0,0,\r
 914                         ((Entry->adate&0x1F) - 1),      // Days\r
 915                         ((Entry->adate&0x1E0) - 1),     // Months\r
 916                         1980+((Entry->adate&0xFF00)>>8) // Years\r
 917                         );\r
 918         \r
 919         node.CTime = Entry->ctimems * 10;       // Miliseconds\r
 920         node.CTime += timestamp(\r
 921                         ((Entry->ctime&0x1F)<<1),       // Seconds\r
 922                         ((Entry->ctime&0x3F0)>>5),      // Minutes\r
 923                         ((Entry->ctime&0xF800)>>11),    // Hours\r
 924                         ((Entry->cdate&0x1F)-1),                // Days\r
 925                         ((Entry->cdate&0x1E0)-1),               // Months\r
 926                         1980+((Entry->cdate&0xFF00)>>8) // Years\r
 927                         );\r
 928                         \r
 929         node.MTime = timestamp(\r
 930                         ((Entry->mtime&0x1F)<<1),       // Seconds\r
 931                         ((Entry->mtime&0x3F0)>>5),      // Minutes\r
 932                         ((Entry->mtime&0xF800)>>11),    // Hours\r
 933                         ((Entry->mdate&0x1F)-1),                // Days\r
 934                         ((Entry->mdate&0x1E0)-1),               // Months\r
 935                         1980+((Entry->mdate&0xFF00)>>8) // Years\r
 936                         );\r
 937         \r
 938         if(node.Flags & VFS_FFLAG_DIRECTORY) {\r
 939                 //Log_Debug("FAT", "Directory %08x has size 0x%x", node.Inode, node.Size);\r
 940                 node.ReadDir = FAT_ReadDir;\r
 941                 node.FindDir = FAT_FindDir;\r
 942                 #if SUPPORT_WRITE\r
 943                 node.MkNod = FAT_Mknod;\r
 944                 node.Relink = FAT_Relink;\r
 945                 #endif\r
 946                 node.Size = -1;\r
 947         } else {\r
 948                 node.Read = FAT_Read;\r
 949                 #if SUPPORT_WRITE\r
 950                 node.Write = FAT_Write;\r
 951                 #endif\r
 952         }\r
 953         node.Close = FAT_CloseFile;\r
 954         \r
 955         ret = Inode_CacheNode(disk->inodeHandle, &node);\r
 956         LEAVE('p', ret);\r
 957         return ret;\r
 958 }\r
 959 \r
 960 /* ====================\r
 961  *     Directory IO\r
 962  * ====================\r
 963  */\r
 964 \r
 965 /**\r
 966  * \brief Reads a sector from the disk\r
 967  */\r
 968 int FAT_int_ReadDirSector(tVFS_Node *Node, int Sector, fat_filetable *Buffer)\r
 969 {\r
 970         Uint64  addr;\r
 971         tFAT_VolInfo    *disk = Node->ImplPtr;\r
 972         \r
 973         ENTER("pNode iSector pEntry", Node, Sector, Buffer);\r
 974         \r
 975         if(FAT_int_GetAddress(Node, Sector * 512, &addr, NULL))\r
 976         {\r
 977                 LEAVE('i', 1);\r
 978                 return 1;\r
 979         }\r
 980         \r
 981         // Read Sector\r
 982         if(VFS_ReadAt(disk->fileHandle, addr, 512, Buffer) != 512)\r
 983         {\r
 984                 LEAVE('i', 1);\r
 985                 return 1;\r
 986         }\r
 987         \r
 988         LEAVE('i', 0);\r
 989         return 0;\r
 990 }\r
 991 \r
 992 #if SUPPORT_WRITE\r
 993 /**\r
 994  * \brief Writes an entry to the disk\r
 995  * \todo Support expanding a directory\r
 996  * \return Zero on success, non-zero on error\r
 997  */\r
 998 int FAT_int_WriteDirEntry(tVFS_Node *Node, int ID, fat_filetable *Entry)\r
 999 {\r
1000         Uint64  addr = 0;\r
1001          int    tmp;\r
1002         Uint32  cluster = 0;\r
1003         tFAT_VolInfo    *disk = Node->ImplPtr;\r
1004         \r
1005         ENTER("pNode iID pEntry", Node, ID, Entry);\r
1006         \r
1007         tmp = FAT_int_GetAddress(Node, ID * sizeof(fat_filetable), &addr, &cluster);\r
1008         if( tmp )\r
1009         {\r
1010                 //TODO: Allocate a cluster\r
1011                 cluster = FAT_int_AllocateCluster(Node->ImplPtr, cluster);\r
1012                 if(cluster == -1) {\r
1013                         Log_Warning("FAT", "Unable to allocate an other cluster for %p", Node);\r
1014                         LEAVE('i', 1);\r
1015                         return 1;\r
1016                 }\r
1017                 FAT_int_GetAddress(Node, ID * sizeof(fat_filetable), &addr, &cluster);\r
1018         }\r
1019         \r
1020 \r
1021         LOG("addr = 0x%llx", addr);\r
1022         \r
1023         // Read Sector\r
1024         VFS_WriteAt(disk->fileHandle, addr, sizeof(fat_filetable), Entry);      // Read Dir Data\r
1025         \r
1026         LEAVE('i', 0);\r
1027         return 0;\r
1028 }\r
1029 #endif\r
1030 \r
1031 #if USE_LFN\r
1032 // I should probably more tightly associate the LFN cache with the node\r
1033 // somehow, maybe by adding a field to tVFS_Node before locking it\r
1034 // Maybe .Cache or something like that (something that is free'd by the\r
1035 // Inode_UncacheNode function)\r
1036         \r
1037 /**\r
1038  * \fn char *FAT_int_GetLFN(tVFS_Node *node)\r
1039  * \brief Return pointer to LFN cache entry\r
1040  */\r
1041 char *FAT_int_GetLFN(tVFS_Node *node)\r
1042 {\r
1043         t_lfncache      *tmp;\r
1044         tmp = fat_lfncache;\r
1045         while(tmp)\r
1046         {\r
1047                 if(tmp->Inode == node->Inode && tmp->Disk == node->ImplPtr)\r
1048                         return tmp->Name;\r
1049                 tmp = tmp->Next;\r
1050         }\r
1051         tmp = malloc(sizeof(t_lfncache));\r
1052         tmp->Inode = node->Inode;\r
1053         tmp->Disk = node->ImplPtr;\r
1054         memset(tmp->Name, 0, 256);\r
1055         \r
1056         tmp->Next = fat_lfncache;\r
1057         fat_lfncache = tmp;\r
1058         \r
1059         return tmp->Name;\r
1060 }\r
1061 \r
1062 /**\r
1063  * \fn void FAT_int_DelLFN(tVFS_Node *node)\r
1064  * \brief Delete a LFN cache entry\r
1065  */\r
1066 void FAT_int_DelLFN(tVFS_Node *node)\r
1067 {\r
1068         t_lfncache      *tmp;\r
1069         \r
1070         if(!fat_lfncache)       return;\r
1071         \r
1072         if(!fat_lfncache->Next)\r
1073         {\r
1074                 tmp = fat_lfncache;\r
1075                 fat_lfncache = tmp->Next;\r
1076                 free(tmp);\r
1077                 return;\r
1078         }\r
1079         tmp = fat_lfncache;\r
1080         while(tmp && tmp->Next)\r
1081         {\r
1082                 if(tmp->Inode == node->Inode && tmp->Disk == node->ImplPtr)\r
1083                 {\r
1084                         free(tmp->Next);\r
1085                         tmp->Next = tmp->Next->Next;\r
1086                         return;\r
1087                 }\r
1088                 tmp = tmp->Next;\r
1089         }\r
1090 }\r
1091 #endif\r
1092 \r
1093 /**\r
1094  * \fn char *FAT_ReadDir(tVFS_Node *Node, int ID)\r
1095  * \param Node  Node structure of directory\r
1096  * \param ID    Directory position\r
1097  */\r
1098 char *FAT_ReadDir(tVFS_Node *Node, int ID)\r
1099 {\r
1100         fat_filetable   fileinfo[16];   //Sizeof=32, 16 per sector\r
1101          int    a=0;\r
1102         char    *ret;\r
1103         #if USE_LFN\r
1104         char    *lfn = NULL;\r
1105         #endif\r
1106         \r
1107         ENTER("pNode iID", Node, ID);\r
1108         \r
1109         if(FAT_int_ReadDirSector(Node, ID/16, fileinfo))\r
1110         {\r
1111                 LEAVE('n');\r
1112                 return NULL;\r
1113         }\r
1114         \r
1115         // Offset in sector\r
1116         a = ID % 16;\r
1117 \r
1118         LOG("a = %i", a);\r
1119         \r
1120         LOG("name[0] = 0x%x", (Uint8)fileinfo[a].name[0]);\r
1121         \r
1122         // Check if this is the last entry\r
1123         if( fileinfo[a].name[0] == '\0' ) {\r
1124                 Node->Size = ID;\r
1125                 LOG("End of list");\r
1126                 LEAVE('n');\r
1127                 return NULL;    // break\r
1128         }\r
1129         \r
1130         // Check for empty entry\r
1131         if( (Uint8)fileinfo[a].name[0] == 0xE5 ) {\r
1132                 LOG("Empty Entry");\r
1133                 LEAVE('p', VFS_SKIP);\r
1134                 return VFS_SKIP;        // Skip\r
1135         }\r
1136         \r
1137         #if USE_LFN\r
1138         // Get Long File Name Cache\r
1139         lfn = FAT_int_GetLFN(Node);\r
1140         if(fileinfo[a].attrib == ATTR_LFN)\r
1141         {\r
1142                 fat_longfilename        *lfnInfo;\r
1143                  int    len;\r
1144                 \r
1145                 lfnInfo = (fat_longfilename *) &fileinfo[a];\r
1146                 if(lfnInfo->id & 0x40)  memset(lfn, 0, 256);\r
1147                 // Get the current length\r
1148                 len = strlen(lfn);\r
1149                 \r
1150                 // Sanity Check (FAT implementations should not allow >255 bytes)\r
1151                 if(len + 13 > 255)      return VFS_SKIP;\r
1152                 // Rebase all bytes\r
1153                 for(a=len+1;a--;)       lfn[a+13] = lfn[a];\r
1154                 \r
1155                 // Append new bytes\r
1156                 lfn[ 0] = lfnInfo->name1[0];    lfn[ 1] = lfnInfo->name1[1];\r
1157                 lfn[ 2] = lfnInfo->name1[2];    lfn[ 3] = lfnInfo->name1[3];\r
1158                 lfn[ 4] = lfnInfo->name1[4];    \r
1159                 lfn[ 5] = lfnInfo->name2[0];    lfn[ 6] = lfnInfo->name2[1];\r
1160                 lfn[ 7] = lfnInfo->name2[2];    lfn[ 8] = lfnInfo->name2[3];\r
1161                 lfn[ 9] = lfnInfo->name2[4];    lfn[10] = lfnInfo->name2[5];\r
1162                 lfn[11] = lfnInfo->name3[0];    lfn[12] = lfnInfo->name3[1];\r
1163                 LOG("lfn = '%s'", lfn);\r
1164                 LEAVE('p', VFS_SKIP);\r
1165                 return VFS_SKIP;\r
1166         }\r
1167         #endif\r
1168         \r
1169         //Check if it is a volume entry\r
1170         if(fileinfo[a].attrib & 0x08) {\r
1171                 LEAVE('p', VFS_SKIP);\r
1172                 return VFS_SKIP;\r
1173         }\r
1174         // Ignore . and ..\r
1175         if(fileinfo[a].name[0] == '.') {\r
1176                 LEAVE('p', VFS_SKIP);\r
1177                 return VFS_SKIP;\r
1178         }       \r
1179         \r
1180         LOG("name='%c%c%c%c%c%c%c%c.%c%c%c'",\r
1181                 fileinfo[a].name[0], fileinfo[a].name[1], fileinfo[a].name[2], fileinfo[a].name[3],\r
1182                 fileinfo[a].name[4], fileinfo[a].name[5], fileinfo[a].name[6], fileinfo[a].name[7],\r
1183                 fileinfo[a].name[8], fileinfo[a].name[9], fileinfo[a].name[10] );\r
1184         \r
1185         #if USE_LFN\r
1186         ret = FAT_int_CreateName(&fileinfo[a], lfn);\r
1187         lfn[0] = '\0';\r
1188         #else\r
1189         ret = FAT_int_CreateName(&fileinfo[a], NULL);\r
1190         #endif\r
1191         \r
1192         LEAVE('s', ret);\r
1193         return ret;\r
1194 }\r
1195 \r
1196 /**\r
1197  * \fn tVFS_Node *FAT_FindDir(tVFS_Node *node, char *name)\r
1198  * \brief Finds an entry in the current directory\r
1199  */\r
1200 tVFS_Node *FAT_FindDir(tVFS_Node *Node, char *Name)\r
1201 {\r
1202         fat_filetable   fileinfo[16];\r
1203         char    tmpName[13];\r
1204         #if USE_LFN\r
1205         fat_longfilename        *lfnInfo;\r
1206         char    lfn[256];\r
1207          int    lfnPos=255, lfnId = -1;\r
1208         #endif\r
1209          int    i;\r
1210         tVFS_Node       *tmpNode;\r
1211         tFAT_VolInfo    *disk = Node->ImplPtr;\r
1212         Uint32  cluster;\r
1213         \r
1214         ENTER("pNode sname", Node, Name);\r
1215         \r
1216         // Fast Returns\r
1217         if(!Name || Name[0] == '\0') {\r
1218                 LEAVE('n');\r
1219                 return NULL;\r
1220         }\r
1221         \r
1222         for( i = 0; ; i++ )\r
1223         {\r
1224                 if((i & 0xF) == 0) {\r
1225                         if(FAT_int_ReadDirSector(Node, i/16, fileinfo))\r
1226                         {\r
1227                                 LEAVE('n');\r
1228                                 return NULL;\r
1229                         }\r
1230                 }\r
1231                 \r
1232                 //Check if the files are free\r
1233                 if(fileinfo[i&0xF].name[0] == '\0')     break;  // End of List marker\r
1234                 if(fileinfo[i&0xF].name[0] == '\xE5')   continue;       // Free entry\r
1235                 \r
1236                 \r
1237                 #if USE_LFN\r
1238                 // Long File Name Entry\r
1239                 if(fileinfo[i&0xF].attrib == ATTR_LFN)\r
1240                 {\r
1241                         lfnInfo = (fat_longfilename *) &fileinfo[i&0xF];\r
1242                         if(lfnInfo->id & 0x40) {\r
1243                                 memset(lfn, 0, 256);\r
1244                                 lfnPos = 255;\r
1245                         }\r
1246                         lfn[lfnPos--] = lfnInfo->name3[1];      lfn[lfnPos--] = lfnInfo->name3[0];\r
1247                         lfn[lfnPos--] = lfnInfo->name2[5];      lfn[lfnPos--] = lfnInfo->name2[4];\r
1248                         lfn[lfnPos--] = lfnInfo->name2[3];      lfn[lfnPos--] = lfnInfo->name2[2];\r
1249                         lfn[lfnPos--] = lfnInfo->name2[1];      lfn[lfnPos--] = lfnInfo->name2[0];\r
1250                         lfn[lfnPos--] = lfnInfo->name1[4];      lfn[lfnPos--] = lfnInfo->name1[3];\r
1251                         lfn[lfnPos--] = lfnInfo->name1[2];      lfn[lfnPos--] = lfnInfo->name1[1];\r
1252                         lfn[lfnPos--] = lfnInfo->name1[0];\r
1253                         if((lfnInfo->id&0x3F) == 1)\r
1254                         {\r
1255                                 memcpy(lfn, lfn+lfnPos+1, 256-lfnPos);\r
1256                                 lfnId = i+1;\r
1257                         }\r
1258                 }\r
1259                 else\r
1260                 {\r
1261                         // Remove LFN if it does not apply\r
1262                         if(lfnId != i)  lfn[0] = '\0';\r
1263                 #endif\r
1264                         // Get Real Filename\r
1265                         FAT_int_ProperFilename(tmpName, fileinfo[i&0xF].name);\r
1266                         LOG("tmpName = '%s'", tmpName);\r
1267                 \r
1268                         // Only the long name is case sensitive, 8.3 is not\r
1269                         #if USE_LFN\r
1270                         if(strucmp(tmpName, Name) == 0 || strcmp(lfn, Name) == 0)\r
1271                         #else\r
1272                         if(strucmp(tmpName, Name) == 0)\r
1273                         #endif\r
1274                         {\r
1275                                 cluster = fileinfo[i&0xF].cluster | (fileinfo[i&0xF].clusterHi << 16);\r
1276                                 tmpNode = Inode_GetCache(disk->inodeHandle, cluster);\r
1277                                 if(tmpNode == NULL)     // Node is not cached\r
1278                                 {\r
1279                                         tmpNode = FAT_int_CreateNode(Node, &fileinfo[i&0xF], i);\r
1280                                 }\r
1281                                 LEAVE('p', tmpNode);\r
1282                                 return tmpNode;\r
1283                         }\r
1284                 #if USE_LFN\r
1285                 }\r
1286                 #endif\r
1287         }\r
1288         \r
1289         LEAVE('n');\r
1290         return NULL;\r
1291 }\r
1292 \r
1293 #if SUPPORT_WRITE\r
1294 /**\r
1295  * \fn int FAT_Mknod(tVFS_Node *Node, char *Name, Uint Flags)\r
1296  * \brief Create a new node\r
1297  */\r
1298 int FAT_Mknod(tVFS_Node *Node, char *Name, Uint Flags)\r
1299 {\r
1300         return 0;\r
1301 }\r
1302 \r
1303 /**\r
1304  * \fn int FAT_Relink(tVFS_Node *Node, char *OldName, char *NewName)\r
1305  * \brief Rename / Delete a file\r
1306  */\r
1307 int FAT_Relink(tVFS_Node *Node, char *OldName, char *NewName)\r
1308 {\r
1309         tVFS_Node       *child;\r
1310         fat_filetable   ft = {0};\r
1311          int    ret;\r
1312         \r
1313         child = FAT_FindDir(Node, OldName);\r
1314         if(!child)      return ENOTFOUND;\r
1315         \r
1316         // Delete?\r
1317         if( NewName == NULL )\r
1318         {\r
1319                 child->ImplInt |= FAT_FLAG_DELETE;      // Mark for deletion on close\r
1320                 \r
1321                 // Delete from the directory\r
1322                 ft.name[0] = '\xE9';\r
1323                 FAT_int_WriteDirEntry(Node, child->ImplInt & 0xFFFF, &ft);\r
1324                 \r
1325                 // Return success\r
1326                 ret = EOK;\r
1327         }\r
1328         // Rename\r
1329         else\r
1330         {\r
1331                 Log_Warning("FAT", "Renaming no yet supported %p ('%s' => '%s')",\r
1332                         Node, OldName, NewName);\r
1333                 ret = ENOTIMPL;\r
1334         }\r
1335         \r
1336         // Close child\r
1337         child->Close( child );\r
1338         return ret;\r
1339 }\r
1340 #endif\r
1341 \r
1342 /**\r
1343  * \fn void FAT_CloseFile(tVFS_Node *Node)\r
1344  * \brief Close an open file\r
1345  */\r
1346 void FAT_CloseFile(tVFS_Node *Node)\r
1347 {\r
1348         tFAT_VolInfo    *disk = Node->ImplPtr;\r
1349         if(Node == NULL)        return ;\r
1350         \r
1351         #if SUPPORT_WRITE\r
1352         // Update the node if it's dirty (don't bother if it's marked for\r
1353         // deletion)\r
1354         if( Node->ImplInt & FAT_FLAG_DIRTY && !(Node->ImplInt & FAT_FLAG_DELETE) )\r
1355         {\r
1356                 tFAT_VolInfo    buf[16];\r
1357                 tFAT_VolInfo    *ft = &buf[ (Node->ImplInt & 0xFFFF) % 16 ];\r
1358                 \r
1359                 FAT_int_ReadDirSector(Node, (Node->ImplInt & 0xFFFF)/16, buf);\r
1360                 ft->size = Node->Size;\r
1361                 // TODO: update adate, mtime, mdate\r
1362                 FAT_int_WriteDirEntry(Node, Node->ImplInt & 0xFFFF, ft);\r
1363                 \r
1364                 Node->ImplInt &= ~FAT_FLAG_DIRTY;\r
1365         }\r
1366         #endif\r
1367         \r
1368         // TODO: Make this more thread safe somehow, probably by moving the\r
1369         // Inode_UncacheNode higher up and saving the cluster value somewhere\r
1370         if( Node->ReferenceCount == 1 )\r
1371         {\r
1372                 // Delete LFN Cache\r
1373                 #if USE_LFN\r
1374                 if(     Node->Flags & VFS_FFLAG_DIRECTORY)\r
1375                         FAT_int_DelLFN(Node);\r
1376                 #endif\r
1377                 \r
1378                 #if SUPPORT_WRITE\r
1379                 // Delete File\r
1380                 if( Node->ImplInt & FAT_FLAG_DELETE ) {\r
1381                         // Since the node is marked, we only need to remove it's data\r
1382                         Uint32  cluster = Node->Inode & 0xFFFFFFFF;\r
1383                         while( cluster != -1 )\r
1384                                 cluster = FAT_int_FreeCluster(Node->ImplPtr, cluster);\r
1385                 }\r
1386                 #endif\r
1387         }\r
1388         \r
1389         Inode_UncacheNode(disk->inodeHandle, Node->Inode);\r
1390         return ;\r
1391 }\r