编译原理ch5 自下而上语法分析part1.pptVIP

第五章语法分析—自下而上分析Part I 四则运算的优先规则： 先乘除后加减，同级从左到右 归约即计算表达式的值。归约顺序不同，则计算的顺序也不同，结果也不一样。 如果规定算符的优先次序，并按这种规定进行归约，则归约过程是唯一的。 * * 5.2算符优先分析 * * 算符优先分析过程是自下而上的归约过程，但未必是严格的最左归约。也就是说，算符优先分析法不是一种规范归约法。 所谓算符优先分析法就是定义算符之间的某种优先关系，借助于这种关系寻找“可归约串” 进行归约的一种方法。 一个文法，如果它的任一产生式的右部都不含两个相继(并列)的非终结符，即不含如下形式的产生式右部： …QR… 则我们称该文法为算符文法。 约定： a、b代表任意终结符； P、Q、R代表任意非终结符； ‘…’代表由终结符和非终结符组成的任意序列，包括空字。 * * 一、算符优先文法及优先表构造 注意：与数学上的,,=不同 a · b并不意味着b·a 优先级（性）越高,越早被归约 假定G是一个不含?-产生式的算符文法。对于任何一对终结符a、b，我们说： 1. a b 当且仅当文法G中含有形如P→…ab…或P→…aQb…的产生式；a和b优先级相同 * * 3. a· b 当且仅当G中含有形如P→…Rb…的产生式，而 R …a或R …aQ；a的优先级大于b 2. a · b当且仅当G中含有形