节点修订状态标记方法及装置、电子设备及存储介质与流程

本公开涉及软件测试技术领域，具体而言，涉及一种节点修订状态标记方法、节点修订状态标记装置、电子设备以及计算机可读存储介质。

背景技术：

随着网络技术的发展，网络游戏也越来越受到欢迎。在多数游戏中，各虚拟对象都可以利用不同复杂程度的ai(人工智能，artificialintelligence)行为来控制。随着虚拟对象数量的增加，ai行为的数量也在增加；因此，一个大型的游戏可能包含有成百上千个不同的ai行为逻辑。在游戏的开发中，一个ai行为可以通过一个基于xml(可扩展标记语言，extensiblemarkuplanguage)格式的文本来进行控制。类似于计算机中常见的多叉树结构，该xml文本以树的结构组织每个ai的行为逻辑；并且，每个ai表现出来的每个动作或者每个行为，都是这个ai行为树的一个分支上的不同节点；每个ai行为树可以包括几个分支或者几个节点；也可以包括几十、几百个分支或者节点。

对于一个游戏来说，保证小怪或者大boss的ai行为正确无误是非常重要的。因此，为了保证小怪或者大boss的ai行为正确无误，在游戏正式上线之前，ai行为树是需要经过测试的。那么，如果当一个测试人员发现某一ai行为有异常或者不正确的时候，如何定位该ai行为的bug，尤其在游戏上线前，当面对一个分支和节点非常庞大的ai行为树时，如何高效率地定位到bug，是相当重要的。

在针对ai行为树diff(比对)方面的相关技术中，仅仅局限于把两棵行为树的xml文本进行diff，然后告知测试人员某行进行了修改(例如增加或者删除了什么文本等等)；但是，并不能直接的告知测试人员，两棵树具体是在什么位置做了修改；同时，也不能很直观的告诉测试人员增加的某行是用在哪一个分支、哪个层级，增加后会对当前的树造成什么逻辑修改等等；测试人员需要首先通过文本diff工具查看diff结果，再根据文本diff后的结果，手动在ai树编辑器里查看具体是在哪个位置增加了什么新分支或者新节点，效率非常低下。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现要素：

本公开的目的在于提供一种节点修订状态标记方法、节点修订状态标记装置、电子设备以及计算机可读存储介质，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。

根据本公开的一个方面，提供一种节点修订状态标记方法，包括：

读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树；

对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记；

将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。

在本公开的一种示例性实施例中，对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记包括：

获取所述第一行为树的第一节点以及第二行为树中与所述第一节点具有相同节点标识符的第二节点；

判断所述第一节点以及第二节点是否为空节点；

在判断所述第一节点为非空节点所述第二节点为空节点时，利用第一标识对所述第一节点的修订状态进行标记；

在判断所述第一节点为空节点所述第二节点非空节点时，利用第二标识对所述第二节点的修订状态进行标记。

在本公开的一种示例性实施例中，所述节点修订状态标记方法还包括：

在判断所述第一节点与所述第二节点均为非空节点时，获取与所述第一节点关联的第一子节点数组以及与所述第二节点关联的第二子节点数组；

利用递归算法对所述第一子节点数组以及所述第二子节点数组进行运算并判断所述第一子节点数组以及第二子节点数组是否为空节点数组；

在判断所述第一子节点数组以及第二子节点数组均为非空节点数组时，获取所述第一子节点数组以及所述第二子节点数组中一具有相同节点标识符的第一子节点以及第二子节点；

对与所述第一子节点关联的第一子节点属性集以及与所述第二子节点关联的第二子节点属性集进行比对，并根据比对结果利用第三标识对所述第二子节点的修订状态进行标记。

在本公开的一种示例性实施例中，所述节点修订状态标记方法还包括：

在判断所述第一子节点数组以及第二子节点数组均为空节点数组时，获取与所述第一节点关联的第一子节点索引；

查找与所述第三行为树关联的第三节点索引中与所述第一子节点索引中具有相同节点标识符的相同节点；

在查找到所述相同节点且所述相同节点在所述第三行为树中的位置与所述第一行为树中的位置不同时，利用第四标识对所述相同节点的修订状态进行标记。

在本公开的一种示例性实施例中，所述节点修订状态标记方法还包括：

将所述第三行为树中已标识的各所述节点生成一dot文档；

利用一图形库读取所述dot文档并绘制成一包含不同标识的行为树。

在本公开的一种示例性实施例中，所述节点修订状态标记方法还包括：

为各所述节点配置一节点标识符。

