[发明专利]生成可执行文件的方法及装置

权利要求书

1.一种生成可执行文件的方法，其特征在于，应用于大数据平台，包括：

根据单元节点列表生成第一Map表，包括：遍历预先保存的所述单元节点列表，生成节点编号为Key，单元节点内容为Value的第一Map表；

所述第一Map表的键名Key为节点编号，键值Value为单元节点内容；

根据所述第一Map表和执行路径列表生成第二Map表和第三Map表，包括：

遍历预先保存的所述执行路径列表，针对每一个执行路径执行如下操作：

检查所述第一Map表中的Key是否包含了第一执行路径的开始节点编号和结束节点编号；

当不包含所述开始节点编号和结束节点编号中任一个时，从所述执行路径列表中删除所述第一执行路径，继续遍历下一个执行路径；

当同时包含所述开始节点编号和结束节点编号时，将所述开始节点编号作为Key，所述结束节点编号作为Value保存到第二Map表中；检查第三Map表中是否包含Key为所述结束节点编号；

当第三Map表中不包含Key为所述结束节点编号时，新建一个空的无重复的编号列表，将所述结束节点编号作为Key，新建的编号列表作为Value保存到第三Map表中；

当第三Map表中包含Key为所述结束节点编号时，查找到所述结束节点编号为Key对应的Value的编号列表，并将所述结束节点编号加入查找到的编号列表；

所述第二Map表的键名Key为执行路径的开始节点编号，键值Value为执行路径的结束节点编号；所述第三Map表的键名Key为执行路径的结束节点编号，键值Value为节点编号列表；

根据入口单元节点列表、所述第二Map表和第三Map表生成节点标识列表，所述节点标识列表包括按顺序排列的节点编号，包括：

遍历预先保存的入口单元节点列表，将所述入口单元节点列表中的节点编号按顺序加入节点标识列表；

遍历所述节点标识列表，针对所述节点标识列表中每一个节点编号执行如下操作：

从所述第二Map表中获取Key为所述节点标识列表中第一节点编号的Value得到所述第一节点编号对应的第一结束节点编号；

检查所述第三Map表中是否包含Key为所述第一结束节点编号；

若不包含时，将所述第一结束节点编号加入所述节点标识列表；

若包含时，从所述第三Map表中获取Key为所述第一结束节点编号的Value的第一节点编号列表，并从所述第一节点编号列表中删除第一节点编号，删除后若所述第一节点编号列表保存的编号个数为0则将所述第一结束节点编号加入所述节点标识列表；

按照节点标识列表中节点编号的顺序从第一Map表中获取对应的单元节点内容，生成每个单元节点对应的执行语句，将所有的执行语句保存为可执行文件。

2.根据权利要求1所述的方法，其特征在于，所述单元节点列表中单元节点的类型包括以下至少之一：

筛选节点，关联节点，算子节点，内置函数节点；

所述单元节点列表中单元节点的信息包括单元节点内容，

其中，筛选节点内容包括以下至少之一：节点编号，名称，类型，格式，数据源，输出数据列表，分组方式，排序方式，筛选条件；

关联节点内容包括以下至少之一：节点编号，名称，类型，格式，数据源，关联条件；

算子节点内容包括以下至少之一：节点编号，名称，类型，算子位置引用，算子参数，实例参数；

内置函数节点包括以下至少之一：节点编号，名称，类型，函数名称，函数参数。

3.根据权利要求1所述的方法，其特征在于，所述执行路径列表中每一个执行路径的信息包括以下至少之一：开始节点编号，结束节点编号，路径类型，路径值，路径值单位；

所述入口单元节点列表中入口单元节点的信息包括节点编号。