编译原理实验(二)

1、实验编号：语法分析（2）一、 实验目的及要求编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。利用C语言编制递归下降分析程序，并对简单语言进行语法分析。1 待分析的简单语言的语法用扩充的BNF表示如下：<程序>：=begin<语句串>end<语句串>：=<语句>；<语句><语句>：=<赋值语句><赋值语句>：=ID：=<表达式><表达式>：=<项>+<项> | -<项><项>：=<因子>

2、;*<因子> | /<因子><因子>：=ID | NUM | （<表达式>）2 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x:=a+b*c end # 输出 error二、 实验环境Microsoft Visual Studio VC6.0三、 算法描述（1）主程序示意图如图2-1所示。置初值调用scaner读下一个单词符号调用lrparser结束图2-1

3、语法分析主程序示意图（2）递归下降分析程序示意图如图2-2所示。（3）语句串分析过程示意图如图2-3所示。是否begin?调用statement函数否是是否 ；?调用scaner否调用语句串分析程序是 调用scaner是否end? 否调用statement函数是调用scaner出错处理syn=0&&kk=0?否 图2-3 语句串分析示意图 是 打印分析成功出错处理 图2-2 递归下降分析程序示意图 （4）statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。调用term函数是否标识符?否调用expression函数调用scaner是否：=?调用scaner是

4、否+ , -?否否是调用scaner调用term函数出错处理出错处理图2-4 statement语句分析函数示意图 图2-5 expression表达式分析函数示意图调用scaner调用factor函数出错处理是否* , /?调用factor函数是否标识符?是否否是否整常数?是是否是否（?否是调用scaner是否）?调用expression函数图 2-6 term分析函数示意图否出错处理调用scaner调用scaner是图2-7 factor分析过程示意图四、 源程序清单#include"stdio.h"#include "string.h"char p

5、rog100,token8,ch;char *rwtab6="begin","if","then","while","do","end"int syn,p,m,n,sum;int kk;factor();/因子expression();/表达式judgue();/判断语句、下一条语句term();/项statement();/赋值语句lrparser();/判断、输出函数scaner();/读下一个字符yucu();void main()p=0; printf("*

6、语法分析程序*n"); printf("请输入源程序:n"); do scanf("%c",&ch); progp+=ch;while(ch!='#'); p=0; scaner(); lrparser(); printf("语法分析结束！n"); lrparser()if (syn=1) /beginscaner(); yucu(); if (syn=6) /end scaner(); if (syn=0 && kk=0) printf("success n");

7、else if(kk!=1) printf("error,lose 'end' ! n"); kk=1;else printf("error,lose 'begin' ! n"); kk=1; return 0; yucu() statement(); while(syn=26) /; scaner(); statement(); return 0;statement() if (syn=10) scaner(); if (syn=18) scaner(); expression(); else printf("

8、error!"); kk=1; else printf("error!"); kk=1; return 0; expression() term(); while(syn=13 | syn=14) scaner(); term(); return 0; term() factor(); while(syn=15 | syn=16) scaner(); factor(); return 0; factor() if(syn=10 | syn=11) scaner(); /为标识符或整常数时，读下一个单词符号 else if(syn=27) scaner(); exp

9、ression(); if(syn=28) scaner(); else printf(" ')' 错误n"); kk=1; else printf("表达式错误n"); kk=1; return 0; scaner() sum=0; for(m=0;m<8;m+)tokenm=NULL;/数组清空 m=0; ch=progp+; while(ch=' ')ch=progp+; if(ch<='z')&&(ch>='a')|(ch<='Z

10、9;)&&(ch>='A') while(ch<='z')&&(ch>='a')|(ch<='Z')&&(ch>='A') tokenm+=ch; ch=progp+; p-; syn=10; tokenm+='0' for(n=0;n<6;n+) if(strcmp(token,rwtabn)=0)/判断是否为关键字 syn=n+1; break; else if(ch>='0')&&

11、amp;(ch<='9') while(ch>='0')&&(ch<='9') sum=sum*10+ch-'0' ch=progp+; p-; syn=11; else switch(ch) case '<':m=0; ch=progp+; if(ch='>') syn=21; else if(ch='=') syn=22; else syn=20; p-; break; case '>':m=0; ch=prog

12、p+; if(ch='=') syn=24; else syn=23; p-; break; case ':':m=0; ch=progp+; if(ch='=') syn=18; else syn=17; p-; break; case '+': syn=13; break; case '-': syn=14; break; case '*': syn=15;break; case '/': syn=16;break; case '(': syn=27;break; case ')': syn=28;break; case '=': syn=