一种确定公式的计算顺序的方法及装置与流程

本发明涉及计算机技术领域，特别涉及一种确定公式的计算顺序的方法及装置。

背景技术：

表格是一种常用的组织整理数据的手段，人们在通信交流、科学研究以及数据分析当中广泛采用各种各样的表格。为了方便数据处理，表格中常常会用到公式来进行数据计算。举例来说，C列的单元格的数据是A列的单元格的数据与B列的单元格的数据之和，为了填充C列的单元格的数据，可以在C列的单元格中设置公式一，例如：公式一为C＝A+B。类似这种公式经常在报表的表格等方面得到应用。表格的公式中，也经常会存在依赖关系，以上述的公式为例，如果A列的单元格的数据来源于公式二，公式二为A＝D-E，那么，要进行公式一的计算就需要先计算公式二，否则，公式一中的A列的单元格的数据没有来源，可以会导致C列的单元格的数据错误。如何确定表格中公式的计算顺序在表格的数据处理时十分重要。

现有技术中，在确定表格中公式的计算顺序时，一般是通过人工定义的方式来实现。也就是说，在一个表格中，通过人工来逐个分析表格中的公式，整理出这些公式的计算顺序，将计算顺序设置到表格中，使得表格中的每个公式在处理时按照该计算顺序进行处理。

通过上述描述可见，现有技术的确定公式的计算顺序的方案是通过人工逐个分析各个公式之间的逻辑顺序，进而确定计算顺序，这种方案在公式较多的情况下，处理效率较低。

技术实现要素：

本发明实施例提供了一种确定公式的计算顺序的方法及装置，能够提高处理效率。

一方面，本发明实施例提供了一种确定公式的计算顺序的方法，包括：

确定每个目标公式对应的取数单元格和结果单元格，其中，所述取数单元格用于存放源数据，所述结果单元格用于存放计算结果；

根据所述每个目标公式对应的取数单元格和结果单元格，将所述每个目标公式分别转换为公式有向图；

根据各个所述目标公式对应的取数单元格和结果单元格中相同的单元格，将各个所述公式有向图合并为至少一个总有向图；

在每个所述总有向图中，确定每个所述目标公式的结果单元格对应的最长路径；

根据所述每个目标公式的结果单元格对应的所述最长路径，确定每个所述总有向图对应的各个所述目标公式之间的计算顺序。

进一步地，所述根据所述每个目标公式对应的取数单元格和结果单元格，将所述每个目标公式分别转换为公式有向图，包括：

将所述每个目标公式对应的取数单元格作为源节点；

将所述每个目标公式对应的结果单元格作为目的节点；

根据所述每个目标公式对应的源节点和目的节点，生成所述每个目标公式对应的公式有向图。

进一步地，所述根据各个所述目标公式对应的取数单元格和结果单元格中相同的单元格，将各个所述公式有向图合并为至少一个总有向图，包括：

确定所述每个目标公式对应的取数单元格和结果单元格中的每个单元格对应的公式有向图的节点；

将各个所述目标公式对应的各个单元格中相同的单元格所对应的节点确定为相同的节点；

将各个所述公式有向图中任意两个具有相同的节点的公式有向图通过所述相同的节点合并，生成至少一个总有向图。

进一步地，所述在每个所述总有向图中，确定每个所述目标公式的结果单元格对应的最长路径，包括：

在每个所述总有向图中，将所述每个目标公式的结果单元格对应的节点作为终止节点，确定从最底层节点到每个所述终止节点的路径；

确定所述每个目标公式的结果单元格对应的路径中的最长路径。

进一步地，所述根据所述每个目标公式的结果单元格对应的所述最长路径，确定每个所述总有向图对应的各个所述目标公式之间的计算顺序，包括：

确定所述每个目标公式的结果单元格对应的所述最长路径的路径长度；

在每个所述总有向图中，将所述每个目标公式的结果单元格对应的最长路径的路径长度从小到大的顺序作为各个所述目标公式之间的计算的先后顺序。

另一方面，本发明实施例提供了一种确定公式的计算顺序的装置，包括：

单元格确定单元，用于确定每个目标公式对应的取数单元格和结果单元格，其中，所述取数单元格用于存放源数据，所述结果单元格用于存放计算结果；

转换单元，用于根据所述每个目标公式对应的取数单元格和结果单元格，将所述每个目标公式分别转换为公式有向图；

