編譯原理系列之五 自底向上優先分析(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=*=

>>阅读原文<<