第五章自顶向下语法分析方法Top-DownParsing.pptVIP

第五章 自顶向下语法分析方法 Top-Down Parsing 语法分析是编译程序的核心部分。语法分析的作用就是识别由词法分析给出的单词符号序列是否是给定文法的正确句子。 常见分析方法：自顶向下(?)和自底向上(?) ?:递归下降法,预测分析法(LL分析法) ?:优先分析法,LR分析法 自上而下分析算法 要点： .由根向下构造语法树 .构造最左推导 .推导出的终结符是否与当前输入符匹配 S A B a A b a A a A S – AB A – aA | ? B – b | bB aaab. S ?AB S – AB ?aAB A – aA ?aaAB A – aA ?aaaAB A – aA ?aaa ? B A – ? ?aaab B – b ?:对已给的输入串w,试图自上而下地建立一棵语法树;或者说,从S出发,为w构造一个最左推导.若成功,则w?L(G),否则拒绝. 一般说来,在为w寻求最左推导的每一步,都涉及使用何产生式进行替换的问题.最简单的方法是,逐一试探. 遗憾的是,逐一试探也不能完全解决问题.例如,在含有左递归的文