C-Minus词法分析报告四川大学编译原理

1、实用标准 四川大学计算机学院、软件学院 实验报告 学号_ 姓名：_ 专业: 课程名称 编译原理课程设计 实验课时 4 实验项目 手工构造C-Minus语言的词法分析器 实验时间 实验目的、意义 1. 熟悉C-Minus语言的词法特点，构造 C-Minus的DFA 2. 设计数据类型、数据结构 3. 通过完成词法分析程序，巩固词法分析知识 语言特点 正则表达式 注释：/*注释*/ 关键字：if else int return void while 专用符号：+-*/=!=；,() ID = lette r+ NUM = digit+ letter = a-z，A-Z digit = 0-9 DF

2、A eq INLE 1NNEQ COMMENIT 石2 other /定义数据类型TokenType typedef enum ENDFILE,ERROR, IF,ELSE,INT,RETURN,VOID,WHILE, ID,NUM, 数据类型 数据结构设计 ASSIGN,EQ ,LT, LE,GT,GE,NEQ,PLUS,MINUS,TIMES,OVER ,L PAREN, RPARE N,L BRACKET,RBRACKET, LBRACE,RBRACE,COMMA,SEMI Toke nType; /定义状态类型 typedef enum START, LBUFFER,RBUFFER,I

3、NCOMMENT,INNUM,INID,INEQ,INLE,INGE,INNEQ,DC NE StateType; /结构定义 static struct char *str; Toke nType tok; reservedWordsMAXRESERVED =if,IF,else,ELSE,i nt,INT,return,RETURN,void,VOID ,while,WHILE; DFA代码映射方法 双层CASE实现代码映射，外层 CASE关注状态变换，内层 CASE关注输入字符。 外层CASE-共有12个状态： START,LBUFFER,RBUFFER,INCOMMENT,INNUM,

4、INID,INEQ,INLE,INGE,INNEQ,DON ,default ; 内层CASE判断getNextChar()获取的下一个字符使当前状态转换为其他状态。 关键代码分析 Toke nType getToke n( void) int toke nStri ngln dex=0; Toke nType curre ntToke n; StateType state=START; int save; /是否保存到 tokenString while(state!=DONE) int c=getNextChar(); save=TRUE; switch(state) case START

5、: 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=INGE; else if(c=!) state=INNEQ; else if(c=/) state=LBUFFER; else state=DONE; switch(c) case EOF: save=FALSE; curre ntToke n=ENDFILE; break; case +: curre ntT

6、oke n=PLUS; break; case -: curre ntToke n=MINUS; break; case *: curre ntToke n=TIMES; break; case (: curre ntToke n=LPAREN; break; case ): curre ntToke n=RPAREN; break; case : curre ntToke n=LBRACKET; break; case : curre ntToke n=RBRACKET; break; case : curre ntToke n=LBRACE; break; case : curre ntT

7、oke n=RBRACE; break; case ;: curre ntToke n=SEMI; break; case ,: curre ntToke n=COMM A; break; default: curre ntToke n=ERROR; break; break; case LBUFFER: if(c=*) toke nStri ngln dex=0; save=FALSE; state=INCOMMENT; else if(c=EOF) state=DONE; curre ntToke n=ENDFILE; else curre ntToke n=O VER; state=DO

8、NE; break; case INCOMMENT: save=FALSE; if(c=*) state=RBUFFER; else if(c=EOF) state=DONE; curre ntToke n=ENDFILE; break; case RBUFFER: save=FALSE; if(c=/) state=START; else if(c=*) else if(c=EOF) state=DONE; curre ntToke n=ENDFILE; else state=INCOMMENT; break; case INNUM: if(!isdigit(c) un getNextCha

9、r(); save=FALSE; state=DONE; curre ntToke n=NUM; break; case INID: if(!isalpha(c) un getNextChar(); save =FALSE; state=DONE; curre ntToke n=ID; break; case INEQ: if(c=) state=DONE; curre ntToke n=EQ; else un getNextChar(); save =FALSE; state=DONE; curre ntToke n=ASSIGN; break; case INLE: if(c=) stat

10、e=DONE; curre ntToke n=LE; else un getNextChar(); save =FALSE; state=DONE; curre ntToke n=LT; break; case INGE: if(c=) state=DONE; curre ntToke n=GE; else un getNextChar(); save =FALSE; state=DONE; curre ntToke n=GT; break; case INNEQ: if(c=) state=DONE; curre ntToke n=NEQ; else un getNextChar(); sa

11、ve =FALSE; state=DONE; curre ntToke n=ERROR; break; case DONE: break; default: fprin tf(list in g,Sca nner Bug:state=%dn,state); state=DONE; curren tToke n=ERROR; break; if(save) & (toke nStri ngI ndex-pQsdoi 曲口 dl UH勺ul VE9 匚 * a 1POH PE 如也& 黑誰-w 实用标准 文案大全 囲 I resevued. wor-d： int 1D,name =b 2S f 2

12、? vesemed. woid.： int 29 lD,nane =c 2哼 V 31 ID,nane =a 31 ! 31 1D,naneinpu 31 , name =h 32 = 32 D,am? =in put 32 ,nan&in put 33 33 f 34 Hnane=oiitiu.c 34 34 ID, nane =na.x 34 34 34 40 41 EOF 拉_9 tEy to contl_nue 词法分析程序的输出和输入：词法分析程序的功能是读入源程序，输出单词符 号。单词符号是程序设计语言的本语法符号，程序设计语言的单词符号一般分 为如下几种：关键字，标示符，常数，运算符，界符，单词的输出是二元式的 形式，需要知道二元式的表示方法，把得到的二元式写入输出文件。 总结 实验注意事项： 1. 试验中在设计注释部分的解析时，因为C-Minus的