第五章

LR分析方法是一種自下而上的分析方法 LR分析法的歸約過程是規範推導的逆過程,所以LR分析過程是一種規範歸約過程 LR分析過程:第一步  分析開始時,首先將初始狀態SO及句子左界符,推入分析棧中 第二步  設在分析的某一步,分析棧及餘留的輸入符號串處於如下的格局 第三步  重複上述第二步的工作,直到在分析的某一步,棧頂出現「接受狀態」或「出錯狀態」爲止。 非LR文法結構:非LR結構        
相關文章
相關標籤/搜索