文法 G[S]: S → b | ∧ | (T)T→T,S | S则 FIRSTVT(T)=____ 。
A. { b ,∧,(}
B. { b ,∧,)}
C. { b, ∧,(,,}
D. {b,∧,),,}
查看答案
产生正规语言的文法为。
A. 0 型文法
B. 1型文法
C. 2型文法
D. 3型文法
采用自上而下语法分析,必须。
A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子
设 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