编译原理5..1-1_2-3-算符优先文法.pptVIP

第五章 语法分析 5.1 自下而上分析基本问题 5.2 算符优先分析 5.3 LR分析 5.4 YACC 优先分析法 根据某种优先关系确定 “可归约串” . 简单优先分析法 * 求出该文法所有符号之间的优先关系 可归约串: 句柄 是一种规范归约 算符优先分析法 只规定算符(广义讲为终结符)之间的优先关系 可归约串: 最左素短语 不是规范归约 1. 算符间的优先关系表示 ab 表示a的优先性低于b ab 表示a的优先性等于b ab 表示a的优先性高于b 2. 直观算符优先分析法 G: E→ E+E | E－E|E*E | E/E |E↑E | (E) | i 算符优先概念的引入 表达式运算的次序只与运算符有关,而与运算对象无关 我们称这类文法具有算符特性 -优先性,结合性 广义讲：终结符为算符 对表达式的文法按公认的计算顺序规定优先级和结合性 ① ↑ 优先级最高。服从右结合 ② * , / 优先级其次。服从左结合 ③ + , - 优先级最低。服从左结合 ④ ( , ) 括号的优先性大于括号外的运算符, 小于括号内的运算符, 内括号的优先性大于外括号。 ⑤ # 与它相邻的任何运算符的优先性都 比它大。 ⑥ i 优先级最高 分析步骤详见黑板 5.2.1 算符优先文法及优先表构造 1、算符文法 2、算符优先关系的定义 3、算符优先文法