编译原理词法分析.doc

《编译原理词法分析.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、目录一．实验目的1二．实验要求1三．实验内容1四．实验测试代码及结果10五．实验总结17一．实验目的通过设计编写一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。二．实验要求编写一个对输入源程序进行词法分析的程序，该程序能够识别出输入源程序中各个具有独立意义的单词，包括保留字、标识符、无符号整数、运算符、分隔符、未知字符六大类；并输出一个包含各个单词的内部编码及单词符号自身值的报表。三．实验内容所识别语言词法的EBNF表示<保留字>

2、::="if","int","for","while","do","return","break","continue","double","float","char","byte","const","private","public","protected","class","package","static","void","throw"（java语言常用保留字）<标识符>::=<字母>{<字母>

3、<数字>}<无符号整数>::=<数字>{<数字>}<运算符>::=+

4、-

5、*

6、/

7、=

8、++

9、--

10、+=

11、-

12、=

13、*=

14、/=

15、>>

16、<<

17、&

18、

19、

20、~<判别符>::=<

21、<=

22、>

23、>=

24、!=

25、==

26、&&

27、

28、

29、<分隔符>::=(

30、)

31、{

32、}

33、[

34、]

35、;

36、,

37、.

38、'

39、"<字母>::=a

40、b

41、c

42、…

43、z

44、A

45、B

46、…

47、Z<数字>::=0

48、1

49、2

50、…

51、9单词种别码保留字：单词种别码均为1。标识符：单词种别码均为2。无符号整数：单词种别均码为3。运算符/判别符：单词种别码均为4。分隔符：单词种别码均为5。未知字符：单词种别码均为6。词法分析程序包含的模块、各模块间的关系图、程序流程图、全局变量、函数接口等。模块：主函数模块：新建

52、类对象，调用各个模块。读文件模块：获取源程序文件的输入流。判断单词种别模块：从文件流中读取字符并且判断读入的单词种别，将结果保存至Token对象中。输出模块：将Tokens对象数组输出并保存到文件。写文件模块：打开文件输出流，将分析结果写入文本文件。模块关系图：Main主函数输入判断字符类别加入Tokens分析输出文件操作程序流程图：类变量内部类，存放二元式classToken{publicinttype;//字符类型publicStringstr;//字符}字符类型常量publicstaticfinali

53、ntOPERATOR1=0;publicstaticfinalintKEY_WORD=1;publicstaticfinalintIDENTIFIER=2;publicstaticfinalintNUMBER=3;publicstaticfinalintOPERATOR=4;publicstaticfinalintDELIMITER=5;publicstaticfinalintUNKONWN=6;publicstaticfinalintEND_OF_FILE=65535;保存关键字、分隔符、运算符的数组pr

54、ivateString[]keyword=newString[]{"if","int","for","while","do","return","break","continue","double","float","char","byte","const","private","public","protected","class","package","static","void","throw"};privateString[]operator=newString[]{">=",">>","<<","

55、<=","+=","-=","*=","/=","++","--","!=","&&","

56、

57、","&=","

58、=","=="};privatechar[]operator1={'+','-','*','/','~','>','<','&','

59、','=','~'};privatechar[]delimiter={',','{','}','[',']','(',')','.',';',''','"'};类向量，用来存放二元组privateVectortokens=newVector

60、en>();文件输入流privateFileInputStreamfis;文件输出流privateFileWriterfw;文件输出路径privateStringoutFilepath;函数接口privatebooleancompare(Stringstr1,inti)将输入字符串与指定的数据类型数组比较，确定字符串的类型。privatebooleanisChar(charc)判断是否是字符，除了普通字符之外，还