首页 > 高职专科
题目内容 (请给出正确答案)
[主观题]

设有下列文法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,+)。

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

点击查看答案
第2题
设有文法G[S]: S::=S*S|S+S(S)a, 该文法是二义性文法吗?

点击查看答案
第3题
给定文法G(S): S→0S|1A|0 A→1|1S|0B B→1A|0B 下列符号串是L(G)中的元素的是

给定文法G(S): S→0S|1A|0 A→1|1S|0B B→1A|0B 下列符号串是L(G)中的元素的是_______。

A.10100010011011

B.0101001110010010

C.1101010011110111

D.1010011101101010

点击查看答案
第4题
设有下列文法Gi: (1)G1:A→AaB|bB B→Dc D→Ad (2)G2:S→aABbcd|ε A→ASd

设有下列文法Gi: (1)G1:A→AaB|bB B→Dc D→Ad (2)G2:S→aABbcd|ε A→ASd|ε B→PC|SAh|ε C→Sf|Cg|ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法?说明为什么? ③若不是LL(1)文法能否改写?构造LL(1)分析表。

点击查看答案
第5题
文法G[S]:S→AB,B→BB|B不是LR(0)文法。()
点击查看答案
第6题
有文法G=({S},{a},{S→SaS,S→ε},S),该文法是()。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案
第7题
已知文法G(S)为: S→aAcBd A→B|A+B B→S*|((1)求出文法的FIRSTVT集和LASTVT集; (2)该文法是算符优先文

已知文法G(S)为:

S→aAcBd

A→B|A+B

B→S*|(

(1)求出文法的FIRSTVT集和LASTVT集;

(2)该文法是算符优先文法吗?如果是则构造该文法的算符优先表。

点击查看答案
第8题
有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同

有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同语言的正规式是_______。

A.daa*bb*

B.daa*b*

C.daa*

D.daa*b

点击查看答案
第9题
假设G是一个文法,S是文法的开始符号,如果S=>*x,则称x是________。

点击查看答案
第10题
文法G[S]:S→aSb|b|ab|cd|cb,则FIRST(S)中符号个数为()。

A.2

B.3

C.4

D.5

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