生成所有可能调用堆栈的树 我试图修补一些用C++编写的库代码。一个相当复杂的应用程序位于库的顶部。为了修补代码,我经常需要了解库函数是如何在整个代码库中使用的,并确保我没有破坏任何下游客户机

生成所有可能调用堆栈的树 我试图修补一些用C++编写的库代码。一个相当复杂的应用程序位于库的顶部。为了修补代码,我经常需要了解库函数是如何在整个代码库中使用的,并确保我没有破坏任何下游客户机,c++,dll,callstack,C++,Dll,Callstack,假设foo()是从我的库的dll导出的。在客户端代码中,bar()调用foo(),而baz()调用bar()。我需要确保更改后,bar和baz都能正常工作。在我的例子中,调用堆栈实际上很深,而且不容易手动跟踪,因为没有一个调用堆栈,我的库函数可以通过多种方式到达调用堆栈的顶部 使用VisualStudio、g++或clang,是否有一种方法可以生成一棵树,使我的库函数位于根,而分支是我的函数可以到达调用堆栈顶部的各种方式?我的意思是这样一个特性是否已经存在于一个流行的工具链中?如果没有,您知道生

假设
foo()
是从我的库的dll导出的。在客户端代码中,
bar()
调用
foo()
,而
baz()
调用
bar()
。我需要确保更改后,
bar
baz
都能正常工作。在我的例子中,调用堆栈实际上很深,而且不容易手动跟踪,因为没有一个调用堆栈,我的库函数可以通过多种方式到达调用堆栈的顶部


使用VisualStudio、g++或clang,是否有一种方法可以生成一棵树,使我的库函数位于根,而分支是我的函数可以到达调用堆栈顶部的各种方式?我的意思是这样一个特性是否已经存在于一个流行的工具链中?如果没有,您知道生成此类树的其他方法吗?

我认为任何编译器都没有生成此信息的选项

在一般情况下,有许多混杂因素会使这非常困难:

  • 如果代码中存在递归,那么您想要的树实际上是一个带有循环的图/网络

  • 虚拟方法、函数指针和成员函数指针可能使其等同于停止问题。如果您有两个具体的类
    A
    B
    ,它们共享一个提供虚拟方法
    foo()
    的公共基类,那么您必须进行详尽的分析,以确定通过指向基类的指针或引用对
    A::foo()的特定调用是否应算作对
    A::foo()的调用
    B::foo()
    或两者兼而有之。各种风格的函数指针也是如此

  • 如果您依赖于系统或其他第三方库,这些库可以回调到您的代码中,那么您最好为它们提供源代码。例如,Windows GUI程序通常具有从系统代码调用的窗口过程,可能是为了响应从代码到系统的调用。由于您没有windows源代码,因此您必须假设您的所有回调都可以随时调用,因此您的“树”将有许多根

处理这个问题的现代方法不是分析所有可以调用库的方法,而是记录所有应该调用的方法。构建一个测试套件,以您希望支持的所有合理方式调用库。然后,您可以修补并运行测试套件,以查看是否违反了库的约定。如果在集成测试中,您发现库的客户端被您的更改破坏,则表明测试套件不完整,或者客户端正在以不受支持的方式调用库