《编译原理》教学大纲一、课程概述“编译原理”主要是以中小型高级程序设计语言为研究对象，介绍从高级语言程序到低级目标程序的主要翻译过程、以及编译器的构造原理和实现方法。程序设计语言编译器的构造原理和实现方法是软件的核心技术之一，“编译原理”属于计算机科学与应用专业本科教学重要专业课。其的前置课程包括“高级程序设计语言”、“数据结构”、“汇编语言”等。这门课程重点是培养学生在掌握编译的基础知识和基本方法的基础上，同时具有分析和设计中小型编译器的能力，并提高对高级程序设计语言的理解能力和程序设计与应用能力；因此它对学生计算机业务的发展具有极其重要的意义。二、课程目标知道“编译原理”这门课程的性质、地位，知道这门课程的研究范围、分析框架、研究方法和应用领域。理解这门课程的主要概念、基本原理和方法，尤其是分析、实现与代码生成。学会运用一些具体的词法、语法的分析方法，如：自顶向下的递归下降法和 LL 分析法、自底向上优先分析法和 LR 分析法。学会语义分析和运行时的存储环境的管理。掌握中间代码生成、中间代码优化、目标代码生成。培养分析和实现中小型编译程序的能力。三、课程内容与教学要求这门学科的知识与技能要求分为知道、理解、掌握、学会四个层次。这四个层次的一般涵义表述如下：知道———是指对这门课程性质、地位、独立价值、研究范围、基本框架、研究方法、学科进展和未来方向等的认知。理解———是指对这门课程涉及到的概念、原理、策略与技术的说明和解释等有准确的理解。掌握———是指运用已理解的概念和原理说明、解释、类推同类事件和现象。学会———是指能模仿或在教师指导下独立地完成某些教学知识和技能的操作任务，或能识别操作中的一般差错，能够把所学的原理应用到具体的实践中去，培养学生发现、分析和解决问题的能力等。教学内容和要求表中的“√”号表示教学知识和技能的教学要求层次。本标准中打“*”号的内容可作为自学，教师可根据实际情况确定要求或不布置要求。教学内容及教学要求表教学内容知道理解掌握学会1 编译器概述1.1 编译器和解释器1.2 编译器的功能分解和组织结构1.3 编译器的伙伴√√√2 一个微型编译器2.1 基础知识2.2 ToyL 语言及其词法分析器2.3 ToyL 语言语法分析器2.4 ToyL 语言解释器和编译器√√√√3 有限自动机和词法分析3.1 词法分析基础3.2 有穷自动机3.3 正则表达式√√√4 文法与语法分析4.1 语法分析4...
