实验四语法分析(一)——预测分析技术实验目的:对给定的文法及其预测分析表,对输入的符号串进行识别,并给出符号串的识别过程,包括各步骤的栈内容,输入和输出。实验要求:首先应该详细掌握预测分析技术的原理,方法详细的分析步骤。其次要了解数据结构中栈部分的内容,包括栈的特点及在预测分析中的使用情况,预测分析其实可以看成是对两个基本的栈的操作,因此,对栈的有关知识耍求比较熟悉。在实验前可复习数据结构屮栈的内容,这样可使木实验比较顺利的进行。下面以例说明最后所应实现的功能输入文法规则0:Z::=BA1:A::=+BA3:B::=DC4:C::=*DC6:D::=(Z)7:D::=i2:A::=e5:C::=e输入预测分析表!0:Z::=BA1:A::=+BA3:B::=DC4:C::=*DC6:D::=(Z)7:D::=i2:A::=£5:C::=e依次输入PTable[Z,+]PTabIe[Z,*]PTable[Z,(]PTable[Z,)]PTable[Z,i]PTable[Z,#]对应的规则编号:・1-10-10-1依次输入PTable[A,+]PTable[A,*]PTable[A,(]PTable[A,)]PTable[A,i]PTable[A,#]对应的规则编号:1-12-12依次输入PTablc[B,+]PTablc[B,*]PTablc[B,(]PTablc[B,)]PTablc[B,i]PTablc[B,#]对应的规则编号:-1-13-13-1依次输入PTable[C,+]PTable[C,*]PTable[C,(]PTable[C,)]PTable[C,i]PTable[C,#]对应的规则编号:54-15-15依次输入PTable[D,+]PTable[D,*]PTable[D,(]PTable[D,)]PTable[D,i]PTable[D,#]对应的规则编号:・16-17-1+*()#ZZ::=BAZ::=BAAA::=+BAA::=£A::=£BB::=DCB::=DCCC::=eC::=*DCC::=eC::=£DD::=(Z)D::=i谙输入要识别的符号串:i+i*i步骤栈输入输出0#Zi+i*i#Z::=BA1#ABi+i*i#B::=DC2#ACDi+i*i#D::=i3#ACii+i*i#4#AC+i*i#C::=85#A+i*i#A::=+BA6#AB++i*i#7#ABi*i#B::=DC8#ACDi*i#D::=i9#ACii*i#10#AC*i#C::=*DC11#ACD*引#12#ACDi#D::=i13#ACii#14#AC#C::=815#A#A::=816##Success!该符号串是该文法的句了!输入要识别的符号串:ii步骤栈输入输出0#zii#Z::=BA1#ABii#B::=DC2#ACDii#D::=i3#ACiii#4#ACi#Failure!该符号串不是该文法的句了!参考程序#include<iostream.h>#include<String.h>#include<assert.h>#include<iomanip.h>structRegularity//存放文法规则的数组结构{charregular[20);};classStack〃定义一个栈类{public:Stack(int=10);~Stack(){delete[]elements;}voidPush(constchar&item);charPop();charGetTopO;voidMakeEmpty(){top—1;}intIsEmpty()const{returntop==-l;}intIsFull()const{returntop==maxSize-1;}voiddisplay();private:inttop;char*elements;intmaxSize;};Stack::Stack(ints):top(-l),maxSize(s){elements=newchar[maxSize];assert(elements!=O);}voidStack::Push(constchar&item){assert(!IsFull());elements[++top]=item;}charStack::Pop(){assert(!IsEmpty());returnelements[top—];}charStack::GetTop()assert(!IsEmpty());g["!s]丄At++9ZlSJ[r)jB[nSoj-[i]XejJv=[o^is]iA}(OZlS==lU)Jl:平aiq([Oin爺j[!]/Csjv=[ui]丄A)J!(++iutazis>uito=ui)jqj}(3=i[f>[n爺」[U&jjv芳可il讯iQ匸1)J!耶aiq([f]jE{nSaj[i]AEjjy=[o]Jiqn5aj,[>[]XBiiv)[ji(++*q塚u可>*O=”)JQJ}(++p(jE|nSoj[i]XujJv)uo|J)s>pt7=r)JOj}(++!山闻u可>tO=!“Q7:0="!s^iT”T!nq}(qiSuoiHir[]XejJV心」引n乔才[]JLA朋ip)JLAPWHP!°a•.0\.=[^is]nat+4-OZlS•[o]JBlrt8w[i]Kuiiv=[9Zis]f<a}(ozis==Qji冷Ewq([o]JB|n§oj-[i]XBJJV=[r]NA)J!(4-f-pozis>po=OJQ4}(++inn§uoi>vo=!)jQjJ0=9ZIS4Piiui}(qjSuo|hiic[]Kbjjv心!」引nEa爼[]nAJBlP)NAPu!JP?oa///////////////〃////〃////〃////〃//〃〃///〃//〃〃///〃//〃〃///〃////〃////////////////////////////////////////////////////////////////////{tsjuouio|0»jnoo;Ol=[l+doj]s)uoiu0Q}()人引ds!p::Y>c)sP!oai[doi]s)uauiapujnpj}VT[size]=#;VT[size+l]=*\O';}intFindRegularity(intPTable[][20],charVN[],charVT[],charlemp1,chartemp2){inti,j;intsizel=strlen(VN);intsize2=strlen(VT);for(i=0;i<sizel;i++)if(VN[i]=temp1)break;fdr(j=0;j<sizc2;j++)if(VT[j]=temp2)break;returnPTable[i][j];}intChcckVT(charVT[],chartemp){inti;intsize...