? 新的一年希望可以成为更好的人嘿嘿!
?这一篇基本就是把 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,接下来准备先看看理论部分,继续加油吧~