第04讲_语法分析自上而下分析.pptVIP

第四章 语法分析—自上而下分析 内容 语法分析器的功能 自上而下分析面临的问题 LL（1）分析法 递归下降分析程序构造 预测分析程序 LL（1）分析中的错误处理 4.1 语法分析器的功能 高级语言的语法结构适合用上下文无关文法描述。 语法分析器任务：分析与判定程序的语法结构是否符合语法规则。 语法分析器的工作本质：按文法的产生式，识别输入符号串是否为一个句子。 语法分析器在编译器中的地位： 4.1 语法分析器的功能 语法分析方法 自上而下分析法 从文法的开始符号出发，反复使用文法的产生式，寻找与输入符号串匹配的推导。 将文法开始符号做为语法树的根，向下逐步建立语法树，使语法树的结果正好是输入符号串。 自下而上分析法 从输入符号串开始，逐步进行归约，直至归约到文法的开始符号。 从输入符号串开始，以它做为语法树的结果，自底向上地构造语法树。 4.2 自上而下分析面临的问题 自上而下就是从文法的开始符号出发，向下推导，推出句子。 带“回溯”的 不带回溯的递归子程序(递归下降)分析方法。 自上而下分析的主旨：对任何输入串，试图用一切可能的办法，从文法开始符号(根结点)出发，自上而下地为输入串建立一棵语法树。或者说，为输入串寻找一个最左推导。 4.2 自上而下分析面临的问题 例4.1 假定有文法 (1) S→xAy (2) A→**|*