山东财经编译原理课件-第5章 自底向上优先分析法.pptxVIP

第5章 自底向上优先分析法;讲解思路;本章提要;5.1 自底向上分析方法概述;例5.1 已知： 文法G[S]： (1) S → aAcBe (2) A → b (3) A → Ab (4) B → d 分析 abbcde;首先需要一个后进先出的栈（即：先入后出的栈）。 分析时，从左到右逐个扫描待检查的符号串，将输入符号逐个移入栈，边移入边归约成非终结符号，直到归约成开始符号S，分析结束。 如果归约完，仍然不是开始符号，提示符号串出错。;;目前有两种典型的解决何时归约的算法：简单优先分析方法、LR分析方法。;5.3 算符优先分析方法;;;;下一节;i的优先级最高 ?优先级次于i，右结合 *和/优先级次之，左结合 +和-优先级最低，左结合 括号的优先级大于括号外的运算符，小于括号内的运算符 内括号的优先性大于外括号 #的优先性低于与其相邻的算符;定义5.2：设G[S]是一个不含ε产生式的算符文法G中 a b ：当且仅当文法中含有形如 A?…ab…或A ?…aBb…的产生式 a b ：当且仅当文法中含有形如 A?…aB…的产生式，且 B =+ b… 或 B =+ Cb… a b :当且仅当文法中含有形如 A?…Bb…的产生式，且 B =+ …a 或 B =+ …aC;定义5.2：设G[S]是一个不含ε产生式的算符文法G中 a b ：当且仅当文法中含有形如 A?…ab…