www.pudn.com > eva.rar > eva.c

 
#include  
#include  
#include  
#include  
#include  
#include  
#include  
using namespace std; 
 
//用来存储目标文件名 
string file_name; 
 
//提取文本文件中的信息。 
string GetText(); 
 
//获得一个单词符号,从位置i开始查找。 
//并且有一个引用参数j，用来返回这个单词最后一个字符在str的位置。 
string GetWord(string str,int i,int& j); 
 
//这个函数用来除去字符串中连续的空格和换行 
//第一个参数为目标字符串，第二个参数为开始位置 
//返回值为连续的空格和换行后的第一个有效字符在字符串的位置 
int DeleteNull(string str,int i); 
 
//判断i当前所指的字符是否为一个分界符，是的话返回真，反之假 
bool IsBoundary(string str,int i); 
 
//判断i当前所指的字符是否为一个运算符，是的话返回真，反之假 
bool IsOperation(string str,int i); 
 
//此函数将一个pair数组输出到一个文件中 
void OutFile(vector > v); 
 
//此函数接受一个字符串数组，对它进行词法分析，返回一个pair型数组 
vector > analyst(vector vec); 
 
//此函数判断传递的参数是否为关键字，是的话，返回真，反之返回假 
bool IsKey(string str); 
 
int main() 
{ 
cout<<"###########################\n"; 
cout<<"###copyright: Giftedbird###\n"; 
cout<<"###########################\n"; 
string com1=" "; 
string com2="\n"; 
string fileline=GetText(); 
int begin=0,end=0; 
vector array; 
do 
{ 
begin=DeleteNull(fileline,begin); 
string nowString; 
nowString=GetWord(fileline,begin,end); 
if(end==-1) 
break; 
if(nowString.compare(com1)&&nowString.compare(com2)) 
array.push_back(nowString); 
begin=end+1; 
}while(true); 
vector > mid_result; 
mid_result=analyst(array); 
OutFile(mid_result); 
cout<<"**********************************************************************\n"; 
cout<<"***程序已完成词法分析，分析结果已经存储在文件"<>file_name1; 
ifstream infile(file_name1.c_str(),ios::in); 
if (!infile) 
{ 
cerr<<"哦！无法打开文件 "<\""); 
j=str.find_first_of(no_use,i); 
if(j==-1) 
return ""; 
if(i!=j) 
j--; 
return str.substr(i,j-i+1); 
} 
 
//这个函数用来除去字符串中连续的空格和换行 
//第一个参数为目标字符串，第二个参数为开始位置 
//返回值为连续的空格和换行后的第一个有效字符在字符串的位置 
int DeleteNull(string str,int i) 
{ 
for(;;i++) 
if(str[i]!=' '&&str[i]!='\n') 
return i; 
} 
 
//判断i当前所指的字符是否为一个分界符，是的话返回真，反之假 
bool IsBoundary(string str,int i) 
{ 
int t; 
char arr[7]={',',';','{','}','(',')','\"'}; 
for (t=0;t<7;t++) 
if(str[i]==arr[t]) 
return true; 
return false; 
} 
 
//判断i当前所指的字符是否为一个运算符，是的话返回真，反之假 
bool IsOperation(string str,int i) 
{ 
int t; 
char arr[7]={'+','-','*','/','=','<','>'}; 
for (t=0;t<7;t++) 
if(str[i]==arr[t]) 
return true; 
return false; 
} 
 
//此函数将一个个字符串数组输出到一个文件中 
void OutFile(vector > v) 
{ 
cout<<"请输入目标文件名（包括路径和后缀名）："; 
cin>>file_name; 
ofstream outfile(file_name.c_str(),ios::out); 
if (!outfile) 
{ 
cerr<<"哦！无法打开文件 "<"< > analyst(vector vec) 
{ 
vector > temp; 
int i; 
for(i=0;i"||vec[i]=="<"||vec[i]=="!")&&vec[i+1]=="=") 
{ 
string jk=vec[i]; 
jk.append(vec[++i],0,1); 
pair pp(4,jk); 
temp.push_back(pp); 
continue; 
} 
if((vec[i]=="+"&&vec[i+1]=="+")||(vec[i]=="-"&&vec[i+1]=="-")) 
{ 
string jk=vec[i]; 
jk.append(vec[++i],0,1); 
pair pp(4,jk); 
temp.push_back(pp); 
continue; 
} 
if(IsBoundary(vec[i],0)) 
{ 
pair pp(5,vec[i]); 
temp.push_back(pp); 
} 
else if(IsOperation(vec[i],0)) 
{ 
pair pp(4,vec[i]); 
temp.push_back(pp); 
} 
else if(vec[i][0]<='9'&&vec[i][0]>='0') 
{ 
pair pp(3,vec[i]); 
temp.push_back(pp); 
} 
else 
{ 
pair pp(2,vec[i]); 
temp.push_back(pp); 
} 
} 
else if(vec[i][0]<='9'&&vec[i][0]>='0') 
{ 
pair pp(3,vec[i]); 
temp.push_back(pp); 
} 
else if(IsKey(vec[i])) 
{ 
pair pp(1,vec[i]); 
temp.push_back(pp); 
} 
else 
{ 
pair pp(2,vec[i]); 
temp.push_back(pp); 
} 
} 
return temp; 
} 
 
//此函数判断传递的参数是否为关键字，是的话，返回真，反之返回假 
bool IsKey(string str) 
{ 
string p[16]={"char","double","int","long","double","float","for","while","do","break","continue","switch","short","case","return","if"}; 
vector ppp(p,p+16); 
int u; 
for(u=0;u