编译原理第六—自顶向下优先分析.pptVIP

# gid fid f* g* g+ f+ f$ g$ 算符优先分析法 1) 构造优先函数的算法不是唯一的。 2）存在一组优先函数，那就存在无穷组优先函数。 算符优先分析法 * 可以看出： ① 句柄总是在栈顶形成。这是因为在分析的过程中一旦形成某产生式的右部就立即进行归约，而从左到右扫描输入，最早形成的自然是最左的直接短语； ② 栈中保留的总是一个右句型的前缀（加上若干终结符形成句型），称为活前缀； ③ 如果将每次归约逻辑上认为是构造对应产生式的树，则分析的全过程逻辑上就是从下到上构造一棵分析树；反之，如果将每次归约逻辑上认为是剪去假想分析树上对应产生式的孩子，则分析的全过程逻辑上就是从下到上为分析树剪句柄。 * 可以看出： ① 句柄总是在栈顶形成。这是因为在分析的过程中一旦形成某产生式的右部就立即进行归约，而从左到右扫描输入，最早形成的自然是最左的直接短语； ② 栈中保留的总是一个右句型的前缀（加上若干终结符形成句型），称为活前缀； ③ 如果将每次归约逻辑上认为是构造对应产生式的树，则分析的全过程逻辑上就是从下到上构造一棵分析树；反之，如果将每次归约逻辑上认为是剪去假想分析树上对应产生式的孩子，则分析的全过程逻辑上就是从下到上为分析树剪句柄。 * 可以看出： ① 句柄总是在栈顶形成。这是因为在分析的过程中一旦形成某产生式的右部就立即进行归约，而从左到右扫描输入，最