矿大2021编译原理考点

文章目录

• 《2021年编译原理A卷》真题回忆
• 复习资料

《2021年编译原理A卷》真题回忆

1、给出关于货币的自然语言描述：写正则表达式，画有限状态自动机，写代码。（难，考场上老师直接提醒了跳过去，先做后面的题）

2、最右推导，说明一个句型是该文法的句型；画出语法树；写出短语，直接短语，句柄。

3、LL（1），消除左递归，提取公共左因子，构造分析表。

4、LR（1），画出识别活前缀的DFA，构造分析表，说明为什么是LR（1）文法，写出句子的分析过程（考的分析失败！）。

5、while do - if then else - 布尔表达式和赋值语句，翻译成三地址代码。

6、给出文法和示例，构造翻译模式，写出递归下降子程序。（求嵌套深度，但不是括号的嵌套，L-属性文法。注意这里递归下降子程序是带语义动作的，以及不是所有的大写字母都是非终结符，要看具体问题描述。）

复习资料

BV1oV411e7Fj 中南大学的编译原理，翻译部分讲得相当不错，通俗易懂，可以说是全站最好的翻译讲解，但播放量不高，沧海遗珠。（其他部分我没看，估计也很好）

BV1cE411f78c 斯坦福的编译原理，LL和LR讲解逻辑性非常好，强烈推荐。

BV1cW411B7DW 东南大学的编译原理，很细致，还不错，就是花时间。

BV1zW411t7YE 哈工大的编译原理，适合懂了之后快速看一遍，用作概念复习。

B站的混子速成和期末保过不用看，我们学校考点不一样。

需要多刷题！PPT上的题目太简单了！尤其是自动机、LL和LR部分。

图书馆任何一本书都比咱们的教材条理清晰，按需就行。

编译原理与技术练习解答与实验指导第2版（李劲华,赵赟,陈宇），里面有一道翻译题跟考试题目差不多，三楼架子上好几本编译原理相关的书都有学长学姐的笔记，建议多翻翻，没事搞点题做做。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！