1、语法分析一、实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。二、实验要求利用 C 语言编制递归下降分析程序，并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的 BNF 表示如下：:=beginend:=;:=:=ID:=:=+ | -:=* | /:=ID | NUM | （）2.2 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success” ，否则输出“error” 。例如：输入 begin a:=9; x:=2*3; b:=a+x end #输出 success！输入 x:=a+b*c end
2、#输出 error2.3 语法分析程序的算法思想（1）主程序示意图如图 2-1 所示。图 2-1 语法分析主程序示意图（2）递归下降分析程序示意图如图 2-2 所示。置初值调用 scaner 读下一个单词符号调用 lrparser结束（3）语句串分析过程示意图如图 2-3 所示。否是否是 否是否图 2-3 语句串分析示意图是 图 2-2 递归下降分析程序示意图 （4）statement 语句分析程序流程如图 2-4、2-5、2-6 、2-7 所示。否否否 是图 2-4 statement 语句分析函数示意图 图 2-5 expression 表达式分析函数示意是否 begin?调用 scane
3、r调用语句串分析程序是否 end?调用 scanersyn=0 ?调用 scaner调用 statement 函数出错处理是否标识符?调用 scaner是否:=?调用 scaner调用 expression 函数 出错处理调用 term 函数是否+ , -?调用 scaner调用 term 函数出错处理图是否 否是是否否是图 2-6 term 分析函数示意图否是图 2-7 factor 分析过程示意图三、 语法分析程序的 C 语言程序源代码：#include “stdio.h“#include “string.h“char prog100,token8,ch;char *rwtab6=“beg
4、in“,“if“,“then“,“while“,“do“,“end“;int syn,p,m,n,sum;int kk;factor();expression();yucu();term();statement();lrparser();scaner();main()p=kk=0;printf(“nplease input a string (end with #): n“);调用 factor 函数是否* , /?调用 scaner调用 factor 函数 出错处理是否标识符?是否整常数?是否（?调用 scaner调用 expression 函数是否）?调用 scaner 调用 scaner
5、出错处理do scanf(“%c“,progp+=ch;while(ch!=#);p=0;scaner();lrparser();getch();lrparser()if(syn=1) scaner(); /*读下一个单词符号 */yucu(); /*调用 yucu()函数；*/if (syn=6) scaner();if (syn=0)else if(kk!=1) printf(“the string havent got a end!n“);kk=1;else printf(“havent got a begin!n“);kk=1;return;yucu() statement(); /*
6、调用函数 statement();*/while(syn=26)scaner(); /*读下一个单词符号 */if(syn!=6) statement(); /*调用函数 statement();*/ return;statement() if(syn=10)scaner(); /*读下一个单词符号 */if(syn=18) scaner(); /*读下一个单词符号*/expression(); /*调用函数 statement();*/else printf(“the sing := is wrong!n“);kk=1;else printf(“wrong sentence!n“);kk=1
7、;return;expression() term();while(syn=13)|(syn=14) scaner(); /*读下一个单词符号*/term(); /*调用函数 term();*/return;term() factor();while(syn=15)|(syn=16) scaner(); /*读下一个单词符号*/factor(); /*调用函数 factor(); */return;factor() if(syn=10)|(syn=11) scaner();else if(syn=27) scaner(); /*读下一个单词符号*/expression(); /*调用函数 st
8、atement();*/if(syn=28) scaner(); /*读下一个单词符号 */else printf(“the error on (n“);kk=1;else printf(“the expression error!n“);kk=1;return;scaner() sum=0;for(m=0;m=a)|(ch=A) while(ch=a)|(ch=A)|(ch=0)else if(ch=) syn=22;else syn=20;p-;break;case :m=0;ch=progp+;if(ch=) syn=24;else syn=23;p-;break;case :m=0;c
9、h=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;四、结果分析：输入 begin a:=9; x:=2*3; b:=a+x end # 后输出 success！ 如图 4-1 所示：图 4-1输入 x:=a+b*c end # 后输出 error 如图 4-2 所示：图 4-2五、总结：通过本次试验，了解了语法分析的运行过程，主程序大致流程为：“置初值”调用scaner 函数读下一个单词符号调用 IrParse结束。递归下降分析的大致流程为：“先判断是否为 begin”不是则“ 出错处理” ，若是则“调用 scaner 函数”调用语句串分析函数“判断是否为 end”不是则 “出错处理” ，若是则调用 scaner 函数“判断syn=0&kk=0 是否成立”成立则说明分析成功打印出来。不成立则“出错处理” 。
