第三章词法分析 本章将讨论词法分析程序的设计原则,单词的描述技术,识别机制及词法分析程序的自动构造原理 3.1词法分析程序 3.2正规表达式与正规集(正规语言) 3.3有穷自动机 3.4词法分析程序的自动构造

6.1 自下而上分析及其LR分析概述 6.2 LR (0) 分析 6.3 SLR(1) 分析 6.4 LR（1）分析 6.5 LALR分析 6.6 使用二义文法

第四章文法和语言 为语言的语法描述寻求工具工具要对程序设计语言给出精确无二义的语法描述。(严谨、简洁、易读) 形式工具--“形式”是指这样的事实:语言的所有规则只以什麽符号串能出现的方式来陈述

第十章代码生成 一、代码生成要考虑的主要问题 二、基本块的代码生成(在一个基本块范围内 三、考虑如何充分利用寄存器的问题) 四、从dag生成代码

例1文法G0)s→s(1)s→aAd(2)S→bAc (3)s→aec(4)s→bed(5)A→e

第2章PL/0编译程序 本章目的:以PL/0编译程序为实例,学习编译程序实现的基本步骤和相关技术 1PL/0编译程序的结构 2PL/0编译程序的分析工作(词法,语法和语义)实现 3PL/0编译程序的错误处理方法 4目标代码生成和类 pcode代码解释器

• 中间代码表示 – 抽象语法树 – 三地址代码：x=y op z • 静态类型检查 – 类型检查（type checking） – 语法分析之后的抽象语法(syntax)检查，比如 break的位置，goto的目标…. • 中间代码生成

7.2节要点: 1.属性文法(语法制导的定义)(Syntax-Directed- Definition)。 形式:每个产生式A→a对应与之相关联的一个语义规则(semantic rules) 集合,每条规则形如b:=f(C1,2,k),其中f是一个函数,bc1C2k是该 产生式中文法符号的属性(attributes),b有两个可能:(1)是A的综合属性 (synthesized attribute),(2)是a中文法符号的继承属性(inherited attribute) 函数f通常以表达式的形式出现

何谓中间代码( Intermediate code) Intermediate representation Intermediate language 源程序的一种内部表示,不依赖目标机的结构,易于机械生成 目标代码的中间表示

第七章语法制导翻译和中间代码生成 7.1语义处理概述 7.2属性文法和语法制导翻译 7.3中间代码生成(一些语句的翻译) 7.4符号表