语法分析自底向上分析.pptVIP

接下来构造C0的后继项目集。观察状态0的项目集C0的每个项目，发现点后的符号即后继符号为A、(、a，说明项目集C0有3个后继项目集C1(GO[0，A])、C2(GO[0，(])、C3(GO[0，a])，即状态0有3条弧线指向状态1、2、3，弧线上分别标记符号A、(、a。下面介绍项目集C1、C2、C3的构造：5.4.3构造识别活前缀的有穷自动机1)首先将C0中后继符号为A的项目挑选出来，可得项目集{S→.A}，将点移到A的后面，得到C1的基本项目集为{S→A.}，然后对此项目集进行闭包运算。由于在该项目集只有一个项目中，且点位于最右，所以闭包运算没有添加任何项目，最终C1={S→A.}，即GO[0，A]=1。第30页，共47页，星期日，2025年，2月5日5.4.3构造识别活前缀的有穷自动机2)看C0中的项目{A→.(A)}，后继符号是(，将点移到(的后面，得到C2的基本项目集为{A→(.A)}。由于点后面是非终结符号A，所以将{A→.(A)，A→.a}加入项目集，最终C2={A→(.A)，A→.(A)，A→.a}，即GO[0，(]=2。3)看C0中的项目{A→.a}，最终得C3={A→a.}，即GO[0，a]=3。到此、我们构造好了状态0、1、2、3。如图5.7所示。0:S→.AA→.