编译原理 期末考试题

M_O_O_K

客观题部分

语法分析器的主要功能是( D)
A.解释什么是语法
B.将输入串翻译成一定形式的中间代码
C.从源程序中识别出-一个个的单词
D.从单词流中识别出各类语法单位，并判断输入串是否符合语法规则

乔姆斯基把文法分为四种类型，即0型、 1型、2型、3型，其中3型文法是（C）
A.属性文法
B.上下文无关文法
C.正规文法
D.算符优先文法

C语言，允许递归过程，还允许用户动态地申请和释放存储空间,应采用以下哪种存储分配策略( D)
A.静态分配策略
B.栈试分配策略
C.堆式分配策略
D.以上都有

令文法G[S]为：S -> aAbBd
A -> Ab | a
B -> c | d
aabbcd是文法G的一个句子，指出这个句子的句柄是（A）
A. a
B. c
C. d
D. ab

如果文法无二义性，则与最右推导互为逆过程的是( A)
A.规范归约
B.最右归约
C.最左推导
D.规范推导

活动记录中静态链的作用是(D)
A.用来指向静态数据区
B.表明过程的嵌套层次
C.建立本过程和主调过程间的联系
D.用以实现对非局部名字的访问

局部优化是 在什么范围内进行的优化? （C）
A.循环体
B.函数体
C.