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

到的字符及其所在行、列位置，并跳过该字符重新开始识别单词符号。

第四章 程序测试

4.1正常测试

测试该设计词法分析器，可对下面的源程序进行词法分析： main() { int i = 10;

while(i) i = i - 1; }

输出如下二元式代码序列：

(1,main) (26,() (27,)) (30,{) (2,int) (10,i) (21,=) (20,10) (34,;) (7,while) (26,() (10,i) (27,)) (10,i) (21, =) (10,i) (23,-) (20,1) (34,;) (31,})

第五章 结论

该词法分析器功能良好，可以完成预定的要求。

参考文献：

《程序设计语言编译原理》 陈火旺 《C++程序设计》 谭浩强

9

程序清单：

#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() {

string com1=\ string com2=\

string fileline=GetText(); int begin=0,end=0;

10

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

11

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<<\请输入目标文件名（包括路径和后缀名）：\

12