1217递归下降语法分析程序设计
1 #include <stdio.h> 2 #include <string.h> 3 char prog[80], token[8]; 4 char ch; 5 int syn, p, m, n, sum, k=0; 6 char *rwtab[6]={"begin", "if", "then", "while", "do", "end"}; 7 void scaner(); 8 void E(); 9 void Y(); 10 void T(); 11 void B(); 12 void C(); 13 void A(); 14 void main() 15 { 16 17 18 p=0; 19 printf("请输入表达式:"); 20 do 21 { 22 scanf("%c", &ch); 23 prog[p++]=ch; 24 }while(ch!='#'); 25 p=0; 26 scaner(); 27 E(); 28 } 29 void scaner() 30 { 31 for(n=0; n<8; n++) 32 token[n]=NULL; 33 ch=prog[p++]; 34 while(ch==' '||ch=='\n') ch=prog[p++]; 35 m=0; 36 if((ch>='A'&&ch<='Z') || (ch>='a'&&ch<='z')) 37 { 38 while((ch>='A'&&ch<='Z') || (ch>='a'&&ch<='z')||(ch>='0'&&ch<='9')) 39 { 40 token[m++]=ch; 41 ch=prog[p++]; // 将prog数组的字母复制到ch数组中 42 } 43 token[m++]='\0'; //把token的末尾设置结束符\0 44 p--;//标记到当前token数组中不是字母的当前位置 45 syn=10;//标记字母的对应码 46 for(n=0; n<6; n++) 47 { 48 if(strcmp(token, rwtab[n])==0)//判断token对应rwtab中的哪一个,并进行对应赋对应码 49 { 50 syn=n+1; 51 break; 52 } 53 } 54 } 55 else if(ch>='0'&&ch<='9') 56 { 57 sum=0; 58 while(ch>='0'&&ch<='9') 59 { 60 sum=sum*10+ch-'0';//number用来记录所对应的数字 61 ch=prog[p++]; 62 } 63 p--; 64 syn=11;//标记数字的对应码 65 } 66 else 67 { 68 switch(ch) 69 { 70 case '<': 71 m=0; 72 token[m++]=ch; 73 ch=prog[p++]; 74 if(ch=='>') 75 { 76 syn=21;//标记”<>”的对应码 77 token[m++]=ch; 78 } 79 else if(ch=='=') 80 { 81 syn=22; //标记”<=”的对应码 82 token[m++]=ch; 83 } 84 else 85 { 86 syn=20;//标记”<”的对应码 87 p--; 88 } 89 break; 90 case '>': 91 token[m++]=ch; 92 ch=prog[p++]; 93 if(ch=='=') 94 { 95 syn=24; //标记”>=”的对应码 96 token[m++]=ch; 97 } 98 else 99 { 100 syn=23;//标记”>”的对应码 101 p--; 102 } 103 break; 104 case ':': 105 token[m++]=ch; 106 ch=prog[p++]; 107 if(ch=='=') 108 { 109 syn=18;//标记”:=”的对应码 110 token[m++]=ch; 111 } 112 else 113 { 114 syn=17;//标记”:”的对应码 115 p--; 116 } 117 break; 118 case '+': 119 syn=13;//标记”+”的对应码 120 token[m++]=ch; 121 break; 122 case '-': 123 syn=14;//标记”-”的对应码 124 token[m++]=ch; 125 break; 126 case '*': 127 syn=15;//标记”*”的对应码 128 token[m++]=ch; 129 break; 130 case '/': 131 syn=16;//标记”/”的对应码 132 token[m++]=ch; 133 break; 134 case '=': 135 syn=25;//标记”=”的对应码 136 token[m++]=ch; 137 break; 138 case ';': 139 syn=26;//标记”；”的对应码 140 token[m++]=ch; 141 break; 142 case '(': 143 syn=27;//标记”（”的对应码 144 token[m++]=ch; 145 break; 146 case ')': 147 syn=28;//标记”）”的对应码 148 token[m++]=ch; 149 break; 150 case '#': 151 syn=0;//标记”#”的对应码 152 token[m++]=ch; 153 break; 154 default: 155 syn=-1;//当不是上述字母，数字，符号时，设置 156 syn=-1; 157 } 158 token[m++]='\0'; 159 } 160 161 } 162 163 void A() 164 { 165 if(syn==10 || syn==11) 166 { 167 scaner(); 168 } 169 else if(syn==27) 170 { 171 scaner(); 172 B(); 173 if(syn==28) 174 scaner(); 175 else 176 { 177 k=1; 178 printf("Error: )错误\n"); 179 } 180 } 181 else 182 { 183 k=1; 184 printf("Error: 表达式错误\n"); 185 } 186 } 187 void C() 188 { 189 A(); 190 while(syn==15 || syn==16) 191 { 192 scaner(); 193 A(); 194 } 195 196 } 197 void B() 198 { 199 C(); 200 while(syn==13 || syn==14) 201 { 202 scaner(); 203 C(); 204 } 205 206 } 207 void T() 208 { 209 if(syn==10) 210 { 211 scaner(); 212 if(syn==18) 213 { 214 scaner(); 215 B(); 216 } 217 else 218 { 219 k=1; 220 printf("Error: 赋值号错误\n"); 221 } 222 } 223 else 224 { 225 k=1; 226 printf("Error: 表达式错误\n"); 227 } 228 } 229 void Y() 230 { 231 B(); 232 while(syn==26) 233 { 234 scaner(); 235 B(); 236 237 } 238 239 } 240 void E()//程序 241 { 242 if(syn==1) 243 { 244 scaner(); 245 Y(); 246 if(syn==6) 247 { 248 scaner(); 249 if(syn==0 && k==0) 250 printf("是正确的表达式\n"); 251 else if(syn!=0 && k==0) 252 { 253 k=1; 254 printf("Error: end后未正常结束\n"); 255 } 256 } 257 else 258 { 259 if(k!=1) 260 { 261 k=1; 262 printf("Error: end错误\n"); 263 } 264 } 265 } 266 else 267 { 268 k=1; 269 printf("Error: begin错误\n"); 270 } 271 272 }
运行结果：
