编译原理练习题.docxVIP

1、乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是()

A.正则文法 B.非限制文法C.有关文法 D.上下文无关文法

2、()不是编译程序的组成部分。

A.词法分析程序 B.代码生成程序

C.设备管理程序 D.语法分析程序

3、表达式A*(B-C*(C/D))的后缀式为()。

A．ABC-CD/** B．ABCCD/*-*

C．ABC-*CD/* D．以上都不对

4、给定文法A→bA|ca，为该文法句子的是()。

A.bba B.cab C.bca D.cba

5、词法分析器不能()。

A.识别出数值常量 B.过滤源程序中的注释

C.扫描源程序并识别记号 D.发现括号不匹配

6、编译过程中，语法分析器的任务就是()。

A．分析单词串是如何构成语句和说明的

B．分析单词是怎样构成的

C．分析语句和说明是如何构成程序的

7、编译过程中，语法分析器的任务就是()。

A.分析单词是怎样构成的 B.分析单词串是如何构成语句和说明的

C.分析语句和说明是如何构成程序的 D.分析程序的结构

8、()不是编译程序的组成部分。

A.词法分析程序 B.代码生成程序

C.设备管理程序 D.语法分析程序

9、把汇编语言程序翻译成机器可执行的目标程序的工作是由()完成的。

A.编译器 B.汇编器 C.解释器 D.预处理器

10、编译原理各阶段工作都涉及()。

A.词法分析 B.表格管理 C.语法分析 D.语义分析

11、若状态k含有项目“A→α·”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A→α”归约的语法分析方法是()。

A．SLR(1)分析法 B．LR(0)分析法 C．LR(1)分析法 D．LALR分析法

12、编译程序是对()。

A．机器语言的执行 B．汇编语言的翻译

C．高级语言的翻译 D．高级语言程序的解释执行

13、文法：G：S→xSx|y所识别的语言是()。

A．xyx B．(xyx)* C．x*yx* D．xnyxn(n≥0)

14、文法G产生的()的全体是该文法描述的语言。

A．句型 B.终结符集 C.非终结符集 D.句子

判断题

源程序是句子的集合，树可以较好地反映句子的结构。

2.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。

3.两个有穷自动机等价是指它们所识别的语言相等。

4一个正规语言只能对应一个正规文法。

5算符优先分析与规范归约相比的优点是归约速度快。

6在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。

名词解释

1．LL(1)文法

2．类型检查

3．自底向上分析

4．词法分析器

5．移入-归约分析技术

6．First集

答题

1、文法G[E]为：E→E+T|T

T→T*F|F

F→(E)|i

试给出句型(E+F)*i的短语，简单(直接)短语,句柄和最左素短语。

2、给出与正规式R＝（ab）*（a|b*）ba等价的NFA。

3、写出下面文法的FIRST集和FOLLOW集，判断是否为LL(1)文法。

S→aD

D→STe|ε

T→bM

M→bH

H→M|ε

文法的FIRST集和FOLLOW集如下表：

文法的FIRST集和FOLLOW集

非终结符

集

FOLLOW集

S

D

H

M

A

4、将文法G[S]改写为等价的G[S]，使G[S]不含左递归和左公共因子。

G[S]：S→[A

A→B]|AS

B→aB|a

5、给出与正规式R＝（aba）**|b）b等价的。

6、赋值语句的语法规则

A::V=EE::=T|E+T

T::=F|T*F