在本公开的一种示例性实施例中，为各所述节点配置一节点标识符包括：

利用一多路搜索树编辑器向一多路搜索树服务器发送增加一新节点标识符的增加请求；

所述多路搜索树服务器响应所述增加请求将最近一次记录过的节点标识符增加一节点标识符预设值后得到一新节点标识符并将所述新节点标识符发送给所述多路搜索树编辑器；

所述多路搜索树编辑器接收到所述新节点标识符后，将所述新节点标识符配置给所述节点。

根据本公开的一个方面，提供一种节点修订状态标记装置，包括：

行为树解析模块：用于读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树；

比对模块：用于对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记；

节点配置模块：用于将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。

根据本公开的一个方面，提供一种电子设备，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的节点修订状态标记方法。

根据本公开的一个方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的节点修订状态标记方法。

本公开一种节点修订状态标记方法及装置，通过对第一行为树文档以及第二行为树文档进行解析以得到第一行为树以及第二行为树；然后对第一行为树以及第二行为树中的各节点进行比对运算并根据运算结果对各节点的修订状态进行标记；再将已标记的各节点配置到第三行为树中以便于根据第三行为树查看各节点的修订状态信息；一方面，可以基于第一行为树以及第二行为树的各节点进行比对运算并根据运算结果对各节点的修订状态进行标记，使得测试人员可以直接根据各节点的修订状态了解该节点的是否做了修改，不再需要通过文本比对工具查看比对结果，提高了测试效率；另一方面，通过将已标记的各节点配置到第三行为树中，测试人员可以直接在第三行为树中查找所有的修改信息，节省了查找修改的时间，节省了成本。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示意性示出一种节点修订状态标记方法的流程图。

图2示意性示出一种节点修订状态标记的界面示例图。

图3示意性示出一种行为树的示例图。

图4示意性示出另一种行为树的示例图。

图5示意性示出一种节点比对运算及节点修订状态标记的方法流程图。

图6示意性示出另一种行为树的示例图。

图7示意性示出另一种节点修订状态标记方法的流程图。

图8示意性示出另一种节点修订状态标记的界面示例图。

图9示意性示出一种节点标识配置的方法流程图。

图10示意性示出一种节点标识配置的装置图。

图11示意性示出一种节点修订状态标记装置的框图。

图12示意性示出一种电子设备的框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

本示例实施方式中首先提供了一种节点修订状态标记方法。参考图1所示，该节点修订状态标记方法可以包括以下步骤：

步骤s110.读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树。

步骤s120.对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记。

步骤s130.将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。

在上述节点修订状态标记方法中，一方面，可以基于第一行为树以及第二行为树的各节点进行比对运算并根据运算结果对各节点的修订状态进行标记，使得测试人员可以直接根据各节点的修订状态了解该节点的是否做了修改，不再需要通过文本比对工具查看比对结果，提高了测试效率；另一方面，通过将已标记的各节点配置到第三行为树中，测试人员可以直接在第三行为树中查找所有的修改信息，节省了查找修改的时间，节省了成本。

下面，将对本示例实施方式中上述节点修订状态标记方法的各步骤进行详细的说明。

在步骤s110中，读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树。

在本示例实施方式中，上述行为树文档例如可以包括xml(extensiblemarkuplanguage，可扩展标记语言)格式的文本文档、txt格式的文本文档；也可以包括word格式的文本文档或者css(cascadingstylesheets，层叠样式表)格式的文本文档等等，本示例实施方式对此不做特殊限制；在本示例中，可以先读取第一行为树的第一xml文档以及第二行为树的第二xml文档，然后分别对上述第一xml文档以及第二xml文档进行解析得到第一行为树以及第二行为树。举例而言：

参考图2所示，可以先触发图2中所示的“选取树1”控件，并根据“tree_1path”选择需要比较的第一行为树文本文档；然后在触发图2中所示的“选取树2”控件，并根据“tree_2path”选择与上述第一行为树对应的第二行为树文本文档，在判断上述第一行为树文本文档以及第二行为树文本文档均合法的情况下，可以自动解析上述第一行为树文本文档以及第二行为树文本文档得到上述第一行为树以及第二行为树，然后可以将第一行为树显示在第一行为树显示区域中，将第二行为树显示在第二行为树显示区域中。其中，第一行为树例如可以参考图3所示；第二行为树例如可以参考图4所示。

在步骤s120中，对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记。参考图5所示，对各节点进行比对运算以及根据运算结果对各节点的修订状态进行标记可以包括步骤s1202、步骤s1204、步骤s1206以及步骤s1208。其中：

