实验二 语法分析(算符优先) (2)

《实验二 语法分析(算符优先) (2)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理实验报告实验名称：语法分析器设计专业：计算机科学与技术姓名：田莉莉学号：201117906语法分析—算符优先分析程序一．实验要求⑴选择最有代表性的语法分析方法，如算符优先法、递归子程序法或LR分析法⑵选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。⑶实习时间为6学时。二．实验内容及要求（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表输出到屏幕或者输出到文件）；（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约

2、过程）（3）给定表达式文法为：G(E’):E’→#E#E→E+T

3、TT→T*F

4、FF→(E)

5、i(4)分析的句子为:(i+i)*i和i+i)*i三．程序设计思想及实现步骤程序的设计思想：按照编译原理教材提供的算法，本程序的设计主要实现三个主要的过程：（1）求解FristVT集和LastVT集：利用CString数组存放VT集，利用数组下标对应非终结符关系；（2）输出算符优先分析表：利用MFC中的ClistCtrl控件输出显示算符表，比利用二维数组对应其在内存中的关系。（3）利用算符优先分析表进行归约：根据教材所给算法，并对其进行实现在屏幕上输出归约过程。实现步骤：

6、1、为程序各变量设计存储形式，具体设计如下所示：CStringm_strTElem[T_LEN];//终结符CStringm_strNTElem[NT_LEN];//非终结符CMapStringToPtrm_mapProdu;//存放产生式CMapStringToPtrm_mapProduEX;//存放扩展产生式CStringm_strFristVT[NT_LEN];//fristVT集CStringm_strLastVT[NT_LEN];//lastVT集intm_nPriSheet[T_LEN+1][T_LEN+1];//优先表；无穷大表示空白，-1表示小于，

7、0表示相等，1表示大于Findm_F[STACK_LEN];//bool数组CStrackm_stack;//堆栈2、为程序设计各个过程，具体设计如下所示：voidCreateFristVT(Find*F);//为每一个非终结符创建FristVT集voidCreateLastVT(Find*F);//为每一个非终结符/创建LastVT集voidSearchPForFirtVT(Find&f);//搜索形如P->a….或P->Qa….的产生式voidSearchQForFristVT(void);//搜索形如P->....Q的产生式voidSearchPForLas

8、tVT(Find&f);//搜索形如P->...aQ或P->...a的产生式voidSearchQForLastVT(void);//搜索形如P->....Q的产生式OnBnClickedBtnAnasysic();//点击按钮启动分析3、对各个过程进行实现；4、调试运行并检验实验结果，结果如图2.1和2.2所示：图2.1分析成功图图2.2分析失败图四．程序源码产生式初始化：//产生式CString*str=newCString;*str=_T("

9、E+T

10、T

11、");m_mapProdu.SetAt(_T("E"),(void*)str);CString*str1

12、=newCString;*str1=_T("

13、T*F

14、F

15、");m_mapProdu.SetAt(_T("T"),(void*)str1);CString*str2=newCString;*str2=_T("

16、(E)

17、i

18、");m_mapProdu.SetAt(_T("F"),(void*)str2);CString*str3=newCString;*str3=_T("

19、E+T

20、F+F

21、F*F

22、E+F

23、T

24、F

25、");m_mapProduEX.SetAt(_T("E"),(void*)str3);CString*str4=newCString;*str4=_T("

26、

27、T*F

28、F

29、");m_mapProduEX.SetAt(_T("T"),(void*)str4);CString*str5=newCString;*str5=_T("

30、(E)

31、i

32、(F)

33、");m_mapProduEX.SetAt(_T("F"),(void*)str5);程序主要代码：voidCGrammarAnalysisDlg::InitFind(void){inti,j;intk=0;while(k

34、lem[i