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

设有如下文法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文法的哪一类。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有如下文法G(S是G的开始符号): G:S→A*B|B A…”相关的问题
第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;A A→B I BB; B→c|c; 且有句型:B;c;c; ①

设有如下文法G(S是G的开始符号): G.S→A;A A→B I BB; B→c|c; 且有句型:B;c;c; ①请给出该句型的全部短语_______,_______,_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S,按照归约的先后次序,请写出依次规范归约的柄________,________,________,________和________。

点击查看答案
第3题
设有文法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分析表。

点击查看答案
第4题
设有文法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)文法。

点击查看答案
第5题
设有下列文法(S是开始符号): S→aAd|bBd|aBe|bAe A→g B→g 试说明该文法是LR(

设有下列文法(S是开始符号): S→aAd|bBd|aBe|bAe A→g B→g 试说明该文法是LR(1)文法,但不是LALR(1)文法。

点击查看答案
第6题
设有下列文法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)分析表。

点击查看答案
第7题
设有已拓广的文法G(S′是G的开始符号):S′→S S→aA|a A→cAd|ε给出G的LR(1)项目集规范族和G()函数

设有已拓广的文法G(S′是G的开始符号):S′→S S→aA|a A→cAd|ε给出G的LR(1)项目集规范族和G()函数用FA表示(如图5—5所示)。

设有已拓广的文法G(S′是G的开始符号):S′→S S→aA|a A→cAd|ε给出G的LR(1)项(1)改正图5—5的LR(1)项目集规范族中的错误。 (2)试判断G是四类LR文法的哪一类.并简要说明理由。

点击查看答案
第8题
设有文法G(S为开始符号): S→Ap|Bq A→a|cA B→b|dB FIRST(Ap)={_______}。A.a,

设有文法G(S为开始符号): S→Ap|Bq A→a|cA B→b|dB FIRST(Ap)={_______}。

A.a,c

B.b,d

C.p,q

D.其他答案

点击查看答案
第9题
设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。

设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。

设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。

点击查看答案
第10题
文法G[S]是一四元组,G[S]=(VN,Vt,P,S),其中VN,Vt,P为非空有限集,分别称为___,___,产生式集;()为文法的开始符号。
文法G[S]是一四元组,G[S]=(VN,Vt,P,S),其中VN,Vt,P为非空有限集,分别称为___,___,产生式集;()为文法的开始符号。

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