自底向上的语法分析-编译原理-05-(三).pdf

上次课主要内容——LL(1)分析器 上次课主要内容——LL(1)分析器 a a ……a ……a # 输入缓冲区 1 2 i n 栈 栈 输出的 输出的 控制程序 产生式序列 产生式序列 S S # 预测分析表M # 上次课主要内容——预测分析表 上次课主要内容——预测分析表 终极符号 语法 终极符号 语法 变量 变量 id + * ( ) # id + * ( ) # E →TE ′ →TE ′ E →TE ′ →TE ′ E ′ →+TE E ′ →+TE → ε → ε → ε → ε T →FT ′ →FT ′ T →FT ′ →FT ′ T ′ →*FT ′ T ′ → ε →*FT ′ → ε → ε → ε → ε → ε F F →id →(E) →id →(E) 上次课主要内容 上次课主要内容  LL(1)分析表构造算法  LL(1)分析表构造算法  LL(1)通用控制算法  LL(1)通用控制算法  语法图  语法图  递归子程序法  递归子程序法 第5章 第5章 自底向上的语法分析 自底向上的语法分析 自顶向下(Top Down)的分析 自顶向下(Top Down)的分析 推导 (Derivation) 推导 (Derivation) 自底向上(Bottom Up)的分析 自底向上(Bottom Up)的分析 归约(Reduce) 归约(Reduce) 5.1 自底向上分析 5.1 自底向上分析 思想 思想 从输入串出发，反复利用产生式进行归约，如 从输入串出发