CN115544443B - 电子表格中异步公式的计算方法及装置 - Google Patents

Abstract

本申请公开了一种电子表格中异步公式的计算方法及装置，该方法包括：将单元格中的待计算公式处理为抽象语法树；判断待计算公式是否有异步函数；若是，对单元格添加第一标记；执行节点计算步骤；根据全部节点计算结果确定待计算公式的计算结果；其中，节点计算步骤包括：判断抽象语法树中的节点是否为异步函数；若是，对抽象语法树的节点添加第二标记，调用异步函数进行异步计算；记录异步函数所获得的异步结果，并将第二标记修改为第三标记。本申请公开的方法解决了目前对有着大量异步请求的使用场景进行同步计算，电子表格会处在长期无响应状态，执行效率较低的问题。

Description

电子表格中异步公式的计算方法及装置

技术领域

本申请涉及电子表格计算领域，尤其涉及一种电子表格中异步公式的计算方法及装置。

背景技术

异步指的是计算机进程暂时搁置当前操作，继续处理其他与搁置进程无关的操作，当搁置的操作可以执行时，再继续执行该操作。当有消息返回时系统会通知进程进行处理，这样可以提高执行的效率。其特点为：异步是非阻塞模式，无需等待；异步是彼此独立，在等待某事件的过程中，继续做自己的事，不需要等待这一事件完成后再工作。

现有电子表格的公式计算中，只有同步计算，并无异步计算。同步计算意味着在电子表格中只有当前公式计算完成后，后面的计算任务才能够继续进行。

但是，对有着大量请求等待的使用场景进行同步计算，电子表格会处在长期无响应状态，执行效率较低。

发明内容

在本申请实施例中，通过提供一种电子表格中异步公式的计算方法及装置，解决了目前对有着大量异步请求的使用场景进行同步计算，电子表格会处在长期无响应状态，执行效率加较低的技术问题。

第一方面，本申请实施例提供了一种电子表格中异步公式的计算方法，该方法包括：将单元格中的待计算公式处理为抽象语法树；判断所述待计算公式是否有异步函数；若是，对所述单元格添加第一标记；执行节点计算步骤；根据全部节点计算结果确定所述待计算公式的计算结果；其中，所述节点计算步骤包括：判断所述抽象语法树中的节点是否为异步函数；若是，对所述抽象语法树的节点添加第二标记，调用异步函数进行异步计算；记录所述异步函数所获得的异步结果，并将所述第二标记修改为第三标记。

结合第一方面，在一种可能的实现方式中，所述确定所述待计算公式的计算结果后，还包括：删除所述第一标记和所述第三标记。

结合第一方面，在一种可能的实现方式中，所述方法还包括：计算引用所述待计算公式的公式。

结合第一方面，在一种可能的实现方式中，所述方法还包括：若在进行所述节点计算步骤中发现新的异步函数，根据所述待计算公式中计算逻辑的优先级执行所述节点计算步骤。

结合第一方面，在一种可能的实现方式中，所述在记录所述异步函数所获得的异步结果之前还包括：等待所述异步函数获得所述异步结果。

第二方面，本申请实施例提供了一种电子表格中异步公式的计算装置，该装置包括：处理模块，用于将单元格中的待计算公式处理为抽象语法树；判断模块，用于判断所述待计算公式是否有异步函数；若是，对所述单元格添加第一标记；执行模块，用于执行节点计算步骤；确定模块，用于根据全部节点计算结果确定所述待计算公式的计算结果；执行模块具体用于判断所述抽象语法树中的节点是否为异步函数；若是，对所述抽象语法树的节点添加第二标记，调用异步函数进行异步计算；记录所述异步函数所获得的异步结果，并将所述第二标记修改为第三标记。

结合第二方面，在一种可能的实现方式中，所述装置还包括：删除模块，用于所述确定所述待计算公式的计算结果后，删除所述第一标记和所述第三标记。

结合第二方面，在一种可能的实现方式中，所述装置还包括：计算模块，用于计算引用所述待计算公式的公式。

结合第二方面，在一种可能的实现方式中，所述装置还包括：继续执行模块，用于若在进行所述节点计算步骤中发现新的异步函数，根据所述待计算公式中计算逻辑的优先级执行所述节点计算步骤。

