c++源码C-语法分析器源代码

用c++写的C-语法分析器源代码,用c++写的C-语法分析器源代码.

#include
#include
#include
#include
#include
#include
using namespace std;
struct token//token结构体
{
	int code;
	int num;
	token *next;
};
token *token_head*token_tail;//token队列
struct number//number结构体
{
	int num;
	int value;
	number *next;
};
number *number_head*number_tail;//number队列
struct str//string结构体
{
	int num;
	string  word;
	str *next;
};
str *string_head*string_tail;//string队列
struct ivan//表达式结构体
{
	char left;
	string right;
	int len;
};
ivan css[20];//20个表达式
struct pank//action表结构体
{
	char sr;
	int state;
};
pank action[46][18];//action表
int go_to[46][11];//go_to表
struct ike//分析栈结构体，双链
{
	ike *pre;
	int num;
	int word;
	ike *next;
};
ike *stack_head*stack_tail;//分析栈首尾指针

void scan（）;//按字符读取源文件
int judge（char ch）;//判断输入字符的类型
void out1（char ch）;//写入token.txt
void out2（char chstring word）;//写入number.txt
void out3（char chstring word）;//写入string.txt
void input1（token *temp）;//插入结点到队列token
void input2（number *temp）;//插入结点到队列number
void input3（str *temp）;//插入结点到队列string
void output（）;//输出三个队列的内容
void outfile（）;//输出三个队列的内容到相应文件中
void yufa_initialize（）;//初始化语法分析数据结构
int yufa_main（int a）;//语法分析主体部分
int ID1（int a）;//给输入字符编号，转化成action表列编号
string ID10（int i）;//给输入字符反编号
int ID2（char ch）;//给非终结状态编号，转化成go_to表列编号
int ID20（char ch）;//给非终结状态编号
char ID21（int j）;//给非终结状态反编号
void add（ike *temp）;//给ike分析栈链表增加一个结点
void del（）;//给ike分析栈链表删除一个结点

FILE *fp;//文件
int wordcount;//标志符计数
int numcount;//整型常数计数
int err;//标志词法分析结果正确或错误
int nl;//读取行数
void main（）
{
	token_head=new token;
	token_head->next=NULL;
	token_tail=new token;
	token_tail->next=NULL;
	number_head=new number;
	number_head->next=NULL;
	number_tail=new number;
	number_tail->next=NULL;
	string_head=new str;
	string_head->next=NULL;
	string_tail=new str;
	string_tail->next=NULL;//初始化三个队列的首尾指针
	wordcount=0;//初始化字符计数器
	numcount=0;//初始化常数计数器
	err=0;//初始化词法分析错误标志
	nl=1;//初始化读取行数
	scan（）;
	if（err==0）
	{
		char m;
		cout<<“词法分析正确完成!“<		cin>>m;
		output（）;
		if（m==‘y‘）
		{
			cout<<“结果同时保存在token.txt、number.txt和sting.txt三个文件中，请打开查看“<			outfile（）;
		}
	}
	yufa_initialize（）;//初始化语法分析数据结构
	token *temp;
	temp=new token;
	temp=token_head->next;
	int pq;
	p=0;
	q=0;
	cout<	while（temp!=NULL）
	{
		int w;
		w=ID1（temp->code）;
		p=yufa_main（w）;
		if（p==1） break;
		if（p==0）
			temp=temp->next;
		if（temp==NULL） q=1;
	}//语法分析
	if（q==1）
		while（1）
		{
			p=yufa_main（17）;
			if（p==3） break;
		}//最后输入$来完成语法分析
	cout<	system（“pause“）;
}
void scan（）
{
	char ch;
	string word;
	char document[50];
	int flag=0;
	cout<<“请输入源文件路径及名称:“;
	cin>>document;
	cout<	if（（fp=fopen（document“rt“））==NULL）
	{
		err=1;
		cout<<“无法找到该文件!“<		return;
	}
	while（!feof（fp））
	{
		word=““;
		ch=fgetc（fp）;
		flag=judge（ch）;
		if（flag==1）
			out1

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        113  2005-06-13 17:45  语法分析器\ivan.txt

     文件      19761  2005-06-13 17:50  语法分析器\语法分析器.cpp

     目录          0  2005-06-13 17:40  语法分析器

----------- ---------  ---------- -----  ----

                19874                    3