[发明专利]任务完成的判定方法、装置、存储介质及电子设备在审
| 申请号: | 201911151540.9 | 申请日: | 2019-11-21 |
| 公开(公告)号: | CN110908867A | 公开(公告)日: | 2020-03-24 |
| 发明(设计)人: | 李永超;薛茜 | 申请(专利权)人: | 北京字节跳动网络技术有限公司 |
| 主分类号: | G06F11/30 | 分类号: | G06F11/30 |
| 代理公司: | 北京英创嘉友知识产权代理事务所(普通合伙) 11447 | 代理人: | 魏嘉熹 |
| 地址: | 100041 北京市石景山区*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 任务 完成 判定 方法 装置 存储 介质 电子设备 | ||
1.一种任务完成的判定方法,其特征在于,所述方法包括:
获取任务的进度信息;
根据所述进度信息和任务判定树,确定所述任务是否完成,其中,所述任务完成的子条件分别对应于所述任务判定树的叶子节点。
2.根据权利要求1所述的方法,其特征在于,所述任务判定树通过以下方式生成:
接收用户输入的针对所述任务的配置信息,其中,所述配置信息包括所述任务完成的各个子条件,以及各个所述子条件之间的关联关系;
根据各个所述子条件以及各个所述子条件之间的关联关系,生成正则表达式;
根据所述正则表达式,生成所述任务判定树,其中,所述任务判定树基于抽象语法树生成。
3.根据权利要求1所述的方法,其特征在于,所述根据所述进度信息和任务判定树,确定所述任务是否完成,包括:
针对所述任务判定树中的非叶子节点,根据所述非叶子节点的子节点的节点状态确定所述非叶子节点的节点状态,其中,所述非叶子节点包括所述根节点;
针对所述任务判定树中的叶子节点,根据所述进度信息确定所述叶子节点对应的子条件是否满足;
若所述叶子节点对应的子条件满足,则确定所述叶子节点的节点状态为完成;
若所述根节点的节点状态为完成,确定所述任务完成;若所述根节点的节点状态为未完成,确定所述任务未完成。
4.根据权利要求3所述的方法,其特征在于,所述根据所述非叶子节点的子节点的节点状态确定所述非叶子节点的节点状态,包括:
若所述非叶子节点的节点类型为OR类型,则在确定所述非叶子节点的任一子节点的节点状态为完成时,确定所述非叶子节点的节点状态为完成;
若所述非叶子节点的节点类型为AND类型,则在确定所述非叶子节点的全部子节点的节点状态为完成时,确定所述非叶子节点的节点状态完成。
5.根据权利要求3所述的方法,其特征在于,所述根据所述非叶子节点的子节点的节点状态确定所述非叶子节点的节点状态,包括:
确定所述非叶子节点的各个子节点对应的子树的深度;
按照所述各个深度由小至大的顺序确定子节点的节点状态,以确定所述非叶子节点的节点状态。
6.一种任务完成的判定装置,其特征在于,所述装置包括:
获取模块,用于获取任务的进度信息;
确定模块,用于根据所述进度信息和任务判定树,确定所述任务是否完成,其中,所述任务完成的子条件分别对应于所述任务判定树的叶子节点。
7.根据权利要求6所述的装置,其特征在于,所述任务判定树通过以下方式生成:
接收用户输入的针对所述任务的配置信息,其中,所述配置信息包括所述任务完成的各个子条件,以及各个所述子条件之间的关联关系;
根据各个所述子条件以及各个所述子条件之间的关联关系,生成正则表达式;
根据所述正则表达式,生成所述任务判定树,其中,所述任务判定树基于抽象语法树生成。
8.根据权利要求6所述的装置,其特征在于,所述确定模块包括:
第一确定子模块,用于针对所述任务判定树中的非叶子节点,根据所述非叶子节点的子节点的节点状态确定所述非叶子节点的节点状态,其中,所述非叶子节点包括所述根节点;
第二确定子模块,用于针对所述任务判定树中的叶子节点,根据所述进度信息确定所述叶子节点对应的子条件是否满足;
第三确定子模块,用于在所述叶子节点对应的子条件满足的情况下,确定所述叶子节点的节点状态为完成;
第四确定子模块,用于在所述根节点的节点状态为完成的情况下,确定所述任务完成;在所述根节点的节点状态为未完成的情况下,确定所述任务未完成。
9.一种计算机可读介质,其上存储有计算机程序,其特征在于,该程序被处理装置执行时实现权利要求1-5中任一项所述方法的步骤。
10.一种电子设备,其特征在于,包括:
存储装置,其上存储有计算机程序;
处理装置,用于执行所述存储装置中的所述计算机程序,以实现权利要求1-5中任一项所述方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京字节跳动网络技术有限公司,未经北京字节跳动网络技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911151540.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种汽车清洗污水分离处理系统
- 下一篇:一种GIS导入图模质量监视及统计方法





