编译原理语法分析实验报告(含有源代码)

《编译原理语法分析实验报告(含有源代码)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《编译原理》实验报告2008年11月20日姓名孙丽君班级06行知计算机网络技术学号06202135课程名称编译原理实验项目名称语法分析指导教师郑豪一、实验目的:编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检査和结构分析。利用C语言编制递归下降分析程序，并对简单语言进行语法分析。二、实验原理(可以流程图的形式出现，加以文字说明)1.待分析的简单语言的语法2.用扩充的BNF表示如下：(1)v程序〉:：=begin＜语句串〉end(2)v语句串＞=v语句＞{；v语句＞}(3)v语句〉:：=v赋值语句

2、〉(4)v赋值语句〉:：=ID：=＜表达式〉(5)v表达式〉:：=＜项＞{+v项＞

3、一项＞}(6)＜项＞::=v因子＞{*v因子＞

4、/v因子＞}(7)＜因子:*::=ID

5、NUM

6、(v表达式〉)3.实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出"error”。例如：置弓值调用scaner读下一个单词符号调用IrParser图c・3语法分析主程序示意图输入begina:=9;x:=2*3;b:=a+xend#输出success输入x:=a+b*cend#输

7、出error4.语法分析程序的算法思想(1)主程序示意图如图C.3所示。(2)递归下降分析程序示意图如图C.4所示。(3)语句串分析过程示意图如图C•5所示。(4)statement语句分析函数流程如图C.6.C.7.C.8C.9所示。图c・4递归下降分析程序示意图图c・5语句串分析示意图图"statement语句分析函数示意图调用factor函数图c.8term分析函数示意图三、实验步骤（介绍关键的步骤，至少10步，并简要说明其工作原理）1.语法分析的主程序voidmainO{p=0；printf（t,*****

8、***************i§i£^;PfSjy***************Wn,t）»printf（H请输入源程序:评rT）；do{scanf(性c”.&ch)；prog[p++]=ch；}while(ch!二'#')；p=0；scanerO；lrparserO；printfC*语法分析结束!WnM)；}2.编写扫描子程序voidlrparserO{if(syn==l)//begin{scanerO；yucuO；if(syn==6)//end{scanerO；if(syn==0&&kk==O)printf(

9、*'success评n”)；}else{if(kk!=l)printf("error,lose'end*!Wn”)；kk=l；}}else{printf(Merrortlose'begin'!Wn")；kk=l；}return；}voidyucuO{statement()；while(syn==26)//；{scanerO；statement()；}return；}voidstatementOif(syn==10){scanerO：if(syn==18){scanerO：expressionO；}else{prin

10、tfC'error!**)!kk=l；}}else{printf(Merror!M)：kk=l；}return；}voidexpressionO{term()；while(syn==1311syn==14){scanerO；termO：}return；}voidterm(){factor()；while(syn==1511syn==16){scanerO；factorO：}return；}voidfactorOif(syn==1011syn==ll)scaner()；//为标识符或整常数时，读下一个单词符号else

11、if(syn==27){scanerO：expressionO；if(syn==28)scaner()；else{printfC*')'错误Wn”)；kk=l；}}else{printf(”表达式错误WnH)»kk=l；}return；}2.调试程序，验证实验结果。四、实验过程原始记录（数据、图表、计算等）输入begina:=9;x:=2*3;b:=a+xend#输出success情输入源程序：begina：=9；x：=2*3；b：=a+xend#success语法分析结東！□Pressanykeytocontin

12、ue输入x:=a+b*cend#输出error请输入源程序:语法分析程序x：=a+b*cendtterror,loseJbegin*?语法分析结東！Pressanykeytocontinue五、实验结果及分析，以及心得体会通过学习了语法分析，再经过实验，让我对语法分析有了深刻的认识和了解。递归下降分析法，是一种确定的自顶向下分析技术，它的实现思想是，对文法屮