(一)考试范围:
预测分析表
SLR(1)分析
LASTVT、FIRSTVT
正规式=>DFA
语义规则、括号匹配、二进制
程序流图、循环查找
三、四元式会考选择填空
逆波兰式记号会考选择填空
(二)考试题型
选择、填空、简答
(三)平时笔记链接非工整
编译原理笔记(一)
链接: https://wenku.baidu.com/view/7fa8b706aff8941ea76e58fafab069dc512247fc.html.
链接:https://pan.baidu.com/s/14VZRBht0W6SOnrBRlwp0pw
提取码:0eud
编译原理笔记(二)
链接: https://wenku.baidu.com/view/6093fd16846a561252d380eb6294dd88d1d23de2.html.
链接:https://pan.baidu.com/s/1Vh3HpMqUdOCG0trPM8DD5w
提取码:r0hh
编译原理期末考试笔记
链接: https://wenku.baidu.com/view/10b28acc148884868762caaedd3383c4ba4cb430.html.
链接:https://pan.baidu.com/s/1IDOZXmx-9FPdOoU2Ey_BtA
提取码:k8ll
(四)笔记实例
手机扫描
我当年画的题目
1.48页11题
2.29页13题
3.50页第一句话:词法分析是编译的第一个阶段,它的主要任务是从左至右逐个字符地对源程序进行扫描,产生一个个单词序列,用以语法分析。
4.72页1、4题、5题
5.96页例题1
6.97页例题2重点
7.100页第三题
8.122页练习4一定要做
9.124页7.2LR(0)分析例6.1文法G[S]
10.160页例题1
11.165页练习1
12.202页练习1(1)
13.203页练习2
14.203页练习5
15.257页程序流图和循环的查找试卷上有的
试卷
链接: https://wenku.baidu.com/view/e8bc5540d838376baf1ffc4ffe4733687f21fc38.html.
链接: https://wenku.baidu.com/view/7846e4295ebfc77da26925c52cc58bd6308693c7.
链接: https://wenku.baidu.com/view/b4c502571b37f111f18583d049649b6649d709c6.
链接: https://wenku.baidu.com/view/b5952dfc6fdb6f1aff00bed5b9f3f90f77c64dc4.
练习题
链接: https://wenku.baidu.com/view/b1e64a84bb0d6c85ec3a87c24028915f814d84fd.html.
当年的重点
SLR(1)分析
给出正规式,构造NFA,进行确定化,最小化最终生成DFA。
预测分析表以及分析栈
逆波兰式选择或者填空
程序流图和循环的查找
局部优化不考,DAG不考。
FIRSTVT和LASTVT