计算文法G(M)的每个非终结符的FIRST和FOLLOW集合,并判断该文法是否是LL(1)的,请说明理由。
G(M):
M → TB
T → Ba | e
B → Db | eT | e
D → d | e
有限状态自动机能识别 。
A、上下文无关文法 B、上下文有关文法 C、正规文法 D、短语文法
已知文法G[A]:
A→BCc | gDB
B→bCDE |ε
C→DaB | ca
D→dD |ε
E→gAf | c
(1)计算该文法的每一个非终结符的FIRST集和FOLLOW集;
(2)试判断该文法是否为LL(1)文法,若是给出其预测分析表。
常用的中间代码形式不含_____。
A、三元式 B、四元式 C、逆波兰式 D、语法树
若a为终结符,则A→α·aβ为 项目。
A、归约 B、移进 C、接受 D、待约