编译原理章().pptVIP

  • 6
  • 0
  • 约1.51万字
  • 约 61页
  • 2017-12-14 发布于江苏
  • 举报
编译原理章()

第四章 语法分析(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

文档评论(0)

1亿VIP精品文档

相关文档