编译原理章节练习(2020.05.24)

来源：考试资料网

1.问答题构造下列正规式相应的DFA（用状态转换图表示）（1）1（0|1）*1（2）0*10*10*10*1（3）letter（letter|digit）*

2.判断题对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。

3.问答题如果（1）用编译命令cctest.c会报告有未定义的符号；（2）用编译命令cctest.c–lusr.a会得到可执行程序（–lusr.a表示连接库libusr.a）。那么，用编译命令cctest.c–lusr.a–lusr.a是否会报告有多重定义的符号？请说明理由。

参考答案：不会。连接时，第一次遇到库libusr.a便能解决所有的外部引用。这样在第二次遇到库libusr.a时什么东西也不会加入...

4.问答题 已知文法G（S）

写出句子（（a，a），a）的规范归约过程及每一步的句柄。

5 错误“变量类型声明不一致”将在（）阶段发现。

6.问答题在存储管理中，为什么在活动记录内为临时变量分配空间？

参考答案：在栈式存储管理方式中，以活动记录的形式为一次过程调用（函数调用）中的局部数据提供存储空间，该活动记录随过程调用被分配，随...

7 采用自上而下分析，必须（）

8.问答题

9 L属性定义的自下而上计算中处理继承属性时需要引入（）。

10.问答题 已知文法G（S）：

①给出句子（（a，a），a）的最左推导并画出语法树；
②给出句型（T，a，（T））所有的短语、直接短语、素短语、最左素短语、句柄和活前缀。