编译原理期末考试题目及答案.pdf

单词 ,然后再分析每个 句子 并翻译其意义。

分析 ,中间代

静态存储分方案和 动

源程序 ,输出结果是 目标程序 。

解释和编译 。

2．扫描器是 词法 分析器,它接受输入的 源程序 ,对源程序进行 词法分析 并识别出一个个单词符号,其输出结果是

B． 单词在符号表中的置D． 单词自值

D． M1 和 M2 状态数和有向边条数相等

D． x*yx*

α_A____ 。

B．最左推导和最右推导对应的语法树可能不同

C．最左推导和最右推导必定相同

C．运行时间短但占用内存空间大

所LR(０) 分析,是指从左至右扫描和自底向上的语法分析,且在分析的每一步,只须根据分析栈当前已移进

和归约出的全部文法符号,并至多再向前看 0 个输入符号,就能确定相对于某一产生式左部符号的句柄是

( 是移进还是按某一产生式

1．（10 分）对于文法 G[S] ：

2

L 的 DFA （要求给出详细过程,并画出构造过程中的

（ 1 ）（３分）正规表达式：

[D,B,C,Z]

NFA

3

最小 DFA 的状态转换图（１分）

First(FT ’) = First(F)={(,i}First(*FT ’) = {*}

LL（1）,给出分析表）

LL（1）文法

4

LL（1）文法,其分析表如下

5