编译原理 实验(二).doc

STYLEREF 标题 1 错误！文档中没有指定样式的文字。 ·PAGE 2· ·PAGE 7· 实验编号：语法分析（2） 实验目的及要求 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 1 待分析的简单语言的语法 用扩充的BNF表示如下： ⑴程序：：=begin语句串end ⑵语句串：：=语句{；语句} ⑶语句：：=赋值语句 ⑷赋值语句：：=ID：=表达式 ⑸表达式：：=项{+项 | -项} ⑹项：：=因子{*因子 | /因子 ⑺因子：：=ID | NUM | （表达式） 2 实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。 例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x:=a+b*c end # 输出 error 实验环境 Microsoft Visual Studio VC6.0 算法描述 （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分析过程示意图 源程序清单 #includestdio.h #include string.h char prog[100],token[8],ch; char *rwtab[6]={begin,if,then,while,do,end}; int syn,p,m,n,sum; int kk; factor();//因子 expression();//表达式 judgue();//判断语句、下一条语句 term();//项 statement();//赋值语句 lrparser();//判断、输出函数 scaner();//读下一个字符 yucu(); void main() { p=0; printf(************