什么是LL（1)文法？一个文法是LL（1)文法的充分必要条件是什么？
文法
已帮助 人
什么是LL(1)文法？一个文法是LL(1)文法的充分必要条件是什么？
-
预测分析表中不含多重入口的文法是LL(1)文法。
一个文法是LL(1)文法的充分必要条件是：
· 对于文法中的任意规则P→α1|α2|…|αn，如果i≠j，都有FIRST(αi)∩FIRST(αj)=Ф；
· 对于文法中的任意规则P→α1|α2|…|αn，如果存在某个αj，ε∈FIRST(αj)，则对于
所有i≠1，都有FOLLOW(P)∩FIRST(αi)=Ф。