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

编译原理实验报告 实验名称：语法分析器设计 专业：计算机科学与技术 姓名：田莉莉 学号：201117906语法分析—算符优先分析程序 一．实验要求 ⑴ 选择最有代表性的语法分析方法，如算符优先法、递归子程序法 ⑵ 选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 ⑶ 实习时间为 （3）给定表达式文法为： G(E’): E’→#E# E→E+T | T T→T*F |F F→(E)|i (4)分析的句子为: (i+i)*i和i+i)*i 三．程序设计思想及实现步骤 程序的设计思想： 按照编译原理教材提供的算法，本程序的设计主要实现三个主要的过程： 求解FristVT集和LastVT集：利用CString数组存放VT集，利用数组下标对应非终结符关系； 输出算符优先分析表：利用MFC中的ClistCtrl控件输出显示算符表，比利用二维数组对应其在内存中的关系。 利用算符优先分析表进行归约：根据教材所给算法，并对其进行实现在屏幕上输出归约过程。 实现步骤： 1、为程序各变量设计存储形式，具体设计如下所示： CString m_strTElem[T_LEN]; //终结符 CString m_strNTElem[NT_LEN]; //非终结符 CMapStringToPtr m_mapProdu; //存放产生式 CMapStringToPtr m_mapProduEX; //存放扩展产生式 CString m_strFristVT[NT_LEN]; //fristVT集 CString m_strLastVT[NT_LEN]; //lastVT集 int m_nPriSheet[T_LEN+1][T_LEN+1]; //优先表；无穷大表示空白，-1表示小于，0表示相等，1表示大于 Find m_F[STACK_LEN]; //bool数组 CStrack m_stack; //堆栈 void CreateFristVT(Find* F); //为每一个非终结符创建FristVT集 void CreateLastVT(Find* F); //为每一个非终结符/创建LastVT集 void SearchPForFirtVT(Find f); //搜索形如P-a….或P-Qa…. 的产生式 void SearchQForFristVT(void); //搜索形如P-....Q的产生式 void SearchPForLastVT(Find f); //搜索形如P-...aQ或P-...a的产生式 void SearchQForLastVT(void); //搜索形如P-....Q的产生式 OnBnClickedBtnAnasysic(); //点击按钮启动分析 3、对各个过程进行实现； 4、调试运行并检验实验结果，结果如图2.1和2.2所示： 图2.1 分析成功图 图2.2 分析失败图 四．程序源码 产生式初始化： //产生式 CString* str = new CString; *str = _T(|E+T|T|); m_mapProdu.SetAt(_T(E),(void*)str); CString* str1 = new CString; *str1 = _T(|T*F|F|); m_mapProdu.SetAt(_T(T),(void*)str1); CString* str2 = new CString ; *str2 = _T(|(E)|i|); m_mapProdu.SetAt(_T(F),(void*)str2); CString* str3 = new CString; *str3 = _T(|E+T|F+F|F*F|E+F|T|F|); m_mapProduEX.SetAt(_T(E),(void*)str3); CString* str4 = new CString; *str4 = _T(|T*F|F|); m_mapProduEX.SetAt(_T(T),(void*)str4); CString* str5 = new CString ; *str5 = _T(|(E)|i|(F)|); m_mapProduEX.SetAt(_T(F),(void*)str5); 程序主要代码： void CGrammarAnalysisDlg::InitFind(void) { int i,j; int k = 0; while(kSTACK_LEN) {