Я пытаюсь написать функцию, которая ищет все вхождения шаблона и возвращает массив смещений в файле, соответствующих шаблону. Я хочу использовать realloc для динамического увеличения возвращаемого массива, но получаю ошибку утверждения sYSMALLOC. Иногда, если я использую другой шаблон поиска, я могу получить недопустимую ошибку следующего размера. У меня еще нет valgrind на моей машине (потребуется пересборка glibc с флагом отладки). Это кажется такой простой проблемой, я только дважды касаюсь этого указателя - один раз, чтобы объявить его и установить в NULL, и снова, чтобы перераспределить его, чтобы увеличить его. Я знаю, что sizeof(char) равен 1, и его бесполезно использовать в моем операторе realloc.
Вот код функции, у которой возникли проблемы.
unsigned long long* searchBytes(FILE* fp, char* byteString, char* searchType, unsigned long long fileSize)
{
if (fp == NULL)
return NULL;
unsigned long long* foundBytes = NULL;
long numBytes = 0;
// make some memory for the array of found bytes
if (strcmp(searchType, "ascii") == 0)
{
numBytes = strlen(byteString);
//foundBytes = realloc(NULL, numBytes * sizeof(char));
}
else
{
// TODO strip the spaces from the string and handle hex searches
printf("hex-search not implemented yet.\n");
return NULL;
}
// loop over all the bytes in the file looking for this ascii pattern
unsigned long long currentOffset = 0;
unsigned long long origOffset = 0;
unsigned long long m = 0;
foundWords = 0;
char* possibleWord = malloc(numBytes * sizeof(char));
do
{
fseek(fp, currentOffset, SEEK_SET);
unsigned long long i;
int n = 0;
int failed = 0;
origOffset = currentOffset;
for(i=currentOffset; i<currentOffset+numBytes; i++)
{
possibleWord[n] = fgetc(fp);
n++;
}
//printf("possibleWord: %s\n", possibleWord);
// is this our word? use strstr just in case
char* found = strstr((const char*) byteString, (const char*) possibleWord);
if (found)
{
foundWords++;
// make a bigger spot for it
printf("allocating %ld bytes to add word %d to list...\n", (numBytes*foundWords) * sizeof(char), foundWords);
unsigned long long* p = realloc(foundBytes, (numBytes*foundWords) * sizeof(char));
if (p)
{
foundBytes = p;
for (i = origOffset; i<origOffset+numBytes; i++)
{
foundBytes[m] = i;
//printf("added offset %llu to foundBytes[%llu]\n", i, m);
m++;
}
}
else
{
return NULL;
}
}
else
{
failed = 1;
}
if (failed == 0)
{
currentOffset += numBytes;
//printf("Yay! moving forward %ld bytes.\n", numBytes);
}
else
{
currentOffset++;
}
}
while (currentOffset < fileSize);
if (foundWords > 0)
{
//printf("returning foundBytes!\n");
//unsigned long long z;
//for (z=0; z<foundWords*numBytes; z++)
// printf("%llu\n", foundBytes[z]);
//printf("...\n");
return foundBytes;
}
//printf("returning NULL\n");
return NULL;
}
при запуске в /etc/passwd с использованием «root» в качестве шаблона поиска:
allocating 4 bytes to add word 1 to list...
allocating 8 bytes to add word 2 to list...
*** glibc detected *** ./chex3: realloc(): invalid next size: 0x0000000001a59270 ***
или в /etc/passwd, используя «daemon» в качестве шаблона поиска:
allocating 6 bytes to add word 1 to list...
allocating 12 bytes to add word 2 to list...
chex3: malloc.c:2451: sYSMALLOc: Assertion `(old_top == (((mbinptr) (((char *) &((av)->bins[((1) - 1) * 2])) - __builtin_offsetof (struct malloc_chunk, fd)))) && old_size == 0) || ((unsigned long) (old_size) >= (unsigned long)((((__builtin_offsetof (struct malloc_chunk, fd_nextsize))+((2 * (sizeof(size_t))) - 1)) & ~((2 * (sizeof(size_t))) - 1))) && ((old_top)->size & 0x1) && ((unsigned long)old_end & pagemask) == 0)' failed.
Может ли кто-нибудь посмотреть на это и посмотреть, все ли в порядке? Спасибо! Я нуб, пытаюсь научиться :)
strlen()
не учитывает завершающий символNUL
('\0'
) в конце каждой строки. Кроме того, не умножайте количество распределений наsizeof(char)
, оно должно всегда быть1
. - person Greg A. Woods   schedule 19.12.2012