[编译原理实验二.docVIP

实验二 语法分析 实验目的 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 实验要求 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 1、待分析的简单语言的语法 用扩充的BNF表示如下： 1）程序：：=begin语句串end 2）语句串：：=语句{；语句} 3）语句：：=赋值语句 4）赋值语句：：=ID：=表达式 5）表达式：：=项{+项 | -项} 6）项：：=因子{*因子 | /因子 7）因子：：=ID | NUM | （表达式）? 2、实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。 例如： ????输入??begin a:=9; x:=2*3; b:=a+x end # ????输出??success ????输入??x:=a+b*c end # ????输出??error 3、语法分析程序的算法思想 1）主程序示意图如图1所示。 ? 图1 语法分析主程序示意图 ? 2）递归下降分析程序示意图如图2所示。 3）语句串分析过程示意图如图3所示。 ?? 图2 递归下降分析程序示意图????????? 图3 语句串分析示意图 4）statement语句分析程序流程如图4、5、6、7所示。 ?? 图4 statement语句分析函数示意图?????图5 expression表达式分析函数示意图 ?? ????????????????????????? 图 6 term分析函数示意图 图7 factor分析过程示意图 三、语法分析程序的C语言程序源代码 #include stdio.h #include stdlib.h #include string.h char prog[100],ch,token[8]; int p=0,syn,n,i; char *keyword[6]={begin,then,if,while,do,end}; void scaner(); void Irparse(); void statement(); void expression_r(); void term(); void factor(); void main() { int select=-1; p=0; printf(please input sentence, end of # !\n); do { ch=getchar(); prog[p++]=ch; }while(ch!=#); p=0; printf(请输入1 或 2 \n 1.词法分析\n 2.语法分析\n); scanf(%d,select); if(select==1) { do { scaner(); switch(syn) { case -1:printf(词法分析 error\n);break; default :printf(%d,%s\n,syn,token);break; } }while(syn!=0); printf(词法分析 success\n); } else if(select==2) { scaner(); if(syn==1) {Irparse();}//begin else {printf(语法分析 error! 请检查begin关键字\n);return;} if(syn==6)//end { scaner(); if(syn==0) {