期末复习【编译原理】
- 前言
- 推荐
- 期末复习
- 题型
- 押题
- 算法
- 复习内容
- 第一章 引论
- 第二章 高级语言及其语法描述
- 第三章 词法分析
- 第四章 语法分析——自上而下分析
- 第五章 语法分析——自下而上分析
- 第六章 属性文法和语法制导翻译
- 第七章 语义分析和中间代码产生
- 第八章 符号表
- 第九章 运行时存储空间组织
- 第十章 优化
- 如何音频转文字
- 最后
前言
2023-6-26 19:39:55
题型
5选择题 10
4简述题 20
3解答题 10 10 5
4综合体 40
1编程题 5押题
具体题型
5选择题 10
4简述题 20
3解答题 10 10 5
4综合题 40
1编程题 5题目内容
1.编译和解释
2.编译程序总框 1课前测03-01(1)
3.规范推导 规范归约 1课后练习03-01 题2.6 题2.8
4.判断句型是否属于文法（推导 语法树） 找直接短语 句柄
1课后练习03-01(1) 4主观题-3 题5.1 5课前热身04-17
5.二义性的证明 题2.9
6.形式语言鸟瞰 1课前热身03-13(4)
7.串集和文法的转换 题2.7 题2.11
8.串集和正规式的转换 题3.8
9.正规集->NFA->DFA->最小化 题3.7 题3.12 题3.14
10.LL(1)分析法 题4.1 题4.2 题4.3 4主观题-1 4主观题-2
11.算符优先分析 4主观题-4 4主观题-5 题5.3
5随堂练习04-17 5课前热身04-24
12.LR分析器 题5.2
13.中间语言 题7.1 题7.2 7随堂练习06-07
14.综合翻译 题7.7 7课堂练习0619
15.传参 传地址 9课堂作业
16.非局部名字的访问的实现 题9.4
17.三地址码->DAG 例10.3
18.词法分析伪代码 3.2词法分析的设计-图3.3具体应该在
5选择题 10
概念（文法 句型 句子 语言 短语 规范推导 规范归约） 1课后复习03-08(*)
6.形式语言鸟瞰
2.编译程序总框
12.传参 传地址
13.中间语言 后缀式 四元式-三元式-间接三元式的特点
4简述题20
1.编译和解释
3.规范推导 规范归约
4.判断句型是否属于文法（推导 语法树） 找直接短语 句柄
5.二义性的证明
3解答题10 10 5
7.串集和文法的转换
8.串集和正规式的转换
9.正规集->NFA->DFA->最小化
12.LR分析器
4综合题 40
10.LL(1)分析法
11.算符优先分析
14.综合翻译
17.三地址码->DAG
1编程题 5
18.词法分析伪代码算法
算法：子集法确定NFA为DFA
算法：确定有限自动机的化简
算法：消除左递归
算法：递归下降子程序
算法：预测分析程序工作过程
算法：构造FIRST与FOLLOW
算法：构造分析表M的算法
算法：构造FIRSTVT集
算法：构造LASTVT集
算法：构造优先表
算法：算符优先分析
算法：LR分析器的工作原理
算法：综合翻译例题
算法：非局部名字的访问的实现
算法：三地址码->DAG
复习内容
√：重点
*：了解
第一章 引论
1.1 什么叫编译程序 √ 编译和解释
1.2 编译过程概述
1.3 编译程序的结构 √
1.3.1编译程序总框 √
1.3.2表格与表格管理
1.3.3出错处理
1.3.4遍 *
1.3.5编译前端与后端 *
1.4编译程序与程序设计环境
1.5编译程序的生成第二章 高级语言及其语法描述
2.1程序语言的定义 √ 概念（文法 句型 句子 语言 短语 规范推导 规范归约）
2.1.1语法
2.1.2语义
2.2高级语言的---般特性
2.2.1高级语育的分类
2.2.2程序结构
2.2.3 数据类型与操作
2.2.4语句与控制结构
2.3程序语言的语法描述 √ 串集和文法的转换 偶数集 奇数集 被5整除
2.3.1上下文无关文法 √ 判断句型是否属于文法（推导 语法树） 找直接短语 句柄
2.3.2语法分析树与二义性 √ 二义性的证明 画语法分析树
2.3.3形式语言鸟瞰 √ 二型文法（上下文无关文法） 三型文法（线性、正规）第三章 词法分析
3.1对于词法分析器的要求
3.1.1词法分析器的功能和输出形式
3.1.2词法分析器作为一个独立子程序
3.2词法分析器的设计
3.2.1输入预处理
3.2.2单词符号的识别:超前搜索
3.2.3 状态转换图
3.2.4状态转换图的实现
3.3 正规表达式与有限自动机
3.3.1正规式与正规集 √ 串集和正规式的转换 题8（1-4）
3.3.2确定有限自动机(DFA) √ 正规集->NFA->DFA->最小化
3.3.3非确定有限自动机(NFA) √
3.3.4 正规文法与有限自动机的等价性
3.3.5正规式与有限自动机的等价性
3.3.6确定有限自动机的化简 √
3.4词法分析器的自动产生 词法分析程序实验 伪代码
3.4.1语言LEX的一般描述
3.4.2超前搜索
3.4.3LEX的实现第四章 语法分析——自上而下分析
4.1语法分析器的功能
4.2自上而下分析面临的问题
4.3LL(1)分析法 √
4.3.1左递归的消除 消除左递归
4.3.2消除回溯、提左因子
4.3.3 LL(1)分析条件 定义（3个条件）
4.4递归下降分析程序构造
4.5预测分析程序 √ First集合 Follow集 构造分析表
4.5.1预测分析程序工作过程
4.5.2预测分析表的构造
4.6LL(1)分析中的错误处理第五章 语法分析——自下而上分析
5.1自下而上分析基本问题
5.1.1归约
5.1.2规范归约简述
5.1.3 符号栈的使用与语法树的表示
5.2 算符优先分析 √ 算符文法 算法优先文法的判断
5.2.1算符优先文法及优先表构造 优先关系矩阵
5.2.2算符优先分析算法 FIRSTVT集 LastVT集
5.2.3优先函数
5.2.4算符优先分析中的出错处理
*5.3LR分析法
5.3.1LR分析器 √ 工作原理
5.3.2LR(0)项目集族和LR(0)分析表的构造 √
5.3.3SLR分析表的构造
5.3.4规范LR分析表的构造
5.3.5 LALR分析表的构造
5.3.6二义文法的应用
5.3.7LR分析中的出错处理
5.4语法分析器的自动产生工具YACC第六章 属性文法和语法制导翻译
6.1 属性文法 √ 概念 属性文法 语法制导的翻译
6.2 基于属性文法的处理方法 √ 应用于第七章 可以看PPT
6.2.1 依赖图
6.2.2 树遍历的属性计算方法
6.2.3 一遍扫描的处理方法
6.2.4 抽象语法树第七章 语义分析和中间代码产生
7.1 中间语言 √
7.1.1 后缀式
7.1.2 图表示法
7.1.3 三地址码
7.2 说明语句 7.2-7.5 综合翻译 while if 嵌套 三地址码 四元式 题7
7.2.1 过程中的说明语句
7.2.2保留作用域佶息
7.2.3记录中的域名
7.3 赋值语句的翻译
7.3.1简单算术表达式及赋值语句
7.3.2数组元素的引用
7.4 布尔表达式的翻译
7.4.1数值表示法
7.4.2作为条件控制的布尔式翻译
7.5 控制语句的翻译
7.5.1控制流语句
7.5.2 标号与goto语句
7.5.3CASE语句的翻译
7.6 过程调用的处理第八章 符号表
8.1 符号表的组织与作用 * 了解 Name和INFO
8.1.1符号表的作用 *
8.1.2符号表的组织方式 * 顺序表 二叉树 哈希查找
8.2 整理与查找 *
8.2.1线性表
8.2.2 对折查找与二叉树
8.2.3杂凑技术
8.3 名字的作用范围
8.3.1FORIRAN的符号表组织
8.3.2Pascal的符号表组织
8.4 符号表的内容第九章 运行时存储空间组织
9.1 目标程序运行时的活动 了解作业域 最近嵌套原则
9.1.1过程的活动 √
9.1.2参数传递 √ 传参 传地址
9.2 运行时存储器的划分
9.2.1运行时存储器的划分
9.2.2 活动记录 √
9.2.3 存储分配策咯 静态 动态（栈式 堆式）
9.3 静态存储分配 √
9.3.1数据区
*9.3.2公用语句的处理
*9.3.3等价语句的处理
*9.3.4 地址分配
9.3.5 临时变量的地址分配
9.4 简单的栈式存储分配 √
9.4.1C的活动记录
9.4.2C的过程调用、过程进入、数组空间分配和过程返回
9.5 嵌套过程语言的栈式实现
9.5.1非局部名字的访问的实现 √ 静态链 display 本质：为了访问非局部变量
9.5.2参数传递的实现
9.6 堆式动态存储分配
9.6.1堆式动态存储分配的实现
9.6.2隐式存储回收第十章 优化
10.1 概述 √ 7种常见技术
10.2 局部优化 √
10.2.1基本块及流图 √ 划分基本块 画流图
10.2.2基本块的DAG表示及其应用 √ 三地址码->DAG
10.3 循环优化
*10.4数据流分析如何音频转文字
2023-6-26 20:51:34
有专门的软件，这就不用说了，懂的都懂
可以使用剪辑软件的音频转字幕功能实现，比较麻烦
首先，把你所要转的音频放到你的录音文件下，方便查找导入
在用快影剪辑视频
视频必须要比你所转音频大
然后，导入音频
选择音频转字幕即可
但是，有点麻烦
还是使用其他免费的软件吧
2023-6-26 20:56:00
最后
我的：2023-6-26 20:20:42
补充：2023-6-26 20:35:14
完成：2023-6-26 21:14:25
押题：2023-6-26 21:58:54
你对我百般注视，
并不能构成万分之一的我，
却是一览无余的你。
