第4章 语法分析自上而下分析.pptVIP

* LL(1)分析法 例子4： 对于文法 E?TE’ E’ ?+TE’|? T ?FT’ T’ ?*FT’| ? F ?(E)| i 构造每个非终结符的FIRST和FOLLOW集合,判断是否为LL(1)文法 解： FIRST(E) = { (, i } FOLLOW(E) ={ ), # } FIRST(E’) = {+, ? } FOLLOW(E’) = { ), #} FIRST(T) = {(, i } FOLLOW(T) = {+, ), # } FIRST(T’) = {*, ? } FOLLOW(T’) ={+ , ), # } FIRST(F) = {(, i } FOLLOW(F) ={*, +, ) , # } 在这里我们要注意FOLLOW(F)的求解过程，其中： FOLLOW(F)=FIRST(T’)- ? ={*};