
编译原理考试复习
陈晨0
陈晨
展开
-
运行时空间组织管理&优化&目标代码生成
2-1下列优化技术是基本块内的优化为( )。 (3分)代码外提,删除归纳变量 删除多余运算,删除无用赋值 强度削弱,代码外提 循环展开,循环合并2-2优化可生成( )的目标代码。(3分)运行时间较短 占用存储空间较小 运行时间短但占用内存空间大 运行时间短且占用存储空间小2-3下列( )优化方法不是针对循优化进行的。(3分)强度削弱 删除归纳变量 删...原创 2019-11-21 15:44:07 · 1426 阅读 · 2 评论 -
语义分析&中间代码生成(chap07-08)
2-1中间代码生成所依据的是( )。(4分)语法规则 词法规则 语义规则 等价变换规则2-2四元式之间的联系是通过( )实现的。(4分)指示器 临时变量 符号表 程序变量2-3终结符具有( )属性。(4分)抽象 传递 综合 继承2-4以下说法正确的是( )。(4分)语义规则中的属性有两种:综合属性与继承属性 终结符只有继承属性,...原创 2019-11-21 15:39:08 · 1703 阅读 · 0 评论 -
编译原理复习2
2-1若A和B是非终结符,则A->a.aBb为( )项目 。(3分)移进 待约 接受 规约2-2若A和B是非终结符,则A->aa.Bb为( )项目 。(3分)移进 待约 规约 接受2-3若A和B是非终结符,则A->aaBb.为( )项目 。(3分)移进 待约 接受 规约2-4LR分析法从左到右扫描输入串...原创 2019-10-31 15:15:20 · 2277 阅读 · 0 评论 -
编译原理测试复习
2-1采用自顶向下分析,文法必须( )。(3分)消除左递归 消除右递归 消除回溯 提取公共左因子2-2编译过程中,语法分析器的任务是( )。(3分)①分析单词是怎样构成的 ②分析单词串是如何构成语句和说明的 ③分析语句和说明是如何构成程序的 ④分析程序的结构②和③ ④ ②③④ ①②③④2-3常用的语法分析方法分为( )和自底而上分析方法两大类。(2分)...原创 2019-10-31 14:56:50 · 3573 阅读 · 2 评论 -
编译原理复习
2-1一个正规语言可能对应多个正规文法。 这个说法( )。(3分)对 错 无法判断2-2设有穷自动机的状态图如图所示,其中,状态①为开始状态,状态③为终止状态。下述正规表达式中 ( )不可被该有穷自动机接受。(3分)1(01)*00 1(101)*00 11(01)*1 0(10)*02-3两个有穷自动机等价是指它们的( )(3分)状态数相等 有向...原创 2019-09-26 15:16:34 · 4955 阅读 · 0 评论 -
编译原理习题复习
1、编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过编辑、编译、连接、运行这几步。2、给定文法:A➡bA|cc,下面的符号串为该文法句子的是 ①cc ④bbbcc3、由文法的开始符号经0步或多步推导产生的文法符号序列是句型4、翻译程序和解释程序的最大区别是:是否生成目标代码5、编译程序前三个阶段完成的工作是:词法分析、语法分析、语义分析和中间代码生成6、文法分为...原创 2019-09-05 13:17:26 · 3782 阅读 · 1 评论 -
编译原理测试题复习
2-1一个正规式只能对应一个确定的有限状态自动机。 这个说法( )。(3分)对 错 无法判断2-2已知有限自动机如下图, 有一状态集I={0,1},则Ib为( ) 。(3分){0,1} {0} φ {1}2-3已知一个有限状态自动机M的状态图,M有开始状态0和接受状态4。请问下述哪一个实数可被M接受?( )。(3分)+.47 +.47 ...原创 2019-10-21 15:00:41 · 5094 阅读 · 0 评论