编译原理5.2.2算符优先分析算法.pptVIP

第五章 语法分析 5.1 自下而上分析基本问题 5.2 算符优先分析 5.3 LR分析 5.4 YACC 5.2.2 算符优先分析算法 1、算符文法 的两个性质* 2、算符文法 句型 的一般形式 3、算符文法 短语 的一般形式 4、算符优先文法 句型 的性质 5、算符优先文法 的 可归约串 6、素短语、最左素短语 7、算符优先分析算法 1、算符文法 的两个性质* 性质1: 在算符文法中任何 句型 都不包含两个相邻的非终结符. 性质2: 如果Ab或(bA)出现在算符文法的句型γ中, A∈VN ，b∈VT, 则γ中任何含b的短语必含有A. 2、算符文法 句型 的一般形式 # N1a1N2a2 ... Nnan Nn+1 # Ni 为非终结符或空， ai 为终结符 根据算符文法性质 1 句型: # N1a1N2a2 ... Nnan Nn+1 # 短语: Niai ... ajNj+1 或 Ni 根据算符文法性质 2 4、算符优先文法 句型 的性质 如果aNb(或ab)出现在句型r中, 则a和b之间有且只有 一种优先关系, 若a b , 则在r中 必有