编译原理语法分析

1、编译原理实验报告专业班级_软工1502 姓名_赵翘楚_ 学号_20151107062_一、 实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。二、 实验要求利用c语言编制递归下降分析程序，并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的bnf表示如下：<程序>：=begin<语句串>end<语句串>：=<语句>；<语句><语句>：=<赋值语句><赋值语句>：=id：=<表达式><表达式>：=<项>+<项

2、> | -<项><项>：=<因子>*<因子> | /<因子><因子>：=id | num | （<表达式>）2.2 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x:=a+b*c end # 输出 error2.3 语法分析程序的酸法思想（1）主程序示意图如图2-1所示。置初值调用scaner读下一个单词符号调用lrpa

3、rser结束图2-1 语法分析主程序示意图（2）递归下降分析程序示意图如图2-2所示。（3）语句串分析过程示意图如图2-3所示。 是否begin?调用statement函数否是是否 ；?调用scaner否调用语句串分析程序是 调用scaner是否end? 否调用statement函数是调用scaner出错处理syn=0&&kk=0?否 图2-3 语句串分析示意图 是 打印分析成功出错处理 图2-2 递归下降分析程序示意图 （4）statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。调用term函数是否标识符?否调用expression函数调用scaner是否

4、：=?调用scaner是否+ , -?否否是调用scaner调用term函数出错处理出错处理图2-4 statement语句分析函数示意图 图2-5 expression表达式分析函数示意图调用scaner调用factor函数出错处理是否* , /?调用factor函数是否标识符?是否否是否整常数?是是否是否（?否是调用scaner是否）?调用expression函数图 2-6 term分析函数示意图否出错处理调用scaner调用scaner是图2-7 factor分析过程示意图一、 语法分析程序的c语言程序源代码：#include "stdio.h"#include &q

5、uot;string.h"char prog100,token8,ch;char *rwtab6="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 s

6、tring (end with '#'): n"); do   scanf("%c",&ch);     progp+=ch;   while(ch!='#'); p=0; scaner(); lrparser(); getch();lrparser() if(syn=1)   scaner(); /*读下一个单词符号*/    

7、; yucu(); /*调用yucu()函数；*/     if (syn=6)       scaner();  if (syn=0)&&(kk=0) printf("success!n");      else if(kk!=1) printf("the string haven't got a 'end'!n");   &

8、#160; kk=1;        else printf("haven't got a 'begin'!n"); kk=1;        return;yucu() statement(); /*调用函数statement();*/  while(syn=26)   scaner(); /*读下一个单词符号*/    if(syn!=6) stat

9、ement(); /*调用函数statement();*/     return;statement() if(syn=10)   scaner(); /*读下一个单词符号*/     if(syn=18)       scaner(); /*读下一个单词符号*/  expression(); /*调用函数statement();*/         

10、60;  else printf("the sing ':=' is wrong!n");     kk=1;         else printf("wrong sentence!n");  kk=1;         return;expression() term();  while(syn=13)|(syn=14) 

11、60;  scaner(); /*读下一个单词符号*/      term(); /*调用函数term();*/      return;term() factor();  while(syn=15)|(syn=16)    scaner(); /*读下一个单词符号*/      factor(); /*调用函数factor(); */      return;fac

12、tor() if(syn=10)|(syn=11) scaner();  else if(syn=27)    scaner(); /*读下一个单词符号*/      expression(); /*调用函数statement();*/      if(syn=28) scaner(); /*读下一个单词符号*/      else printf("the error on '('

13、n");      kk=1;           else printf("the expression error!n");  kk=1;         return; scaner()   sum=0;    for(m=0;m<8;m+)tokenm+=null; 

14、0;  m=0;    ch=progp+;    while(ch=' ')ch=progp+;    if(ch<='z')&&(ch>='a')|(ch<='z')&&(ch>='a')      while(ch<='z')&&(ch>='a')

15、|(ch<='z')&&(ch>='a')|(ch>='0')&&(ch<='9')   tokenm+=ch;    ch=progp+;         p-;      syn=10;      tokenm+='0' 

16、0;    for(n=0;n<6;n+) if(strcmp(token,rwtabn)=0)    syn=n+1;      break;              else if(ch>='0')&&(ch<='9')      while(ch

17、>='0')&&(ch<='9')  sum=sum*10+ch-'0'   ch=progp+;  p-; syn=11;          else switch(ch)       case '<':m=0;    ch=progp+;  

18、60; if(ch='>')        syn=21;          else if(ch='=')        syn=22;          else        syn=20;  &

19、#160;      p-;          break;  case '>':m=0;    ch=progp+;    if(ch='=')      syn=24;          else  

20、0;   syn=23;        p-;          break;  case ':':m=0;    ch=progp+;    if(ch='=')      syn=18;          else      syn=17;        p-;          break;  case '+': syn=13; break;  case '-': syn=14; break;  case '*':