编译原理习地训练题目答案详解.docxVIP

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