编译原理 实验(二).docVIP

实验编号：语法分析（2） 实验目的及要求 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 1 待分析的简单语言的语法 用扩充的BNF表示如下： ⑴程序：：=begin语句串end ⑵语句串：：=语句{；语句} ⑶语句：：=赋值语句 ⑷赋值语句：：=ID：=表达式 ⑸表达式：：=项{+项 | -项} ⑹项：：=因子{*因子 | /因子 ⑺因子：：=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所示。 图2-1 语法分析主程序示意图 （2）递归下降分析程序示意图如图2-2所示。 （3）语句串分析过程示意图如图2-3所示。 否 是 否 是 否 是 否 图2-3 语句串分析示意图 是 图2-2 递归下降分析程序示意图 （4）statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。 否 否 否 是 图2-4 statement语句分析函数示意图 图2-5 expression表达式分析函数示意图 是 否 否 是 是 否 否 是 图 2-6 term分析函数示意图 否 是 图2-7 factor分析过程示意图 源程序清单 #includestdio.h #include string.h char prog[100],token[8],ch; char *rwtab[6]={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(********************语法分析程序***************\n); printf(请输入源程序:\n); do { scanf(%c,ch); prog[p++]=ch; } while(ch!=#); p=0; scaner(); lrparser(); printf(语法分析结束！\n); } lrparser() { if (syn==1) //begin { scaner(); yucu(); if (syn==6) //end { scaner(); if (syn==0 kk==0) printf(success \n); } 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();