NFA0X12345Y1124Yε2325 01ABBYBDFAXABCYACAC
六、解：
1.First(S’)={a，b，ε},First(S)={a，b，ε}，First(A)={a，ε}，First(B)={b，ε}; Follow(S’)={#}，Follow(S)={#}，Follow(A)={#，b}，Follow(B)={a，#}。 2.构造活前缀的DFA如下，项目集为每个节点内的项目。
项目集0，2，3，5中存在移近-规约冲突。在I0和I5中，因为Follow（A）={b，#}与Select（A->·aBa）交集为空；I2和I3中select(B->·bAb)交Select(B->·)为空，这样所用的移近规约冲突解决了，因此是SLR(1)文法。 3.构造分析表如下：
4.对aaabd＃的预测分析过程如下：
七、解：D(1)={1}，D(2)={1，2}，D(3)={1，2，3}，D(4)={1，2，3，4}，D(5)={1，2，3，5}，D(6)={1，2，3，6}，D(7)={1，2，7}，D(8)={1，2，7，8} 回边：7→2；
循环：｛2，3，4，5，6，7｝
八、1基本块的DAG图如下。优化后四元式序列为：
S0:=2 S4:=2 S1:=1.5 S2:=T-C S3=T+C S5:=S3 R=2/S3 S6:=R H:=S6*S2
2. 优化后的四元式序列为：
S2:=T-C S3=T+C R=2/S3 H:=R*S2
九、略。能翻译点大意就得分。