自下而上的语法析.pptVIP

编译原理实验—— 语法分析器的设计与实现 自下而上的语法分析 阎 艳 naomi@swu.edu.cn 2010.11 算符优先分析程序的设计与实现 实现一个基于算符优先分析的语法分析器 （选作） 相关知识点 自下而上分析 算符优先文法的概念 FIRSTVT集和LASTVT集的概念与构造算法 优先关系表，优先函数 短语、句柄、素短语、最左素短语 算符优先分析算法…… 自下而上分析 从给定的符号串出发，反复使用文法中有关产生式的左部替换当前符号串中的相应子串，最后将其归约为文法的开始符号。 例1：假设有如下文法和输入串abbcde， （1）S?aAcBe（2）A?b （3）A?Ab （4）B?d 算符优先分析法 核心思想：借助终结符之间的某种优先关系，寻找“可归约串”并进行归约。 语法要求：算符优先文法 算符优先文法 Operator Precedence Grammar, OPG 条件1：是一个算符文法：任一产生式的右部不含两个相继的非终结符 P-…QR… 例2 判断下面两个文法是否为算符文法 算符优先文法 Operator Precedence Grammar, OPG 条件2 任何终结符对(a，b)至多只满足下述三个关系之一 例3 (1) S?aAcBe (2) A?b (3) A?Ab (