1、1.已知文法 G(S)：S(L) | aS | aLL,S | S 1) 给出句型 ( ( a ) , aS ) 的最左推导和最右推导，并画出语法树。2) 写出上述句型的句柄及最左素短语。2设有文法 G(E):E-E-T | TT-T /P | PP-i | (E)1） 试写出 i/(i-i-i) 的语法树2）试写出句型 ( p-i)/p 的短语、简单短语和句柄，最左素短语。3. 证明文法 G(S)是二义性文法：（1）S-if E then S else S | if E then S | sE-0 | 1（2）SSaS | SbS | cS | Se | f4 对文法 G(E)：E-#E#E
2、-E-TE-TE-i T-(E)1) 构造该文法的优先关系表2）判断该文法是否是算符优先文法5已知文法 G(S)：SaFL L+aFL |F*aP PF|1)求所有非终结符的 FIRST 集和 FOLLOW 集。2)给出该文法的 LL（1）分析表。6.已知文法 G(S)：Sa(L) | aS | aLL+S | b消去文法 G 中的回溯和左递归。7名词解释：翻译程序、汇编程序、编译程序和解释程序。解释程序将按源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。 8 绘制编译程序组成图。9.试写出 V=0,1上下述集合的正则表达式，并将正规式转换为自动机。1）所有以 1 开始和结束的符号
3、串2）恰好含有 3 个 1 的所有符号所组成的集合3）集合01，1 ；4）所有以 111 结束的符号串10对于下列的状态转换表分别画出相应的状态转换图。a bS A SA A BB B B 111 名词解释：1）文法、句型、句子、语言2）短语、简单短语、句柄12 设有文法 G(S): S-NN-D|NDD-0|1|2|9试写出 028 和 4321 的最左推导和最右推导。13试述下列概念并举例予以说明：1） 素短语2） 最左素短语 14 将下列中缀表达式改写为后缀表达式1） （a+b）*c 2）a+b*c 3）(a-b)+c/d a bS A SA B A 1B B B15. 写出赋值语句 a:=b*c+b*d 的四元式和三元式。四元式：1 * b c T12 * b d T23 + T1 T2 T34 := T3 a16. 简述代码优化原则。17. 目标代码的形式有哪些？1 * b c2 * b d3 + 1 24 := a 3
