编译原理复习题及答案试卷及答案.docxVIP

编译原理复习题及答案试卷及答案

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

选择题（20题，40分）

1.正规式`a*b`对应的DFA是（）。

A.状态0（初始）→a→状态0，状态0→b→状态1（接受）

B.状态0（初始）→b→状态1（接受），状态1→a→状态1

C.状态0（初始）→a→状态1，状态1→b→状态2（接受）

D.状态0（初始）→ε→状态1，状态1→a→状态1，状态1→b→状态2（接受）

2.对于文法`G[S]：S→aSb|ab`，其FIRST(S)集合为（）。

A.{a}

B.{a,b}

C.{ε}

D.{a,ε}

3.词法分析器的输出是（）。

A.单词序列

B.单词类别和单词值

C.语法树

D.符号表

4.语义分析阶段的主要任务是（）。

A.识别单词

B.检查语法结构

C.检查语义正确性

D.生成目标代码

5.LL(1)文法要求对任意两个产生式`A→α|β`，满足`FIRST(α)∩FIRST(β)=?`，且当`α→ε`时，`FIRST(α)∩FOLLOW(A)=______`。