词法分析器设计与实现.doc

词法分析器设计与实现.doc

ID:56120098

大小:610.50 KB

页数:27页

时间:2020-03-16

词法分析器设计与实现.doc_第1页
词法分析器设计与实现.doc_第2页
词法分析器设计与实现.doc_第3页
词法分析器设计与实现.doc_第4页
词法分析器设计与实现.doc_第5页
资源描述:

《词法分析器设计与实现.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、合肥学院计算机科学与技术系课程实验报告2016~2017学年第二学期课程软件编译技术学生姓名罗萱(组长)学号1404092012学生姓名郑李学号1404092013学生姓名丁希林学号1404092016专业班级14软工2班指导教师吴晓琴2017年3月小组分工:郑李(完成数据的输入和出错输出等操作,并完善代码),丁希林(负责进行组员分工及写识别出常数、运算符、界符等的实验代码和正常输出操作),罗萱(负责写出关键字和变量表结构等的识别代码)姓名完成工作郑李1.在main函数中进行输入流和输出流的控制;

2、2.代码整合丁希林3.写常数识别的方法IsDigit()供lexicalAnalysis()输出方法进行调用;4.完成lexicalAnalysis()输出方法中的运算符识别的代码;5.写标识符识别的方法IsLetter()供lexicalAnalysis()输出方法进行调用;罗萱6.写将关键字存储在数组中的方法InitReserveTable();7.加入变量名方法AddReserve()和变量表识别方法IsReserve()成绩:姓名教师评阅签字:年月日实验序号及名称:实验一词法分析器的设计与

3、实现姓名:郑李实验时间:2017年3月25日一、实验目的和要求1.实验目的:通过设计并实现的词法分析器,掌握对正规文法、正规式、有穷自动机、不确定的有穷自动机(NFA)到确定的有穷自动机(NFA)转换,DFA最小化等单词符号分析工具的具体设计实现,更进一步加深对程序设计语言源程序进行词法分析方法和原理理解,能初步达到设计编制和调试编译系统中词法分析器的能力,增强解决实际问题的实践能力。2.实验要求:①从输入的源程序中,识别出各个具有独立意义的单词符号(保留字、标识符、常数、运算符、界符)五大类。单

4、词符号种别编码关键字(保留字)1标识符2常数3运算符4界符5②依次以二元式(单词种别码,单词符号的属性值)输出各个单词符号,如遇到错误单词符号时可显示“Error,出错的位置”,然后跳过错误部分继续显示)。例:如源程序为C语言,输入:main(){inta,b,c;a=8;b=6;c=a+b;}以文本文件输出(output1.txt):(2,”main”)(5,”(“)(5,”)“)(5,”{“)(1,”int”)(2,”a”)(5,”,”)(2,”b”)(5,”;”)(2,”a”)(4,”=”)

5、(3,”10”)(5,”;”)(2,”b”)(4,”=”)(2,”a”)(4,”+”)(3,”20”)(5,”;”)(5,”}“)二、实验环境和仪器设备Eclipse三、相关资料和参考文献(教材和实验指导书以外)无二、实验任务词法分析器设计与实现二、实验内容(步骤)1.实验内容:①单词的BNF表示<标识符>à<字母>

6、<字母数字><字母数字>à<字母><字母数字>

7、<数字><字母数字>

8、_<字母数字>

9、

10、$<字母数字>

11、ε<字母数字>à<字母>

12、<数字><字母>àa

13、b

14、......

15、z<数字>à

16、0

17、1

18、......

19、9<常量>à<无符号整数><无符号整数>à<数字><数字串><数字串>à<数字><数字串>

20、ε<运算符>à+

21、-

22、*/

23、=

24、<

25、=

26、<=

27、!=

28、><关键字>àmain

29、if

30、then

31、while

32、do<界符>à{

33、}

34、(

35、)

36、;说明:产生式中<,>括起来的部分表示非终结符号。②将以文法转换成有穷自动机。③实现有穷自动机识别单词符号2.实验步骤①根据词法规则总结出每种单词符号的结构特征②设计每种单词符号有穷自动机(状态转换图)③将几种单词符号的状态转换图进行合并成唯一的初态,构

37、造一个能识别所有种类的单词符号NFA④NFA确定化DFA,再最小化DFA⑤将DFA构造状态矩阵;⑥用状态矩阵设计出一个词法分析程序。六、完整的实验结果(程序、电路或相关的数据等)记录(不够可在第四页续)输入:main()                               {inta,b;a=10;b=a+20;}实验结果:main2(5)5{5int0a2,5b2,5c2;5a2=483;5b2=463;5c2=4a2+4b2;5}5七、实验结果分析在编写词法分析器的过程中我们虽然没有真

38、的把所有的状态转换图建立出来,但是这里面主要用到的思想还是根据状态转换图实现对单词的识别。我们变量表进行数据存储,然后,每输入一个字符就检测应该进入什么状态,并将该字符传到lexicalAnalysis()中进行while循环对应,完成输出操作后contine再次循环查询。直至最后完成全部的识别。实验序号及名称:实验一词法分析器的设计与实现姓名:丁希林实验时间:2017年3月25日一、实验目的和要求1.实验目的:通过设计并实现的词法分析器,掌握对正规文法、正规式、有穷自动机、不确定

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。