资源描述:
《c语言词法分析器和c语言语法分析器编译原理课程设计》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、《编译原理课程设计》课程报告题目C语言词法分析器和c-语言语法分析器学生姓名学生学号指导教师提交报告时间2019年6月8日C语言词法分析器1实验目的及意义1.熟悉C语言词法2.掌握构造DFA的过程3.掌握利用DFA实现C语言的词法分析器4.理解编译器词法分析的工作原理2词法特点及正则表达式2.1词法特点2.1.1保留字AUTO,BREAK,CASE,CHAR,CONST,CONTINUE,DEFAULT,DO,DOUBLE,ELSE,ENUM,EXTERN,FLOAT,FOR,GOTO,IF,1NT,LONG,REGISTER,RETURN,SHORT,SIGN
2、ED,SIZEOE,STATIC,STRUCT,SWITCH,TYPEDEE,UNION,UNSIGNED,VOID,VOLATILE,WHILE,2.1.2符号+-*/++—+=-=*=<<=>>===!==;,()[]{}/**/:2.2正则表达式whitespace=(newline
3、blank
4、tab
5、comment)+digit=O
6、..9nat二digit+signedNat=(+1-)?natNUM=signecLat(vnat)?letter=a.
7、..
8、z
9、A
10、..
11、ZID=letter(letter
12、digit
13、CHAR=,other+,S
14、TRING=“other+”3Token定义2.1token类型保留字autocontinueenumifshortswitchvolatilebreakdefaultexternintsignedtypedefwhilecasedofloatlongsizeofunionchardoubleforredisterstaticunsignedconstelsegotoreturnstructvoid特殊符号+—*/++—+=—=*=<<=>>==•1MM•■—•—Zf()[]{}/**/:文件结來、错误EOFERROR其它tokenNUMIDCHARACTERS
15、TRING3.2tokenType类型代码typedefenum{//错误、结朿ENDFILE,ERROR,//保留字AUTO,BREAK,CASE,CHAR,CONST,CONTINUEzDEFAULT,DO,DOUBLE,ELSE,ENUM,EXTERN,FLOAT,FOR,GOTO,IF,工NT,LONG,REGISTER,RETURN,SHORT,SIGNED,SIZEOF,STATIC,STRUCT,SWITCH,TYPEDEF,UNION,UNSIGNED,VOID,VOLATILE,WHILE,//其他tokenID,NUM,CHARACTER,S
16、TRING,"特殊符号//+、-、*、/、++、——、+=、-=、*=、<、<=、〉、〉=、==、!=、=、;、,、(、}、[、]、//{、}、/*、"、:PLUS,MINUS,TIMES,OVER,SELFPLUS,SELFMINUS,PLUSASSIGN,MINUSASSIGN,TIMESASSIGN,LT,LEQ,GT,GEQ,EQ,NEQZASSIGN,SEMI,COMMA,LPAREN,MINUSASSIGN,TIMESASSIGN,LT,LEQ,GT,GEQ,EQ,NEQ,ASSIGN,SEMI,COMMA,LPAREN,RPAREN,LBRACKE
17、T,RBRACKET,LCBRACKETzRCBRACKET,LCOMMENT,RCOMMENT,COLON}TokenType;4DFA设计4.1注释的DFA设计注释的DFA如下所;d),一共分为5个状态,在开始状态1时,如果输入的字符为/,则进入状态2,此时有可能进入注释状态,如果在状态2时,输入的字符为*,则进入注释状态,状态将转到3,如果在状态3时,输入的字符为*,则有可能结束注释状态,此时状态将转到状态4,如果在状态4时输入的字符为/,则注释状态结束,状态转移到结束状O4.2词法分析的DFA设计词法分析的DFA如下所示,一共分为10个状态:START、
18、工NNUM、INNUM1、INNUM2、工NID、工NCOMPARE、INOPERATE、INSTR工NG、INCHAR、DONE。状态START表示开始状态,状态工MNUM,工NNUM1,INNUM2表示数字类型(NUM)Token的状态,状态工NID表示标示符(ID)类型Token的状态,状态INOPERATE表示算数运算符型Token的状态,状态工NOCOMPARE表示比较运算符型Token的状态,INSTRING表示字符串(STRING)类型Token的状态,INCHAR表示字符(CHARACTER)类型Token的状态,状态DONE表示接收状态。•在开
19、始状态START吋>如果