编译原理(双语)课程教学大纲.doc

编译原理课程教学大纲一、课程基本信息课程编号：BZ083210课程英文名称：Compilers Principle授课对象：计算机科学与技术专业（师范教育、网络、软件工程方向）课程类型：专业必修课建议学时：48 学时, 其中讲授48学时, 实验0学时 （师范教育方向）学分:3与相关课程的衔接先修课程: 数据结构，高级程序设计语言，离散数学，算法分析后继课程:人工智能，模糊识别，自动机理论考核方式：考试二、教学目标和要求编译原理是计算机专业理论的核心课程之一，主要研究设计和构造编译程序的原理和方法，其研究对象是程序设计语言的编译器。编译程序是计算机系统软件的重要组成部分之一，因此，让学生掌握编译原理的基本理论和设计思想是非常重要的。通过本课程的教学培养学生的抽象思维、逻辑推导和概括能力，并为其学习后继专业课奠定坚实的理论基础。（一）课程的教学目标培养学生掌握构造编译程序的基本原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。理论上主要叙述语言和文法的形式定义、自动机理论、词法分析、语法和语义分析、存储器的动态分配与管理、中间代码优化和代码生成等环节的基本理论和方法。（二）本课程的教学基本要求通过本课程的学习, 学生应掌握形式语言理论与编译实现相关的基础概念, 了解与掌握编译程序构造的基本原理与技术, 从形式语言理论的角度, 进一步认识与理解程序设计语言及其与编译程序的联系。培养学生的抽象思维、逻辑推导和概括能力，为今后学习后继专业课，从事应用软件和系统软件的开发打下一定的理论和实践基础。习题是理解课程中基本概念、培养思考能力和解题能力的重要方面, 要求学生认真做好习题, 并注意解题规范化。三、教学内容、教学方式与课时分配 (注: 有*号的为重点章节)（一） 1. INTRODUCTION（3学时）教学基本内容:1.1 Why Compilers? A Brief History1.2 Programs Related to Compilers*1.3 The Translation Process*1.4 Major Data Structures in a Compiler1.5 Other Issues in Compiler Structure1.6 Bootstrapping and Porting1.7 The TINY Sample Language and Compiler1.8 C-Minus: A Language for a Compiler Project教学要求:掌握编译程序的一般过程及其组成。教学方式：讲授、讨论及多媒体演示。（二） SCANNING（9学时）教学基本内容:2.1 The Scanning Process*2.2 Regular Expression*2.3 Finite Automata*2.4 From Regular Expressions to DFAs2.5 Implementation of a TINY Scanner2.6 Use of Lex to Generate a Scanner Automatically教学要求:。教学方式：讲授、讨论及多媒体演示。（三） CONTEXT-FREE GRMMARS AND PARSING（6学时）教学基本内容:3.1 The Parsing Process*3.2 Context-Free Grammars*3.3 Parse Trees and Abstract Syntax Trees*3.4 Ambiguity*3.5 Extended Notations: EBNF and Syntax Diagrams3.6 Formal Properties of Context-Free Languages3.7 Syntax of the TINY Language教学要求:掌握文法的概念、文法的分类及语法树。熟悉符号与符号串的运算。教学方式：讲授、讨论及多媒体演示。（四） TOP-DOWN PARSING（6学时）教学基本内容:*4.1 Top-Down Parsing by Recursive-Descent*4.2 LL(1) Parsing*4.3 First and Follow Sets4.4 A Recursive-Descent Parser for the TINY Language教学要求:了解单词的描述方法，掌握有穷自动机、正规式及正规文法的概念，以及它们之间的等价性和相互转换。教学方式：讲授、讨论及多媒体演示。（五） BOTTOM-UP PARSING（9学时）教学基本内容:5.1 Overview of Bottom-Up Parsing*5.2 Finite Automata of LR(0) Items and LR(0) Parsing*5.3 SLR(1) Parsing*5.4 General LR(1) and LALR(1) Parsing5.5 Yacc: An LALR(1) Parser Generator5.6 Generation of a TINY Parser Using Yacc教学要求:掌握确定的自顶向下分析思想，LL（1）文法的构造，非LL（1）文法的改造，不确定的自顶向下分析思想，LL（1）文法的判别。教学方式：讲授、讨论及多媒体演示。（六） SEMANTIC ANALYSIS（3学时）教学基本内容:*6.1 Attributes and Attribute Grammars6.2 Algorithms for Attribute Computation*6.3 The Symbol Table教学要求:了解自底向上优先分析法的原理，掌握简单优先分析法和算符优先分析法的分析过程及优先表的构造，优先函数的构造。教学方式：讲授、讨论及多媒体演示。（七） RUNTIME ENVIRONMENT（3学时）教学基本内容:*7.1 Memory Organization During Program Execution7.2 Fully Static Runtime Environments*7.3 Stack-Based Runtime Environments教学要求:了解LR分析方法的原理，掌握各种LR分析法的构造，掌握二义性文法在LR分析中的应用。教学方式：讲授、讨论及多媒体演示。（八） CODE GENERATION（3学时）教学基本内容:*8.1 Intermediate Code and Data Structure for code Generation8.2 Basic Code Generation Techniques8.4 Code Generation of Control Statements and Logical Expression*8.9 A Survey of Code Optimization Techniques教学要求:了解语法制导翻译的原理与方法，掌握逆波兰式、三元式及四元式的使用，了解掌握各种常用语句翻译成三元式及四元式的方法。教学方式：讲授、讨论及多媒体演示。四、 实践环节按照人才培养计划，本课程无实践环节。五、教材Compiler Construction Principles and Practice, Kenneth C. Louden著 机械工业出版社，2005.8六、参考资料1 陈火旺等. 程序设计语言编译原理（第3版）. 北京：国防工业出版社，20002 阎天民等. 编译方法. 西安：西安电子科技大学出版社，19973 A.V.Aho等著. 编译原理. 李建中等译. 北京：机械工业出版社，20034