兰大《编译原理》16秋平时作业3

《兰大《编译原理》16秋平时作业3》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、兰州兰大《编译原理》16秋平时作业3一、单选（共15道，共60分。）1.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码代码优化，目标代码生成等五个部分，还应包括_____。题1.模拟执行器题2.解释器题3.表格处理和出错处理题4.符号执行器标准解：2.下推自动机识别的语言是()题1.0型语言题2.1型语言题3.2型语言题4.3型语言标准解：3.若项目集Ik含有A->α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α?”动作的一定是_____。题1.LALR文法题2.LR(0)文法题3.LR(1)文法题4.SLR(1)文法标准解：4.一个上下

2、文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(　　)：题1.必要条件题2.充分必要条件标准解：5.编译过程中，语法分析器的任务是______。1）、分析单词是怎样构成的2）、分析单词串是如何构成语句和说明的3）、分析语句和说明是如何构成程序的4）、分析程序的结构题1.2）3)题2.4）题3.2）3）4）题4.1）2）3）4）标准解：6.编译原理各阶段工作都涉及_____题1.词法分析题2.表格管理题3.语法分析题4.语义分析标准解：7.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：题1.必要条件题2.充分必要条件标准解：8.四种形式语言文

3、法中，1型文法又称为_____文法。题1.短语结构文法题2.前后文无关文法题3.前后文有关文法题4.正规文法标准解：9.下面说法正确的是()题1.一个正规式只能对应一个确定的有限状态自动机题2.一个正规语言可能对应多个正规文法标准解：10.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。题1.短语文法题2.正则文法题3.上下文有关文法题4.上下文无关文法标准解：11.若文法G定义的语言是无限集，则文法必然是()题1.前后文无关文法题2.正规文法题3.二义性文法题4.递归文法标准解：12.下列关于标识符和名字的叙述中，正确的为（）。题1.标识符有一定的含义题2.名字是一个没有

4、意思的字符序列题3.名字有确切的属性题4.都不对标准解：13.词法分析的任务是()题1.识别单词题2.分析句子的含义题3.识别句子题4.生成目标代码标准解：14.在语法制导翻译中不采用拉链回填技术的语句是_____。题1.跳转语句题2.赋值语句题3.条件语句题4.循环语句标准解：15._____是两类程序语言处理程序。题1.高级语言程序和低级语言程序题2.解释程序和编译程序题3.编译程序和操作系统题4.系统程序和应用程序标准解：《编译原理》16秋平时作业3二、判断题（共10道，共40分。）1.语法错误分为错误恢复和错误修复两大类。题1.错误题2.正确标准解：2.语法分析时必须先消除文法中的

5、左递归。题1.错误题2.正确标准解：3.能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。题1.错误题2.正确标准解：4.正规文法产生的语言都可以用上下文无关文法来描述。题1.错误题2.正确标准解：5.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。题1.错误题2.正确标准解：6.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。题1.错误题2.正确标准解：7.解释程序适用于COBOL和FORTRAN语言。题1.错误题2.正确标准解：8.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。题1.错误题2.正确标准解：9.逆波兰法表示的表达式亦

6、称前缀式。题1.错误题2.正确标准解：10.DFA可以通过多条路径识别一个符号串。题1.错误题2.正确标准解：