编译原理(九) LR(0)文法分析法-算法描述

概念梳理 最左推导：每一步替换最左边的非终结符 最右推导：每一步替换最右边的非终结符，最右推导称为规范推导 短语：令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，如果有 S⇒∗αAδ且A⇒+β 则称 β是相对于非终结符A的, 句型αβδ的 短语。 直接短语：令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，如果有 S⇒∗αAδ且A⇒β 则称 β是相对于非终结符A的

>>阅读原文<<