CN107273297B - 用于生成测试用例的方法和装置 - Google Patents

Abstract

本申请公开了用于生成测试用例的方法和装置。该方法的一具体实施方式包括：接收测试用例生成请求，测试用例生成请求包括用于生成测试用例的文本；解析文本，生成有向图；深度优先遍历有向图，生成至少一条无环路径；遍历有向图，生成至少一条环路径；对于至少一条无环路径中的每条无环路径，执行以下测试路径生成与添加步骤；对于测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。该实施方式不需人工编写测试用例，只需提供可以解析出测试路径的文本，降低了对编写测试用例人员的经验要求，并且所生成的测试路径中可以存在循环，可以解决部分需要多次重复测试的问题。

Description

用于生成测试用例的方法和装置

技术领域

本申请涉及计算机技术领域，具体涉及测试技术领域，尤其涉及用于生成测试用例的方法和装置。

背景技术

测试用例，是用于自动对网页或者应用进行测试的代码或脚本。基于测试用例，电子设备可以自动对网页或者应用进行测试，不需人工干预。现有技术中主要依靠测试人员手工编写测试用例。

然而，由于手工编写测试用例对测试人员的经验依赖程度较高，经常可能导致无法覆盖待测试网页或应用中的所有可能的执行路径，导致测试覆盖不全面。

发明内容

本申请的目的在于提出一种用于生成测试用例的方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请实施例提供了一种用于生成测试用例的方法，该方法包括：接收测试用例生成请求，上述测试用例生成请求包括用于生成测试用例的文本；解析上述文本，生成有向图，其中，上述有向图包括至少三个节点和上述至少三个节点间的连接线信息，节点包括用于指示控件或网页的节点标识，连接线信息包括操作标识、起始节点标识和终止节点标识，操作标识用于指示起始节点与终止节点间的操作，上述至少三个节点包括一个开始节点、一个结束节点和至少一个中间节点；深度优先遍历上述有向图，生成至少一条无环路径，其中，上述至少一条无环路径中每条无环路径的起点为上述开始节点、终点为上述结束节点，同一条无环路径所包括的各个节点互不相同；遍历上述有向图，生成至少一条环路径，其中，上述至少一条环路径中每条环路径的起点和终点均为上述至少一个中间节点中的同一中间节点；新建测试路径集合；对于上述至少一条无环路径中的每条无环路径，执行以下测试路径生成与添加步骤：将该条无环路径添加到上述测试路径集合中；对于上述至少一条环路径中的每条环路径，如果该条无环路径包括该条环路径的起点和终点，则将该条无环路径中与该条环路径的起点和终点相同的节点替换为该条环路径所生成的测试路径添加到上述测试路径集合中；对于上述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

在一些实施例中，节点还包括用于指示节点是否已被访问的访问标识；以及上述遍历上述有向图，生成至少一条环路径，包括：对于上述至少一条无环路径中的每条无环路径，将上述有向图中的各个节点的访问标识设置为未被访问；以该条无环路径的起始节点为当前节点，并执行以下环提取步骤：将上述当前节点的访问标识设置为已被访问，对上述有向图中上述当前节点的各个下一节点中访问标识为已被访问的至少一个下一节点中的每个下一节点，生成以该下一节点为起点和终点的环路径；将该无环条路径中当前节点的下一节点确定为当前节点；确定上述当前节点是否为上述结束节点，响应于确定上述当前节点为上述结束节点，则结束上述环提取步骤；响应于确定上述当前节点不是上述结束节点，则继续执行上述环提取步骤。

在一些实施例中，上述深度优先遍历上述有向图，生成至少一条无环路径，包括：呈现上述有向图；响应于检测到用户输入的根据有向图生成测试路径的指令，深度优先遍历上述有向图，生成至少一条无环路径。

在一些实施例中，上述对于上述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例，包括：呈现上述测试路径集合；响应于检测到用户输入的根据测试路径生成测试用例的指令，对于上述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

在一些实施例中，上述对于上述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例，包括：对于上述测试路径集合中的每条测试路径，执行以下测试用例生成操作：新建测试用例；对于该条测试路径中的每个中间节点，在所新建的测试用例中添加代码，其中，所添加的代码用于显示该中间节点的节点标识所指示的控件或网页以及对该中间节点的节点标识所指示的控件或网页执行相应的操作，其中，上述相应的操作为该中间节点与该中间节点的下一节点间的连接线信息中操作标识所指示的操作。

第二方面，本申请实施例提供了一种用于生成测试用例的装置，该装置包括：请求接收单元，配置用于接收测试用例生成请求，上述测试用例生成请求包括用于生成测试用例的文本；有向图生成单元，配置用于解析上述文本，生成有向图，其中，上述有向图包括至少三个节点和上述至少三个节点间的连接线信息，节点包括用于指示控件或网页的节点标识，连接线信息包括操作标识、起始节点标识和终止节点标识，操作标识用于指示起始节点与终止节点间的操作，上述至少三个节点包括一个开始节点、一个结束节点和至少一个中间节点；无环路径生成单元，配置用于深度优先遍历上述有向图，生成至少一条无环路径，其中，上述至少一条无环路径中每条无环路径的起点为上述开始节点、终点为上述结束节点，同一条无环路径所包括的各个节点互不相同；环路径生成单元，配置用于遍历上述有向图，生成至少一条环路径，其中，上述至少一条环路径中每条环路径的起点和终点均为上述至少一个中间节点中的同一中间节点；新建单元，配置用于新建测试路径集合；测试路径生成单元，配置用于对于上述至少一条无环路径中的每条无环路径，执行以下测试路径生成与添加步骤：将该条无环路径添加到上述测试路径集合中；对于上述至少一条环路径中的每条环路径，如果该条无环路径包括该条环路径的起点和终点，则将该条无环路径中与该条环路径的起点和终点相同的节点替换为该条环路径所生成的测试路径添加到上述测试路径集合中；测试用例生成单元，配置用于对于上述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

