递归下降法不允许任一非终极符是直接什么递归的？
编辑：自学文库
时间：2024年03月09日
左递归是指产生式右侧的非终极符出现在左侧，直接或间接地依赖于自身。
递归下降法中，对于每个非终极符，我们需要根据其后续的符号来选择相应的产生式进行推导。
如果存在直接左递归，将无法根据后续符号选择产生式，从而导致递归下降法无法进行有效的预测和推导。
因此，为了保证递归下降法的有效性，非终极符不允许直接左递归。