结合第二方面，在一种可能的实现方式中，所述装置还包括：等待模块，用于所述在记录所述异步函数所获得的异步结果之前，等待所述异步函数获得所述异步结果。

第三方面，本申请实施例提供了一种电子表格中异步公式的计算服务器，包括存储器和处理器；所述存储器用于存储计算机可执行指令；所述处理器用于执行所述计算机可执行指令，以实现第一方面或第一方面任一种可能的实现方式所述的方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有可执行指令，计算机执行所述可执行指令时能够实现以实现第一方面或第一方面任一种可能的实现方式所述的方法。

本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果：

本申请实施例提供了一种电子表格中异步公式的计算方法，该方法在实施时，通过对单元格计算公式中的字符串进行处理，将计算公式处理为抽象语法树，并判断抽象语法树的节点是否为异步函数，如果是则添加标记，然后等待异步函数的反馈结果，通过反馈结果来计算异步公式的计算结果，并使用多个标记属性，能够让电子表格在等待的过程不需要阻塞进程并且使异步公式的计算结果正确，从而可以支持大量的异步公式调用，不会使电子表格处在长期无响应状态，提高了执行效率。

附图说明

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

图1为本申请实施例提供的电子表格中异步公式的计算方法的流程图；

图2为本申请实施例提供的节点计算步骤的具体流程图；

图3为本申请实施例提供的待计算公式经过处理得到抽象语法树的示意图；

图4为本申请实施例提供的电子表格中异步公式的计算装置的示意图；

图5为本申请实施例提供的电子表格中异步公式的计算服务器的示意图。

具体实施方式

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

首先对本申请实施例中涉及的相关技术或概念作简单介绍。

在计算机科学中，抽象语法树（英文：Abstract Syntax Tree，简称：AST），或简称语法树（英文：Syntax tree），是源代码语法结构的一种抽象表示。它以树状的形式表现编程语言的语法结构，树上的每个节点都表示源代码中的一种结构。

异步公式为使用了异步函数的公式。比如异步函数WEBSERVICE是从服务器端获取数据函数，异步公式可以为=WEBSERVICE("http://getA")。并且异步公式可以通过单元格引用、级联调用和层级调用变得更加复杂，例如

C1=WEBSERVICE(WEBSERVICE(B1)+WEBSERVICE(A1))。

当公式C1=WEBSERVICE("http://getA")+WEBSERVICE("http://getB")使用同步计算的时候，只能等待getA完成之后再发起请求getB，从getA发起直到getB结束，电子表格都是处在无响应状态。使用本申请的异步计算方法，将会同时异步发起请求getA和请求getB，然后等到两个请求都响应后进行计算，电子表格可以在请求响应都完成之前进行其他操作或计算，不会使电子表格处在长期无响应状态，提高了执行效率。

本申请提供了一种电子表格中异步公式的计算方法，如图1所示，该方法包括步骤S101至步骤S105。

S101：将单元格中的待计算公式处理为抽象语法树。

其中，单元格是表格中行与列的交叉部分，它是组成表格的最小单位，可拆分或者合并。单个数据的输入和修改都是在单元格中进行的。

具体地，将单元格中的待计算公式预处理为抽象语法树分三步进行：1.分解：将公式字符串解析成公式元素数组；2.转换：将公式元素数组转换成抽象语法树节点数组；3.生成：将抽象语法树节点数组根据优先级组合生产抽象语法树。其中，将单元格中的待计算公式预处理为抽象语法树能够提升处理速度，待计算公式能够通过程序计算得到抽象语法树。抽象语法树的个数为表格中异步公式的个数，也就是说有多少个异步公式就有多少个抽象语法树。例如待计算公式C1=WEBSERVICE(WEBSERVICE(B1)+WEBSERVICE(A1))经过处理得到的抽象语法树如图3所示。

S102：判断待计算公式是否有异步函数。

若判断结果为是，执行步骤S103：对单元格添加第一标记。

其中，对单元格所添加的第一标记可以为“异步计算开始”标记，并且将单元格待计算公式标记为异步公式。判断待计算公式是否有异步函数的原因为：只有含异步函数的待计算公式才进行异步计算。并且异步函数的计算需要从服务器获取数据，其计算结果一般要等很久。

S104：执行节点计算步骤。

S105：根据全部节点计算结果确定待计算公式的计算结果。

