自上而下分析

 1.自上而下分析面临问题    1. 文法的左递归问题    2.回溯的不确定性,要求我们将已经完成工作推倒从来,    3.虚假匹配的问题    4.不能准确地确定输入串中出错的位置    5.效率低  2.消除回溯 1.消除回溯的要求  对文法的任何非终结符,当要它去匹配输入串时,能够根据该非终结符所面临的输入符号准确地指派它的一个候选式去匹配,并且此候选式匹配后得到的工作结果应该是确信无疑
相关文章
相关标签/搜索