在步骤s1202中，获取所述第一行为树的第一节点以及第二行为树中与所述第一节点具有相同节点标识符的第二节点。

在本示例实施方式中，上述第一行为树的第一节点例如可以是第一行为树的第一根节点；上述第二行为树中与第一节点具有相同节点标识符的第二节点例如可以是第二根节点。此外，为了更好的提高测试人员的测试效率，上述第一行为树以及第二行为树中各节点的节点标识符都是唯一确定的；因此可以理解的是，上述第一行为树以及第二行为树中各节点的节点标识符与各节点是一一对应的。在本示例中，可以分别获取上述第一根节点以及第二根节点，然后可以将上述第一根节点以及第二根节点传入一比对函数(diff树函数，函数名例如可以是do_diff_node，参数可以包括树1节点、树2节点以及树3节点)中，对上述第一根节点以及第二根节点就行比对。其中，上述比对函数(diff树函数)可以用于比较文本文件。此外，在本公开的其他示例性实施方式中，也可以根据实际需要通过其他的函数对上述第一根节点以及第二根节点进行比较，本示例实施方式对此不做特殊限制。

在步骤s1204中，判断所述第一节点以及第二节点是否为空节点。

在步骤s1206中，在判断所述第一节点为非空节点所述第二节点为空节点时，利用第一标识对所述第一节点的修订状态进行标记。举例而言：

在判断上述第一根节点为非空节点第二根节点为空节点时，可以利用第一标识(例如可以是del，也可以是cut等等，本示例实施方式对此不做特殊限制)对第一根节点的修订状态进行标记。

在步骤s1208中，在判断所述第一节点为空节点所述第二节点非空节点时，利用第二标识对所述第二节点的修订状态进行标记。举例而言：

在判断上述第一根节点为空节点第二根节点为非空节点时，可以利用第二标识(例如可以是add，也可以是raise等等，本示例实施方式对此不做特殊限制)对第二根节点的修订状态进行标记。

在本公开的另一种示例实施例中，在判断上述第一根节点与上述第二根节点均为空节点时，可以终止对第一行为以及第二行为树的比对运算。

本公开还提供了另一种节点修订状态标记方法。参考图7所示，该节点修订状态标记方法可以包括步骤s1210、步骤s1212、步骤s1214以及步骤s1216。其中：

在步骤s1210中，在判断所述第一节点与所述第二节点均为非空节点时，获取与所述第一节点关联的第一子节点数组以及与所述第二节点关联的第二子节点数组。

在本示例实施例中，在判断上述第一根节点以及第二根节点均为非空节点时，可以获取与第一根节点关联的第一子节点数组以及与第二根节点关联的第二子节点数组，然后可以将上述第一子节点数组以及第二子节点数组传入一比对函数(diff树函数，函数名例如可以是do_diff_children，参数可以包括树1节点子节点集、树2节点子节点集以及树3节点等等)。

在步骤s1212中，利用递归算法对所述第一子节点数组以及所述第二子节点数组进行运算并判断所述第一子节点数组以及第二子节点数组是否为空节点数组。详细而言：

例如可以利用递归算法进行运算，然后判断上述第一子节点数组以及第二子节点数组是否为空节点数组；在判断上述第一子节点数组为非空节点数组上述第二子节点数组为空节点数组时，可以利用第一标识对第一子节点数组进行标识；在判断上述第一子节点数组为空节点数组第二子节点数组为非空节点数组时，可以利用第二标识对第二子节点数组进行标识；在判断上述第一子节点数组以及第二子节点数组均为非空节点数组时，可以转到步骤s1214。

在步骤s1214中，在判断所述第一子节点数组以及第二子节点数组均为非空节点数组时，获取所述第一子节点数组以及所述第二子节点数组中一具有相同节点标识符的第一子节点以及第二子节点。

在本示例实施方式中，在判断上述第一子节点数组以及第二子节点数组均为非空节点数组时，可以获取上述第一子节点数组以及上述第二子节点数组中一具有相同节点标识符(node_id)的第一子节点以及第二子节点；获取到第一子节点以及第二子节点后，可以分别利用第一标识或者第二标识对第一子节点或者第二子节点前的节点修订状态进行标识。

在步骤s1216中，对与所述第一子节点关联的第一子节点属性集以及与所述第二子节点关联的第二子节点属性集进行比对，并根据比对结果利用第三标识对所述第二子节点的修订状态进行标记。

