[发明专利]生成工艺流程图的方法及装置

权利要求书

1.一种生成工艺流程图的方法，其特征在于，包括：

获取工艺结构树，其中，所述工艺结构树中包含工艺中各个设备以及各个设备之间的连接关系；

根据所述工艺结构树，确定所述工艺中各个设备在界面上的分布位置；

根据所述工艺中各个设备在界面上的分布位置，以及所述工艺结构树中包含的各个设备之间的连接关系，在所述界面上生成所述工艺的工艺流程图。

2.如权利要求1所述的方法，其特征在于，根据所述工艺结构树，确定所述工艺中各个设备在界面上的分布位置，包括：

逐级遍历所述工艺结构树中的每个节点，获取每个节点下的子节点数量，以及每个子节点上串行或并行的设备数量；

在界面中生成每个节点对应的区域，并将每个节点对应的区域划分为多个子区域，其中，每个子区域对应一个子节点，且每个子区域的尺寸与相应子节点下串行或并行的设备数量成正比；

重复执行上述步骤，直到界面上每个子区域对应的子节点为设备节点，其中，所述设备节点为所述工艺结构树中表示工艺中一个设备的节点，每个设备节点对应的子区域为每个设备在界面上的分布位置。

3.如权利要求2所述的方法，其特征在于，在界面中生成每个节点对应的区域，并将每个节点对应的区域划分为多个子区域，包括：

将第一节点对应的区域沿界面的第一坐标轴方向划分为多个子区域，其中，所述第一节点下各个子节点之间的关系为串行关系；

将第二节点对应的区域沿界面的第二坐标轴方向划分为多个子区域，其中，所述第二节点下各个子节点之间的关系为并行关系。

4.如权利要求1至3中任一所述的方法，其特征在于，在所述工艺结构树中串行的节点数量超过阈值的情况下，根据所述工艺中各个设备在界面上的分布位置，以及所述工艺结构树中包含的各个设备之间的连接关系，在所述界面上生成所述工艺的工艺流程图，包括：

将所述界面分成多个子界面；

将所述工艺结构树中串行的节点拆分为多个节点集合，并在每个子界面上分别生成一个节点集合对应的流程图，其中，每个节点集合中串行的节点数量不超过所述阈值；

按照所述串行的节点之间的串行关系，确定各个子界面上流程图之间的连线；

根据各个子界面上的流程图以及各个子界面上流程图之间的连线，生成所述工艺的工艺流程图。

5.一种生成工艺流程图的装置，其特征在于，包括：

工艺结构树获取单元，用于获取工艺结构树，其中，所述工艺结构树中包含工艺中各个设备以及各个设备之间的连接关系；

设备分布位置确定单元，用于根据所述工艺结构树，确定所述工艺中各个设备在界面上的分布位置；

工艺流程图生成单元，用于根据所述工艺中各个设备在界面上的分布位置，以及所述工艺结构树中包含的各个设备之间的连接关系，在所述界面上生成所述工艺的工艺流程图。

6.如权利要求5所述的装置，其特征在于，所述设备分布位置确定单元包括：

工艺设备遍历模块，用于逐级遍历所述工艺结构树中的每个节点，获取每个节点下的子节点数量，以及每个子节点上串行或并行的设备数量；

设备区域划分模块，用于在界面中生成每个节点对应的区域，并将每个节点对应的区域划分为多个子区域，其中，每个子区域对应一个子节点，且每个子区域的尺寸与相应子节点下串行或并行的设备数量成正比；

循环控制模块，用于控制所述工艺设备遍历模块和所述设备区域划分模块的功能重复执行，直到界面上每个子区域对应的子节点为设备节点，其中，所述设备节点为所述工艺结构树中表示工艺中一个设备的节点，每个设备节点对应的子区域为每个设备在界面上的分布位置。

7.如权利要求6所述的装置，其特征在于，所述设备区域划分模块包括：

第一子设备区域划分模块，用于将第一节点对应的区域沿界面的第一坐标轴方向划分为多个子区域，其中，所述第一节点下各个子节点之间的关系为串行关系；

第二子设备区域划分模块，用于将第二节点对应的区域沿界面的第二坐标轴方向划分为多个子区域，其中，所述第二节点下各个子节点之间的关系为并行关系。