第5章自顶向下语法分析方法.pptxVIP

PowerPoint 演示文稿;PowerPoint 演示文稿;第4章教学内容;PowerPoint 演示文稿;一、自顶向下的语法分析思想;示例;PowerPoint 演示文稿;PowerPoint 演示文稿;1. 不确定的自顶向下分析;自顶向下分析法中存在的问题;回溯问题;回溯的具体表现;表现一示例;串x*y的分析过程;原因;表现二示例;对输入串ab#的试探推导过程;原因;左递归问题;对输入串i*i+i进行试探推导;结论;PowerPoint 演示文稿;2.确定的自顶向下的分析;示例一;PowerPoint 演示文稿;PowerPoint 演示文稿;选择产生式是唯一的;文法的特点;示例二;文法G3的句子ddca的自顶向;PowerPoint 演示文稿;文法的特点;讨论;首终结符号集;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;讨论;PowerPoint 演示文稿;后随符号集;PowerPoint 演示文稿;PowerPoint 演示文稿;SELECT集;可选集的定义;可选集的含义;LL(1)文法;示例;PowerPoint 演示文稿;示例;PowerPoint 演示文稿;原因;PowerPoint 演示文稿;结论;二、LL（1）文法;LL（1）文法的判别;1.构造FIRST集;构造FIRST集的算