在本示例实施方式中，对与上述第一子节点关联的第一子节点属性集以及与上述第二子节点关联的第二子节点属性集进行一一比对，判断上述第一子节点属性集与上述第二子节点属性集是否均相同；在判断上述第一子节点属性集与第二子节点属性集不相同或不全相同时，可以利用第三标识(例如可以是diff，也可以是div等等，本示例实施方式对此不做特殊限制)对上述第二子节点的修订状态进行标记。

在步骤s130中，将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。

在本示例实施方式中，第三行为树的根节点可以通过复制第一行为树的根节点并将复制后的根节点的子节点集清空得到第三行为树的根节点；在本示例中，可以将上述已经标记过修订状态的各节点配置到与第三行为的根节点对应的子节点中，然后触发图2中所示的“生成diff树”控件，生成上述第三行为树，并将第三行为树显示在第三行为树显示区域(第三行为树可以参考图6所示)，以便于可以根据第三行为树中各节点的修订状态信息查看各节点是否做了修改。

在本公开的另一种示例实施方式中，上述节点修订状态标记方法还包括：在判断所述第一子节点数组以及第二子节点数组均为空节点数组时，获取与所述第一节点关联的第一子节点索引；然后查找与所述第三行为树关联的第三节点索引中与所述第一子节点索引中具有相同节点标识符的相同节点；在查找到所述相同节点且所述相同节点在所述第三行为树中的位置与所述第一行为树中的位置不同时，利用第四标识对所述相同节点的修订状态进行标记。详细而言：

在判断上述第一子节点数组以及第二子节点数组均为空节点数组时，首先，可以获取与上述第一根节点关联的第一子节点在其父节点子集的位置索引；然后，可以再获取与上述第三行为树关联且节点标识符与第一子节点一致的节点(这里记为第三节点)在其父节点子集的位置索引，记为第一子节点索引和第三子节点索引；当获取到上述第一子节点索引以及第三子节点索引之后，可以计算第三节点索引前标识为del的节点个数，用第三节点索引减去标识为del节点的节点数目，得到新的第三节点索引；进一步的，判断上述第一节点索引与新的第三节点索引是否相同，在判断上述第一节点索引与新的第三节点索引不相同时，可以利用第四标识(例如可以是pchange，也可以是alter等等，本示例实施方式对此不做特殊限制)对第三行为树中的该相同节点的修订状态进行标识。

在本公开的一种示例实施方式中，参考图8所示，首先，生成第一行为树以及第二行为树，并将第一行为树以及第二行为树分别显示在第一行为树显示区域以及第二行为树显示区域。

其次，获取第一行为树的第一根节点“1”以及第二行为树的第二根节点“1”，然后分别将第一根节点以及第二根节点传入diff树函数“do_diff_node”中，判断第一根节点以及第二根节点是否为空节点；得到的结果为第一根节点以及第二根节点均为非空节点。

紧接着，获取第一根节点的第一子节点数组“4”、“5”、“6”、“8”以及第二根节点的第二子节点数组“15”、“4”、“16”、“17”、“18”，然后分别将第一子节点数组以及第二子节点数组传入diff树函数“do_diff_children”中，判断第一子节点数组以及第二子节点数组是否为空节点数组；得到的结果为第一子节点数组以及第二子节点数组均为非空节点数组。

然后，获取第一子节点数组以及第二子节点数组中第一个具有相同节点标识的子节点“4”，然后将第二子节点数组中的节点“15”的修订状态标记为“add”，并将节点“15”添加到第三行为树的子节点中；然后判断第一子节点数组中的子节点“4”的属性与第二子节点数组中的子节点“4”的属性是否相同；得到的结果为属性不同，然后将子节点“4”的修订状态标记为“diff”。

进一步的，将第一子节点数组中的“5”、“6”、“8”节点数组以及第二子节点中的“16”、“17”、“18”节点数组传入diff树函数“do_diff_children”中进行计算，并将“5”、“6”、“8”节点的修订状态标记为“delete”；将“16”、“17”、“18”节点的修订状态标记为“add”。

更进一步的，分别从第一行为树的第一子节点索引以及第三行为树的第三子节点索引中查询具有相同节点标识的节点，得到的结果为节点“4”；计算第一子节点索引中从根节点开始到节点“4”之间，节点修订状态被标记为“delete”的节点个数，并利用第一子节点索引中从根节点开始到节点“4”之间总结点个数减去节点修订状态被标记为“delete”的节点个数，得到的结果为1；计算第三子节点索引中从根节点开始到节点“4”之间，节点修订状态被标记为“delete”的节点个数，并利用第三子节点索引中从根节点开始到节点“4”之间总结点个数减去节点修订状态被标记为“delete”的节点个数，得到的结果为2；由于得到的结果不同，则将第三行为树中节点“4”的修订状态标记为“pchange”。

