文法G：S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（）

单项选择题文法G：S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（）

A.i，P+T
B.P，P+T，i，P+T+i
C.P+T+i
D.P，P+T，i

1.单项选择题如果文法是无二义的，那么规范归约是指（）

A.最左推导的逆过程
B.最右推导的逆过程
C.规范推导
D.最左归约的逆过程

2.单项选择题有文法G：E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）

A.23
B.42
C.30
D.17

3.单项选择题在规范归约中，用（）来刻画可归约串。

A.直接短语
B.句柄
C.最左素短语
D.素短语

4.单项选择题采用自上而下分析，必须（）

A.消除左递归
B.消除右递归
C.消除回溯
D.提取公共左因子

5.单项选择题任何算符优先文法（）优先函数。

A.有一个
B.没有
C.有若干个
D.可能有若干个

6.单项选择题产生正规语言的文法为（）

A.0型
B.1型
C.2型
D.3型

7.单项选择题文法G：E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）

A.P+T
B.P
C.P+T+i
D.i

8.单项选择题由文法的开始符经0步或多步推导产生的文法符号序列是（）

A.短语
B.句柄
C.句型
D.句子

9.单项选择题如果文法G是无二义的，则它的任何句子（）

A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同

10.单项选择题文法G：S→xSx|y所识别的语言是（）

A.xyx
B.（xyx）^*
C.xⁿyxⁿ（n≥0）
D.x^*yx^*