編譯原理 [0x04][0x01] ==(5.2)語法分析__LR分析法

  規範歸約 定義:假定 a 是文法 G 的一個句子,我們稱 序列 a n , a n-1 ,... , a 0     是 a 的一個 規範歸約 ,如果此序列滿足:   1.  an= a   2.  a0爲文法的開始符號,即a0=S   3.  對任何 i,0 ≤ i ≤ n, ai-1是從ai經把句柄替換成爲相應產生式左部符號而得到的   用句柄歸約 eg:       規範歸約是最左歸約
相關文章
相關標籤/搜索