ChapterSyntaxAnalysis语法分析.ppt

北京化工大学信息科学与技术学院计算机系 北京化工大学 信息科学与技术学院计算机系 赵瑞莲 rlzhao@mail.buct.edu.cn Chapter 4 Syntax Analysis语法分析 4.1? 语法分析器的作用 4.2? 上下文无关文法? 4.3?自顶向下语法分析 4.4?自底向上语法分析 4.1? 语法分析器的作用 4.1? 语法分析器的作用 4.2 Context-free grammars 上下文无关文法 4.2.1 上下文无关文法概述 4.2.2.1 Specification of context-free grammar rules  上下文无关文法规则的说明 4.2.2.2 Derivations and the language defined by a grammar 推导及由文法定义的语言 ● 文法定义的（产生的）语言 ● Example ● Example ● Example ● Example ● Example 4.2.3 Parse trees and abstract syntax trees  分析树与抽象的语法树 ● 分析树 (与推导相对应的作了标记的树) ● Abstract syntax trees抽象语法树 (简称语法树) 4) 简