[发明专利]一种图形化编程多线程同步方法有效
申请号: | 201710405733.7 | 申请日: | 2017-06-01 |
公开(公告)号: | CN107391266B | 公开(公告)日: | 2021-03-30 |
发明(设计)人: | 黄翰;王琥;杨忠明;郝志峰 | 申请(专利权)人: | 华南理工大学 |
主分类号: | G06F9/52 | 分类号: | G06F9/52;G06F8/34 |
代理公司: | 广州粤高专利商标代理有限公司 44102 | 代理人: | 何淑珍 |
地址: | 510640 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 图形 编程 多线程 同步 方法 | ||
本发明提供了一种图形化编程多线程同步方法,用户进行图形化编程,采用图形化编程多线程同步方法对图形化编程中的多线程进行管理与同步,解决了现有图形化编程系统不支持多线程同步的问题。本发明在进行多线程处理时,对由图形化编程组件组成有向无环图,其中的单个连通分量进行深度优先搜索,逐个编程组件进行处理。当该编程组件是一个分支节点时,加入新的分支线程启动标志,并结束当前线程;当该编程组件是一个分支合并点时,合并点的第一个父亲编程组件节点负责启动线程,并添加线程等待标志,等待图形化编程线程的同步。本发明能使图形化多线程编程具有线程同步的功能,使编程人员能编写具有更丰富功能的图形化程序。
技术领域
本发明一般涉及图形化编程领域,具体涉及图形化编程多线程同步方法。
背景技术
随着社会的发展,人们生活水平的不断提高,同时计算机技术的飞速发展,软硬件编程已不再是IT人员的专职工作,编程者可能来自于社会上各行各业。但事实上,程序的世界仍然是大部分用户难以理解的,编程的高难度成为了人们探索计算机世界的绊脚石。非计算机专业的编程用户,是程序设计领域的特殊群体,随着使用计算机的次数增多和不断深入,他们将越来越感到现有的软硬件平台不能满足他们的需求,他们希望编程工具使用简单、功能强大;而专业的编程人员更期望使用直观易用、可读性强的编程语言。不同于文本型编程语言,图形化编程语言是一种能够将底层实现进行封装,用户仅需要简单拖拽编程组件,就能完成相应具有复杂逻辑的编程任务的编程语言。对于绝大多数非计算机专业的用户来说,简单直观的图形化编程语言能够给他们带来极大的便利。
现有的图形化编程软件并不常见,而且大都形式固定,由于设计难度高或软件缺陷,不支持图形化编程多线程同步,给使用者带来了诸多不便。
发明内容
本发明针对当前图形化编程领域技术的不足,提供了一种图形化编程多线程同步方法。本发明的目的在于提供一种高效实用的图形化编程多线程同步方法,能够对分支开的图形化编程多线程进行同步,从而实现更复杂的图形化程序,具体技术方案如下。
一种图形化编程多线程同步方法,其包括以下步骤:
(a)对每个由图形化编程组件组成的连通分量进行深度优先搜索,逐个编程组件进行处理,并通过分别不同标记未访问和已访问节点,以确保由图形化编程组件组成的连通分量的有向无环;
(b)当处理的编程组件是一个分支节点时,添加新的图形化编程线程;
(c)当处理的编程组件是一个分支合并点(即线程同步点)时,进行图形化编程线程的同步;
上述一种图形化编程多线程同步方法中,步骤(b)包括以下步骤:
(b-1)访问当前处理的编程组件,分析语法结构,并翻译为底层编程语言。其中编程组件具有确定的功能,对应底层编程语言;
(b-2)对节点的每个分支,均加入新的线程启动标志;
(b-3)将新启动的图形化编程线程,均加入线程分配表;
(b-4)在当前线程结尾,加入线程结束标志
(b-5)将当前线程移出线程分配表。
上述一种图形化编程多线程同步方法中,步骤(b-2)中,所述线程启动标志用于启动新图形化编程线程;步骤(b-4)中,所述线程结束标志用于结束当前图形化编程线程。
上述一种图形化编程多线程同步方法中,步骤(b-3)中,所述线程分配表用于记录当前图形化编程线程的分配情况。
上述一种图形化编程多线程同步方法中,步骤(c)包括以下步骤:
(c-1)启动同步后新线程,并加入线程分配表;
(c-2)添加线程等待标志;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华南理工大学,未经华南理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710405733.7/2.html,转载请声明来源钻瓜专利网。