文档介绍
第一章概论(名词术语、了解编译系统的结构和编译过程）1111航空航天大学计算机学院教授1.2编译过程所谓编译过程是指将高级语言程序翻译为等价的目标程序的过程。习惯上是将编译过程划分为5个基本阶段：词法分析语法分析语义分析、生成中间代码代码优化生成目标程序2222航空航天大学计算机学院教授版典型的编译程序具有7个逻辑部分S.P词法分析程序符语法分析程序出号表语义分析、生成中间代码错处管理代码优化理生成目标程序O.P3333航空航天大学计算机学院教授第二章•掌握符号串和符号串集合的运算、文法和语言的定义•几个重要概念：递归、短语、简单短语和句柄、语法树、文法的二义性、文法的实用限制等。•掌握文法的表示：BNF、扩充的BNF范式、语法图。•了解文法和语言的4444航空航天大学计算机学院教授第三章:词法分析3.1词法分析的功能3.2词法分析程序的设计与实现–状态图3.3词法分析程序的自动生成–有穷自动机、LEX5555航空航天大学计算机学院教授补充正则文法15264NFA正则表3DFA最小化6666航空航天大学计算机学院教授第四章语法分析+自顶向上分析法Z⇒S语法分析:S∈L[Z]+自顶向上分析法S⇐Z(一)自顶向下分析1概述自顶向下分析的过程左递归问题消除左递归的问题无回溯的条件回溯问题改写文法超前扫描7777航空航天大学计算机学院教授2两种常用:a)改写文法,消除作递归,回溯(1)递归子程序法b)写递归子程序LL(1)分析器的逻辑结构及工作过程LL(1)分析表的构造(2)LL(1)分析法1.构造First集合的算法2.构造Follow集合的算法3.构造分析表的算法LL(1)文法的定义以及充分必要条件8888航空航天大学计算机学院教授4.2.5LL分析法LL－自扫描、自地分析和匹配输入串。∴分析过程表现为最左推导的性质。1、LL分析程序构造及分析过程输入串#由三部分组成:符号栈执