词法分析器的实现.doc

我自己写的个词法分析程序 可以完成一个非常非常基本的C语言词法分析.自己鼓励下自己 :-)　　　　#include iostream　　#include vector　　#include utility　　#include string　　#include fstream　　#include algorithm　　#include cstdlib　　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(vectorpairint,string v);　　　　//此函数接受一个字符串数组，对它进行词法分析，返回一个pair型数组　　vectorpairint,string analyst(vectorstring 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;　　vectorstring array;　　do　　{　　begin=DeleteNull(fileline,begin);　　string nowString;　　nowString=GetWord(fileline,begin,end);　　if(end==-1)　　break;　　if(nowSpare(com1)nowSpare(com2))　　array.push_back(nowString);　　begin=end+1;　　}while(true);　　vectorpairint,string mid_result;　　mid_result=analyst(array);　　OutFile(mid_result);　　cout**********************************************************************\n;　　cout***程序已完成词法分析，分析结果已经存储在文件file_name中！！！***\n;　　cout**********************************************************************\n;　　system(pause);　　return 0;　　}　　　　//提取文本文件中的信息　　string GetText()　　{　　string file_name1;　　cout请输入源文件名（包括路径和后缀名）：;　　cinfile_name1;　　ifstream infile(file_name1.c_str(),ios::in);　　if (!infile)　　{　　cerr哦！无法打开文件 file_name1.c_str() !!!endl;　　exit(-1);　　}　　coutendl;　　char f[1000];　　infile.getline(f,1000,EOF);　　infile.close();　　return f;