C - sYSMALLOC: утверждение не удалось (realloc)

Я пытаюсь написать функцию, которая ищет все вхождения шаблона и возвращает массив смещений в файле, соответствующих шаблону. Я хочу использовать 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.

Может ли кто-нибудь посмотреть на это и посмотреть, все ли в порядке? Спасибо! Я нуб, пытаюсь научиться :)


person raidzero    schedule 18.12.2012    source источник
comment
strlen() не учитывает завершающий символ NUL ('\0') в конце каждой строки. Кроме того, не умножайте количество распределений на sizeof(char), оно должно всегда быть 1.   -  person Greg A. Woods    schedule 19.12.2012


Ответы (1)


Решение состояло в том, чтобы удалить p вверх с помощью foundBytes, а затем изменить строку realloc на:

p = realloc(foundBytes, (numBytes*foundWords) * sizeof(*p));

Должен признаться, я не очень понимаю, зачем это нужно, кажется, что я выделяю таким образом намного больше, чем достаточно. (добавляя 24 байта каждый раз вместо 3 для 3-символьного шаблона поиска)

person raidzero    schedule 18.12.2012