3.7.2 数据结构模型中的解析树

在数据结构模型中，解析器构造一个独立的表示所有解析树同时进行的数据结构。令人惊讶的是，即使是无限模糊的语法也可以解决；并且，它可以在一个与输入字符长度的3次幂成正比的空间里完成。有人说数据结构有立方结构依赖性。

有两种表现形式：解析林和解析林语法。虽然两者在本质上是相同的，但在概念和实际使用中却是大有不同，将它们视为单独的个体是有必要的。