编译原理系列之四 自顶向下语法分析方法

自顶向下语法分析方法 什么叫确定： 两个确定：①确定对最左的非终结符进行替换（最左推导）②对于同一个非终结符，确定一个产生式进行推导（SELECT集，无回溯）。 一个上下文无关文法是LL(1)文法的充分必要条件： 关于一个非终结符的各个产生式的可选集互不相交。 LL(1)文法的判定过程： 检查产生式中是否有含有左递归或左公因子： 含有左递归或左公因子的文法一定不是LL(1)文法； 不含有左递归或左

>>阅读原文<<