网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[主观题]

3、试判别如下文法是否LR（0)或SLR（1)文法: 文法 G[E]: E → E + T | T T → （E) | id | id [E] 其中E,T为非终结符,其余符号为终结符

答案

解:拓广文法( 1 ) S à A ( 2 ) A à aAd ( 3 ) A à aA ( 4 ) A à ε 识别文法活前缀的DFA,如图: 在 I 0 和 I 2 , I 3 中存在有移进-- 归约冲突,所以文法肯定不是LR(0)文法。但因为 FOLLOW ( A ) ={d,b,#} ,而 {a } Ç {d,b,#}= F , 所以文法是 SLR ( 1 )文法 SLR(1)分析表如下: a b d # A I 0 S2 r4 r4 r4 1 I 1 acc I 2 S2 r4 r4 r4 3 I 3 S5 S4 I 4 r2 r2 r2 I 5 r3 r3 r3

更多“3、试判别如下文法是否LR（0)或SLR（1)文法: 文法 G[E]: E → E + T | T T → （E) | id | id [E] 其中E,T为非终结符,其余符号为终结符”相关的问题

第1题

如果一个文法的任何产生式的右部都不含有两个相继（并列）的非终结符，则该文法是算符优先文法。

点击查看答案

第2题

当一个文法满足LL（1）文法时，我们可以对文法的每一个非终结符构造一个过程，这些过程是（）

A.递归下降分析程序

B.预测分析程序

C.自上而下分析

D.自下而上分析

点击查看答案

第3题

文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

点击查看答案

第4题

文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

点击查看答案

第5题

点击查看答案

第6题

对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL（1)文法？试对下面文法进行改写，并对改写后的文法进行判断。（1) A→aABe|a B→Bb|d

点击查看答案

第7题

给定文法G（S): S → （A) | a A → A + S | S 非终结符A的 FIRSTVT集合是

A.FIRSTVT(A)={ +，a，(}

B.FIRSTVT(A)={ +，a }

C.FIRSTVT(A)={ a，(}

D.FIRSTVT(A)={ +，(}

点击查看答案

第8题

把一个文法改造成任何非终结符的所有候选式首字符集两两不相交的方法是。

点击查看答案

第9题

给定文法G（S): S → （A) | a A → A + S | S 非终结符S的 LASTVT集合是

A.LASTVT(S)={ +，a，) }

B.LASTVT(S)={ +，a }

C.LASTVT(S)={ +，) }

D.LASTVT(S)={ a，) }

点击查看答案

第10题

每个文法都能改写为LL（1)文法。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

沟通是一个信息交流的过程，如果双方所掌握的信息不足或不对称，将大大降低沟通效果。()

瞳孔的大小是由动眼神经的__和颈上交感神经节的__共同调节的

28岁男性，反复双眼睑浮肿3年，一直未做系统检查和治疗。最近为了解其肾功能做了下列检查，则哪项最能反映肾功能损害的程度（）

EEPROM2817A是（）的存贮的芯片。

MC146818有三种中断方式，分别是（），（）和（）。

考试指南全部 >

江苏省二建合格分数及标准 2023年一级建造师的合格分数贵州一级建造师报名官网入口：中国人事考试网 2024山西二级建造师考试准考证打印入口广东二建成绩合格标准山西注安建筑实务真题估分重庆中级注册安全工程师准考证打印时间中级注册安全师考试报名时间中级注册安全工程师资格证报名时间二级建造师怎么报名多少钱

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服