2013编译原理复习.pptVIP

编译原理——复习 如何让计算机 认识、理解 和 执行 高级程序设计语言 ？ 李伟生 信科大厦19楼 Telliws@cqupt.edu.cn 课程基本框架 1、基础知识：文法 2、词法分析 理论模型——正规文法与有限自动机 实现——词法分析程序 3、语法分析 理论模型：自上而下分析 自下而上分析 4、中间代码生成 语法制导翻译 5、运行时数据区的管理 6、中间代码优化：局部优化、循环优化、全局优化 7、目标代码生成 复习范围 第1章——引论 第1章 第2章——形式语言基础 第2章 例如，考虑上下文无关文法： E→i|EAE A→+|* 其中，E、A是非终结符号，而i、+和*是终结符。 注意几个符号： ?：定义为 =：推导 *：表示定义符号串的全体 |：表示“或” ?：空字。 第2章 要求掌握最左推导并画出语法树： 最左推导：任何一步推导α=β都是对α中的最左终结符进行替换的。如文法E ?E+E|E*E|(E)|i，推导句子(i+i)： E ?(E) ?(E+E) ?(i+E) ?(i+i) 句子和句型 假定G是一个文法，S是它的开始