【编译原理】期末预习PPT后三章笔记+LL(1) II
发布时间：2024年01月06日
?继续预习O.o
?从这一章开始看自己班发的 PPT 了?
?LL(1)的部分因为班里发了所以又看了一遍hhh感觉比之前那个清楚一点?
目录
I. 自顶向下
一、概念（看一眼）
1、语法分析的两大类分析方法
2、算法基本思想
?3、自顶向下介绍
1）一般过程
2）主要问题 回溯（分类是 确定的、不确定的 → 回溯）
① 定义及影响
② 消除回溯
? 提取左因子
? 消除左递归（直接间接）
?? 直接
因为E推T+T或T-T或T，所以可以改成TE’，但是不知道为什么没写-的情况
?? 间接（了解）
二、LL(1)
1、定义
1）first 集
2）follow 集
? 例题
感觉不难但需要做题熟悉一下O.o?
3）判断条件
感觉有点繁琐，记得 不含左递归+同一左部产生式的select无交集 就行，之前的笔记里有select的详细求法，简单来说就是，如 A → B，先?看B的first有没有空?：
有 → select(A→B) = 去掉空的first(B) + follow(A)
无 →?select(A→B) = first(B)
4）非LL(1)转LL(1)
2、分析表
跟连连看差不多（？），拿E'这一行举例，+是因为E'的first有+， )列是因为E'的follow有空，
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 不填的是因为first和follow都没有
但是我感觉 E' 最后两列应该填 E'→空 来着O.o，等看书的时候看看这一块
3、优缺点
三、递归下降（看一眼）
II. 自底向上
因为期末只考LR(0)和SLR(1)所以只看了这两个O.o
一、概念（看一眼）
1、短语和直接短语（可以不唯一）
2、句柄（唯一）
终结符，小写字母或符号之类的
二、LR(0)
1、概念
2、优缺点
3、分析器
逻辑结构：分析表、分析栈、总控程序
? 分析表 * 2
4、算法描述
5、工作过程
1）定义
2）活前缀与句柄
① 定义（没看明白O.o）
② 构造识别活前缀的 dfa （直接构造）
建议直接做题
?6、判断条件
7、分析表（建议直接做题O.o）
移近s规约r
8、问题
三、SLR(1)（升级版LR(0)）
1、概念
2、分析表（建议直接做题O.o）?
3、问题
III. 符号表（记住基本概念多做题O.o）
IV.?中间代码及语法制导（也是多做题）
我只考中间代码O.o
一、概念
? 逆波兰式
可能出大题，多做几个中缀转后缀的题就行，数据结构学过O.o
二、三元式（不知道考不考）
三、四元式（要考）
主要运算顺序就行，优先括号
四、回填翻译（一般从100开始写起，做几个题懂了）
因为例题在书上就略过了O.o
ppt终于全看完了！好耶！明天得开始看课本做习题了O.o
祝大家的期末都高分过~
加油加油！
文章来源:https://blog.csdn.net/weixin_61096287/article/details/135418586
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：chenni525@qq.com进行投诉反馈，一经查实，立即删除！
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：chenni525@qq.com进行投诉反馈，一经查实，立即删除！