C ++运行时抢占堆栈溢出

Question

我正在尝试编写一个库，该库可以解析最终用户文件，以便将一些简单的用户生成的内容添加到项目中，并且我想尝试使该库尽可能地灵活。 我将递归用于“对象”的令牌化过程，该过程需要四个功能链，但与如何处理最终用户使嵌套对象高兴的潜在情况存在冲突。 我知道我可以对程序可以重复执行的次数设置硬性限制，但是我想使其尽可能灵活。 有什么方法可以计算此过程可以执行的（最大-1）次，这样我就可以抢占堆栈溢出错误并返回错误或需要处理的东西？

Answer 1

有什么方法可以计算此[递归]进程可以执行的（最大-1）次...

不。甚至不能保证调用链中的每个堆栈帧都相同。

将递归实现转换为迭代实现非常简单且定义明确：

1. 用显式状态容器（例如std::stack<State> ）替换隐式调用堆栈（和函数调用操作）
2. 而不是递归调用，您可以将新调用的State推入堆栈，然后继续循环
3. 而不是被调用，循环首先从堆栈中弹出当前State ，然后进行处理，如果您以前曾进行过另一个递归调用，则可能需要将另一个新State推入该State

或者，您可以将当前的递归下降解析器拆分为令牌化器和LALR（或类似的）解析器，它们首先都是迭代的。 例如，您可以使用Flex和Bison（Lex / Yacc）生成它们。

Answer 2

在Windows上，您可以使用SEH框架使用__try / __ except捕获堆栈溢出异常，然后退出程序。
但是，如果您的应用程序使用C ++，则需要使用/ EHa或/ EHsc标志进行编译。 检查此链接以获取有关将SEH与C \\ C ++一起使用的更多详细信息，以及使用/ EHa和/ EHsc标志的详细信息。
https://docs.microsoft.com/zh-CN/cpp/cpp/structured-exception-handling-c-cpp

__try  
{  
    //code which might generate stack overflow  
}  
__except(EXCEPTION_EXECUTE_HANDLER)  
{  
    //handle stack overflow exception, throw error and exit program     
} 

希望这可以帮助！