c语言语法分析器

#include <stdio.h>
#include <string.h>
char prog[800], token[20];
char ch;
int syn,p,m,n,sum;
char * rwtab[6]= {"begin","if","then","while","do","end"};

main()
{
      p=0;
      printf("\n 请输入字符串: \n");
      do{
                 ch=getchar();
                 prog[p++]=ch;
      }while (ch!='#');
      p=0;
      do{
          scaner();
          switch(syn)
                  {
                     case 11: printf("\n(%d,%d)",syn,sum); break;
                     case -1: printf("\n(%s,出错!)",token);break;
                     default: printf("\n(%d,%s)",syn, token);   
                  }
       }while (syn!=0);
       printf("\n  分析成功 \n");
           p=0;
    scaner();
     E();
     if (syn==0) 
              printf("\n 没有错误. \n");
     else     printf("\n  出现错误. \n"); 
}

scaner()
{
        for (n=0;n<20;n++) token[n]=NULL;        
        m=0;
        sum=0;
        ch=prog[p++];
        while (ch==' ') {ch=prog[p++];}
        if (ch>='a'&& ch<='z')
           {while (ch>='a'&& ch<='z'||ch>='0' && ch<='9')
                  {
                   token[m++]=ch;
                   ch=prog[p++];
                  }
          
            syn=10;p--;
            for (n=0;n<6;n++)
                if(strcmp(token,rwtab[n])==0) {syn=n+1;break;}                                               
           }
 else  
            if(ch>='0' && ch<='9')
            {while (ch>='0' && ch<='9') {sum=sum*10+(ch-'0'); ch=prog[p++];}
             syn=11;p--;
            }
          else 
                switch(ch)
                {
                  case '<': token[m++]=ch;
                            ch=prog[p++];
                            if (ch=='>') {syn=21;token[m++]=ch;}
                            else if (ch=='=') {syn=22;token[m++]=ch;}
                                 else {syn=20;p--;}
                            break;
                  
                  case '>': m=0; token[m++]=ch;
                            ch=prog[p++];
                            if (ch=='='){syn=24;token[m++]=ch;}
                            else {syn=23;p--;}
                            break;
                  case ':': m=0; token[m++]=ch;
                            ch=prog[p++];
                            if (ch=='='){syn=18;token[m++]=ch;}
                            else {syn=17;p--;}
                            break;
                 case '+': syn=13;token[0]=ch;break;
                  case '-': syn=14;token[0]=ch;break;
                  case '*': syn=15;token[0]=ch;break;
                  case '/': syn=16;token[0]=ch;break;
                  case '=': syn=25;token[0]=ch;break;                           
                  case ';': syn=26;token[0]=ch;break;
                  case '(': syn=27;token[0]=ch;break;                                    
                  case ')': syn=28;token[0]=ch;break; 
                  case '#': syn=0; token[0]=ch;break;
                  default: syn=-1;token[0]=ch;
                }
}

E()
{printf("E ");
    T();
    E1();
    
}

E1()
{printf("E1 ");
    if (syn==13) {
        scaner();
        T();
        E1();
    }
    else {
        if (syn!=28 && syn!=0) error();
    }
} 

T()
{printf("T ");
    F();
    T1();
}

T1()
{printf("T1 ");
    if (syn==15) {
        scaner();
        F();
        T1();
    }
    else {
        if (syn!=28 && syn!=0 && syn!=13) error();
    }
}

F()
{printf("F ");
    if (syn==27) {
        scaner();
        E();
        if(syn==28) scaner();
        else error();
    }
    else if (syn==11 || syn==10) scaner();
    
}
error()
{
    printf("\n (%d,%s)错误地方! \n",syn, token);
}

 

posted @ 2016-12-16 21:04  207钟程泰  阅读(4803)  评论(0编辑  收藏  举报