课程简介     教师风采     教学大纲    参考资料
教 学 大 纲

1.编译程序的组成

重点:编译程序的逻辑结构、编译器与程序解释器的比较、编译程序的组织;
介绍:介绍什么是编译程序;编译程序与解释程序的异同,各自的优缺点;常见编译程序的逻辑模块划分及各模块相互关系;常见编译程序控制流程;

2.形式语言基础知识

重点:形式语言基础知识
介绍:文法及语言的概念、形式推导(及归约)与语法树、文法的化简与改造、形式语言的Chomsky分类

3.正规表达式及其在词法分析器(扫描器)中的应用

重点:正规文法、有限自动机、正规表达式、词法分析程序的设计
介绍:①正规(3型)文法与状态转换图;②有限自动机(构成方法、确定化方法、最小化方法)、③正规表达式的定义与使用、④正规文法、有限自动机及正规表达式三者之间的相互转换、⑤词法分析程序的设计与实现、⑥词法分析程序自动生成工具LEX简介

4.语法分析程序

重点:常见语法分析方法(语法树构造方法)
介绍:自顶向下分析方法(递归下降法、LL(1)分析法)和自底向上分析方法(优先分析法及LR分析法)

5.语法制导的语义翻译方法

重点:属性及属性文法、常见中间语言、语法制导翻译方法、YACC工具介绍等。
介绍:文法符号的语义属性及属性文法;常见中间语言(逆波兰式、三元式、四元式等);语法制导翻译方法(算术表达式、逻辑表达式、控制语句、数组及下标变量、过程说明与调用、说明语句等的翻译方法);语法分析程序自动生成工具YACC介绍。

6.符号表的构造与管理

重点:符号表的作用与组织方法、常见符号表的构造算法
介绍:编译程序中符号表的作用与组织方法;不同结构程序设计语言(块状语言、嵌套结构语言)符号表的构造方法;变量的作用域;符号表的访问技术;

7.运行时环境

重点:程序执行时的存储器组织、静态运行环境、基于栈的运行环境、动态存储器等
介绍:目标程序运行时的寄存器及存储器的结构;三种常见运行环境:静态存储环境、栈式存储环境、堆式存储环境

8.代码优化技术

重点:局部优化;全局数据流分析方法、循环优化
介绍:程序的基本块划分方法、用DAG图实现局部优化方法、数据流分析方法及应用、循环优化技术等。

9.代码生成方法

重点:从中间语言到目标代码的自动转换(自动生成)
介绍:常见的代码生成方法

Copyright©2004 西工大计算机学院编译原理课题组 版权所有