编译原理期末试题

编译原理期末试题Tag内容描述：<p>1、编译原理期末试题（一）一、是非题（请在括号内，正确的划，错误的划）（每个2分，共20分）1编译程序是对高级语言程序的解释执行。( )2一个有限状态自动机中，有且仅有一个唯一的终态。()3一个算符优先文法可能不存在算符优先函数与之对应。 ( )4语法分析时必须先消除文法中的左递归 。 ()5LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 ()6逆波兰表示法表示表达式时无须使用括号。 ( )7静态数组的存储空间可以在编译时确定。 ()8进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。</p><p>2、编译原理模拟试题一一、是非题（请在括号内，正确的划，错误的划）（每个2分，共20分）1计算机高级语言翻译成低级语言只有解释一种方式。()2在编译中进行语法检查的目的是为了发现程序中所有错误。()3甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 ( )4正则文法其产生式为 A-a ， A-Bb, A,BVN ， a 、 bVT 。 ()5每个文法都能改写为 LL(1) 文法。 ()6递归下降法允许任一非终极符是直接左递归的。 ()7算符优先关系表不一定存在对应的优先函数。 ()8自底而上语法分析方法的主要问题是候选式的选择。。</p><p>3、编译原理期中试卷1简答题（每题5分，共计15分）(1) 简述编译程序的概念及构成。编译程序是将高级语言程序翻译成等价的低级语言的翻译程序程序。编译程序的构成:(2) 什么是文法？（在编译原理课程中，文法可以认为是上下文无关文法）一个文法G是一个四元组(VN，VT，P，S)，其中： (1) VT是一个非空有穷终结符号集合；(2) VN 是一个非空有穷的非终结符号集合，且VT VN ；(3) S VN开始符号。(4) P是一个规则的非空有穷集合，每个产生式的形式是A:=，其中 A VN ，(VT VN )* ，开始符号S至必须在某个产生式的左部出现一次。(3) 自顶向下的语法。</p><p>4、黄冈师范学院20122013学年度第一学期期末试卷参考答案 考试课程：编译原理 考核类型：考试A卷考试形式：闭卷 出卷教师：牛冀平考试专业：计算机科学与技术，软件工程 考试班级：计科201001班，软件201001班 一、填空（每空0.5分，共 10分）1、编译程序的功能是是对(高级语言)进行翻译，使之生成目标代码。2、编译程序的工作过程一般划分为5个阶段：（词法分析）、语法分析、语义分析与中间代码生成，（代码优化）及目标代码生成 。另外还有表格管理和（出错处理）。3、一个上下文无关文法所含四个组成部分是一组终结符号、一组（非终结符。</p><p>5、编译原理期末试题（一）一、是非题（请在括号内，正确的划，错误的划）（每个2分，共20分）1编译程序是对高级语言程序的解释执行。( )2一个有限状态自动机中，有且仅有一个唯一的终态。()3一个算符优先文法可能不存在算符优先函数与之对应。 ( )4语法分析时必须先消除文法中的左递归 。 ()5LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 ()6逆波兰表示法表示表达式时无须使用括号。 ( )7静态数组的存储空间可以在编译时确定。 ()8进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。</p><p>6、第一章：1.编译程序的步骤和任务：1） 词法分析：从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词。2） 语法分析：是在词法分析基础上将单词序列分解成各类语法短语(比如程序、语句、表达式等），通过语法分析确定整个输入串是否构成一个语法上正确的程序。3） 语义分析：是审查源程序有无语义错误，为代码生成阶段收集类型信息。4） 中间代码产生：将源程序变成一种易于翻译成目标代码的内部表示形式。5） 代码优化：对前阶段生成的中间代码进行变换或改造，使生成的目标代码更为高效6。</p><p>7、编译原理试题计算机学院2001级 班 学号 姓名 题号一二三四五六七八九十十一十二总分满分126878812127668100得分一 选择题（12分）【 】1词法分析器的输入是 。A符号串 B源程序 C语法单位 D目标程序【 】2两个有穷自动机等价是指它们的 。A状态数相等 B有向弧数相等C所识别的语言相等D状态数和有向弧数相等【 】3文法G：S xSx | y 所识别的语言是 。Axy*x B(xyx)* Cxx*yxx* Dx*yx*【 】4设a,b,c为文法的终结符，且有优先关系ab和bc，则。</p><p>8、华南农业大学期末考试试卷（B卷）2006年7月 考试科目：编译原理考试类型：（闭卷）考试时间：120 分钟班级 学号 姓名 一、简述编译程序的工作过程。（10）二、给出下面的正规表达式（15）（1） 以01结尾的二进制数串；（2） 能被5整除的十进制整数；（3） 包含偶数个1或偶数个0的二进制数串。三、给出下面语言的相应文法：（15）L1=an bn | n1 L2=anbm+nam | n1，m0四、对下面的文法G： SABAA00 | 0BB11 | 1 (1) 消去文法的左递归，得到等价的文法G2；(2) 判断文法G2是否LL（1）文法，如果是，给出其预测分析表。（15。</p><p>9、得分一 填空题（每空2分，共20分）1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。2. 规范规约是最（3）规约。3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。4表达式x+y*z/(a+b)的后缀式为 （7） 。5文法符号的属性有综合属性和 （8）。6假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a1.15,1.20某个元素ai，j的地址计算公。</p>