编译原理习题答案
1、正规文法又称 DA、0 型文法 B、1 型文法 C、2 型文法 D、3 型文法
2、对于无二义性的文法，规范归约是 BA.最左推导 B.最右推导的逆过程
C.最左归约的逆过程 D.最右归约的逆过程。
3、扫描器的任务是从源程序中识别出一个个单词符号
4、程序所需的数据空间在程序运行前就可确定，称为 A 管理技术。
A 静态存储 B 动态存储 C 栈式存储 D 堆式存储 5、编译过程中，语法
分析器的任务是（B）。
①分析单词是怎样构成的
②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成
程序的④分析程序的结构
A、②③B、②③④C、①②③D、①②③④
6、文法 G：E→E+T|TT→T 某 P|PP→ (E)|i
则句型 P+T+i 的句柄和最左素短语分别为 B
A.指示器 B.临时变量 C.符号表 D.程序变量
8、程序语言的单词符号一般可以分为保留字、标识符、常数、运算
符、界符等等。
9、下列 B 优化方法是针对循环优化进行的。
