C Treenode 指针通过全局变量改变值

所以，这就是故事。我正在尝试创建一个递归下降解析器，该解析器对字符串进行标记，然后从这些标记中创建一棵节点树。

我的主要课程的所有指针都在工作...如果您之前使用过 RDP，那么您知道我在谈论程序 -> 语句 -> allocateStmt... 等等。这个想法是该程序节点有一个指向语句节点的子节点，等等。

问题就在这里。当我到达树节点的末尾时，我指向标记生成器从字符串创建的实际标记。

所以，假设该字符串是：

 firstvar = 1;

在本例中，有 4 个标记 [{id} firstvar]、[{assignment} =]、[{number} 1]、[{scolon}]

我希望我的 allocateStmt 节点指向该语句的非装饰器部分。即，assignStmt 的 child1 将为 [{id} firstvar]，child2 将为 [{number} 1]...

然而。当我将 child1 分配给 [{id} firstvar]，然后继续移动到下一个标记时，child1 的值会随着我的移动而改变。因此，如果我将全局令牌更改为下一个令牌（在本例中为 [{assignment} =] ），则 allocateStmt 的 child1 也会随之更改。

为什么是这样？我能做些什么？！谢谢你！

TOKEN* getNextToken(void); 
//only shown here to you know the return... it's working properly elsewhere

typedef struct node {
    TOKEN *data;

    struct node *child1, *child2, *child3, *child4, *parent;

} node;

TOKEN *token;
Symbol sym;
struct node *root;

void getsym() 
{
    token = getNextToken();
    sym = token->sym;
}

int main()
{
    getsym();
    //So, right now, from getsym() the global token has the value {identifier; firstvar} 

    struct node* tempNode;
    tempNode = (struct node*) calloc(1, sizeof(struct node));
    tempNode->child1 = tempNode->child2 = tempNode->child3 = tempNode->child4 =  NULL;
    tempNode->data = token;

    getsym();
    //BUT NOW from getsym() the global token has the value {assignment; =}, and 
    //subsequently the tempNode->data has changed from what it should be 
    //{identifier; firstvar} to what the global token's new value is: {assignment; =}

}

由于我的声誉较低，我无法对此发表评论，因此我将添加这个答案，如果理解了您的问题，您可能正在传递一个指向函数的指针，问题是您可能需要一个指向指针的指针，而不仅仅是一个指针。

在 C 中，当您将值传递给函数时，您是按值传递它们，而不是按引用传递它们，这意味着该函数会创建该参数的本地副本，并且它仅适用于该本地副本，问题是所有更改都会影响如果您不正确处理此问题，则只有本地副本，并且当函数终止时，所有更改都将丢失。