本文主要是介绍【编译原理】期末预习做题向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，接下来准备先看看理论部分，继续加油吧~
这篇关于【编译原理】期末预习做题向I的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
