编译原理章().pptVIP

第四章 语法分析(Parsing / Syntax Analysis) —自顶向下分析方法 在设计语言时，每种程序设计语言都有一组精确的规则来描述良构（well-formed)程序的语法结构。 高级语言的大部分语法结构可用上下文无关文法描述，因而宜于将上下文无关文法用作语法分析的基础。 语法分析程序的功能 语法分析方法的分类： 自顶向下语法分析方法 (Top-Down) 自底向上语法分析方法 (Bottom-Up) 两种自顶向下语法分析方法： 非确定的自顶向下语法分析方法 确定的自顶向下语法分析方法： 递归下降子程序方法 LL（1）方法 First 集、Follow集、 Predict集 语法分析方法的分类： 自顶向下语法分析方法(Top-Down) ，亦称面向目标的分析方法; 自底向上语法分析方法(Bottom-Up) 。 自顶向下分析概述 从文法开始符出发试图推导出所给的终极符串。 例 G[z] : [1] Z ?aBd [2] B ?d [3] B ?c [4] B ?bB 对给定的终极符串abcd，推导过程： 自底向上分析概述 从终极符串出发归约（reduce）出文法的开始符。 例 G[z] : [1] Z ?aBd [2] B ?d [3