全局指针值丢失。2 c档案

Question

我使用3个文件进行trie : speller.c是主文件，dictionary.c包含函数&全局根trie指针，dictionary.h声明字典的函数。在dictionary.c中函数加载完成后，全局根指针值丢失出现问题。

speller.c

int main(int argc, char* argv[])
{   
    // load dictionary
    char* dictionary = TMPDICT;

    bool loaded = load(dictionary);

    // abort if dictionary not loaded
    if (!loaded)
    {
        printf("Could not load %s.\n", dictionary);
        return 1;
    }

    //next I need to call check function, but root value is missing here

}

dictionary.c

typedef struct TrieNode
    {
      struct TrieNode **children;
      bool is_word;
    } TrieNode;
struct TrieNode * root;


struct TrieNode *create_trienode(char c, struct TrieNode *parent);
bool load(const char* dictionary)
    {

        FILE * file = fopen(dictionary, "r"); 
        if (file == NULL) 
        {
            printf("trie: No such file(dictionary)\n"); 
            return 1;
        }

        struct TrieNode *root = create_trienode(' ', NULL);
        struct TrieNode *ptr = root; 
        int character;
        int converted;
        int buffer;

        //This handles if file does not end with a newline
        character = fgetc(file);
        buffer = fgetc(file);

        while(character != EOF)
        {
            character = tolower(character);
            if (character == 10) // if newline, start new word read
            {

            }
            else 
            if(isalpha(character))
            {
                converted = character - 'a'; 
                if(ptr->children[converted] == NULL)
                {
                    ptr->children[converted] = create_trienode(character, ptr); 
                }
            ptr = ptr->children[converted]; 
            }


        if (character == SLASHNUM) //if backslash
        {
            if(ptr->children[SLASH_TMP] == NULL)
            {
                ptr->children[SLASH_TMP] = create_trienode(character, ptr);
            }
            ptr = ptr->children[SLASH_TMP];
        }

        if(ptr != root && (!(character == SLASHNUM  || isalpha(character)) || buffer == EOF)) 
        {
            ptr->is_word = true;
            ptr = root;
            word_count++;
        }

          character = buffer;
          buffer = fgetc(file);
        }

       return true; 
    }


struct TrieNode *create_trienode(char c, struct TrieNode *parent)
{
    struct TrieNode *node = malloc(sizeof(struct TrieNode));
    node->children = malloc(ALPHABET_SIZE * sizeof(struct TrieNode*));
    node->is_word=false;

    for (int i = 0; i < ALPHABET_SIZE; i++)
    {
        node->children[i] = NULL;
    }

    return node; 
}

gdb

Breakpoint 1, load (dictionary=0x80489c4 "tmpDict") at dictionary.c:100
100     character = fgetc(file);
(gdb) info locals
file = 0x804b008
root = 0x804b170
ptr = 0x804b170
character = 1267019363
converted = 262929407
buffer = 1266804984
(gdb) c
Continuing.

Breakpoint 2, main (argc=1, argv=0xbffff0d4) at speller.c:40
$1 = (struct TrieNode *) 0x0
(gdb)

如何使根在speller.c中可见？还在任务中说我不能改变拼写。

Answer 1

您的代码两次定义root，load()本地的定义隐藏全局定义。

这条线

struct TrieNode *root = create_trienode(' ', NULL);

在本地定义root，并将create_trienode()的结果分配给root的本地定义。

从root的这个本地定义开始，全局定义的root就会被本地定义的root所遮蔽，不再可以访问。

若要修复此更改，请执行以下操作：

    struct TrieNode *root = create_trienode(' ', NULL);
    struct TrieNode *ptr = root; 

至

    struct TrieNode *ptr= create_trienode(' ', NULL);
    root = ptr; 

Answer 2

通常，您需要在dictionary.h文件中声明root为extern，并将该头文件包含在speller.c中。

这样，翻译单元pleller.c就可以使用root了。接下来，您可以像任何其他局部变量一样使用speller.c中的root (该文件本身定义的)。

[正如Mr. alk在以下评论中正确指出的那样]

这里的问题是本地root变量的定义。

 struct TrieNode *root = create_trienode(' ', NULL);

在load()函数中，实际上隐藏了全局root

struct TrieNode * root;`

因此，全局root永远不会更新。

相关的，来自C11标准，第6.2.1章(强调地雷)

..。如果标识符在同一名称空间中指定两个不同的实体，则作用域可能会重叠。如果是这样的话，一个实体的范围(内部范围)将严格地在另一个实体的范围(外部范围)之前结束。在内部作用域中，标识符指定在内部作用域中声明的实体；在外部范围中声明的实体在内部作用域中隐藏(且不可见)。