合并单元，用于根据各个所述目标公式对应的取数单元格和结果单元格中相同的单元格，将各个所述公式有向图合并为至少一个总有向图；

最长路径确定单元，用于在每个所述总有向图中，确定每个所述目标公式的结果单元格对应的最长路径；

计算顺序确定单元，用于根据所述每个目标公式的结果单元格对应的所述最长路径，确定每个所述总有向图对应的各个所述目标公式之间的计算顺序。

进一步地，所述转换单元，用于将所述每个目标公式对应的取数单元格作为源节点，将所述每个目标公式对应的结果单元格作为目的节点，根据所述每个目标公式对应的源节点和目的节点，生成所述每个目标公式对应的公式有向图。

进一步地，所述合并单元，用于确定所述每个目标公式对应的取数单元格和结果单元格中的每个单元格对应的公式有向图的节点，将各个所述目标公式对应的各个单元格中相同的单元格所对应的节点确定为相同的节点，将各个所述公式有向图中任意两个具有相同的节点的公式有向图通过所述相同的节点合并，生成至少一个总有向图。

进一步地，所述最长路径确定单元，用于在每个所述总有向图中，将所述每个目标公式的结果单元格对应的节点作为终止节点，确定从最底层节点到每个所述终止节点的路径，确定所述每个目标公式的结果单元格对应的路径中的最长路径。

进一步地，所述计算顺序确定单元，用于确定所述每个目标公式的结果单元格对应的所述最长路径的路径长度，在每个所述总有向图中，将所述每个目标公式的结果单元格对应的最长路径的路径长度从小到大的顺序作为各个所述目标公式之间的计算的先后顺序。

在本发明实施例中，将每个目标公式转换为公式有向图，将公式有向图进行合并，获得至少一个总有向图，根据总有向图中每个目标公式的结果单元格对应的最长路径，确定每个总有向图对应的目标公式之间的计算顺序，目标公式之间的逻辑关系通过有向图来表示，无需人工来逐个分析，通过有向图中的最长路径来确定目标公式之间的计算顺序，无需人工来整理和设置，提高了处理效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一实施例提供的一种确定公式的计算顺序的方法的流程图；

图2是本发明一实施例提供的一种目标公式一对应的公式有向图；

图3是本发明一实施例提供的一种目标公式二对应的公式有向图；

图4是本发明一实施例提供的一种总有向图；

图5是本发明一实施例提供的另一种确定公式的计算顺序的方法的流程图；

图6是本发明一实施例提供的一种目标公式三对应的公式有向图；

图7是本发明一实施例提供的一种目标公式四对应的公式有向图；

图8是本发明一实施例提供的一种目标公式五对应的公式有向图；

图9是本发明一实施例提供的另一种总有向图；

图10是本发明一实施例提供的一种确定公式的计算顺序的装置的示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，本发明实施例提供了一种确定公式的计算顺序的方法，该方法可以包括以下步骤：

步骤101：确定每个目标公式对应的取数单元格和结果单元格，其中，所述取数单元格用于存放源数据，所述结果单元格用于存放计算结果；

步骤102：根据所述每个目标公式对应的取数单元格和结果单元格，将所述每个目标公式分别转换为公式有向图；

步骤103：根据各个所述目标公式对应的取数单元格和结果单元格中相同的单元格，将各个所述公式有向图合并为至少一个总有向图；

步骤104：在每个所述总有向图中，确定每个所述目标公式的结果单元格对应的最长路径；

步骤105：根据所述每个目标公式的结果单元格对应的所述最长路径，确定每个所述总有向图对应的各个所述目标公式之间的计算顺序。

在本发明实施例中，将每个目标公式转换为公式有向图，将公式有向图进行合并，获得至少一个总有向图，根据总有向图中每个目标公式的结果单元格对应的最长路径，确定每个总有向图对应的目标公式之间的计算顺序，目标公式之间的逻辑关系通过有向图来表示，无需人工来逐个分析，通过有向图中的最长路径来确定目标公式之间的计算顺序，无需人工来整理和设置，提高了处理效率。

在本发明一实施例中，所述根据所述每个目标公式对应的取数单元格和结果单元格，将所述每个目标公式分别转换为公式有向图，包括：

将所述每个目标公式对应的取数单元格作为源节点；

将所述每个目标公式对应的结果单元格作为目的节点；

