3 * FAT12/16/32 Driver Version (Incl LFN)
\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
9 * - LFN Is buggy in FAT_ReadDir
\r
12 * - There's hard-coded 512 byte sectors everywhere, that needs to be
\r
14 * - Thread safety is out the window with the write and LFN code
\r
17 * \todo Implement changing of the parent directory when a file is written to
\r
18 * \todo Implement file creation / deletion
\r
23 #define CACHE_FAT 0 //!< Caches the FAT in memory
\r
24 #define USE_LFN 1 //!< Enables the use of Long File Names
\r
25 #define SUPPORT_WRITE 0 //!< Enables write support
\r
28 #include <modules.h>
\r
32 #define FAT_FLAG_DIRTY 0x10000
\r
33 #define FAT_FLAG_DELETE 0x20000
\r
38 * \brief Long-Filename cache entry
\r
40 typedef struct sFAT_LFNCacheEnt
\r
43 // TODO: Handle UTF16 names correctly
\r
47 * \brief Long-Filename cache
\r
49 typedef struct sFAT_LFNCache
\r
52 tFAT_LFNCacheEnt Entries[];
\r
56 // === PROTOTYPES ===
\r
58 int FAT_Install(char **Arguments);
\r
59 tVFS_Node *FAT_InitDevice(const char *device, const char **options);
\r
60 void FAT_Unmount(tVFS_Node *Node);
\r
62 int FAT_int_GetAddress(tVFS_Node *Node, Uint64 Offset, Uint64 *Addr, Uint32 *Cluster);
\r
63 Uint32 FAT_int_GetFatValue(tFAT_VolInfo *Disk, Uint32 Cluster);
\r
65 Uint32 FAT_int_AllocateCluster(tFAT_VolInfo *Disk, Uint32 Previous);
\r
66 Uint32 FAT_int_FreeCluster(tFAT_VolInfo *Disk, Uint32 Cluster);
\r
68 void FAT_int_ReadCluster(tFAT_VolInfo *Disk, Uint32 Cluster, int Length, void *Buffer);
\r
70 Uint64 FAT_Read(tVFS_Node *Node, Uint64 Offset, Uint64 Length, void *Buffer);
\r
72 void FAT_int_WriteCluster(tFAT_VolInfo *Disk, Uint32 Cluster, void *Buffer);
\r
73 Uint64 FAT_Write(tVFS_Node *Node, Uint64 Offset, Uint64 Length, void *Buffer);
\r
76 char *FAT_ReadDir(tVFS_Node *Node, int ID);
\r
77 tVFS_Node *FAT_FindDir(tVFS_Node *Node, const char *Name);
\r
79 int FAT_Mknod(tVFS_Node *Node, const char *Name, Uint Flags);
\r
80 int FAT_Relink(tVFS_Node *node, const char *OldName, const char *NewName);
\r
82 void FAT_CloseFile(tVFS_Node *node);
\r
85 int giFAT_MaxCachedClusters = 1024*512/4;
\r
87 // === SEMI-GLOBALS ===
\r
88 MODULE_DEFINE(0, (0<<8)|50 /*v0.50*/, VFAT, FAT_Install, NULL, NULL);
\r
89 tFAT_VolInfo gFAT_Disks[8];
\r
90 int giFAT_PartCount = 0;
\r
91 tVFS_Driver gFAT_FSInfo = {"fat", 0, FAT_InitDevice, FAT_Unmount, NULL};
\r
95 * \fn int FAT_Install(char **Arguments)
\r
96 * \brief Install the FAT Driver
\r
98 int FAT_Install(char **Arguments)
\r
100 VFS_AddDriver( &gFAT_FSInfo );
\r
101 return MODULE_ERR_OK;
\r
105 * \brief Reads the boot sector of a disk and prepares the structures for it
\r
107 tVFS_Node *FAT_InitDevice(const char *Device, const char **Options)
\r
111 Uint32 FATSz, RootDirSectors, TotSec;
\r
112 tVFS_Node *node = NULL;
\r
113 tFAT_VolInfo *diskInfo = &gFAT_Disks[giFAT_PartCount];
\r
115 // Temporary Pointer
\r
116 bs = &diskInfo->bootsect;
\r
118 // Open device and read boot sector
\r
119 diskInfo->fileHandle = VFS_Open(Device, VFS_OPENFLAG_READ|VFS_OPENFLAG_WRITE);
\r
120 if(diskInfo->fileHandle == -1) {
\r
121 Log_Notice("FAT", "Unable to open device '%s'", Device);
\r
125 VFS_ReadAt(diskInfo->fileHandle, 0, 512, bs);
\r
127 if(bs->bps == 0 || bs->spc == 0) {
\r
128 Log_Notice("FAT", "Error in FAT Boot Sector");
\r
132 // FAT Type Determining
\r
133 // - From Microsoft FAT Specifcation
\r
134 RootDirSectors = ((bs->files_in_root*32) + (bs->bps - 1)) / bs->bps;
\r
136 if(bs->fatSz16 != 0) FATSz = bs->fatSz16;
\r
137 else FATSz = bs->spec.fat32.fatSz32;
\r
139 if(bs->totalSect16 != 0) TotSec = bs->totalSect16;
\r
140 else TotSec = bs->totalSect32;
\r
142 diskInfo->ClusterCount = (TotSec - (bs->resvSectCount + (bs->fatCount * FATSz) + RootDirSectors)) / bs->spc;
\r
144 if(diskInfo->ClusterCount < 4085)
\r
145 diskInfo->type = FAT12;
\r
146 else if(diskInfo->ClusterCount < 65525)
\r
147 diskInfo->type = FAT16;
\r
149 diskInfo->type = FAT32;
\r
153 char *sFatType, *sSize;
\r
154 Uint iSize = diskInfo->ClusterCount * bs->spc * bs->bps / 1024;
\r
156 switch(diskInfo->type)
\r
158 case FAT12: sFatType = "FAT12"; break;
\r
159 case FAT16: sFatType = "FAT16"; break;
\r
160 case FAT32: sFatType = "FAT32"; break;
\r
161 default: sFatType = "UNKNOWN"; break;
\r
163 if(iSize <= 2*1024) {
\r
166 else if(iSize <= 2*1024*1024) {
\r
174 Log_Notice("FAT", "'%s' %s, %i %s", Device, sFatType, iSize, sSize);
\r
179 if(diskInfo->type == FAT32) {
\r
181 diskInfo->name[i] = (bs->spec.fat32.label[i] == ' ' ? '\0' : bs->spec.fat32.label[i]);
\r
185 diskInfo->name[i] = (bs->spec.fat16.label[i] == ' ' ? '\0' : bs->spec.fat16.label[i]);
\r
187 diskInfo->name[11] = '\0';
\r
189 // Compute Root directory offset
\r
190 if(diskInfo->type == FAT32)
\r
191 diskInfo->rootOffset = bs->spec.fat32.rootClust;
\r
193 diskInfo->rootOffset = (FATSz * bs->fatCount) / bs->spc;
\r
195 diskInfo->firstDataSect = bs->resvSectCount + (bs->fatCount * FATSz) + RootDirSectors;
\r
197 //Allow for Caching the FAT
\r
199 if( diskInfo->ClusterCount <= giFAT_MaxCachedClusters )
\r
202 diskInfo->FATCache = (Uint32*)malloc(sizeof(Uint32)*diskInfo->ClusterCount);
\r
203 if(diskInfo->FATCache == NULL) {
\r
204 Log_Warning("FAT", "Heap Exhausted");
\r
207 Ofs = bs->resvSectCount*512;
\r
208 if(diskInfo->type == FAT12)
\r
213 for(i = 0; i < diskInfo->ClusterCount/2; i++) {
\r
214 j = i & 511; //%512
\r
216 VFS_ReadAt(diskInfo->fileHandle, Ofs, 3*512, buf);
\r
219 val = *((int*)(buf+j*3));
\r
220 diskInfo->FATCache[i*2] = val & 0xFFF;
\r
221 diskInfo->FATCache[i*2+1] = (val>>12) & 0xFFF;
\r
224 else if(diskInfo->type == FAT16)
\r
227 for(i=0;i<diskInfo->ClusterCount;i++) {
\r
228 if( (i & 255) == 0 ) {
\r
229 VFS_ReadAt(diskInfo->fileHandle, Ofs, 512, buf);
\r
232 diskInfo->FATCache[i] = buf[i&255];
\r
235 else if(diskInfo->type == FAT32)
\r
238 for(i=0;i<diskInfo->ClusterCount;i++) {
\r
239 if( (i & 127) == 0 ) {
\r
240 VFS_ReadAt(diskInfo->fileHandle, Ofs, 512, buf);
\r
243 diskInfo->FATCache[i] = buf[i&127];
\r
246 LOG("FAT Fully Cached");
\r
248 #endif /*CACHE_FAT*/
\r
250 diskInfo->BytesPerCluster = bs->spc * bs->bps;
\r
252 // Initalise inode cache for filesystem
\r
253 diskInfo->inodeHandle = Inode_GetHandle();
\r
254 LOG("Inode Cache handle is %i", diskInfo->inodeHandle);
\r
256 // == VFS Interface
\r
257 node = &diskInfo->rootNode;
\r
258 //node->Size = bs->files_in_root;
\r
260 node->Inode = diskInfo->rootOffset; // 0:31 - Cluster, 32:63 - Parent Directory Cluster
\r
261 node->ImplPtr = diskInfo; // Disk info pointer
\r
262 node->ImplInt = 0; // 0:15 - Directory Index, 16: Dirty Flag, 17: Deletion Flag
\r
264 node->ReferenceCount = 1;
\r
266 node->UID = 0; node->GID = 0;
\r
268 node->ACLs = &gVFS_ACL_EveryoneRWX;
\r
269 node->Flags = VFS_FFLAG_DIRECTORY;
\r
270 node->CTime = node->MTime = node->ATime = now();
\r
272 node->Read = node->Write = NULL;
\r
273 node->ReadDir = FAT_ReadDir;
\r
274 node->FindDir = FAT_FindDir;
\r
276 node->Relink = FAT_Relink;
\r
277 node->MkNod = FAT_Mknod;
\r
279 node->Relink = NULL;
\r
280 node->MkNod = NULL;
\r
282 //node->Close = FAT_Unmount;
\r
284 giFAT_PartCount ++;
\r
289 * \brief Closes a mount and marks it as free
\r
290 * \param Node Mount Root
\r
292 * \todo Remove FAT Cache
\r
293 * \todo Clear LFN Cache
\r
294 * \todo Check that all files are closed and flushed
\r
296 void FAT_Unmount(tVFS_Node *Node)
\r
298 tFAT_VolInfo *disk = Node->ImplPtr;
\r
300 // Close Disk Handle
\r
301 VFS_Close( disk->fileHandle );
\r
302 // Clear Node Cache
\r
303 Inode_ClearCache(disk->inodeHandle);
\r
305 disk->fileHandle = -2;
\r
310 * \brief Converts an offset in a file into a disk address
\r
311 * \param Node File (or directory) node
\r
312 * \param Offset Offset in the file
\r
313 * \param Addr Return Address
\r
314 * \param Cluster Set to the current cluster (or the last one if \a Offset
\r
315 * is past EOC) - Not touched if the node is the root
\r
317 * \return Zero on success, non-zero on error
\r
319 int FAT_int_GetAddress(tVFS_Node *Node, Uint64 Offset, Uint64 *Addr, Uint32 *Cluster)
\r
324 tFAT_VolInfo *disk = Node->ImplPtr;
\r
326 ENTER("pNode XOffset", Node, Offset);
\r
328 cluster = Node->Inode & 0xFFFFFFFF; // Cluster ID
\r
329 LOG("cluster = %08x", cluster);
\r
332 // - Pre FAT32 had a reserved area for the root.
\r
333 if( disk->type == FAT32 || cluster != disk->rootOffset )
\r
335 skip = Offset / disk->BytesPerCluster;
\r
336 LOG("skip = %i", skip);
\r
337 // Skip previous clusters
\r
340 if(Cluster) *Cluster = cluster;
\r
341 cluster = FAT_int_GetFatValue(disk, cluster);
\r
342 // Check for end of cluster chain
\r
343 if(cluster == 0xFFFFFFFF) { LEAVE('i', 1); return 1;}
\r
345 if(Cluster) *Cluster = cluster;
\r
348 // Increment by clusters in offset
\r
349 cluster += Offset / disk->BytesPerCluster;
\r
352 LOG("cluster = %08x", cluster);
\r
354 // Bounds Checking (Used to spot corruption)
\r
355 if(cluster > disk->ClusterCount + 2)
\r
357 Log_Warning("FAT", "Cluster ID is over cluster count (0x%x>0x%x)",
\r
358 cluster, disk->ClusterCount+2);
\r
364 // - Pre FAT32 cluster base (in sectors)
\r
365 if( cluster == disk->rootOffset && disk->type != FAT32 ) {
\r
366 addr = disk->bootsect.resvSectCount * disk->bootsect.bps;
\r
367 addr += cluster * disk->BytesPerCluster;
\r
370 addr = disk->firstDataSect * disk->bootsect.bps;
\r
371 addr += (cluster - 2) * disk->BytesPerCluster;
\r
373 // In-cluster offset
\r
374 addr += Offset % disk->BytesPerCluster;
\r
376 LOG("addr = 0x%08x", addr);
\r
383 * ====================
\r
385 * ====================
\r
388 * \fn Uint32 FAT_int_GetFatValue(tFAT_VolInfo *Disk, Uint32 cluster)
\r
389 * \brief Fetches a value from the FAT
\r
391 Uint32 FAT_int_GetFatValue(tFAT_VolInfo *Disk, Uint32 cluster)
\r
395 ENTER("pDisk xCluster", Disk, cluster);
\r
396 Mutex_Acquire( &Disk->lFAT );
\r
398 if( Disk->ClusterCount <= giFAT_MaxCachedClusters )
\r
400 val = Disk->FATCache[cluster];
\r
401 if(Disk->type == FAT12 && val == EOC_FAT12) val = -1;
\r
402 if(Disk->type == FAT16 && val == EOC_FAT16) val = -1;
\r
403 if(Disk->type == FAT32 && val == EOC_FAT32) val = -1;
\r
408 ofs = Disk->bootsect.resvSectCount*512;
\r
409 if(Disk->type == FAT12) {
\r
410 VFS_ReadAt(Disk->fileHandle, ofs+(cluster/2)*3, 3, &val);
\r
411 val = (cluster & 1 ? val>>12 : val & 0xFFF);
\r
412 if(val == EOC_FAT12) val = -1;
\r
413 } else if(Disk->type == FAT16) {
\r
414 VFS_ReadAt(Disk->fileHandle, ofs+cluster*2, 2, &val);
\r
415 if(val == EOC_FAT16) val = -1;
\r
417 VFS_ReadAt(Disk->fileHandle, ofs+cluster*4, 4, &val);
\r
418 if(val == EOC_FAT32) val = -1;
\r
422 #endif /*CACHE_FAT*/
\r
423 Mutex_Release( &Disk->lFAT );
\r
430 * \brief Allocate a new cluster
\r
432 Uint32 FAT_int_AllocateCluster(tFAT_VolInfo *Disk, Uint32 Previous)
\r
434 Uint32 ret = Previous;
\r
436 if( Disk->ClusterCount <= giFAT_MaxCachedClusters )
\r
441 for(ret = Previous; ret < Disk->ClusterCount; ret++)
\r
443 if(Disk->FATCache[ret] == 0)
\r
446 for(ret = 0; ret < Previous; ret++)
\r
448 if(Disk->FATCache[ret] == 0)
\r
452 RELEASE(Disk->lFAT);
\r
458 case FAT12: eoc = EOC_FAT12; break;
\r
459 case FAT16: eoc = EOC_FAT16; break;
\r
460 case FAT32: eoc = EOC_FAT32; break;
\r
464 Disk->FATCache[ret] = eoc;
\r
465 Disk->FATCache[Previous] = ret;
\r
467 RELEASE(Disk->lFAT);
\r
474 Uint32 ofs = Disk->bootsect.resvSectCount*512;
\r
475 Log_Warning("FAT", "TODO: Implement cluster allocation with non cached FAT");
\r
481 VFS_ReadAt(Disk->fileHandle, ofs+(Previous>>1)*3, 3, &val);
\r
482 if( Previous & 1 ) {
\r
490 VFS_WriteAt(Disk->fileHandle, ofs+(Previous>>1)*3, 3, &val);
\r
492 VFS_ReadAt(Disk->fileHandle, ofs+(ret>>1)*3, 3, &val);
\r
493 if( Cluster & 1 ) {
\r
501 VFS_WriteAt(Disk->fileHandle, ofs+(ret>>1)*3, 3, &val);
\r
504 VFS_ReadAt(Disk->fileHandle, ofs+Previous*2, 2, &ret);
\r
505 VFS_WriteAt(Disk->fileHandle, ofs+ret*2, 2, &eoc);
\r
508 VFS_ReadAt(Disk->fileHandle, ofs+Previous*4, 4, &ret);
\r
509 VFS_WriteAt(Disk->fileHandle, ofs+ret*4, 4, &eoc);
\r
519 * \brief Free's a cluster
\r
520 * \return The original contents of the cluster
\r
522 Uint32 FAT_int_FreeCluster(tFAT_VolInfo *Disk, Uint32 Cluster)
\r
526 if( Disk->ClusterCount <= giFAT_MaxCachedClusters )
\r
530 ret = Disk->FATCache[Cluster];
\r
531 Disk->FATCache[Cluster] = 0;
\r
533 RELEASE(Disk->lFAT);
\r
539 Uint32 ofs = Disk->bootsect.resvSectCount*512;
\r
544 VFS_ReadAt(Disk->fileHandle, ofs+(Cluster>>1)*3, 3, &val);
\r
545 if( Cluster & 1 ) {
\r
546 ret = val & 0xFFF0000;
\r
553 VFS_WriteAt(Disk->fileHandle, ofs+(Previous>>1)*3, 3, &val);
\r
556 VFS_ReadAt(Disk->fileHandle, ofs+Previous*2, 2, &ret);
\r
558 VFS_WriteAt(Disk->fileHandle, ofs+Cluster*2, 2, &val);
\r
561 VFS_ReadAt(Disk->fileHandle, ofs+Previous*4, 4, &ret);
\r
563 VFS_WriteAt(Disk->fileHandle, ofs+Cluster*2, 2, &val);
\r
566 RELEASE(Disk->lFAT);
\r
570 if(Disk->type == FAT12 && ret == EOC_FAT12) ret = -1;
\r
571 if(Disk->type == FAT16 && ret == EOC_FAT16) ret = -1;
\r
572 if(Disk->type == FAT32 && ret == EOC_FAT32) ret = -1;
\r
578 * ====================
\r
580 * ====================
\r
583 * \brief Read a cluster
\r
584 * \param Disk Disk (Volume) to read from
\r
585 * \param Length Length to read
\r
586 * \param Buffer Destination for read data
\r
588 void FAT_int_ReadCluster(tFAT_VolInfo *Disk, Uint32 Cluster, int Length, void *Buffer)
\r
590 ENTER("pDisk xCluster iLength pBuffer", Disk, Cluster, Length, Buffer);
\r
593 (Disk->firstDataSect + (Cluster-2)*Disk->bootsect.spc )
\r
594 * Disk->bootsect.bps,
\r
601 /* ====================
\r
603 * ====================
\r
606 * \fn Uint64 FAT_Read(tVFS_Node *node, Uint64 offset, Uint64 length, void *buffer)
\r
607 * \brief Reads data from a specified file
\r
609 Uint64 FAT_Read(tVFS_Node *Node, Uint64 Offset, Uint64 Length, void *Buffer)
\r
611 int preSkip, count;
\r
612 int i, cluster, pos;
\r
613 tFAT_VolInfo *disk = Node->ImplPtr;
\r
614 char tmpBuf[disk->BytesPerCluster];
\r
615 int bpc = disk->BytesPerCluster;
\r
617 ENTER("pNode Xoffset Xlength pbuffer", Node, Offset, Length, Buffer);
\r
619 // Sanity Check offset
\r
620 if(Offset > Node->Size) {
\r
621 LOG("Reading past EOF (%i > %i)", Offset, Node->Size);
\r
626 // Cluster is stored in the low 32-bits of the Inode field
\r
627 cluster = Node->Inode & 0xFFFFFFFF;
\r
630 if(Offset >= Node->Size || Offset + Length > Node->Size) {
\r
631 LOG("Reading past EOF (%lli + %lli > %lli), clamped to %lli",
\r
632 Offset, Length, Node->Size, Node->Size - Offset);
\r
633 Length = Node->Size - Offset;
\r
636 // Reading from within the first cluster only?
\r
637 if((int)Offset + (int)Length < bpc)
\r
639 LOG("First cluster only");
\r
640 FAT_int_ReadCluster(disk, cluster, bpc, tmpBuf);
\r
641 memcpy( Buffer, (void*)( tmpBuf + Offset%bpc ), Length );
\r
643 //Debug_HexDump("FAT_Read", Buffer, Length);
\r
649 // Skip previous clusters
\r
650 preSkip = Offset / bpc;
\r
651 for(i = preSkip; i--; ) {
\r
652 cluster = FAT_int_GetFatValue(disk, cluster);
\r
653 if(cluster == -1) {
\r
654 Log_Warning("FAT", "Offset is past end of cluster chain mark");
\r
660 // Get Count of Clusters to read
\r
661 count = ((Offset%bpc + Length) / bpc) + 1;
\r
663 // Get buffer Position after 1st cluster
\r
664 pos = bpc - Offset%bpc;
\r
666 // Read 1st Cluster (performs alignment for us)
\r
667 if( pos == bpc && (int)Length >= bpc ) {
\r
668 FAT_int_ReadCluster(disk, cluster, bpc, Buffer);
\r
671 FAT_int_ReadCluster(disk, cluster, bpc, tmpBuf);
\r
674 (void*)( tmpBuf + (bpc-pos) ),
\r
675 (pos < (int)Length ? (Uint)pos : Length)
\r
682 //Debug_HexDump("FAT_Read", Buffer, Length);
\r
689 LOG("pos = %i", pos);
\r
690 LOG("Reading the rest of the clusters");
\r
693 // Read the rest of the cluster data
\r
694 for( i = 1; i < count-1; i++ )
\r
696 // Get next cluster in the chain
\r
697 cluster = FAT_int_GetFatValue(disk, cluster);
\r
698 if(cluster == -1) {
\r
699 Log_Warning("FAT", "FAT_Read: Read past End of Cluster Chain");
\r
704 FAT_int_ReadCluster(disk, cluster, bpc, (void*)(Buffer+pos));
\r
708 // Get next cluster in the chain
\r
709 cluster = FAT_int_GetFatValue(disk, cluster);
\r
710 if(cluster == -1) {
\r
711 Log_Warning("FAT", "FAT_Read: Read past End of Cluster Chain");
\r
716 // Read final cluster
\r
717 if( (int)Length - pos == bpc )
\r
719 FAT_int_ReadCluster( disk, cluster, bpc, (void*)(Buffer+pos) );
\r
722 FAT_int_ReadCluster( disk, cluster, bpc, tmpBuf );
\r
723 memcpy( (void*)(Buffer+pos), tmpBuf, Length-pos );
\r
727 LOG("Free tmpBuf(0x%x) and Return", tmpBuf);
\r
728 //Debug_HexDump("FAT_Read", Buffer, Length);
\r
731 LEAVE('X', Length);
\r
737 * \brief Write a cluster to disk
\r
739 void FAT_int_WriteCluster(tFAT_VolInfo *Disk, Uint32 Cluster, void *Buffer)
\r
741 ENTER("pDisk xCluster pBuffer", Disk, Cluster, Buffer);
\r
744 (Disk->firstDataSect + (Cluster-2)*Disk->bootsect.spc )
\r
745 * Disk->bootsect.bps,
\r
746 Disk->BytesPerCluster,
\r
753 * \brief Write to a file
\r
754 * \param Node File Node
\r
755 * \param Offset Offset within file
\r
756 * \param Length Size of data to write
\r
757 * \param Buffer Data source
\r
759 Uint64 FAT_Write(tVFS_Node *Node, Uint64 Offset, Uint64 Length, void *Buffer)
\r
761 tFAT_VolInfo *disk = Node->ImplPtr;
\r
762 char tmpBuf[disk->BytesPerCluster];
\r
763 int remLength = Length;
\r
764 Uint32 cluster, tmpCluster;
\r
765 int bNewCluster = 0;
\r
767 if(Offset > Node->Size) return 0;
\r
770 cluster = Node->Inode & 0xFFFFFFFF;
\r
771 while( Offset > disk->BytesPerCluster )
\r
773 cluster = FAT_int_GetFatValue( disk, cluster );
\r
774 if(cluster == -1) {
\r
775 Log_Warning("FAT", "EOC Unexpectedly Reached");
\r
778 Offset -= disk->BytesPerCluster;
\r
780 if( Offset == disk->BytesPerCluster )
\r
782 Uint32 tmp = FAT_int_AllocateCluster(disk, cluster);
\r
785 Offset -= disk->BytesPerCluster;
\r
788 if( Offset + Length < disk->BytesPerCluster )
\r
790 char tmpBuf[disk->BytesPerCluster];
\r
792 // Read-Modify-Write
\r
793 FAT_int_ReadCluster( disk, cluster, disk->BytesPerCluster, tmpBuf );
\r
794 memcpy( tmpBuf + Offset, Buffer, Length );
\r
795 FAT_int_WriteCluster( disk, cluster, tmpBuf );
\r
800 // Clean up changes within a cluster
\r
803 // Read-Modify-Write
\r
804 FAT_int_ReadCluster( disk, cluster, disk->BytesPerCluster, tmpBuf );
\r
805 memcpy( tmpBuf + Offset, Buffer, disk->BytesPerCluster - Offset );
\r
806 FAT_int_WriteCluster( disk, cluster, tmpBuf );
\r
808 remLength -= disk->BytesPerCluster - Offset;
\r
809 Buffer += disk->BytesPerCluster - Offset;
\r
811 // Get next cluster (allocating if needed)
\r
812 tmpCluster = FAT_int_GetFatValue(disk, cluster);
\r
813 if(tmpCluster == -1) {
\r
814 tmpCluster = FAT_int_AllocateCluster(disk, cluster);
\r
815 if( tmpCluster == 0 ) {
\r
816 return Length - remLength;
\r
819 cluster = tmpCluster;
\r
822 while( remLength > disk->BytesPerCluster )
\r
824 FAT_int_WriteCluster( disk, cluster, Buffer );
\r
825 Buffer += disk->BytesPerCluster;
\r
827 // Get next cluster (allocating if needed)
\r
828 tmpCluster = FAT_int_GetFatValue(disk, cluster);
\r
829 if(tmpCluster == -1) {
\r
831 tmpCluster = FAT_int_AllocateCluster(disk, cluster);
\r
832 if( tmpCluster == 0 ) {
\r
833 return Length - remLength;
\r
836 cluster = tmpCluster;
\r
840 tmpBuf = malloc( disk->BytesPerCluster );
\r
842 memset(tmpBuf, 0, disk->BytesPerCluster);
\r
844 FAT_int_ReadCluster( disk, cluster, disk->BytesPerCluster, tmpBuf );
\r
845 memcpy( tmpBuf, Buffer, remLength );
\r
846 FAT_int_WriteCluster( disk, cluster, tmpBuf );
\r
853 /* ====================
\r
854 * File Names & Nodes
\r
855 * ====================
\r
858 * \brief Converts a FAT directory entry name into a proper filename
\r
859 * \param dest Destination array (must be at least 13 bytes in size)
\r
860 * \param src 8.3 filename (concatenated, e.g 'FILE1 TXT')
\r
862 void FAT_int_ProperFilename(char *dest, const char *src)
\r
868 for( inpos = 0; inpos < 8; inpos++ ) {
\r
869 if(src[inpos] == ' ') break;
\r
870 dest[outpos++] = src[inpos];
\r
873 // Check for empty extensions
\r
876 dest[outpos++] = '.';
\r
877 for( ; inpos < 11; inpos++) {
\r
878 if(src[inpos] == ' ') break;
\r
879 dest[outpos++] = src[inpos];
\r
882 dest[outpos++] = '\0';
\r
884 //LOG("dest='%s'", dest);
\r
888 * \fn char *FAT_int_CreateName(fat_filetable *ft, char *LongFileName)
\r
889 * \brief Converts either a LFN or a 8.3 Name into a proper name
\r
890 * \param ft Pointer to the file's entry in the parent directory
\r
891 * \param LongFileName Long file name pointer
\r
892 * \return Filename as a heap string
\r
894 char *FAT_int_CreateName(fat_filetable *ft, char *LongFileName)
\r
897 ENTER("pft sLongFileName", ft, LongFileName);
\r
898 //Log_Debug("FAT", "FAT_int_CreateName(ft=%p, LongFileName=%p'%s')", ft, LongFileName);
\r
900 if(LongFileName && LongFileName[0] != '\0')
\r
902 ret = strdup(LongFileName);
\r
907 ret = (char*) malloc(13);
\r
909 Log_Warning("FAT", "FAT_int_CreateName: malloc(13) failed");
\r
912 FAT_int_ProperFilename(ret, ft->name);
\r
921 * \brief Creates a tVFS_Node structure for a given file entry
\r
922 * \param Parent Parent directory VFS node
\r
923 * \param Entry File table entry for the new node
\r
924 * \param Pos Position in the parent of the new node
\r
926 tVFS_Node *FAT_int_CreateNode(tVFS_Node *Parent, fat_filetable *Entry, int Pos)
\r
930 tFAT_VolInfo *disk = Parent->ImplPtr;
\r
932 ENTER("pParent pFT", Parent, Entry);
\r
933 LOG("disk = %p", disk);
\r
935 memset(&node, 0, sizeof(tVFS_Node));
\r
938 // 0-31: Cluster, 32-63: Parent Cluster
\r
939 node.Inode = Entry->cluster | (Entry->clusterHi<<16) | (Parent->Inode << 32);
\r
940 LOG("node.Inode = %llx", node.Inode);
\r
941 // Position in parent directory
\r
942 node.ImplInt = Pos & 0xFFFF;
\r
944 node.ImplPtr = disk;
\r
945 node.Size = Entry->size;
\r
946 LOG("Entry->size = %i", Entry->size);
\r
948 node.UID = 0; node.GID = 0;
\r
952 if(Entry->attrib & ATTR_DIRECTORY) node.Flags |= VFS_FFLAG_DIRECTORY;
\r
953 if(Entry->attrib & ATTR_READONLY) {
\r
954 node.Flags |= VFS_FFLAG_READONLY;
\r
955 node.ACLs = &gVFS_ACL_EveryoneRX; // R-XR-XR-X
\r
958 node.ACLs = &gVFS_ACL_EveryoneRWX; // RWXRWXRWX
\r
961 // Create timestamps
\r
962 node.ATime = timestamp(0,0,0,
\r
963 ((Entry->adate&0x1F) - 1), // Days
\r
964 ((Entry->adate&0x1E0) - 1), // Months
\r
965 1980+((Entry->adate&0xFF00)>>8) // Years
\r
968 node.CTime = Entry->ctimems * 10; // Miliseconds
\r
969 node.CTime += timestamp(
\r
970 ((Entry->ctime&0x1F)<<1), // Seconds
\r
971 ((Entry->ctime&0x3F0)>>5), // Minutes
\r
972 ((Entry->ctime&0xF800)>>11), // Hours
\r
973 ((Entry->cdate&0x1F)-1), // Days
\r
974 ((Entry->cdate&0x1E0)-1), // Months
\r
975 1980+((Entry->cdate&0xFF00)>>8) // Years
\r
978 node.MTime = timestamp(
\r
979 ((Entry->mtime&0x1F)<<1), // Seconds
\r
980 ((Entry->mtime&0x3F0)>>5), // Minutes
\r
981 ((Entry->mtime&0xF800)>>11), // Hours
\r
982 ((Entry->mdate&0x1F)-1), // Days
\r
983 ((Entry->mdate&0x1E0)-1), // Months
\r
984 1980+((Entry->mdate&0xFF00)>>8) // Years
\r
988 if(node.Flags & VFS_FFLAG_DIRECTORY) {
\r
989 //Log_Debug("FAT", "Directory %08x has size 0x%x", node.Inode, node.Size);
\r
990 node.ReadDir = FAT_ReadDir;
\r
991 node.FindDir = FAT_FindDir;
\r
993 node.MkNod = FAT_Mknod;
\r
994 node.Relink = FAT_Relink;
\r
999 node.Read = FAT_Read;
\r
1001 node.Write = FAT_Write;
\r
1004 node.Close = FAT_CloseFile;
\r
1006 ret = Inode_CacheNode(disk->inodeHandle, &node);
\r
1012 * ====================
\r
1014 * ====================
\r
1018 * \brief Reads a sector from the disk
\r
1019 * \param Node Directory node to read
\r
1020 * \param Sector Sector number in the directory to read
\r
1021 * \param Buffer Destination buffer for the read data
\r
1023 int FAT_int_ReadDirSector(tVFS_Node *Node, int Sector, fat_filetable *Buffer)
\r
1026 tFAT_VolInfo *disk = Node->ImplPtr;
\r
1028 ENTER("pNode iSector pEntry", Node, Sector, Buffer);
\r
1031 if(FAT_int_GetAddress(Node, Sector * 512, &addr, NULL))
\r
1037 LOG("addr = 0x%llx", addr);
\r
1039 if(VFS_ReadAt(disk->fileHandle, addr, 512, Buffer) != 512)
\r
1051 * \brief Writes an entry to the disk
\r
1052 * \todo Support expanding a directory
\r
1053 * \param Node Directory node
\r
1054 * \param ID ID of entry to update
\r
1055 * \param Entry Entry data
\r
1056 * \return Zero on success, non-zero on error
\r
1058 int FAT_int_WriteDirEntry(tVFS_Node *Node, int ID, fat_filetable *Entry)
\r
1062 Uint32 cluster = 0;
\r
1063 tFAT_VolInfo *disk = Node->ImplPtr;
\r
1065 ENTER("pNode iID pEntry", Node, ID, Entry);
\r
1067 tmp = FAT_int_GetAddress(Node, ID * sizeof(fat_filetable), &addr, &cluster);
\r
1070 //TODO: Allocate a cluster
\r
1071 cluster = FAT_int_AllocateCluster(Node->ImplPtr, cluster);
\r
1072 if(cluster == -1) {
\r
1073 Log_Warning("FAT", "Unable to allocate an other cluster for %p", Node);
\r
1077 FAT_int_GetAddress(Node, ID * sizeof(fat_filetable), &addr, &cluster);
\r
1081 LOG("addr = 0x%llx", addr);
\r
1084 VFS_WriteAt(disk->fileHandle, addr, sizeof(fat_filetable), Entry); // Read Dir Data
\r
1093 * \fn char *FAT_int_GetLFN(tVFS_Node *node)
\r
1094 * \brief Return pointer to LFN cache entry
\r
1095 * \param Node Directory node
\r
1096 * \param ID ID of the short name
\r
1097 * \return Pointer to the LFN cache entry
\r
1099 char *FAT_int_GetLFN(tVFS_Node *Node, int ID)
\r
1101 tFAT_LFNCache *cache;
\r
1104 Mutex_Acquire( &Node->Lock );
\r
1106 // TODO: Thread Safety (Lock things)
\r
1107 cache = Node->Data;
\r
1109 // Create a cache if it isn't there
\r
1111 cache = Node->Data = malloc( sizeof(tFAT_LFNCache) + sizeof(tFAT_LFNCacheEnt) );
\r
1112 cache->NumEntries = 1;
\r
1113 cache->Entries[0].ID = ID;
\r
1114 cache->Entries[0].Data[0] = '\0';
\r
1115 Mutex_Release( &Node->Lock );
\r
1116 //Log_Debug("FAT", "Return = %p (new)", cache->Entries[0].Data);
\r
1117 return cache->Entries[0].Data;
\r
1120 // Scan for this entry
\r
1122 for( i = 0; i < cache->NumEntries; i++ )
\r
1124 if( cache->Entries[i].ID == ID ) {
\r
1125 Mutex_Release( &Node->Lock );
\r
1126 //Log_Debug("FAT", "Return = %p (match)", cache->Entries[i].Data);
\r
1127 return cache->Entries[i].Data;
\r
1129 if( cache->Entries[i].ID == -1 && firstFree == -1 )
\r
1133 if(firstFree == -1) {
\r
1134 // Use `i` for temp length
\r
1135 i = sizeof(tFAT_LFNCache) + (cache->NumEntries+1)*sizeof(tFAT_LFNCacheEnt);
\r
1136 Node->Data = realloc( Node->Data, i );
\r
1137 if( !Node->Data ) {
\r
1138 Log_Error("FAT", "realloc() fail, unable to allocate %i for LFN cache", i);
\r
1139 Mutex_Release( &Node->Lock );
\r
1142 //Log_Debug("FAT", "Realloc (%i)\n", i);
\r
1143 cache = Node->Data;
\r
1144 i = cache->NumEntries;
\r
1145 cache->NumEntries ++;
\r
1151 // Create new entry
\r
1152 cache->Entries[ i ].ID = ID;
\r
1153 cache->Entries[ i ].Data[0] = '\0';
\r
1155 Mutex_Release( &Node->Lock );
\r
1156 //Log_Debug("FAT", "Return = %p (firstFree, i = %i)", cache->Entries[i].Data, i);
\r
1157 return cache->Entries[ i ].Data;
\r
1161 * \fn void FAT_int_DelLFN(tVFS_Node *node)
\r
1162 * \brief Delete a LFN cache entry
\r
1163 * \param Node Directory node
\r
1164 * \param ID File Entry ID
\r
1166 void FAT_int_DelLFN(tVFS_Node *Node, int ID)
\r
1168 tFAT_LFNCache *cache = Node->Data;
\r
1172 if(!cache) return;
\r
1174 // Scan for a current entry
\r
1175 for( i = 0; i < cache->NumEntries; i++ )
\r
1177 if( cache->Entries[i].ID == ID )
\r
1178 cache->Entries[i].ID = -1;
\r
1185 * \fn char *FAT_ReadDir(tVFS_Node *Node, int ID)
\r
1186 * \param Node Node structure of directory
\r
1187 * \param ID Directory position
\r
1188 * \return Filename as a heap string, NULL or VFS_SKIP
\r
1190 char *FAT_ReadDir(tVFS_Node *Node, int ID)
\r
1192 fat_filetable fileinfo[16]; // sizeof(fat_filetable)=32, so 16 per sector
\r
1199 ENTER("pNode iID", Node, ID);
\r
1201 if(FAT_int_ReadDirSector(Node, ID/16, fileinfo))
\r
1203 LOG("End of chain, end of dir");
\r
1208 // Offset in sector
\r
1211 LOG("fileinfo[%i].name[0] = 0x%x", a, (Uint8)fileinfo[a].name[0]);
\r
1213 // Check if this is the last entry
\r
1214 if( fileinfo[a].name[0] == '\0' ) {
\r
1216 LOG("End of list");
\r
1218 return NULL; // break
\r
1221 // Check for empty entry
\r
1222 if( (Uint8)fileinfo[a].name[0] == 0xE5 ) {
\r
1223 LOG("Empty Entry");
\r
1224 #if 0 // Stop on empty entry?
\r
1226 return NULL; // Stop
\r
1228 LEAVE('p', VFS_SKIP);
\r
1229 return VFS_SKIP; // Skip
\r
1234 // Get Long File Name Cache
\r
1235 if(fileinfo[a].attrib == ATTR_LFN)
\r
1237 fat_longfilename *lfnInfo;
\r
1239 lfnInfo = (fat_longfilename *) &fileinfo[a];
\r
1241 // Get cache for corresponding file
\r
1242 // > ID + Index gets the corresponding short node
\r
1243 lfn = FAT_int_GetLFN( Node, ID + (lfnInfo->id & 0x3F) );
\r
1245 // Bit 6 indicates the start of an entry
\r
1246 if(lfnInfo->id & 0x40) memset(lfn, 0, 256);
\r
1248 a = ((lfnInfo->id & 0x3F) - 1) * 13;
\r
1249 //Log_Debug("FAT", "ID = 0x%02x, a = %i", lfnInfo->id, a);
\r
1251 // Sanity Check (FAT implementations should not allow >255 character names)
\r
1252 if(a > 255) return VFS_SKIP;
\r
1254 // Append new bytes
\r
1255 lfn[a+ 0] = lfnInfo->name1[0]; lfn[a+ 1] = lfnInfo->name1[1];
\r
1256 lfn[a+ 2] = lfnInfo->name1[2]; lfn[a+ 3] = lfnInfo->name1[3];
\r
1257 lfn[a+ 4] = lfnInfo->name1[4];
\r
1258 lfn[a+ 5] = lfnInfo->name2[0]; lfn[a+ 6] = lfnInfo->name2[1];
\r
1259 lfn[a+ 7] = lfnInfo->name2[2]; lfn[a+ 8] = lfnInfo->name2[3];
\r
1260 lfn[a+ 9] = lfnInfo->name2[4]; lfn[a+10] = lfnInfo->name2[5];
\r
1261 lfn[a+11] = lfnInfo->name3[0]; lfn[a+12] = lfnInfo->name3[1];
\r
1262 LOG("lfn = '%s'", lfn);
\r
1263 //Log_Debug("FAT", "lfn = '%s'", lfn);
\r
1264 LEAVE('p', VFS_SKIP);
\r
1269 // Check if it is a volume entry
\r
1270 if(fileinfo[a].attrib & 0x08) {
\r
1271 LEAVE('p', VFS_SKIP);
\r
1275 if(fileinfo[a].name[0] == '.' && fileinfo[a].name[1] == ' ') {
\r
1276 LEAVE('p', VFS_SKIP);
\r
1280 if(fileinfo[a].name[0] == '.' && fileinfo[a].name[1] == '.' && fileinfo[a].name[2] == ' ') {
\r
1281 LEAVE('p', VFS_SKIP);
\r
1285 LOG("name='%c%c%c%c%c%c%c%c.%c%c%c'",
\r
1286 fileinfo[a].name[0], fileinfo[a].name[1], fileinfo[a].name[2], fileinfo[a].name[3],
\r
1287 fileinfo[a].name[4], fileinfo[a].name[5], fileinfo[a].name[6], fileinfo[a].name[7],
\r
1288 fileinfo[a].name[8], fileinfo[a].name[9], fileinfo[a].name[10] );
\r
1291 lfn = FAT_int_GetLFN(Node, ID);
\r
1292 //Log_Debug("FAT", "lfn = %p'%s'", lfn, lfn);
\r
1293 ret = FAT_int_CreateName(&fileinfo[a], lfn);
\r
1295 ret = FAT_int_CreateName(&fileinfo[a], NULL);
\r
1303 * \fn tVFS_Node *FAT_FindDir(tVFS_Node *node, char *name)
\r
1304 * \brief Finds an entry in the current directory
\r
1306 tVFS_Node *FAT_FindDir(tVFS_Node *Node, const char *Name)
\r
1308 fat_filetable fileinfo[16];
\r
1311 fat_longfilename *lfnInfo;
\r
1313 int lfnPos=255, lfnId = -1;
\r
1316 tVFS_Node *tmpNode;
\r
1317 tFAT_VolInfo *disk = Node->ImplPtr;
\r
1320 ENTER("pNode sname", Node, Name);
\r
1323 if(!Name || Name[0] == '\0') {
\r
1328 for( i = 0; ; i++ )
\r
1330 if((i & 0xF) == 0) {
\r
1331 if(FAT_int_ReadDirSector(Node, i/16, fileinfo))
\r
1338 //Check if the files are free
\r
1339 if(fileinfo[i&0xF].name[0] == '\0') break; // End of List marker
\r
1340 if(fileinfo[i&0xF].name[0] == '\xE5') continue; // Free entry
\r
1344 // Long File Name Entry
\r
1345 if(fileinfo[i & 0xF].attrib == ATTR_LFN)
\r
1347 lfnInfo = (fat_longfilename *) &fileinfo[i&0xF];
\r
1348 if(lfnInfo->id & 0x40) {
\r
1349 memset(lfn, 0, 256);
\r
1352 lfn[lfnPos--] = lfnInfo->name3[1]; lfn[lfnPos--] = lfnInfo->name3[0];
\r
1353 lfn[lfnPos--] = lfnInfo->name2[5]; lfn[lfnPos--] = lfnInfo->name2[4];
\r
1354 lfn[lfnPos--] = lfnInfo->name2[3]; lfn[lfnPos--] = lfnInfo->name2[2];
\r
1355 lfn[lfnPos--] = lfnInfo->name2[1]; lfn[lfnPos--] = lfnInfo->name2[0];
\r
1356 lfn[lfnPos--] = lfnInfo->name1[4]; lfn[lfnPos--] = lfnInfo->name1[3];
\r
1357 lfn[lfnPos--] = lfnInfo->name1[2]; lfn[lfnPos--] = lfnInfo->name1[1];
\r
1358 lfn[lfnPos--] = lfnInfo->name1[0];
\r
1359 if((lfnInfo->id&0x3F) == 1)
\r
1361 memcpy(lfn, lfn+lfnPos+1, 256-lfnPos);
\r
1367 // Remove LFN if it does not apply
\r
1368 if(lfnId != i) lfn[0] = '\0';
\r
1370 if(fileinfo[i&0xF].attrib == ATTR_LFN) continue;
\r
1372 // Get Real Filename
\r
1373 FAT_int_ProperFilename(tmpName, fileinfo[i&0xF].name);
\r
1374 LOG("tmpName = '%s'", tmpName);
\r
1376 // Only the long name is case sensitive, 8.3 is not
\r
1378 if(strucmp(tmpName, Name) == 0 || strcmp(lfn, Name) == 0)
\r
1380 if(strucmp(tmpName, Name) == 0)
\r
1383 cluster = fileinfo[i&0xF].cluster | (fileinfo[i&0xF].clusterHi << 16);
\r
1384 tmpNode = Inode_GetCache(disk->inodeHandle, cluster);
\r
1385 if(tmpNode == NULL) // Node is not cached
\r
1387 tmpNode = FAT_int_CreateNode(Node, &fileinfo[i&0xF], i);
\r
1389 LEAVE('p', tmpNode);
\r
1403 * \fn int FAT_Mknod(tVFS_Node *Node, char *Name, Uint Flags)
\r
1404 * \brief Create a new node
\r
1406 int FAT_Mknod(tVFS_Node *Node, char *Name, Uint Flags)
\r
1412 * \fn int FAT_Relink(tVFS_Node *Node, char *OldName, char *NewName)
\r
1413 * \brief Rename / Delete a file
\r
1415 int FAT_Relink(tVFS_Node *Node, char *OldName, char *NewName)
\r
1418 fat_filetable ft = {0};
\r
1421 child = FAT_FindDir(Node, OldName);
\r
1422 if(!child) return ENOTFOUND;
\r
1425 if( NewName == NULL )
\r
1427 child->ImplInt |= FAT_FLAG_DELETE; // Mark for deletion on close
\r
1429 // Delete from the directory
\r
1430 ft.name[0] = '\xE9';
\r
1431 FAT_int_WriteDirEntry(Node, child->ImplInt & 0xFFFF, &ft);
\r
1439 Log_Warning("FAT", "Renaming no yet supported %p ('%s' => '%s')",
\r
1440 Node, OldName, NewName);
\r
1445 child->Close( child );
\r
1451 * \fn void FAT_CloseFile(tVFS_Node *Node)
\r
1452 * \brief Close an open file
\r
1454 void FAT_CloseFile(tVFS_Node *Node)
\r
1456 tFAT_VolInfo *disk = Node->ImplPtr;
\r
1457 if(Node == NULL) return ;
\r
1460 // Update the node if it's dirty (don't bother if it's marked for
\r
1462 if( (Node->ImplInt & FAT_FLAG_DIRTY) && !(Node->ImplInt & FAT_FLAG_DELETE) )
\r
1464 tFAT_VolInfo buf[16];
\r
1465 tFAT_VolInfo *ft = &buf[ (Node->ImplInt & 0xFFFF) % 16 ];
\r
1467 FAT_int_ReadDirSector(Node, (Node->ImplInt & 0xFFFF)/16, buf);
\r
1468 ft->size = Node->Size;
\r
1469 // TODO: update adate, mtime, mdate
\r
1470 FAT_int_WriteDirEntry(Node, Node->ImplInt & 0xFFFF, ft);
\r
1472 Node->ImplInt &= ~FAT_FLAG_DIRTY;
\r
1476 // TODO: Make this more thread safe somehow, probably by moving the
\r
1477 // Inode_UncacheNode higher up and saving the cluster value somewhere
\r
1478 if( Node->ReferenceCount == 1 )
\r
1482 if( Node->ImplInt & FAT_FLAG_DELETE ) {
\r
1483 // Since the node is marked, we only need to remove it's data
\r
1484 Uint32 cluster = Node->Inode & 0xFFFFFFFF;
\r
1485 while( cluster != -1 )
\r
1486 cluster = FAT_int_FreeCluster(Node->ImplPtr, cluster);
\r
1491 Inode_UncacheNode(disk->inodeHandle, Node->Inode);
\r