下面是在活跃弧扩展算法。
  1 分析位置p1和p2之间的词类C;
  2 对于任何一条p0到p1之间的形式为 X→X1…・C…Xn 活跃弧,产生一条新的p0到p2之间的活跃弧 X→X1…C・…Xn
  3 对于任何一条p0到p1之间的形式为 X→X1…Xn・C的活跃弧,生成一个新的从p0到p2之间的词类X。
  自底向上图表分析算法如下所示:
  1. 如果词类序列为空,则读入下一个词,并且把该词可能所属的类别加入到词类序列中;
  2. 从词类序列中选择一个词类(称之为p1到p2之间的词类C);
  3. 对于语法中形如X→C X1…Xn的规则,生成从p1到p2的活跃弧X→・C X1…Xn
  4. 进行活跃弧的扩展。