实验二语法分析算(符优先).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]; //非终结符 CMa