算符优先文法试验指导说明书.docVIP

算符优先文法实验指导说明书 实验目的 了解利用算符优先算法进行移进规约分析的方法 了解算符优先分析和规范规约的不同以及优缺点 实验要求 对给定文法，求出其FIRSTVT和LASTVT 求出其算符优先分析表，对于不是算符优先文法的，说明原因 根据算符优先分析表对给定句子进行移进规约分析，给出分析过程；对于不能正确分析的句子，给出出错的原因 实验步骤： 第一部分：界面设计 新建一个VC对话框工程，注意在MFCAppWizard-Step 1中选择基本对话，如图1所示。 图1 选择基本对话 在对话框上添加四个文本框和四个编辑框，如下图所示 图2 对话框界面设计 3、选择查看－建立类向导，选择Member Variables选项卡，为控件添加变量 4、添加菜单 添加一项算符优先菜单，下面有生成算符优先表和分析句子两个子菜单，其属性为： IDM_CREATE_TABLE 生成算符优先表 IDM_ANALYSIS 分析句子 第二部分：生成算符优先表 新添加一个类例如CWinsuanDoc,也可以不生成这个类,把所有的声明及实现放在对话框类中,此处假设新添加的类为CWinsuanDoc 分析文法，例如文法为： S-a|^|(T) T-T,S|S 我们首先对文法进行拓广，即加入一个新的产生式：$’-#S#，然后把文法解析成如下的形式: $ - #S# S - a S - ^ S - (T) T - T,S T - S 并把这些产生式存储在一个结构体数组中,结构体的定义在头文件中: struct p { char pleft; //产生式的左部符号 CString pright; //产生式的右部 }; struct p p6[100]; //定义文法最多可以包含100个产生式 分析过程为: int CWinsuanfuDoc::ConvertP(CString str) { int i=0; int retpos=0; //标识回车的位置 int orpos=0; //标识 ” | ” 的位置 int arrowpos=0; //标识箭头-的位置 CString s,temps1,temps2; if(str.Find(#) == -1) { str.TrimLeft(); if(!isupper(str[0])) return -1; //文法的开始应该为大写字母,表示非终结符 temps1.Empty(); temps1+=$-#; temps1+=str[0]; temps1+=#\r\n; //如果是上面的文法,则temps1为$ - #S# str.Insert(0,temps1); //把$- #S#加入到str的最前面 temps1.Empty(); } s+=str; s+=\r\n; retpos = s.Find(\r\n); while(retpos!=-1) { temps1=s.Left(retpos); s.Delete(0, retpos+2); retpos = s.Find(\r\n); if(temps1.IsEmpty()) continue; //此句的作用在于可能S-a|^|(T)和T-T,S|S之间有//两个以上的回车换行符号 temps1.TrimLeft(); arrowpos=temps1.Find(-); if(temps1.Left(arrowpos).GetLength()!=1) //如果为SA-a,则不是上下文无关文法 { MessageBox(NULL,非上下文无关文法！, ConvertP, MB_ICONEXCLAMATION); return -1; } char pleft=temps1.Left(arrowpos)[0]; temps1.Delete(0, arrowpos+2); temps1+=|; //此句的目的在于如果一个产生式只有一个候选,的话,则orpos为//-1,对于这种情况还需要单独处理,所以在最后面人为加上一个| orpos = temps1.Find(|); while(orpos != -1) { temps2=temps1.Left(orpos); if(temps2.IsEmpty()) continue; temps2.TrimLeft(); temps2.TrimRight(); p6[i].pleft=pleft; //存入产生式数组 p6[i].pright=temps2; temps1.