编译原理课程教学大纲.doc

编译原理课程教学大纲COMPILE THEORY一、课程教学目标1、 任务和地位：本课程是计算机专业的重要专业课之一，主要介绍程序设计语言编译构造的基本原理和基本实现方法。本课程主要讲授形式语言、有限自动机、自上而下和自下而上的语法分析、LR分析方法、属性文法和语法制导翻译、语义分析的蹭代码产生、存储器的动态分配与管理、符号表的组织与管理、优化问题、代码生成等内容。本课程学生应掌握以下基本概念和原理，语言和文法、正规式、有限状态自动机、递归下降分析、算符优先分析、SLR 文法、代码生成、代码优化。本课程的重点是突出基本概念、基本原理及算法，通过课堂教学与实践环节的训练，使学生掌握编译实现的基本方法和技术。2、 知识要求：本课程作为专业必修课，要求学生掌握程序设计、数据结构等专业基础课及其相关知识。3、 能力要求：要求学生能够熟练掌握PASCAL语言或C语言，本课程注重理论和实际的结合，通过学生完成实验，对软件编译的基本原理达到深刻的认识。 二、教学内容的基本要求和学时分配1、课程教学总学时数为48学时，其中讲授学时42学时，实验6学时。教 学 内 容 章 目本课程学分：学 时 分 配讲课课堂讨论实验小计第一章引论516第二章 词法分析81211第三章 语法分析101213第四章 语义分析和中间代码产生6129第五章代码优化66第六章目标代码生成33合 计3846482、具体要求：第一章引 论目的要求正确理解什么是编译程序，了解编译程序工作的基本过程及其各阶段的基本任务，熟悉编译程序总体框架，了解编译程序的生成过程和构造工具。教学内容1.1 编译的基本概念、编译过程概述、编译程序的结构1.2 编译程序与程序设计环境，编译程序的构造重点难点 编译程序工作的基本过程及其各阶段的基本任务，编译程序总体框架。教学方法 利用多媒体教学设备进行课堂讲解作 业 本章是课程的基础，有课堂练习和课后习题课 时 6学时第二章 词法分析目的要求理解词法分析器功能及形式，熟练掌握词法分析器设计的原理，掌握运用状态转换图进行词法分析器设计。教学内容2.1 词法分析器任务2.2词法分析器设计2.3正规表达式与有限自动机2.4词法分析器自动生成重点难点 词法分析器的任务与设计，状态转换图。教学方法 利用多媒体教学设备进行课堂讲解作 业 课堂练习和课后习题课 时 11学时第三章 语法分析目的要求1. 理解程序语言词法、语法和语义等概念，熟悉高级程序语言一般结构和主要共同特征。正确理解上下文无关文法基本概念，包括：文法的定义、编写、句型、句子、语言、语法树、二义性等，理解三种参数传递方式：传值、传地址、传名的含义。2. 正确理解自上而下分析的基本思想，熟练掌握递归下降分析基本方法：消除左递归、消除回溯，构造递归下降子程序，掌握预测分析程序的基本原理和预测分析表构造，理解LL(1)方法的定义。3. 正确理解自下而上语法分析的基本思想以及归约、短语、句柄、分析树等概念，掌握算符优先分析基本方法，算符优先表和和算符优先函数构造技术。教学内容3.1上下文无关文法，语法分析树与二义性。3.2自上而下语法分析（递归下降分析法，预测分析程序）3.3自下而上语法分析（算符优先分析法）重点难点 上下文无关文法；递归下降子程序，预测分析表构造，LL(1)文法；归约，算符优先表构造。教学方法 利用多媒体教学设备进行课堂讲解作 业 课堂练习和课后习题课 时 13学时第四章 语义分析和中间代码产生目的要求1. 正确理解语法制导翻译基本原理，掌握基于属性文法的处理方法，了解自上而下分析制导翻译基本思想和实现方法。2. 熟悉常见的几种中间语言：四元式、三元式、逆波兰表示，掌握各种语句到四元式的翻译方法，包括简单算术表达式，布尔表达式，控制语句，数组引用，过程调用等。教学内容4.1中间语言4.2说明语句，赋值语句的翻译4.3布尔表达式的翻译，控制语句的翻译4.4过程调用的处理各种常见中间语言形式，各种语句到四元式的翻译重点难点 三种中间语言：四元式、三元式、逆波兰表示,算术表达式的翻译，布尔表达式的翻译，控制语句的翻译。教学方法 利用多媒体教学设备进行课堂讲解作 业 课堂练习和课后习题课 时 9学时第五章代码优化目的要求正确理解代码优化的定义和各种可能的优化概念，掌握用DAG表示进行局部优化的方法。教学内容5.1 优化概述5.2局部优化5.3基本块的DAG表示及其应用5.4控制流分析和循环查找算法，到达定值与引用定值链，循环优化重点难点 局部优化；DAG的构造与应用。教学方法 利用多媒体教学设备进行课堂讲解作 业 课堂练习和课后习题课 时 6学时第六章目标代码生成目的要求正确理解代码生成过程的基本问题，理解待用信息、寄存器描述和地址描述等概念，掌握简单代码生成算法、寄存器分配策略。教学内容6.1目标机器模型6.2简单代码生成器，寄存器分配，DAG目标代码，窥孔优化重点难点 简单代码生成器，寄存器分配策略。教学方法 利用多媒体教学设备进行课堂讲解作 业 课后习题课 时 3学时三、大纲说明1、 本课程为考试课，采用闭卷考试。2、 教学方法：讲授为主，辅以课堂讨论和练习,上机实验。3、 主要参考书：1、 程序设计语言编译原理（第3版）陈火旺、刘春林等编著，国防工业出版社。2、 程序设计语言与编译龚天富、侯文永编，电子工业出版社。3、 编译原理习题与解析伍春香编著，清华大学出版社。 西南交通大学峨眉校区课程简介课程名称中文编译原理总学时 48英文Compile Theory学分3开课单位计算机与通信工程系授课方式 授课教师  杨华莉、陈大玲撰搞人 杨华莉适用专业计算机应用、计算机通信课程属性 必修先修课程C程序设计、数据结构课程简介本课程是计算机专业的重要专业课之一，主要介绍程序设计语言编译构造的基本原理和基本实现方法。本课程主要讲授形式语言、有限自动机、自上而下和自下而上的语法分析、LR分析方法、属性文法和语法制导翻译、语义分析的蹭代码产生、存储器的动态分配与管理、符号表的组织与管理、优化问题、代码生成等内容。本课程学生应掌握以下基本概念和原理，语言和文法、正规式、有限状态自动机、递归下降分析、算符优先分析、SLR 文法、代码生成、代码优化。本课程的重点是突出基本概念、基本原理及算法，通过课堂教学与实践环节的训练，使学生掌握编译实现的基本方法和技术。本课程作为专业必修课，要求学生掌握程序设计、数据结构等专业基础课及其相关知识。要求学生能够熟练掌握PASCAL语言或C语言，本课程注重理论和实际的结合，通过学生完成实验，对软件编译的基本原理达到深刻的认识。主要教学参考书注：“授课教师”栏可填1-3名教师