[发明专利]一种公式处理方法与系统

权利要求书

1.一种公式处理方法，应用于公式排版过程，其特征在于，包括以下步骤：

接收输入的第一公式片段，建立所述第一公式片段对应的第一树形结构数据；

通过将所述第一树形结构数据与待编辑版面中的公式所对应的树形结构数据进行比较，确定所述公式对应的树形结构数据中是否包含与所述第一树形结构数据相匹配的部分。

2.如权利要求1所述的方法，其特征在于，以与所述公式的树形结构数据相同的建立方式，建立所述第一公式片断对应的第一树形结构数据。

3.如权利要求1所述的方法，其特征在于，按照深度优先的中序遍历的顺序，将所述第一树形结构数据中的节点与所述公式对应的树形结构数据中的节点进行比较。

4.如权利要求1至3任一项所述的方法，其特征在于，确定出所述公式对应的树形结构数据中包含与所述第一树形结构数据相匹配的部分后，还包括：将所述公式中该匹配部分所对应的公式片断设为选中状态。

5.如权利要求1至3任一项所述的方法，其特征在于，确定出所述公式对应的树形结构数据中包含与所述第一树形结构数据相匹配的部分后，还包括：将所述公式对应的树形结构数据中该匹配部分的树形结构数据删除。

6.如权利要求1至3任一项所述的方法，其特征在于，还包括：

接收输入的第二公式片段，建立所述第二公式片段对应的第二树形结构数据；

当确定出所述公式对应的树形结构数据中包含与所述第一树形结构数据相匹配的部分后，还包括：利用所述第二树形结构数据，对所述公式对应的树形结构数据中该匹配部分的树形结构数据进行替换处理。

7.如权利要求6所述的方法，其特征在于，以与所述公式的树形结构数据相同的建立方式，建立所述第二公式片断对应的第二树形结构数据。

8.一种公式处理系统，应用于公式排版过程，其特征在于，包括接口模块、公式转换模块和查找模块，其中：

接口模块，用于接收输入的第一公式片段；

公式转换模块，用于建立所述第一公式片段对应的第一树形结构数据；

查找模块，用于通过将所述第一树形结构数据与所述公式所对应的树形结构数据进行比较，确定所述公式对应的树形结构数据中是否包含与所述第一树形结构数据相匹配的部分。

9.如权利要求8所述的系统，其特征在于，所述查找模块按照深度优先的中序遍历的顺序，将所述第一树形结构数据中的节点与所述公式对应的树形结构数据中的节点进行比较。

10.如权利要求8或9所述的系统，其特征在于，所述查找模块在确定出所述公式对应的树形结构数据中包含与所述第一树形结构数据相匹配的部分后，还用于将所述公式中该匹配部分所对应的公式片断设为选中状态。

11.如权利要求8或9所述的系统，其特征在于，还包括：

编辑模块，用于在所述查找模块确定出所述公式对应的树形结构数据中包含与所述第一树形结构数据相匹配的部分后，对所述公式对应的树形结构数据中该匹配部分的树形结构数据进行处理。

12.如权利要求11所述的系统，其特征在于，所述编辑模块对所述公式对应的树形结构数据中该匹配部分的树形结构数据进行处理具体为，将所述公式对应的树形结构数据中该匹配部分的树形结构数据删除。

13.如权利要求11所述的系统，其特征在于，

所述接口模块还用于接收输入的第二公式片段；

所述公式转换模块还用于建立所述第二公式片段对应的第二树形结构数据；

所述编辑模块对所述公式对应的树形结构数据中该匹配部分的树形结构数据进行处理具体为，利用所述第二树形结构数据，对所述公式对应的树形结构数据中该匹配部分的树形结构数据进行替换处理。