”字样共4分，错一个扣05分，扣完为止aSABS→aBcA→aAbbS→bABA→bB→bB→εB→εc
（2）共6分，其中判断“baabbb是该文法句子”为2分，其他错一个扣05分，扣完为止符号栈SBAbBABbAaBbABbbAaBbbABbbbBbbBbb输入串baabbbbaabbbaabbbaabbbabbbabbbbbbbbbbbbB→εsuccessA→bA→aAbA→aAbS→bAB规则
31共6分，其中判断“该文法为算符优先文法”为2分，其他错一个扣05分，扣完为止ii
2共4分，错一个扣05分，扣完为止
第9页共12页
ffg21
43
i45
4．（1）34242421，共4分，错一个扣05分（2）共4分，错一个扣05分，扣完为止stackbbbbbabAbAabAabBbAbAabAab（（BbAbAabAabBbAbAbSsI
putstri
gbaaaabaaaabaaaababbbaaaabbbbaaaabbbaaabaaabaabaabaabaabababababbbbbshiftshiftshiftshiftshiftreduceA→ashiftshiftreduceB→Aa）reduceA→BshiftshiftreduceB→Aa）reduceA→BshiftshiftreduceB→Aa）reduceA→BshiftreduceS→bAbacceptactio

5．共12分，其中带注释的分析树、三地址码序列和四元式序列分别为4分，错一个序列扣05分，而错某点（某项）少于或等于5个扣05分带注释语法树略三地址码序列M1ifxygotoM2gotoM4M2ifabgotoM3gotoM1M3t12y四元式序列100jxy102101j108102jab104103j1001042yt1
第10页共12页
ft2t1axt2gotoM1M46．共8分，错一个扣05分，扣完为止LDR10STSR1STIR1L1LDR1XSUBR1R1YORSUBR1YBGTZR1L2LDR2aR1ADDR2R2SORADDR2SSTZR2LDR1I
105t1at2106t2x107j100108
从这开始，下面的语句中的R1也可以全部变成R2
ADDR1R11ORINCR1STIR1BRL1L2
7．共6分，基本块划分和流图各为3分，错一处扣1分，扣完为止readcA0B1L4AABIfBCgotoL2ORB4BB1GotoL4ORB2L2writeA
B1
B2
B3
B4
8（1）共4分，错一项扣1分，扣完为止（2）共4分，错一项扣1分，扣完为止t1bct2bd
第11页共12页
ft3t1t2t4i1ort4ibt4t3
第12页共12页
fr