下载此文档

山东省枣庄市台儿庄区2018届九年级上学期期末考试数学试题(图片版%2C无答案).docx


文档分类: | 页数:约4页 举报非法文档有奖
1/4
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/4 下载此文档
文档列表 文档介绍
第四章语法分析
本章讨论程序语言的语法分析方法,以及语法分析程序的设计原理和实现技术。
第四章语法分析
语法分析程序的功能和语法分析方法
自顶向下语法分析法
自底向上算符优先分析法
LR分析法
语法分析程序的功能
语法分析程序的功能
语法分析器
词法分析后的单词串
语法成分构成的语法树
或错误表
语法分析程序的功能
语法分析的方法
自顶向下语法分析法
(自上而下语法分析法)
自底向上语法分析法
(自下而上语法分析法)
语法分析程序的功能
1. 自上而下的分析法
从文法的开始符号出发,根据文法规则正向推导出给定句子的一种方法;或者说,从树根开始,往下构造语法树,直到建立每个叶的分析方法。
语法分析程序的功能
2. 自下而上的分析法
从给定的输入串开始,根据文法规则逐步进行归约,直至归约到文法开始符号的一种方法;或者说,从语法树的未端开始,步步向上归约,直至根结点的分析方法。
自上而下语法分析法
非确定的自上而下分析法的基本思想是:
对任何输入串W试图用一切可能的办法,从文法的开始符号出发,自上而下地为它建立一棵语法树。或者说,为输入串寻找一个最左推导。如果试探成功,则W为相应文法的一个句子,否则W就不是文法句子。
非确定的自上而下分析法的思想
也就是说,这种分析过程本质上是一种穷举试探过程,是反复使用不同规则,谋求匹配输入串的过程。
试探发生回溯。
非确定的自上而下分析法的思想
例设有文法G[S]:
S→ aAb
A→ de | d
输入串 W=adb
S
a A b
d e
匹配失败、这时应回溯,选择A的其它可能的规则重新匹配。
非确定的自上而下分析法的思想
d
匹配成功
S→ aAb
A→ de | d
S
a A b
输入串 W=adb

山东省枣庄市台儿庄区2018届九年级上学期期末考试数学试题(图片版%2C无答案) 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数4
  • 收藏数0 收藏
  • 顶次数0
  • 上传人jiqingyong11
  • 文件大小2.35 MB
  • 时间2018-03-19