1.1编译过程
解释型编译器没有目标代码生成
词法分析—>语法分析—>语义分析—>(中间代码生成—代码优化)[可有可无]—>目标代码生成
1.2文法
一个形式文法是一个有序四元组G=(V,T,S,P):
- V:非终结符,不是语言组成部分,不是最终结果,相当于占位符
- T:终结符,是最终结果,V∩T=∅交集为空
- S:起始符,是语言的开始符号
- P:产生式,用终结符代替非终结符的规则,如α—>β
正则闭包:A+ =A1∪A2+…+An…(所有幂的组合)
闭包:Aε=A0∪A+(在正则闭包的基础上,加上A0={ε})
文法分类
语法推导树
相当于扩展式
1.3正规式
是有限自动机的另一种表达形式;星号是循环多次;词法分析
正规式要么为空,要么由字母、或、连接、闭包运算符组成,优先级*–连接–|
1.4有限自动机
五元组
S起始态,F终止态
词法分析
1.5传值与传址##
传值:修改副本,本身不改变;存储空间中的数值不会改变,只是复制了传递的值
传址:修改自身的值;将地址传递给指定位置,地址改变导致数值改变
1.6多种程序语言特点
1.7数据类型与程序控制结构
表达式
- 前缀表达式 +ab 根左右
- 中缀表达式 a+b 左根右
- 后缀表达式 ab- 使用后续遍历(左右根)
使用栈的形式把优先级最高的运算符作为根
简便方法:(a-b)(c+5)==>加括号((a-b)(c+5))==>移动相应符号到括号后,就近原则
2.多媒体
1-3‘
2.1音频
人耳20Hz–20KHz;说话300~3400Hz;
采样频率==2*声音最高频率尼奎斯特定律
2.2媒体
媒体的种类:
- 感觉媒体:视听触嗅味
- 表示媒体:文图音声画编码
- 显示媒体–表现媒体:输入输出设备:键盘鼠标显示器等
- 存储媒体:磁盘、光盘、内存
- 传输媒体:电缆、光缆、交换设备;传输的载体
2.3图像
RGB通过叠加调色,印刷通过相减调色
CMYK可调出纯正的黑色;CMY应用于印数
- 亮度:调整图片的明暗
- 色调:偏红偏绿
- 饱和度:色彩的纯度
2.4多媒体计算及标准##
图像容量计算:
条件 | 示例 |
---|---|
像素,位数 | 每个像素占16位,图像为64×48,求容量:64×48×16/8bit |
像素,色数 | 64*48像素,256色的图像,求容量:64×48×log2256/8bit |
例题:
DPIDotsPerInch每英寸点数,描述点阵图像的分辨率;数据量=150×3×150×4×24/8bit=810000byte
音频容量:
容量=采样频率×采样位数×声道/8bit
速率=容量×8
视频容量:
容量=每帧图像容量Byte×每秒帧数×时间+音频容量×时间
多媒体标准:
- JPEG:有损,RGB转YUV,离散余弦
- JPEG-2000:有损&无损,压缩比更高,小波变换,医学图像应用
- MPEG-21:融合不同协议,制定新标准,标准集成
- MPEG-4:网络应用、可视电话,无线通信,增强交互式,数码权限管理,多媒体传输集成框架
- MEPG-1:离散余弦,VCD,MP3
- MEPG-2:离散余弦,Huffman,DVD,有线卫星电视,AAC
- MPEG-7:多媒体内容描述接口,具备描述功能,不是编码标准
1,2,4是一类,7是单独的一类
2.5数据压缩
存在冗余才能进行数据的压缩
- 空间冗余–几何
- 时间冗余
- 视觉冗余
- 信息熵冗余
- 结构冗余
- 知识冗余
有损无损压缩
有损不可恢复初态,无损打开还原不会改变
有损压缩的压缩比更高 离散余弦属于有损编码
压缩
- 空间冗余–几何
- 时间冗余
- 视觉冗余
- 信息熵冗余
- 结构冗余
- 知识冗余
有损无损压缩
有损不可恢复初态,无损打开还原不会改变
[外链图片转存中…(img-Qg7d1Xb0-1652976109682)]
有损压缩的压缩比更高 离散余弦属于有损编码