z第4章 语法分析 自上而下.pptVIP

语法分析算法分类 分析算法分类： 自上而下分析法（自顶向下）：从文法的开始符号出发，反复使用各种产生式，寻找与输入符号匹配的最左推导。 自下而上分析法（自底向上）：从输入符号串开始，逐步进行归约（最右推导的逆过程），直至归约到文法的开始符号。 语法分析方法 递归子程序 自顶向下 预测分析(LL（1）分析器) 算符优先 自底向上 LR(0)、SLR(1)，LR(1)、LALR（1） 设现行输入符号是“a”，当前分析的句型是?A?，其中：A∈VN，?∈VT*、?∈V*，则句型中符号串?的相匹过程已经结束（最左推导）; 非终结符号“A”如何用产生式右部替换？ 假设“A”有两个候选式，即A→?1|?2，若有 ?1 a…和?2 b…，且a≠b。此时，则称侯选式?1和输入符号“a”相匹，或称匹配。 自上而下语法分析的一般过程 自顶向下语法分析要解决的关键问题 假定要被代换的最左非终结符号是B，且有n条规则：B→A1|A2|…|An，那么如何确定用哪个右部去替代B？ 例：文法G为：S→xAy | z，A→**|* 输入串?=#x*y# 自上而下的分析过程： （1）S有两个侯选式“xAy”和“z”，侯选式“xA