编译原理复习题 一、填空题:
1、编译方式与解释方式的根本区别在于( 是否生成目标代码 )。
2、对编译程序而言,输入数据是( 源程序 ),输出结果是( 目标程序 )。 3、如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:(编译阶段 )和( 运行阶段 )。
4、如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分成三个阶段:( 编译阶段)、(汇编阶段)和(运行阶段)。
5、自顶向下语法分析方法会遇到的主要问题有( 回溯 )和( (左递归带来的)无限循环 )。
6、LL(k)分析法中,第一个L的含义是( 从左到右进行分析 ),第二个L的含义是( 每次进行最左推导 ),“k”的含义是(向输入串中查看K个输入符号 )。 7、LL(1)分析法中,第一个L的含义是(从左到右进行分析 ),第二个L的含义是(每次进行最左推导 ),“1”的含义是(向输入串中查看1个输入符号 )。 8、自顶向下语法分析方法的基本思想是:从(识别符号)出发,不断建立( 直接推导 ),试图构造一个推导序列,最终由它推导出与输入符号相同的( 符号串 )。
9、自底向上语法分析方法的基本思想是:从待输入的符号串开始,利用文法的规则步步向上进行(直接归约),试图(归约)到文法的( 识别符号|开始符号 )。 10、LR(0)分析法的名字中,“L”的含义是(从左到右进行分析),“R”的含义是( 采用最右推导的逆过程---最左归约 ),“0”的含义是(向貌似句柄的符号串后查看0个输入符号)。
11、LR(1)分析法的名字中,“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“1”的含义是(向貌似句柄的符号串后查看1个输入符号)。
12、SLR(1)分析法的名字中,“S”的含义是(简单的 ),“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“1”的含义是(向貌似句柄的符号串后查看1个输入符号)。
13、在编译过程中,常见的中间语言形式有(逆波兰表示 )、(三元式 )、(四元式)和(树形表示)。
14、在编译程序中安排中间代码生成的目的是(便于代码优化)和(便于目标程序的移植 )。
15、表达式-a+b*(-c+d)的逆波兰表示为( a-bc-d+*+ )。 16、表达式a+b*(c+d/e)的逆波兰表示为(abcde/+*+ )。
编译原理期末复习题(含答案)_工学_高等教育_教育专区。河北工业大学...含偶数个 0 的二进制数组成的集合 5、词法分析器作为独立的阶段使整个编译程序...
编译原理期末总复习题(含答案)_工学_高等教育_教育专区。学习编译原理的好资料...含偶数个 0 的二进制数组成的集合 5、词法分析器作为独立的阶段使整个编译程序...
2014编译原理期末复习 题目答案_工学_高等教育_教育...⒖预测分析器模型是由输入、输出、栈、总控程序和...[A, B] a a 1 2 a 4 a b a b 5 b 3...
编译原理期末复习题(含答案)(20页)_IT/计算机_专业资料。第八节 习题一、...文档贡献者 雨林夕人 贡献于2011-11-24 专题推荐 2014教师资格材料分析辅......
编译原理的期末考试的部分习题解答及答案编译原理的期末考试的部分习题解答及答案隐藏>> 北方工业大学 序号 《译理课期复题答)编原》程末习(案 2012 年春季学期...
大学计算机编译原理期末复习试题(含有答案)_工学_高等教育_教育专区。编译原理 ...含偶数个 0 的二进制数组成的集合 5、词法分析器作为独立的阶段使整个编译程序...
《编译原理》期末考试复习题_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 《编译原理》期末考试复习题_工学_高等教育_教育专区。...
编译原理期末考试复习题_工学_高等教育_教育专区。选择: 1.编译程序绝大多数...5. 解: (1) (j>,a,0,5) (2) (j,-,-,3) (3) (j<,b,0,5)...
Jadewell 整理 love 羔羔 编译原理考卷 复习题集合和 编译原理考卷 复习题集合和答案一、对于文法 G[S] : S → 1A 0B ε A → 0S 1AA B → ...
1. P36 第 6 题:令文法G6为N→DND D→0123456789 ...P133 第 3 题: (1) 计算练习 2 文法G2的FIRSTVT和LASTVT。 (2) 计算G2...
热门文档