【编译原理】期末预习做题向I

? 新的一年希望可以成为更好的人嘿嘿！

?这一篇基本就是把 up 讲的题都截了一遍然后加了点自己的笔记啥的 O.o?

（不妥的话会删掉的?qwq，希望没事嘿嘿）

来源：混子速成

I. 绪论

记住组成部分

II. 前后无关文法和语言

1.字符串长度

集合的+ → 元素和，感觉跟 并 一样

集合的* → 有顺序，A的几次方理解成 幂 就行

自反传递闭包包含正闭包，自传=正+｛空｝，长度不大于x的直接 分情况 计算

2.根据语言产生文法

3.推导和文法树

1）知识点

2）题目

4.二义性文法

5.短语和句柄

这个只截了第一问的，记住定义做就行，感觉很简单

6.文法化简

?没懂，不过我好像不用考这题hhh?

III. 词法分析（这一块跟我学的好像不太一样，直接跳过了）

IV. 语法分析（感觉半懂不懂的。。得多做点题练练）

1.first 集 + follow 集

按要求做就好，主要是记住规则O.o

这种一般不需要列表

2.LL(1)

1）判断

感觉这个做法跟我上课学的不太一样。。等再看看ppt

2）分析表

3.LR(0)

4.判断LR类别

5.判断SLR(1)

6.LR(1)（题有点长懒得截图了O.o，感觉是可以多练就能掌握的类型）

7.证明（好像我不考的也截进来了。。）

1）LL(1)? SLR(1)?

2）LALR(1)? SLR(1)? + LR(1)? LALR(1)?（完全没懂。。）

V. 翻译和中间代码

1.逆波兰式

2.后缀 → 中缀

3.四元式（布尔表达式好像不考，所以跳过）

4.语法制导的翻译过程好像也不考，所以也跳过O.o

---

这一篇到这就先结束啦，感觉预习的有点稀里糊涂的，前三个还认真听了一下后边基本就是截图机器或者直接懒得截了O.o，接下来准备先看看理论部分，继续加油吧~