中国海洋大学编译原理语法分析实验报告(含有源代码)

1、编译原理实验报告2018年11月20日姓名王文龙班级06行知计算机网络技术学号06202135课程名称编译原理实验项目名称语法分析指导教师郑豪、实验目的：编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检査和结构分析。利用C语言编制递归下降分析程序，并对简单语言进行语法分析。二、实验原理(可以流程图的形式出现，加以文字说明)1待分析的简单语言的语法用扩充的BNF表示如下：程序:：=beginv语句串end语句串:=语句；语句v语句:=v赋值语句v赋值语句:=：=表达式表达式:=项+项I项v项:=v因子*因子I/因子(7)因子：:=IDINUMI(v表达式)实验要求说明输入单词

2、串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error。例如：:结束:图c.3语法分析主程序示意图输入begina:=9;x:=2*3;b:=a+xend#输出success输入x:=a+b*cend#输出error语法分析程序的算法思想主程序示意图如图C.3所示。递归下降分析程序示意图如图C.4所示。语句串分析过程示意图如图C.5所示。statement语句分析函数流程如图C.6.C.7.C.8C.9所示。否是否*,/?否是否?否是调用expression函数否是否）?是是否标识符?-是是否整常数二调用factor函数调用factor函数图c.8

3、term分析函数示意图调用scaner出错处理图c9factor分析过程示意图三、实验步骤（介绍关键的步骤，至少10步，并简要说明其工作原理）1.语法分析的主程序voidmain（）p=0；printf（*i语法分析程序*n）；printf（请输入源程序:n）；调用scaner调用scaner7、k疋3r出错处理调用scanerdoscanf(%c,&ch)；progp+=ch；while(ch!=#)；p=0；scaner()；lrparser()；printf(*语法分析结束！n)；2.编写扫描子程序voidlrparser()if(syn=1)/beginscaner()；yucu()；

4、if(syn=6)/endscaner()；if(syn=0&kk=0)printf(successn)；elseif(kk!=1)printf(error,loseend!n)；kk=1；elseprintf(error,losebegin!n)；kk=1；return；voidyucu()statement()；while(syn=26)/；scaner()；statement()；return；if(syn=10IIsyn=11)scaner()；为标识符或整常数时，读下一个单词符号elseif(syn=27)scaner()；expression。；if(syn=28)scaner()；elseprin甘(”，)，错误n);kk=1；elseprintf(表达式错误评n)；kk=1；return；3.调试程序，验证实验结果。四、实验过程原始记录(数据、图表、计算等)输入begina:=9;x:=2*3;b:=a+xend#输出success输入x:=a+b*cend#输出error五、实验结果及分析，以及心得体会通过学习了语法分析，再经过实验，让我对语法分析有了深刻的认识和了解。递归下降分析法，是一种确定的自顶向下分析技术，它的实现思想是，对文法中分别代表一种语法成分的每