《编译原理》课程教学大纲

1、编译原理课程教学大纲课程名称：编译原理 / Compiler Principles课程代码： 020135学时： 64 学分： 4 讲课学时： 64 上机 / 实验学时： 0 考核方式：考试 先修课程：高级语言程序设计，离散数学，数据结构与算法，汇编语言程序设计 适用专业：计算机科学与技术开课院系：电子电气工程学院计算机系教材： Kenneth C. Louden. 编译原理与实践（英文版） . 机械工业出版社 . 2002 主要参考书：1 A. V. Aho, R. Sethi, J. D. Ullman. Compilers： Principles, Techniques, andTool

2、s. Addison-Wesley. 19862 A. W. Appel, J. Palsberg. Modern Compiler Implementation in C. Cambridge University Press. 2004一、课程的性质和任务在计算机行业中， 随处可以看到编译原理及其实现技术的应用。 编译原理主要研究将高 级程序设计语言翻译成汇编语言或者机器语言的过程中所需要的技术、 数据结构与算法， 是 计算机科学与技术专业的核心理论课程。 其主要任务是研究现代编译过程的若干阶段， 分别 是：词法分析，语法分析，语义分析，运行时环境，代码生成和代码优化。在此基础上，发 展学

3、生抽象分析和思维的能力。二、教学内容和基本要求Chapter 1 Introduction1. Why Compilers? A Brief History2. Programs Related to Compilers3. The Translation Process4. Major Data Structures in a Compiler5. Other Issues in Compiler Structure6. Bootstrapping and PortingChapter 2 Scanning1. The Scanning Process2. Regular Expressio

4、ns3. Finite Automata4. From Regular Expressions to DFAsChapter 3 Context-Free Grammar and Parsing1. The Parsing Process2. Context-Free Grammars3. Parse Trees and Abstract Syntax Trees4. Ambiguity5. Extended Notations: EBNF and Syntax Diagrams6. Formal Properties of Context-Free LanguagesChapter 4 To

5、p-Down Parsing1. Top-Down Parsing by Recursive-Descent2. LL (1) Parsing3. First and Follow SetsChapter 5 Bottom-Up Parsing1. Overview of Bottom-Up Parsing2. Finite Automata of LR (0) items and LR (0) Parsing3. SLR (1) Parsing4. General LR(1) Parsing and LALR(1) ParsingChapter 6 Semantic Analysis1. A

6、ttributes and Attribute Grammar2. Algorithms for Attribute Computation3. The Symbol Table4. Data Types and Type CheckingChapter 7 Runtime Environments1. Memory Organization During Program Execution2. Fully Static Runtime Environments3. Stack-Based Runtime Environments4. Dynamic MemoryChapter 8 Code

7、Generation1. Intermediate Code and Data Structure for Code Generation2. Basic Code Generation Techniques3. Code Generation of Data Structure References4. Code Generation of Control Statements and Logical Expressions5. Code Generation of Procedure and Function Calls6. A Survey of Code Optimization Techniques三、实验（上机、习题课或讨论课）内容和基本要求四、教学时数分配课程内容讲课实验习题课 讨论课课程设计上机小计Introduction44Scanning10212Context-Free Grammar and Parsing10212Top-Down Parsing628Bottom-Up Parsing628Semantic Analysis628Runtime Environments44Code Generation628共计56864五、对学生能力培养的要求学生需要通过本课程培养一定的抽象思维的能力。六、说明1 本课程与其它课程的联系与分工 学生应该掌握高级程序设