20秋地大《编译原理（新）》在线作业一[参考答案]

20秋地大编译原理（新）在线作业一参考答案由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A.过程B.程序C.批量D.遍NFA M=(，S，s0，F，)中的表示()的函数。A.S×®SB.S×®2SC.S×®FD.S®F在自底向上的语法分析方法中，分析的关键是()。A.寻找句柄B.寻找句型C.消除递归D.选择候选式有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则()为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa若一个文法是递归的，则它所产生的语言的句子()。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量最常用的中间代码形式是()。A.二元式B.三元式C.四元式D.树形表示()不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目正则文法()二义性的。A.可以是B.一定不是C.一定是D.可以不是赋值语句X:=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。A.Xab+cd-/-bc*a+-:=B.Xab+/cd-bc*a+-:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+-:=词法分析器的输出是()。A.字符串B.二元式C.三元式D.四元式编译程序诸阶段的工作往往是()。A.顺序B.并行C.成批D.穿插文法G的一棵语法树叶结点的自左至右排列是G的一个()。A.短语B.句型C.句柄D.素短语规范规约是()。A.最左规约B.最右规约C.动态规约D.静态规约编译程序中语法分析器接收以()为单位的输入。A.单词B.表达式C.产生式D.句子对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。()A.正确B.错误有穷自动机能够识别上下文无关语言。()A.正确B.错误对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。()A.正确B.错误对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。()A.正确B.错误算符优先关系表不一定存在对应的优先函数。()A.正确B.错误上下文无关文法也叫正规文法。()A.正确B.错误文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。()A.正确B.错误算符优先分析法采用“移近归约”技术，其归约过程是规范的。()A.正确B.错误LL(1)分析必须对原有文法提取左因子和消除左递归。()A.正确B.错误中间代码生成时所依据的是等价变换规则。()A.正确B.错误 参考答案：D参考答案：B参考答案：D参考答案：C参考答案：A参考答案：C参考答案：A参考答案：C参考答案：B参考答案：D参考答案：A参考答案：D参考答案：B参考答案：A参考答案：A参考答案：A参考答案：B参考答案：A参考答案：A参考答案：A参考答案：B参考答案：B参考答案：B参考答案：A参考答案：A