首页 > 大学本科> 理学> 电子信息科学类

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

[主观题]

已知文法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)该文法是算符优先文法吗？如果是则构造该文法的算符优先表。

查看答案

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

您可能会需要：

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

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

更多“已知文法G（S)为： S→aAcBd A→B|A＋B B→S…”相关的问题

第1题

已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。（2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。

点击查看答案

第2题

对下列文法构造算符优先关系表，说明该文法是否为算符优先文法，如果是，则举例说明算符优先分析算法对句子进

行语法分析的过程(给出分析过程每一步的动作及堆栈和缓冲区的变化情况)。

E→E+T|T

T→T*F|F

F→(E)|i

点击查看答案

第3题

有文法G=({S｝，{a｝，{S→SaS，S→ε｝，S)，该文法是()。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(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题

设有下列文法： A→a｜（R) T→A，T｜A R→T （1)计算该文法的FIRSTVT和LASTVT。

设有下列文法： A→a｜(R) T→A，T｜A R→T (1)计算该文法的FIRSTVT和LASTVT。 (2)计算该文法的优先关系并产生优先关系表。 (3)计算该文法的优先函数。

点击查看答案

第6题

设文法G[S]： S→(T) | a T→T+S | S （1）计算FIRSTVT 和LASTVT；（2）构造优先关系表。

点击查看答案

第7题

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

点击查看答案

第8题

设有下列文法G： S→a｜（T)｜∧ T→T，S｜S （1)指出句子（（（a，a)，∧，（a))，a)的规范归约及每

设有下列文法G： S→a｜(T)｜∧ T→T，S｜S (1)指出句子(((a，a)，∧，(a))，a)的规范归约及每一步的句柄。 (2)求出该文法的优先关系表和优先函数表。 (3)利用(2)求出的优先函数表给出句子((a，a)，a)的算符优先分析过程。

点击查看答案

第9题

设有文法G（E)＝（{E)，{i}，{E→E＋E｜E*E｜（E)｜i)，E)，该文法是________。 ①算符文法 ②上下文无

设有文法G(E)＝({E)，{i}，{E→E＋E｜E*E｜(E)｜i)，E)，该文法是________。 ①算符文法 ②上下文无关文法 ③3型文法 ④二义性文法可选项有：

A．①②

B．①②④

C．②④

D．①②③④

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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