资源描述：
《［推荐］实验--预测分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实验四语法分析（一）——预测分析技术实验目的：对给定的文法及其预测分析表，对输入的符号串进行识别，并给出符号串的识别过程，包括各步骤的栈内容，输入和输出。实验要求：首先应该详细掌握预测分析技术的原理，方法详细的分析步骤。其次要了解数据结构中栈部分的内容，包括栈的特点及在预测分析中的使用情况，预测分析其实可以看成是对两个基本的栈的操作，因此，对栈的有关知识耍求比较熟悉。在实验前可复习数据结构屮栈的内容，这样可使木实验比较顺利的进行。下面以例说明最后所应实现的功能输入文法规则0:Z::=BA1:A::=+BA3:B::=DC4:C::=*DC6:D::=(Z)7:D::=i2:A::=
2、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,(]PTab
3、lc[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:
4、:=(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
5、#B::=DC2#ACDii#D::=i3#ACiii#4#ACi#Failure!该符号串不是该文法的句了！参考程序#include#include#include#includestructRegularity//存放文法规则的数组结构{charregular[20);};classStack〃定义一个栈类{public:Stack(int=10);~Stack(){delete[]elements;}voidPush(constchar&item);charPop();charGetTopO
6、;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());element
7、s[++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&j