最后，触发“生成diff树”控件，得到第三行为树显示区域显示的第三行为树。并且，可以触发右侧的“add节点”、“delete节点”以及“diff节点”，分别可以得到相应的结果，方便进行查看，提高了测试效率。

在本公开的另一种示例实施方式中，上述节点修订状态标记方法还可以包括：将上述第三行为树中已标识的各所述节点生成一dot文档；并利用一图形库(例如可以是graphviz，也可以是其他图形库，本示例实施方式对此不做特殊限制)读取所述dot文档并绘制成一包含不同标识的行为树。

本公开还提供了另一种节点修订状态标记方法。该节点修订状态标记方法还可以包括为上述各节点配置一节点标识符。参考图9所示，配置节点标识符可以包括步骤s910、步骤s920以及步骤s930。其中：

在步骤s910中，利用一多路搜索树编辑器向一多路搜索树服务器发送增加一新节点标识符的增加请求。

在本示例实施方式中，上述多路搜索树编辑器(btreeeditor)是编辑产生一颗树的工具；当使用多路搜索树编辑器是，首先需要连接到上述多路搜索树服务器(btreeserver)上，然后获取到上述多路搜索树服务器上可用的功能节点。在本示例中，参考图10所示，多路搜索树编辑器(btreeeditor)先向多路搜索树服务器(btreeserver)发送一个需要增加一个新的节点标识符(node_id)的增加请求。其中，上述节点标识符(node_id)的属性可以在行为树xml文档中进行查看；进一步的，为了可以提高测试效率，每一个节点标识符(node_id)都有一个固定的属性。

在步骤s920中，所述多路搜索树服务器响应所述增加请求将最近一次记录过的节点标识符增加一节点标识符预设值后得到一新节点标识符并将所述新节点标识符发送给所述多路搜索树编辑器。

在本示例实施方式中，继续参考图10所示，当上述多路搜索树服务器(btreeserver)接收到上述增加请求时，响应上述增加请求将最近一次记录过的节点标识符增加一节点标识符预设值(例如可以是1或者2，也可以是3或者4，本示例实施方式对此不做特殊限制)后得到一个新的节点标识符然后把该新的节点标识符发送给多路搜索树编辑器(btreeeditor)。此外，在本公开的其他示例性实施例中，也可以根据实际情况以其他的方式获取新的节点标识符，本示例性实施例中对此不做特殊限定。

在步骤s930中，所述多路搜索树编辑器接收到所述新节点标识符后，将所述新节点标识符配置给所述节点。

在本示例实施方式中，继续参考图10所示，当上述多路搜索树编辑器(btreeeditor)接收到上述新的节点标识符后，将该新的节点标识符配置给需要节点标识符的节点。

此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

本示例实施方式还提供了一种节点修订状态标记装置。参考图11所示，该节点修订状态标记装置可以包括行为树解析模块1102、比对模块1104以及节点配置模块1106。其中：

行为树解析模块1102可以用于读取第一行为树文档以及第二行为树文档并对所述第一行为树文档以及所述第二行为树文档进行解析以得到第一行为树以及第二行为树。

比对模块1104可以用于对所述第一行为树以及所述第二行为树中的各节点进行比对运算并根据运算结果对各所述节点的修订状态进行标记。

节点配置模块1106可以用于将已标记的各所述节点配置到第三行为树中以便于根据所述第三行为树查看各所述节点的修订状态信息。

上述节点修订状态标记装置中各模块的具体细节已经在对应的节点修订状态标记方法中进行了详细想描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

本示例实施方式中还提出了一种电子设备，如图12所示，该电子设备10包括：处理组件11，其进一步可以包括一个或多个处理器，以及由存储器12所代表的存储器资源，用于存储可由处理组件11执行的指令，例如应用程序。存储器12中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件11被配置为执行指令，以执行上述方法。

该电子设备10还可以包括：一个电源组件，电源组件被配置成对执行电子设备10进行电源管理；一个有线或无线网络接口13，被配置成将电子设备10连接到网络；以及一个输入输出(i/o)接口14。该电子设备10可以操作基于存储在存储器12的操作系统，例如windowsservertm，macosxtm，unixtm，linuxtm，freebsdtm或类似。

本示例实施方式中还提出了一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述的节点修订状态标记方法。

计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读存储介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读存储介质中包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、射频等等，或者上述的任意合适的组合。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是cd-rom，u盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。