电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

算符优先报告及代码VIP免费

算符优先报告及代码_第1页
1/12
算符优先报告及代码_第2页
2/12
算符优先报告及代码_第3页
3/12
实验任务: 对下述描述算符表达式的算符优先文法G[E],给出算符优先分析的实验结果。 E->E+T|E-T|T T->T*F|T/F|F F->(E)|i 说明: 优先关系矩阵的构造过程: (1) = 关系 由产生式 F->(E) 知 ‘(’=‘)’ FIRSTVT 集 FIRSTVT(E)={ +,-,*,/,(,i } FIRSTVT(F)={ (,i } FIRSTVT(T)={ *,/,(,i } LASTVT(E)={ +,-,*,/,),i } LASTVT(F)={ ),i } LASTVT(T)={ *,/,),i } (2) < 关系 +T 则有:+ < FIRSTVT(T) -T 则有:- < FIRSTVT(T) *F 则有:* < FIRSTVT(F) /F 则有:/ < FIRSTVT(F) (E 则有:( < FIRSTVT(E) (3) > 关系 E+ 则有: LASTVT(E) > + E- 则有: LASTVT(E) > - T* 则有: LASTVT(T) > * T/ 则有: LASTVT(T) > / E) 则有: LASTVT(E) > ) (4)优先关系矩阵 + - * / ( ) i # + > > < < < > < > - > > < < < > < > * > > > > < > < > / > > > > < > < > ( < < < < < = < ) > > > > > > i > > > > > > # < < < < < < = 终结符之间的优先关系是唯一的,所以该文法是算符优先文法。 程序的功能描述: 程序由文件读入字符串(以#结束),然后进行算符优先分析,分析过程中如有错误,则终止程序并报告错误位置,最终向屏幕输出移近——规约过程。 程序结构描述 N Y 结束 N Y N Y 结束 打开文件 从文件中读入字符串 赋给数组 str[ ] 将’#’压入 数组 array [ ] 从数组 str[ ]中 读取一个字符 a 成功 a的 优 先 关 系 大 于 数 组array [ ]中的最后一个终结符 将 a 移近数组 array [ ] 将数组 array [ ]中优先关系一样的字符规约为 M six eof array [ ]==0 程序测试方案 测试用例一: b-b*a+7# 运行结果一: 测试用例二: a+b*c-b*(a-b)# 运行结果二: 分析成功。 实验总结 在算符优先程序设计过程中,程序比较复杂,其中在优先关系矩阵的构造时遇到了非常大的困难,由于最初对程序的总体流程不是十分清晰,而且实验中因本人马虎将优先关系矩阵输入错误,造成了设计与调试的困难。但经过自己的努力,通过多次调试,最终构造出优先关系矩阵并调试成功。 通过本次实验一定程度上提高了软件开发能力,对编译原理这一门课程也有了比较深刻的了解。最后,由于所学知识不够全面,实验在很多方面还有待完善,在以后...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

算符优先报告及代码

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部