自上而下分析

 1.自上而下分析面臨問題    1. 文法的左遞歸問題    2.回溯的不確定性,要求我們將已經完成工作推倒從來,    3.虛假匹配的問題    4.不能準確地確定輸入串中出錯的位置    5.效率低  2.消除回溯 1.消除回溯的要求  對文法的任何非終結符,當要它去匹配輸入串時,能夠根據該非終結符所面臨的輸入符號準確地指派它的一個候選式去匹配,並且此候選式匹配後得到的工作結果應該是確信無疑
相關文章
相關標籤/搜索