词法分析器

  1 #include <stdio.h>
  2 char prog[100]={‘\0‘};
  3 char token[9];
  4 char ch;
  5 int syn,n,sum,p;
  6 void scaner(){
  7      int m=0;
  8      sum=0;
  9      char *r[7]={"begin","if","then","for","while","do","end"};//数组存放关键字
 10     for(n=0;n<9;n++)
 11         token[n]=‘\0‘;
 12     ch=prog[p++];
 13     while(ch==‘ ‘)
 14         ch=prog[p++];
 15     if(isalpha(ch))    /*ch为字母字符*/
 16     {
 17         while(isalpha(ch)||isdigit(ch))    /*ch 为字母字符或者数字字符*/
 18         {
 19            token[m++]=ch;
 20            ch=prog[p++];}
 21         token[m++]=‘\0‘;
 22         ch=prog[p--];
 23         syn=10;
 24         for(n=0;n<7;n++)
 25             if(strcmp(token,r[n])==0)    /*字符串的比较*/
 26             {
 27                 syn=n+1;
 28                 break;}}
 29     else
 30 
 31         if(isdigit(ch))    /*ch是数字字符*/
 32         {
 33             while(isdigit(ch))    /*ch是数字字符*/
 34             {
 35                 sum=sum*10+ch-‘0‘;
 36                 ch=prog[p++];}
 37             ch=prog[p--];
 38             syn=11;}
 39 
 40         else
 41             switch(ch){
 42                 case‘<‘:m=0;token[m++]=ch;ch=prog[p++];
 43                         if(ch==‘>‘){
 44                         syn=21;
 45                             token[m++]=ch;}
 46                         else if(ch==‘=‘){
 47                             syn=22;
 48                             token[m++]=ch;}
 49                             else{
 50                                  syn=20;
 51                                  ch=prog[p--];}
 52                         break;
 53                 case‘>‘:m=0;token[m++]=ch;ch=prog[p++];
 54                         if(ch==‘=‘){
 55                             syn=24;
 56                             token[m++]=ch;}
 57                         else{
 58                         syn=23;
 59                         ch=prog[p--];}
 60                         break;
 61              case‘:‘:m=0;token[m++]=ch;ch=prog[p++];
 62                      if(ch==‘=‘){
 63                          syn=18;
 64                         token[m++]=ch;}
 65                      else{
 66                          syn=17;
 67                          ch=prog[p--];}
 68                      break;
 69              case‘+‘:syn=13;token[0]=ch;break;
 70              case‘-‘:syn=14;token[0]=ch;break;
 71              case‘*‘:syn=15;token[0]=ch;break;
 72              case‘/‘:syn=16;token[0]=ch;break;
 73              case‘=‘:syn=25;token[0]=ch;break;
 74              case‘;‘:syn=26;token[0]=ch;break;
 75              case‘(‘:syn=27;token[0]=ch;break;
 76              case‘)‘:syn=28;token[0]=ch;break;
 77              case‘!‘:syn=29;token[0]=ch;break;
 78              case‘#‘:syn=0;token[0]=ch;break;
 79              default:syn=-1;}
 80 }
 81 void put(){
 82     p=0;
 83     do{
 84         scaner();
 85         switch(syn){
 86             case 11: printf("(%d,%d)\n",syn,sum);break;
 87             case -1: printf("不存在");break;
 88             default: printf("(%d,%s)\n",syn,token);}
 89      }while(syn!=0);
 90     getch();
 91 }
 92 void memun(){
 93      printf("\t\t\t欢迎使用词法分析程序！！\n");
 94         printf("    单词符号    种别码       单词符号     种别码\n");
 95         printf("       begin     1            :          17 \n");
 96         printf("       if        2            :=         18 \n");
 97         printf("       then      3            <          20\n");
 98         printf("       for       4            <>         21\n");
 99         printf("       while     5            <=         22\n");
100         printf("       do        6            >          23\n");
101         printf("       end       7            >=         24\n");
102         printf("       l(l|d)*   10           =          25\n");
103         printf("       dd*       11           ;          26\n");
104         printf("       +         13           (          27\n");
105         printf("       -         14           )          28\n");
106         printf("       *         15           !          29\n");
107         printf("       /         16           #          0 \n");
108 }
109 main(){
110    p=0;
111    memun();
112     printf("请输入字符串（直到#退出）:\n");
113     do {
114            ch=getchar();
115            prog[p++]=ch;
116        }while(ch!=‘#‘);
117        put();
118 }

词法规则

<字母>A→a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z  S→SA

•<数字>A→0|1|2|3|4|5|6|7|8|9  S→SA

•<整数常数> A→1|2|3|4|5|6|7|8|9  B→0  S→SA|SB

•<标识符>A→a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z

B→0|1|2|3|4|5|6|7|8|9   S→ASB

•<关键字>

A→const|var|procedur|begin|end|odd|if|then|call|while|do|read|write

S→SA

•<运算符>A→+|-|*|/|<=|>=|<|>   S→SA

•<界符>A→(|)  B→,|;|.  S→ASB

欢迎大家指出我的错误！！！