编译原理总体大纲.pdfVIP

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

课程编号：

适用专业：计算机科学与技术本科

学时数：24

学分数：1.5

执笔者：陈世琼

编写日期：2011年1月

一、课程的性质和目的

编译原理是计算机科学与技术专业的一门重要专业课程，其研究对象是编译

程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具，从而

让学生掌握将高级程序设计语言翻译成计算机能处理的目标代码语言的整个过

程。通过该课程的学习，使学生掌握编译原理的基本理论和编译程序的构造技术，

为进一步学习和深造打下基础。该课程的主要内容有：词法分析、自顶向下语法

分析、自底向上语法分析、属性文法和语法制导翻译、存储器管理、符号表的

组织与管理、中间代码优化、代码生成等内容。通过各个教学环节，逐步培养

学生的抽象思维能力、程序设计能力和自学能力，培养学生运用所学知识、独立

解决较复杂问题的能力。

二、课程的教学内容和学时分配

第一章编译原理概论（1学时）

教学内容：编译程序的基本概念，编译过程，编译程序的结构，编译程序和

程序设计环境，编译程序的生成过程和构造工具。

教学要求：正确了解什么是编译程序，了解编译程序工作的基本过程几个阶

段的基本任务，熟悉编译程序总框。

重点：编译过程和编译程序的结构。

第二章高级语言及其语法描述（2学时）

教学内容：程序设计语言的定义，高级语言的一般特性，高级语言的语法描

述，上下文无关文法，语法分析树和二义性，乔姆斯基文法体系。

教学要求：理解程序语言的词法、语法和语义等概念，进一步掌握高级程序

设计语言的一般结构和主要共同特征，使学生具有必要的基础知识；理解文法

和语言的一些基本概念，如文法的定义和构造、句型、句子、语言、推导、语

法树等。

重点：语法，语义，文法的构造

难点：文法的类型，上下文无关文法及其语法树，句型的分析

第三章词法分析（2学时）

教学内容：词法分析器的功能和输出形式，词法分析器的设计方法——状态

转换图的实现，正规表达式与有限自动机，LEX的一般描述和实现。

教学要求：了解词法分析器的功能和输出形式，熟练掌握词法分析器设计的

原理和方法，能够以转换图为工具使用某种语言的编写并调试一个扫描器。在

正确理解正规表达式与有限自动机的有关概念、理论的基础上，了解词法分析

的自动产生原理。

重点：词法分析器的功能和设计方法，正规表达式与有限自动机的等价性，

有限自动机的确定化和最小化。

难点：正规文法；正规式；正规文法到正规式。

第四章语法分析——自上而下分析（6学时）

教学内容：确定的自顶向下分析思想、LL(1)文法的判别、某些非LL(1)文法

到LL(1)文法的等价变换、不确定的自顶向下分析思想、确定的自顶向下分析方

法：递归子程序法；预测分析法

教学要求：理解自上而下分析法的基本思想，掌握递归下降分析法的基本方

法：如消除左递归、消除回溯、构造递归下降子程序。理解预测分析方法，掌

握预测分析表的构造方法、LL（1）文法的定义。

重点：消除左递归，消除回溯、递归下降子程序的构造，预测分析表的构造。

难点：LL(1)文法的判别

第五章语法分析——自底向上优先分析法（3学时）

教学内容：自底向上优先分析法概述

简单优先分析法：优先关系；简单优先文法的定义；简单优先分析法

算符优先分析法：直观算符优先分析法；算符优先分析法的定义；算符优先

关系表的构造；算符优先分析法；优先函数；算符优先分析法的局限性

教学要求：

掌握：简单优先分析法。

难点：算符优先分析法。

第六章LR分析法（6学时）

教学内容：LR分析概述、LR(0)分析：可归前缀和子前缀；识别活前缀的有

限自动机；活前缀及其可归前缀的一般计算方法；LR(0)项目集规范族的构造、

SLR(1)分析、LR(1)分析：LR(1)项目集族的构造；LR(1)分析表的构造、LALR(1)

分析、二义性文法在LR分析中的应用

教学要求：