129989830734218750编译原理复习资料.docVIP

编译原理复习资料 一、填空题. 编译程序是一种程序，能够将某一种高级语言编写的源程序改造成另一种低级语言编写的目标程序，它们在逻辑上等价，完成相同的工作。 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是若源程序是用高级语言编写的,_______________是机器语言程序或汇编程序,则其翻译程序称为 ____________________。 一般程序设计语言的定义都涉及到三个方面。（1）语法（2）语义（3）语用（4）程序基本符号的确定A、（1）（2）（3）B、（1）（2）（4）C、（1）（3）（4）D、（2）（3）（4） 编译程序是将高级语言程序翻译成。A、机器语言程序B、汇编语言程序或机器语言程序C、汇编语言程序或高级语言程序D、机器语言程序或高级语言程序 文法G所描述的语言是的集合。A、文法G的字表中所有符号组成的符号串B、文法G的字表中的*中的所有符号串C、由文法的符号推出的所有符号串D、由文法的符号推出的所有终结符号串 一个句型中的最左称为该句型的句柄。A、短语B、短语C、素短语D、终结符号 正式＂＊＂读作A、并且B、或者C、闭包D、连接 LL(1)文法二义性的A、都是B、都不是C、不一定都是D、不能确定 逆波兰表达式ab+cd+*所代表的中缀形式的表达式是A、a+b+c*dB、(a+b)*(c+d)C、(a+b)*c+dD、a+b*c+d 程序基本块是指A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段，仅有一个入口和一个出口 在编译程序采用的优化方法中，是在循环语句范围内进行的。（1）合并已知常量（2）删除多余运算（3）删除归纳变量（4）强度削弱（5）代码外提A、（1）（4）B、（1）（5）C、（1）（4）（5）D、（3）（4）（5）常用的语法分析方法中，递归下降分析法属于分析方法自顶向下自左向右自底向上自右向左 逆波兰表达式ab+cd+*所代表的中缀形式的表达式是A、a+b+c*dB、(a+b)*(c+d)C、(a+b)*c+dD、a+b*c+d 正式＂＂读作。A、并且B、或者C、连接D、闭包 算符优先分析法每次都是对进行归约。A、最左短语B、短语C、最左素短语D、素短语 LR(k)方法是。A、从左到右分析，每次走步的一种编译方法B、从左到右分析，共走步的一种编译方法C、从左到右分析，每次向前预测步的一种编译方法D、从左到右分析，每次向貌似句柄的符号串后看个输入符号的一种编译方法A、B、C、D、 编译程序是将高级语言程序翻译成。A、汇编语言程序或机器语言程序B、机器语言程序C、汇编语言程序或高级语言程序D、机器语言程序或高级语言程序A、、 文法G所描述的语言是的集合。A、文法G的字表中所有符号组成的符号串B、文法G的字表中的*中的所有符号串C、由文法的符号推出的所有符号串D、由文法的符号推出的所有终结符号串）。A、B、C、D、A、B、C、D、 LL(1)文法二义性的A、都是B、都不是C、不一定都是D、不能确定 中缀表达式所代表的逆波兰形式的表达式是A、B、C、D、。A、B、C、（）D、一个句型中的最左称为该句型的句柄文法G→TB T→Ba|( B→Db|eT|( D→d|( 已知文法G(E)：　 E→T|E＋T|E-T 　　 T→F|T *F|T/F 　　 F→(E)|i 求符号串T*i+(F-i)的短语、素短语、直接短语和句柄。 考虑简单赋值语句的文法G[S]： S ( id:= E E ( E + E E ( E * E E ( id 试构造识别该文法所有规范句型活前缀的有穷自动机。 判断该文法是否为LR(0)文法（必须说明理由）。 构造正规式 ba(b︱a)* bab相应的DFA。 已知文法G[E]: E→Tc|aF T→ab F→bc 证明该文法是二义性文法。 写一个文法，使其语言是偶数的集合，且每个偶数不以0开头。 已知文法G→1A A→0A|1B|1 B→1A 已知文法G[S]： S(（L|a L(S,L|) 构造文法G[S]的预测分析表。 若输入串为“（ａ，）”，请给出语法分析过程。 已知文法G[Z]: Z→HZ|a H→ZH|b 判断该文法是否为LR(0)、SLR(1)、LR(1)、LALR(1)文法？并说明理由。 给出表达式-a+b*(-c+d)的三元式和四元式两种中间代码表示形式。 已知文法G[S]: S→1S0|10 求该文法G[S]所描述的语言L。 已知文法G[E]: E→Tc|aF T→ab F→bc 证明该文法是二义性文法。 已知表达式为-a+b*(c+d/e)，求该表达式的三元式、四元式和树形表示式。 已知文法G→AaB|B B→BbC|C C