编译原理试卷a

《编译原理试卷a》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、考生信息栏系专业级班级姓名学号装订线厦门理工学院试卷2011－2012学年第一学期课程名称　编译原理试卷卷别A√B□计算机科学与技术专业2008级班级1、2考试方式闭卷√开卷□本试卷共5大题(3页)，满分100分，考试时间120分钟。请在答题纸上作答，在试卷上作答无效。一、选择题：（本题共10小题，每题1分，共10分）1、编译程序是一种　。A.汇编程序B.翻译程序C.解释程序D.目标程序2、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括　。A.模拟执行器 B.解释器  C.表格处理和出错处理   D.符

2、号执行器3、文法G所描述的语言是　的集合。A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串　　4、一个句型中的最左　称为该句型的句柄。可选项有：A.短语B.简单短语C.素短语D.终结符号5、若一个文法是递归的，则它所产生的语言的句子　。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量6、词法分析器用于识别　。A.句子B.句型C.单词D.产生式7、在自底向上的语法分析方法中，分析的关键是　。A.寻找句柄B.寻找句型C.消除递归D.选择候选式第4

3、页共3页8、在LR分析法中，分析栈中存放的状态是识别规范句型　的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目9、代码优分的目的是　　　　。　　A.节省时间　　B.节省空间　　C.节省时间和空间　D.把编译程序进行等价交换10、文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣（E）该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的　。①（E＋T）②E＋T③F④F﹡(E＋T)可选项有：A)①和③B)②和③C)③和④D)③二、是非题：（本题共10小题，每题1分，共10分）1、正规文法产生的语言都可以用上下文无关文法来描述。  　　　　　　 （　）2

4、、甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。（　）3、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。　 　（　）4、计算机高级语言翻译成低级语言只有解释一种方式。（　）5、递归下降法允许任一非终极符是直接左递归的。（　）6、自底而上语法分析方法的主要问题是候选式的选择。（　）7、一个句型的句柄一定是文法某产生式的右部。（　）8、正则文法其产生式为Aàa，AàBb,A,B∈VN，a、b∈VT。（　）9、一个LL(l)文法一定是无二义的。　　　　　　　　　　 　　　　　（）10、在规范规约中用最左素短语来刻划可归约

5、串。　　　　 　（　）三、名词解释：（本题共5小题，每题5分，共25分）1、简单短语：2、LR(0)项目：3、语义规则：4、活前缀5、上下文无关文法四、简答计算题：（本题共4小题，每题10分，共40分）1、画出编译程序的总体结构图，简述个部分的主要功能。2、对于文法G(E):第4页共3页E®T

6、E+TT®F

7、T*FF®(E)

8、i1）写出句型(T*F+i)的最左推导并画出语法树。ETF(E)E+TFiTT*F2）写出上述句型的短语，直接短语和句柄。3、简述词法分析的原理以及DFA与NFA的区别。4、给定下列自动机，将其转换为确定的自动机。ddεd··dddd＋s

9、tartd―εSADBCEGH注：带＋号的结点为初始状态；带―号的结点为终止状态―――＋五、综合题：（本题共1小题，共15分）1、给定文法：E®E+id

10、id要求：(a)构造识别活前缀的DFA；(b)构造分析表,并说明该文法是否为SLR(1)文法；(c)假定输入串为id+id+id+id，请给出分析过程第4页共3页第4页共3页