语法分析的方法： 口自下而上分析法(Bottom-up) ■基本思想：从输入串开始，逐步进行“担 约”，直到文法的开始符号。即从树末端开 始，构造语法树。所谓归约，是指根据文法的 产生式规则，把产生式的右部替换成左部符号。 ■算符优先分析法：按照算符的优先关系和结合 性质进行语法分析。适合分析表达式。 ■LR分析法：规范归约 国防科技大学计算机系602教研室国防科技大学计算机系602教研室 ◼语法分析的方法： 自下而上分析法(Bottom-up) ◼基本思想：从输入串开始，逐步进行“归 约”，直到文法的开始符号。即从树末端开 始，构造语法树。所谓归约，是指根据文法的 产生式规则，把产生式的右部替换成左部符号。 ◼算符优先分析法：按照算符的优先关系和结合 性质进行语法分析。适合分析表达式。 ◼ LR分析法：规范归约