期中试卷(动画)

编译原理期中试卷（动画08）
1．(10分)给出LL(1)分析方法的总控流程图
2．(10分) 按指定类型给出下列语言的文法。

(1) L1={ ca n db m| n≥0,m>0 } 用正规文法。

(2) L2={ 0n a 1n b m c m| n>0，m ≥0} 用二型文法。

3．(15分)构造正则表达式a*(b|ab)*b对应的DFA。

4．(10分)将文法G[S] 改写为等价的G'[S]，使G'[S]不含左递归和左公共因子。

G[S]：S →[A A →B]|AS B →aB|a
5．(15分) 判断下面文法G[S]是否为LL(1)文法，若是，请构造相应的LL(1)分析表。

并给出串aabb的分析过程
S→aDD→SMT e|εT→bMM→b|ε
6．(10分) 简述编译程序的构成。

7．(10分)设G=（V N，V T，P，<S>）是上下文无关文法，产生式集合P中任意一个产生式应具有什么样的形式？若G是正则文法呢？
8．(10分)为文法G[E]：
E → E + T | TT → T* F|
F F → ( E ) | i
构造递归下降识别程序
9. (10分)简答题
(1) 给出推导的解释
(2) 说明编译和解释的区别。