编译原理复习和典型题解.pptVIP

编译原理;一、单选题 ;;4．LL(1)文法中第一个L表示________。 A. 最左推导 B. 最左归约 C. 从左到右识别输入串 D. 规范归约;6．算符文法是指 的文法。 ①没有形如U→...VW...的规则（U，V，W?VN） ②VT中任意两个符号之间至多存在一种算符优先关系 ③没有相同右部的规则 ④没有形如U→ε的规则 A. ① B. ①和② C. ①、②和③ D. ①、②、③和④ ;8．在编译程序采用的优化方法中， 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算 ③删除归纳变量 ④运算强度削弱 ⑤代码外提 A. ①④ B. ①⑤ C. ①④⑤ D. ③④⑤;二、多选题 ;3．常见的自底而上语法分析方法有 。 A. 递归下降分析 B. 算符优先分析 C. LL(1)预测分析 D. LR分析;1．设A是符号串集，则A0＝ε。 （ ） 2．在形式语言中，最右推导的逆过程称为规范归约。 （ ） 3．一个语言的文法是唯一的。 （ ） 4．句型的每个直接短语都是某规则的右部。