编译原理第15章.pptVIP

LiuJian SEI XDU 《编译原理》 西安电子科技大学 软件工程研究所 刘 坚 3.4 自上而下语法分析 3.4.1 自上而下分析对文法的限制 3.4.2 消除左递归 1 消除文法的直接左递归(续1) 1 消除文法的直接左递归(续2) 2 消除文法的左递归 2 消除文法的左递归（续1） 3.4.3 提取左因子 3.4.3 提取左因子（续1） 课程小结 3.4.4 预测分析器 3.4.4.1 预测分析器的工作模式 1 预测分析表 2 工作方式 3 驱动器算法 4 用预测分析器分析: id+id*id;# 5 id+id*id;#分析过程 本次内容： * 对任何一个输入序列ω，从S开始进行最左推导，直到得到一个合法的句子或发现一个非法结构。 在推导的过程中试图用一切可能的方法，自上而下、从左到右为输入序列建立分析树。 分析是一种试探的过程，是反复使用不同产生式谋求与输入序列匹配的过程。 主要内容： 自上而下分析对文法的限制 预测分析方法 递归下降子程序方法（结合上机作业） LL(1)：文法、语言、分析器 自上而下分析对文法的限制 有哪些限制 如何将一个不满足限制的文法改造为满足限制的文法 文法G产生句子的基本方法－推导： 从S开始 反复用产生式的右部替换其左部（父亲长出儿子） 分析树从左到右的叶子序列－句型 用推导的方法分析输入序列（记号流）： 例3.20 用下述文