《编译原理和技术》.PDF

《编译原理与技术》 语法分析Ⅳ 计算机科学与技术学院 李 诚 29/09/2018 Announcement 书面作业不允许补交，只判对错，不评分， 但质量差的有诫勉谈话 Lab作业允许迟交和补交，成绩会受到影响 Advice: submitting an incomplete version better than nothing, and optimizing it later Cheng @ Compiler Fall 2018, USTC 2 主要内容 记 号 词 法 语法 分析 前端的 中间 源程序 分析器 取下一个 分析器 树 其余部分 表示 记号 符号表 LR(k)分析技术 LR分析器的简单模型 action, goto函数 简单的LR方法（简称SLR） 活前缀，识别活前缀的DFA/NFA，SLR算法 规范的LR方法 向前看的LR方法（简称LALR） Cheng @ Compiler Fall 2018, USTC 3 语法分析的主要方法 自顶向下（Top-down） 针对输入串，从文法的开始符号出发，尝试根据 产生式规则推导（derive）出该输入串。 LL(1)文法及非递归预测分析方法 left-to-right scan + leftmost derivation 自底向上（Bottom-up） 针对输入串，尝试根据产生式规则归约（reduce） 到文法的开始符号。 LR(k)文法及其分析器 left-to-right scan + rightmost derivation Cheng @ Compiler Fall 2018, USTC 4 复习：LL(1)非递归分析 输入 a + b $ 栈 X 预测分析程序 输出 Y Z $ 分析表M Cheng @ Compiler Fall 2018, USTC 5 复习：LL(1)非递归分析 行：非终结符；列：终结符 或$ ；单元：产生式 非终 输 入 符 号 结符 id +  ( ) $ E E  E  TE  TE  E  E   E   E   +TE  T T  T  FT  F