词法分析器,C语言写的,很不错

我自己写的个词法分析程序可以完成一个非常非常基本的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(pare(com1)&&pare(com2))

array.push_back(nowString);

begin=end+1;

}while(true);

vector > mid_result;

mid_result=analyst(array);

OutFile(mid_result);

cout<<"**********************************************************************\n ";

cout<<"***程序已完成词法分析，分析结果已经存储在文件"<

cout<<"**********************************************************************\n ";

system("pause");

return 0;

}

//提取文本文件中的信息

string GetText()

{

string file_name1;

cout<<"请输入源文件名（包括路径和后缀名）：";

cin>>file_name1;

ifstream infile(file_name1.c_str(),ios::in);

if (!infile)

{

cerr<<"哦！无法打开文件 "<

exit(-1);

}

cout<

char f[1000];

infile.getline(f,1000,EOF);

infile.close();

return f;

}

//获得一个单词符号,从位置i开始查找。

//并且有一个引用参数j，用来返回这个单词最后一个字符在原字符串的位置。string GetWord(string str,int i,int& j)

{

string no_use("(){} , ; \n+=*/-<>\"");

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当前所指的字符是否为一个运算符，是的话返回真，反之假