文法 G[E]:E→E+T | TT→T*P | PP→(E) | i则句型 E+P+i 的句柄和最左素短语分别为。
A. E+P和 i
B. P 和E+P
C. i 和 E+P+i
D. P 和 P
查看答案
设文法G[S]为: S→SA|AA→a|b则对句子 aba ,下面 ____ 是规范推导。
A. S=>SA=>SAA=>AAA=>aAA=>abA=>aba
B. S=>SA=>SAA=>AAA=>AAa=>Aba =>aba
C. S=>SA=>SAA=>SAa=>Sba=>Aba =>aba
D. S=>SA=>Sa=>SAa=>Sba =>Aba=>aba
文法 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. 提取公共左因子