构造一个不带回溯的自上而下语法分析器对文法有何要求？为什么？
分析器,文法,语法
已帮助 人
-
正确答案：文法不含左递归不含左公因子。因为文法含左递归会导致在自上而下分析中的最左推导无止境进行使得分析算法陷入死循环；而文法含有左公因子会导致分析过程要穷尽所有可能的推导分析过程有回溯使得分析器开销大、效率低。
文法不含左递归,不含左公因子。因为文法含左递归会导致在自上而下分析中的最左推导无止境进行,使得分析算法陷入死循环；而文法含有左公因子,会导致分析过程要穷尽所有可能的推导,分析过程有回溯,使得分析器开销大、效率低。