[发明专利]对分层标记文档进行语法分析的方法和系统

权利要求书

1.一种利用信息处理系统对分层标记文档进行语法分析的方法，所述方法包括：

初始化对分层标记文档进行语法分析的第一语法分析器；

由所述第一语法分析器分析所述分层标记文档；

在所述第一语法分析器进行语法分析期间，监控与包括所述第一语法分析器的一组语法分析器相关联的共享的分析状态；

将语法分析控制传给至少第二语法分析器，其中所述至少第二语法分析器包括在所述语法分析器组中；

由所述至少第二语法分析器分析所述分层标记文档；以及

在所述至少第二语法分析器进行语法分析期间，监控所述共享的分析状态。

2.根据权利要求1的方法，其中，所述共享的分析状态至少包括以下其一：

所述语法分析器组中至少一个语法分析器的当前分析位置；

标记堆栈；

与所述语法分析器组中至少一个语法分析器相关联的分析状态ID；

结束指针；

前缀映射环境；以及

对所述前缀映射环境进行改变的堆栈。

3.根据权利要求1的方法，其中，所述将语法分析控制传给所述至少第二语法分析器进一步包括：

确定所述第一语法分析器的当前分析位置是与所述至少第二语法分析器相关联的数据类型，所述确定由所述第一语法分析器进行。

4.根据权利要求1的方法，其中，所述分层文档是可扩展的标记语言文档。

5.根据权利要求1的方法，进一步包括：

响应由所述至少第二语法分析器进行语法分析期间监控所述共享的分析状态，确定所述至少第二语法分析器已经完成了分析所述分层标记文档中与所述至少第二语法分析器相关联的数据；以及

将所述语法分析控制传给以下语法分析器之一：

所述第一语法分析器；以及

至少第三语法分析器。

6.根据权利要求1的方法，其中，所述将语法分析控制传给所述至少第二语法分析器进一步包括：

分析语法分析器控制表；以及

响应所述分析，识别能够对与所述第一语法分析器当前分析位置的数据相关联的数据类型进行语法分析的语法分析器。

7.根据权利要求1的方法，其中，由所述第一语法分析器进行的语法分析进一步包括：

在所述第一语法分析器进行语法分析期间更新所述共享的分析状态，所述共享的分析状态包括由后来的语法分析器所使用的信息，用于确定在所述分层标记文档内开始语法分析的位置。

8.根据权利要求1的方法，其中，由所述至少第二语法分析器进行的语法分析进一步包括：

在所述至少第二语法分析器进行语法分析期间更新所述共享的分析状态，所述共享的分析状态包括由后来的语法分析器所使用的信息，用于确定在所述分层标记文档内开始语法分析的位置。

9.一种信息处理系统，包括：

存储器；

与所述存储器通信连接的处理器；

多个语法分析器，用于分析所述存储器中驻留的分层标记文档的至少一部分；以及

与所述多个语法分析器通信连接的语法分析控制器，其中所述语法分析控制器用于：

初始化对所述分层标记文档进行语法分析的所述多个语法分析器中的第一语法分析器，其中所述第一语法分析器分析所述分层标记文档的至少第一部分；

在所述第一语法分析器进行语法分析期间监控与所述多个语法分析器相关联的共享的分析状态；

将语法分析控制传给所述多个语法分析器中的至少第二语法分析器，其中所述至少第二语法分析器分析所述分层标记文档的至少第二部分；以及

在所述至少第二语法分析器进行语法分析期间监控与所述多个语法分析器相关联的所述共享的分析状态。

10.根据权利要求9的信息处理系统，其中，由所述语法分析控制器将语法分析控制传给所述至少第二语法分析器进一步包括：

确定所述第一语法分析器的当前分析位置是与所述至少第二语法分析器相关联的数据类型。