编译原理精华总结4_语法1.pptVIP

* S.P O.P 语义分析、生成中间代码 生成目标程序 代码优化 语法分析程序 词法分析程序 错 误 处 理 符 号 表 管 理 语法分析 * 任务：根据文法规则，从源程序单词符号串中识别出 语法成分，并进行语法检查。 两大类分析方法： 自顶向下分析 自底向上分析 4.1 语法分析的任务 * 存在主要问题: 回溯问题,左递归问题 主要方法：递归下降分析法、 LL分析法 自顶向下分析算法的基本思想为： 自底向上分析算法的基本思想为： + 若S?x 则x?L(G[S]) 否则x?L(G[S]) G[S] 存在主要问题:“可归约串”的识别问题 主要方法：算符优先分析法、 LR分析法 4.1 语法分析的任务 + 若x?S 则x?L(G[S]) 否则x?L(G[S]) G[S] * 自顶向下分析的一般过程 从S出发采用最左推导，试图逐步推出输入串α,α?L(G[S])? S作为语法树的根，试图自上而下地为α构造一棵语法树： 若叶结点从左向右排列恰好α，则表示α是文法的句子， 而这棵语法树就是句子α的语法结构； 若构造不出语法树，则α不是文法的句子。 4.2 自顶向下分析法概述 * 自上而下分析中的关键问题： 左递归：当文法中出现左递归时，会使分析过程陷入无限循环。 回溯：假定要被代换的非终结符号是V，且有 n