如何在C中的多个方法调用之间保留指针

Question

我正在为命题逻辑编写一个解析器（不管那是什么，重点是我正在解析一种简单的语言），最初是从以下形式的函数开始的：

int formula() {
    int store = step;
    if(compound())
        return TRUE;
    else {
        if(atom())
            return TRUE;
        else if(negation() && formula())
            return TRUE;
        else {
            step = store;
            return FALSE;
        }
    }
}

int compound() {
    int store = step;
    if(open() && formula() && binary_operator() && formula() && close())
        return TRUE;
    else {
        step = store;
        return FALSE;
    }
}

上面没有提到的功能是基本情况——这些是重要的部分。公式可以有子公式，这些子公式又可以是包含子公式的复合公式，以此类推。

我尝试返回 1 和 0（真假）的字符序列，而不是整数。如果返回一个序列，则表示输入可以生成一个序列（必须有效）。否则，返回 null。

问题是每次我尝试指针都会丢失 - 我知道这与堆栈（？）有关，并且当函数返回任何内容时指针会“死亡”。我没有尝试过数组，因为有人告诉我，数组静态工作效果最好，而这些数组的大小将是动态的（大小取决于变量的数量，仅在运行时找到）。

有什么办法可以做到这一点？我不能 malloc 任何东西，因为我无法释放它 - 在我能够释放它之前，需要返回 1 和 0 的序列。也许传递带有序列字段的结构，尽管我不确定这是否会遇到同样的问题。

非常感谢任何帮助。这是一个使用 C99 的程序。欢迎任何关于澄清的建议！

Answer 1

我并没有完全按照你的想法去做，但是你不能使用 malloc 没有一个明确的原因。 malloc 返回的指针稍后可以被另一个函数释放。考虑以下有效代码：

char* foo(size_t* length)
{
    *length = 3;
    char* seq = malloc(*length);
    seq[0] = 1;
    seq[1] = 0;
    seq[2] = 1;
    return seq;
}

int main()
{
    size_t length;
    char* seq = foo(&length);
    /* use seq */
    free(seq);
}

如果您知道序列的上限，也可以不使用malloc。通过从main() 传递指向您在堆栈上分配的空间的指针，当函数退出时您不会丢失数据：

void foo(char* seq, size_t total_size, size_t* used_size)
{
    *used_size = 3;
    seq[0] = 1;
    seq[1] = 0;
    seq[2] = 1;
}

int main()
{
    size_t used_size;
    char seq[100];
    foo(seq, sizeof(seq), &used_size);
    /* use seq */
}