实验二 递归下降语法分析
一、实验目的：
利用C语言编制递归下降分析程序,并对简单语言进行语法分析。
编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。
二、实验原理
每个非终结符都对应一个子程序。
该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理，再根据该产生式的右端:
- 每遇到一个终结符，则判断当前读入的单词是否与该终结符相匹配，若匹配，再读取下一个单词继续分析；不匹配，则进行出错处理
- 每遇到一个非终结符，则调用相应的子程序
三、实验要求说明
输入单词串，以“＃”结束，如果是文法正确的句子，则输出成功信息，打印“success”,否则输出“error”，并指出语法错误的类型及位置。
例如：
输入begin a:=9;x:=2*3;b:=a+x end #
输出success
输入x:=a+b*c end #
输出‘end' error
四、实验步骤
1．待分析的语言的语法（参考P90）
2．将其改为文法表示，至少包含
–语句
–条件
–表达式
3. 消除其左递归
4. 提取公共左因子
5. SELECT集计算
6. LL(1)文法判断
7. 递归下降分析程序
1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 5 char wsym[80],ssym[80]; 6 char ch; 7 int row,syn,sum,m,i,p; 8 char *word[6]={"begin","if","then","while","do","end"}; 9 int flag=0; 10 11 void E(); 12 void T(); 13 void E1(); 14 void T1(); 15 void F(); 16 17 void getsyn(){ 18 for(i=0;i<8;i++) 19 ssym[i]=NULL; 20 ch=wsym[p++]; 21 while(ch==' '){ 22 ch=wsym[p]; 23 p++; 24 } 25 if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')){ 26 m=0; 27 while((ch>='0'&&ch<='9')||(ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')){ 28 ssym[m++]=ch; 29 ch=wsym[p++]; 30 } 31 ssym[m++]='\0'; 32 p--; 33 syn=10; 34 for(i=0;i<6;i++){ 35 if(strcmp(word[i],ssym)==0){ 36 syn=i+1; 37 break; 38 } 39 } 40 }else if(ch>='0'&&ch<='9'){ 41 sum=0; 42 while(ch>='0'&&ch<='9'){ 43 sum=sum*10+(ch-'0'); 44 ch=wsym[p++]; 45 } 46 p--; 47 syn=11; 48 }else switch(ch){ 49 case '+': 50 ssym[0]=ch;syn=13; 51 break; 52 case '-': 53 ssym[0]=ch;syn=14; 54 break; 55 case '*': 56 ssym[0]=ch;syn=15; 57 break; 58 case '/': 59 ssym[0]=ch;syn=16; 60 break; 61 case ':': 62 i=0; 63 ssym[i++]=ch; 64 ch=wsym[p++]; 65 if(ch=='='){ 66 ssym[i++]=ch; 67 syn=18; 68 }else{ 69 syn=17; 70 p--; 71 } 72 break; 73 case '<': 74 i=0; 75 ssym[i++]=ch; 76 ch=wsym[p++]; 77 if(ch=='='){ 78 ssym[i++]=ch; 79 syn=21; 80 }else if(ch=='>'){ 81 ssym[i++]=ch; 82 syn=22; 83 }else{ 84 syn=20; 85 p--; 86 } 87 break; 88 case '>': 89 i=0; 90 ssym[i++]=ch; 91 ch=wsym[p++]; 92 if(ch=='='){ 93 ssym[i++]=ch; 94 syn=24; 95 }else{ 96 syn=23; 97 p--; 98 } 99 break; 100 case '=': 101 ssym[0]=ch;syn=25; 102 break; 103 case ';': 104 ssym[0]=ch;syn=26; 105 break; 106 case '(': 107 ssym[0]=ch;syn=27; 108 break; 109 case ')': 110 ssym[0]=ch;syn=28; 111 break; 112 case '#': 113 ssym[0]=ch;syn=0; 114 break; 115 case '\n': 116 syn=100; 117 break; 118 default: 119 syn=-1; 120 break; 121 } 122 } 123 124 void E(){ 125 if(syn==1){ 126 getsyn(); 127 T(); 128 while(syn==26){ 129 getsyn(); 130 T(); 131 } 132 if(syn==6){ 133 getsyn(); 134 if(syn==0 && flag==0){ 135 printf("success!\n"); 136 } 137 } 138 else{ 139 printf("语法错误，缺少end!\n"); 140 } 141 }else{ 142 printf("语法错误，缺少begin!\n"); 143 flag=1; 144 } 145 return ; 146 147 } 148 149 void T(){ 150 if(syn==10){ 151 getsyn(); 152 if(syn==18){ 153 getsyn(); 154 E1(); 155 }else{ 156 printf("表达式语法有误！错误为：%s\n",ssym); 157 flag=1; 158 } 159 }else{ 160 if(flag!=1){ 161 printf("表达式语法有误，错误为：%s\n",ssym); 162 flag=1; 163 } 164 165 } 166 } 167 168 void E1(){ 169 T1(); 170 while(syn==13||syn==14){ 171 getsyn(); 172 T1(); 173 } 174 return ; 175 } 176 177 void T1(){ 178 F(); 179 while(syn==15||syn==16){ 180 getsyn(); 181 F(); 182 } 183 return ; 184 } 185 void F(){ 186 if(syn==10||syn==11){ 187 getsyn(); 188 }else if(syn==27){ 189 getsyn(); 190 E1(); 191 if(syn==28) 192 getsyn(); 193 else{ 194 printf("没有')',语法有误！\n"); 195 flag=1; 196 } 197 } 198 else{ 199 printf("表达式语法有误！错误为：%s\n",ssym); 200 flag=1; 201 } 202 return ; 203 } 204 205 206 int main(){ 207 p=0; 208 printf("请输入语句段："); 209 do{ 210 ch=getchar(); 211 wsym[p++]=ch; 212 }while(ch!='#'); 213 p=0; 214 getsyn(); 215 E(); 216 printf("分析结束！"); 217 getchar(); 218 }
