一、填空题:
1-01.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析,之间代码生成,代码优化 等几个基本阶段,同时还会伴有 表格处理 和 出错处理 .
1-02.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序.
1-03.编译方式与解释方式的根本区别在于 是否生成目标代码 .
1-04.翻译程序是这样一种程序,它能够将 用甲语言书写的程序 转换成与其等价的 用乙语言书写的程序 .
1-05.对编译程序而言,输入数据是 源程序 ,输出结果是 目标程序 .
1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段: 编译阶段 和 运行阶段 .如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段: 编译阶段 , 汇编阶段 和 运行阶段 .
1-07.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序 ,则其翻译程序称为 编译程序 。
1-08.一个典型的编译程序中,不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分,还应包括表格处理和出错处理。其中,词法分析器用于识别 单词 。 1-09.编译方式与解释方式的根本区别为是否生成目标代码。
2-01.所谓最右推导是指: 任何一步α β都是对α中最右非终结符进行替换的 。
2-02.一个上下文无关文法所含四个组成部分是 一组终结符号、一组非终结符号、一个开始符号、一组产生式 。
2-03.产生式是用于定义 语法成分 的一种书写规则。
2-04.设G[S]是给定文法,则由文法G所定义的语言L(G)可描述为: L(G)={x│S2-05.设G是一个给定的文法,S是文法的开始符号,如果S2-06.设G是一个给定的文法,S是文法的开始符号,如果S
*
x,x∈VT*} 。
x(其中x∈V),则称x是文法的一个句型 。 x(其中x∈VT*),则称x是文法的一个句子。
3-01.扫描器的任务是从源程序中识别出一个个 单词符号 。
4-01.语法分析最常用的两类方法是 自上而下 和 自下而上 分析法。 4-02.语法分析的任务是识别给定的终极符串是否为给定文法的句子。 4-03.递归下降法不允许任一非终极符是直接 左 递归的。
4-04.自顶向下的语法分析方法的关键是 如何选择候选式 的问题。 4-05.递归下降分析法是自 顶向上 分析方法。
4-06.自顶向下的语法分析方法的基本思想是:从文法的 开始符号 开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的 句子 ,使之与给定的输入串匹配。 5-01.自底向上的语法分析方法的基本思想是:从给定的终极符串开始,根据文法的规则一步一步的向上进行直接归约,试图归约到文法的 开始符号 。
5-02.自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行 直接归约 ,力求 归约 到文法的 开始符号 。
5-03.简单优先方法每次归约当前句型的 句柄 ,算符优先方法每次归约当前句型的 最左素短语 ,二者都是不断移进输入符号,直到符号栈顶出现 可归约串 的尾,再向前找到 可归约串 的头,然后归约。 5-04.在LR(0)分析法的名称中,L的含义是 自左向右的扫描输入串 ,R的含义是 最左归约 ,0 的含义是 向貌似句柄的符号串后查看0个输入符号 。
编译原理试题及答案(1)_工学_高等教育_教育专区。<编译原理>历年试题及答案一. (每项选择 2 分,共 20 分)选择题 1.将编译程序分成若干个“遍”是为了_b...
编译原理(陈火旺第三版)... 28页 免费 编译原理期中练习答案 2页 免费 编译原理课后习题答案 27页 免费 编译原理练习题答案 15页 1下载券...
编译原理试题及答案1 很好的。很好的。隐藏>> 一、单项选择题(共 10 小题,每小题 2 分,共 20 分) 1.语言是 A A.句子的集合 B.产生式的集合 C.符号...
编译原理_第1~5章习题课答案_工学_高等教育_教育专区。编译原理--词法分析器、语法分析器编译原理 chapter1~5习题 chapter1 1、何谓源程序、目标程序、翻译程序...
编译原理模拟试题1和2的答案_电脑基础知识_IT/计算机_专业资料。一、是非题 1、算符优先关系表不一定存在对应的优先函数。( 错 ) 2、数组元素的地址计算与数组...
计算机编译原理习题答案 (1) 隐藏>> 第二章 习题 1 6.答:省略表示法:{1.3,1.33,1.333…};描述表示法:{1.3ii=1,2,3…} 7.答:x+={0,12,...
郑州大学软件技术学院《编译原理》课程 第 1-3 章单元测试题 (考试时间: 一、简答题 (23 分) 1、请写出编译程序的几个逻辑阶段及各阶段的功能。(5 分) ...
编译原理试题1_工学_高等教育_教育专区。课程测试试题( 课程测试试题(A 卷)...2、参考答案: 题号 参考 答案 题号 参考 答案 题号 参考 答案 题号 参考 ...
编译原理模拟试题1和2的答案_管理学_高等教育_教育专区。编译原理模拟试题1和2的答案一、是非题 1、算符优先关系表不一定存在对应的优先函数。( 错 ) 、算符...
《编译原理》期末试题(一)一、是非题(请在括号内,正确的划√,错误的划× )(每个 2 分,共 20 分) 1.编译程序是对高级语言程序的解释执行。(×) 2.一个...
热门文档