语法分析预测分析方法.docVIP

实验2-1 语法分析—预测分析方法 一、实验目的 使用预测分析方法编制分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。了解预测分析法和递归子程序法的区别和联系，培养动手实践的能力。 二、实验内容 使用预测分析法分析一段程序代码。如果符合文法定义，程序输出“是”，否则输出“否”。 由于预测分析和递归子程序都是自顶向下的分析方法，这里给出无回溯的和无左公因子的文法。无左递归和无左公因子的BNF如下： 程序→程序首部分程序. 程序首部→PROGRAM 标识符; 分程序→常量说明部分变量说明部分过程说明部分复合语句 常量说明部分→CONST常量定义常量定义后缀;|ε 常量定义→标识符=无符号整数 常量定义后缀→, 常量定义常量定义后缀|ε 变量说明部分→VAR变量定义变量定义后缀|ε 变量定义→标识符标识符后缀:类型; 标识符后缀→,标识符标识符后缀|ε 变量定义后缀→变量定义变量定义后缀|ε 类型→INTEGER|LONG 过程说明部分→过程首部分程序;过程说明部分后缀|ε 过程首部→PROCEDURE 标识符参数部分: 参数部分→(标识符:类型)|ε 过程说明部分后缀→过程首部分程序;过程说明部分后缀|ε 语句→赋值或调用语句|条件语句|当型循环语句|读语句|写语句|复合语句 赋值或调用语句→标识符后缀 后缀→:=表达式|(表达式)|ε 条件语句→IF条件THEN语