一个工作流引擎脚本语言底层模型及实现

为了支持能够并发执行任意复杂度的拓扑结构的工作流，

可以设计一种脚本语言，其可以非阻塞的形式并发执行任务。

 

如何在单线程执行脚本中实现并发任务执行模型呢？

 

我们可以参考类似微软的函数 WaitForMultipleObjects，我们开启任务的时候可以异步的执行它，在脚本中不阻塞。

而可以阻塞在脚本语言的wait函数上，当某个任务完成后，放开阻塞，控制权交由脚本，可以判断具体完成的任务，来决定之后触发的工作流。

 

下面请看一段lua代码：

 

create_task("t1",1);create_task("t2",2);create_task("t3",3);create_task("t4",4);start_task("t1");start_task("t2");local alltasks = {"t1","t2"}while true dot=wait_for_multiple_tasks(alltasks,false)for i=1,table.getn(alltasks) doif alltasks[i]==t thentable.remove(alltasks,i)breakendendif t=="t1" thentable.insert(alltasks,"t3")start_task("t3")endif t=="t2" thentable.insert(alltasks,"t4")start_task("t4")endif table.getn(alltasks)==0 then break endenddebug("finished") 

 

创建4个任务，同时开始T1、T2，当T1完成时执行T3，T2完成时执行T4，全部执行完之后打印finished

 

当然，这只是一个模型示例，并非我们最终脚本的形式。

 

那么，其实基于这个模型，我们就可以实现任意复杂的工作流形式了。