北邮编译原理-词法分析文档和程序.docxVIP

实验报告班级：2011211314姓名： oneseven学号：一．题目：词法分析程序设计与实现二．实验内容：设计并实现 C 语言的词法分析程序，要求如下。(1) 可以识别出用C语言编写的源程序中的每个单词符号，并以记号的形式输出每个单词符号。(2) 可以识别并读取源程序中的注释。(3) 可以统计源程序中的语句行数、单词个数和字符个数，其中标点和空格不计算为单词，并输出统计结果。(4) 检查源程序中存在的非法字符错误，并可以报告错误所在的行列位置。三．实现要求：采用C/C++作为实现语言，手工编写词法分析程序。四．实现功能：基本完成了实验内容中要求的所有功能。(1)识别出源程序中的每个单词符号，并以记号的形式输出每个单词符号(2)识别并读取源程序中的注释(3) 统计源程序中的语句行数、单词个数和字符个数(4) 检查源程序中存在的非法字符错误，并可以报告错误所在的行列位置。注：本程序未把注释中的单词符号，“”中的单词符号统计在单词个数中。单词个数只包括了标示符，关键字，无符号数。五．实验原理：1.词法分析程序的功能：?输入源程序，输出单词符号的记号形式，如图所示： 源程序词法分析器单词符号的记号形式2.处理过程：每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直至整个源程序全部扫描完毕，并形成相应的单词串形式的源程序。?六．代码#includeiostream #includefstream#includestring#include iomanipusing namespace std;string keyword[32]={auto,break,case,char,const, //关键字 continue,default,do,double,else,extern, enum,float,for,goto,if,int,long,return, register,static,short,signed,unsigned, struct,switch,sizeof,typedef,union, volatile,void,while};int column=0,row=1,character=0,word=0; ifstream inf(test.txt,ios::in);char c;int find_key(string word) //匹配关键字 { for(int i=0;i32;i++) if(keyword[i].compare(word)==0) return 1; return 0; }void choice(){ while(c==\n||c== ||c==\t) //不计空白符 { if (c==\n) { row++; column=0; //row清零，重新计数另一行 } c=inf.get(); column++; } return; }void get() //读取字符 { character++; c=inf.get(); column++; return; }int process(){ string str=; if(inf.fail()) cout请创建test.txt并输入程序endl; else { ofstream outf(out.txt); outfsetw(10)正规表达式setw(30)记号setw(30)属性endl; c=inf.get(); column++; while(c!=EOF) { switch(c){ //匹配字符对应记号 case a...z: case A...Z: case _: word++; while(isalpha(c)||isdigit(c)||c==_) { str+=c; get(); } if(c==@||c==?||c==$||c==#) { int tag=column; while(isalpha(c)||isdigit(c)||c==_||c==@||c==?||c==$||c==#) { str+=c; get(); } outfsetw(10)strsetw(30)ERRORsetw(30)错误在第row行第tag列endl; str=; break; } if(find_key(str)) { outfsetw(10)strsetw(30)strsetw(30)关键字endl; str=; } else { outfsetw(10)strsetw(30)idsetw(30)标示符endl; str=; } brea