周   

 次

日

 期

教学环节

内             容

课内时数

自学时数

备 注

1

9.2

讲课

课程安排及要求

1. 引论

2

1

9.4

讲课

2. 高级语言及其语法描述

2.1高级语言的定义及特性

2.3 程序设计语言的语法描述

l           文法引论上下文无关文法

2

2

9.9

讲课

l           语法分析树

l           文法的二义性问题

l           形式语言简介

3 词法分析

3.1 正规表达式与有限自动机

l           正规式与正规集

2

2

9.11

讲课

l           确定有限自动机

l           非确定有限自动机

2

3

9.16

讲课

l           正规文法与确定有限自动机的等价性

l           正规式与确定有限自动机的等价性

2

3

9.18

讲课

l           确定有限自动机的化简

3.2 词法分析器的设计

l      词法分析器的功能和输出形式

l      词法分析器与语法分析器的关系

l      词法分析器的设计

l      状态图的实现

2

4

9.23

讲课

3.2 词法分析器的设计（续）

3.3 词法分析器的自动生成

2

4

9.25

讲课

4 自上而下语法分析

4.1 引言

4.2  LL(1)分析法

2

4

实验

实验一、词法分析器设计与实现

5

9.30

讲课

4.2  LL(1)分析法（续）

4.3 递归下降分析程序

2

6

10.7

讲课

4.4 预测分析程序

4.5 LL(1)分析中的错误处理

2

6

10.9

讲课

5 自下而上语法分析

5.1 引言

5.2 规范归约分析法

2

7

10.14

讲课

5.3 算符优先分析法

2

周   

 次

日

 期

教学环节

内             容

课内时数

自学时数

备 注

7

10.16

讲课

5.4 LR分析法介绍

2

8

10.21

讲课

6 属性文法

6.1 属性文法的一些基本概念

6.2 基于属性文法的几种处理方法

综合属性

继承属性

语义规则的描述手段

2

8

10.23

讲课

6.2 基于属性文法的几种处理方法

2

9

实验

实验二、语法分析器的构造

9

10.28

讲课

7 语法制导翻译和中间代码生成

    7.1 语义分析概述及中间代码

2

9

10.30

讲课

7.2说明语句的翻译

10

11.4

7.3算术表达式、赋值语句的翻译

2

10

11.6

讲课

7.4布尔表达式的翻译

7.5 控制语句的翻译

2

11

11.11

讲课

7.5 控制语句的翻译（续）

7.6 过程调用的处理

2

11

11.13

讲课

8符号表

8.1符号表概述

8.2符号表的组织与作用

8.3整理与查找

8.4名字的作用范围

8.5符号表的内容

2

12

11.18

讲课

9 运行时存储空间组织

9.1 目标程序运行时的活动

9.2 运行时存储器的划分

2

12

11.20

讲课

9.3 静态存储分配

2

13

11.25

讲课

9.4简单的栈式存储分配

2

13

11.27

讲课

9.5 嵌套过程语言的栈式实现

9.6堆式动态存储分配

2

14

12.2

讲课

10 优化

 10.1  优化概述

10.2  局部优化

2

14

12.4

讲课

10.3  循环优化

2

15

实验

实验三、中间代码生成

15

12.9

讲课

11 目标代码生成

11.1 概述

11.2寄存器分配

2

15

12.11

讲课

总复习

2