腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
可能
的
无限
递归
(
循环
):
使用
DCG
解析
规则
、
我正在努力为一种命令式语言开发一个小型
解析
器,但我坚持
使用
非左
递归
语法
的
定义。我读了this post
的
解决方案,但我没有意识到这一点,我将调用移动到我
的
声明之上
的
终端,但我对用于表达相同含义
的
不同语法感到困惑。我
的
输入令牌是以下一个[word(x),punct(:),punct(=),number(1)] 这是我用来
解析
这个列表
的
代码 parse(ListTokens, ListStmt) :-
浏览 30
提问于2021-05-11
得票数 0
回答已采纳
1
回答
使用
参考手册语法
解析
Ada 2005作用域标识符时堆栈溢出
、
、
、
、
我目前正在
使用
parser
解析
和参考手册语法
规则
实现一个Ada 2005
解析
器。我们需要这样做,以便分析并将老化
的
Ada代码基转换为C/C++。
解析
作用域标识符时
的
语法
规则
name (
规则
name,例如表达式"Global_Types.Integer2" )失败,因为它是左关联语法
规则
循环
浏览 2
提问于2013-03-15
得票数 2
4
回答
prolog中
的
问题形式语言
、
、
我正在尝试构建一个
DCG
,它可以识别所有符合以下格式
的
列表:a^n b^2m c^2m d^n。我写了以下
规则
:s --> ad.ad --> bc.bc --> []. a --> [a].当我尝试用这些规范来计算一个字符串时,比如list [a,b,b,c,c,d],它是有效
的
。但是,当我尝试计算查询phrase(s, X)以便查看此语法返回
的
所有
浏览 3
提问于2011-01-04
得票数 6
回答已采纳
1
回答
自上而下
解析
器希望在“Code”中有一个像样
的
case示例左
递归
、
、
、
你好,flow成员上
的
堆栈。问题是, a)我是否理解为右自顶向下
解析
器等于LL,自下而上
解析
器等于LR?b)我发现左
递归
是一种
规则
,它自称为ex) Expr :== '+‘Term | Term,它可以导致
无限
循环
找到Expr。但不管怎样,有没有考虑用C或Java输入
的
示例代码?(我不想要
解析</
浏览 0
提问于2010-10-24
得票数 5
回答已采纳
1
回答
Scala Parser组合子、歧义语法与
解析
林
、
、
、
、
我试图让
解析
器从不明确
的
语法中返回所有
可能
的
解析
结果(
解析
林),并根据用户上下文/历史和知识库从
解析
林中进行选择。出于性能原因,这
可能
需要
使用
packrat
解析
器和搜索限制/上限参数来限制在应用生产
规则
时
递归
调用
的
次数,以避免
无限
循环
。对于Scala和它
的
Parser组合器来说,我都是新手,
浏览 7
提问于2012-04-23
得票数 8
1
回答
获取从被分析
的
句子中生成
的
Prolog
DCG
参数
、
、
、
我正在
使用
Prolog
DCG
为一种简单
的
编程语言组装一个词法分析器/
解析
器,它
使用
DCG
参数构建标记/语法树
的
列表,例如symbol(if) -然后
使用
DCG
规则
的
那些自变量来构建语法树。然而,我遇到了一个障碍,当我要
解析
变量和数字(在这种语言中只有整数)时,我需要
DCG
浏览 0
提问于2017-11-07
得票数 4
2
回答
使用
DCG
解析
变量
、
、
我在
使用
Prolog
的
DCG
表示法将以大写字母开头
的
序列
解析
为变量时遇到了问题。例如,如果我有一个字符串和一个
解析
这个字符串
的
DCG
,有没有办法把每个大写字母
解析
成一个唯一
的
Prolog变量。例如,将Y
解析
为一个变量,将每个X
解析
为一个变量?预期
的
应用程序将是构建函数通过以语句结尾
的
<
浏览 3
提问于2011-06-15
得票数 3
回答已采纳
2
回答
在Bison中
使用
BNF实现
循环
、
、
beginning of input ;前两个
规则
定义符号煅烧集,实现一个
循环
,该
循环
读取以换行符结尾
的
表达式并打印其值。calclist
的
定义
使用
一个常见
的
两
规则
递归
成语来实现序列或列表:第一个
规则
是空
的
,不匹配;第
浏览 5
提问于2012-01-11
得票数 1
回答已采纳
1
回答
Prolog中字符串文本
的
解析
、
我正在
使用
确定性子句语法来
解析
Prolog中
的
字符串文本,但是这个语法
规则
只能
解析
包含字母字符
的
字符串文本:symbol是否有
可能
编写一个
DCG
规则
来
解析
字符串文本和其他类型
的
符号?
浏览 4
提问于2016-03-24
得票数 2
回答已采纳
1
回答
解析
语法中
的
循环
依赖
、
、
我正在尝试构建我
的
第一个
解析
器。不幸
的
是,我不熟悉语法理论,现在我不知道它是否熟悉。在语法中具有
循环
依赖关系。我
的
直觉升起了黄色
的
旗帜,但由于我不熟悉
解析
者
的
理论,我不确定。我以前见过语法中
的
递归
定义,例如: | NUMBER + sum
浏览 0
提问于2019-11-29
得票数 0
回答已采纳
1
回答
用迭代重写
递归
BNF
规则
、
、
、
、
看看下面的
递归
BNF
规则
这会产生如下语句X = baX = baaa(2) X = b a*现在看一下下面的
递归
BNF
规则
这会产生如下语句X = {b}X = {有没有办法以非
递归
的
方式重写
规则
(3),就像我们将
规则
(1)重写为
规则
浏览 5
提问于2015-04-21
得票数 1
1
回答
读右
递归
、
我知道在左
递归
中所以A既可以是β,也可以是停止,也可以是连续
的
,并且有一个α
无限
次,因为它是用它自己来解释
的
。所以,如果我要
解析
βαα: / \ / \ /我发现右
递归
中
的
相同语法如下:A‘--αA’‘\ε 我可以再次为βαα执行
解析
树,但不能像左边
递归
那样读取生产
规
浏览 0
提问于2018-05-16
得票数 1
回答已采纳
1
回答
上下文自由语法中
的
左
递归
规则
因此,我所读到
的
一切都表明,CFG中
的
左
递归
规则
会
无限
遍历,并继续演示将其转换为右
递归
规则
的
过程,并
使用
alpha和beta术语来表示多个非终端(我认为这部分是正确
的
)。因此,在我看来,在处理LL
解析
器时留下了
递归
的
rules=bad。 那么,是否存在遗留
递归
规则
是可接受/可取
的
情况呢?如果不是,为什
浏览 0
提问于2012-02-08
得票数 2
回答已采纳
1
回答
在Python 3中
循环
解析
步骤
、
、
我目前正在
使用
python 3来
解析
我正在制作
的
编程语言。我想知道如何使一个
解析
规则
循环
。('FUNCTION_CALL', ... )))) 注意动作和ACTION_STATEMENT是多么
的
混乱这是因为在p_actions()函数中定义了
递归
浏览 0
提问于2018-12-31
得票数 1
回答已采纳
2
回答
DCGs -如何将一个原子分解成一个列表,以便进一步处理
dcg
规则
、
我有一个简单
的
语法,它接受3个列表项,并对每个项运行一个不同
的
dcg
规则
。[sky, a1] 所以,不知为何,我不得不(?)将这个原子分解为a,1,然后颜色和等级
规则
将与一个简单
的
dcg
规则
一起工作。我不知道如何
浏览 5
提问于2013-12-27
得票数 0
回答已采纳
1
回答
带有
递归
的
语法分析
、
我正在尝试创建语法,它将
解析
以下表达式:我为(1)和(2)实现了它,但是一旦我通过就我所理解
的
表达式而言,rvalue << (identifier | function_call | operation) function_call应该在operation之前匹配,
递归
不应该发生。
浏览 1
提问于2019-09-25
得票数 2
回答已采纳
1
回答
语法-
无限
递归
、
在尝试为oz语言定义正式语法时,我遇到了
无限
递归
。我把它
的
范围缩小到(我认为)这些
规则
: <pattern按照上面的顺序,我没有
递归
问题,但没有检测到'equal‘,只
解析
了变量。当我把'variable‘作为第二个条目时,我确实有
浏览 2
提问于2014-05-02
得票数 2
2
回答
解析
Prolog表达式并返回抽象语法
、
、
、
我必须编写parse(Tkns,T),它接受标记列表形式
的
数学表达式并找到T,然后返回一个表示抽象语法
的
语句,考虑到操作
的
顺序和结合性。?它会找到正确
的
答案,但也会返回不遵循关联性或运算顺序
的
答案。parse( [ num(3), plus, num(2), star, num(1) ], T ).integer(3), integer(2)), integer(1))parse([num(1), plus, num(2), plus, num(3)], T) 返回1+2+3和1
浏览 10
提问于2013-12-11
得票数 4
1
回答
使用
递归
下降
解析
器
解析
算术表达式
的
无限
递归
、
、
我正在尝试用python创建自己
的
递归
下降
解析
器,但是当我
的
解析
器遇到有关算术表达式
的
规则
时,它会超出python
的
递归
限制。(但也是可选
的
),并且是在
解析
器中
使用
while
循环
实现
的
。我认为造成这种情况
的
原因是Grouping
规则
可以是and Expression (因为Factor和Term
规则</
浏览 12
提问于2019-09-28
得票数 2
回答已采纳
2
回答
用
递归
下降法
解析
布尔表达式中
的
+和*
、
、
、
我正在为布尔表达式编写
递归
下降
解析
器,例如:(0 + ~1)其中1是'True',0是'False',+ is‘或’,* is‘和’‘,~是'not’,'c‘只是一个变量名(
可能
是任何一个字母)。我计划
使用
括号,而不是实现某种操作顺序。+ Expression )会导致
无限
循环
,因为它是“左<e
浏览 4
提问于2016-04-13
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
周而复始,往复循环,递归、尾递归算法与无限极层级结构的探究和使用(Golang1.18)
Python 学习内容小结
如何用Go写业务的表达式引擎
Python 101:内置的递归限制
“补课”进行时:设计模式(20)——解释器模式
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券