编译原理考试大纲

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,考题类型,:,一、判断对错：（对；错,；共,10,分）,例：,1,在自动机的概念中，终态与非终态是可区别的。（）,2,逆波兰式,ab+cd,+*,所代表的中缀表达式是：,a+b,*,c+d,（）,二、填空与多项选择题（,1620,分；选择题中有一个或多个是正确的，多选、少选均不给分）,例：,已知文法,G,E,：,EE+T|T TT*F|F,F(E)|b,那么，该文法终结符集合,V,T,=,，非终结符集,V,N,=E,T,F,，,G,E,称,2,型文法或,文法。,2.,设有一个,LR(0),项目集,T=,A.b,，,B,.,，,D,.,，,T,中存在冲突项目，,它们是,。,A.“,移进,-,归约”冲突,B.“,移进,-,接受”冲突,C.“,移进,-,待约”冲突,D.“,归约,-,归约”冲突,三、（第,1,小题,6,分,=4,分,+2,分，第,2,小题,4,分）,例：,1.,将下图所示的,NFA,确定化。,(,状态转换矩阵,4,分；状态转换图,2,分,),2.,给出语言,L=ab,n+1,d|n0,相应的文法。,四、计算题（共,8,分；语法树,2,分；其余,）,设有文法,G,S,：,S,aAcB,|,Bd,A,AaB,|c,B,bScA,|b,(1),求句型,aAaBcbbdcc,和,aAcbBdcc,的短语、直接短语、句柄和最左素短语。,(2),写出句子,acabcbbdcc,的最左推导和最右推导。,五、（,2,个小题，共,810,分）,1.,给出以下表达式的三地址指令（即四元式序列）：,A|B&(E&(A|B),2.,常用的代码优化技术有那些？对于上述表达式的中间代码可以采用那种优化措施？,六、综合题（,8,个小题，每小题,46,分，共,3248,分。要求有必要的计算或分析步骤，否则扣适当的分数）,已知文法,GB,：,B,dDb,D,aD,|,提示：,.=.=.,且,|=0,求出每个非终结符的,First,集、,Follow,集。,求每条产生式的,Select,集，给出该文法是,LL(1),文法的理由。,构造,GB,的预测分析表。,构造,GB,的递归下降分析程序。,(,或写出某个字串的,LL(1),分析过程。,),构造识别,G,B,拓广文法的所有规范句型活前缀的自动机。,构造,SLR(1),分析表。,G,B,是,LR(0),文法吗？,G,B,是,SLR(1),文法吗？为什么？,给出字符串,xxxx,的,SLR(1),分析过程,