编译原理自测一
一、 是非题(下列各题,你认为正确的,请在题干的括号内打“√”,错的打“×”。每题 1
分,共 5 分)
1、算符优先关系表不一定存在对应的优先函数。
A.正确
B.不正确
2、数组元素的地址计算与数组的存储方式有关。
A.正确
B.不正确
3、仅考虑一个基本块,不能确定一个赋值是否真是无用的。
A.正确
B.不正确
4、每个文法都能改写为 LL(1)文法。
A.正确
B.不正确
5、对于数据空间的存贮分配,FORTRAN 采用动态贮存分配策略。
A.正确
B.不正确
二、 填空题
1、 从功能上说,程序语言的语句大体可分为 语句和 语句
两大类。
2、扫描器的任务是从 中识别出一个个 。
3、所谓最右推导是指: 。(任何一步 αβ 都是对 α 中最右非终结符进
行替换的)
4、语法分析最常用的两类方法是 和 分析法。