编译原理一、单选题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．句型的每个直接短语都是某规则的右部。（）5．如果语言的文法是二义性，则该语言也是二义性的。（）6．任何正规文法都是上下文无关文法。（）7．符号表的主要作用是辅助语义分析和代码生成。（）1．构造一个高级语言的词法分析程序的基本技术线路是什么？五、填空题132.试设计文法描述语言L={0n12n+1|n≥1}。5．构造正规式R＝0(10|01)*0的DFAM。6．给定文法G[S]：S→aSb|ε,试判断G[S]是否为SLR(1)文法。