编译原理.doc
《编译原理.doc》由会员分享,可在线阅读,更多相关《编译原理.doc(3页珍藏版)》请在三一文库上搜索。
1、一填空题1.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析,之间代码生成,代码优化 等几个基本阶段,同时还会伴有 表格处理 和 出错处理 .2.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序.3. 若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序 ,则其翻译程序称为 编译程序 。4.所谓最右推导是指: 任何一步都是对中最右非终结符进行替换的 。5. .一个上下文无关文法所含四个组成部分是 一组终结符号、一组非终结符号、一个开始符号、一组产生式 6. 产生式是用于定义 语法成分 的一种书写规则。7.设G是一个给定的文法,S是
2、文法的开始符号,如果Sx(其中xV*),称x是文法的一个句型 。设G是一个给定的文法,S是文法的开始符号,如果Sx(其中xVT*),则称x是文法的一个句子。8. 语法分析最常用的两类方法是 自上而下 和 自下而上 分析法。9. 语法分析的任务是识别给定的终极符串是否为给定文法的句子。10. 自顶向下的语法分析方法的基本思想是:从文法的 开始符号 开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的 句子 ,使之与给定的输入串匹配。11.自底向上的语法分析方法的基本思想是:从给定的终极符串开始,根据文法的规则一步一步的向上进行直接归约,试图归约到文法的 开始符号
3、。12.自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行 直接归约 ,力求 归约 到文法的 开始符号 。13.简单优先方法每次归约当前句型的 句柄 ,算符优先方法每次归约当前句型的 最左素短语 ,二者都是不断移进输入符号,直到符号栈顶出现 可归约串 的尾,再向前找到 可归约串 的头,然后归约。14. 在LR(0)分析法的名称中,L的含义是 自左向右的扫描输入串 ,R的含义是 最左归约 ,0 的含义是 向貌似句柄的符号串后查看0个输入符号 。15.在SLR(1)分析法的名称中,S的含义是 简单的16. 终结符只有 综合属性 ,它们由词法分析器提供。17. 一个
4、过程相应的DISPLAY表的内容为 现行活动记录地址和所有外层最新活动记录的地址 18. 常用的两种动态存贮分配办法是 栈式 动态分配和 堆式 动态分配。19.常用的参数传递方式有 传地址 ,传值和传名20. 局部优化是局限于一个 基本块 范围内的一种优化。21.代码优化的主要目标是如何提高 目标程序的运行速度 和如何减少 目标程序运行时所需的空间1词法分析基于_正则_文法进行,即识别的单词是该类文法的句子。 2语法分析基于_上下文无关_文法进行,即识别的是该类文法的句子。语法分析的有效工具是_语法树_。3分析句型时,应用算符优先分析技术时,每步被直接归约的是_最左素短语_,而应用LR分析技术
5、时,每步被直接归约的是_句柄_。4语义分析阶段所生成的与源程序等价的中间表示形式可以有_逆波兰_、_四无式表示_与_三元式表示_等。6一个文法能用有穷多个规则描述无穷的符号串集合(语言)是因为文法中存在有_递归_定义的规则。 1.编译方式与解释方式的根本区别在于_是否生成目标代码_。2 对于一个文法G而言,如果L(G)中存在某个句子对应两棵不同的语法树,那么该文法就称为是二义的。二、单选题:2 词法分析器用于识别_c_。 A字符串 B语句 C单词 D标识符3 语法分析器则可以发现源程序中的_d_。A 语义错误 B 语法和语义错误 C错误并校正 D语法错误4 文法分为四种类型,即0型、1型、2型
6、、3型。其中3型文法是_b_。A. 短语文法 B正则文法 C 上下文有关文法 D上下文无关文法5 编译程序是对_d_。 A汇编程序的翻译 B高级语言程序的解释执行C 机器语言的执行D高级语言的翻译 4在规范归约中,用_B_来刻画可归约串。A( )直接短语 B( )句柄 C( )最左素短语 D( )素短语 5 若a为终结符,则A- a为_B_项目。A( )归约B( ) 移进 C( ) 接受 D( ) 待约 6间接三元式表示法的优点为_A_。 A( ) 采用间接码表,便于优化处理 B( ) 节省存储空间,不便于表的修改 C( ) 便于优化处理,节省存储空间 D( ) 节省存储空间,不便于优化处理
7、7基本块内的优化为_B_。A.代码外提,删除归纳变量B删除多余运算,删除无用赋值 C强度削弱,代码外提 D 循环展开,循环合并 8. 在目标代码生成阶段,符号表用_D_。A( ) 目标代码生成 B( ) 语义检查C( ) 语法检查 D( ) 地址分配1.词法分析器用于识别 c ,语法分析器则可以发现源程序中的d . (1) a.字符串 b.语句 c.单词 d.标识符 (2) a.语义错误 b.语法和语义错误 c.错误并校正 d.语法错误2.程序语言的语言处理程序是一种 (1)a . (2)b 是两类程序语言处理程序,他们的主要区别在于 (3)d . (1) a.系统软件 b.应用软件 c.实时
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理
链接地址:https://www.31doc.com/p-2173753.html