在一些实施例中，节点还包括用于指示节点是否已被访问的访问标识；以及上述环路径生成单元进一步配置用于：对于上述至少一条无环路径中的每条无环路径，将上述有向图中的各个节点的访问标识设置为未被访问；以该条无环路径的起始节点为当前节点，并执行以下环提取步骤：将上述当前节点的访问标识设置为已被访问，对上述有向图中上述当前节点的各个下一节点中访问标识为已被访问的至少一个下一节点中的每个下一节点，生成以该下一节点为起点和终点的环路径；将该无环条路径中当前节点的下一节点确定为当前节点；确定上述当前节点是否为上述结束节点，响应于确定上述当前节点为上述结束节点，则结束上述环提取步骤；响应于确定上述当前节点不是上述结束节点，则继续执行上述环提取步骤。

在一些实施例中，上述无环路径生成单元包括：有向图呈现模块，配置用于呈现上述有向图；无环路径生成模块，配置用于响应于检测到用户输入的根据有向图生成测试路径的指令，深度优先遍历上述有向图，生成至少一条无环路径。

在一些实施例中，上述测试用例生成单元包括：测试路径呈现模块，配置用于呈现上述测试路径集合；测试用例生成模块，配置用于响应于检测到用户输入的根据测试路径生成测试用例的指令，对于上述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

在一些实施例中，上述测试用例生成模块进一步配置用于：对于上述测试路径集合中的每条测试路径，执行以下测试用例生成操作：新建测试用例；对于该条测试路径中的每个中间节点，在所新建的测试用例中添加代码，其中，所添加的代码用于显示该中间节点的节点标识所指示的控件或网页以及对该中间节点的节点标识所指示的控件或网页执行相应的操作，其中，上述相应的操作为该中间节点与该中间节点的下一节点间的连接线信息中操作标识所指示的操作。

第三方面，本申请实施例提供了一种服务器，该服务器包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现如第一方面中任一实现方式描述的方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如第一方面中任一实现方式描述的方法。

本申请实施例提供的用于生成测试用例的方法和装置，通过接收用于生成测试用例的文本，再解析接收到的文本并生成有向图，再深度优先遍历上述有向图，生成至少一条无环路径，以及遍历上述有向图，生成至少一条环路径，再将至少一条环路径添加到至少一条无环路径中形成测试路径集合，最后根据测试路径中的各个节点和连接线信息，为测试路径集合中的每条测试路径生成对应的测试用例。从而不需人工编写测试用例，只需提供可以解析出测试路径的文本，降低了对编写测试用例人员的经验要求，并且所生成的测试路径中可以存在循环，可以解决部分需要多次重复测试的问题，在使用所生成的测试用例进行测试时，可以提高测试的全面性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请可以应用于其中的示例性系统架构图；

图2是根据本申请的用于生成测试用例的方法的一个实施例的流程图；

图3A是根据本申请的图文混合的一个实施例的示意图；

图3B是根据本申请的将图3A所示的图文混合转换后所得到的文本的示意图；

图4A是根据本申请的符合预设语法规则的文本的一个实施例的示意图；

图4B是根据本申请的解析图4A所示的文本后得到的有向图的示意图；

图5A是根据本申请的有向图的一个实施例的示意图；

图5B是根据本申请的深度优先遍历图5A中所示的有向图后所得到的无环路径的示意图；

图5C是根据本申请的遍历图5A中所示的有向图后所得到的环路径的示意图；

图5D是根据本申请的对于图5B中示出的无环路径中的每条无环路径，执行测试路径生成与添加步骤后所得到的测试路径的示意图；

图6是根据本申请的用于生成测试用例的方法的一个应用场景的示意图；

图7是根据本申请的用于生成测试用例的方法的又一个实施例的流程图；

图8是根据本申请的用于生成测试用例的装置的一个实施例的结构示意图；

图9是适于用来实现本申请实施例的服务器的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的用于生成测试用例的方法或用于生成测试用例的装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种客户端应用，例如文本编辑类应用、图文混合编辑类应用、网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。

终端设备101、102、103可以是具有显示屏并且支持文本编辑或者图文混合编辑的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上生成的文本提供支持的后台服务器。后台服务器可以对接收到的测试用例生成请求等数据进行分析等处理，并将处理结果(例如有向图、测试路径或测试用例)反馈给终端设备。

需要说明的是，本申请实施例所提供的用于生成测试用例的方法一般由服务器105执行，相应地，用于生成测试用例的装置一般设置于服务器105中。在一些情况下，本申请实施例所提供的用于生成测试用例的方法也可以不需要终端设备101、102、103和网络104，而只由服务器105自身来执行，本申请对此不做具体限定。可以理解的是，在需要由服务器105独自执行本申请实施例所提供的用于生成测试用例的方法时，服务器105可以是具有显示屏并且支持文本编辑功能或者图文混合编辑功能的各种电子设备。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，其示出了根据本申请的用于生成测试用例的方法的一个实施例的流程200。该用于生成测试用例的方法，包括以下步骤：

