C语言不变量外提和循环强度削弱,编译原理期末复习题(含答案).pdfVIP

C语⾔不变量外提和循环强度削弱,编译原理期末复习题（含答

案）

2、①表达式的四元式序列：(1)(-,C,D,T1)(2)(*,B,T1,T2)(3)(+,A,T2,T3)

②表达式的三元式序列③间接三元式序列(1)(-,C,D)⑴(1)(-,C,D)

(2)(*,B,(1))⑵(2)(*,B,(1))(3)(+,A,(2))⑶(3)(+,A,(2))

(4)(-,C,D,T4)(4)(-,C,D)⑴⑷(↑,(1),N)(5)(↑,T4,N,T5)(5)(↑,(4),N)⑷⑸(/,E,(4))⑹(/,E,T5,T6)⑹(/,E,(5))⑸⑹(+,(3),(5))

⑺(+,T3,T6,T7)⑺(+,(3),(6))⑹

第三节习题

⼀、单项选择题

1、编译程序使⽤区别标识符的作⽤域。a.说明标识符的过程或函数名b.说明标识符的过程或函数的静态层次c.说明标识符的过程或函

数的动态层次d.标识符的⾏号2、在⽬标代码⽣成阶段，符号表⽤于。a.⽬标代码⽣成

b.语义检查

c.语法检查

d.地址分配

3、过程信息表不包含。

a.过程⼊⼝地址b.过程的静态层次c.过程名d.过程参数信息4、下列关于标识符和名字叙述中，正确的是。a.标识符有⼀定的含义b.

名字是⼀个没有意义的字符序列c.名字有确切的属性d.a~c都不正确解答：1、b2、d3、b4、c

⼆、多项选择题

1、符号表的每⼀项均包含。a.名字栏b.类型栏c.信息栏d.值栏2、对编译程序所⽤到的符号表，涉及的操作有。

a.填写或更新信息栏内容d.杂凑技术

e.a~d均包含

b.填⼊新名c.给定名字，访问它的有关信息

e.线性表和排序⼆叉树

3、源程序中的错误⼀般有。a.词法错误b.语法错误c.语义错误d.编译错误e.违反环境限制的错误解答：1、a、c2、a、b、c3、

a、b、c、e

三、填空题

1、符号表中名字栏内容有两种填写⽅式，它们是填写和填写。2、词法分析阶段的错误主要是，可通过的办法纠正错误。3、符号表中

名字的有关信息在和过程中陆续填⼊。4、在⽬标代码⽣成阶段，符号表是的依据。

解答：1、标识符标识符地址及长度2、拼写错误最⼩距离匹配3、词法分析语法语义分析4、地址分配四、问答题：

1、在编译过程中为什么要建⽴符号表？解答：

在编译过程中始终要涉及到对⼀些语法符号的处理，这就需要⽤到语法符号的相关属性。为了

在需要时能找到这些语法成分及其相关属性，就必须使⽤⼀些表格来保存这些语法成分及其属性，这些表格就是符号表。

第四节习题

⼀、单项选择题

1、程序所需的数据空间在程序运⾏前可确定，称为管理技术。a.动态存储b.栈式存储c.静态存储d.堆式存储

2、堆式动态分配申请和释放存储空间遵守原则。a.先请先放b.先请后放c.后请先放d.任意3、静态分配允许程序出现。

a.递归过程b.可变体积的数据项⽬c.静态变量d.待定性质的名字4、在编译⽅法中，动态存储分配的含义是。

a.在运⾏阶段对源程序中的数组、变量、参数等进⾏分配b.在编译阶段对源程序中的数组、变量、参数进⾏分配

c.在编译阶段对源程序中的数组、变量、参数等进⾏分配，在运⾏时这些数组、变量、参

数的地址可根据需要改变d.以上都不正确

5、在编译时有传名功能的⾼级程序语⾔是。a.Fortranb.Basicc.Pascald.ALGOL

6、栈式动态分配与管理在过程返回时应做的⼯作有。a.保护SPb.恢复SPc.保护TOPd.恢复TOP解答1、c2、d3、c4、a5、d

6、b⼆、多项选择题

1、下⾯需要在运⾏阶段分配存储空间。a.数组b.指针变量c.动态数组d.静态变量e.动态变量2、栈式动态分配允许。a.递归过程b.

分程序结构c.动态变量d.动态数组e.静态数组

3、动态存储分配可采⽤的分配⽅案有。a.队式存储分配b.栈式存储分配c.链式存储分配d.堆式存储分配e.线性存储分配

4、栈式动态分配与管理因调⽤⽽进⼊过程之后，要做的⼯作是。a.定义新的活动记录的SPb.保护返回地址c.传递参数值d.建⽴

DISPLAY表