燕山大学编译原理期末考试

软件工程专业的

首先，这一门课无法在三四天内速成（指零基础的）要是有考前才开始学到同学至少要提前一周开始学习（我觉得这都比较紧张，两周才算宽裕），b站上的速成课不全！不全！不全！不要想着完全看速成课，你要非这样我也没办法。

考试范围如下：
编译程序构成、编译程序与解释程序区别，词法分析、语法分折、语义分折及其任务，文法，语言，句型，句子，短语，推导，归约，句柄，文法、语言二义性，文法分类，有穷自动机、正则式、正则文法，有穷自动机确定化最小化，词法描述工具，语法分析分类，计算first follow select集，消除左递归，提取左公因子，LL（1）文法（判别、构造预测分折表、句子分析），LR（0）文法（判别、项目集构造、分析表构造、句子分析），SLR（1）文法，冲突，LR（1）文法、LALR（1）（判别、项目集DFA构造、分析表构造、句子分析），可归前缀，活前缀，综合属性，继承属性，符号表作用，静态语义分析任务，属性计算，带标注的语法分析树，S、L属性文法的语义计算，S、L翻译模式语义计算，中间代码形式，赋值语句、布尔表达语句、控制语句翻译，拉链与代码回填，存储策略分类，活动记录，DispIay表

成绩分布：

平时＋实验 20分（根本拿不满，四个实验能做出三个来就不错了，不知道今年的学生是不是犯了天谴了，实验全改了，网上也搜不出来，纯靠自己毅力写）

MOOC刷课 20分（别忘了刷，学校开放mooc时间很短）

考试 60分

考试题型：选择10分\填空10分\简答15分\综合计算分析65分

选择和填空都是背书知识，我都见过，我都记不起来了，考的五花八门

简答就是在上面考试范围里出的，纯原题，我就记得一个符号表的作用

接下来是重量级计算

1.给你一个语法，让你画语法树并分析

2.给了一个NFA的图（非常混乱，做的我脑子疼）让你用子集法化成DFA，并最小化

3.给了一个文法，第一小题消除左递归，第二小题提取左公因子，第三小题求你更改后的文法的FIRST FOLLOW SELECT 集，第四小题让你判断是不是LL1 SLR1文法，说明理由。

4.给了一个文法，求增广文法，拥有以LR0为基础活前缀（记不清了）的DFA ，构造LR0表（就是ACTION GOTO那个表），最后让你判定这个文法是什么文法（LRLL1什么的）

5.重量级来了，考了S、L属性文法的语义计算，S、L翻译模式语义计算，这个东西画了个分析表，让你往里面填东西，我以为这个不是重点，没复习，全完蛋了

6.又一个重量级，考了个代码分析，很复杂，要求用 A什么来着我忘了 分析

以上就是我跌宕起伏的编译原理学习，我现在只能疯狂祈祷老师仁慈一点，如果看到这里你觉得此文章有用的话麻烦也为博主祈祷一下，千万别挂啊（落泪）