[工学]第05章自上而下语法分析.pptVIP

5.2　确定的自顶向下分析法 5.3　非LL(1)文法到LL(1)文法的等价变换 一、提公共左因子 二、消除文法左递归 消除直接左递归 消除所有左递归 判断文法是否为LL（1）文法 对文法中相同左部，不同右部的每一规则式： 如A?? | ? ， ? 、?都不为空，则判断First(?)与First(?)交集是否为空； 如A?? | ? ， 若?为空，则判断First(?)与Follow(?)交集是否为空； 5.4　递归下降分析法 一、特点 必须是LL（1）文法 无回溯的自上而的分析法 二、处理思想 分析程序由一组直接或间接的递归过程组成，每一个过程对应一个VN，即完成VN代表的语法成分，对其进行分析和识别。 5.4　预测分析法（LL(1)分析法） 一、处理思想 预测分析器从逻辑上看它由一个总控程序加一个分析栈组成。实质上是一个下推自动机。 预测分析表 二、构造预测分析表 对文法的每个产生式A ? ? ，执行 2 和 3 。 对FIRST(?)的每个终结符a，把A ? ? 加入M[A, a]。 如果?在FIRST(?)中，对FOLLOW(A)的每个终结符b（包括#）, 把A ? ?加入M[A, b]。 M的其它没有定义的条目都是error。 LL(1)文法的定义2： 一个文法G，若它的分析表不含多重意义的元素，则称它为LL(1)文法。 LL(1)文法的优点： 适用于确