编译原理大总结.docVIP

《编译原理》期末复习指导 ? 本课程是计算机专业的重要专业课之一，主要介绍程序设计语言编译构造的基本原理和基本实现方法。本课程主要讲授形式语言、有限状态自动机和词法分析、自顶而下和自底而上的语法分析、中间代码生成、存储器的动态分配与管理、符号表的组织与管理、代码生成、出错恢复等内容。通过本课程学习，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 ? 一、通过本课程的学习，应使学生达到以下基本要求： 1、正确理解什么是编译程序；了解编译程序工作的基本过程及其各阶段的基本任务；熟悉编译程序总框；了解编译程序的生成过程和构造工具。 2、理解程序语言词法、语法和语义等概念；熟悉高级程序语言一般结构和主要共同特征。正确理解上下文无关文法基本概念，包括：文法的定义、编写、句型、句子、语言、语法树、二义性等；理解三种参数传递方式：传值、传地址、传名的含义。 3、理解词法分析器功能及形式；熟练掌握词法分析器设计的原理，掌握运用状态转换图进行词法分析器设计。 4、正确理解自顶而下分析的基本思想；熟练掌握递归下降分析基本方法：消除左递归，消除回溯，构造递归下降子程序；掌握预测分析程序的基本原理和预测分析表构造；理解LL(1)方法的定义。 5、正确理解自下而上语法分析的基本思想，以及归约、短语、句柄、分析树等概念；掌握算符优先分析基本方法：算符优先表和和算符优先函数构造技术。 6、正确理解语法制导翻译基本原理；掌握基于属性文法的处理方法，了解自上而下分析制导翻译基本思想和实现方法。 7、熟悉常见的几种中间语言：四元式、三元式、逆波兰表示；掌握各种语句到四元式的翻译方法，包括：简单算术表达式，布尔表达式，控制语句，数组引用，过程调用等。 8、理解符号表的作用及符号表组织和使用方法，了解名字的作用范围，了解符号表中一般应包含的内容。 9、正确理解目标程序运行进存储空间的使用和组织管理方式；理解静态分配和动态存储分配基本思想；掌握FORTRAN存储分配的处理方式；掌握栈式动态分配中活动记录的作用、组织、内容及使用；了解嵌套过程语言程序运行时整个运行栈的内容的组织。 10、正确理解代码优化的定义和各种可能的优化概念；掌握用DAG表示进行局部优化的方法。 11、正确理解代码生成过程的基本问题，理解待用信息、寄存器描述和地址描述等概念；掌握简单代码生成算法、寄存器分配策略。?? 二、文字教材 文字教材是教学媒体的核心，是传递教学信息及学生进行自主学习的基本依据，是整个教学媒体体系的基础。包括主教材、学习指导书和参考资料汇编、教学大纲、课程教学设计方案、复习提要等。 1、《编译原理》徐国定编著，高等教育出版社。? 参考资料： 1、《程序设计语言编译原理（第3版）》陈火旺、刘春林等编著，国防工业出版社。 2、《程序设计语言与编译》龚天富、侯文永编，电子工业出版社。 3、《编译原理—习题与解析》伍春香编著，清华大学出版社。 4、《编译原理》吕映芝 张素琴 蒋维杜，清华大学版社。 ? 三、教学内容和教学要求 第一章 概论 主要内容：编译程序，编译过程概述，编译程序的结构，编译程序与程序设计环境，编译程序生成，学习构造编译程序。 重点：编译程序工作的基本过程及其各阶段的基本任务，编译程序总框。 第二章 形式语言基础 主要内容：程序语言定义，初等数据类型，数据结构，高级高级语言的一般特性，程序结构，语句与控制结构，上下文无关文法，语法分析树与二义性。 重点：上下文无关文法，程序语言定义参数传递。 第三章 有限状态自动机和词法分析 主要内容：词法分析器任务，词法分析器设计，正规表达式与有限自动机，词法分析器自动生成。 重点：词法分析器的任务与设计，状态转换图。 第四章 自顶向下句法分析 主要内容：语法分析器的功能，自上而下语法分析（递归下降分析法，预测分析程序），LL（1）分析法，递归下降分析程序构造，预测分析程序，自上而下分析的错误诊察，语义错误诊察。 重点：递归下降子程序，预测分析表构造，LL(1)文法。 第五章 自底向上句法分析 主要内容：自下而上语法分析（算符优先分析法），算符优先分析，LR分析器，LR(0)项目集族和LR(0)分析表的构造，SLR分析表的构造，规范LR分析表的构造，出错处理概述，词法分析阶段的错误诊察，语法分析（自下而上）阶段的错误诊察，语法分析器自动产生工具YACC。 重点：归约，算符优先表构造，LR分析法。 第六章 中间代码生成和符号表 主要内容：中间语言，说明语句，赋值语句的翻译，布尔表达式的翻译，控制语句的翻译，过程调用的处理各种常见中间语言形式，各种语句到四元式的翻译。符号表的组织与作用，整理与查找，名字的作用范围，符号表的内容。 重点：三种中间语言：四元式、三元式、逆波兰表示；算术表达式的翻译，布