0930 实验一 词法分析

Posted 2020-08-12

 

一.实验目的： 编写一个词法分析程序

二.实验要求： ①输入源程序字符串 ②输出二元组（种别，单词符号本身）

三.各种单词符号对应的种别码（删减版）

四.程序代码

 

  1 #include<stdio.h>
  2 #include<string.h>
  3 void F(char c,char b);
  4 void word(char a[]);
  5 void number(char a[]);
  6 int i; //定义全局变量i
  7 int s=1; //用来记录是否存在非法字符
  8 main(){
  9        char a[50];
 10        printf("请输入需要分析的字符串:");
 11        gets(a);
 12        printf("您要分析的字符串为:");
 13        printf("%s",a);
 14        printf("\\n");
 15        for(i=0;(a[i]!=‘\\0‘)&&(i<50)&&s==1;i++){
 16        if((a[i]>=‘a‘ && a[i]<=‘z‘)||(a[i]>=‘A‘ && a[i]<=‘Z‘))
 17        word(a);
 18        else if(a[i]>=‘0‘ && a[i]<=‘9‘)
 19        number(a);
 20        else
 21        F(a[i],a[i+1]);
 22        }
 23        printf("\\n");
 24 }
 25 
 26 void number(char a[]) //对数字字符进行扫描分析
 27 {
 28        char b[50];
 29        int m,k=0,t;
 30        m=i;
 31        while(a[m]>=‘0‘ && a[m]<=‘9‘) 
 32        {
 33        b[k]=a[m]; //用数组b存放数组a中的数字
 34        k++;
 35        m++;
 36        }
 37        i=m-1;
 38        printf("(11,");
 39        for(t=0;t<k;t++)
 40        printf("%c",b[t]);
 41        printf(")");
 42        printf("\\n");
 43 }
 44 
 45 void word(char a[]) //对字母字符进行扫描分析，并识别保留字
 46 {
 47 int k=0,m,flag=0,t;
 48 char b[50];
 49 char *key[6]={"begin","if","then","while","do","end"};
 50 m=i;
 51 while((a[m]>=‘a‘&&a[m]<=‘z‘)||(a[m]>=‘A‘&&a[m]<=‘Z‘)) //用数组b存放数组a中的字母
 52 {
 53     b[k]=a[m]; 
 54     k++;
 55     m++;
 56     b[k]=‘\\0‘; 
 57 }
 58     i=m-1;
 59     for(t=0;t<6;t++)
 60     {
 61     if(strcmp(b,key[t])==0) //将数组b与关键字进行比较
 62     {
 63     printf("(%d,%s)",t+1,key[t]); //输出关键字
 64     flag=1;
 65     printf("\\n");
 66 }
 67 }
 68     if(flag==0)
 69 {
 70     printf("(10,%s)",b); //输出标识符
 71     printf("\\n");
 72 }
 73 }
 74 void F(char c,char b) //对特殊字符进行扫描分析
 75 {
 76     switch(c){
 77       case ‘+‘:
 78              printf("(13,+)\\n");
 79              break;
 80 
 81       case ‘-‘:
 82              printf("(14,-)\\n");
 83              break;
 84 
 85       case ‘*‘:
 86              printf("(15,*)\\n");
 87              break;
 88 
 89       case ‘/‘:
 90              printf("(16,/)\\n");
 91              break;
 92 
 93       case ‘:‘:
 94              if(b==‘=‘)
 95              {
 96               i++;
 97               printf("(18,:=)\\n");
 98              }
 99              else
100               printf("(17,:)\\n");
101              break;
102 
103        case ‘ ‘:
104              break;
105 
106        case ‘<‘:
107              if(b==‘>‘)
108              {
109                i++;
110                printf("(21,<>)\\n");
111              }
112              else if(b==‘=‘)
113              {
114               i++;
115               printf("(22,<=)\\n");
116              }
117              else
118              printf("(20,<)\\n");
119              break;
120 
121       case ‘>‘:
122              if(b==‘=‘)
123              {
124              printf("(24,>=)\\n");
125              i++;
126              }
127              else
128              printf("(23,>)\\n");
129              break;
130 
131       case ‘=‘:
132              printf("(25,=)\\n");
133              break;
134 
135       case ‘;‘:
136              printf("(26,;)\\n");
137              break;
138 
139       case ‘(‘:
140              printf("(27,()\\n");
141              break;
142 
143       case ‘)‘:
144              printf("(28,))\\n");
145              break;
146 
147       case ‘#‘:
148              printf("(0,#)\\n");
149              break;
150 
151 
152 default:
153 {
154 printf("\\n存在字符 ‘%c‘，无法继续识别!\\n",c);
155 s=0; //用s=0记录存在非法字符
156 break;
157 }
158 }
159 }

 

五.程序结果

 

 

六.个人心得：

通过存储输入的字符串，用循环的方式逐个提取出来与种别码比较，然后进行输出。

本人觉得该实验难点在于如何让程序自动识别“ ”与“#”等特殊方式，以及循环的跳出条件