2010编译原理试题B2.doc

太原师范学院2010-2011第一学期期末考试 编译原理 试卷（B） 题号 一 二 三 四 五 总分 分数 得 分 一、是非题(每小题 1 分，共 10 分) 1．() 规范规约是最右规约。 2．() 句柄是句型的最左直接短语。 3．() 活前缀一定是可归前缀。 4．() 综合属性是用于“自上而下”传递信息。 5．() 确定的自动机以及不确定的自动机都能正确地识别正规集。 6．() LR分析法允许文法中有左递归。 7．() 文法的二义性与语言的二义性是一回事。 8．() L属性属于S属性。 9．() 移进规约法是自顶向下语法分析方法。 10．() 活跃变量方程是一种数据流模型。 1．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。 　A．模拟执行器????????B．解释器 ???C．表格处理和出错处理 ? ? D．符号执行器 2．词法分析器用于识别_____。? 　A．字符串 ? 　B．语句　 C．单词　　　 D．标识符 3在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是_____。 　A. 非终极符集 ????? B．终极符集 ????? ? C．字母表 ????? D.状态集 4文法 G[E] ： ??????E→T∣E ＋ T ??????T→F∣T ﹡ F ??????F→a∣（ E ） 该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的_____。 ① （ E ＋ T ） ? ②E ＋ T????? ③F??? ④ F ﹡ (E ＋ T) 　A．① 和 ③ 　　B．② 和 ③　　 C．③ 和 ④ 　　　　D． ③ 5解释程序处理语言时 , 大多数采用的是_____方法。 　A．源程序命令被逐个直接解释执行 ?B．先将源程序转化为中间代码, 再解释执行　C．先将源程序解释转化为目标程序, 再执行 ??D．以上方法都可以 6编译过程中 , 语法分析器的任务就是_____。 　 (1) 分析单词是怎样构成的 ????(2)? 分析单词串是如何构成语句和说明的 　 (3) 分析语句和说明是如何构成程序的 ? (4) 分析程序的结构 　A．(2)(3) 　　　B．(2)(3)(4)　C． (1)(2)(3) 　　　　D．(1)(2)(3)(4) 7在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。 A. 句柄 ??????????? B. 前缀 ????????? C. 活前缀 ??????? D. LR(0) 项目 8堆式动态分配申请和释放存储空间遵守_______原则。? ?? ???A. 先请先放? ?B. 先请后放? ?C. 后请先放? ?D.任意9 _____和代码优化部分不是每个编译程序都必需的。 　A．语法分析???　　　B．中间代码生成 ??? ??C．词法分析 ?????　 D．目标代码生成 10 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 　A．句子 　 　　B．句型　C．单词 　　　 D．产生式 常用的参数传递方式有自向下的语法分析方法的基本思想是：从文法的开始，根据给定的输入串并按照文法的产生式一步一步的向下进行，试图推导出文法的，使之与给定的输入串。语法分析最常用的两类方法是和分析法。常用的两种动态存贮分配办法是动态分配和动态分配。程序语言的单词符号一般可以分为。是S是文法的开始符号，如果Sx，如果x∈Vt﹡,则称x是文法的 ；如果x∈(Vt∪Vn)﹡,则称x是文法的 。 9．依据优化所涉及的程序范围，优化可分为 三个级别。 10．下推自动机的主要组成部分包括 。. 得 分 四、回答题(每小题 6分，共 30 分) 简述DFA与NFA有何区别 ? 2. 对文法G[S] S(a|∧|(T) T(T,S|S 给出(a,(a,a)的最左推导。写出表达式ab*(c+d)对应的。 构造正规式 1(0|1)*101 相应的DFA。S-a|^|(T) T-T,S|S 改写文法成LL（1）文法，并给出它的预测分析表。 2．对下面的文法 S-UTa|Tb T-S|Sc|d U-US|e 判断是否为SLR(1)，说明理由，并构造相应的分析表。 2010编译原理 试卷 (B) 共6页 第3页