一、实验目的：
利用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 "string.h"
2 #include<stdio.h>
3 #include<stdlib.h>
4 char prog[80],token[8];
5 int syn,p,m,n,sum=0;
6 char ch;
7 char *rwtab[6]= {"begin","if","then","while","do","end"};
8 void lrparser();
9 void yucu();
10 void statement();
11 void expression();
12 void term();
13 void factor();
14 int kk=0;
15
16 int scaner() {
17 m=0;
18 for(n=0; n<8; n++) token[n]=NULL;
19 ch=prog[p++];
20 while(ch==' ') ch=prog[p++];
21 if((ch>='a' && ch<='z') ||(ch>='A' && ch<='Z')) {
22 while((ch>='a' && ch<='z') ||(ch>='A' && ch<='Z')||(ch>='0' && ch<='9')) {
23 token[m++]=ch;
24 ch=prog[p++];
25 }
26 token[m++]='\0';
27 syn=10;
28 p=p-1; //回退一个字符
29 for(n=0; n<6; n++) {
30 if(strcmp(token,rwtab[n])==0) {
31 syn=n+1;
32 break;
33 }
34 }
35 } else if(ch>='0' && ch<='9') {
36 sum=0;
37 while(ch>='0' && ch<='9') {
38 sum=sum*10+ch-'0';
39 ch=prog[p++];
40 }
41 p=p-1;
42 syn=11;
43 } else {
44 switch(ch) {
45 case '<':
46 m=0;
47 token[m++]=ch;
48 ch=prog[p];
49 if(ch=='>') {
50 syn=21;
51 token[m++]=ch;
52 } else if(ch=='=') {
53 syn=22;
54 token[m++]=ch;
55 } else {
56 syn=20;
57 p=p-1;
58 }
59 p=p+1;
60 token[m]='\0';
61 break;
62 case '>':
63 m=0;
64 token[m++]=ch;
65 ch=prog[p++];
66 if(ch=='=') {
67 syn=24;
68 token[m++]=ch;
69 } else {
70 syn=23;
71 p=p-1;
72 }
73 break;
74 case ':':
75 m=0;
76 token[m++]=ch;
77 ch=prog[p++];
78 if(ch=='=') {
79 syn=18;
80 token[m++]=ch;
81 } else {
82 syn=17;
83 p=p-1;
84 }
85 break;
86 case '+':
87 syn=13;
88 token[0]=ch;
89 break;
90 case '-':
91 syn=14;
92 token[0]=ch;
93 break;
94 case '*':
95 syn=15;
96 token[0]=ch;
97 break;
98 case '/':
99 syn=16;
100 token[0]=ch;
101 break;
102 case ';':
103 syn=26;
104 token[0]=ch;
105 break;
106 case '(':
107 syn=27;
108 token[0]=ch;
109 break;
110 case ')':
111 syn=28;
112 token[0]=ch;
113 break;
114 case '=':
115 syn=25;
116 token[0]=ch;
117 break;
118 case '#':
119 syn=0;
120 token[0]=ch;
121 break;
122 default:
123 syn=-1;
124 }
125 }
126 }
127 void lrparser() {
128 if (syn==1) { //begin
129 scaner();
130 yucu();
131 if (syn==6) { //end
132 scaner();
133 if (syn==0 && kk==0) printf("success \n");
134 } else {
135 if(kk!=1) printf("error,lose 'end' ! \n");
136 kk=1;
137 }
138 } else {
139 printf("error,lose 'begin' ! \n");
140 kk=1;
141 }
142 return;
143 }
144
145 void yucu() {
146 statement();
147 while(syn==26) {
148 scaner();
149 statement();
150 }
151 return;
152 }
153
154 void statement() {
155 if (syn==10) { //为标识符
156 scaner();
157 if (syn==18) { //为 :=
158 scaner();
159 expression();
160 } else {
161 printf("error!");
162 kk=1;
163 }
164 } else {
165 printf("error!");
166 kk=1;
167 }
168 return;
169 }
170
171
172 void expression() {
173 term();
174 while(syn==13 || syn==14) {
175 scaner();
176 term();
177 }
178 return;
179 }
180
181
182 void term() {
183 factor();
184 while(syn==15 || syn==16) {
185 scaner();
186 factor();
187 }
188 return;
189 }
190
191
192 void factor() {
193 if(syn==10 || syn==11)scaner(); //为标识符或整常数时，读下一个单词符号
194 else if(syn==27) {
195 scaner();
196 expression();
197 if(syn==28)scaner();
198 else {
199 printf(" ')' 错误\n");
200 kk=1;
201 }
202 } else {
203 printf("表达式错误\n");
204 kk=1;
205 }
206 return;
207 }
208
209
210 int main() {
211 p=0;int i;
212
213 printf("请输入源程序:\n");
214 do {
215 scanf("%c",&ch);
216 prog[p++]=ch;
217 } while(ch!='#');
218 p=0;
219 scaner();
220 lrparser();
221 printf("语法分析结束！\n");
222 // getch();
223 }
224
引用于https://blog.csdn.net/Leslie___Cheung/article/details/78938252