C-Minus词法分析--四川大学-编译原理.docx

四 川 大 学 计 算 机 学 院、软 件 学 院实 验 报 告 学号 姓名： 专业： 课程名称编译原理课程设计实验课时4实验项目手工构造C-Minus语言的词法分析器实验时间实验目的、意义熟悉C-Minus语言的词法特点，构造C-Minus的DFA；设计数据类型、数据结构通过完成词法分析程序，巩固词法分析知识语言特点正则表达式注释：/*注释*/关键字：if else int return void while专用符号：+ - * / = = == != = ; , [ ] ( ) { } ID = letter+NUM = digit+letter = [a-z，A-Z]digit = [0-9]DFA数据类型数据结构设计//定义数据类型TokenTypetypedef enum {ENDFILE,ERROR,IF,ELSE,INT,RETURN,VOID,WHILE,ID,NUM, ASSIGN,EQ,LT,LE,GT,GE,NEQ,PLUS,MINUS,TIMES,OVER,LPAREN,RPAREN,LBRACKET,RBRACKET,LBRACE,RBRACE,COMMA,SEMI } TokenType;//定义状态类型typedef enum { START,LBUFFER,RBUFFER,INCOMMENT,INNUM,INID,INEQ,INLE,INGE,INNEQ,DONE }StateType;//结构定义static struct { char *str;TokenType tok; } reservedWords[MAXRESERVED] ={{if,IF},{else,ELSE},{int,INT},{return,RETURN},{void,VOID},{while,WHILE}};DFA代码映射方法双层CASE实现代码映射，外层CASE关注状态变换，内层CASE关注输入字符。外层CASE一共有12个状态：START,LBUFFER,RBUFFER,INCOMMENT,INNUM,INID,INEQ,INLE,INGE,INNEQ,DONE, default；内层CASE判断getNextChar()获取的下一个字符使当前状态转换为其他状态。关键代码分析TokenType getToken(void){ int tokenStringIndex=0;TokenType currentToken;StateType state=START;int save; //是否保存到tokenString while(state!=DONE){int c=getNextChar();save=TRUE;switch(state){ case START:{if(isdigit(c)) state=INNUM;else if(isalpha(c)) state=INID;else if((c== ) || (c==\t) || (c==\n)) save=FALSE;else if(c===) state=INEQ;else if(c==)state=INLE;else if(c==)state=INGE;else if(c==!)state=INNEQ;else if(c==/)state=LBUFFER;else{state=DONE;switch(c){case EOF:save=FALSE;currentToken=ENDFILE;break;case +:currentToken=PLUS;break;case -:currentToken=MINUS;break;case *:currentToken=TIMES;break;case (:currentToken=LPAREN;break;case ):currentToken=RPAREN;break;case [:currentToken=LBRACKET;break;case ]:currentToken=RBRACKET;break;case {:currentToken=LBRACE;break;case }:currentToken=RBRACE;break;case ;:currentToken=SEMI;break;case ,:currentToken=COMMA;break;default:currentToken=ERROR;break;}}break;}case LBUFFER:{if(c==*){tokenStringIndex=0;save=FALSE;state=INCOMMENT;}else if(c==EOF