原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
判定算符优先文法--第1页
国家人才培养模式创新实验区、云南省教学团队、云南大学软件学院
教育创新基金（编号：2009EI08）联合资助项目
判定算符优先文法
姓名：
学号：
专业：软件工程
任课教师：柳青
编制时间：2014年5月14日
成绩：
云南大学软件学院
2012年6月制表
判定算符优先文法--第1页
判定算符优先文法--第2页
1.实现目标
编写一个程序，用于判定给定的文法是否为算符优先文法。
1．文法的机内表示；
2.FIRSTVT集和LASTVT集的计算；
3.算符优先关系矩阵的构造。
2.实现方案
2.1开发工具及环境
开发工具：eclipse工具
开发环境：
硬件环境：
CPUP3800MHZ以上，建议P52.0GHZ
硬盘100G以上，建议用250G
显卡标准VGA，24位真彩色
内存256MB以上，建议512M
其他键盘、鼠标、网卡、能连通互联网
软件环境：
Win7操作系统
安装一个java的JDK包以及配置相应的环境变量参数
2.2程序的架构
本次实验实现的词法分析器，采用的是C/S架构，这样的架构优点是
效率高，交互性强。
判定算符优先文法--第2页
判定算符优先文法--第3页
3.实现步骤
3.1算符优先分析方法原理：
算符优先分析方法是根据算符之间的优先关系而设计的一种自下而上的分
析方法。算符优先分析的基本思想是只规定算符之间的优先关系，也就是只考虑
终结符之间的优先关系。算符优先分析过程是自下而上的归约过程，所谓的算符
优先分析就是定义算符之间（确切地说，终结符之间）的某种优先关系，借助于
这种优先关系寻找“可归约串”和进行归约。
该文法必须满足以下条件：
文法它的任一产生式的右部都不含两个相继（并列）的非终结符，即不含如
下产生式右部：…QR…；
首先求出该文法的优先关系表，在程序中用2维数组表示，-1表示小于或
者等于，大于为1，其它为0表示错误。
在输入一串字符串以后进行按照文法一步一步的进行规约，我所进行的是直
接规约到文法的符号而不是规约到N。
数据结构使用的是链表，用一个STRUCT来表示一个元素，其中包含符号和下一
个符号的指针。
3.2程序分析步骤：
在程序的主界面中首先用cout列出了在词法分析中需要用到的几个文法:
直接输入根据已知文法构造的算符优先关系矩阵。
输入已知文法的FIRSTVT和LASTVT集合，由程序自动生成该文法的算符优
先关系矩阵。
S→A
A→V:=E
E→E+T|T
T→T*F|F
F→(E)|i
文档评论（0）