结构推理
文法存在左递归会对自上而下的语法分析带来什么问题?
【正确答案】
· 如果文法存在公共左因子,即文法中关于一个非终结符的多个候选推导出相同的首符号,那么在对该终结符进行推导时,不能确定到底应该选择哪个候选式。
· 如果文法中存在左递归,可能会使用同一个产生式对同一个非终结符反复推导,这样推导的过程会无休止地进行下去,语法分析过程永远不会停止。
【答案解析】
提交答案
关闭