实现CYK算法作为识别器时,图表中的框通常只是一组比特(或其他布尔值),对应于可能在该点应用的产生式。这并不足以让您重构解析树。如果您存储一组对象,这些对象包括非终端符号并跟踪组合的两个产生式。完成后,检查最终方框是否包含表示起始符号产生式的对象。如果是,则可以沿着指针返回以重构解析树。