[发明专利]表达式分组和求值

权利要求书

1.一种用于对样式表中的表达式求值的装置，包括：

样式表编译器，该样式表编译器被配置为标识样式表中的表达式，并被配置为生成表示表达式的一个或多个表达式树，其中，具有一个或多个共同节点的表达式被表示为代表共同节点的子树的子；以及

连接为接收文档和表达式树的文档处理器，其中，文档处理器被配置为对照文档对一个或多个表达式树中表示的表达式进行求值，

其中所述样式表编译器还被配置为向节点标识符分配序列号，以及将分配的序列号与节点标识符的映射存储在一个或多个符号表中，所述节点标识符对应于一个或多个共同节点处的字符串。

2.根据权利要求1所述的装置，其中，文档处理器包括分析器和表达式处理器，其中，分析器被配置为对文档进行分析以标识节点，并且分析器被配置为将标识的节点的指示传递到表达式处理器，并且表达式处理器被配置为将标识的节点匹配到一个或多个表达式树。

3.根据权利要求2所述的装置，其中，文档处理器进一步包括转换引擎，该转换引擎被配置为在满足由表达式处理器标识的表达式的匹配节点上执行对应于每一个表达式的操作。

4.根据权利要求3所述的装置，其中，如果第一表达式的一部分不能在分析过程中被表达式处理器求值，则样式表编译器被配置为标识对应于该部分的分组，并且表达式处理器被配置为输出根据所述分组而被分组的匹配节点。

5.根据权利要求4所述的装置，其中，转换引擎被配置为对该部分进行求值，并从满足该部分的所述分组中选择节点。

6.根据权利要求2所述的装置，其中，分析器被配置为将标识的节点的指示内联地传递到表达式处理器，并且表达式处理器被配置为保留一个或多个表达式树中的已经被前面的节点匹配的一个或多个位置。

7.根据权利要求6所述的装置，其中，表达式处理器被配置为维护多个堆栈，表达式处理器向这些堆栈中存储一个或多个表达式树的已经被前面的节点匹配的节点。

8.根据权利要求7所述的装置，其中，一个或多个表达式树中的节点包括父/子引用和祖先/后代引用，并且多个堆栈包括用于父/子引用和祖先/后代引用的分开的堆栈。

9.一种用于对样式表中的表达式求值的方法，包括：

标识样式表中的表达式；

生成表示表达式的一个或多个表达式树，其中，具有一个或多个共同节点的表达式被表示为代表共同节点的子树的子；

向节点标识符分配序列号，所述节点标识符对应于一个或多个共同节点处的字符串；

将分配的序列号与节点标识符的映射存储在一个或多个符号表中；以及

对照文档对一个或多个表达式树中表示的表达式进行求值。

10.根据权利要求9所述的方法，进一步包括：

对文档进行分析以标识节点；

将标识的节点的指示传递到表达式处理器；以及

在表达式处理器中将标识的节点匹配到一个或多个表达式树。

11.根据权利要求10所述的方法，进一步包括在满足由表达式处理器标识的表达式的匹配节点上执行对应于每一个表达式的操作。

12.根据权利要求11所述的方法，进一步包括：

如果第一表达式的一部分不能在分析过程中被表达式处理器求值，则样式表编译器标识对应于该部分的分组；以及

表达式处理器输出根据所述分组而被分组的匹配节点。

13.根据权利要求12所述的方法，进一步包括：

对该部分进行求值；以及

从满足该部分的分组中选择节点。

14.根据权利要求10所述的方法，其中，标识的节点被内联地传递到表达式处理器，该方法进一步包括表达式处理器保留一个或多个表达式树中的已经被前面的节点匹配的一个或多个位置。

15.根据权利要求14所述的方法，其中，保留位置的操作包括表达式处理器维护多个堆栈，表达式处理器向这些堆栈中存储一个或多个表达式树的已经被前面的节点匹配的节点。

16.根据权利要求15所述的方法，其中，一个或多个表达式树中的节点包括父/子引用和祖先/后代引用，并且多个堆栈包括用于父/子引用和祖先/后代引用的分开的堆栈。