09年06级编译原理试卷c

《09年06级编译原理试卷c》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、考试方式闭卷制卷份数题号一二三四五总分得分核分人*********************************************************************************班级：***************************************************************学号：******************************************************姓名：*************************************

2、*****************************************************************************************************************************得分阅卷人一、单项选择题（本大题共20小题，每小题2分，共40分）1.语法分析器可以发现源程序中所有的（）。A.语义错误。B.语法和语义错误。C.错误并校正。D.语法错误。2.正规文法也称正则文法，不能产生的语言是（）。A.L={}B.L={}C.L={}D.L={}3.已知文法：,下

3、述符号串中（）是最右推导得到的句子。①②③A.①③　B.①②③C.①D.③4.一个句型的最左（）称为该句型的句柄。A.短语B.直接（简单）短语C.素短语D.终结符号5.描述语言的文法为（）。A.B.C.D.6.给定文法下面的符号串中，为该文法句子的是（）。①cc②bcccc③bbbbcc④bccbcc⑤bbbccA.①③　B.①③④⑤C.①④D.①④⑤7.一个编译程序，不仅包含词法分析、语法分析、中间代码生成、中间代码优化、目标代码生成等五个部分，还应包括（）。A.表格处理和出错处理。B.解释器。C.模拟执行器。D.符号执行器。8

4、.文法，其中P由下列生成式组成：该文法是（）。A.LR（0）文法B.LR（1）文法C.SLR（1）文法D.都不是9.文法的二义性与语言的二义性是两个（）概念。A.不同的B.相同的C.无关的D.无法判断其间关系的10.已知文法，其中={,,,,}，与该文法描述相同的正规表达式有（）。A.B.C.D.11.编译方法中自下而上语法分析有（）①简单优先分析法②算符优先分析法③LL（K）法④SLR法⑤LR(K)法⑥LALR（K）法⑦预测分析法A.①②④⑤B.①②C.①②④⑥D.①②④⑤⑥12.算符优先文法是指（）的文法。①没有形如的产生式。

5、②终结符号集中任意两个符号对之间至多有一种优先关系成立。③没有相同的产生式右部。④没有形如的产生式。A.①②④　B.①③④C.①④D.②④13.LR（K）文法（）二义性的。A.都是无B.都是C.一部分是D.以上都不对。14.算符优先分析法每次都是对（）进行归约。A.最左短语。B.简单短语。C.最左素短语。D.句柄。15.LR语法分析栈中存放的状态是识别（）的DFA状态。A.前缀B.活前缀C.项目D.句柄16.在编译程序中安排中间代码生成的目的是（）①便于进行存储空间的组织②利于中间代码优化③利于目标代码优化④利于编译程序的移植⑤利

6、于目标代码的移植⑥利于提高目标代码的质量⑦利于提高编译程序的质量A.②④⑥B.②④⑤C.①②③⑤D.①②③④⑤17.表达式的逆波兰式是（）A.B.C.D.18.在编译过程中，符号表的主要作用是（）①帮助错误处理②辅助语法错误的检查③辅助语义的（即上下文有关的）正确性检查④辅助代码生成⑤辅助对目标程序的优化A.①②③B.③④C.②③④⑤D.②③④19.在编译方法中，动态存储分配的含义是（）。A.在运行阶段对源程序中的量进行分配B.在编译阶段对源程序中的量进行分配C.在编译阶段对源程序中的量进行分配，在运行这些量的地址可以根据需要改变

7、。D.以上都不对20.FORTRAN编译中存储分配是（）。A.静态存储分配B.动态存储分配C.一部分静态存储分配，一部分动态存储分配D.以上都不是得分阅卷人二、填空题（本大题共10小题，每小题2分，共20分）1、语法分析的任务是：依据语言的，逐一分析词法分析时得到的　　，以确定它们是怎样组成说明和语句的，以及说明和语句是怎样组成的，如无语法错误，则给出正确的语法结构。2、假设G是一个文法，其中，Ｓ是文法的开始符号，如果，则称是该文法Ｇ的一个。3、LＲ（Ｋ）分析法中，第一个L的含义是　　，第二个Ｒ的含义是，“Ｋ”的含义是　　　　　　

8、。4、编译过程中，常见的中间语言形式有、、和抽象语法树。得分阅卷人三、简答题。（本大题共2小题，每小题5分，共10分）1．语法分析的主要任务是什么？常分为哪二类方法？２．什么是语法制导翻译？中间代码通常有哪几种主要形式？得分阅卷人四、解答题。（本大