首页 > 大学专科> 电子信息> 计算机类

题目内容（请给出正确答案）

[主观题]

设有文法G（其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR（1)文法还是LR

设有文法G(其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR(1)文法还是LR(1)文法。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设有文法G（其中S是G的开始符号)： G：S→Sbc｜cL …”相关的问题

第1题

设有如下文法G（S是G的开始符号)： S→aA A→cAd｜ε 试判断G是四类LR文法的哪一类。

设有如下文法G(S是G的开始符号)： S→aA A→cAd｜ε 试判断G是四类LR文法的哪一类。

点击查看答案

第2题

设有如下文法G（S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A （1)求文法G的LR（1)初始项目

设有如下文法G(S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A (1)求文法G的LR(1)初始项目集I0，并求出GO(I0，*)。 (2)试判断文法G是四类LR文法的哪一类。

点击查看答案

第3题

设G是一个给定的文法，S是文法的开始符号，如果S→x(其中x∈V*),则称x是文法G的一个____。

点击查看答案

第4题

设有下列文法G（S是G的开始符号)： S→E E→while E do E E→id：＝E E→E＋E E

设有下列文法G(S是G的开始符号)： S→E E→while E do E E→id：＝E E→E＋E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。

点击查看答案

第5题

设有文法G＝（（S)，{a}，{S→SaS｜e}，S)，该文法是_______。A．LL（1)文法B．二义性文法C．SLR（1)文法D．算符

设有文法G＝((S)，{a}，{S→SaS｜e}，S)，该文法是_______。

A．LL(1)文法

B．二义性文法

C．SLR(1)文法

D．算符优先文法

点击查看答案

第6题

设有文法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分析表。

点击查看答案

第7题

设文法G（S)： S→aS｜Sb｜a｜ b 则文法G（S)所识别语言的正规式为_______。

设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。

点击查看答案

第8题

设有下列文法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)进行分析，为什么？

点击查看答案

第9题

设有文法G[S]: S→ S*S | S＋S | （S) | a，该文法()二义性文法。A、是B、不是C、不一定

设有文法G[S]: S→ S*S | S+S | (S) | a，该文法()二义性文法。

A、是

B、不是

C、不一定

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）