燕山大学编译原理.docVIP

编译原理课程设计实验报告 学生所在学院：燕山大学信息学院 学生所在班级： 学生姓名： 学 号： 2012.12.28 词法分析器的实现 课程设计任务： 设计一个程序，调试、编译，实现词法分析的功能，识别各单词或字符所属类别，并显示在屏幕上。 词法分析是编译的第一个阶段，它的主要任务是从左至右逐个读入字符的对原程序进行扫描，产生一个个的单词序列用以进行语法分析。设计一个词法分析器，使其实现词法分析功能，要求读入源程序的字符使其形成符合词法规则的单词序列，并判断单词或符号的类型。单词的种类是语法分析需要的信息，而单词自身的值是编译其他的阶段需要的信息。 单词的种类有五种： 关键字，如begin，end，if，while等。 标识符，用来表示各种名字，如常量名、变量名、过程名等。 常数，各种类型的常数，如25,3.1415，TRUE，“ABC”等。 运算符，如+，*，\等。 界符，如“，”、“;”等。 二．课程设计目的： 设计、编制和调试一个具体的词法分析程序，加深对词法分析的理解。 要求： 通过对PL/0词法分析程序(GETSYM)的分析，编制一个具有以下功能的词法分析程序： a. 输入为待进行词法分析的源程序，输出为单词串，即由（单词，类别）所组成的二 元组序列； b. 有一定的错误检查能力，例如能发现2a这类不能作为单词的字符串。 三．设计思想： 四．程序结构： 程序语言：C++ #include iostream #includestring using namespace std; #define MAX 22 //宏定义字符串的最大长度为22个字符 char ch = ; //起始字符赋值为空 string key[15]={begin,end,if,then,else,while,write,read, do, call,const,char,until,procedure,repeat}; //定义关键字 int Iskey(string c) //关键字判断，将读入的字符串与定义的关键字数组进行比较 { int i; for(i=0;iMAX;i++) { if(key[i].compare(c)==0) return 1; } return 0; } int IsLetter(char c) //判断是否为字母,若为字母类型则将大写字母转换为小写字母 { if(((c=z)(c=a))||((c=Z)(c=A))) return 1; else return 0; } int IsDigit(char c) //判断是否为数字 { if(c=0c=9) return 1; else return 0; } void analyse(FILE *fpin) { string arr=; while((ch=fgetc(fpin))!=EOF) //调入EOF函数，作用是依次读入字符直至末尾 { arr=; if(ch== ||ch==\t||ch==\n){} //若读入字符为空格，table或回车则不进行任何操 else if(IsLetter(ch)) { while(IsLetter(ch)) { if((ch=Z)(ch=A)) ch=ch+32; //若为字母类型则将大写字母转换为小写字母 arr=arr+ch; ch=fgetc(fpin); } fseek(fpin,-1L,SEEK_CUR); if (Iskey(arr)){coutarr\ $属于关键字endl; } else coutarr\ $属于普通标识符endl; } else if(IsDigit(ch