• 实验二 递归下降语法分析


    一、实验目的:

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

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

    二、实验原理

    每个非终结符都对应一个子程序。

    该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右端:

    • 每遇到一个终结符,则判断当前读入的单词是否与该终结符相匹配,若匹配,再读取下一个单词继续分析;不匹配,则进行出错处理
    • 每遇到一个非终结符,则调用相应的子程序

    三、实验要求说明

    输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“success”,否则输出“error”,并指出语法错误的类型及位置。

    例如:

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

    输出success

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

    输出‘end' error

    四、实验步骤

    1.待分析的语言的语法(参考P90)

    2.将其改为文法表示,至少包含

    –语句

    –条件

    –表达式

    3. 消除其左递归

    4. 提取公共左因子

    5. SELECT集计算

    6. LL(1)文法判断

    7. 递归下降分析程序

      1 #include<stdio.h>
      2 #include<string.h>
      3 #include<stdlib.h>
      4 
      5 char wsym[80],ssym[80];
      6 char ch;
      7 int row,syn,sum,m,i,p;
      8 char *word[6]={"begin","if","then","while","do","end"}; 
      9 int flag=0; 
     10 
     11 void E();
     12 void T();
     13 void E1();
     14 void T1();
     15 void F();
     16 
     17 void getsyn(){
     18     for(i=0;i<8;i++)
     19         ssym[i]=NULL;
     20     ch=wsym[p++];
     21     while(ch==' '){
     22         ch=wsym[p];
     23         p++;
     24     }
     25     if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')){
     26         m=0;
     27         while((ch>='0'&&ch<='9')||(ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')){
     28             ssym[m++]=ch;
     29             ch=wsym[p++]; 
     30         } 
     31         ssym[m++]='';
     32         p--;
     33         syn=10;
     34         for(i=0;i<6;i++){
     35             if(strcmp(word[i],ssym)==0){
     36                 syn=i+1;
     37                 break;
     38             }
     39         }
     40     }else if(ch>='0'&&ch<='9'){
     41         sum=0;
     42         while(ch>='0'&&ch<='9'){
     43             sum=sum*10+(ch-'0');
     44             ch=wsym[p++];
     45         }
     46         p--;
     47         syn=11;
     48     }else switch(ch){
     49         case '+':
     50             ssym[0]=ch;syn=13;
     51             break;
     52         case '-':
     53             ssym[0]=ch;syn=14;
     54             break;
     55         case '*':
     56             ssym[0]=ch;syn=15;
     57             break;
     58         case '/':
     59             ssym[0]=ch;syn=16;
     60             break;
     61         case ':':
     62             i=0;
     63             ssym[i++]=ch;
     64             ch=wsym[p++];
     65             if(ch=='='){
     66                 ssym[i++]=ch;
     67                 syn=18;
     68             }else{
     69                 syn=17;
     70                 p--;
     71             }
     72             break;
     73         case '<':
     74             i=0;
     75             ssym[i++]=ch;
     76             ch=wsym[p++];
     77             if(ch=='='){
     78                 ssym[i++]=ch;
     79                 syn=21;
     80             }else if(ch=='>'){
     81                 ssym[i++]=ch;
     82                 syn=22;
     83             }else{
     84                 syn=20;
     85                 p--;
     86             }
     87             break;
     88         case '>':
     89             i=0;
     90             ssym[i++]=ch;
     91             ch=wsym[p++];
     92             if(ch=='='){
     93                 ssym[i++]=ch;
     94                 syn=24;
     95             }else{
     96                 syn=23;
     97                 p--;
     98             }
     99             break;
    100         case '=':
    101             ssym[0]=ch;syn=25;
    102             break;
    103         case ';':
    104             ssym[0]=ch;syn=26;
    105             break;
    106         case '(':
    107             ssym[0]=ch;syn=27;
    108             break;
    109         case ')':
    110             ssym[0]=ch;syn=28;
    111             break;
    112         case '#':
    113             ssym[0]=ch;syn=0;
    114             break;
    115         case '
    ':
    116             syn=100;
    117             break;
    118         default:
    119             syn=-1;
    120             break;
    121     }
    122 }
    123 
    124 void E(){
    125     if(syn==1){
    126         getsyn();
    127         T();
    128         while(syn==26){
    129             getsyn();
    130             T();
    131         }
    132         if(syn==6){
    133             getsyn();
    134             if(syn==0 && flag==0){
    135                 printf("success!
    ");
    136             }        
    137         }
    138         else{
    139             printf("语法错误,缺少end!
    ");
    140         }
    141     }else{
    142         printf("语法错误,缺少begin!
    ");
    143         flag=1;
    144     }
    145     return ; 
    146     
    147 }
    148 
    149 void T(){
    150     if(syn==10){
    151         getsyn();
    152         if(syn==18){
    153             getsyn();
    154             E1();
    155         }else{
    156             printf("表达式语法有误!错误为:%s
    ",ssym);
    157             flag=1;
    158         }
    159     }else{
    160         if(flag!=1){
    161             printf("表达式语法有误,错误为:%s
    ",ssym);
    162             flag=1;
    163         }
    164         
    165     }
    166 }
    167 
    168 void E1(){
    169     T1();
    170     while(syn==13||syn==14){
    171         getsyn();
    172         T1();
    173     } 
    174     return ;
    175 } 
    176 
    177 void T1(){
    178     F();
    179     while(syn==15||syn==16){
    180         getsyn();
    181         F();
    182     } 
    183     return ;
    184 }
    185 void F(){
    186     if(syn==10||syn==11){
    187         getsyn();
    188     }else if(syn==27){
    189         getsyn();
    190         E1();
    191         if(syn==28)
    192             getsyn();
    193         else{
    194             printf("没有')',语法有误!
    ");
    195             flag=1;
    196         }
    197     }
    198     else{
    199         printf("表达式语法有误!错误为:%s
    ",ssym);
    200         flag=1;
    201     }
    202     return ;
    203 }
    204 
    205 
    206 int main(){
    207     p=0;
    208     printf("请输入语句段:");
    209     do{
    210         ch=getchar();
    211         wsym[p++]=ch;
    212     }while(ch!='#');
    213     p=0;
    214     getsyn();
    215     E();
    216     printf("分析结束!");
    217     getchar();    
    218 }

     

  • 相关阅读:
    Java 基础(六):循环
    Java基础(五):数组
    Java 基础(四):从面试题看String
    Java Grammar(二):运算符
    「每日五分钟,玩转JVM」:指针压缩
    一份让你效率翻倍的年终总结
    「每日五分钟,玩转 JVM」:GC 概览
    「每日五分钟,玩转JVM」:对象内存布局
    「每日五分钟,玩转JVM」:对象从哪来
    Azure Web App (二)使用部署槽切换部署环境代码
  • 原文地址:https://www.cnblogs.com/ccw1124486193/p/11960519.html
Copyright © 2020-2023  润新知