说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。

A.0型

B.1型

C.2型

D.3型

正确答案:D

第2题：

SLR(1)文法是二义性文法。()

参考答案：错误

第3题：

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。

G[S]S→MKS，M) M→P|MP P→a|b|c|...|x|x|z

A．((a，f)

B．((fac，bb)，g)

C．(abc)

D．(c，(da))

正确答案：B
解析：本题考查语言结构的文法表示。
推导就是用产生式的右部替换产生式左部符号。从文法的开始符号出发，不能推导出“((a，f)”、“(abc)”、“(c，(da))”，产生符号串“((fac,bb)，g)”的最左推导过程如下：
S =＞ (S,M) =＞ ((S, M), M) =＞ ((M, M), M) =＞ ((MP, M), M) =＞ ((MPP, M), M)
=＞ ((PPP, M), M) =＞ ((fPP, M), M) =＞ ((faP, M), M) =＞ ((fac, M), M) =＞ ((fac, MP),M)
=＞ ((fac, PP), M) =＞ ((fac, bP), M) =＞ ((fac, bb), M) =＞ ((fac, bb), g)

第4题：

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。

正确答案：改写文法为： (0)S→d (1)S→∧ (2)S→(T) (3)T→SN (4)N→SN (5)N→ε 非终结符 FIRST集 FOLLOW集 S {a∧(} {#}} T {a∧(} {}}… N {ε}． {}}… 对左部为N的产生式可知： FIRST(→SN)；{} FIRST(→ε)：{ε} FOLLOW(N)={}}
改写文法为： (0)S→d (1)S→∧ (2)S→(T) (3)T→SN (4)N→,SN (5)N→ε 非终结符 FIRST集 FOLLOW集 S {a，∧，(} {#,,,}} T {a，∧，(} {}}… N {,,ε}． {}}… 对左部为N的产生式可知： FIRST(→，SN)；{，} FIRST(→ε)：{ε} FOLLOW(N)={}}

第5题：

设有文法G[S]:S→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。

ASAT

CfSg

正确答案：C

第6题：

有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。

A.LL(1)文法

B.算符优先文法

C.二义性文法

D.SL(1)文法

正确答案:C

第7题：

文法G[S]:S→AB,B→BB|B不是LR(0)文法。()

此题为判断题(对，错)。

正确答案：错误

第8题：

● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，

S→a|Λ|(T)

T→T,S|S

则（1）不是它的句子。该文法是（2）型文法。

（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))

（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法

正确答案：D,C
根据句子的定义，若从文法G的开始符号S能推导出的符号串成为文法的一个句型，仅含终结符的句型成为一个句子。很显然，备选答案D中含有非非终结符T，所以它不是文法的句子。
该文法是递归可枚举的，所以文法是0型文法，又文法所有产生式的右边长度大于或等于产生式左边长度，所以文法是1型文法，由于该文法的每个产生式的左边均是非终结符，所以该文法是2型文法；由于文法的两个产生式即不是右线性，也不是左线性，所以该文法不是正规型文法。

第9题：

考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

A．G1是LR(0)文法，G2不是LR(1)文法

B．G2是LR(0)文法，G1不是LR(1)文法

C．G2是LR(1)文法，G1不是LR(1)文法

D．G1和G2都是LR(1)文法

正确答案：A
解析：因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。

第10题：

假设某程序语言的文法如下：

S→SaT|T

T→TbR|R

R→PdR|P

P→fSg|e

其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

A．五则文法

B．算符文法

C．二义文法

D．属性文法

正确答案：B

说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f

题目

相似问题和答案

更多相关问题

相关内容