编译原理语法分析.doc

《编译原理》实验报告 专业班级_软工1502 姓名_赵翘楚_ 学号_20151107062_ 一、 实验目的 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 实验要求 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 2.1 待分析的简单语言的语法 用扩充的BNF表示如下： ⑴程序：：=begin语句串end ⑵语句串：：=语句{；语句} ⑶语句：：=赋值语句 ⑷赋值语句：：=ID：=表达式 ⑸表达式：：=项{+项 | -项} ⑹项：：=因子{*因子 | /因子 ⑺因子：：=ID | NUM | （表达式） 2.2 实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。 例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x:=a+b*c end # 输出 error 2.3 语法分析程序的酸法思想 （1）主程序示意图如图2-1所示。 置初值 置初值 调用scaner读下一个单词符号 调用scaner读下一个单词符号 调用lrparser 调用lrparser 结束 结束 图2-1 语法分析主程序示意图 （2）递归下降分析程序示意图如图2-2所示。 （3）语句串分析过程示意图如图2-3所示。 是否begin? 是否begin? 调用statement函数 否 调用statement函数 是 是否 ；?调用scaner 是否 ；? 调用scaner 否 调用语句串分析程序 调用语句串分析程序 是 调用scaner 调用scaner 是否end? 否 是否end? 调用statement函数 调用statement函数 是 调用scaner 调用scaner 出错处理 出错处理 syn=0kk=0? 否 syn=0kk=0? 图2-3 语句串分析示意图 是 打印分析成功出错处理 打印分析成功 出错处理 图2-2 递归下降分析程序示意图 （4）statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。 调用term函数是否标识符? 调用term函数 是否标识符? 否 调用expression函数调用scaner是否：=?调用scaner 调用expression函数 调用scaner 是否：=? 调用scaner 是否+ , -? 否 是否+ , -? 否 是 调用scaner 调用scaner 调用term函数 调用term函数 出错处理出错处理 出错处理 出错处理 图2-4 statement语句分析函数示意图 图2-5 expression表达式分析函数示意图 调用scaner调用factor函数出错处理是否* , /?调用factor函数 调用scaner 调用factor函数 出错处理 是否* , /? 调用factor函数 是否标识符? 是 是否标识符? 否 否 是否整常数? 是 是否整常数? 是 否 是否（? 否 是否（? 是 调用scaner 调用scaner 是否）?调用expression函数图 2-6 term分析函数示意图 是否）? 调用expression函数 否 出错处理调用scaner调用scaner 是 出错处理 调用scaner 调用scaner 图2-7 factor分析过程示意图 语法分析程序的C语言程序源代码： #include stdio.h#include string.hchar prog[100],token[8],ch;char *rwtab[6]={begin,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);?do?? { scanf(%c,ch);???? prog[p++]=ch;?? }while(ch!=#);?p=0;?scaner();?lrparser();?getch();}lrparser(){?if(syn==1)??