语法分析程序

学习总结 专栏收录该内容
10 篇文章 0 订阅

一、实验目的

编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。

二、实验要求

利用C语言编制递归下降分析程序,并对简单语言进行语法分析。

2.1 待分析的简单语言的语法

用扩充的BNF表示如下:

⑴<程序>::=begin<语句串>end

⑵<语句串>::=<语句>{;<语句>}

⑶<语句>::=<赋值语句>

⑷<赋值语句>::=ID:=<表达式>

⑸<表达式>::=<项>{+<项> | -<项>}

⑹<项>::=<因子>{*<因子> | /<因子>

⑺<因子>::=ID | NUM | (<表达式>)

2.2 实验要求说明

输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“success”,否则输出“error”。

例如:

    输入  begin a:=9; x:=2*3; b:=a+xend #

    输出  success!

    输入  x:=a+b*c end #

    输出  error

2.3 语法分析程序的酸法思想

(1)主程序示意图如图2-1所示。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


图2-1 语法分析主程序示意图

(2)递归下降分析程序示意图如图2-2所示。

(3)语句串分析过程示意图如图2-3所示。

     

 


调用statement函数

 

                                                否

 


                        是

调用scaner

 

 


 

 


                                                                                             是 

调用scaner

 

 


                          否

                                             

调用statement函数

 

 


                       是

 

 

 


                                                   否

                                                   

                                              图2-3 语句串分析示意图

          是

打印分析成功

 

出错处理

 

                          

                         

 

     图2-2 递归下降分析程序示意图       

(4)statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。

 

 


                                                      否

 


                                                                                                                               否

 

 


                                                      否                                                      是

调用scaner

 

出错处理

 

 

 

 

 

 

 

 


图2-4 statement语句分析函数示意图     图2-5 expression表达式分析函数示意图

 

 

 


                                                                                                                          是

 


                                               否                                                   否

                                                                                                                         是

 


                              是

                                                                                                       否

                                                                               否

 


                                                                                                        是

 

 


调用expression函数

 

图 2-6 term分析函数示意图

 

 

                                                                              否

 

 


出错处理

 

调用scaner

 

调用scaner

 

                                                                                                       是

 

 

                                                                              图2-7 factor分析过程示意图


三、部分程序代码:

lrparser()
{
 if(syn==1)
   {

scaner();       /*读下一个单词符号*/
     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");
     kk=1;
   }
    }
 else { printf("haven't got a 'begin'!\n");
 kk=1;
       }
 return;
}
yucu()
{

statement();         /*调用函数statement();*/
  while(syn==26)
   {

 scaner();          /*读下一个单词符号*/
    if(syn!=6)

statement();         /*调用函数statement();*/
   }
  return;
}
statement()
{ if(syn==10)
   {

 scaner();        /*读下一个单词符号*/
     if(syn==18)
       { scaner();      /*读下一个单词符号*/
  expression();      /*调用函数statement();*/
       }
     else { printf("the sing ':=' is wrong!\n");
     kk=1;
    }
   }
  else { printf("wrong sentence!\n");
  kk=1;
       }
  return;
}
expression()
{ term();
  while((syn==13)||(syn==14))
    { scaner();            /*读下一个单词符号*/
      term();               /*调用函数term();*/
    }
  return;
}
term()
{ factor();
  while((syn==15)||(syn==16))
    { scaner();            /*读下一个单词符号*/
      factor();              /*调用函数factor(); */
    }
  return;
}
factor()
{ if((syn==10)||(syn==11)) scaner();
  else if(syn==27)
    { scaner();          /*读下一个单词符号*/
      expression();        /*调用函数statement();*/
      if(syn==28)

scaner();          /*读下一个单词符号*/
      else { printf("the error on '('\n");
      kk=1;
     }
    }
  else { printf("the expression error!\n");
  kk=1;
       }
  return;
}


  • 0
    点赞
  • 0
    评论
  • 3
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值