资源描述:
《c语言词法分析器和c-语言语法分析器编译原理课程研究与设计开发》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、四川大学《编译原理课程设计》学号2012141461017《编译原理课程设计》课程报告题目C语言词法分析器和C-语言语法分析器学生姓名学生学号指导教师提交报告时间2019年6月8日68四川大学《编译原理课程设计》学号2012141461017C语言词法分析器1实验目地及意义1.熟悉C语言词法2.掌握构造DFA地过程3.掌握利用DFA实现C语言地词法分析器4.理解编译器词法分析地工作原理2词法特点及正则表达式2.1词法特点2.1.1保留字AUTO,BREAK,CASE,CHAR,CONST,资料个人收集整理,勿做商业用途CONTINUE,DEFAULT,
2、DO,DOUBLE,ELSE,资料个人收集整理,勿做商业用途ENUM,EXTERN,FLOAT,FOR,GOTO,资料个人收集整理,勿做商业用途IF,INT,LONG,REGISTER,RETURN,资料个人收集整理,勿做商业用途SHORT,SIGNED,SIZEOF,STATIC,STRUCT,资料个人收集整理,勿做商业用途SWITCH,TYPEDEF,UNION,UNSIGNED,VOID,资料个人收集整理,勿做商业用途VOLATILE,WHILE,2.1.2符号+-*/++--+=-=*=<<=>>===!==;,()[]{}/**/:资料个人收
3、集整理,勿做商业用途2.2正则表达式whitespace=(newline
4、blank
5、tab
6、comment)+68四川大学《编译原理课程设计》学号2012141461017digit=0
7、..
8、9nat=digit+signedNat=(+
9、-)?natNUM=signedNat(“.”nat)?letter=a
10、..
11、z
12、A
13、..
14、ZID=letter(letter
15、digit
16、“_”)+CHAR='other+'STRING=“other+”3Token定义3.1token类型保留字autobreakcasecharconstcontinued
17、efaultdodoubleelseenumexternfloatforgotoifintlongredisterreturnshortsignedsizeofstaticstructswitchtypedefunionunsignedvoidvolatilewhile特殊符号+-*/++--+=-=*=<<=>>===!==;,()[]{}/**/:文件结束、错误EOFERROR其它tokenNUMIDCHARACTERSTRING68四川大学《编译原理课程设计》学号2012141461017typedefenum{//错误、结束ENDFILE,ER
18、ROR,//保留字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,SWITCH,TYPEDEF,UNION,UNSIGNED,VOID,VOLATILE,WHILE,//其他tokenID,NUM,CHARACTER,STRING,//特殊符号//+、-、*、/、++、--、+=、-=、*=、<、<=、>、>
19、=、==、!=、=、;、,、(、)、[、]、//{、}、/*、*/、:PLUS,MINUS,TIMES,OVER,SELFPLUS,SELFMINUS,PLUSASSIGN,MINUSASSIGN,TIMESASSIGN,LT,LEQ,GT,GEQ,EQ,NEQ,ASSIGN,SEMI,COMMA,LPAREN,MINUSASSIGN,TIMESASSIGN,LT,LEQ,GT,GEQ,EQ,NEQ,ASSIGN,SEMI,COMMA,LPAREN,RPAREN,LBRACKET,RBRACKET,LCBRACKET,RCBRACKET,LCOMMEN
20、T,RCOMMENT,COLON}TokenType;资料个人收集整理,勿做商业用途3.2tokenType类型代码4DFA设计4.1注释地DFA设计注释地DFA如下所示,一共分为5个状态,在开始状态1时,如果输入地字符为/,则进入状态2,此时有可能进入注释状态,如果在状态2时,输入地字符为*,则进入注释状态,状态将转到3,如果在状态3时,输入地字符为*,则有可能结束注释状态,此时状态将转到状态4,如果在状态4时输入地字符为/,则注释状态结束,状态转移到结束状态.资料个人收集整理,勿做商业用途68四川大学《编译原理课程设计》学号201214146101
21、74.2词法分析地DFA设计词法分析地DFA如下所示,一共分为10个状态:START、INNU