文档介绍：词法分析设计1. 实验目的 通过本实验的编程实践,了解词法分析的任务,掌握词法分析程序设计的原理和构造方法,对编译的基本概念、原理和方法有完整的和清楚的理解,并能正确地、熟练地运用。2. 实验内容 用C++语言实现对C++语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解,依次输出各个单词的内部编码及单词符号自身值;若遇到错误则显示“Error”,然后跳过错误部分继续显示 ;同时进行标识符登记符号表的管理。3.  实验原理本次实验采用NFA->DFA->DFA0的过程:对待分析的简单的词法(关键词/id/num/运算符/空白符等)先分别建立自己的FA,然后将他们用产生式连接起来并设置一个唯一的开始符,终结符不合并。待分析的简单的词法(1)关键字:"asm","auto","bool","break","case","catch","char","class","const","const_cast"等(2)界符(查表)";",",","(",")","[","]","{","}"(3)运算符"*","/","%","+","-","<<","=",">>","&","^","|","++","--","+=","-=","*=","/=","%=","&=","^=","|="relop:(4)其他单词是标识符(ID)和整型常数(SUM),通过正规式定义。id/keywords:digit:(5)空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字,词法分析阶段通常被忽略。空白、制表符和换行符:4.  相关自动机描述DFA:DFA0:.  核心数据结构描述(1)生成的token序列由name、type、attr保存。structtoken{stringname;stringtype;intattr; };(2)本文的大多数数据结构都用map来保存,优点是查找方便,大大提高时间复杂度。map<string,int>Keywords; //保存关键字map<string,int>Sep;   //保存界符map<string,int>Relop;  //保存比较运算符map<string,int>Op;    //保存其他运算符map<string,int>id;    //保存输入字符串中的idmap<string,int>num;    //保存数字vector<token>Token;    //保存token序列,大小未知,所以采用vector保存6.  核心算法描述(1)voidaddToken(strings,inttype)s为找到的字符串,type为可能类型。将分析出来的token()序列添加到Token序列表中。如果是类型为1,查看关键词表,若找到,其类型为关键词并将其以类型为关键词存储到Token表中;若未找到,则查找id表,若找到,说明该id已经出现过,否则添加新的id到id表中,将该i字符串以类型为id添加到Token表中。如果类型为2,在界符表中查找,如果找到以类型为界符存储到Token表中,同理其他几种类型。可能类型为1--5,如果出现其他类型表示是词法分析器中发现额错误,将错误信息记录下来。voidaddToken(strings,inttype){ switch(type){case1:l_it=(s); if(l_it!=()){  tokent={s,"keywords",l_it->second};  (t); }else{l_it=(s);if(l_it==()){ id[s]=idNum;  tokent={s,"id",idNum++}; (t);}else{tokent={s,"id",l_it->second}; (t);} }break;case2:l_it=(s);if(l_it!=()){ tokent={s,"separatrix",l_it->second}; (t); }break;case3:l_it=(s);   if(l_it!=()){ tokent={s,"op",l_it->second}; (t); }break;case4:l_it=(s); if(l_it!=()){ tokent={s,"relop",l_it->second}; (t); }