《编译原理》课件第6章自底向上语法分析.ppt

算符优先文法的定义 ? 算符优先关系表的构造 算符优先分析算法 算符优先分析法的局限性 分析程序模型 自下而上分析算法 模型----移进归约 算符优先分析不是规范归约 如何确定算符优先关系？ 人为确定： （1）i的优先级最高 （1） ?优先级次于i，右结合 （2）*和/优先级次之，左结合 （3）+和-优先级最低，左结合 （4）括号‘(’,‘)’的优先级大于括号外的运算符，小于括号内的运算符，内括号的优先性大于外括号 （5）#的优先性低于与其相邻的算符 6.3.2 算符优先文法的定义 定义：如果不含空产生式的上下文无关文法 G 中没有形如 A?…BC…的产生式，其中B，C∈VN 则称G 为算符文法（OG）。 例6.1 G[E]：E→E+E|E-|E*E|E/E|E?E|(E)|i 例6.2 G’[E]: E→E＋T|T T→T*F|F F→P↑F｜P P→(E)|i 性质1：在算符文法中任何句型都不包含两个相邻的非终结符. 性质2：如 Ab 或 bA 出现在算符文法的 句型 ? 中，其中 A∈VN，b∈VT， 则 ? 中任何 含 b 的短语必含有A。 算符优先关系 在OG中 定义 （算符优