实验预测分析.docxVIP

实验四 语法分析（一〉一一预测分析技术 实验目的：对给定的文法及其 预测分析表，对输入的符号串进行识别，并给出符号串的识别 过程，包括各步骤的栈内容，输入和输出。 实验要求：首先应该详细掌握预测分析技术的原理，方法详细的分析步骤。其次要了解数据 结构中栈部分的内容，包括 栈的特点及在 预测分析中的使用情况，预测分析其 实可以看成是 对两个基本的栈的操作，因此，对栈的有关知 识要求比较熟悉。 在实验前可复习数据结构中栈的内容，这样可使本实验比较顺利的进行。b5E2R GbCAP F面以例说明最后所应实现的功能 O:Z::=BA 1:A::=+BA 2:A::=3:B::=DC 4:C::=*DC 5:C::= 6:D::=(Z 7:D::=i O:Z::=BA 1:A::=+BA 2:A::= 3:B::=DC 4:C::=*DC 5:C::= 6:D::=(Z 7:D::=i 输入预测分析表！ 0:Z::=BA 1:A::=+BA 2:A::= 3:B::=DC 4:C::=*DC 5:C::= 6:D::=(Z 7:D::=i 依次输入 PTable[Z,+] PTable[Z,*] ￡ ￡ ￡ PTable[Z,(] PTable[Z,] PTable[Z,i] PTable[Z,#] p1EanqFDPw 对应的规则编号:-1 -1 0-10-1 依次输入 PTable[A,+] PTable[A,*] PTable[A,(] PTable[A,] PTable[A,i] PTable[A,#] DXDiTa9E3d 对应的规则编号:1 -1 -12-12 依次输入 PTable[B,+] PTable[B,*] PTable[B,(] PTable[B,] PTable[B,i] PTable[B,#]RTCrpUDGiT 对应的规则编号:-1 -1 3-13-1 依次输入 PTable[C,+] PTable[C,*] PTable[C,(] PTable[C,] PTable[C,i] PTable[C,#]5PCzVD7HxA 对应的规则编号:5 4-1 5-15 依次输入 PTable[D,+] PTable[D,*] PTable[D,(] PTable[D,] PTable[D,i] PTable[D,#]jLBHrnAiLg 对应的规则编号:-1 -1 6-17-1 + * ( i # Z Z ■:=BA Z::=BA A A ::=+BA A =￡ A::= ￡ B E J::=DC B::=DC C C::= ￡ C::DC C::= ￡ C::= ￡ D = D ::=(Z D::=i 请输入要识别的符号串：i+i*i 步骤栈 输入输出 0 #Z i+i*i# Z::=BA #AB i+i*i# B::=DC #ACD i+i*i# D::=i 3 #ACi i+i*i# 4 #AC +i*i# C：：= ￡ 5 #A +i*i# A::=+BA 6 #AB+ +i*i# 7 #AB i*i# B：：=DC 8 #ACD i*i# D：：=i 9 #ACi i*i# 10 #AC *i# C：：=*DC 11 #ACD* *i# 12 #ACD i# D：：=i 13 #ACi i# 14 #AC # C：：= ￡ 15 #A # A：：= ￡ 16 # # Success! 该 符号串是 该 文法的句子 输入要 识别的符号串 :ii 步骤 栈 输入 输出 0 #Z ii# Z ：=BA 1 #AB ii# B：：=DC 2 #ACD ii# D：：=i 3 #ACi ii# 4 #AC i# Failure! 该 符号串不是 该 文法的句子 ! 参考程序 #includeiostream.h #includeString.h #includeassert.h #includeiomanip.h struct Regularity //存放文法 规则 的数 组结构 xHAQX74J0X { char regular[20] 。 }。 class Stack //定义一个 栈类 { public: Stack(int=10 。 ~Stack( {delete[]elements。 } void Push(const char item 。 char Pop(。 char GetTop(。 void MakeEmpty({top=-1 。 } int IsEmpty( const{ return top==-1 。} int IsFull( const{ return top==maxSize-1。 } void display(。 private: int top。 char* elements。