编译原理章节练习(2020.06.06)

来源：考试资料网

1 解释程序处理语言时，大多数采用的是（）方法。

2 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。

3.名词解释编译程序前端

参考答案：是由词法分析器、语法分析器和中间代码产生器组成的。她的特点是依赖于被编译的源程序，输出结果用中间代码描述，和目标机器无关...

4.问答题 为下面文法写一个语法制导的定义，它完成一个句子的while-do最大嵌套层次的计算并输出这个计算结果。

5.判断题逆波兰表示法表示表达式时无需使用括号。

6.问答题 设已给文法
（1）构造一个与G等价的LL（1）文法G′[S]；
（2）对于G′[S]，构造相应的LL（1）分析表；
（3）利用LL（1）分析法判断符号串bacabc是否是文法G[S]的合法句子。

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

8.判断题数组元素的地址计算与数组的存储方式有关。

9.判断题一个LL(1)文法一定是无二义和无回溯方法。

10.问答题语法分析的主要任务是什么？常分为哪二类方法？

任务是在词法分析的基础上将单词序列组合成各类语法短语。
常分为：自顶而下，自底而上二类方法。