第一部分 绪论 第二部分 前后文无关文法和语言 第三部分 词法分析 第四部分 语法分析 第五部分 语法制导翻译和中间代码生成 第六部分 符号表 第七部分 存储组织与分配 第八部分 目标代码生成

编译程序必须为源程序中所出现的量(常量,变量及数组 等等)分配运行时的存储空间. 分配方案选择的是否得当将关系到资源的合理使用,从 而会影响到程序的运行效率. 存储分配的策略有静态分配与动态分配两类. 静态分配适合于无动态申请内存,无可变长数组,无递归 调用的程序.如FORTRAN,BASIC等

目标代码生成是把语法分析优化后的中间代码变换成目标代码。目标代码的形式主要包括如下3种形式：

句型的分析：构造一算法，用以判断所给的符号串是否为某文法的句型 常见分析方法有自顶向下分析和自底向上分析两类；

自顶向下的分析:对已给的输入串w,试图自上而下地 建立一棵语法树;或者说,从S出发,为w构造一个最左 推导（可以一边输入，一边分析）.若成功,则 wL(G),否则拒绝. 一般说来,在为w寻求最左推导的每一步,都涉及使用 何产生式进行替换的问题.最简单的方法是,逐一试探. 遗憾的是,逐一试探也不能完全解决问题.例如,在含 有左递归的文法中,就会出现不能终止的替换现象

1965年D.Knuth提出了分析效率很高的LR(k)分 析技术; LR分析: 自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错); LR分析对文法要求很少,效率很高,且能及时发 现错误,是目前最广泛使用的方法;

常见程序设计语言都不是LR(0)的,所以LR(0)分析表实用性较差.例如,典型的分程序结构:

层次化的网络体系结构 五层协议的计算机网络体系结构 应用层 传输层 网络层 数据链路层 物理层 开放系统互联参考模型（OSI/RM） TCP/IP体系结构

基本内容： 网络互联基本概念，网际协议P,划分子网和构造超网，因特网的控制报文协议ICMP和路由选择选择协议，下一代网际协议IPv6。 重点掌握： 路由器的组成和作用 网际协议P的基本组成及工作原理 三类IP地址：分类IP地址、子网的划分、构造超网 IP地址与硬件地址的区别 IP数据报的格式以及如何实现数据报分片 因特网控制报文协议ICMP的基本数据格式 内部网关协议RIP的距离向量算法 IPv6的基本首部格式与地址表示方法

基本内容： 局域网的基本概念，传统以太网，以太网的MAC层，扩展局域网，高速以太网。 重点掌握： CSMA/CD协议 如何计算以太网的信道利用率 以太网的MAC地址 以太网V2的MAC帧格式 扩展局域网的方法