编译原理试卷A.doc

考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线厦门理工学院试卷2011 2012 学年 第 一学期课程名称编译原理试卷卷别A B 计算机科学与技术 专业 2008 级 班级 1、2 考试方式闭卷 开卷 本试卷共 5 大题( 3页)，满分100分，考试时间120分钟。请在答题纸上作答，在试卷上作答无效。一、选择题：（本题共10小题，每题1分，共10分）1、编译程序是一种 。A. 汇编程序 B. 翻译程序 C. 解释程序 D. 目标程序2、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括 。A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器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. 选择候选式8、在LR分析法中，分析栈中存放的状态是识别规范句型 的DFA状态。A.句柄 B. 前缀 C. 活前缀 D. LR(0)项目9、代码优分的目的是。A.节省时间B.节省空间C.节省时间和空间D.把编译程序进行等价交换10、文法GE：ETETTFTF Fa（E）该文法句型EF(ET)的简单短语是下列符号串中的 。（ET） ET F F(ET)可选项有：A) 和 B) 和 C) 和 D) 二、是非题：（本题共10小题，每题1分，共10分）1、正规文法产生的语言都可以用上下文无关文法来描述。 （）2、甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 （）3、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 （）4、计算机高级语言翻译成低级语言只有解释一种方式。 （）5、递归下降法允许任一非终极符是直接左递归的。 （）6、自底而上语法分析方法的主要问题是候选式的选择。 （）7、一个句型的句柄一定是文法某产生式的右部。 （）8、正则文法其产生式为Aa，ABb, A,BVN，a、bVT。 （）9、一个LL( l)文法一定是无二义的。 （ ） 10、在规范规约中用最左素短语来刻划可归约串。 （）三、名词解释：（本题共5小题，每题5分，共25分）1、简单短语：2、LR(0)项目：3、语义规则：4、活前缀5、上下文无关文法四、简答计算题：（本题共4小题，每题10分，共40分）1、画出编译程序的总体结构图，简述个部分的主要功能。2、对于文法G(E):ET|E+TTF|T*FF(E)|i1） 写出句型(T*F+i)的最左推导并画出语法树。ETF(E)E+TFiTT*F2） 写出上述句型的短语，直接短语和句柄。3、简述词法分析的原理以及DFA与NFA的区别。4、给定下列自动机，将其转换为确定的自动机。dddddddstartdSADBCEGH注：带号的结点为初始状态； 带号的结点为终止状态五、综合题：（本题共1小题，共15分）1、给定文法：E E + id | id