单项选择题四元式之间的联系是通过（）实现的。
A.指示器
B.临时变量
C.符号表
D.程序变量
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题文法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
2.单项选择题如果文法是无二义的，那么规范归约是指（）
A.最左推导的逆过程
B.最右推导的逆过程
C.规范推导
D.最左归约的逆过程
3.单项选择题有文法G：E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）
A.23
B.42
C.30
D.17
4.单项选择题在规范归约中，用（）来刻画可归约串。
A.直接短语
B.句柄
C.最左素短语
D.素短语
5.单项选择题采用自上而下分析，必须（）
A.消除左递归
B.消除右递归
C.消除回溯
D.提取公共左因子
6.单项选择题任何算符优先文法（）优先函数。
A.有一个
B.没有
C.有若干个
D.可能有若干个
7.单项选择题产生正规语言的文法为（）
A.0型
B.1型
C.2型
D.3型
8.单项选择题文法G：E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）
A.P+T
B.P
C.P+T+i
D.i
9.单项选择题由文法的开始符经0步或多步推导产生的文法符号序列是（）
A.短语
B.句柄
C.句型
D.句子
10.单项选择题如果文法G是无二义的，则它的任何句子（）
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
