自下向上語法分析——算符優先分析法

首先看一下什麼是算符文法 算符文法 設有文法G，若G中沒有形如U —> …VW…的規則，其中VW爲非終結符，則稱G爲算符文法。 兩個重要性質： 1，在算符文法中任何句型都不含兩個相鄰的非終結符 2，若Ab或bA出現在算符文法的句型B中，其中A是非終結符，b是終結符，則B中任何含b的短語必含有A。 定義任何兩個終結符號之間的優先關係 設G是一個算符文法，a和b是任意兩個非終結符，P、Q、R是非終結符

>>阅读原文<<