采用自上而下分析,必须()A.消除左递归 B.消除回溯
时间: 2024-03-28 20:38:55 浏览: 91
在不得回溯的前提下对文法有何要求?-编译原理课件
采用自上而下分析,必须消除左递归和回溯。
左递归是指文法中某个非终结符在产生式中的第一个符号是它本身,这会导致自上而下分析器无法正确处理。因此,在使用自上而下分析时,需要消除文法中的左递归。
回溯是指自上而下分析器在分析某个符号时,发现后续的符号无法匹配,需要回到之前的状态重新选择路径。这种过程会浪费很多时间和资源,因此需要在文法设计时尽可能地避免回溯。
阅读全文