18秋《编译原理》作业_1一、单选题每题4分共15道小题总分值60分1编译程序前三个阶段完成的工作是（）。A词法分析、语法分析和代码优化B代码生成、代码优化和词法分析C词法分析、语法分析、语义分析和中间代码生成D词法分析、语法分析和代码优化答案：C
作业代做（微）13196662906
2中间代码生成时所依据的是_____。A语法规则B词法规则C语义规则D等价变换规则答案：C
3编译程序绝大多数时间花在_____上。A出错处理B词法分析C目标代码生成D管理表格答案：D
4文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。A短语文法B正则文法C上下文有关文法D上下文无关文法答案：D
5若文法G定义的语言是无限集，则文法必然是_____。A递归的B前后文无关的C二义性的D无二义性的答案：A
6一个句型中称为句柄的是该句型的最左A非终结符号B短语C句子D直接短语
f7在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是_____。A非终极符集B终极符集C字母表D状态集
8编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步1编辑2编译3连接4运行A1234B123C13D14
9代码生成阶段的主要任务是（）A把高级语言翻译成汇编语言B把高级语言翻译成机器语言C把中间代码变换成依赖具体机器的目标代码D把汇编语言翻译成机器语言
10词法分析器用于识别_____。A字符串B语句C单词D标识符
11四元式之间的联系是通过_____实现的。A指示器B临时变量C符号表D程序变量
12解释程序处理语言时大多数采用的是_____方法。A源程序命令被逐个直接解释执行B先将源程序转化为中间代码再解释执行C先将源程序解释转化为目标程序再执行D以上方法都可以
13_____和代码优化部分不是每个编译程序都必需的。A语法分析B中间代码生成C词法分析D目标代码生成
14用高级语言编写的程序经编译后产生的程序叫_____。
fA源程序B目标程序C连接程序D解释程序
15_____是两类程序语言处理程序。A高级语言程序和低级语言程序B解释程序和编译程序C编译程序和操作系统D系统程序和应用程序
二、判断题每题4分共10道小题总分值40分1甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
2词法分析和语法分析本质上都是对源程序的结构进行分析。
3
4若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则r