《编译原理 实验(二)》由会员分享，可在线阅读，更多相关《编译原理 实验(二)（12页珍藏版）》请在金锄头文库上搜索。
1、1实验编号：语法分析（2）一、 实验目的及要求编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。利用 C 语言编制递归下降分析程序，并对简单语言进行语法分析。1 待分析的简单语言的语法用扩充的 BNF 表示如下：=beginend：= ； ：=：=ID：=：=+ | -：=* | /：=ID | NUM | （）2 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success” ，否则输出“error” 。例如：输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！输入 x:=a+b*c
2、 end # 输出 error二、 实验环境Microsoft Visual Studio VC6.0三、 算法描述（1）主程序示意图如图 2-1 所示。置初值调用 scaner 读下一个单词符号调用 lrparser2图 2-1 语法分析主程序示意图（2）递归下降分析程序示意图如图 2-2 所示。（3）语句串分析过程示意图如图 2-3 所示。否是否是 否是否图 2-3 语句串分析示意图是 图 2-2 递归下降分析程序示意图 （4）statement 语句分析程序流程如图 2-4、2-5、2-6 、2-7 所示。否否否 是结束是否begin?调用 scaner调用语句串分析程序是否 end?调
3、用 scanersyn=0&kk=0?打印分析成功 出错处理调用 statement 函数是否 ；?调用 scaner调用 statement 函数出错处理是否标识符?调用 scaner是否：=?调用 scaner调用 expression 函数调用 term 函数是否+ , -?调用 scaner3图 2-4 statement 语句分析函数示意图 图 2-5 expression 表达式分析函数示意图是否 否是是否否是图 2-6 term 分析函数示意图否是图 2-7 factor 分析过程示意图四、 源程序清单#includestdio.h#include string.hchar pr
4、og100,token8,ch;char *rwtab6=begin,if,then,while,do,end;int syn,p,m,n,sum;出错处理调用 term 函数出错处理调用 factor 函数是否* , /?调用 scaner调用 factor 函数 出错处理是否标识符?是否整常数?是否（?调用 scaner调用 expression 函数是否）?调用 scaner 调用 scaner出错处理4int kk;factor();/因子expression();/表达式judgue();/判断语句、下一条语句term();/项statement();/赋值语句lrparser();
5、/判断、输出函数scaner();/读下一个字符yucu();void main()p=0; printf(*语法分析程序*n);printf(请输入源程序:n);do scanf(%c,progp+=ch;while(ch!=#);p=0;scaner();lrparser();printf(语法分析结束！n);5lrparser()if (syn=1) /beginscaner();yucu();if (syn=6) /endscaner();if (syn=0 & kk=0) printf(success n);else if(kk!=1) printf(error,lose end !
6、 n);kk=1;else printf(error,lose begin ! n);kk=1; 6return 0;yucu()statement();while(syn=26) /;scaner();statement();return 0;statement()if (syn=10) scaner();if (syn=18) scaner();expression();else printf(error!);7kk=1;elseprintf(error!);kk=1;return 0;expression()term();while(syn=13 | syn=14)scaner();te
7、rm();return 0;term()factor();while(syn=15 | syn=16)8scaner();factor();return 0;factor()if(syn=10 | syn=11) scaner(); /为标识符或整常数时，读下一个单词符号else if(syn=27)scaner();expression();if(syn=28) scaner();else printf( ) 错误n); kk=1;else printf(表达式错误n); kk=1;return 0;9scaner() sum=0;for(m=0;m=a)|(ch=A) while(ch=a
8、)|(ch=A)tokenm+=ch;ch=progp+;p-;syn=10;tokenm+=0;for(n=0;n=0)&(ch=0)&(ch) syn=21;else if(ch=) syn=22;else syn=20;p-;break;case :m=0;ch=progp+;if(ch=) syn=24;else syn=23;11p-;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=25;break;case ;: syn=26;break;case #: syn=0;break;default: syn=-1;break;return 0;12五、 运行结果及分析输入 begin a:=9;x:=2*3;b:=a+x end #输出 success输入 x:=a+b*c end #输出 error