步骤201，接收测试用例生成请求。

在本实施例中，用于生成测试用例的方法运行于其上的电子设备(例如图1所示的服务器)可以本地或者远程地从与上述电子设备网络连接的终端设备接收测试用例生成请求。其中，上述测试用例生成请求可以包括用于生成测试用例的文本。

在本实施例的一些可选的实现方式中，用于生成测试用例的文本可以是由上述电子设备的用户在上述电子设备上编辑的文本，上述文本还可以是由上述电子设备的用户在上述电子设备上采用图文混合编辑工具拖拽预设图标并为拖拽的图标输入相应的字符串，再由上述图文混合编辑工具将用户所拖拽的图标和输入的字符串按照预设的转换规则转换成文本。这样，上述电子设备可以本地接收包括上述文本的测试用例生成请求。

在本实施例的一些可选的实现方式中，用于生成测试用例的文本还可以是由终端设备的用户在终端设备上编辑的文本，或者上述文本还可以是由终端设备的用户在终端设备上采用图文混合编辑工具拖拽预设图标并为拖拽的图标输入相应的字符串，再由上述图文混合编辑工具将用户所拖拽的图标和输入的字符串按照预设的转换规则转换成文本。这样，上述电子设备可以通过有线连接方式或者无线连接方式从与上述终端设备远程地接收包括上述文本的测试用例生成请求。

作为示例，下面给出一种将图文混合转换成文本的转换规则：

假设，图文混合中包括：一个开始节点图标、一个结束节点图标、至少一个中间节点图标以及上述各个节点图标之间的连接线图标，其中，中间节点图标中可以编辑有字符串、连接线图标上也可以编辑有字符串。

这样，可以预设如下的转换规则：

(1)对于图中的开始节点图标，在文本开始处添加字符串“Start”；

