腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
LL算法的分类学问题
、
、
、
、
我有三种算法介绍给我: 但不知道如何把它们联系起来。因此,请回答以下问题: 预测算法使用解析表和
递归
下降
是真的吗?预测
递归
下降
算法使用预测解析表(某种程度上是增强的解析表)是真的吗?预测,预测
浏览 1
提问于2013-12-23
得票数 2
回答已采纳
2
回答
这种语法可以由预测
递归
下降
分析器和具有回溯的分析器解析吗?
、
、
、
IdentifierName IdentifierPart 't'IdentiiferStart 'i' 'g' 我想写一个
递归
下降
算法来完成这个任务现在,我有两个选项,要么使用回溯编写
递归
下降
解析器,要么编写预测
递归
下降
解析器。它们都是而不是表驱动器解析器。但是,我已经读过,对于带有回溯的
递归
下降</e
浏览 6
提问于2017-10-13
得票数 0
回答已采纳
1
回答
递归
下降
解析器先来后来
、
、
、
、
要实现
递归
下降
解析器,第一个和第二个集合是必需的吗?如果是这样的话,你还能在第一个和之后的不唯一性的情况下构建
递归
下降
吗?我很难区分
递归
下降
和ll(1)解析。 谢谢。
浏览 3
提问于2015-02-28
得票数 0
3
回答
递归
下降
相同前缀
、
、
、
我正在学习
递归
的体面解析,并提出了一些我认为算法不起作用的场景。其中之一是,考虑到这个简单的语法:E→id \x= id + id我读过一些典型的<e
浏览 5
提问于2014-12-17
得票数 4
回答已采纳
2
回答
为什么
递归
的像样解析器不能解析aaaaaa EX(4.4.5) Ullman ravisethi
、
、
、
文法S -> a S|a a生成所有偶数长度的a字符串,我们可以为这个文法设计一个带回溯的
递归
下降
语法分析器。如果我们选择首先通过生产S -> aa展开,那么我们将只识别字符串aa。因此,任何合理的
递归
下降
解析器都会首先尝试S -> aSa。 说明这个
递归
下降
解析器可以识别输入aa、aaaa和aaaaaa,但不能识别aaaaaa。
浏览 7
提问于2017-09-22
得票数 0
3
回答
使用EBNF或BNF编写
递归
下降
解析器更容易吗?
、
、
关于使用BNF构建
递归
下降
解析器,我有一个相当好的想法;这方面有很多资源。我很难找到将EBNF转换为
递归
下降
解析器的资源。是因为这更难吗?从我的CS理论类中,我记得我们研究过EBNFs,但是我们没有将它们转换成
递归
下降
解析器。我们确实将BNF转换为
递归
下降
解析器。 我问的原因是因为EBNF更紧凑。
浏览 6
提问于2010-03-24
得票数 3
回答已采纳
1
回答
自顶向下解析器分类
、
、
、
、
递归
下降
与表驱动
递归
-
下降
-再
下降
法是由几个小的小函数组成的,其中对语法中的每个非终端都有一个小的小函数.当我们解析一句话时,我们把对应于我们所应用的系统中的产品的对应的转接器的转接器称为对应于所应用的系统的左端的转接器.如果这些子产品是
递归
的,那么我们就
递归
地调用该系统.还有另一种更接近的方法,用于实现一种新的、可预测的、更好的解析器,它使用一种更高级的表来存储类似的产品,再加上一种很好的、非常接近的产品,以保持我们在
浏览 5
提问于2017-08-31
得票数 2
回答已采纳
1
回答
PEG和
递归
下降
解析器的区别?
、
、
这篇文章谈到了"PEG“解析器,但在内部,它看起来就像一个
递归
下降
解析器(生成器)。我有一种感觉,即PEG解析器与生成
递归
下降
解析器有关,但不确定。
递归
下降
解析器和PEG解析器之间有什么区别?
浏览 5
提问于2019-12-03
得票数 6
回答已采纳
1
回答
为什么语法可以生成字符串,但不能被相同的
递归
下降
解析器识别?
、
、
如果我们为这个文法设计一个
递归
下降
解析器,为什么像"aa","aaaa","aaaaaa“这样的输入可以被识别,但”aaaaaa“却不能被识别?
浏览 3
提问于2015-09-25
得票数 1
2
回答
递归
下降
分析和antlr
我遇到了几个博客,比如这个:,他们不知怎么地使用“
递归
下降
解析”来指手工的解析器和解析器生成器,比如ANTLR。对我来说,“
递归
下降
分析”和ANTLR是两种不同的东西,一种是一般的解析理论,另一种是精确的技术。但我想知道,为什么人们把它们混在一起比较,这似乎很流行呢?
浏览 2
提问于2013-12-20
得票数 0
回答已采纳
1
回答
如果LR(1)解析器不能解析,gcc/clang如何解析c++?
、
、
、
、
如果是这样的话,为什么GCC/Clang是手写的
递归
下降
解析器,而LR(1)比
递归
下降
更强大?
浏览 2
提问于2020-05-12
得票数 0
回答已采纳
1
回答
LL和
递归
下降
解析器之间的区别?
、
、
、
、
我特别关注LL(k)文法,它的两个主要算法似乎是 (使用堆栈/解析表)和 (简单地使用
递归
)。所以我的问题是,当使用这两种算法中的任何一种时,人们可能会遇到什么优点/问题?为什么人们会选择LL而不是
递归
下降
,因为它在相同的语法集上工作,并且更难实现?
浏览 166
提问于2009-06-25
得票数 86
回答已采纳
1
回答
递归
下降
解析器的局限性?
、
假设我有一个简单的上下文无关文法:X = ("ab")+我对此语法的简化
递归
下降
解析器如下所示:PS:有些人提到它不需要
递归
下降
解析器,它是一个正则表达式。我感兴趣的是理解
递归
下降
解析器在这个问题上的
浏览 2
提问于2015-05-26
得票数 3
1
回答
递归
下降
分析
、
、
、
我正在寻找关于我的任务的一些建议/帮助。因为这是为一门课,我没有要求任何人为我写出答案,但我确实需要帮助,我的实际编码。考虑以下BNF语法:从文件中读取的字符串:a=a+b
浏览 1
提问于2011-03-23
得票数 2
回答已采纳
2
回答
生成独立代码的Java解析器生成器
、
、
、
我使用 antlr 来生成java解析器,但是生成的代码引用了antlr库。import org.antlr.v4.runtime.atn.*;import org.antlr.v4.runtime.*;... @SuppressWarnings({"all", "wa
浏览 2
提问于2015-07-18
得票数 4
1
回答
根据
递归
下降
解析器的语法规则,如何验证源字符串
如果输入了以下两个输入字符串:2) <id> * <id> <id> T ::= V{*V}* 然后,通过应用
递归
下降
解析器的上述语法规则
递归
下降
解析器将指示哪种类型的错误? 谢谢..。
浏览 2
提问于2010-09-29
得票数 0
1
回答
什么是
递归
下降
解析器运行时/堆栈空间分析的良好来源?
、
、
我想更多地了解
递归
下降
解析器的运行时。我还对
递归
下降
解析器使用的堆栈空间(以及运行时空间和堆栈空间之间的权衡)感兴趣。什么是好的信息来源? 我在上读过书,在网上搜索过,但我没有发现任何细节。
浏览 1
提问于2011-10-11
得票数 1
回答已采纳
1
回答
消除上下文无关语法中的歧义
、
、
为了解决算子的结合性问题,我们考虑到与之相关的算子,将文法转化为左
递归
或右
递归
。 现在,当计算机必须进行解析时,假设它使用
递归
下降
算法,那么语法首先应该是明确的吗?还是语法应该根据算法有不同的要求?如果语法是左
递归
的,
递归
下降
算法不会终止。现在,我如何给出一个明确的语法(结合性问题得到解决)的算法作为输入?
浏览 2
提问于2014-08-17
得票数 0
2
回答
递归
下降
分析器
问题是为包含形式w+ w‘的语言编写
递归
下降
解析器,其中w是小写字符的任意字符串,w’是w的反向,++字符。这种语言的例子如下:我可以使用堆栈编写解析函数而不使用
递归
:只需一直推到“+”,然后从堆栈中弹出以检查输入字符。我不知道如何提出
递归
下降
解析器。教科书上的例子通常对非终端没有这样的要求。
浏览 6
提问于2021-08-26
得票数 0
1
回答
是否可以使用
递归
下降
解析器同时验证语法和构建解析树?
、
、
是否可以在使用
递归
下降
解析器检查数据是否与语法匹配的同时生成解析树?谢谢,波达·西多。 注意:我还是个解析新手。
浏览 1
提问于2010-03-11
得票数 8
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JS中的递归方法的实例
递归函数
函数的递归
什么是递归算法?详述递归算法的原理?用C语言实现递归算法。内附代码
c语言-递归函数
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券