编译原理系列之五 自底向上优先分析(1)-简单优先分析法

简单优先分析法 1.基本概念 通过语法树来理解这三个概念更加简单： 文法G1[S]： S→AB A→bB A→Aa B→a B→Sb 语法树 短语：若S=*=>αAδ且A=+=>β，则称β是相对于非终结符A的句型αβδ的短语。 即：语法树中以非终结符的作为根的子树的叶子所组成的字符串。 如：ba是相对于非终结符A的句型AB的短语。句型baSb的短语有ba，a，Sb，baSb。 直接短语：若S=*=

>>阅读原文<<