帮帮文库

返回

TOP23第4章 自顶向下的句法分析-精品课件(PPT).ppt文档免费在线阅读 TOP23第4章 自顶向下的句法分析-精品课件(PPT).ppt文档免费在线阅读

格式:PPT 上传:2022-06-24 23:00:16

《TOP23第4章 自顶向下的句法分析-精品课件(PPT).ppt文档免费在线阅读》修改意见稿

1、“.....如果两个产生式有相同的左部,那么它们的右部由不同的终结符开始。文法自顶向下的推导过程文法匹配。自底向上的句法分析对输入符号串寻找不同产生式进行归约直到文法开始符号。注这里所说的输入符号指词法分析所识别的单词。确定的自顶向下分析思想例文法分。任务识别由词法分析得出的单词序列是否是合法的句子。理论基础上下文无关文法和下推自动机句法分析方法自顶向下的句法分析反复使用不同产生式进行推导以谋求与输入符号串相序。这样的个分析程序称为递归下降分析器......”

2、“.....自顶向下为输入串寻找个最左匹配序列,建立棵语法树。在不含左递归和每个非终结符的所有候选式推导出的终结符号串的首字符集都两两不相交的条件下,就可能构造个不带回溯的自顶向下的分析程化为递归下降分析法文法的每个非终结符对应个递归过程。分析过程就是从文法开始符出发执行组递归过程,这样向下推导直到推出句子或者εε进步化为εε例文法为化为化为左因子,就能把每个非终结符包括新引进者的所有候选首字符集变为两两不相交即不含公共左因子。∣∣„∣∣„∣例文法为ε化为共左因子的情况下,语法分析的匹配过程都是唯匹配,无需试探这时若匹配失败,则意味着输入串不是句子......”

3、“.....所以也就无需回溯。提取公共左因子倘若产生式的候选式不含公共左因子,则推导出的首字符能与输入符号匹配的那个候选式便是唯的匹配。在文法中的每个非终结符相应的产生式右部均不含公测与提左因子预测根据超前读入符号选择候选式,使其第个符号与超前读入符号相同,或该候选式可推导出的第个符号与超前读入符号相同。这相当于向前看了个符号,所以称为预测。注使用了预测之后,选择候选终结符号串的首字符集合原则对文法的任何非终结符,若能根据当前读入的符号,准确的选择个候选式进行推导,那么回溯就可以消除。注之所以会产生回溯是因为在推导匹配的过程中存在虚假匹配......”

4、“.....例如,如果有产生式无回溯,对文法的任非终结符号,当其产生式右部有多个候选式可供选择时,各候选式所推导出的们的右部由不同的终结符或非终结符开始。文法中无空产生式。为了实现确定的即无回溯的自顶向下分析,则要求文法满足下述两个条件文法不含左递归直接左递归间接左递归,左文法文法的特点每个产生式的右部不全是由终结符号开始。如果两个产生式有相同的左部,那么它都由终结符号开始。如果两个产生式有相同的左部,那么它们的右部由不同的终结符开始。文法自顶向下的推导过程都由终结符号开始。如果两个产生式有相同的左部,那么它们的右部由不同的终结符开始......”

5、“.....如果两个产生式有相同的左部,那么它们的右部由不同的终结符或非终结符开始。文法中无空产生式。为了实现确定的即无回溯的自顶向下分析,则要求文法满足下述两个条件文法不含左递归直接左递归间接左递归,左递归文法使自上而下分析工作陷入死循环。例如,如果有产生式无回溯,对文法的任非终结符号,当其产生式右部有多个候选式可供选择时,各候选式所推导出的终结符号串的首字符集合原则对文法的任何非终结符,若能根据当前读入的符号,准确的选择个候选式进行推导,那么回溯就可以消除。注之所以会产生回溯是因为在推导匹配的过程中存在虚假匹配......”

6、“.....使其第个符号与超前读入符号相同,或该候选式可推导出的第个符号与超前读入符号相同。这相当于向前看了个符号,所以称为预测。注使用了预测之后,选择候选式不再是盲目的了,所以也就无需回溯。提取公共左因子倘若产生式的候选式不含公共左因子,则推导出的首字符能与输入符号匹配的那个候选式便是唯的匹配。在文法中的每个非终结符相应的产生式右部均不含公共左因子的情况下,语法分析的匹配过程都是唯匹配,无需试探这时若匹配失败,则意味着输入串不是句子。设文法中关于的产生式为∣∣∣∣∣∣可以把这些产生式改写为反复提取左因子,就能把每个非终结符包括新引进者的所有候选首字符集变为两两不相交即不含公共左因子......”

7、“.....分析过程就是从文法开始符出发执行组递归过程,这样向下推导直到推出句子或者说从根结点出发,自顶向下为输入串寻找个最左匹配序列,建立棵语法树。在不含左递归和每个非终结符的所有候选式推导出的终结符号串的首字符集都两两不相交的条件下,就可能构造个不带回溯的自顶向下的分析程序。这样的个分析程序称为递归下降分析器。第章自顶向下的句法分析自顶向下分析方法递归下降分析法分析法自底向上分析方法算符优先分析法分析法句法分析器概述句法分析是编译程序的核心部分。任务识别由词法分析得出的单词序列是否是合法的句子......”

8、“.....自底向上的句法分析对输入符号串寻找不同产生式进行归约直到文法开始符号。注这里所说的输入符号指词法分析所识别的单词。确定的自顶向下分析思想例文法自顶向下的推导过程文法文法的特点每个产生式的右部都由终结符号开始。如果两个产生式有相同的左部,那么它们的右部由不同的终结符开始。文法自顶向下的推导过程文法文法的特点每个产生式的右部不全是由终结符号开始。如果两个产生式有相同的左部,那么它们的右部由不同的终结符或非终结符开始。文法中无空产生式。为了实现确定的即无回溯的自顶向下分析......”

9、“.....左递归文法使自上而下分析工作陷入死循环。例如,如果有产生式无回溯,对文法的任非终结符号,当其产生式右部有多个候选式可供选择时,各候选式所推导出的终结文法文法的特点每个产生式的右部不全是由终结符号开始。如果两个产生式有相同的左部,那么它递归文法使自上而下分析工作陷入死循环。例如,如果有产生式无回溯,对文法的任非终结符号,当其产生式右部有多个候选式可供选择时,各候选式所推导出的测与提左因子预测根据超前读入符号选择候选式,使其第个符号与超前读入符号相同,或该候选式可推导出的第个符号与超前读入符号相同。这相当于向前看了个符号,所以称为预测......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(1)
1 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(2)
2 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(3)
3 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(4)
4 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(5)
5 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(6)
6 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(7)
7 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(8)
8 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(9)
9 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(10)
10 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(11)
11 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(12)
12 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(13)
13 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(14)
14 页 / 共 63
第4章 自顶向下的句法分析-精品课件(PPT).ppt预览图(15)
15 页 / 共 63
预览结束,还剩 48 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为PPT文档,建议你点击PPT查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档