首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

采用LR分析时,若分析栈中有10个文法符号(不包括句子的左界符),则栈中应有_______个状态。A.8B.9C.

采用LR分析时,若分析栈中有10个文法符号(不包括句子的左界符),则栈中应有_______个状态。

A.8

B.9

C.10

D.11

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“采用LR分析时,若分析栈中有10个文法符号(不包括句子的左界…”相关的问题
第1题
在LR分析法中,分析栈中的文法符号总是构成()。

A.句柄

B.前缀

C.活前缀

D.LR(0)项目

点击查看答案
第2题
设有文法G(S是G的开始符号): S→do S or S|do S|S;S|act (1)构造识别该文法可归前缀的D

设有文法G(S是G的开始符号): S→do S or S|do S|S;S|act (1)构造识别该文法可归前缀的DFA。 (2)试判断该文法是LR(0):艾法,还是SLR(1)文法,并说明理由。 (3)若对一些终结符的优先级以及算符的结合规则规定如下: ①or优先性大于do; ②;服从左结合; ③;优先性大于do; ④;优先性大于or; 请构造该文法的LR分析表。

点击查看答案
第3题
设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,

设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,请判断文法G是否可以使用LALR(1)进行分析,为什么?

点击查看答案
第4题
采用LR分析时,使用右递归定义文法:L→i,L|i比使用左递归定义文法:L→L,i|i更有效。 ()此题为判断题(对,错)。
点击查看答案
第5题
设有下列文法G[S]: S→A ① A→A+A|B++ ②|③注意:产生式中每个“+”都是一个独立的单词。
B→a ④ (1)给出句子a+++a++的规范推导和分析树。 (2)按照表5-1给出的,文法G[s]的LR分析表和表5—2给出的表示形式描述句子a+++a++的SLR(1)分析过程。

设有下列文法G[S]: S→A ① A→A+A|B++ ②|③注意:产生式中每个“+”都是一个独立的(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。

点击查看答案
第6题
设文法中有产生式T→ε,若采用递归下降分析方法,则T对应的函数是空函数。 ()此题为判断题(对,错)。
点击查看答案
第7题
设一个具有10个顶点的带权有向图采用邻接知阵存储,若使用Dijkstra算法求从某源顶点到其他各目
标顶点的最短路径时所用的计算时间约为10ms,那么当图中有40个顶点时计算时间约为()ms。

点击查看答案
第8题
二义文法一定不是LR文法。 ()此题为判断题(对,错)。
点击查看答案
第9题
设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法

设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法。构造相应的LR分析表。

点击查看答案
第10题
一个LR(1)文法合并同心集后,如果不是LALR(1)文法必定存在()。

A.移进--归约冲突

B.归约--归约冲突

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改