編譯原理(九) LR(0)文法分析法-算法描述

概念梳理 最左推導：每一步替換最左邊的非終結符 最右推導：每一步替換最右邊的非終結符，最右推導稱爲規範推導 短語：令G是一個文法，S是文法的開始符號，假定αβδ是文法G的一個句型，如果有 S⇒∗αAδ且A⇒+β 則稱 β是相對於非終結符A的, 句型αβδ的 短語。 直接短語：令G是一個文法，S是文法的開始符號，假定αβδ是文法G的一個句型，如果有 S⇒∗αAδ且A⇒β 則稱 β是相對於非終結符A的

>>阅读原文<<