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

实验任务： 对下述描述算符表达式的算符优先文法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)# 运行结果二： 分析成功。 实验总结 在算符优先程序设计过程中，程序比较复杂，其中在优先关系矩阵的构造时遇到了非常大的困难，由于最初对程序的总体流程不是十分清晰，而且实验中因本人马虎将优先关系矩阵输入错误，造成了设计与调试的困难。但经过自己的努力，通过多次调试，最终构造出优先关系矩阵并调试成功。 通过本次实验一定程度上提高了软件开发能力，对编译原理这一门课程也有了比较深刻的了解。最后，由于所学知识不够全面，实验在很多方面还有待完善，在以后...