其中，全部节点计算结果为待计算公式所处理为抽象语法树的全部节点的计算结果。

图2为本申请实施例提供的节点计算步骤的具体流程图，包括步骤S201至步骤S203。

S201：判断抽象语法树中的节点是否为异步函数。

若判断结果为是，执行步骤S202：对抽象语法树的节点添加第二标记，调用异步函数进行异步计算。

S203：记录异步函数所获得的异步结果，并将第二标记修改为第三标记。

本申请实施例中，判断抽象语法树中的节点是否为异步函数的方法为：将待计算公式解析成一个个元素，如果函数调用了元素，则找对应的函数，根据函数是否定义为异步函数来确定待计算公式是否为异步公式。

具体地，对抽象语法树的节点添加的第二标记可以为“等待结果”标记，记录异步函数所获得的异步结果，并将第二标记修改为第三标记，其中，第三标记可以为“有结果”标记。

在步骤S203记录异步函数所获得的异步结果之前还包括：等待异步函数获得异步结果。其中，异步函数所获得的异步结果是一个反馈结果，相当于可以进行计算的数据。

具体地，本申请实施例需要所有等待结果节点完成等待之后才能对待计算公式进行计算，如果还有其他等待结果的节点，需要继续进行等待其他异步函数返回结果。例如待计算公式C1=WEBSERVICE(B1)+WEBSERVICE(A1)，如果抽象语法树的同一层节点中其中一个WEBSERVICE(B1)有结果，另一个WEBSERVICE(A1)等待结果，需要抽象语法树同一层节点的所有等待结果节点完成等待之后才能对待计算公式进行计算。

若在进行节点计算步骤中发现新的异步函数，根据待计算公式中计算逻辑的优先级执行节点计算步骤。例如待计算公式

C1=WEBSERVICE(WEBSERVICE(B1)+WEBSERVICE(A1))，第一次对在抽象语法树同一层节点WEBSERVICE(B1)和WEBSERVICE(A1)这两个函数添加第二标记为“等待结果”，然后计算完成后重新进行计算时，发现抽象语法树另一层节点WEBSERVICE也是异步函数，对WEBSERVICE函数所在节点添加第二标记为“等待结果”并重新执行节点计算步骤。

确定待计算公式的计算结果后，还包括步骤：删除第一标记和第三标记，计算引用待计算公式的公式。

下面列举一个实施例对上述方法进行详细说明，当然，还有其他实施例，本申请不以此实施例为限制。

例如，计算C1单元格的待计算公式

C1=WEBSERVICE(WEBSERVICE(B1)+WEBSERVICE(A1))的过程为：

1.对C1单元格添加“异步计算开始”标记，开始计算该待计算公式；

2.分别对WEBSERVICE(B1)和WEBSERVICE(A1)两个节点添加“等待结果”标记，并且分别发起web请求；

3.将web请求反馈结果记录，并将“等待结果”标记修改成“有结果”标记；

4.WEBSERVICE(B1)和WEBSERVICE(A1)两个节点均被标记为“有结果”标记，重新进行异步公式计算；

5.对根WEBSERVICE节点添加“等待结果”标记，发起web请求；

6.记录web请求反馈结果，并将根节点添加“等待结果”标记；

7.再次进行异步公式计算，得到待计算公式计算结果，删除“异步计算开始”标记和“有结果”标记；

8.计算所有引用C1单元格待计算公式的公式。

在本申请实施例中，使用了多个标记属性，让电子表格异步公式计算结果正确并且在等待的过程不需要阻塞进程，从而可以支持大量的异步公式调用。

虽然本申请实施例提供了以上的方法步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。另外，本申请实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在该电子表格中异步公式的计算方法执行时，可以按照本实施例或者附图所示的方法顺序执行或者并行执行（例如并行处理器或者多线程处理的环境）。

本申请实施例还提供了一种电子表格中异步公式的计算装置400，如图4所示，该装置包括：处理模块401、判断模块402、执行模块403和确定模块404。

处理模块401用于将单元格中的待计算公式处理为抽象语法树。

判断模块402用于判断待计算公式是否有异步函数；若是，对单元格添加第一标记。

执行模块403用于执行节点计算步骤。

确定模块404用于根据全部节点计算结果确定待计算公式的计算结果。