根据所述每个目标公式对应的源节点和目的节点，生成所述每个目标公式对应的公式有向图。

在本发明实施例中，实现了目标公式向公式有向图的转换。在公式有向图中，包括目的节点和源节点，这里将目标公式对应的取数单元格作为源节点，将结果单元格作为目的节点，将每个源节点均与目的节点相连，每个源节点均指向目的节点。举例来说，目标公式一为A1＝A2+A3，A1为结果单元格，A2和A3均为取数单元格，将单元格A1作为目的节点A1，将单元格A2和单元格A3分别作为源节点A21和源节点A31，将节点A21和节点A31均与节点A1相连，且节点A21和节点A31均指向节点A1，生成目标公式一对应的公式有向图，该公式有向图如图2所示，图中包括：节点A1、节点A21、节点A31，这里的节点包括：目的节点、源节点。

在本发明一实施例中，所述根据各个所述目标公式对应的取数单元格和结果单元格中相同的单元格，将各个所述公式有向图合并为至少一个总有向图，包括：

确定所述每个目标公式对应的取数单元格和结果单元格中的每个单元格对应的公式有向图的节点；

将各个所述目标公式对应的各个单元格中相同的单元格所对应的节点确定为相同的节点；

将各个所述公式有向图中任意两个具有相同的节点的公式有向图通过所述相同的节点合并，生成至少一个总有向图。

在本发明实施例中，每个目标公式可能对应多个单元格，这里的单元格包括：取数单元格、结果单元格，每个单元格都对应公式有向图中的一个节点，任意两个目标公式对应的单元格中可能存在相同的单元格，这时将相同的单元格对应的节点确定为相同的节点，也就是说，相同的单元格对应的节点也相同，将相同的节点合并，生成至少一个总有向图。举例来说，目标公式二为A2＝B2*C2，在该目标公式二中，A2为结果单元格，B2和C2均为取数单元格，将单元格A2作为目的节点A22，将单元格B2和单元格C2分别作为源节点B2、源节点C2，将节点B2和节点C2均与节点A22相连，且节点B2和节点C2均指向节点A22，生成该目标公式二对应的公式有向图，该公式有向图如图3所示。图2中的目标公式一和图3中的目标公式二中都有单元格A2，在图2中，单元格A2对应的节点为节点A21，在图3中，单元格A2对应的节点为节点A22，由于目标公式一和目标公式二中有相同的单元格A2，则将单元格A2对应的节点A21和A22确定为相同的节点，节点A21和节点A22合并为一个节点，用节点A2表示，生成如图4所示的总有向图。

在本发明一实施例中，所述在每个所述总有向图中，确定每个所述目标公式的结果单元格对应的最长路径，包括：

在每个所述总有向图中，将所述每个目标公式的结果单元格对应的节点作为终止节点，确定从最底层节点到每个所述终止节点的路径；

确定所述每个目标公式的结果单元格对应的路径中的最长路径。

总有向图体现目标公式之间的逻辑关系，当总有向图由至少两个公式有向图合并而成时，说明这至少两个公式有向图之间存在相同的节点，也就是说，对应的目标公式共用同一个单元格中的数据，以图4所示的总有向图为例，图4所示的总有向图是由图2的公式有向图和图3的公式有向图合并而成，图2和图3的公式有向图之间存在相同的节点A2，对图2和图3来说，节点A2均对应单元格A2，对于目标公式一来说，单元格A2为取数单元格，要计算出单元格A1的计算结果，需要从单元格A2中获取源数据；对于目标公式二来说，单元格A2为结果单元格，由单元格B2和C2中的源数据计算得出。在图4的总有向图中，目标公式一的结果单元格A1的节点A1为终止节点，目标公式二的结果单元格A2的节点A2为终止节点，最底层节点包括：节点B2、节点C2、节点A31，这些节点的低一级没有其他节点，所以是最低层节点。对于节点A2来说，从最底层节点到节点A2的路径包括：节点B2→节点A2、节点C2→节点A2，这两个路径的均为最长路径。对于节点A1来说，从最底层节点到节点A1的路径包括：节点B2→节点A2→节点A1、节点C2→节点A2→节点A1、节点A31→节点A1，最长路径为节点B2→节点A2→节点A1、节点C2→节点A2→节点A1。

在本发明一实施例中，所述根据所述每个目标公式的结果单元格对应的所述最长路径，确定每个所述总有向图对应的各个所述目标公式之间的计算顺序，包括：

