文法是语言的生成系统，而自动机是语言的识别系统。自动机分为:图灵机、线性有界自动机、下推自动机、有限自动机

方法:从输入串开始,归约,直至文法开始符

(1)代码外提 (2)强度削弱

在介绍图象的压缩编码之前，先考虑一个问题：为什么要压缩？其实这个问题不用我回答， 你也能想得到。因为图象信息的数据量实在是太惊人了。举一个例子就明白：一张 A4(210mm×297mm) 幅面的照片，若用中等分辨率(300dpi)的扫描仪按真彩色扫描，其数据 量为多少？让我们来计算一下：共有(300×210/25.4) ×(300×297/25.4)个象素，每个象素占 3 个字节，其数据量为 26M 字节，其数据量之大可见一斑了

一. 优化的定义 优化是一种等价的，有效的程序变换等价——不改变程序运行结果有效——时空效率要高

语言特点：允许递归，允许动态数组，允许过程嵌套定义

五. 一类控制语句的翻译 1. 文法及其分析

语言分类: 强制式(命令式或面向语句) 函数式 逻辑式 面向对象

上海交通大学：《编译原理》教学资源_教学资料_第一周讲义_Parameter Passing Mechanisms

上海交通大学：《编译原理》教学资源_教学资料_第一周讲义_CS308 Compiler Theory