首页 > 电子信息工程> 通信原理
题目内容 (请给出正确答案)
[主观题]

考察下列关于表达式的文法: S→E E→E?E|E!E|(E)|a 该文法是二义文法,假设规定该文法中?的运算优先级高于!

考察下列关于表达式的文法:

S→E

E→E?E|E!E|(E)|a

该文法是二义文法,假设规定该文法中?的运算优先级高于!,?满足右结合,!满足左结合。试构造该文法的无冲突的SLR(1)分析表。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“考察下列关于表达式的文法: S→E E→E?E|E!E|(E…”相关的问题
第1题
有文法G=({S},{a},{S→SaS,S→e},S),该文法是()。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案
第2题
己知文法G(S)为: E→aTb|iE|i T→TE|E

己知文法G(S)为:

E→aTb|iE|i

T→TE|E

点击查看答案
第3题
已知文法G(S)为:S→aAcBd,A→bA|e,B→d则a与d之间的优先关系为:( )。

A.>

B.<

C.=

D.不存在优先关系

点击查看答案
第4题
设有以下文法:G[S]:S→aAbDe|d ,A→BSD|e ,B→SAc| cD| ε ,D→Se| ε则该文法是()。

A.是LL(1)文法

B.不是LL(1)文法

C.可能是LL(1)文法,也可能不是LL(1)文法

D.无法判断

点击查看答案
第5题
己知文法G[S]:S->eT|RT,T->DR|ε,R->dR|ε,D->a|bd。FIRST(S)=()。
己知文法G[S]:S->eT|RT,T->DR|ε,R->dR|ε,D->a|bd。FIRST(S)=()。

己知文法G[S]:S->eT|RT,T->DR|ε,R->dR|ε,D->a|bd。FIRST(S)=()。

A.{d,ε}

B.{a,b,d,e,ε}

C.{a,b}

D.{a,b,#}

E.{a,b,ε}

F.{#}

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

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案
第7题
设有文法G[S]: S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有()。①ab9②a9c98 ③aaa④bc89

A.①

B.②③④

C.③④

D.①②③④

点击查看答案
第8题
设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。A.G是2型文法B.L(G)={(bn

设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。

A.G是2型文法

B.L(G)={(bn)a|n≥0)

C.L(G)={(b)na|n≥0}

D.有文法G′为S→()a|(B)a B→bB|b,则G′=G

点击查看答案
第9题
设文法G(<表达式>)为 <表达式>→i|(<表达式>)|<表达式><运算符&

设文法G(<表达式>)为 <表达式>→i|(<表达式>)|<表达式><运算符><表达式> <运算符>→+|—|*|/|↑ 试证明该文法具有二义性。

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

(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。

点击查看答案
第11题
下面四个关系表达式是等价的,是判别它们的执行效率()。E1=πA(σB=C∧D=E’(R×S))E2=πA(σB=C(R×σD=E’(S))E3=πA(R∞B=CoD=E’(S))E4=πA(σD=E’(R∞B=CS))

A.E4最快

B.E3最快

C.E2最快

D.E1最快

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