个非终结符号的FIRST集和FOLLOW集；2、判定该文法是否为LL1文法，如是，构造LL1预测分析表；3、若是LL1文法，请给出输入串aaabd＃的预测分析过程，并说明该输入是GS的句子。
八、已知文法GB：B－BoTT；T－TaFF；F－
FBtf。1、计算GB的FIRSTVT和LASTVT；2、构造GB的算符优先关系表并说明GB是否为算符有限文法；3、若是算符优先文法，请给出输入
tofat的分析过程，并说明该输入是GB的句子。
九、文法GS：S－AB；A－aBaε；B－bAbε。1、引入产生式S’S，对文法进行改造为GS’计算GS’的First和Follow集，由此判断该文法是否是SLR1文法；2、构造GS’的项目集族和识别活前缀的DFA；3若是SLR1文法，请构造它的分析表；4给出输入baab的SLR1分析过程。十、对下图的流图：
1、求出流图个节点的
的必经节点集D
；2、求出流图的回边；3、求出流图中的循环。
f十一、将下面的程序段划分为基本块并作出其程序流图。
ReadA，B
F1
CAA
DBB
IfCDgotoL1
EAA
FF1
EEf
WriteE
Halt
L1
EBB
FF2
WriteE
IfE100gotoL2
Halt
L2
FF1
GotoL1十二、有下面基本块：
S02S13S0S2TCS3TCRS0S3HR
fS43S1
S5TCS6S4S5HS6S21、应用DAG对其进行优化，写出优化后的基本块中四元式；
2、假定只有R、H在基本块出口式活跃的，写出优化后的四元式序列。
十三、翻译下列关于LEX一点介绍的英文。
2、LexSource
Thege
eralformatofLexsourceis
defi
itio
s

rules

usersubrouti
es
wherethedefi
itio
sa
dtheusersubrouti
esareofte
omittedTheseco
dis
optio
albutthefirstisrequiredtomarkthebegi
i
goftherulesTheabsolute
mi
imumLexprogramisthus


odefi
itio
s
oruleswhichtra
slatesi
toaprogramwhichcopiesthei
putto
theoutputu
cha
ged
I
theoutli
eofLexprogramsshow
abovetherulesreprese
ttheuser’sco
trol
decisio
stheyareatablei
whichtheleftcolum
co
tai
sregularexpressio
ssee
sectio
3a
dtherightcolum
co
tai
sactio
sprogramfragme
tstobeexecuted
whe
theexpressio
sarerecog
izedThusa
i
dividualrulemightappear
i
teger
pri
tf