编译原理章节练习(2020.06.05)

来源：考试资料网

1.判断题一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。

2 一个LR（1）项目可以看成（）两个部分组成。

3.问答题简述代码优化的目的和意义。

参考答案：代码优化是尽量生成“好”的代码的编译阶段。也就是要对程序代码进行一种等价变换，在保证变换前后代码...

4.问答题写出C语言标识符集（字母或下划线开头的由字母、数字、下划线构成的串）的正规式。

参考答案：用D表示数字0-9，用L表示字母a-z|A-Z，则C语言标识符的正规式为：（L|_）（L|D|_）*

5 文法 G 产生的（）的全体是该文法描述的语言。

6.问答题判断文法G[S]：S→BAA→BS|dB→aA|bS|c是否为LL（1）文法.

7.问答题过程调用时，主调程序与被调程序之间的信息传递有哪些方式？

参考答案：形式参数与实在参数结合方式传递（简称参数传递）、返回值传递、共享数据区传递。

8.填空题语义分析阶段所生成的与源程序等价的中间表示形式可以有（）、（）与（）等。

参考答案：逆波兰；四无式表示；三元式表示

9.问答题 对文法G[E’]：

（1）计算G[E’]的FIRSTVT和LASTVT。
（2）构造G[E’]的算符优先关系表，并说明G[E’]是否为算符优先文法。
（3）给出输入串w=i+i#的算符优先分析过程。

10.判断题一个活前缀可能有多个有效项目。