《编制一个递归下降分析程序语法分析实验报告》由会员分享，可在线阅读，更多相关《编制一个递归下降分析程序语法分析实验报告（9页珍藏版）》请在装配图网上搜索。
1、超经典 HPUX AIX cisco 华为 大学课件 毕业论文 历年考研真题 共大家学习 编译原理 实验报告2008年11月20日姓名 班 级 学 号 课程名称编译原理实验项目名 称语法分析指导教师 一、实验目的：编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。利用C语言编制递归下降分析程序,并对简单语言进行语法分析。二、实验原理（可以流程图的形式出现，加以文字说明）1待分析的简单语言的语法2用扩充的BNF表示如下：(1)：beginend(2)：；(3)：(4)：ID：(5)： | 项(6)：* | /(7)：ID | NUM | ()3实验要求说明输入单词
2、串，以“”结束，如果是文法正确的句子，则输出成功信息，打印“success”,否则输出“error”。例如：图c.3语法分析主程序示意图输入begin a:=9;x:=2*3;b:=a+x end #输出success输入x:=a+b*c end #输出 error4语法分析程序的算法思想（） 主程序示意图如图.所示。（） 递归下降分析程序示意图如图.所示。（） 语句串分析过程示意图如图.所示。（） statement语句分析函数流程如图.6. C.7. C.8 C.9所示。图c.4递归下降分析程序示意图图c.5语句串分析示意图是否是调用scaner是否：=？调用scaner是否标识?出错处理
3、调用expression函数 图c.6statement语句分析函数示意图否出错处理调用term函数调用scaner是否+,-?调用term函数是 图c.7 expression表达式分析函数示意图否是调用factor函数调用scaner是否*,/?调用factor函数出错处理图c.8term分析函数示意图图c.9factor分析过程示意图三、实验步骤（介绍关键的步骤，至少10步，并简要说明其工作原理）1. 语法分析的主程序void main()p=0; printf(*语法分析程序*n);printf(请输入源程序:n);do scanf(%c,&ch); progp+=ch;while(c
4、h!=#);p=0;scaner(); lrparser();printf(语法分析结束！n);2. 编写扫描子程序void 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;void yucu()statement();while(sy
5、n=26) /; scaner(); statement();return;void statement()if (syn=10) scaner(); if (syn=18) scaner(); expression(); else printf(error!); kk=1; else printf(error!); kk=1;return;void expression()term();while(syn=13 | syn=14) scaner(); term();return;void term()factor();while(syn=15 | syn=16) scaner(); fact
6、or();return;void 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;3.调试程序，验证实验结果。四、实验过程原始记录（数据、图表、计算等）输入begin a:=9;x:=2*3;b:=a+x end #输出success输入x:=a+b*c end #输出 error五、实验结果及分析，以及心得体会 通过学习了语法分析，再经过实验，让我对语法分析有了深刻的认识和了解。递归下降分析法，是一种确定的自顶向下分析技术，它的实现思想是，对文法中分别代表一种语法成分的每个非终结符号编写一个子程序，已完成非终结符号所对应的语法成分的分析任务。在分析过程中调用一系列过程或函数，对源程序进行语法语义分析直到整个程序处理结束。教 师 评 语 专 栏指导教师评语成绩指导教师年 月 日
编制一个递归下降分析程序语法分析实验报告
