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

设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字

设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字符串哪些是该文法的句子: $1:a+a[aa+[a]] $2:a*a,a+a[a] $3:a,a+a[a[S]] (2)对属于该文法的句子$i画出自上而下分析树。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有下列文法: S→S,E|E E→E+T|T T→T*F|…”相关的问题
第1题
设有下列文法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)分析表。

点击查看答案
第2题
设有下列文法(其中S是开始符号): (1)S→SaSb|ε (2)S→A A→AB|ε B→aB|b (

设有下列文法(其中S是开始符号): (1)S→SaSb|ε (2)S→A A→AB|ε B→aB|b (3)S→(X S→E]|F) X→E)|F] E→A F→A A→ε 证明它是否为LL(1)文法,是哪类LR文法?

点击查看答案
第3题
设有下列文法: (1)E→E+T|T T→TF|F F→(E)|F*|a|b (2)S→Aa|bAc|c|bda A→d

设有下列文法: (1)E→E+T|T T→TF|F F→(E)|F*|a|b (2)S→Aa|bAc|c|bda A→d 试说明上述文法是SLR(1)文法还是LALR(1)文法,并构造相应的分析表。

点击查看答案
第4题
设有文法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.算符优先文法

点击查看答案
第5题
设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_______。A.ab0B

设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_______。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案
第6题
设有文法G(S):S→SS*|SS+|a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的

设有文法G(S):S→SS*|SS+|a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的句子? $1:aa+aa*+a $2:aa+aaa*++ $3:aS+a* (3)对属于该文法的句子$i,画出其分析树。

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

点击查看答案
第8题
设有下列文法(S是文法的开始符号): (1)S→aSSb|aSSS|c (2)S→AS|b A→SA|a (3)

设有下列文法(S是文法的开始符号): (1)S→aSSb|aSSS|c (2)S→AS|b A→SA|a (3)S→cA|ccB B→ccB|b A→cA|a 试构造上述文法的LR(0)项目集规范族。

点击查看答案
第9题
设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法

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

点击查看答案
第10题
设有下列文法 (1)S→AS|b A→SA|a (2)S→aSbS|bSaS|ε (3)S→A A→AB|ε B

设有下列文法 (1)S→AS|b A→SA|a (2)S→aSbS|bSaS|ε (3)S→A A→AB|ε B→aB|b 证明上述文法是否为LL(1)文法。若不是LL(1)文法,判断并说明能否改写成LL(1)。为什么?

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