语法分析实验报告[实用论文].docVIP

《编译原理》 实验报告 2008年11月20日 姓名 孙丽君 班 级 06行知计算机网络技术 学 号 课程 名称 编译原理 实验项目名 称 语法分析 指导教师 郑豪 一、实验目的： 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 二、实验原理（可以流程图的形式出现，加以文字说明） 1．待分析的简单语言的语法 2．用扩充的BNF表示如下： (1)程序：：＝begin语句串end (2)语句串：：＝语句{；语句} (3)语句：：＝赋值语句 (4)赋值语句：：＝ID：＝表达式 (5)表达式：：＝项｛＋项 | —项｝ (6)项：：＝因子{*因子 | /因子} (7)因子：：＝ID | NUM | (表达式) 3．实验要求说明 输入单词串，以“＃”结束，如果是文法正确的句子，则输出成功信息，打印“success”,否则输出“error”。 例如： 图c.3语法分析主程序示意图 输入begin a:=9;x:=2*3;b:=a+x end # 输出success 输入x:=a+b*c end # 输出 error 4．语法分析程序的算法思想 主程序示意图如图Ｃ.３所示。 递归下降分析程序示意图如图Ｃ.４所示。 语句串分析过程示意图如图Ｃ.５所示。 statement语句分析函数流程如图Ｃ.6. C.7. C.8 C.9所示。 图c.4递归下降分析程序示意图 图c.5语句串分析示意图 是 否 是 图c.6statement语句分析函数示意图 否 是 图c.7 expression表达式分析函数示意图 否 是 图c.8term分析函数示意图 图c.9factor分析过程示意图 三、实验步骤 （介绍关键的步骤，至少10步，并简要说明其工作原理） 语法分析的主程序 void main() {p=0; printf(********************语法分析程序***************\n); printf(请输入源程序:\n); do { scanf(%c,ch); prog[p++]=ch; }while(ch!=#); p=0; scaner(); lrparser(); printf(语法分析结束！\n); } 编写扫描子程序 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(syn==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(); factor(); } return; } void factor() { if(syn==10 || syn==11) scaner(); //为标识符或整常数时，读下一个单词符号 else if(syn==27) { scaner(); expression(); if(syn==28) scaner(); else {printf( ) 错误\n); kk=1;} }