资源描述：
《c语言词法分析器和c语言语法分析器编译原理课程设计正文_大学论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、四川大学《编译原理课程设计》学号2012141461017《编译原理课程设计》课程报告题目C语言词法分析器和C-语言语法分析器学生姓名学生学号指导教师提交报告时间2019年6月8日62四川大学《编译原理课程设计》学号2012141461017C语言词法分析器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,
2、EXTERN,FLOAT,FOR,GOTO,IF,INT,LONG,REGISTER,RETURN,SHORT,SIGNED,SIZEOF,STATIC,STRUCT,SWITCH,TYPEDEF,UNION,UNSIGNED,VOID,VOLATILE,WHILE,2.1.2符号+-*/++--+=-=*=<<=>>===!==;,()[]{}/**/:2.2正则表达式whitespace=(newline
3、blank
4、tab
5、comment)+digit=0
6、..
7、9nat=digit+signedNat=(+
8、-)?natNUM=signedNat(“.”
9、nat)?letter=a
10、..
11、z
12、A
13、..
14、ZID=letter(letter
15、digit
16、“_”)+CHAR='other+'STRING=“other+”62四川大学《编译原理课程设计》学号20121414610173Token定义3.1token类型保留字autobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifintlongredisterreturnshortsignedsizeofstaticstructswitchtypedefunionunsignedvo
17、idvolatilewhile特殊符号+-*/++--+=-=*=<<=>>===!==;,()[]{}/**/:文件结束、错误EOFERROR其它tokenNUMIDCHARACTERSTRINGtypedefenum{//错误、结束ENDFILE,ERROR,//保留字AUTO,BREAK,CASE,CHAR,CONST,CONTINUE,DEFAULT,DO,DOUBLE,ELSE,ENUM,EXTERN,FLOAT,FOR,GOTO,IF,INT,LONG,REGISTER,RETURN,SHORT,SIGNED,SIZEOF,STATIC,STRUCT
18、,SWITCH,TYPEDEF,UNION,UNSIGNED,VOID,VOLATILE,WHILE,//其他tokenID,NUM,CHARACTER,STRING,//特殊符号//+、-、*、/、++、--、+=、-=、*=、<、<=、>、>=、==、!=、=、;、,、(、)、[、]、//{、}、/*、*/、:PLUS,MINUS,TIMES,OVER,SELFPLUS,SELFMINUS,PLUSASSIGN,MINUSASSIGN,TIMESASSIGN,LT,LEQ,GT,GEQ,EQ,NEQ,ASSIGN,SEMI,COMMA,LPAREN,MINU
19、SASSIGN,TIMESASSIGN,LT,LEQ,GT,GEQ,EQ,NEQ,ASSIGN,SEMI,COMMA,LPAREN,RPAREN,LBRACKET,RBRACKET,LCBRACKET,RCBRACKET,LCOMMENT,RCOMMENT,COLON}TokenType;3.2tokenType类型代码62四川大学《编译原理课程设计》学号20121414610174DFA设计4.1注释的DFA设计注释的DFA如下所示，一共分为5个状态，在开始状态1时，如果输入的字符为/,则进入状态2，此时有可能进入注释状态，如果在状态2时，输入的字符为*，则进
20、入注释状态，状态将转到3，如果在状态3时，输入的字符为*，则有可能结束注释状态，此时状态将转到状态4，如果在状态4时输入的字符为/，则注释状态结束，状态转移到结束状态。4.2词法分析的DFA设计词法分析的DFA如下所示，一共分为10个状态：START、INNUM、INNUM1、INNUM2、INID、INCOMPARE、INOPERATE、INSTRING、INCHAR、DONE。状态START表示开始状态，状态INNUM，INNUM1，INNUM2表示数字类型（NUM）Token的状态，状态INID表示标示符（ID）类型Token的状态，状态INOPERATE
21、表示算数运算符型Toke
