cpp4.cpp

词法编译器,编译原理的作业,不是我做的,是转载的,请大家随便看看 不过可以直接用.

#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(vector<pair<int,string> > v); 

//此函数接受一个字符串数组，对它进行词法分析，返回一个pair型数组
vector<pair<int,string> > analyst(vector<string> vec);

//此函数判断传递的参数是否为关键字，是的话，返回真，反之返回假
bool IsKey(string str);
void paixu(int n,string s[]);
void output(int j,string v[]);
void output2(int j,char v[]);
void main()
{
    string com1=" ";
    string com2="\n"; 
    string fileline=GetText();
    int begin=0,end=0;
    vector<string> 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<pair<int,string> > mid_result;
    mid_result=analyst(array);
    OutFile(mid_result);
    cout<<"***程序已完成词法分析，分析结果已经存储在文件'<<file_name<<'中！！！***\n";
    string p[32]={"void","volatile","while",
				  "short","signed","sizeof","static","struct","switch","typedef","union","unsigned",
				  "auto","break","case","char","const","continue","default","do","double","else",
				  "enum","extern","float","for","goto","if","int","long","register","return"};
    paixu(32,p);
    char arr[7]={'+','-','*','/','=','<','>'};
    output2(7,arr);
   system("pause");
}

//提取文本文件中的信息
string GetText()
{   
    string file_name1;
 cout<<"请输入源文件名（包括路径和后缀名）：";
 cin>>file_name1;
 ifstream infile(file_name1.c_str(),ios::in);
 if (!infile)
 {
  cout<<"无法打开文件 "<<file_name1.c_str()<<" !!!"<<endl;
  exit(-1);
 }
    cout<<endl;
    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当前所指的字符是否为一个运算符，是的话返回真，反之假
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<pair<int,string> > v)
{
    cout<<"请输入目标文件名（包括路径和后缀名）：";
    cin>>file_name;
    ofstream outfile(file_name.c_str(),ios::out);
 if (!outfile)
 {
  cout<<"无法打开文件 "<<file_name.c_str()<<" !!!"<<endl;
  exit(-1);
 }
    cout<<endl;
    int i;
    for(i=0;i<v.size();i++)
        outfile<<'<'<<v[i].first<<'>'<<v[i].second<<endl;
    outfile.close();
    return;
}
void output(int j,string v[])
{   cout<<"请输入关键字将要保存到的文件名（包括路径和后缀名）：";
    cin>>file_name;
    ofstream outfile(file_name.c_str(),ios::out);
 if (!outfile)
 {
  cout<<"无法打开文件"<<file_name.c_str()<<" !!!"<<endl;
  exit(-1);
 }
    cout<<endl;
    for(int i=0;i<j;i++)
        outfile<<v[i]<<endl;
    outfile.close();
    return;}
void output2(int j,char v[])
{   cout<<"请输入符号表将要保存到的文件名（包括路径和后缀名）：";
    cin>>file_name;
    ofstream outfile(file_name.c_str(),ios::out);
 if (!outfile)
 {
  cout<<"无法打开文件"<<file_name.c_str()<<" !!!"<<endl;
  exit(-1);
 }
    cout<<endl;
    for(int i=0;i<j;i++)
        outfile<<v[i]<<endl;
    outfile.close();
    return;}
//此函数接受一个字符串数组，对它进行词法分析，返回一个pair型数组
vector<pair<int,string> > analyst(vector<string> vec)
{
     vector<pair<int,string> > temp;
     int i;
     for(i=0;i<vec.size();i++)
     {
         if(vec[i].size()==1)
         {
             if((vec[i]==">"||vec[i]=="<"||vec[i]=="!")&&vec[i+1]=="=")
             {
                   string j=vec[i];
                   j.append(vec[++i],0,1);
                   pair<int,string> pp(4,j);
                   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<int,string> pp(4,jk);
                   temp.push_back(pp);
                   continue;
             }
             if(IsBoundary(vec[i],0))
             {
                   pair<int,string> pp(5,vec[i]);
                   temp.push_back(pp);
             }
             else if(IsOperation(vec[i],0))
             {
                   pair<int,string> pp(4,vec[i]);
                   temp.push_back(pp);
             }
             else if(vec[i][0]<='9'&&vec[i][0]>='0')
             {
                   pair<int,string> pp(3,vec[i]);
                   temp.push_back(pp);
             }
             else
             {
                   pair<int,string> pp(2,vec[i]);
                   temp.push_back(pp);
             }
         }
         else if(vec[i][0]<='9'&&vec[i][0]>='0')
         {
              pair<int,string> pp(3,vec[i]);
              temp.push_back(pp);
         }
         else if(IsKey(vec[i]))
         {
              pair<int,string> pp(1,vec[i]);
              temp.push_back(pp);
         }
         else
         {
              pair<int,string> pp(2,vec[i]);
              temp.push_back(pp);
         }
     }
     return temp;   
}

//此函数判断传递的参数是否为关键字，是的话，返回真，反之返回假
bool IsKey(string str)
{       
	string p[32]={"void","volatile","while",
				  "short","signed","sizeof","static","struct","switch","typedef","union","unsigned",
				  "auto","break","case","char","const","continue","default","do","double","else",
				  "enum","extern","float","for","goto","if","int","long","register","return"};

     vector<string> ppp(p,p+32);
     int u;
     for(u=0;u<ppp.size();u++)
         if(!str.compare(ppp[u]))
             return true;
     return false;
}
//finishe
void paixu(int n,string s[]) 
{ 
int i,j; 
string x;

for(i=0;i<n-1;i++) 
for(j=i+1;j<n;j++) 
{ 
if(s[i]>s[j]) 
{ 
x=s[i]; 
s[i]=s[j]; 
s[j]=x; 
} 
} 
 output(n,s);
}