預測分析表

預測分析表 對於LL(1)文法來說，在使用最左推導時，非終結符號的每一步推導使用的產生式是確定的，不用進行試探和回溯。 預測分析表的作用： 有一個進行語法分析的輸入串，開始符號經過最左推導最終與輸入串匹配。在匹配過程中，非終結符號需要進行下一步推導時，會根據當前需要匹配的終結符號選擇確定的一個產生式。f(需要推導的非終結符號，需要匹配的終結符號)→確定的一個產生式這樣的映射關係所組成的矩陣，就是預

>>阅读原文<<