(2)对于图中的每个连接线图标，在文本中新建一行，并将该连接线图标的起始节点图标中编辑的字符串添加到新建的一行的行首，然后继续添加字符串“->”，接着将该连接线图标的终止节点图标中编辑的字符串添加到该行中字符串“->”之后，再之后添加字符串“[”，再将该连接线图标的连接线字符串添加到该行中“[”之后，最后添加字符串“]；”

(3)对于图中的结束节点图标，在文本结尾处添加字符串“End”；

请参考图3A和图3B，图3A中示出了一种图文混合，而图3B则是将图3A所示的图文混合按照上述转换规则转换后所得到的文本。

步骤202，解析文本，生成有向图。

在本实施例中，上述电子设备(例如图1所示的服务器)可以对上述文本进行解析，并生成有向图。其中，上述有向图可以包括至少三个节点和上述至少三个节点间的连接线信息。

这里，节点可以包括用于指示控件或网页的节点标识。这里，开始节点可以是用于指示有向图的开始的节点，开始节点的节点标识可以为空，也就是说开始节点可以不对应有网页或控件。同样，结束节点可以是用于指示有向图的结束的节点，结束节点的节点标识也可以为空，也就是说结束节点也可以不对应有网页或控件。

这里，上述有向图所包括的节点中除开始节点和结束节点外的其他节点为中间节点，每个中间节点的节点标识可以不为空，即，每个中间节点均对应有网页或者控件。

这里，连接线信息用于对有向图中的节点间的连接线进行表征，连接线信息可以包括操作标识、起始节点标识和终止节点标识。其中，起始节点标识是连接线信息所表征的节点间连接线的起始节点的节点标识，终止节点标识是连接线信息所表征的节点间连接线的终止节点的节点标识。操作标识用于指示节点间连接线的起始节点与终止节点间的操作。作为示例，操作标识可以是节点间连接线的起始节点与终止节点间的操作所对应的代码所在位置的位置信息，例如，文件存储路径。作为示例，操作标识也可以是节点间连接线的起始节点与终止节点间的操作所对应的代码的名称信息，例如，API(ApplicationProgramming Interface，应用程序编程接口)函数名称。

这里，上述有向图所包括的至少三个节点可以包括一个开始节点、一个结束节点和至少一个中间节点。

在本实施例中，步骤202可以如下进行：

第一，确定上述文本是否与预设编辑规则匹配。

第二，如果确定上述文本不与预设编辑规则匹配，则可以生成用于指示文本不符合编辑规则的提示信息，以及输出上述提示信息，并不再进行后续的解析操作。

第三，如果确定上述文本与预设编辑规则匹配，则可以按照预设语法规则解析上述文本，并生成有向图。

作为示例，下面给出一种预设编辑规则：

(1)文本必须以“Start”开始且以“End；”结束；

(2)文本中每行必须包括“->”和“[]”；

(3)文本中每行的“->”的左侧和右侧分别有字符串；

(4)文本中每行以分号结束。

作为示例，下面再给出在上述预设编辑规则的基础上的预设语法规则：

(1)“Start”为开始节点的节点标识；

(2)每行中“->”表征节点间连接线；

(3)每行从首字符开始到“->”之间的字符串为节点间连接线的起始节点的节点标识；

(4)每行从“->”右侧的首字符开始到“[”之间的字符串为节点间连接线的终止节点的节点标识；

(5)每行“[]”中的内容表示该行的“->”所表示的节点间连接线的连接线信息中的操作标识；

(6)“End”为结束节点的节点标识。

作为示例，图4A中示出了符合上述语法规则的文本，图4B示出了解析图4A中的文本所得到的有向图。

步骤203，深度优先遍历有向图，生成至少一条无环路径。

在本实施例中，用于生成测试用例的方法运行于其上的电子设备上可以深度优先遍历步骤202中所生成的有向图，并生成至少一条无环路径。其中，上述至少一条无环路径中每条无环路径的起点为上述有向图的开始节点、终点为上述有向图的结束节点，而且同一条无环路径所包括的各个节点互不相同。也就是说，上述电子设备可以以有向图的开始节点为起点，以结束节点为终点，深度优选遍历上述有向图，从而得到至少一条无环路径。从而，无环路径可以从有向图的开始节点到结束节点，而且无环路径中不存在环。

步骤204，遍历有向图，生成至少一条环路径。

在本实施例中，上述电子设备可以遍历步骤202中所生成的有向图，并生成至少一条环路径。其中，上述至少一条环路径中每条环路径的起点和终点均为上述有向图的至少一个中间节点中的同一中间节点，即环路径的起点和终点为同一个节点，且环路径的起点和终点均不是上述有向图的开始节点或者结束节点。由于有向图的节点间的连接线信息中记录了连接线的起始节点标识和终止节点标识，因此，上述电子设备可以采取各种提取有向图中的环路径的算法提取其中的环路径。

在本实施例的一些可选的实现方式中，有向图中的各个节点还可以包括用于指示节点是否已被访问的访问标识，这样步骤204可以如下进行：

对于步骤203中所生成的至少一条无环路径中的每条无环路径：

第一，将有向图中的各个节点的访问标识均设置为未被访问。

第二，以该条无环路径的起始节点为当前节点，并执行以下环提取步骤：

首先，将上述当前节点的访问标识设置为已被访问。

然后，对上述有向图中上述当前节点的各个下一节点中访问标识为已被访问的至少一个下一节点中的每个下一节点，生成以该下一节点为起点和终点的环路径。也就是说，如果上述有向图中上述当前节点的下一节点的访问标识为已被访问，表明该上述当前节点的下一节点曾经被访问过，现在再一次访问到该下一节点，则可以表明存在以该下一节点为起点和终点的环路径，则可以生成以该下一节点为起点和终点的环路径。具体地，上述电子设备可以以该下一节点为起点和终点遍历有向图，从而得到至少一条环路径。

接着，将该无环条路径中当前节点的下一节点确定为当前节点。

再，确定上述当前节点是否为上述有向图的结束节点，如果上述当前节点是上述有向图的结束节点，则结束针对该条无环路径的环提取步骤；如果上述当前节点不是上述有向图的结束节点，则继续执行针对该条无环路径的环提取步骤。

需要说明的是，本申请中的环路径不限定重复次数，即环路径仅仅是起始节点和终止节点相同，但路径内的节点重复的次数，并不限定，实践中，可以默认重复一次，也可以由开发测试人员指定重复次数。作为示例，环路径可以是：A->B->C->A，A->B->C->A->B->C->A，A->B->C->A->B->C->A->B->C->A等等，只要该路径的起点和终点相同就可以是一条环路径。

步骤205，新建测试路径集合。

在本实施例中，上述电子设备可以在步骤204中生成了至少一条环路径后，新建空的测试路径集合，用于后续步骤添加测试路径时用。

步骤206，对于至少一条无环路径中的每条无环路径，执行测试路径生成与添加步骤。

在本实施例中，上述电子设备可以对于步骤203中生成的至少一条无环路径中的每条无环路径，执行以下测试路径生成与添加步骤：

首先，可以将该条无环路径添加到测试路径集合中。也就是说，无环路径也作为测试路径，虽然不带有循环，依然可以实现从开始节点到结束节点的测试，也是测试的一部分。

然后，可以对于步骤204中生成的至少一条环路径中的每条环路径，如果该条无环路径包括该条环路径的起点和终点，则将该条无环路径中与该条环路径的起点和终点相同的节点替换为该条环路径所生成的测试路径添加到测试路径集合中。

作为示例，图5A示出了一个有向图，图5B示出了深度优先遍历图5A中所示的有向图后所得到的两条无环路径，图5C示出了遍历图5A中所示的有向图后所得到的三条环路径，图5D中示出了对于图5B中示出的两条无环路径中的每条无环路径，执行测试路径生成与添加步骤后所得到的不同于无环路径的4条测试路径，当然，测试路径中还可以包括图5B中所示出的两条无环路径。可以理解的是，图5D中仅仅示出了部分测试路径的可能性，实践中，可以通过设置环路径在测试路径中的不同循环次数而生成不同的测试路径。

步骤207，对于测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

在本实施例中，上述电子设备可以对于步骤206中对于至少一条无环路径中的每条无环路径执行完测试路径生成与添加步骤后所得到的测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。由于测试路径中记录的是从有向图的开始节点到结束节点的路径，而且该路径中可以带有循环，因此，按照测试路径所生成的测试用例，可以实现从有向图的开始节点执行到结束节点。而且，测试路径是从有向图遍历得到的，测试路径中同样记录了有向图中的相应的节点和节点间的连接线信息，也就是说，测试路径中记录了从开始节点到达结束节点的过程中所经过的每条节点间连接线记录了从该条节点间连接线的起始节点的节点标识所指示的网页或控件到达终止节点的节点标识所指示的网页或控件所需要执行的操作，从而按照该测试路径可以生成相应的测试用例，并且由于测试路径中可以存在环路径，因而所生成的测试用例中可以有循环，能解决需要测试过程中部分需要重复测试的问题。

在本实施例的一些可选的实现方式中，步骤204可以如下进行：

对于至少一条测试路径中的每条测试路径，执行以下测试用例生成操作：

首先，为该测试路径新建测试用例。这里，测试用例是用于对待测试网页或者待测试应用进行测试的代码或者脚本。新建测试用例就是新建测试用例格式的代码或者脚本文件。

在本实现方式中，测试用例的格式可以由上述电子设备根据开发测试人员的第三设置指令而指定，例如可以给开发测试人员提供测试用例格式设置界面，以将测试用例的格式设置为“python脚本格式”，这样，上述电子设备可以在新建测试用例的时候，新建“python脚本格式”的测试用例。或者，上述测试用例的格式也可以被缺省设置，例如，“C语言代码”。

其次，对于该条测试路径中的每个中间节点，在所新建的测试用例中添加代码。

这里，所添加的代码用于显示该中间节点的节点标识所指示的控件或网页以及对该中间节点的节点标识所指示的控件或网页执行相应的操作，其中，上述相应的操作为该中间节点与该中间节点的下一节点间的连接线信息中操作标识所指示的操作。

继续参见图6，图6是根据本实施例的用于生成测试用例的方法的应用场景的一个示意图。在图6的应用场景中，用户使用终端设备601上的图文混合编辑工具编辑了图形和文本602，然后终端设备601将上述图形和文本混合602转换为文本603，再后终端设备601向服务器604发出包括上述文本603的测试用例生成请求。接着，服务器604接收到上述文本603，并解析上述文本603后得到有向图(该有向图可以同图形和文本602)，再深度优先遍历上述有向图得到两条无环路径6051、6052，再而后遍历上述有向图得到两条环路径6061、6062，对无环路径6051、6052，执行测试路径生成与添加步骤得到测试路径集合：四条测试路径6071、6072、6073、6074，最后为四条测试路径6071、6072、6073、6074分别生成测试用例6081、6082、6083、6084。

本申请的上述实施例提供的方法通过接收用于生成测试用例的文本，再解析接收到的文本并生成有向图，再深度优先遍历上述有向图，生成至少一条无环路径，以及遍历上述有向图，生成至少一条环路径，再将至少一条环路径添加到至少一条无环路径中形成测试路径集合，最后根据测试路径中的各个节点和连接线信息，为测试路径集合中的每条测试路径生成对应的测试用例。从而不需人工编写测试用例，只需提供可以解析出测试路径的文本，降低了对编写测试用例人员的经验要求，并且所生成的测试路径中可以存在循环，可以解决部分需要多次重复测试的问题，在使用所生成的测试用例进行测试时，可以提高测试的全面性。

进一步参考图7，其示出了用于生成测试用例的方法的又一个实施例的流程700。该用于生成测试用例的方法的流程700，包括以下步骤：

步骤701，接收测试用例生成请求。

步骤702，解析文本，生成有向图。

在本实施例中，步骤701和步骤702的具体操作与图2所示的实施例中步骤201和步骤202的操作基本相同，在此不再赘述。

步骤703，呈现有向图。

在本实施例的一些可选的实现方式中，用于生成测试用例的方法运行于其上的电子设备(例如图1所示的服务器)可以在步骤702中生成有向图后在上述电子设备本地呈现上述有向图。

在本实施例的一些可选的实现方式中，用于生成测试用例的方法运行于其上的电子设备(例如图1所示的服务器)也可以在步骤702中生成有向图后，将所生成的有向图发送给向上述电子设备发出测试用例生成请求的终端设备，以供终端设备呈现上述有向图。

步骤704，响应于检测到用户输入的根据有向图生成测试路径的指令，深度优先遍历有向图，生成至少一条无环路径。

在本实施例中，用于生成测试用例的方法运行于其上的电子设备(例如图1所示的服务器)可以在步骤703中呈现有向图后，实时检测用户是否输入了根据有向图生成测试路径的指令，如果检测到上述指令，表明用户已经确定所呈现的有向图与测试用例生成请求中的文本内容相匹配，则可以深度优先遍历有向图，生成至少一条无环路径。

可以理解的是，如果步骤703中是在上述电子设备上呈现有向图，则上述电子设备可以本地实时检测用户是否输入了根据有向图生成测试路径的指令，如果检测到上述指令，则上述电子设备可以深度优先遍历有向图，生成至少一条无环路径。如果步骤703中是在终端设备上呈现有向图，则上述终端设备可以实时检测用户是否输入了根据有向图生成测试路径的指令，如果检测到上述指令，则由上述终端设备将上述指令发送给上述电子设备，从而上述电子设备可以在接收到上述指令后深度优先遍历有向图，生成至少一条无环路径。

这里，关于具体如何深度优先遍历有向图，生成至少一条无环路径可以参考图2所示的实施例中步骤203的相关说明，在此不再赘述。

步骤705，遍历有向图，生成至少一条环路径。

步骤706，新建测试路径集合。

步骤707，对于至少一条无环路径中的每条无环路径，执行测试路径生成与添加步骤。

在本实施例中，步骤705、步骤706和步骤707的具体操作与图2所示的实施例中步骤204、步骤205和步骤206的操作基本相同，在此不再赘述。

步骤708，呈现测试路径集合。

在本实施例中，上述电子设备可以在步骤707中对于至少一条无环路径中的每条无环路径执行完测试路径生成与添加步骤后，呈现测试路径集合中的每条测试路径。

在本实施例的一些可选的实现方式中，用于生成测试用例的方法运行于其上的电子设备(例如图1所示的服务器)可以在上述电子设备本地呈现上述测试路径集合。

在本实施例的一些可选的实现方式中，用于生成测试用例的方法运行于其上的电子设备(例如图1所示的服务器)也可以在将测试路径集合中的每条测试路径发送给向上述电子设备发出测试用例生成请求的终端设备，以供终端设备呈现上述测试路径集合。

步骤709，响应于检测到用户输入的根据测试路径生成测试用例的指令，对于测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

在本实施例中，用于生成测试用例的方法运行于其上的电子设备(例如图1所示的服务器)可以在步骤708中呈现测试路径集合后，实时检测用户是否输入了根据测试路径生成测试用例的指令，如果检测到上述指令，表明用户已经确定步骤708所呈现的测试路径与步骤703中所呈现的有向图相匹配，则可以对于测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

可以理解的是，如果步骤708中是在上述电子设备本地呈现测试路径集合，则上述电子设备可以本地实时检测用户是否输入了根据测试路径生成测试用例的指令，如果检测到上述指令，则上述电子设备可以对于测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。如果步骤708中是在终端设备上呈现测试路径，则上述终端设备可以实时检测用户是否输入了根据测试路径生成测试用例的指令，如果检测到上述指令，则上述终端设备可以将上述指令发送给上述电子设备，从而上述电子设备可以接收到上述指令，并可以在接收到上述指令后对于测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

关于如何根据测试路径中的各个节点和连接线信息，为测试路径生成对应的测试用例可以参看图2所示的实施例中步骤207的相关描述，在此不再赘述。

从图7中可以看出，与图2对应的实施例相比，本实施例中的用于生成测试用例的方法的流程700多出了呈现有向图、检测用户输入的根据有向图生成测试路径的指令、呈现测试路径集合以及检测用户输入的根据测试路径生成测试用例的指令的步骤。由此，本实施例描述的方案可以在用户确认的情况下生成测试用例，从而可以提高测试用例生成的准确性。

进一步参考图8，作为对上述各图所示方法的实现，本申请提供了一种用于生成测试用例的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图8所示，本实施例的用于生成测试用例的装置800包括：请求接收单元801、有向图生成单元802、无环路径生成单元803、环路径生成单元804、新建单元805、测试路径生成单元806和测试用例生成单元807。其中，请求接收单元801，配置用于接收测试用例生成请求，上述测试用例生成请求包括用于生成测试用例的文本；有向图生成单元802，配置用于解析上述文本，生成有向图，其中，上述有向图包括至少三个节点和上述至少三个节点间的连接线信息，节点包括用于指示控件或网页的节点标识，连接线信息包括操作标识、起始节点标识和终止节点标识，操作标识用于指示起始节点与终止节点间的操作，上述至少三个节点包括一个开始节点、一个结束节点和至少一个中间节点；无环路径生成单元803，配置用于深度优先遍历上述有向图，生成至少一条无环路径，其中，上述至少一条无环路径中每条无环路径的起点为上述开始节点、终点为上述结束节点，同一条无环路径所包括的各个节点互不相同；环路径生成单元804，配置用于遍历上述有向图，生成至少一条环路径，其中，上述至少一条环路径中每条环路径的起点和终点均为上述至少一个中间节点中的同一中间节点；新建单元805，配置用于新建测试路径集合；测试路径生成单元806，配置用于对于上述至少一条无环路径中的每条无环路径，执行以下测试路径生成与添加步骤：将该条无环路径添加到上述测试路径集合中；对于上述至少一条环路径中的每条环路径，如果该条无环路径包括该条环路径的起点和终点，则将该条无环路径中与该条环路径的起点和终点相同的节点替换为该条环路径所生成的测试路径添加到上述测试路径集合中；测试用例生成单元807，配置用于对于上述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

在本实施例中，用于生成测试用例的装置800的请求接收单元801、有向图生成单元802、无环路径生成单元803、环路径生成单元804、新建单元805、测试路径生成单元806和测试用例生成单元807的具体处理及其所带来的技术效果可分别参考图2对应实施例中步骤201、步骤202、步骤203、步骤204、步骤205、步骤206、步骤207、和步骤208的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，节点还可以包括用于指示节点是否已被访问的访问标识；以及上述环路径生成单元804可以进一步配置用于：对于上述至少一条无环路径中的每条无环路径，将上述有向图中的各个节点的访问标识设置为未被访问；以该条无环路径的起始节点为当前节点，并执行以下环提取步骤：将上述当前节点的访问标识设置为已被访问，对上述有向图中上述当前节点的各个下一节点中访问标识为已被访问的至少一个下一节点中的每个下一节点，生成以该下一节点为起点和终点的环路径；将该无环条路径中当前节点的下一节点确定为当前节点；确定上述当前节点是否为上述结束节点，响应于确定上述当前节点为上述结束节点，则结束上述环提取步骤；响应于确定上述当前节点不是上述结束节点，则继续执行上述环提取步骤。环路径生成单元804的具体处理及其所带来的技术效果可参考图2对应实施例中步骤204的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，上述无环路径生成单元803可以包括：有向图呈现模块8031，配置用于呈现上述有向图；无环路径生成模块8032，配置用于响应于检测到用户输入的根据有向图生成测试路径的指令，深度优先遍历上述有向图，生成至少一条无环路径。有向图呈现模块8031和无环路径生成模块8032的具体处理及其所带来的技术效果可分别参考图7对应实施例中步骤703和步骤704的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，上述测试用例生成单元807可以包括：测试路径呈现模块8071，配置用于呈现上述测试路径集合；测试用例生成模块8072，配置用于响应于检测到用户输入的根据测试路径生成测试用例的指令，对于上述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。测试路径呈现模块8071和测试用例生成模块8072的具体处理及其所带来的技术效果可分别参考图7对应实施例中步骤708和步骤709的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，上述测试用例生成模块8072可以进一步配置用于：对于上述测试路径集合中的每条测试路径，执行以下测试用例生成操作：新建测试用例；对于该条测试路径中的每个中间节点，在所新建的测试用例中添加代码，其中，所添加的代码用于显示该中间节点的节点标识所指示的控件或网页以及对该中间节点的节点标识所指示的控件或网页执行相应的操作，其中，上述相应的操作为该中间节点与该中间节点的下一节点间的连接线信息中操作标识所指示的操作。测试用例生成模块8072的具体处理及其所带来的技术效果可参考图7对应实施例中步骤709的相关说明，在此不再赘述。

下面参考图9，其示出了适于用来实现本申请实施例的服务器的计算机系统900的结构示意图。图9示出的服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图9所示，计算机系统900包括中央处理单元(CPU，Central Processing Unit)901，其可以根据存储在只读存储器(ROM，Read Only Memory)902中的程序或者从存储部分908加载到随机访问存储器(RAM，Random Access Memory)903中的程序而执行各种适当的动作和处理。在RAM 903中，还存储有系统900操作所需的各种程序和数据。CPU 901、ROM902以及RAM 903通过总线904彼此相连。输入/输出(I/O，Input/Output)接口905也连接至总线904。

以下部件连接至I/O接口905：包括键盘、鼠标等的输入部分906；包括诸如阴极射线管(CRT，Cathode Ray Tube)、液晶显示器(LCD，Liquid Crystal Display)等以及扬声器等的输出部分907；包括硬盘等的存储部分908；以及包括诸如LAN(局域网，Local AreaNetwork)卡、调制解调器等的网络接口卡的通信部分909。通信部分909经由诸如因特网的网络执行通信处理。驱动器910也根据需要连接至I/O接口905。可拆卸介质911，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器910上，以便于从其上读出的计算机程序根据需要被安装入存储部分908。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分909从网络上被下载和安装，和/或从可拆卸介质911被安装。在该计算机程序被中央处理单元(CPU)901执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括请求接收单元、有向图生成单元、无环路径生成单元、环路径生成单元、新建单元、测试路径生成单元和测试用例生成单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，请求接收单元还可以被描述为“接收测试用例生成请求的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：接收测试用例生成请求，上述测试用例生成请求包括用于生成测试用例的文本；解析上述文本，生成有向图，其中，上述有向图包括至少三个节点和上述至少三个节点间的连接线信息，节点包括用于指示控件或网页的节点标识，连接线信息包括操作标识、起始节点标识和终止节点标识，操作标识用于指示起始节点与终止节点间的操作，上述至少三个节点包括一个开始节点、一个结束节点和至少一个中间节点；深度优先遍历上述有向图，生成至少一条无环路径，其中，上述至少一条无环路径中每条无环路径的起点为上述开始节点、终点为上述结束节点，同一条无环路径所包括的各个节点互不相同；遍历上述有向图，生成至少一条环路径，其中，上述至少一条环路径中每条环路径的起点和终点均为上述至少一个中间节点中的同一中间节点；新建测试路径集合；对于上述至少一条无环路径中的每条无环路径，执行以下测试路径生成与添加步骤：将该条无环路径添加到上述测试路径集合中；对于上述至少一条环路径中的每条环路径，如果该条无环路径包括该条环路径的起点和终点，则将该条无环路径中与该条环路径的起点和终点相同的节点替换为该条环路径所生成的测试路径添加到上述测试路径集合中；对于上述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种用于生成测试用例的方法，其特征在于，所述方法包括：

接收测试用例生成请求，所述测试用例生成请求包括用于生成测试用例的文本；

解析所述文本，生成有向图，其中，所述有向图包括至少三个节点和所述至少三个节点间的连接线信息，节点包括用于指示控件或网页的节点标识，连接线信息包括操作标识、起始节点标识和终止节点标识，操作标识用于指示起始节点与终止节点间的操作，所述至少三个节点包括一个开始节点、一个结束节点和至少一个中间节点；

深度优先遍历所述有向图，生成至少一条无环路径，其中，所述至少一条无环路径中每条无环路径的起点为所述开始节点、终点为所述结束节点，同一条无环路径所包括的各个节点互不相同；

遍历所述有向图，生成至少一条环路径，其中，所述至少一条环路径中每条环路径的起点和终点均为所述至少一个中间节点中的同一中间节点；节点还包括用于指示节点是否已被访问的访问标识；所述遍历所述有向图，生成至少一条环路径，包括：对于所述至少一条无环路径中的每条无环路径，将所述有向图中的各个节点的访问标识设置为未被访问；以该条无环路径的起始节点为当前节点，并执行以下环提取步骤：将所述当前节点的访问标识设置为已被访问，对所述有向图中所述当前节点的各个下一节点中访问标识为已被访问的至少一个下一节点中的每个下一节点，生成以该下一节点为起点和终点的环路径；将该条无环路径中当前节点的下一节点确定为当前节点；确定所述当前节点是否为所述结束节点，响应于确定所述当前节点为所述结束节点，则结束所述环提取步骤；

新建测试路径集合；

对于所述至少一条无环路径中的每条无环路径，执行以下测试路径生成与添加步骤：将该条无环路径添加到所述测试路径集合中；对于所述至少一条环路径中的每条环路径，如果该条无环路径包括该条环路径的起点和终点，则将该条无环路径中与该条环路径的起点和终点相同的节点替换为该条环路径所生成的测试路径添加到所述测试路径集合中；

对于所述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

2.根据权利要求1所述的方法，其特征在于，

所述遍历所述有向图，生成至少一条环路径，还包括：

响应于确定所述当前节点不是所述结束节点，则继续执行所述环提取步骤。

3.根据权利要求1或2所述的方法，其特征在于，所述深度优先遍历所述有向图，生成至少一条无环路径，包括：

呈现所述有向图；

响应于检测到用户输入的根据有向图生成测试路径的指令，深度优先遍历所述有向图，生成至少一条无环路径。

4.根据权利要求3所述的方法，其特征在于，所述对于所述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例，包括：

呈现所述测试路径集合；

响应于检测到用户输入的根据测试路径生成测试用例的指令，对于所述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

5.根据权利要求4所述的方法，其特征在于，所述对于所述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例，包括：

对于所述测试路径集合中的每条测试路径，执行以下测试用例生成操作：新建测试用例；对于该条测试路径中的每个中间节点，在所新建的测试用例中添加代码，其中，所添加的代码用于显示该中间节点的节点标识所指示的控件或网页以及对该中间节点的节点标识所指示的控件或网页执行相应的操作，其中，所述相应的操作为该中间节点与该中间节点的下一节点间的连接线信息中操作标识所指示的操作。

6.一种用于生成测试用例的装置，其特征在于，所述装置包括：

请求接收单元，配置用于接收测试用例生成请求，所述测试用例生成请求包括用于生成测试用例的文本；

有向图生成单元，配置用于解析所述文本，生成有向图，其中，所述有向图包括至少三个节点和所述至少三个节点间的连接线信息，节点包括用于指示控件或网页的节点标识，连接线信息包括操作标识、起始节点标识和终止节点标识，操作标识用于指示起始节点与终止节点间的操作，所述至少三个节点包括一个开始节点、一个结束节点和至少一个中间节点；

无环路径生成单元，配置用于深度优先遍历所述有向图，生成至少一条无环路径，其中，所述至少一条无环路径中每条无环路径的起点为所述开始节点、终点为所述结束节点，同一条无环路径所包括的各个节点互不相同；

环路径生成单元，配置用于遍历所述有向图，生成至少一条环路径，其中，所述至少一条环路径中每条环路径的起点和终点均为所述至少一个中间节点中的同一中间节点；节点还包括用于指示节点是否已被访问的访问标识；以及所述环路径生成单元进一步配置用于：对于所述至少一条无环路径中的每条无环路径，将所述有向图中的各个节点的访问标识设置为未被访问；以该条无环路径的起始节点为当前节点，并执行以下环提取步骤：将所述当前节点的访问标识设置为已被访问，对所述有向图中所述当前节点的各个下一节点中访问标识为已被访问的至少一个下一节点中的每个下一节点，生成以该下一节点为起点和终点的环路径；将该条无环路径中当前节点的下一节点确定为当前节点；确定所述当前节点是否为所述结束节点，响应于确定所述当前节点为所述结束节点，则结束所述环提取步骤；

新建单元，配置用于新建测试路径集合；

测试路径生成单元，配置用于对于所述至少一条无环路径中的每条无环路径，执行以下测试路径生成与添加步骤：将该条无环路径添加到所述测试路径集合中；对于所述至少一条环路径中的每条环路径，如果该条无环路径包括该条环路径的起点和终点，则将该条无环路径中与该条环路径的起点和终点相同的节点替换为该条环路径所生成的测试路径添加到所述测试路径集合中；

测试用例生成单元，配置用于对于所述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

7.根据权利要求6所述的装置，其特征在于，

所述环路径生成单元进一步配置用于：

响应于确定所述当前节点不是所述结束节点，则继续执行所述环提取步骤。

8.根据权利要求6或7所述的装置，其特征在于，所述无环路径生成单元包括：

有向图呈现模块，配置用于呈现所述有向图；

无环路径生成模块，配置用于响应于检测到用户输入的根据有向图生成测试路径的指令，深度优先遍历所述有向图，生成至少一条无环路径。

9.根据权利要求8所述的装置，其特征在于，所述测试用例生成单元包括：

测试路径呈现模块，配置用于呈现所述测试路径集合；

测试用例生成模块，配置用于响应于检测到用户输入的根据测试路径生成测试用例的指令，对于所述测试路径集合中的每条测试路径，根据该条测试路径中的各个节点和连接线信息，为该条测试路径生成对应的测试用例。

10.根据权利要求9所述的装置，其特征在于，所述测试用例生成模块进一步配置用于：

对于所述测试路径集合中的每条测试路径，执行以下测试用例生成操作：新建测试用例；对于该条测试路径中的每个中间节点，在所新建的测试用例中添加代码，其中，所添加的代码用于显示该中间节点的节点标识所指示的控件或网页以及对该中间节点的节点标识所指示的控件或网页执行相应的操作，其中，所述相应的操作为该中间节点与该中间节点的下一节点间的连接线信息中操作标识所指示的操作。

11.一种服务器，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的方法。