理 四 语法分析-自上而下分析.pptVIP

第四章 语法分析-自上而下分析 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4 递归下降分析程序构造 4.5 预测分析程序 4.6 LL(1)分析中的错误处理 4.1 语法分析器的功能 功能定义： 按照文法产生式，识别输入符号串是否为一个句子。 技术路线： 是否能从文法的开始符号出发推导出这个输入串。或者，建立一颗与输入串相匹配的语法分析树。 策略： 自上而下分析法，自下而上分析法。 4.2 自上而下分析面临的问题 例4.1 假定有文法 (1) S?xAy (2)A?**|* 对输入串x*y，构造语法树。 构造过程： (1)把S作为根 (2)用S的产生式构造子树 (3)让输入串指示器IP指向输入串的第一个符号。 (4)调整输入串指示器IP与叶结点进行匹配。 (5)如果为非终结符，用A的下一个产生式构建子树。 (6)如果匹配成功则结束；否则，回溯到步骤(4)。 自上而下分析法的缺点： 是文法的左递归性问题。一个文法是含有左递归的自上而下的分析过程陷入无限循环。如P?P?。 由于有回溯，就会产生一大堆麻烦事情。 在上述的自上而下分析过程中，当一个非终结符用某一候选匹配成功时，这种成功可能仅是暂时的。这种虚假现象，我们需要更复杂的回溯技术。一般说，要消除虚假匹配是很困难的。 当最终报告分析不成功时，我们不知道输入串中出错的确切位置。 4.3