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

第5章 自顶向下的语法分析方法;自顶向下分析法也就是从文法的开始符号出 发企图推导出与输入的单词串完全相匹配的 句子，若输入串是给定文法的句子，则必能 推出，反之必然出错。 ;回顾在“文法和语言”一章中介绍的关于句子、句型和语言的定义及什么叫最左推导、最右推导和规范推导的基本概念。;句型的分析 　　句型分析就是识别一个符号串是否为某文法的句型，是某个推导的构造过程。　　;句型分析的有关问题 　　① 如何选择使用哪个产生式进行推导？　　假定要被替换的最左非终结符号是V，且左部为V的规则有n条：V→A1|A2|…|An，那么如何确定用哪个右部去替换V呢？　　② 如何识别可归约的串？　　在自下而上的分析方法中，在分析程序工作的每一步，都是从当前串中寻找一个子串，看它是否能归约到文法的某个非终结符号，该子串称为“可归约串”。;5.1 确定的自顶向下分析思想 ; ?????; ?????;对于产生式中相同左部含有非终结符开始的产生式时，在推导过程中选用哪个产生式不像例5.1文法那样直观，对于 W=ccap 为输入串时，其第一个符号是c，这时从S出发选择 S→Ap 还是选择 S→Bq， 需要知道，Ap或Bq它们的开始终结符号集合是什么？ 因为c是包含在Ap的开始终结符号集合中，且不包含在Bq的开始终结符号集合中，则选择 S→Ap 往下进行推导。;一个文法符号串的终结符的首符集