在递归规则中提升精神堆栈溢出异常

时间:2016-03-13 06:02:31

标签: c++ boost-spirit

我有以下简单的语法:

expr_ = lit("+") > expr_
            | qi::uint_
            ;

基本上,它只是忽略了int前面的+符号。

以下输入导致堆栈溢出:

+++ ...(~195 more + chars )... ++1

我理解规则中的递归确实会导致这种行为,但是有没有办法避免这种异常(表示规则是以某种方式尾递归的那种)?

1 个答案:

答案 0 :(得分:2)

您可能知道,您可以重写规则以删除递归:

expr_ = *lit("+") > qi::uint_;

至于关于尾递归的问题,基本上答案是否定的。