編譯原理學習筆記(十一)~LALR分析法

前言         進行完LR(1)分析後,我們會發現,存在一些同心項目【同心:如果除展望符外,兩個LR(1)項目集是相同的,則稱這兩個LR(1)項目集是同心的】那麼是否可以簡化這些項目呢?是的,可以,簡化後就是LALR分析。 LALR分析 LALR:lookahead-LR 基本思想: 尋找具有相同核心的LR (1) 項集,並將這些項集合併爲一個項集。 所謂項集的核心就是其第一分量的集合 然後
相關文章
相關標籤/搜索