2016计算机编译原理期末考试试卷及评分标准介绍.doc

系别___________________ 专业_____________________年级_____________________姓名_________________学号 ┈┈┈┈┈┈┈┈┈┈┈┈┈┈密┈┈┈┈┈┈┈┈┈┈┈┈┈┈封┈┈┈┈┈┈┈┈┈┈┈┈┈线┈┈┈┈┈┈┈┈┈┈┈┈┈┈ 计科专业编译原理 课 题 号 一 二 三 四 五 总 分 总分人 复核人 分 数 一、 分数 评卷人 选择题：（每小题2分，共20分，请将答案写在下面的答题栏中，否则答案无效） 1 2 3 4 5 6 7 8 9 10 一个文法所描述的语言是；描述一个语言的文法是若文法 G 定义的语言是无限集，则文法必然是文法 G 产生的的全体是该文法描述的语言。 A.以0开头的二进制数组成的集合 B.以0结尾的二进制数组成的集合 C. 含奇数个0的二进制数组成的集合 D.含偶数个0的二进制数组成的集合 在下述的编译方法中，简单优先分析 算符优先分析 递归下降分析 预测分析技术LR(k)分析 SLR分析 LL(k)分析 LALR(k)分析自底向上的方法有自顶向下的分析方法有Chomsky 定义的四种形式语言文法中，0 型文法又称为文法 短语文法1 型文法又称为 短语文法 1．简述编译过程的五个阶段及各个阶段的任务。 2．简述自下而上语法分析方法基本思想及其中心问题是什么？ 三、 分数 评卷人 推导计算题：（共60分） 1．(10分)L(G)={anbnci| n≥1，i≥0}。 2．(10分)(20分)对文法G(S)： S → a | | (T) T → T，S | S (1) 构造各非终结符的FIRSTVT和LASTVT集合 (2) 构造算符优先表是算符优先文法吗? (3) 4．(20分)→aA︱bB A→cA︱d B→cB︱d 列出这个文法的所有LR(0)项目。 构造这个文法的LR(0)项目集规范族及识别活前缀的DFA。 这个文法是SLR文法吗？给出原因。 计科专业编译原理 课 参考答案及评分标准 一、选择题（每小题2分，共20分） 1-5 BADDC 6-10 AABCD 二、简答题（每题10分，共20分） 1．（1）词法分析，任务: 输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词符号。（2）语法分析，任务:在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位。 （3）中间代码生成，任务:对各类不同语法范畴按语言的语义进行初步翻译。（4）优化，任务：对于前阶段产生的中间代码进行加工变换，以期在最后阶段产生更高效的目标代码。（5）目标代码生成，任务: 把中间代码变换成特定机器上的目标代码。 评分标准：每条2分。 2．基本思想：从输入串开始，逐步进行“归约”，直到文法的开始符号。即从树末端开始，构造语法树。 （4分） 中心问题：怎样判断栈顶符号串的可归约性，以及如何归约。即识别可归约串。 （6分） 三、推导计算题：（共60分） 1. S→AC ……………（2分） A→aAb︱ab ……………（4分） C→cCb︱ξ ……………（4分） 2． 3. (1) (5分) (2) (分) a ^ ( ) , a ^ ( = ) , 是算符优先文法，因为任何两个终结符之间至多只有一种优先关系。 (1分)(3) 栈 输入串 动作 # （a，（a，a））# 初始 #（ a，（a，a））# 移进 #（a ，（a，a））# 移进 #（S ，（a，a））# 规约 #（S， （a，a））# 第 5 页 共 ５页 X Y (a|b)*(aa|bb)(a|b)* X Y (