- 1、本文档共69页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
5第5章自顶向下语法分析方法
第五章 自顶向下语法分析方法;语法分析的作用是识别由词法分析给出的单词序列是否是给定文法的正确句子
分类:;;5.1 确定的自顶向下分析思想;1 确定分析的条件;例1 设有文法G1[S]:
S→pA|qB
A→cAd|a
B→dB|b
若输入串W=pccadd。自顶向下的推导过程为:;例2:设有文法G2[S]为:
S→Ap|Bq
A→a|cA
B→b|dB;例3:设有文法G3[S]
S→aA|d
A→bAS| ε
若输入串W=abd,自顶向下的推导过程为:;;2 开始符号集FIRST(α)的定义;例文法G2[S]: ;3 后跟符号集FOLLOW(A)的定义;例 文法G3[S]:
S→aA|d
A→bAS|ε;说明:
对于非终结符A的两个产生式 A→bAS 和 A→ε,
当输入符号∈FIRST(bAS)={b}时,选A→bAS推导,
当输入符号∈FOLLOW(A)={#,a,d }时,选A→ε推导。
由于FIRST(bAS)∩FOLLOW(A)=ф,所以可进行确定的自顶向下分析。;4 选择集合SELECT(A→α)的定义;解释
当A面对应输入符a,在自顶向下的分析中应选择这样的产生式A→?进行推导:First(?)中包含a;
此外若?可能导出空串,A自动获得匹配,输入符a有可能与A后的一个符号匹配,所以当a应属于Follow(A)时,选择产生式A→?也是可以的。
直观上说某产生式A→α的选择集合是指遇到哪些输入符号(包括#)时选用该产生式向下推导。;例 G3[S]:
S→aA
S→d
A→bAS
A→ε;;5 LL(1)文法的定义;例 有文法G[S]为:
S→aAS
S→b
A→bA
A→ε;5.2 LL(1)文法的判别;1.? 求出能推出ε的非终结符集;例G[S]: S→AB|bC
A→b|ε
B→aD|ε
C→AD|b
D→aS|c;2.??计算每个产生式右部α的FIRST(α)集;其中 SectionFirst(X1…Xj…Xn)
= (First(X1) -{ε}) ?(First(X2)-{ε})?… ?(First(Xj) -{ε}) ?First(Xj+1)
Xj+1是产生式右部中第一个不能推出ε的符号
若X1 ≠*ε
则SectionFirst(X1…Xj…Xn)=First(X1)
若X1…Xn全可推出ε
则SectionFirst(X1…Xn)=FIRST(X1)∪…∪FIRST(Xn)
重复3直到每个符号的FIRST集合都不再增大为止。;例G[S]:S→AB|bC A→b|ε B→aD|ε C→AD|b D→aS|c;利用求出每个文法符号的FIRST集求符号串的FIRST集;例
G[S] S→AB|bC A→b|ε B→aD|ε C→AD|b
您可能关注的文档
- 4第一部分—第二章人员队伍.ppt
- 4第4章基本教学技能.ppt
- 4级后英语学习规划.ppt
- 4肝性脑病病人护理-课件.ppt
- 4苏教版数学6年级上册《倒数的认识》公开课课件.ppt
- 4英语专业0907学位英语考试试卷剖析.ppt
- 4计算机组成部件-内存.ppt
- 4设备和工器具购置费构成.ppt
- 4高三文化生活复习-第四单元发展中国特色社会主义.ppt
- 4苏州科技学院-土木工程指导性专业规范的研制.ppt
- 完整版汽车维修技师试卷及答案通关秘籍题库附答案【能力提升】.docx
- 完整版汽车维修工(考评员、高级考评员) 练习题题库必考题.docx
- 完整版汽车维修技师试卷及答案真题附答案【培优】.docx
- 完整版汽车维修技师试卷及答案题库精选.docx
- 完整版汽车维修技师试卷及答案内部题库(基础题).docx
- 青岛市平度市旧店镇社区工作者考试题目及参考答案(达标题).docx
- 青岛市平度市古岘镇社区工作者考试题目【实用】.docx
- 青岛市平度市古岘镇社区工作者考试题目附答案(巩固).docx
- 青岛市平度市旧店镇社区工作者考试题目带答案(完整版).docx
- 2024年广东松山职业技术学院单招职业技能测试题库(word).docx
文档评论(0)