原创力文档- 1、本文档共198页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第四章 语法分析
1. 语法分析的功能、基本任务
2. 自顶向下分析法
3. 自底向上分析法
11
4.1 语法分析概述
功能：根据文法规则，从源程序单词符号串中识别出语法
成分，并进行语法检查。
基本任务：识别符号串S是否为某语法成分。
两大类分析方法：
自顶向下分析
自底向上分析
22
自顶向下分析算法的基本思想为：
+
若Z S 则 S L(G[Z]) 否则S L(G[Z])
G[Z]
存在主要问题: 主要方法:
左递归问题 • 递归子程序法
回溯问题 • LL分析法
33
自底向上分析算法的基本思想为：
+
若Z S 则SL(G[Z]) 否则S L(G[Z])
G[Z]
存在主要问题: 主要方法:
• 句柄的识别问题 • 算符优先分析法
• 若两个以上规则的右部有 • LR分析法
相同的符号串且构成句柄，
选哪个候选式？
44
4.2 自顶向下分析
4.2.1 自顶向下分析的一般过程
给定符号串S，若预测它是某一语法成分，那么可根
据该语法成分的文法，设法为S构造一棵语法树。
若成功，则S最终被识别为某一语法成分。即
SL(G[Z]) 其中G[Z]为某语言成分的文法。
若不成功，则SL(G[Z]) 。
• 我们可以通过一例子来说明语法分析过程
55
2型文法！
例 上下文无关文法
S = c a d
G[ Z ]: 分析过程是设法建立一棵
Z ∷= c A d 语法树，使语法树的末端结点
A ∷= a b | a 与给定符号串相匹配。
求解 S L(G[Z]) ？
1.开始：令Z为根结点。 Z
·
2.用Z的右部符号串去匹配输入串
文档评论（0）