语法分析实验报告

《编译原理》 实验报告 编译原理》
2008 年 11 月 20 日 姓名 课程 名称 孙丽君 编译原理 班 级 实验项目 名 称 06 行知计算 机网络技术 语法分析 学 号 指导教师 06202135 郑豪
一、实验目的： 实验目的：
编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 编制一个递归下降分析程序 实现对词法分析程序所提供的单词序列的语法检查和结构分析。 实现对词法分析程序所提供的单词序列的语法检查和结构分析 语言编制递归下降分析程序,并对简单语言进行语法分析 并对简单语言进行语法分析。 利用 C 语言编制递归下降分析程序 并对简单语言进行语法分析。
语句串分析过程示意图如图Ｃ ５所示。 （３） 语句串分析过程示意图如图Ｃ.５所示。 语句分析函数流程如图Ｃ 所示。 （４） statement 语句分析函数流程如图Ｃ.6. C.7. C.8 C.9 所示。
否 是否begin? 是 调用scaner
调用语句串分析函数
是否end? 是 调用scaner 否
二、实验原理（可以流程图的形式出现，加以文字说明） 实验原理（可以流程图的形式出现，加以文字说明）
1．待分析的简单语言的语法 ． 2．用扩充的 BNF 表示如下： ． 表示如下： (1)<程序 ： 程序>： ：＝begin<语句串 语句串>end 程序 ：＝ 语句串 (2)<语句串 ： 语句串>： ：＝<语句 语句>{； 语句 语句>} 语句串 ：＝ 语句 ；<语句 (3)<语句 ： 语句>： ：＝<赋值语句 赋值语句> 语句 ：＝ 赋值语句 (4)<赋值语句 ： 赋值语句>： ：＝ID：＝ 表达式> ：＝<表达式 赋值语句 ：＝ ：＝ 表达式 (5)<表达式 ： 表达式>： ：＝<项 ｛＋ ｛＋<项 表达式 ：＝ 项>｛＋ 项> | —项>｝ ｝ (6)<项>： 项 ： ：＝<因子 ：＝ 因子>{*<因子 | /<因子 因子> 因子>} 因子 因子 因子 (7)<因子 ： 因子>： ：＝ID 表达式>) 因子 ：＝ | NUM | (<表达式 表达式 3．实验要求说明 ． 输入单词串， 输入单词串，以“＃”结束，如果是文法正确的句子，则输出成功信息，打印“success”,否则输 结束，如果是文法正确的句子，则输出成功信息，打印“ ” 否则输 出“error” ” 。 例如： 例如：
出错处理
图 c.6statement 语句分析函数示意图
调用 term 函数
否 是否+,-? 是 调用 scaner 出错处理
调用 term 函数 图 c.7 expression 表达式分析函数示意图
调用 factor 函数
否 是否*,/?
是 调用 scaner 出错处理
调用 factor 函数
syn=0&&kk=0? 是 打印分析成功
出错处理
图 c.4 递归下降分析程序示意图
调用statement函数 否
是否;? 是 调用scaner
调用statement函数
出错处理
图 c.5 语句串分析示意图
是否标识?
是 调用 scaner
否 是否：=？ 是 调用 scaner
调用 expression 函数
置初值 调用scaner读下一个单词符号 调用lrParser 结束
语法分析主程序示意图 图 c.3 语法分析主程序示意图 输入 begin a:=9;x:=2*3;b:=a+x end # 输出 success 输入 x:=a+b*c 输出 error 4．语法分析程序的算法思想 ． 主程序示意图如图Ｃ ３所示。 （１） 主程序示意图如图Ｃ.３所示。 递归下降分析程序示意图如图Ｃ ４所示。 （２） 递归下降分析程序示意图如图Ｃ.４所示。 end #
四、实验过程原始记录（数据、图表、计算等） 实验过程原始记录（数据、图表、计算等）
输入 begin a:=9;x:=2*3;b:=a+x end # 输出 success
输入 x:=a+b*c 输出 error
end #
五、实验结果及分析，以及心得体会 实验结果及分析，
通过学习了语法分析，再经过实验，让我对语法分析有了深刻的认识和了解。递归下降分析法，是 一种确定的自顶向下分析技术，它的实现思想是，对文法中分别代表一种语法成分的每个非终结符号编写 一个子程序，已完成非终结符号所对应的语法成分的分析任务。在分析过程中调用一系列过程或函数，对 源程序进行语法语义分析直到整个程序处理结束。
1. 语法分析的主程序 void main()
{p=0; printf("********************语 printf("********************语 printf("请输 printf("请输 do { scanf("%c",&ch); prog[p++]=ch; }while(ch!='#'); p=0; scaner(); lrparser(); printf("语 printf("语 } 2. { if (syn==1) //begin { scaner(); yucu(); if (syn==6) { 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(syn==26) //; { scaner(); statement(); //end 编写扫 void lrparser() 结 ！\n"); :\n"); ***************\ ***************\n");
图 c.8term 分析函数示意图
是否标识符?
是
是否整常数 否 否 是否? 是 调用scaner 调用expression函数 否 是否)? 是 出错处理 调用图 c.9factor 分析过程示意图
三、实验步骤
（介绍关键的步骤，至少 10 步，并简要说明其工作原理） 介绍关键的步骤， 并简要说明其工作原理）
} 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(); factor(); }
return; } void factor() { if(syn==10 || syn==11) else if(syn==27) { scaner(); expression(); if(syn==28) } 错误\ else { printf(" 达 错误\n"); kk=1;} return;} 3.调试程序，验证实验结果。 3.调试程序，验证实验结果。 调试程序 scaner(); 错误\ else {printf(" ')' 错误\n"); kk=1;} //为标识 scaner(); //为标识 数时， 数时，读 个单词 号
教
师 评
语
专
栏
指 导 教 师 评 语
成 绩
指导教师 年 月 日