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

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

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

results matching ""

    No results matching ""