编译原理-语法分析器C语言源码

编译原理语法分析器，使用递归下下降的分析方法

#include
#include
#define KEY_NUM 33
/*声明*/
void lrparser（）;
void block（）; 
void yucu（）;
void statement（）;
void assignment（）;
void ifStatement（）;
void whileStatement（）;
void condition（）;
void expression（）;
void term（）;
void factor（）;
void oper（）;

char prog[80]token[32]str[100];
char ch;
int synpindexsumconst_numkkrow;
FILE *fp_in*fp_out;
char *keyWord[KEY_NUM]={“auto““break““case““char““const“
						“continue““default““do““double““else“
						“enum““extern““float““for““goto“
						“if““int““long““register““return“
						“short““signed““sizeof““static““struct“
						“switch““typedef““union““unsigned““void“
						“volatile““while““main“};
char *constant[100];
int constValue[100];

/*****************************************************
文件操作 
*****************************************************/				
/*打开文件*/
void fileOpen（char fileInput[]char fileOuput[]）
{
	if（（fp_in=fopen（fileInput“r“））==NULL）
	{
		printf（“打开读取文件失败！\n“）;
		return;
	}
	if（（fp_out=fopen（fileOuput“w“））==NULL）
	{
		printf（“打开写入文件出错！\n“）;
		return;
	}
}
/*关闭文件*/
void fileClose（）
{
	if（fp_in!=NULL）
		fclose（fp_in）;
	if（fp_out!=NULL）
		fclose（fp_out）;
}
/*输出文件*/
void output（int achar tk[]）
{
	printf（“（%d%s）\n“atk）;
	fprintf（fp_out“（%d%s）\n“atk）;
}
/*****************************************************
词法分析
*****************************************************/
/*错误处理*/
void error（char msg[]）
{
	printf（“%s\n“msg）;
	return;
}
/*读取一个字符*/
void getch（）
{
	ch=fgetc（fp_in）;
} 
/*读取空格*/
void getbc（）
{
	while（ch==‘ ‘ || ch==‘\r‘ || ch==‘\t‘ || ch==‘\n‘）
	{
		if（ch==‘\n‘）
		{
			row++;	
		}
		getch（）;
	}
}
/*读取回车*/
void geten（）
{
	while（ch==‘\r‘）
		getch（）;
}
/*读取tab*/
void gettab（）
{
	while（ch==‘\t‘）
		getch（）;
}
/*读取行*/
void getline（）
{
	while（ch==‘\n‘）
		getch（）;
}
/*换行*/
void nextline（）
{
	while（ch!=‘\n‘）
		getch（）;
}
/*连接字符串*/
void concat（）
{
	int len;
	/*if（syn==35）
	{
		len=strlen（str）;
		str[len]=ch;
		str[len+1]=‘\0‘;
	}*/
	
	len=strlen（token）;
	token[len]=ch;
	token[len+1]=‘\0‘;
 
}
/*判断是否为字母*/
bool letter（char c）
{
	if（（c>=‘a‘&&c<=‘z‘）||（c>=‘A‘&&c<=‘Z‘））
		return true;
	if（c==‘_‘）
		return true; 
	return false;
}
/*判断是否数字*/
bool digit（char c）
{
	if（c>=‘0‘&&c<=‘9‘）
		return true;
	return false;
}
/*判断是否关键字*/
int reserve（）
{
	int i;
	for（i=0;i	{
		if（strcmp（tokenkeyWord[i]）==0）
			return （i+100）;
	}
	return （10）;
}
/*指针回退*/
void retract（）
{
	fseek（fp_in-1SEEK_CUR）;
}

/*十进制转二进制*/

/*扫描*/
void scaner（）
{
	//printf（“%d\n“syn）;
	memset（token0sizeof（token））;
	memset（str0sizeof（str））;
	getch（）;
	getbc（）;
	if（letter（ch））
	{
		while（letter（ch）||digit（ch））
		{
			concat（）;
			getch（）;
		}
		retract（）;
		syn=reserve（）;
		//output（syntoken）;
	}
	else if（digit（ch））
	{
		while（digit（ch））
		{
			concat（）;
			getch（）;
			if

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2011-06-01 22:27  语法分析器\
     文件           0  2011-05-12 20:52  语法分析器\out.txt
     文件         128  2011-04-20 18:09  语法分析器\test.txt
     文件          97  2011-04-20 17:51  语法分析器\程序说明.txt
     文件        9776  2011-04-20 17:02  语法分析器\语法分析器.cpp
     文件       32278  2011-04-20 17:10  语法分析器\语法分析器.exe