确定所述每个目标公式的结果单元格对应的所述最长路径的路径长度；

在每个所述总有向图中，将所述每个目标公式的结果单元格对应的最长路径的路径长度从小到大的顺序作为各个所述目标公式之间的计算的先后顺序。

在计算路径长度时，可以定义任意两个节点之间的路径长度为1，对于每个目标公式来说，最长路径的路径长度超过1，说明该目标公式需要用到其他目标公式的计算结果，也就是，需要用到其他目标公式的结果单元格中的数据。在同一个总有向图中，最长路径越长，说明该目标公式涉及到的其他的目标公式越多，那么，该目标公式需要等其他的目标公式计算完成后，再进行计算。以图4中的总有向图为例，图4中涉及到目标公式一和目标公式二，目标公式一的结果单元格A1对应的最长路径的路径长度为2，目标公式二的结果单元格A2对应的最长路径的路径长度为1，那么，按照从小到大的顺序，先计算目标公式二，再计算目标公式一，通过这两个目标公式的逻辑关系也可以验证该计算顺序是正确的。

本发明实施例中的待确定计算顺序的目标公式可以是在同一个表格中的公式，通过本发明实施例可以确定在同一个表格中的所有公式之间的计算顺序。

如图5所示，本发明实施例提供了一种确定公式的计算顺序的方法，待确定计算顺序的目标公式为报表中的公式，该方法可以包括以下步骤：

步骤501：确定每个目标公式对应的取数单元格和结果单元格，其中，取数单元格用于存放源数据，结果单元格用于存放计算结果。

在表格中，目标公式所在的单元格为结果单元格，目标公式中的其他单元格为取数单元格。

假设报表中存在两个目标公式分别是目标公式一和目标公式二。确定目标公式一的取数单元格为单元格A2和单元格A3，结果单元格为单元格A1。确定目标公式二的取数单元格为单元格B2和单元格C2，结果单元格为单元格A2。

另外，对于每个目标公式来说，可以通过解析目标公式中的运算符号来确定取数单元格和结果单元格。具体地，当等号两端中一端只有一个单元格，另一端有至少两个单元格时，将该一个单元格作为结果单元格，将该至少两个单元格作为取数单元格。

步骤502：将每个目标公式对应的取数单元格作为源节点。

对目标公式一来说，将单元格A2和单元格A3分别作为源节点A21和源节点A31。

对目标公式二来说，将单元格B2和单元格C2分别作为源节点B2和源节点C2。

步骤503：将每个目标公式对应的结果单元格作为目的节点。

对目标公式一来说，将单元格A1作为目的节点A1。

对目标公式二来说，将单元格A2作为目的节点A22。

步骤504：根据每个目标公式对应的源节点和目的节点，生成每个目标公式对应的公式有向图。

目标公式一对应的公式有向图如图2所示，目标公式二对应的公式有向图如图3所示。

步骤505：确定每个目标公式对应的取数单元格和结果单元格中的每个单元格对应的公式有向图的节点。

具体地，确定出目标公式一对应的单元格A1、A2和A3，分别对应图2中的公式有向图的节点A1、节点A21和节点A31。

确定出目标公式二对应的单元格A2、B2和C2，分别对应图3中的公式有向图的节点A22、节点B2和节点C2。

步骤506：将各个目标公式对应的各个单元格中相同的单元格所对应的节点确定为相同的节点。

目标公式一和目标公式二对应的单元格中，相同的单元格为单元格A2，在图2中，单元格A2对应节点A21，在图3中，单元格A2对应节点A22，则节点A21和节点A22为相同的节点。

步骤507：将各个公式有向图中任意两个具有相同的节点的公式有向图通过相同的节点合并，生成至少一个总有向图。

将图2的公式有向图中的节点A21和图3的公式有向图中的节点A22合并，生成图4中的总有向图，在图4中，节点A21和节点A22均与节点A2表示。

