#include
#include
#include
#include
#include
#include
using?namespace?std;
struct?token//token結(jié)構(gòu)體
{
	int?code;
	int?num;
	token?*next;
};
token?*token_head*token_tail;//token隊(duì)列
struct?number//number結(jié)構(gòu)體
{
	int?num;
	int?value;
	number?*next;
};
number?*number_head*number_tail;//number隊(duì)列
struct?str//string結(jié)構(gòu)體
{
	int?num;
	string??word;
	str?*next;
};
str?*string_head*string_tail;//string隊(duì)列
struct?ivan//表達(dá)式結(jié)構(gòu)體
{
	char?left;
	string?right;
	int?len;
};
ivan?css[20];//20個(gè)表達(dá)式
struct?pank//action表結(jié)構(gòu)體
{
	char?sr;
	int?state;
};
pank?action[46][18];//action表
int?go_to[46][11];//go_to表
struct?ike//分析棧結(jié)構(gòu)體，雙鏈
{
	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）;//插入結(jié)點(diǎn)到隊(duì)列token
void?input2（number?*temp）;//插入結(jié)點(diǎn)到隊(duì)列number
void?input3（str?*temp）;//插入結(jié)點(diǎn)到隊(duì)列string
void?output（）;//輸出三個(gè)隊(duì)列的內(nèi)容
void?outfile（）;//輸出三個(gè)隊(duì)列的內(nèi)容到相應(yīng)文件中
void?yufa_initialize（）;//初始化語(yǔ)法分析數(shù)據(jù)結(jié)構(gòu)
int?yufa_main（int?a）;//語(yǔ)法分析主體部分
int?ID1（int?a）;//給輸入字符編號(hào)，轉(zhuǎn)化成action表列編號(hào)
string?ID10（int?i）;//給輸入字符反編號(hào)
int?ID2（char?ch）;//給非終結(jié)狀態(tài)編號(hào)，轉(zhuǎn)化成go_to表列編號(hào)
int?ID20（char?ch）;//給非終結(jié)狀態(tài)編號(hào)
char?ID21（int?j）;//給非終結(jié)狀態(tài)反編號(hào)
void?add（ike?*temp）;//給ike分析棧鏈表增加一個(gè)結(jié)點(diǎn)
void?del（）;//給ike分析棧鏈表刪除一個(gè)結(jié)點(diǎn)

FILE?*fp;//文件
int?wordcount;//標(biāo)志符計(jì)數(shù)
int?numcount;//整型常數(shù)計(jì)數(shù)
int?err;//標(biāo)志詞法分析結(jié)果正確或錯(cuò)誤
int?nl;//讀取行數(shù)
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;//初始化三個(gè)隊(duì)列的首尾指針
	wordcount=0;//初始化字符計(jì)數(shù)器
	numcount=0;//初始化常數(shù)計(jì)數(shù)器
	err=0;//初始化詞法分析錯(cuò)誤標(biāo)志
	nl=1;//初始化讀取行數(shù)
	scan（）;
	if（err==0）
	{
		char?m;
		cout<<“詞法分析正確完成!“<		cin>>m;
		output（）;
		if（m==‘y‘）
		{
			cout<<“結(jié)果同時(shí)保存在token.txt、number.txt和sting.txt三個(gè)文件中，請(qǐng)打開(kāi)查看“<			outfile（）;
		}
	}
	yufa_initialize（）;//初始化語(yǔ)法分析數(shù)據(jù)結(jié)構(gòu)
	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;
	}//語(yǔ)法分析
	if（q==1）
		while（1）
		{
			p=yufa_main（17）;
			if（p==3）?break;
		}//最后輸入$來(lái)完成語(yǔ)法分析
	cout<	system（“pause“）;
}
void?scan（）
{
	char?ch;
	string?word;
	char?document[50];
	int?flag=0;
	cout<<“請(qǐng)輸入源文件路徑及名稱:“;
	cin>>document;
	cout<	if（（fp=fopen（document“rt“））==NULL）
	{
		err=1;
		cout<<“無(wú)法找到該文件!“<		return;
	}
	while（!feof（fp））
	{
		word=““;
		ch=fgetc（fp）;
		flag=judge（ch）;
		if（flag==1）
			out1

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????3963??2005-06-15?10:52??語(yǔ)法分析2002112105\SS.clw

?????文件?????115712??2005-06-15?11:06??語(yǔ)法分析2002112105\SS.ncb

?????文件???????4215??2005-06-14?02:13??語(yǔ)法分析2002112105\ReadMe.txt

?????文件???????3409??2005-06-14?15:19??語(yǔ)法分析2002112105\SS.cpp

?????文件???????1054??2005-06-14?02:13??語(yǔ)法分析2002112105\StdAfx.h

?????文件????????204??2005-06-14?02:13??語(yǔ)法分析2002112105\StdAfx.cpp

?????文件???????1384??2005-06-14?15:19??語(yǔ)法分析2002112105\SS.h

?????文件??????49664??2005-06-15?11:06??語(yǔ)法分析2002112105\SS.opt

?????文件???????1298??2005-06-15?10:51??語(yǔ)法分析2002112105\SS.plg

?????文件???????6031??2005-06-15?09:03??語(yǔ)法分析2002112105\SS.dsp

?????文件???????1431??2005-06-14?12:09??語(yǔ)法分析2002112105\SSDoc.h

?????文件???????1738??2005-06-14?02:13??語(yǔ)法分析2002112105\SSDoc.cpp

?????文件????????524??2005-06-15?10:55??語(yǔ)法分析2002112105\Test.pl0

?????文件???????1096??2005-06-15?09:16??語(yǔ)法分析2002112105\Resource.h

?????文件????????529??2005-06-14?02:34??語(yǔ)法分析2002112105\SS.dsw

?????文件????????381??2005-06-14?16:59??語(yǔ)法分析2002112105\MFC469.tmp

?????文件????????387??2005-06-14?17:00??語(yǔ)法分析2002112105\MFC163.tmp

?????文件???????2454??2001-10-06?21:44??語(yǔ)法分析2002112105\ColorPicker.h

?????文件????????387??2005-06-14?17:00??語(yǔ)法分析2002112105\MFC46C.tmp

?????文件???????1397??2005-06-14?16:36??語(yǔ)法分析2002112105\SetDlg.h

?????文件?????479313??2005-06-15?10:51??語(yǔ)法分析2002112105\編譯器.exe

?????文件???????1576??2005-06-14?16:05??語(yǔ)法分析2002112105\SourceEditView.h

?????文件???????1928??2005-06-14?16:12??語(yǔ)法分析2002112105\SSView.h

?????文件??????14227??2005-06-15?09:16??語(yǔ)法分析2002112105\SS.rc

?????文件???????1182??2005-06-14?15:17??語(yǔ)法分析2002112105\Logo.cpp

?????文件??????74949??2005-01-05?08:01??語(yǔ)法分析2002112105\OfficeXPMenu.cpp

?????文件??????10680??2005-01-05?07:54??語(yǔ)法分析2002112105\OfficeXPMenu.h

?????文件????????832??2005-06-14?15:17??語(yǔ)法分析2002112105\Logo.h

?????文件???????1229??2005-06-14?13:47??語(yǔ)法分析2002112105\LogoDlg.h

?????文件????????993??2005-06-14?13:47??語(yǔ)法分析2002112105\LogoDlg.cpp

............此處省略29個(gè)文件信息