编译原理课程.docx

《编译原理》课程 教学大纲 课程代码： 课程名称：编译原理／Compile Principle 课程类型：专业课 学时学分：48 学时/3 学分 适用专业：计算机科学与技术 开课部门：灾害信息工程系 一、课程的地位、目的和任务 《编译原理》是计算机专业的一门重要的专业基础课程,它的主要任务是系统地 介绍编译程序的基本原理、基本实现方法,编译方面的最新技术及其研究发展方向。 通过本课程的学习,应使学生掌握高级程序设计语言的编译原理及其基本实现技术, 了解编译方面的最新技术发展和研究方向,具有设计、实现编译程序的基本能力。 二、课程与相关课程的联系与分工 编译原理与操作系统原理、数据库系统原理、计算机系统结构关系密切同时它 的研究对象是计算机语言的编译过程，所以本门课程的先修课是高级语言程序设计、 数据结构、操作系统原理、数据库系统原理、计算机系统结构。通过教学使学生了 解、掌握高级语言编译程序构造的一般原理和基本实现方法。即：词法分析--语法 分析--中间代码生成--优化--目标代码生成。而且，编译技术所涉及的建模技术同 样适合其他软件的建模，也帮助学生提高运用所学知识进行独立分析问题和解决问 题的能力。本课程的后续课程是计算理论。 三、教学内容与基本要求 课程内容要按章、节、目的顺序列出，并按“了解”、“理解”和“掌握”等层 次，对主要“知识点”、“能力点”提出基本要求。同时指明教学的重点和难点所在。 大学计算机基础、体育等课程也可以根据内容分块。 第一章 概述 1.教学内容 　1.1　程序设计语言与翻译程序 　1.2　编译过程和编译程序的结构 　1.3　编译程序的构造 　1.4　编译程序的发展与应用 　1.5　小结 　1.6　习题 2.重点难点 重点：通用程序设计语言的主要特征；编译器在计算机系统中的地位和作用； 编译器的基本工作原理；编译器各个阶段的工作与任务；编译器的编写工具。 难点：编译器的基本工作原理。 3.基本要求 理解什么是编译程序，了解编译程序工作的基本过程及其各阶段的基本任务， 熟悉编译程序总体框架，了解编译程序的生成过程和构造工具。 第 2 章　形式语言基础知识 1.教学内容 　2.1　符号和符号串 　2.2　上下文无关文法及其语言 　2.3　语法树和文法的二义性 　2.4　文法的分类 　2.5　类 Pascal 语言 Sample 的简单介绍 　2.6　小结 　2.7　习题 2.重点难点 重点：形式语言中几个重要概念：文法、语法树、二义性、文法分类等。 难点：文法的二义性。 3.基本要求 理解程序语言词法、语法和语义等概念，熟悉高级程序语言一般结构和主要共 同特征。正确理解上下文无关文法基本概念，包括：文法的定义、编写、句型、句 子、语言、语法树、二义性等。 第 3 章　词法分析 1.教学内容 3.1　词法分析的任务和功能 　3.2　词法分析器的设计 　3.3　正规文法.c 正规式与有穷自动机 　3.4　词法分析器的自动产生 　3.5　小结 　3.6　习题 2.重点难点 重点：词法分析器作用和基本工作方式；构词规则与词法分析的关系；利用状 态转换图构造词法分析器的基本方法；词法的形式化描述和词法分析器设计。 难点：利用状态转换图构造词法分析器；正规表达式与有限状态自动机。 3.基本要求 理解词法分析器功能及形式，熟练掌握词法分析器设计的原理，掌握运用状态 转换图进行词法分析器设计。 第 4 章　语法分析 1.教学内容 4.1　语法分析概述 　4.2　自上而下分析面临的问题及其解决方法 　4.3　确定的自上而下的分析方法 　4.4　Sample 语言自上而下语法分析程序的设计 　4.5　自下而上语法分析的思想 　4.6　算符优先分析 　4.7　LR 分析法 　4.8　语法分析器的自动生成工具 Yacc 　4.9　语法分析程序中的错误处理 　4.10　小结 4.11　习题 2.重点难点 重点：上下文无关文法、LL(1)文法和语法分析方法：自下而上分析法（算符优 先分析法）和自上而下分析法（递归下降分析法和预测分析方法）。 难点：SLR（1）分析表构造。 3.基本要求 理解自上而下分析的基本思想，熟练掌握递归下降分析基本方法：消除左递归、 消除回溯，构造递归下降子程序，掌握预测分析程序的基本原理和预测分析表构造， 理解 LL(1)方法的定义。理解自下而上语法分析的基本思想以及归约、短语、句柄、 分析树等概念，掌握算符优先分析基本方法，算符优先表和和算符优先函数构造技 术。 第 5 章　语义分析和中间代码生成 1.教学内容 5.1 静态语义检查 5.2 中间代码的形式 5.3 属性文法和语法制导的翻译 5.4 常见语句的语法制导的翻译 5.5 Sample 语言语法制导的翻译程序的设计 5.6 小结 5.7 习