对于一个表格来说，可能会生成多个总有向图，只有相互之间存在公式计算上的逻辑关系的目标公式才会对应同一个总有向图，如目标公式一和目标公式二均对应图4中的总有向图。如果目标公式之间不存在公式计算上的逻辑关系，则不会出现在同一个总有向图中，例如：目标公式三为B3＝B4+B5-B6，单元格B3、B4、B5和B6，均和目标公式一和目标公式二没有计算上的逻辑关系，所以不会出现在同一个总有向图中。从另一个角度来说，不具有相同的单元格的目标公式，没有相同的节点，也就不会别合并到同一个总有向图中，例如：目标公式三与目标公式一和目标公式二均没有相同的单元格，也就没有相同的节点，按照本发明实施例提供的处理方案，目标公式三对应的公式有向图不会在图4的总有向图中。根据目标公式一、目标公式二和目标公式三之间的逻辑关系，也验证了本发明实施例提供的方案的正确性。

另外，在生成总有向图时，也可以通过以下方式来实现：

查询现有的公式有向图中是否存在与当前目标公式对应的公式有向图的节点相同的节点，如果是，则将相同的节点合并，生成新的有向图，否则，处理下一个目标公式，直到所有的目标公式处理完毕。

不同的总有向图之间互相独立，不同的总有向图对应的目标公式之间不存在计算的先后顺序，计算顺序如何对计算结果没有影响。

步骤508：在每个总有向图中，将每个目标公式的结果单元格对应的节点作为终止节点，确定从最底层节点到每个终止节点的路径。

具体地，目标公式一的结果单元格A1的节点A1为终止节点，目标公式二的结果单元格A2的节点A2为终止节点。

节点A2对应的路径为：节点B2→节点A2、节点C2→节点A2。

节点A1对应的路径为：节点B2→节点A2→节点A1、节点C2→节点A2→节点A1、节点A31→节点A1。

步骤509：确定每个目标公式的结果单元格对应的路径中的最长路径。

具体地，目标公式一的结果单元格A1对应的路径中的最长路径包括：节点B2→节点A2→节点A1、节点C2→节点A2→节点A1。

目标公式二的结果单元格A2对应的路径中的最长路径包括：节点B2→节点A2、节点C2→节点A2。

步骤510：确定每个目标公式的结果单元格对应的最长路径的路径长度。

具体地，确定出目标公式一的结果单元格A1对应的路径中的最长路径的路径长度为2；确定出目标公式二的结果单元格A2对应的路径中的最长路径的路径长度为1。

步骤511：在每个总有向图中，将每个目标公式的结果单元格对应的最长路径的路径长度从小到大的顺序作为各个目标公式之间的计算的先后顺序。

具体地，目标公式一的结果单元格A1对应的最长路径的路径长度为2，目标公式二的结果单元格A2对应的最长路径的路径长度为1，那么，按照从小到大的顺序，目标公式一和目标公式二的计算顺序为：先计算目标公式二，再计算目标公式一。当路径长度相同时，计算顺序没有先后要求。

在本发明实施例中，目标公式指包含从单元格取数计算的逻辑的公式。

本发明实施例将每个目标公式抽象成有向图，将目标公式的有向图融合连接，生成至少一个总有向图，计算出每个目标公式所在单元格的最长路径，依据最长路径的大小确定计算顺序，本发明实施例缩短了确定目标公式的计算顺序的时间，提高了表格编制效率，实用性强。

在本发明实施例中，假设图5所示的报表中包括目标公式一、目标公式二、目标公式三、目标公式四和目标公式五。其中，目标公式三为B3＝B4+B5-B6，对应的单元格为单元格B3、B4、B5和B6，对应的公式有向图如图6所示，单元格B3对应节点B31，单元格B4对应节点B4，单元格B5对应节点B5，单元格B6对应节点B6。目标公式四为C3＝C4+C5-C6，对应的单元格为单元格C3、C4、C5、C6，对应的公式有向图如图7所示，单元格C3对应节点C31，单元格C4对应节点C4，单元格C5对应节点C5，单元格C6对应节点C6。目标公式五为A3＝B3+C3，对应的单元格为单元格A3、B3、C3，对应的公式有向图如图8所示，单元格A3对应节点A32，单元格B3对应节点B32，单元格C3对应节点C32。目标公式一和目标公式五对应的单元格中，相同的单元格为单元格A3，在图2中，单元格A3对应节点A31，在图8中，单元格A3对应节点A32，则节点A31和节点A32为相同的节点，用节点A3表示。目标公式三和目标公式五对应的单元格中，相同的单元格为单元格B3，在图6中，单元格B3对应节点B31，在图8中，单元格B3对应节点B32，则节点B31和节点B32为相同的节点，用节点B3表示。目标公式四和目标公式五对应的单元格中，相同的单元格为单元格C3，在图7中，单元格C3对应节点C31，在图8中，单元格C3对应节点C32，则节点C31和节点C32为相同的节点，用节点C3表示。将图2、图3、图6、图7和图8中的公式有向图中任意两个公式有向图的相同的节点进行合并，得到如图9所示的总有向图。

