自下向上语法分析——算符优先分析法

首先看一下什么是算符文法 算符文法 设有文法G，若G中没有形如U —> …VW…的规则，其中VW为非终结符，则称G为算符文法。 两个重要性质： 1，在算符文法中任何句型都不含两个相邻的非终结符 2，若Ab或bA出现在算符文法的句型B中，其中A是非终结符，b是终结符，则B中任何含b的短语必含有A。 定义任何两个终结符号之间的优先关系 设G是一个算符文法，a和b是任意两个非终结符，P、Q、R是非终结符

>>阅读原文<<