语法分析实验报告.docxVIP

语法分析实验报告 一、 语法分析功能与目的 语法分析是编译过程的核心部分，它的主要任务是按照程序语言的语法规则, 从出词法分析输出的源程序符号串中识别出各类语法成分，同时进行语法检 杳，为语义分析和代码生成作准备。执行语法分析任务的程序叫语法分析程 序或语法分析器。 语法分析程序以词法分析输出的符号串作为输入，在分析过程中检查这个符 号串是否为该程序语言的句子。如是，则输出该句子的分析数，否则就表示 源程序存在语法错误，需要报告错误的性质和位置。 二、 TEST语法规则 K程序〉：=｛〈声明序列〉〈语句序列〉｝ 〈声明序列 ＞：=〈声明序列〉〈声明语句〉| ￡ 〈声明语/iij＞：： = int〈标识符〉； 〈语句序列〉::=〈语句序列＞〈语句〉| ￡ 〈语句〉::=＜if语句＞ |〈wh订c语句〉| ＜do语句〉| ＜for语句〉 | ＜read语句〉| ＜write语句＞ |〈复合语句＞ |〈表达式语句〉 〈if语句〉::=if (〈表达式〉)〈语句＞[else＜语句〉] 〈wh订e语彳ij＞:: =while (〈表达式〉)〈表达式〉 〈for语句＞:=for (＜表达式〉；〈表达式〉；〈表达式〉)〈语句〉 〈write语句〉::=writc＜表达式〉； 〈read语句〉::=read＜标识符〉; ⑴〈复合语句〉::=｛〈语句序列＞｝ ⑵〈表达式语＜U＞:=＜表达式〉；|； ⑶〈表达式〉::=〈标识符〉二〈布尔表达式＞ 丨〈布尔表达式〉 (4)〈布尔表达式 ＞:=〈算术表达式〉 |〈算术表达式〉(＞|＜|＞=|＜=|==|!=)〈算术表达式〉 ⑸〈算术表达式〉::=〈项〉｛(+1 -)〈项〉｝ ＜项＞::=〈因子〉｛(* | /)〈因子＞｝ 〈因子〉::=(〈表达式＞)|〈标识符＞ |〈无符号整数＞ ⑻〈do语句〉::=do〈语句＞whilc (〈表达式〉)； 三、 实验四要求及改进思路 实验要求： 修改词法分析程序TESTscan. c和语法分析程序TESTparse. c这二个文件，使该 程序能分析： do语句(有关文法规则参见P77的习题8。) 同一行屮声明多个变量(文法规则参见P77的习题7) o 例如：原先可以分析的变量声明是： int a; int b; 现在能分析的变量声明是：int a, b; 改进思路： 对于问题(1),由于do语句的语法规则为 ＜do语句〉::=do〈语句＞while?表达式〉)； do语句的正确输入形式为： do {表达式} while (表达式); 所以do语句的前半部分为一个复合语句，所以在语法分析程序屮要能分析出do 语句，必须在定义do语句吋先要求该句子属于复合语句，然后使指针为wh订e, 再到(，然后是表达式，接着就是)，最后为；，这就是完整的do语句。 定义do语句的代码如下： int do stat () { int es 二 0; fscanf (fp,%s %s\n, tokcn, tokcnl); printf (，z%s %s\rT, token, tokenl); es=compound_stat () ; //调用复合语句 if(es0) return (es); if (strcmp(token, while)) return(es=8); fscanf(fp, %s %s\n〃，tokcn,tokcnl); printf (，z%s %s\rT, token, tokenl); if (strcmp(token, 〃(〃))return(es=5) ; //少左描号 fscanf (fp, 〃％s %s\n, token, tokenl); printf(〃％s %s\n〃，token,tokenl); es = expression() ; //调用表达式 if(es0) return (es); if (strcmp(token, “)〃))return(es=6) ; //少右描号 fscanf (fp, 〃％s %s\n, token, tokenl); printf(〃％s %s\n〃，token,tokenl); if (strcmp(token, “；〃))return(cs=4) ; //少分号 fscanf (fp,〃％s %s\n, token, tokenl); printf (z，%s %s\n〃，token, tokenl); return es; } 然后在语法分析程序的开始定义的函数中必须加上int do.statO;； 然后在函数出错的情况switch (es)的函数中加上case 8: printf (/zdo后而 缺少wh订e! \n〃)； break;,这是说明do语句不完整的出错情况。 对于问题(2):同一行屮定义