2024年西安邮电大学编译原理词法分析.doc

西安邮电大学
（计算机学院）

课内试验报告

试验名称：词法分析器

专业名称：
班级：
学生姓名：
学号（8位）：
指引教师：
试验日期：年月日

一.试验目标及试验环境
设计一个词法分析器，并愈加好的了解词法分析实现原理，掌握程序设计语言中各类单词的词法分析措施，并实现对一个程序设计语言的词法分析。

二.试验内容
1.对java程序语言的词法分析：单词分类表：
keyvaluetypekeyvaluetype1abstractKEYWORD42throwKEYWORD2assertKEYWORD43throwsKEYWORD3booleanKEYWORD44transientKEYWORD4breakKEYWORD45tryKEYWORD5caseKEYWORD46voidKEYWORD6catchKEYWORD47volatileKEYWORD7charKEYWORD48whileKEYWORD8classKEYWORD49+OPERATOR9constKEYWORD50++OPERATOR10continueKEYWORD51-OPERATOR11defaultKEYWORD52--OPERATOR12doKEYWORD53*OPERATOR13doubleKEYWORD54/OPERATOR14elseKEYWORD55=OPERATOR15enumKEYWORD56==OPERATOR16extendsKEYWORD57%OPERATOR17finalKEYWORD58!OPERATOR18finallyKEYWORD59!=OPERATOR19floatKEYWORD60>OPERATOR20forKEYWORD61>=OPERATOR21gotoKEYWORD62>>OPERATOR22ifKEYWORD63<OPERATOR23implementsKEYWORD64<=OPERATOR24importKEYWORD65<<OPERATOR25instanceofKEYWORD66&OPERATOR26intKEYWORD67&&OPERATOR27interfaceKEYWORD68~OPERATOR28longKEYWORD69|OPERATOR29nativeKEYWORD70||OPERATOR30newKEYWORD71^OPERATOR31packageKEYWORD72;DEVIDER32protectedKEYWORD73,DEVIDER33publicKEYWORD74.DEVIDER34returnKEYWORD75(DEVIDER35strictfpKEYWORD76)DEVIDER36shortKEYWORD77{DEVIDER37staticKEYWORD78}DEVIDER38superKEYWORD79[DEVIDER39switchKEYWORD80]DEVIDER40synchronizedKEYWORD81“DEVIDER41thisKEYWORD82‘DEVIDER2.单词结构描述（正规式或正规文法）
<字母表>→<变量><数字>|<变量>|<核心字>|<字母>|<分隔符>
<核心字>→abstract|assert|boolean|break|byte|case|catch|char|class| const|continue|default|do|double|else|enum|extends|final|finally| float|for|goto|if|implements|import|instanceof|int|interface|long native|new|package|private|protected|public|return|strictfp|short static|super|switch|synchronized|this|throw|throws|transient|try void|volatile|while
<操作符>→+|++|-|--|*|/|=|==|%|！|!=|%|>|>=|>>|<|<=|<<
|&|&&|~||||||^
<数字>→<数字>.<数字>|0|1|2|3|4|5|6|7|8|9
<字母>→A|B|...|X|Y|Z|a|b|...|x|y|z
<分隔符>→;|,|.|(|)|{|}|[|]|”|’
单词状态转换图
字母
空白

字母

非字母非数字非核心字
2
1
0
S

SS

核心字
非字母

4
3

6
非字母非数字
5

字母或数字

数字
非数字
小数点
数字
非数字或.
数字
7
8
9
A0

分隔符
B

C
操作符