在图9所示的总有向图中，目标公式一的结果单元格A1的节点A1为终止节点，目标公式二的结果单元格A2的节点A2为终止节点，目标公式三的结果单元格B3的节点B3为终止节点，目标公式四的结果单元格C3的节点C3为终止节点，目标公式五的结果单元格A3的节点A3为终止节点。节点A1对应的最长路径的路径长度为3，节点A2对应的最长路径的路径长度为1，节点B3对应的最长路径的路径长度为1，节点C3对应的最长路径的路径长度为1，节点A3对应的最长路径的路径长度为2。按照从小到大的顺序，最先计算目标公式二、目标公式三和目标公式四，然后，计算目标公式五，最后计算目标公式一。其中，目标公式二、目标公式三和目标公式四之间没有先后顺序的要求，但是，均在目标公式五之前。

如图10所示，本发明实施例提供的一种确定公式的计算顺序的装置，包括：

单元格确定单元1001，用于确定每个目标公式对应的取数单元格和结果单元格，其中，所述取数单元格用于存放源数据，所述结果单元格用于存放计算结果；

转换单元1002，用于根据所述每个目标公式对应的取数单元格和结果单元格，将所述每个目标公式分别转换为公式有向图；

合并单元1003，用于根据各个所述目标公式对应的取数单元格和结果单元格中相同的单元格，将各个所述公式有向图合并为至少一个总有向图；

最长路径确定单元1004，用于在每个所述总有向图中，确定每个所述目标公式的结果单元格对应的最长路径；

计算顺序确定单元1005，用于根据所述每个目标公式的结果单元格对应的所述最长路径，确定每个所述总有向图对应的各个所述目标公式之间的计算顺序。

在本发明一实施例中，所述转换单元，用于将所述每个目标公式对应的取数单元格作为源节点，将所述每个目标公式对应的结果单元格作为目的节点，根据所述每个目标公式对应的源节点和目的节点，生成所述每个目标公式对应的公式有向图。

在本发明一实施例中，所述合并单元，用于确定所述每个目标公式对应的取数单元格和结果单元格中的每个单元格对应的公式有向图的节点，将各个所述目标公式对应的各个单元格中相同的单元格所对应的节点确定为相同的节点，将各个所述公式有向图中任意两个具有相同的节点的公式有向图通过所述相同的节点合并，生成至少一个总有向图。

在本发明一实施例中，所述最长路径确定单元，用于在每个所述总有向图中，将所述每个目标公式的结果单元格对应的节点作为终止节点，确定从最底层节点到每个所述终止节点的路径，确定所述每个目标公式的结果单元格对应的路径中的最长路径。

在本发明一实施例中，所述计算顺序确定单元，用于确定所述每个目标公式的结果单元格对应的所述最长路径的路径长度，在每个所述总有向图中，将所述每个目标公式的结果单元格对应的最长路径的路径长度从小到大的顺序作为各个所述目标公式之间的计算的先后顺序。

上述装置内的各单元之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。

本发明各个实施例至少具有如下有益效果：

1、在本发明实施例中，将每个目标公式转换为公式有向图，将公式有向图进行合并，获得至少一个总有向图，根据总有向图中每个目标公式的结果单元格对应的最长路径，确定每个总有向图对应的目标公式之间的计算顺序，目标公式之间的逻辑关系通过有向图来表示，无需人工来逐个分析，通过有向图中的最长路径来确定目标公式之间的计算顺序，无需人工来整理和设置，提高了处理效率。

2、在本发明实施例中，将每个目标公式抽象成公式有向图，将目标公式的公式有向图融合连接，生成至少一个总有向图，计算出每个目标公式所在单元格的最长路径，依据最长路径的大小确定计算顺序，本发明实施例缩短了确定目标公式的计算顺序的时间，提高了表格编制效率，实用性强。

需要说明的是，在本文中，诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个〃·····”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储在计算机可读取的存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质中。

最后需要说明的是：以上所述仅为本发明的较佳实施例，仅用于说明本发明的技术方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均包含在本发明的保护范围内。