为什么这组解析器组合符会溢出堆栈？
这组解析器组合符会溢出堆栈的原因是由于递归调用过程中，每次调用都会将一些信息（如函数调用的返回地址、局部变量等）保存在堆栈中。当解析器组合符嵌套过深或者递归调用次数过多时，堆栈会无法容纳更多的信息而导致溢出。
溢出堆栈可能会导致程序崩溃或者产生未定义的行为。这是由于溢出堆栈会覆盖到其他内存区域，包括代码区、堆区或者其他栈帧的数据。这样就会破坏原本的程序结构或者引发一系列不可预料的错误。
为避免解析器组合符溢出堆栈的问题，可以采取以下措施：
- 优化递归算法：使用尾递归优化、循环迭代等方法避免递归调用过深。
- 增加堆栈大小：在编译或者运行程序时，增加堆栈的大小来容纳更多的调用信息。
- 使用迭代器模式：将递归调用转化为迭代调用，减少堆栈的使用。
- 合理设计数据结构：根据实际需求设计合理的数据结构，减少递归调用的次数。
腾讯云提供了一系列与云计算相关的产品和服务，包括云服务器、云数据库、云存储等。具体产品介绍和相关链接地址可以参考腾讯云官方网站：https://cloud.tencent.com/product
相关·内容
1回答
TL;DR 我的EBNF语法规范的解析器-组合器溢出了堆栈。为什么？我该如何修复它？ 背景 我正在尝试通过scala库中的组合符为EBNF syntax定义一个解析器。问题 所编写的代码在运行时会出现堆栈溢出(如下所示)。我不能理解的是，它似乎在解析的跳过空格部分溢出。如何解决此错误？如果不能解析EBNF语法，那将是非常不幸的--我打算为它开发一些工具。
浏览 15提问于2019-03-13得票数 4
回答已采纳
2回答
我是Clojure的新手，在某些情况下，我很难弄清楚如何避免堆栈溢出。在尝试使用我发现的名为kern的解析器组合器库将解析项目移植到Clojure时，出现了一种这样的情况。Kern为“多个”解析器定义了一个递归实现：source 这可以很好地处理小输入： (def input-text "The blue {cat} and the red {dog} became best%) (value parse-enclosed-words input-text)) ;; => ("c
浏览 17提问于2021-09-17得票数 5
回答已采纳
为什么这段代码会给我一个语法错误：显然，语法是正确的。低于1485可以正常工作。在1496年及以上，我得到了一个内存错误。
浏览 5提问于2014-10-16得票数 1
回答已采纳
我编写了一个解析器，如下所示：val str = input.mkStringval index = parseAll(invertedIndex, str).get
为什么会这样呢
浏览 1提问于2012-11-04得票数 13
1回答
FParsec中的尾递归
、、、
我遇到了一个问题，解析器有两个分支的递归。为了更容易地演示这个问题，我使用了来自的lambda演算的一个简单语法作为示例：
let ws = " \t\n" let generateString level = seq {
浏览 0提问于2012-02-12得票数 3
回答已采纳
当我在服务器的回调中不使用boost::property_tree's XML解析器时，程序运行良好。是执行的结果，是GDB回溯，最后是是Val研输出。
浏览 3提问于2016-06-03得票数 5
回答已采纳
1回答
有一个将名称简化为简单标识符的解决方案。我想我应该把function_call放在第一个选项中，但是在这种情况下，它会更急切地溢出？
浏览 4提问于2015-12-27得票数 1
回答已采纳
2回答
我正在试验堆栈缓冲区溢出。我得到的输出是excessive
但是，字符串“even”有10个字符，包括空终止符，因此即使我将数组更改为char A[9]，它也会溢出。但在这种情况下，它不会溢出，并输出B的原始值。为什么会这样？\0要去哪里？
浏览 5提问于2014-03-17得票数 0
1回答
基本上，他们是说，如果您试图解析一个长序列的项，右递归将使解析堆栈溢出，而左递归使用常量堆栈。现在，可以很容易地在最后应用reverse (尽管令人恼火的是，您必须在任何地方调用解析器，而不是在定义解析器的地方)。但是，如果项目列表很大，那么reverse肯定也会溢出Haskell堆栈吗？
浏览 5提问于2015-11-01得票数 4
回答已采纳
3回答
我正在尝试用scala构建一个解析器，它可以解析简单的类似SQL的字符串。case l ~ "and" ~ r => And(l,r)}
我尝试在其内部递归地引用combinedPredicate产品，但这导致了堆栈溢出
浏览 4提问于2009-11-26得票数 7
回答已采纳
2回答
我为一些命题逻辑表达式写了一个javaCC解析器。表达式可能会变得相当长，有30k个字符。是否有一些VM参数决定了堆栈的大小？或者在这种情况下你会怎么做？
谢谢
浏览 2提问于2011-08-27得票数 0
回答已采纳
使用Scala解析器组合子(高效地)解析C风格的多行注释(即/* ... */)的最佳方法是什么？我们还尝试提供我们自己的空格定义，以提高工作效率。/)|[^*])*\*/)*""".r).asInstanceOf[Parser[Any]]这稍微改善了这种情况，但如果注释超过几十行，仍
浏览 3提问于2012-10-07得票数 5
回答已采纳
1回答
是否有可能构建一个LR(0)解析器，它可以同时解析具有前缀和后缀运算符的语言？例如，如果我有一个+(加法)和！具有通常优先级的(阶乘)运算符，然后是1+3！应该是1+ 3！=1+6= 7，但是如果解析器是LR(0)，那么当它在堆栈上有1+3时，它会减少而不是移位？
另外，正确的结合运算符会带来问题吗？例如，2^3^4应该是2^(3^4)，但是同样地，当解析器的堆栈中有2^3时，它怎么知道是缩减还是移位呢？如果这是不可能的，是否还有一种
浏览 5提问于2012-08-29得票数 1
可能重复：
是因为跨越了堆栈边界而导致SIGSEGV的吗？为什么我们在Linux中没有遇到堆栈溢出，而是一个分段错误？int foo() return foo();这个小代码应该会导致堆栈溢出，但是它会导致Linux中的分段错误。
浏览 3提问于2011-08-08得票数 22
一些语言，如SQL，具有不区分大小写的关键字(和/或标识符)。使用TokenParsers时，如何处理大小写不敏感？一种选择是生成关键字的所有可能的大小写组合，但如果有许多关键字，这种方法的性能会很差(在我的例子中，它以某种方式导致了whitespace中的堆栈溢出！)在任何情况下都不会对标识符起作用。
浏览 2提问于2016-06-28得票数 2
3回答
几天前，我开始用C#编程。以下代码在运行时生成一个StackOverflowException：{ { public string text get return text;
浏览 2提问于2011-02-27得票数 5
回答已采纳
来自
seq :项目列表项seq；
解析器会更大一些，项目将从右到左被看到和缩小。更严重的是，如果读取非常长的序列，解析器中的内部堆栈将面临溢出的危险。我知道Yacc生成LR解析器，所以我尝试手工解析一些简单的右递归语法。到目前为止，我还没有看到问题所在。有人能举个例子来说明这些问题吗？
浏览 4提问于2013-10-22得票数 1
维基百科上关于PEG解析器的文章定义了以下组合符：a new parsing expressionee+ = e* & e我这么说是对的吗，还是有什么基本的东西要求这两种形式是分开的原子？我正在构建自己的PEG解析器，跳过这两个解析器</em
浏览 2提问于2013-04-27得票数 1
回答已采纳
3回答
如果我以下列方式更改代码： public:}
我在唯一的构造函数例程参数中添加了一个const限定符。它编译正确，但是编译器输出一个警告，说常规Foo::Foo将导致堆栈溢出(即使执行路径没有构造任何对象Foo)；这种情况实际上发生了。那么，为什么没有const参数的代码能够很好地工作，而带有const限定符的代码会导致堆栈溢出呢？是什么导致了
浏览 0提问于2010-05-29得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
