【编译原理】词法分析实验手工构造词法分析器.pdfVIP

【编译原理】词法分析实验⼿⼯构造词法分析器 【编译原理】 词法分析实验 ⼿⼯构造词法分析器 【问题描述】 通过设计c语⾔常见单词的正规⽂法或正规式，⽽后得到NFA，再确定化得到DFA，根据DFA的转换矩阵或转换图，⽤c++语⾔实现词法分 析器。 【输⼊形式】 输⼊⼀段完整的c语⾔程序 【输出形式】 各类单词的token字 【样例输⼊】 int main(){ int a = 10; double b = -20.9; if(a=b) a+=b; else a = 0; return a ; } 【样例输出】 line1:(type, int) line1:(keyword, main) line1:(bracket, () line1:(bracket, )) line1:(bracket, {) line2:(type, int) line2:(identify, a) line2:(OPT, =) line2:(integer, 10) line2:(bracket, ;) line3:(type, double) line3:(identify, b) line3:(OPT, =) line3:(decimal, -20.9) line3:(bracket, ;) line4:(keyword, if) line4:(bracket, () line4:(identify, a) line4:(OPT, =) line4:(identify, b) line4:(bracket, )) line5:(identify, a) line5:(OPT, +=) line5:(identify, b) line5:(bracket, ;) line6:(keyword, else) line6:(identify, a) line6:(OPT, =) line6:(integer, 0) line6:(bracket, ;) line7:(keyword, return) line7:(identify, a) line7:(bracket, ;) line8:(bracket, }) 【样例说明】 需要识别的关键字包括main, return, if, else, do, while, for, scanf, printf, sqrt, abs；type类型包括void, int, double, float, char；运 算符(算术、关系、逻辑、位)；需要识别的其他单词有标识符, 整数（⼗进制形式、指数形式），实数（⼗进制形式、指数形式），字符串 （输出类型名为string）；过滤注释及空格。 【评分标准】 根据设计⽂档的质量、lex⽂件的正确性，代码的正确性、代码的时间空间复杂度、识别单词的种类等综合评分 【C++代码】 #include iostream #include cstdio #include string #include cstring #include sstream using namespace std ; string TYPE[5]={void,int,double,char,float};//type类型 类型 string KEYWORD[11]={main,return,if,else,do,while,for,scanf,printf,sqrt,abs};//keyword int line=1;// 当前⾏ int count=0;//单词计数 int atline[1005];//存单词所在⾏ int type[1005];//存单词类型 string text[1005];//存单词内容 int errorflag=0;//报错标记 int errorcount=0;//报错的单词位置 int numwithsign=0;//带符号数标记 int istypeident=0;//typeidentify标记 int isincomment=0;//注释标记 string ss;//存当前⾏的字符串 bool isLetter(char x)//判