编译原理2.清华大学出版

[gameking890]

二、 已知文法G(E)为:
E→T|E＋T
T→F|T * F
F→(E)|i
1、给出句型(T * F＋i)的最左推导和最右推导
2、给出句型(T * F＋i)的最左推导下的短语和素短语；
3、给出句型i * i＋i的语法树。
三、 已知正规式 (a|b)*aa。
1、求等价的NFA；
2、将NFA确定化和最小化；
四、 已知文法G（S）为：
G(D)：D→TL
T→int | real
L→L,id | id
1、提公因子和消除左递归；
2、计算每个非终结符的FIRST和FOLLOW；
3、证明该文法是否为LL（1）文法？
五、 已知文法G(S)为：
S → var D : T
D → D , i | i
T → real | char
1、求出该文法的FIRSTVT集和LASTVT集；
2、求出该文法的算符优先表。
六、 翻译下列语句为逆波兰式。
if X<Y X=X+1;
else C=C+X;

[ctzl2008]

这是 什么啊 我很菜偶不懂