08计算机函授编译原理A卷答案及评分标准.docVIP

2008计算机函授本科编译原理期末试卷（A）答案及评分标准 一、填空题(20分，每空2分) 传值；传地址 从左向右分析；最右推导的逆过程；向右查看K个输入符 最左素短语 200 aab*d-abd*-*d/- 词法分析器 二、选择题（20分，每个选项2分） 1、D 2、B 3、D 4、B 5、C 6、C 7、C 8、D 9、D 10、A 三、简答题(10分) 1、　因为存在推导序列: E E+T E + * F 所以 E+T*F是文法G[E]的一个句型　　句型 E+T*F的　　短语有:E+T*F,T*F 　　直接短语有:T*F 　　句柄为:T*F 最左推导 N=ND=NDD=NDDD=DDDD=0DDD=06DD=062D=0625 （2分） 最右推导 N=ND=N5=ND5=N25=ND25=N625=D625=0625 （2分） 四、综合应用题(50分) 1、解： 2、　(1) ba | b　　　　 消除左递归,改写为文法G1： S-bS S’-BaS’ |ε B-ab（4分）　　　(2)在G1中，有两个关于S’的产生式，它们不含左公共因子，相应的SELECT集分别如下：SELECT(S’-BaS’)=FIRSET(BaS’)={a} SELECT(S’-ε)=FOLLOW(S’)={#} SELECT