2 * YAFFS: Yet another FFS. A NAND-flash specific file system.
3 * yaffs_tagscompat.h: Tags compatability layer to use YAFFS1 formatted NAND.
5 * Copyright (C) 2002 Aleph One Ltd.
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.
13 * $Id: yaffs_tagscompat.c,v 1.4 2005-08-09 04:22:30 charles Exp $
16 #include "yaffs_guts.h"
17 #include "yaffs_tagscompat.h"
18 #include "yaffs_ecc.h"
20 static void yaffs_HandleReadDataError(yaffs_Device *dev,int chunkInNAND);
22 static void yaffs_CheckWrittenBlock(yaffs_Device *dev,int chunkInNAND);
23 static void yaffs_HandleWriteChunkOk(yaffs_Device *dev,int chunkInNAND,const __u8 *data, const yaffs_Spare *spare);
24 static void yaffs_HandleUpdateChunk(yaffs_Device *dev,int chunkInNAND, const yaffs_Spare *spare);
25 static void yaffs_HandleWriteChunkError(yaffs_Device *dev,int chunkInNAND);
29 static const char yaffs_countBitsTable[256] =
31 0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,
32 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
33 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
34 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
35 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
36 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
37 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
38 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
39 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
40 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
41 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
42 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
43 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
44 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
45 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
46 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8
49 static int yaffs_CountBits(__u8 x)
52 retVal = yaffs_countBitsTable[x];
57 /////////////// Tags ECC calculations ///////////////////
59 void yaffs_CalcECC(const __u8 *data, yaffs_Spare *spare)
61 yaffs_ECCCalculate(data , spare->ecc1);
62 yaffs_ECCCalculate(&data[256] , spare->ecc2);
65 void yaffs_CalcTagsECC(yaffs_Tags *tags)
69 unsigned char *b = ((yaffs_TagsUnion *)tags)->asBytes;
76 for(i = 0; i < 8; i++)
78 for(j = 1; j &0xff; j<<=1)
93 int yaffs_CheckECCOnTags(yaffs_Tags *tags)
95 unsigned ecc = tags->ecc;
97 yaffs_CalcTagsECC(tags);
103 // TODO: Handle the failure better. Retire?
104 unsigned char *b = ((yaffs_TagsUnion *)tags)->asBytes;
108 b[ecc / 8] ^= (1 << (ecc & 7));
110 // Now recvalc the ecc
111 yaffs_CalcTagsECC(tags);
113 return 1; // recovered error
117 // Wierd ecc failure value
118 // TODO Need to do somethiong here
119 return -1; //unrecovered error
125 //////////////////////////// Tags ///////////////////////////////////////
127 static void yaffs_LoadTagsIntoSpare(yaffs_Spare *sparePtr, yaffs_Tags *tagsPtr)
129 yaffs_TagsUnion *tu = (yaffs_TagsUnion *)tagsPtr;
131 yaffs_CalcTagsECC(tagsPtr);
133 sparePtr->tagByte0 = tu->asBytes[0];
134 sparePtr->tagByte1 = tu->asBytes[1];
135 sparePtr->tagByte2 = tu->asBytes[2];
136 sparePtr->tagByte3 = tu->asBytes[3];
137 sparePtr->tagByte4 = tu->asBytes[4];
138 sparePtr->tagByte5 = tu->asBytes[5];
139 sparePtr->tagByte6 = tu->asBytes[6];
140 sparePtr->tagByte7 = tu->asBytes[7];
143 static void yaffs_GetTagsFromSpare(yaffs_Device *dev, yaffs_Spare *sparePtr,yaffs_Tags *tagsPtr)
145 yaffs_TagsUnion *tu = (yaffs_TagsUnion *)tagsPtr;
148 tu->asBytes[0]= sparePtr->tagByte0;
149 tu->asBytes[1]= sparePtr->tagByte1;
150 tu->asBytes[2]= sparePtr->tagByte2;
151 tu->asBytes[3]= sparePtr->tagByte3;
152 tu->asBytes[4]= sparePtr->tagByte4;
153 tu->asBytes[5]= sparePtr->tagByte5;
154 tu->asBytes[6]= sparePtr->tagByte6;
155 tu->asBytes[7]= sparePtr->tagByte7;
157 result = yaffs_CheckECCOnTags(tagsPtr);
164 dev->tagsEccUnfixed++;
168 static void yaffs_SpareInitialise(yaffs_Spare *spare)
170 memset(spare,0xFF,sizeof(yaffs_Spare));
176 static int yaffs_WriteChunkToNAND(struct yaffs_DeviceStruct *dev,int chunkInNAND, const __u8 *data, yaffs_Spare *spare)
178 if(chunkInNAND < dev->startBlock * dev->nChunksPerBlock)
180 T(YAFFS_TRACE_ERROR,(TSTR("**>> yaffs chunk %d is not valid" TENDSTR),chunkInNAND));
185 return dev->writeChunkToNAND(dev,chunkInNAND,data,spare);
190 static int yaffs_ReadChunkFromNAND(struct yaffs_DeviceStruct *dev,
194 yaffs_ECCResult *eccResult,
195 int doErrorCorrection)
198 yaffs_Spare localSpare;
207 // If we don't have a real spare, then we use a local one.
208 // Need this for the calculation of the ecc
215 retVal = dev->readChunkFromNAND(dev,chunkInNAND,data,spare);
216 if(data && doErrorCorrection)
219 //Todo handle any errors
220 int eccResult1,eccResult2;
223 yaffs_ECCCalculate(data,calcEcc);
224 eccResult1 = yaffs_ECCCorrect (data,spare->ecc1, calcEcc);
225 yaffs_ECCCalculate(&data[256],calcEcc);
226 eccResult2 = yaffs_ECCCorrect(&data[256],spare->ecc2, calcEcc);
230 T(YAFFS_TRACE_ERROR, (TSTR("**>>ecc error fix performed on chunk %d:0" TENDSTR),chunkInNAND));
233 else if(eccResult1<0)
235 T(YAFFS_TRACE_ERROR,(TSTR("**>>ecc error unfixed on chunk %d:0" TENDSTR),chunkInNAND));
241 T(YAFFS_TRACE_ERROR,(TSTR("**>>ecc error fix performed on chunk %d:1" TENDSTR),chunkInNAND));
244 else if(eccResult2<0)
246 T(YAFFS_TRACE_ERROR,(TSTR("**>>ecc error unfixed on chunk %d:1" TENDSTR),chunkInNAND));
250 if(eccResult1 || eccResult2)
252 // Hoosterman, we had a data problem on this page
253 yaffs_HandleReadDataError(dev,chunkInNAND);
256 if(eccResult1 < 0 || eccResult2 < 0)
257 *eccResult = YAFFS_ECC_RESULT_UNFIXED;
258 else if(eccResult1 > 0 || eccResult2 > 0)
259 *eccResult = YAFFS_ECC_RESULT_FIXED;
261 *eccResult = YAFFS_ECC_RESULT_NO_ERROR;
266 // Must allocate enough memory for spare+2*sizeof(int) for ecc results from device.
267 struct yaffs_NANDSpare nspare;
268 retVal = dev->readChunkFromNAND(dev,chunkInNAND,data,(yaffs_Spare*)&nspare);
269 memcpy (spare, &nspare, sizeof(yaffs_Spare));
270 if(data && doErrorCorrection)
274 T(YAFFS_TRACE_ERROR,(TSTR("**>>ecc error fix performed on chunk %d:0" TENDSTR),chunkInNAND));
276 else if(nspare.eccres1<0)
278 T(YAFFS_TRACE_ERROR,(TSTR("**>>ecc error unfixed on chunk %d:0" TENDSTR),chunkInNAND));
283 T(YAFFS_TRACE_ERROR,(TSTR("**>>ecc error fix performed on chunk %d:1" TENDSTR),chunkInNAND));
285 else if(nspare.eccres2<0)
287 T(YAFFS_TRACE_ERROR,(TSTR("**>>ecc error unfixed on chunk %d:1" TENDSTR),chunkInNAND));
290 if(nspare.eccres1 || nspare.eccres2)
292 // Hoosterman, we had a data problem on this page
293 yaffs_HandleReadDataError(dev,chunkInNAND);
296 if(nspare.eccres1 < 0 || nspare.eccres2 < 0)
297 *eccResult = YAFFS_ECC_RESULT_UNFIXED;
298 else if(nspare.eccres1 > 0 || nspare.eccres2 > 0)
299 *eccResult = YAFFS_ECC_RESULT_FIXED;
301 *eccResult = YAFFS_ECC_RESULT_NO_ERROR;
310 static int yaffs_CheckChunkErased(struct yaffs_DeviceStruct *dev,int chunkInNAND)
314 static __u8 cmpbuf[YAFFS_BYTES_PER_CHUNK];
315 static __u8 data[YAFFS_BYTES_PER_CHUNK];
316 // Might as well always allocate the larger size for dev->useNANDECC == true;
317 static __u8 spare[sizeof(struct yaffs_NANDSpare)];
319 dev->readChunkFromNAND(dev,chunkInNAND,data,(yaffs_Spare *)spare);
323 memset(cmpbuf,0xff,YAFFS_BYTES_PER_CHUNK);
327 if(memcmp(cmpbuf,data,YAFFS_BYTES_PER_CHUNK)) return YAFFS_FAIL;
328 if(memcmp(cmpbuf,spare,16)) return YAFFS_FAIL;
339 // Functions for robustisizing
343 static void yaffs_HandleReadDataError(yaffs_Device *dev,int chunkInNAND)
345 int blockInNAND = chunkInNAND/dev->nChunksPerBlock;
347 // Mark the block for retirement
348 yaffs_GetBlockInfo(dev,blockInNAND)->needsRetiring = 1;
349 T(YAFFS_TRACE_ERROR | YAFFS_TRACE_BAD_BLOCKS,(TSTR("**>>Block %d marked for retirement" TENDSTR),blockInNAND));
353 // Just do a garbage collection on the affected block then retire the block
359 static void yaffs_CheckWrittenBlock(yaffs_Device *dev,int chunkInNAND)
363 static void yaffs_HandleWriteChunkOk(yaffs_Device *dev,int chunkInNAND,const __u8 *data, const yaffs_Spare *spare)
367 static void yaffs_HandleUpdateChunk(yaffs_Device *dev,int chunkInNAND, const yaffs_Spare *spare)
371 static void yaffs_HandleWriteChunkError(yaffs_Device *dev,int chunkInNAND)
373 int blockInNAND = chunkInNAND/dev->nChunksPerBlock;
375 // Mark the block for retirement
376 yaffs_GetBlockInfo(dev,blockInNAND)->needsRetiring = 1;
378 yaffs_DeleteChunk(dev,chunkInNAND,1,__LINE__);
384 static int yaffs_VerifyCompare(const __u8 *d0, const __u8 * d1, const yaffs_Spare *s0, const yaffs_Spare *s1)
388 if( memcmp(d0,d1,YAFFS_BYTES_PER_CHUNK) != 0 ||
389 s0->tagByte0 != s1->tagByte0 ||
390 s0->tagByte1 != s1->tagByte1 ||
391 s0->tagByte2 != s1->tagByte2 ||
392 s0->tagByte3 != s1->tagByte3 ||
393 s0->tagByte4 != s1->tagByte4 ||
394 s0->tagByte5 != s1->tagByte5 ||
395 s0->tagByte6 != s1->tagByte6 ||
396 s0->tagByte7 != s1->tagByte7 ||
397 s0->ecc1[0] != s1->ecc1[0] ||
398 s0->ecc1[1] != s1->ecc1[1] ||
399 s0->ecc1[2] != s1->ecc1[2] ||
400 s0->ecc2[0] != s1->ecc2[0] ||
401 s0->ecc2[1] != s1->ecc2[1] ||
402 s0->ecc2[2] != s1->ecc2[2] )
413 int yaffs_TagsCompatabilityWriteChunkWithTagsToNAND(yaffs_Device *dev,int chunkInNAND,const __u8 *data, const yaffs_ExtendedTags *eTags)
418 yaffs_SpareInitialise(&spare);
420 if(eTags->chunkDeleted)
422 spare.pageStatus = 0;
426 tags.objectId = eTags->objectId;
427 tags.chunkId = eTags->chunkId;
428 tags.byteCount = eTags->byteCount;
429 tags.serialNumber = eTags->serialNumber;
432 if (!dev->useNANDECC && data)
434 yaffs_CalcECC(data,&spare);
438 yaffs_LoadTagsIntoSpare(&spare,&tags);
442 return yaffs_WriteChunkToNAND(dev,chunkInNAND,data,&spare);
446 int yaffs_TagsCompatabilityReadChunkWithTagsFromNAND(yaffs_Device *dev,int chunkInNAND, __u8 *data, yaffs_ExtendedTags *eTags)
451 yaffs_ECCResult eccResult;
454 static yaffs_Spare spareFF;
459 memset(&spareFF,0xFF,sizeof(spareFF));
463 if(yaffs_ReadChunkFromNAND(dev,chunkInNAND,data,&spare,&eccResult,1))
465 // added NCB - eTags may be NULL
468 int deleted = (yaffs_CountBits(spare.pageStatus) < 7) ? 1 : 0;
470 yaffs_GetTagsFromSpare(dev,&spare,&tags);
472 eTags->chunkDeleted = deleted;
473 eTags->objectId = tags.objectId;
474 eTags->chunkId = tags.chunkId;
475 eTags->byteCount = tags.byteCount;
476 eTags->serialNumber = tags.serialNumber;
477 eTags->eccResult = eccResult;
478 eTags->blockBad = 0; // We're reading it therefore it is not a bad block
480 // NCB added 18/2/2005
481 eTags->chunkUsed = (memcmp(&spareFF,&spare,sizeof(spareFF)) != 0) ? 1:0;
492 int yaffs_TagsCompatabilityMarkNANDBlockBad(struct yaffs_DeviceStruct *dev, int blockInNAND)
497 memset(&spare, 0xff,sizeof(yaffs_Spare));
499 spare.blockStatus = 0;
501 yaffs_WriteChunkToNAND(dev, blockInNAND * dev->nChunksPerBlock, NULL , &spare);
502 yaffs_WriteChunkToNAND(dev, blockInNAND * dev->nChunksPerBlock + 1, NULL , &spare);
509 int yaffs_TagsCompatabilityQueryNANDBlock(struct yaffs_DeviceStruct *dev, int blockNo, yaffs_BlockState *state, int *sequenceNumber)
512 yaffs_Spare spare0,spare1;
513 static yaffs_Spare spareFF;
515 yaffs_ECCResult dummy;
519 memset(&spareFF,0xFF,sizeof(spareFF));
525 yaffs_ReadChunkFromNAND(dev,blockNo * dev->nChunksPerBlock,NULL,&spare0,&dummy,1);
526 yaffs_ReadChunkFromNAND(dev,blockNo * dev->nChunksPerBlock + 1,NULL,&spare1,&dummy,1);
528 if(yaffs_CountBits(spare0.blockStatus & spare1.blockStatus) < 7)
529 *state = YAFFS_BLOCK_STATE_DEAD;
530 else if(memcmp(&spareFF,&spare0,sizeof(spareFF)) == 0)
531 *state = YAFFS_BLOCK_STATE_EMPTY;
533 *state = YAFFS_BLOCK_STATE_NEEDS_SCANNING;