导航：题目详情 | 答案解析 | 相关问题 | 最新问题

文法若存在左递归则在自上而下语法分析过程中会因为假匹配造成算法的回溯。（)

大学 2020-08-25 17:36:02 递归,文法,算法已帮助人

文法若存在左递归，则在自上而下语法分析过程中会因为假匹配造成算法的回溯。 ()

此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

热搜：二义性文法是不是上下文无关文法

答案解析

难度★★☆ 搜索

正确答案：×
自上而下分析实施的是最左推导，若文法含有左递归，则会导致无止境的最左推导，使得分析算法陷入死循环。