设 a, b, c 是文法的终结符,且满足优先关系 a=b 和 b=c ,则。
A. 必有 a= b
B. 必有 c=a
C. 必有 b=a
D. 选项ABC都不一定成立
有文法G[E]: E → E*T | TT → T+i | i句子 1+2*8+6 按该文法 G 归约,其值为。
A. 23
B. 42
C. 30
D. 17
规范归约是指 ________ 。
A. 最左推导的逆过程
B. 最右推导的逆过程
C. 规范推导
D. 最左归约的逆过程
一文法 G[S]: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