执行模块403具体用于判断抽象语法树中的节点是否为异步函数；若是，对抽象语法树的节点添加第二标记，调用异步函数进行异步计算；记录异步函数所获得的异步结果，并将第二标记修改为第三标记。

本申请实施例提供的电子表格中异步公式的计算装置400还包括：删除模块，用于确定待计算公式的计算结果后，删除第一标记和第三标记。

进一步地，本申请实施例提供的电子表格中异步公式的计算装置400还包括：计算模块，用于计算引用待计算公式的公式。

进一步地，本申请实施例提供的电子表格中异步公式的计算装置400还包括：继续执行模块，用于若在进行节点计算步骤中发现新的异步函数，根据待计算公式中计算逻辑的优先级执行节点计算步骤。

进一步地，本申请实施例提供的电子表格中异步公式的计算装置400还包括：等待模块，用于在记录异步函数所获得的异步结果之前，等待异步函数获得异步结果。

本申请实施例所述装置中的部分模块可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构、类等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

如图5所示，本申请实施例还提供了一种电子表格中异步公式的计算服务器，包括存储器501和处理器502；存储器501用于存储计算机可执行指令；处理器502用于执行计算机可执行指令，以实现本申请实施例以上所述的电子表格中异步公式的计算方法。

本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有可执行指令，计算机执行所述可执行指令时能够实现以实现本申请实施例以上所述的电子表格中异步公式的计算方法。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的硬件的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，也可以通过数据迁移的实施过程中体现出来。该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，移动终端，服务器，或者网络设备等）执行本申请实施例所述的方法。

本说明书中的各个实施方式采用递进的方式描述，各个实施方式之间相同或相似的部分互相参见即可，每个实施方式重点说明的都是与其他实施方式的不同之处。本申请的全部或者部分可用于众多通用或专用的计算机系统环境或配置中。

以上实施例仅用以说明本申请的技术方案，而非对本申请限制；尽管参照前述实施例对本申请进行了详细的说明，本领域普通技术人员应当理解：其依然可以对前述实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请技术方案的范围。

Claims (7)

1.一种电子表格中异步公式的计算方法，其特征在于，包括：

将单元格中的待计算公式处理为抽象语法树；

判断所述待计算公式是否有异步函数；若是，对所述单元格添加第一标记；

执行节点计算步骤；

根据全部节点计算结果确定所述待计算公式的计算结果；

其中，所述节点计算步骤包括：判断所述抽象语法树中的节点是否为异步函数；若是，对所述抽象语法树的节点添加第二标记，调用异步函数进行异步计算；记录所述异步函数所获得的异步结果，并将所述第二标记修改为第三标记；

若在进行所述节点计算步骤中发现新的异步函数，根据所述待计算公式中计算逻辑的优先级执行所述节点计算步骤。

2.根据权利要求1所述的方法，其特征在于，所述确定所述待计算公式的计算结果后，还包括：

删除所述第一标记和所述第三标记。

3.根据权利要求2所述的方法，其特征在于，还包括：

计算引用所述待计算公式的公式。

4.根据权利要求1所述的方法，其特征在于，所述记录所述异步函数所获得的异步结果之前还包括：

等待所述异步函数获得所述异步结果。

5.一种电子表格中异步公式的计算装置，其特征在于，包括：

处理模块，用于将单元格中的待计算公式处理为抽象语法树；

判断模块，用于判断所述待计算公式是否有异步函数；若是，对所述单元格添加第一标记；

执行模块，用于执行节点计算步骤；

确定模块，用于根据全部节点计算结果确定所述待计算公式的计算结果；

执行模块具体用于判断所述抽象语法树中的节点是否为异步函数；若是，对所述抽象语法树的节点添加第二标记，调用异步函数进行异步计算；记录所述异步函数所获得的异步结果，并将所述第二标记修改为第三标记；

继续执行模块，用于若在进行所述节点计算步骤中发现新的异步函数，根据所述待计算公式中计算逻辑的优先级执行所述节点计算步骤。

6.一种电子表格中异步公式的计算服务器，其特征在于，包括存储器和处理器；

所述存储器用于存储计算机可执行指令；

所述处理器用于执行所述计算机可执行指令，以实现权利要求1-4任一项所述的方法。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有可执行指令，计算机执行所述可执行指令时能够实现如权利要求1-4任一项所述的方法。

Images