贵州大学【新版】《编译原理》期末复习

《贵州大学【新版】《编译原理》期末复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》期末复习【题型】一、填空题：每空1分，共10分；二、单选题：每题2分，共20分；三、应用题：7题，共46分；四、综合分析题：2题，共24分。【知识点】1.编译程序和解释程序的概念。2.求给定字符串的真前缀。3.超前搜索与回溯。4.自顶向下的语法分析与自底向上的语法分析思想。5.自顶向下的语法分析面临的三个问题。6.构造识别活前缀的DFA时可能产生的两种冲突，合并同心集时可能产生哪种冲突。7.文法二义性的判断依据。8.简单的语言运算：并、乘积、克林闭包、正闭包等（具体参见第二章）。9.正则表达式的运算规则，等价变换。10.用正则表

2、达式描述逻辑要求。11.LR(0)、SLR(1)、LR(1)和LALR(1)四种文法的描述能力强弱排序。12.LR分析法是根据什么寻找可归约串的。13.判断翻译模式的输出结果。14.根据参数传递方法（C语言，值传递、地址传递）判断程序输出结果。15.C++和Java语言new语句的存储分配策略。1.给定一个文法和该文法的句子，要求写出句子的最左推导、规范规约、画出语法分析树、指出短语、直接短语、句柄。2.给定一个文法，证明其二义性。3.给出一段C语言程序词法分析的结果。4.给定一个文法，消除该文法中的左递归、提取左公因子。5.画出按照给定翻

3、译模式分析某句子时所产生的分析树，分析其输出结果。6.将一个算术表达式翻译为四元式。7.给定一个正规表达式，画出识别该正规表达式所描述语言的非确定有穷自动机。8.给定一个文法，计算文法符号（非终结符）的FIRST和FOLLOW集，构造该文法的LL(1)分析表，给出该文法某句子的分析过程。9.给定一个文法，对该文法进行拓广，画出识别活前缀的DFA，构造SLR(1)分析表。