c minus词法分析 四川大学 编译原理.docxVIP

四 川 大 学 计 算 机 学 院、软 件 学 院 实 验 报 告 学号 姓名： 专业： 课程名称 编译原理课程设计 实验课时 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 数据类型 数据结构设计 //定义数据类型TokenType typedef 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=R