设文法G(S):S→(T) | aS | aT→T,S | S（1）消除左递归和提公共左因子；（2）构造相应的FIRST和FOLLOW集合；（3）构造预测分析表。

给定文法:S∷=a|∧|(T)T∷=T,S|S(1)改写这个文法,消除左递归。(2)改写后的文法是否是LL(1)文法?若是,构造它的LL(1)分析表。(3)写出

[单选题]文法G：S→b｜∧｜(T)T→T，S｜S则FIRSTVT(T)=(41)。A．{b，∧，(}B．{b，∧，)}C．{b，∧，(，，}D．{b，∧，)，，}

设有以下文法：（﹡﹡﹡）G[S]：S→aAbDe|dA→BSD|eB→SAc|cD|εD→Se|ε（1）求出该文法的每一个非终结符U的FOLLOW集。（2）该文

[单选题]（33）设关系 R 和S 的元数分别是r 和 s，则集合{t | t = < t r，t s>S }标记的是A．）R ? SB．）R—SC．）R ? SD．）R ? S

[单选题]文法G：S→S+TTT→T*PPP→（S）i句型P+T+i的短语有（）A . i，P+TB . P，P+T，i，P+T+iC . P+T+iD . P，P+T，i

[单选题]设关系R和S的元数分别是r和s,则集合{t|t=∧tr ∈R∧ts∈S}标记的是A.R∪SB.R£­SC.R∩SD.R×S设关系R和S的元数分别是r和s，则集合{t|t=＜tr，ts＞∧tr ∈R∧ts∈S}标记的是A．R∪SB．R-SC．R∩SD．R×S

[单选题]给定文法G[S]及其非终结符A，FIRST（A）定义为：从A出发能推导出的终结符号的集合（S是文法的起始符号，为非终结符）。对于文法G[S]：S→[L

[主观题]考虑定义在事务集(T1，T2，T3) 上的调度S1和S2，S1与S2是否是冲突等价的?为什么?

[单选题]设有文法G[S]：S→ApBq，A→acA，B→bdB，则FIRST（Ap）为（）A . {p，q}B . {b，d}C . {a，c}D . 其他

[单选题]设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）A . LL（1）文法B . 二义性文法C . SLR（1）文法D . 算法优先文法