编译原理做题记录4

摘要: 我正在做编译原理的题

13、程序代码的存储分配策略采用静态存储分配策略把程序代码放在一块静态确定的存储区域内（ ）

答案：正确

21、上下文无关文法的等价问题不可判定（意思就是不存在一个算法，它能判别两个文法是否等价），但是对文法进行范式文法等价变换是可行的。（）

答案：正确

可行的还有：压缩文法等价变换，增广文法等价变换，消去单规则等价变换，范式文法等价变换，消除左递归等价变换。

重点掌握消除左递归

22、文法G[Z]：

Z::=BE

A::=Ae|A|e

B::=Ce|Af

C::=Cf

D::=f

和文法G[S]:

S=BE

A::=Ae|e

B::=Ce|Af

C::=Cf

D::=f

等价。（）

答案：正确

23、类型检查的基本工作在于按照语言的类型规则，检查运算的合法性与运算分量类型的一致性。（）

答案：正确

注意运算两个字，看书P215你就会明白了

24、C语言中结构说明如下：

Struct person

{

char name[8];

int sex;

int age;

}

struct person table[50];

则person代表类型表达式

record((name X array(0..7,char)) X (sex X integer) X (age X integer))

答案：正确

28、运行阶段的存储组织与管理的目的是改善编译程序的执行效率，运行阶段的存储分配做准备，改善目标代码的执行效率。（）

答案：正确