文档介绍：内蒙古大学
硕士学位论文
-3分析器的设计与实现
姓名:赵利君
申请学位级别:硕士
专业:计算机软件与理论
指导教师:王显荣
20100613
基于腡治銎鞯纳杓坪褪迪摘要随着计算机与网络技术的不断发展,测试越来越受到人们的重视。作为一种灵活的、强有力的测试描述语言,也越来越受到人们的关注。。本文的主要目标是在欧盟T聪钅緼锥蔚幕∩希杓朴胧迪諸编译器。。编译器分为前端和后端,前端包括词法分析到中间代码生成的整个过程,而后端指中间代码到目标代码生成的过程。本文所设计实现的一治銎骶褪侵窽嘁器的前端,包括一拇史ǚ治觥⒂锓ǚ治觥⒂镆宸治黾爸屑浔硎拘问接法树的生成。⒈嘁肜砺奂癟编译器实现途径的分析,采用编译器生成工具远蒚词法分析器、语法分析器的实现方式,对分析器的整体框架和语法树、符号表等数据结构进行了设计和实现。,第一遍扫描时进行词法分析和语法分析并生成语法树及符号表,第二遍扫描时基于语法树和符号表进行语义分析。内蒙古人学硕士学位论文
关键词:.嘁肫鳎珹,分析器基于腡治銎鞯纳杓朴胧迪
.—,,—痚猠...,,.,
.一—————————————————————————!!!!!!!!!!!!!!!!!!!!R:一琧珹,基丁:腡治銎鞯纳杓朴胧迪,瑂琤,·瑆··瑂瑃..,..
图表目录图一?榻峁埂..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯模块定义部分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.?⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图语法分析流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图编译器的作用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图编译器的功能结构‘.嘁肫髁鞒獭分析器的分析过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.语法树节点结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯痙对应的语法树⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯峁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表语法树节点属性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.杂Φ挠锓ㄊ鳌图一饔糜颉綢】⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.【和挠锓ā】⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.鞒獭函数流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图作用域检查过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图类型声明的语义分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表符号表项示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图标签语句处理过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图跳转语句处理过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.内蒙古大学硕士学位论文图
一一———————————————————●!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!R图标签跳转语句最后处理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一馐怨獭】.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于腡治銎鞯纳杓朴胧迪图
第一章绪论课题背景及发展应用现状本文研究目标和内容【】公司研发的支持一镅缘牟馐韵低砊,随着计算机技术和通信技术的飞速发展,用户对计算机产品质量的要求也在不断提高。那么如何对软件以及网络协议、通讯设备的安全性、稳定性、可靠性进行衡量判定,如何改进产品过程,进而提高产品的质量,已经成为许多研发机构、软件企业和设备生产商迫切关心的问题。测试作为保证产品质量的重要手段,越来越受到人们的关注和重视。馐约安馐钥刂票硎痉ǖ三版亲盼2馐粤煊蛑贫ǖ耐ㄓ貌馐杂镅裕糜诿枋鲈诙嘀滞ㄐ哦丝谏系母髦窒煊ο低测试【。它作为一项已经成熟的技术,己经被广泛地应用于协议测试ㄒ贫突チM、服务测试、基于平台的馐浴测试等领域。同时,.⒉唤鱿抻谝恢滦圆试领域,可以用于其他类型的测试,如互操作性测试、健壮性测试、回归测试、系统和集成测试,随着技术的日趋完善和普及,.镅源涌J冀錾婕暗缧乓挡馐岳┱沟角度胂低测试和一般软件测试等全新领域【。一切滦筒馐悦枋鲇镅裕噬舷忠丫屑钢稚桃等砑喝鏣抗究7的═嗉鳎琓嘁肫饕约癟忍准籓】公司丌发的软件包可进行测试例的编辑编译,对语法语义进行检查并生成可