今天我们来看看编译原理中的递归下降分析法，费话就不多说了，直接上代码了：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char prog[80],token ;
char ch;
int syn=-1,p,t;
void scanner（）；
void statement（）；
void expression_r（）；
void term（）；
void factor（）；
void getcha（）
{
ch=prog[p++];
}
void getbc（）
{
while（prog[p]==' '）
p++;
getcha（）；
}
void concat（）
{
token[t++]=ch;
}
bool letter（char ch）
{
if（（ch>='a'&&ch<='z'）||（ch>='A'&&ch<='Z'））
return true;
return false;
}
bool digit（char ch）
{
if（ch>='0'&&ch<='9'）
return true;
return false;
}
int reserve（）
{
token[t++]='\0';
if（strcmp（token,"begin"）==0） return 1;
if（strcmp（token,"end"）==0） return 6;
if（strcmp（token,"if"）==0） return 2;
if（strcmp（token,"then"）==0） return 3;
if（strcmp（token,"else"）==0） return 7;
if（strcmp（token,"while"）==0） return 4;
if（strcmp（token,"do"）==0） return 5;
return 10;
}
void retract（）
{
p--;
}
int dtb（）
{
token[t++]='\0';
int i=atoi（token）；
return i;
}
void Irparse（）
{
scanner（）；
statement（）；
while（syn==26）//;
{
scanner（）；
statement（）；
}
}
void statement（）
{
if（syn==10）
{
scanner（）；
if（syn==18）
{
scanner（）；
expression_r（）；
}
else
{
printf（"语法分析出错！ 请检查表达式是否含：=\n"）；return ;
}
}
else
{
//printf（"语法分析出错！ 请检查语句是否正确\n"）；return 0;
}
}
void expression_r（）
{
term（）；
while（syn==13||syn==14）//+ -
{
scanner（）；
term（）；
}
}
void term（）
{
factor（）；
while（syn==15||syn==16）//* /
{
scanner（）；
factor（）；
}
}
void factor（）
{
if（syn==10||syn==11）
{
scanner（）；
}
else if（syn==27）
{
scanner（）；
expression_r（）；
if（syn==28）
{
scanner（）；
}
else {printf（"语法分析出错！ 请检查是否缺少'）'\n"）；return;}
}
else {printf（"语法分析出错！ 请检查是否输入非法字符\n"）；return;}
}