柳青-编译原理-期末考(共3页).docx

《柳青-编译原理-期末考(共3页).docx》由会员分享，可在线阅读，更多相关《柳青-编译原理-期末考(共3页).docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

精选优质文档-倾情为你奉上云南大学 2015 柳青 编译原理期末考一. 选择题期中考中的选择题在期末考占6题以上，其他的都很简单二. 名词解释1. 符号表的作用2. 自顶向下的思想3. 语法制导中有一题4. 还有一题忘了，不过这题很简单，所以没有记住三计算以及编译 1.上课老师讲过的word里面的for循环语句翻译成四元式 2.DAG图考，但不是讲过，一个新题，需要会画dag图并且能够实现代码优化，分为画DAG图和代码优化两题。 3.算符优先文法，第一是先求firstvt集以及lastvt集，这题跟书上122页的第一题，很相似，有可能是相同的题目，考试过后五六天才编写这份文档，所以不确定是否一致，1. 求firstvt集以及lastvt集，2.构建算符优先关系表并说明是否为算符优先文法，3.考试的时候没有计算优先函数，4.给出句子，写出算符优先分析过程(这一步有点忘了，好像考了，也好像没考)5. LR(1)文法，首先这题22分，所以这题不会基本上拿不到70分，1.这一题考的是什么就不写了，毕竟整个学期学的编译，这一章基本上是最难的，也是最需要掌握的，所以认真复习吧。专心-专注-专业