程序设计语言与编译ppt课件_7.1 语法分析概述.pptxVIP

第七章语法分析第一节语法分析概述第二节回溯分析法第三节递归下降分析法第四节预测分析法

语法分析的任务对源程序经过词法分析后转换成的符号串（即单词符号的序列）进行分析，根据语法规则，判断它是否是一个正确的句子。如果是，可以构造出一个体现句子结构的语法树；如果不是，可以输出相应的错误提示。语法分析概述

1. 自上而下的语法分析对给定的上下文无关文法G(VT,VN,S,P)及符号串ω（ω∈VT*），按照以下方法判断ω是否是文法G的一个合法句子：从根结点S开始，根据最左推导，看能否向下构造一棵语法树，使得该语法树的边缘正好是ω。语法分析的分类

文法G(S)： S→xAy A→ab A→a输入串xay的分析过程：自上而下的语法分析SxAya

文法G(S)： S→Sa S→b输入串baa的分析过程：自上而下的语法分析SSabSa

2. 自下而上的语法分析对给定的上下文无关文法G(VT,VN,S,P)及符号串ω（ω∈VT*），按照以下方法判断ω是否是文法G的一个合法句子：从语法树边缘ω开始，根据最左规约，看能否向上构造一棵语法树，使得该语法树的根结点正好是S。语法分析的分类

例：文法G(S) S?SAS S?b A?ccA A?a输入串“bccab”的分析过程：（语法树“形成”的角度）自下而上的语法分析SSSAbccAba

例：文法G(S) S?SAS S?b A?ccA A?a输入串“bccab”的分析过程：（语法树“剪枝”的角度）自下而上的语法分析SSSAbccAba

1. 自上而下的语法分析方法 1.1 回溯分析法 1.2 递归下降分析法 1.3 预测分析法2. 自下而上的语法分析方法 2.1 算符优先分析法 2.2 LR分析法语法分析方法