编译原理试卷答案试卷及答案.docxVIP

编译原理试卷答案试卷及答案

考试时间：______分钟总分：______分姓名：______

1.下列哪个选项不属于词法分析器的输出？（）

A.标识符

B.关键字

C.语法错误

D.运算符

2.下列哪个文法属于上下文无关文法？（）

A.L={a^nb^n|n≥0}

B.L={a^nb^m|n,m≥0}

C.L={a^nb^nc^n|n≥0}

D.L={ww|w∈{a,b}*}

3.在编译过程中，语义分析的主要目的是（）

A.检查语法错误

B.生成中间代码

C.进行类型检查

D.优化代码

4.LL(1)文法的充要条件不包括（）

A.文法无左递归

B.对每个非终结符A，若有产生式A→α|β，则FIRST(α)∩FIRST(β)=?

C.若β?*ε，则FIRST(α)∩FOLLOW(A)=?

D.文法是LR(1)文法

5.下列哪个选项是代码优化中的“常量折叠”技术？（）

A.删除死代码

B.合并循环

C.在编译时计算常量表达式的值

D.寄存器分配

6.有限自动机（FA）的类型包括（）

A.确定有限自动机（DFA）和非确定有限