标签:
一.实验目的: 编写一个词法分析程序
二.实验要求: ①输入源程序字符串 ②输出二元组(种别,单词符号本身)
三.各种单词符号对应的种别码(删减版)
四.程序代码
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 }
五.程序结果
六.个人心得:
通过存储输入的字符串,用循环的方式逐个提取出来与种别码比较,然后进行输出。
本人觉得该实验难点在于如何让程序自动识别“ ”与“#”等特殊方式,以及循环的跳出条件
标签:
原文地址:http://www.cnblogs.com/WaiD/p/5924522.html