实验4--预测分析(已完成).docVIP

实验四 语法分析(一)——预测分析技术 一、实验目的： 对给定的文法及其预测分析表，对输入的符号串进行识别，并给出符号串的识别过程，包括各步骤的栈内容，输入和输出。 二、实验要求： 首先应该详细掌握预测分析技术的原理，方法详细的分析步骤。其次要了解数据结构中栈部分的内容，包括栈的特点及在预测分析中的使用情况，预测分析其实可以看成是对两个基本的栈的操作，因此，对栈的有关知识要求比较熟悉。在实验前可复习数据结构中栈的内容，这样可使本实验比较顺利的进行。 下面以例说明最后所应实现的功能 输入文法规则 0: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,#] 对应的规则编号:-1 -1 0 -1 0 -1 依次输入PTable[A,+] PTable[A,*] PTable[A,(] PTable[A,)] PTable[A,i] PTable[A,#] 对应的规则编号:1 -1 -1 2 -1 2 依次输入PTable[B,+] PTable[B,*] PTable[B,(] PTable[B,)] PTable[B,i] PTable[B,#] 对应的规则编号:-1 -1 3 -1 3 -1 依次输入PTable[C,+] PTable[C,*] PTable[C,(] PTable[C,)] PTable[C,i] PTable[C,#] 对应的规则编号:5 4 -1 5 -1 5 依次输入PTable[D,+] PTable[D,*] PTable[D,(] PTable[D,)] PTable[D,i] PTable[D,#] 对应的规则编号:-1 -1 6 -1 7 -1 + * ( ) i # Z Z::=BA Z::=BA A A::=+BA A::=ε A::=ε B B::=DC B::=DC C C::=ε C::=*DC C::=ε C::=ε D D::=(Z) D::=i 请输入要识别的符号串:i+i*i 步骤 栈 输入 输出 0 #Z i+i*i# Z::=BA 1 #AB i+i*i# B::=DC 2 #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 步骤 栈