编译原理章节练习(2019.06.13)

来源：考试资料网

1.填空题一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。

参考答案：开始符号；产生式

2.判断题程序语言的语言处理程序是一种应用软件。

3.判断题逆波兰法表示的表达式把运算对象放在运算符的后面。

4 程序所需的数据空间在程序运行前就可确定，称为（）管理技术。

5 一个编译程序中，包含词法分析，（），中间代码生成，代码优化，目标代码生成等部分。

6.名词解释语义规则

对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。

7 编译程序中语法分析器接收以（）为单位的输入。

8.判断题对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。

9.填空题通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的（），中间代码生成、代码优化与目标代码的生成则是对源程序的（）。

参考答案：分析；综合

10 下列（）优化方法不是针对循环优化进行的。