编译原理试卷1.docx

编译原理试卷1.docx广东商学院试题纸2007—2008学年第_二_学期考试时间共120分钟042511021课程名称编译原理 (A卷)课程代码110164课程班号042511022共4页一、判断题(30分)1、 乔姆斯基把文法分成4种类型:0型也叫短语文法;1型也叫上下文有关文法;2型也叫上下文无关文法;3型也叫正则文法。2、 自上而下分析方法一般需要消除左递归)和回溯)。3、 一般而言,编译器的分析部分包括词法分析,语法分析,语义分析而综合部分包扌舌中间代码生成,代码优化,代码生成 o以上六个阶段都涉及到(符号表管理和出错管理。4、 任何NFA都存在一个与之等价的DFA。二、 简答题(20分)三、 设计题(20分)1、解释器和编译器有哪些区别?编译器将高级语言源程序翻译为与之等价的目标程序而后就隐退,在随后的任意时刻,用户都可以通过操作系统运行该目标程序。编译器完全控制编译过程,而目标程序在执行中完全控制自己的活动。解释器是在应用程序整个执行期间,解释器都控制着程序的运行过程。从效果上看,解释器实现了一台虚拟机的功能,一次对入或多多少的语句,然后,按照它们规定的方式执行相关的动作。现代语言的实现多采用这二者的混合方式。2、下而的文法是否是左递归的?如果是,该如何消除?E->E+T|TT-*T*F|FF-(E)|id解答:ET存在左递归,可以用以下等价文法消除左递归E—TE'E'f+TE'|eT—FT,T'f*FT'|eF->(E)|id3、设有文法G[S]:S->S*S|S+S|(S)|a,该文法是否有二义性?为什么?2(30)解答:*a+a该句子存在两颗不同的语法树,如图:四、设计题(20分)1、构造一个DFA,它接受E={0,l}上0和1的个数都是偶数的字符串。五、综合题(30分)1、构造下面文法的LL(1)分析表。S-^aBcIbABA—^aAb|bB-b|£构造其LL(1)分析表,并分析符号串baabbb是否是该文法的句子。解:First(S)={a,b}First(A)=(a,b}First(B)={b,£}Follow(B)={c,$}abc$sS—aBcS—bA