语法分析中的LL预测分析器改进设计研究

编译方法中的LL(k )文法比LL(1)文法描述的语言范围宽得多 ,同时也具有直观易判定的特点。然而LL(k)分析器的构造要比LL(1)复杂得多 ,在实际的语法分析程序中未能得到广泛使用。改进后的LL(2 )分析方法大大简化了LL(2 )分析器的构造。该方法对于不满足LL(1)条件而满足LL(2 )条件的文法只是对一部分产生式采用向前看一符 ,从而提高了LL(2 )