语法分析的方法： 口自下而上分析法(Bottom-up) 口自上而下分析法(Top-dowm) ■基本思想：它从文法的开始符号出发，反复 使用各种产生式，寻找“匹配“的推导。 ■递归下降分析法：对每一语法变量（非终结 符)构造一个相应的子程序，每个子程序识 别一定的语法单位，通过子程序间的信息反 馈和联合作用实现对输入串的识别。 预测分析程序 。优点：直观、简单和宜于手工实现。 国防科技大学计算机系602教研室 国防科技大学计算机系602教研室 ◼ 语法分析的方法： 自下而上分析法(Bottom-up) 自上而下分析法(Top-down) ◼基本思想：它从文法的开始符号出发，反复 使用各种产生式，寻找"匹配"的推导。 ◼递归下降分析法：对每一语法变量(非终结 符)构造一个相应的子程序，每个子程序识 别一定的语法单位，通过子程序间的信息反 馈和联合作用实现对输入串的识别。 ◼预测分析程序 优点：直观、简单和宜于手工实现