Saya mendapatkan kesalahan ":( program bebas dari kesalahan memori, tes valgrind gagal; lihat log untuk informasi lebih lanjut."

Ini kode saya:


    // Implements a dictionary's functionality
    
    #include <stdbool.h>
    #include <stdio.h>
    #include "dictionary.h"
    #include <ctype.h>
    #include <stdlib.h>
    #include <string.h>
    #include <strings.h>
    
    // Represents a node in a hash table
    typedef struct node
    {
        char word[LENGTH + 1];
        struct node *next;
    }
    node;
    
    // Number of buckets in hash table
    const unsigned int N = 27;
    
    // Hash table
    node *table[N];
    
    int size_n = 0;
    
    
    ```// Returns true if word is in dictionary, else false
    bool check(const char *word)
    {
        //Hash Number
        unsigned int number;
        number = hash(word);
    
        node *n;
    
        n = table[number];
    
        //Check for the word in the linked-list inside the Hash table
        while (n->next != NULL)
        {
            if (strcasecmp(n->word, word) == 0)
            {
                return true;
            }
    
            n = n->next;
        }
    
        //Return false if word not found in Hash table
        return false;
    }
    
    // Hashes word to a number
    unsigned int hash(const char *word)
    {
        unsigned int number = 0;
    
        //If word starts with '
    
        if (word[0] == 44)
        {
            number = 0;
        }
    
        //Assign Hash number alphbetically
    
        else if (toupper(word[0]) >=65 && toupper(word[0])<=90)
        {
            number = (toupper(word[0]) - 64);
        }
    
        return number;
    }
    
    // Loads dictionary into memory, returning true if successful, else false
    bool load(const char *dictionary)
    {
        //Open dictionary
        FILE *F = fopen(dictionary, "r");
    
        //Check if file is opened
        if (F == NULL)
        {
        return false;
        }
    
        //Temporary string to store words
        char temp[LENGTH + 1];
    
        unsigned int number;
    
        //Initialize linked-list pointers to NULL so that last element of every linked-list points to NULL
        node *p = malloc(sizeof(node));
        for (int i = 0; i < N; i++)
        {
            p->next = NULL;
            table[i] = p;
        }
    
        //Loads the dictionary in the Hash Table
        while(fscanf(F, "%s", temp) != EOF)
        {
            printf("%s", temp);
            number = hash(temp);
    
            //Allocate memory for the dictionary word
            node *n = malloc(sizeof(node));
    
            if (n == NULL)
            {
                return false;
            }
    
            //Store dictionary word in the node
            strcpy(n->word,  temp);
    
            //Insert the node between head and first element of linked-list
            n->next = table[number];
            table[number] = n;
    
            //Counts the number of words of the dictionary stored in the memory
            size_n++;
        }
    
        free(p);
        fclose(F);
        return true;
    }
    
    // Returns number of words in dictionary if loaded, else 0 if not yet loaded
    unsigned int size(void)
    {
        return size_n;
    }
    
    
    // Unloads dictionary from memory, returning true if successful, else false
    bool unload(void)
    {
        //Iterates over each head of the Hash table
        for (int i = 0; i < N; i++)
        {
            node *temp = NULL;
            node *dlt = NULL;
    
            temp = table[i];
    
            while (temp->next != NULL)
            {
                dlt = temp;
                temp = temp->next;
                free(dlt);
            }
        }
        return true;
    }

Berikut adalah kesalahan di valgrind check50:

Penyebab tes valgrind gagal; lihat log untuk informasi lebih lanjut. Catatan


    running valgrind --show-leak-kinds=all --xml=yes --xml-file=/tmp/tmplj9r16i7 -- ./speller substring/dict substring/text...
    checking for output "MISSPELLED WORDS\n\nca\ncats\ncaterpill\ncaterpillars\n\nWORDS MISSPELLED: 4\nWORDS IN DICTIONARY: 2\nWORDS IN TEXT: 6\n"...
    checking that program exited with status 0...
    checking for valgrind errors...
    Invalid read of size 8: (file: dictionary.c, line: 40)
    Invalid read of size 8: (file: dictionary.c, line: 149)

Saya tidak dapat menemukan cara lain untuk menyelesaikan ini. Dan saya mendapatkan kesalahan jika saya melakukannya dengan cara ini.

Kesalahan valgrind tidak jelas bagi saya. Apa yang saya lakukan salah?

0
Vikas Kumar 9 Mei 2021, 18:45

1 menjawab

Jawaban Terbaik

Ini salah

//Initialize linked-list pointers to NULL so that last element of every linked-list points to NULL
node *p = malloc(sizeof(node));
for (int i = 0; i < N; i++)
{
    p->next = NULL;
    table[i] = p;
}

Anda tidak menginisialisasi pointer daftar tertaut ke NULL, Anda menginisialisasinya ke p dan kemudian Anda menelepon gratis di p di akhir pemuatan. Ini membuat setiap daftar tertaut dalam keadaan tidak valid, karena penunjuk kepala dibiarkan menunjuk ke memori yang tidak lagi Anda miliki.

table[i] = NULL;

Akan benar, meskipun masih tidak perlu karena tabel adalah variabel global dan dengan demikian default diinisialisasi ke nol.

Bagian yang diperiksa ini juga salah, seperti yang telah ditunjukkan.

while (n->next != NULL)

Itu selalu salah untuk memeriksa apakah selanjutnya NULL. Kami tidak peduli jika selanjutnya adalah NULL, kami hanya peduli jika n adalah NULL.

0
Fuelled_By_Coffee 11 Mei 2021, 16:48