编译原理课程设计报告——词法分析器

精选

int main() {

string com1=\ string com2=\ 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<<\ cout<<\程序已完成词法分析，分析结果已经存储在文件\中！！！***\\n\ cout<<\ system(\ 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<

.

精选

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 > v) {

cout<<\请输入目标文件名（包括路径和后缀名）：\ cin>>file_name;

ofstream outfile(file_name.c_str(),ios::out); if (!outfile) {

cerr<<\无法打开文件! \ exit(-1); }

cout<

for(i=0;i

outfile<<\ outfile<<\ outfile.close(); return; }

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

vector > temp; int i;

for(i=0;i

if(vec[i].size()==1) {

if((vec[i]==\ {

string jk=vec[i]; jk.append(vec[++i],0,1); pair pp(4,jk); temp.push_back(pp); continue; }

.