流程图的编辑、重组验证、创建和转换的方法和装置制造方法及图纸

本发明专利技术提供了将流程图转换为等价树状图的方法、将等价树状图转换为流程图的方法、验证重组流程图的合法性的方法、编辑流程图的方法、创建流程图的方法以及流程图编辑器。该流程图包括一个或多个逻辑结构和在上述一个或多个逻辑结构中的一个或多个处理动作，该将流程图转换为等价树状图的方法，包括：遍历上述流程图；将上述流程图中的上述一个或多个逻辑结构转换为上述树状图中的一个或多个分支节点；以及将上述流程图的上述逻辑结构中的一个或多个的处理动作转换为上述树状图中对应的分支节点下的一个或多个叶子节点。进而，再利用等价树状图来进行流程图的编辑和重组流程图的验证。

【技术实现步骤摘要】

本专利技术涉及计算机数据处理技术，具体地，涉及流程图与等价树状图之间的转换、创建、编辑流程图的方法和装置，以及验证流程图重组的合法性的方法和装置。
技术介绍
流程图(Flowchart)被广泛地应用于业务流程分析、计算机程序设计、数据处理系统的开发和管理等领域。正如人们所熟知的，流程图是形式化地表示程序逻辑序列、工作处理过程、组织结构等等的图示。传统的流程图由一组表示处理过程的开始、结束、中间步骤、判断和I/O处理等的简单的几何图形以及将这些图形连接起来的有向连线构成。对于这些几何图形符号的含义，在工业标准中已经被明确地定义了，例如，ANSIx3.5、ISO58071985等。图1举例示出了在传统的流程中常用的几个几何图形符号及其代表的含义。目前，已有许多用于设计、编辑流程图的计算机软件或硬件工具，例如，HolosofxTM、Rational RoseTM、CATMprocess modeler、SybaseTMPowerDesigner、Enterprise Architect等等。这些工具不仅可以帮助业务执行人员、业务分析人员和商务咨询人员熟悉和分析业务流程，还可以帮助系统分析员或程序设计者设计和编辑各种流程图，并且其中有的可以自动地生成多种项目文档甚至源程序代码。由于这些工具的使用大大减轻了系统分析员和程序设计者们的工作量。但是，已有的用于流程图的设计和编辑的工具(技术)，一旦设计完成流程图想再进行修改或重组就比较繁琐。下面就举例说明，图2A是利用Rational RoseTM编辑的一个简单的流程图的例子。如图2A所示，动作(activity)2和3与动作4和5并行执行。如果希望将这个并行执行的序列修改为顺序执行，即如图2B所示，那么，就需要进行以下六个操作1)删除第一个同步条；2)删除第二个同步条；3)在动作1和动作2之间加一个连线；4)在动作3和动作4之间加一个连线；5)在动作5和动作6之间加一个连线；6)重新排列这些图形符号。如果希望将图2A中的并行逻辑修改为判断逻辑，即如图2C所示，那么，就需要进行以下九个操作1)删除第一个同步条；2)删除第二个同步条；3)在第一个同步条的位置增加一个判断框；4)在动作1和该判断框之间加一个连线；5)在该判断框和动作2之间加一个连线；6)在该判断框和动作4之间加一个连线；7)在动作3和动作6之间加一个连线；8)在动作5和动作6之间加一个连线；9)重新排列这些图形符号。进而，如果希望将图2A中的动作3移动位置到并行逻辑之后，即，图2D所示的样子，则需要进行以下五个操作1)将动作3和第二同步条之间的连线修改为指向动作6；2)将动作2和动作3之间的连线修改为由第二同步条指向动作3；3)删除第二同步条和动作6之间的连线；4)增加从动作2到第二同步条的连线；5)重新排列这些图形符号。由以上的例子可知，在以往的流程图编辑技术中，修改流程图是非常不方便的，特别是对于结构复杂的流程图和经常需要修改的流程图来说。由于这个原因，系统分析员和程序设计者们浪费了大量的时间和精力在繁琐的流程图编辑操作上。
技术实现思路
为了解决上述现有技术中存在的问题，本专利技术的专利技术人们提出了将流程图转换为等价的树状图(等价树)的技术，从而利用这个与流程图等价的树状图来进行流程图的编辑、重组。根据本专利技术的一个方面，提供了一种将流程图转换为等价树状图的方法，该流程图包括一个或多个逻辑结构和在上述一个或多个逻辑结构中的一个或多个处理动作，所述方法包括遍历上述流程图；将上述流程图中的上述一个或多个逻辑结构转换为上述树状图中的一个或多个分支节点；以及将上述流程图的上述逻辑结构中的一个或多个的处理动作转换为上述树状图中对应的分支节点下的一个或多个叶子节点。根据本专利技术的另一个方面，提供了一种将等价树状图转换为流程图的方法，其特征在于，上述等价树状图包括一个或多个表示逻辑结构的分支节点和在上述一个或多个分支节点下的表示处理动作的叶子节点，所述方法包括遍历上述等价树状图；将上述树状图中的上述一个或多个分支节点转换为上述流程图中的一个或多个逻辑结构；以及将上述树状图中上述分支节点下的上述一个或多个叶子节点转化为上述流程图中相应的逻辑结构中的一个或多个处理动作。根据本专利技术的另一个方面，提供了一种验证重组流程图的合法性的方法，该流程图中的一个或多个节点被选择重组，其特征在于，该方法包括以下步骤使用上述将流程图转换为等价树状图的方法，将上述流程图转换为等价树状图；如果上述被选择的一个或多个节点对应于上述等价树状图中的一个子树，或者上述被选择的一个或多个节点对应于上述等价树状图中的多个子树并且这些子树共同具有一个相同的父节点，则判断该流程图的重组合法，否则判断该流程图的重组不合法。根据本专利技术的另一个方面，提供了一种编辑流程图的方法，其特征在于，包括使用上述将流程图转换为等价树状图的方法，根据上述流程图生成等价的树状图；修改上述生成的等价树状图；以及使用上述将等价树状图转换为流程图的方法，将上述等价树状图转换为流程图。根据本专利技术的另一个方面，提供了一种编辑流程图的方法，其特征在于，包括使用上述将流程图转换为等价树状图的方法，根据上述流程图生成等价的树状图；选择修改上述流程图中的一个或多个节点；如果上述被选择的一个或多个节点对应于上述等价树状图中的一个子树，或者上述被选择的一个或多个节点对应于上述等价树状图中的多个子树并且这些子树共同具有一个相同的父节点，则允许修改，否则不允许修改；如果允许修改则在上述生成的等价树状图中进行相应的修改；以及使用上述将等价树状图转换为流程图的方法，将上述等价树状图转换为流程图。根据本专利技术的另一个方面，提供了一种创建流程图的方法，包括根据需要建模的任务，创建一个树状图，其中该树状图中的分支节点表示逻辑结构，该树状图中的叶子节点表示处理动作；以及使用上述将等价树状图转换为流程图的方法，将上述等价树状图转换为流程图。附图说明相信通过以下结合附图对本专利技术具体实施方式的说明，能够使人们更好地了解本专利技术上述的特点、优点和目的。图1示出了在传统的流程图中常用的几何图形及其表示的含义；图2A～2D是利用以往的技术编辑流程图的例子；图3A～3J示出了流程图中各种逻辑结构如何表示为树状图中对应的分支节点；图4A示出了一个将被转换的示例流程图，图4B示出了转换后与该流程图等价的树状图；图5是根据本专利技术一个实施例的将流程图转换为树状图的方法的流程图；图6A～6E逐步地示出了将流程图转换为等价树状图的处理过程；图7A～7D图示了规范化处理的过程；图8是根据本专利技术一个实施例的树生成算法的详细流程图；图9是根据本专利技术的一个实施例的将等价树状图转换为流程图的方法的流程图；图10A～10J逐步地示出了将等价树状图转换为流程图的处理过程；图11是根据本专利技术的一个实施例的编辑流程图的方法的流程图；图12是根据本专利技术的另一个实施例的编辑流程图的方法的流程图； 图13是根据本专利技术的一个实施例的验证重组流程图合法性的方法的流程图；图14是图示了根据本专利技术的一个实施例的流程图编辑器的结构的框图；图15是根据本专利技术的一个实施例的创建流程图的流程图；以及图16示例性地展示了用于让用户进行流程图编辑操作的界面屏幕。具体实施例方式下面就本文档来自技高网...

【技术保护点】
一种将流程图转换为等价树状图的方法，该流程图包括一个或多个逻辑结构和在上述一个或多个逻辑结构中的一个或多个处理动作，其特征在于，所述方法包括：遍历上述流程图；将上述流程图中的上述一个或多个逻辑结构转换为上述树状图中的一个或多 个分支节点；以及将上述流程图的上述逻辑结构中的一个或多个的处理动作转换为上述树状图中对应的分支节点下的一个或多个叶子节点。

【技术特征摘要】
1.一种将流程图转换为等价树状图的方法，该流程图包括一个或多个逻辑结构和在上述一个或多个逻辑结构中的一个或多个处理动作，其特征在于，所述方法包括遍历上述流程图；将上述流程图中的上述一个或多个逻辑结构转换为上述树状图中的一个或多个分支节点；以及将上述流程图的上述逻辑结构中的一个或多个的处理动作转换为上述树状图中对应的分支节点下的一个或多个叶子节点。2.根据权利要求1所述的将流程图转换为等价树状图的方法，其特征在于，上述逻辑结构包括顺序逻辑结构和分路逻辑结构，相应地上述树状图中分支节点包括顺序逻辑结构类型的分支节点和分路逻辑结构类型的分支节点。3.根据权利要求2所述的将流程图转换为等价树状图的方法，其特征在于，上述流程图还包括至少一个循环逻辑结构，相应地上述树状图中分支节点还包括循环逻辑结构类型的分支节点，上述方法包括在上述流程图中找出所述一个或多个循环逻辑结构；分别为找到的每个循环逻辑结构和除去循环逻辑结构的主流程执行上述遍历和后续步骤，形成与上述至少一个循环逻辑结构对应的至少一个子树和与上述主流程对应的主树；以及将上述至少一个子树装配到上述主树中。4.根据权利要求3所述的将流程图转换为等价树状图的方法，其特征在于，上述找出循环结构的步骤是在上述遍历上述流程图的步骤之前进行的。5.根据权利要求3所述的将流程图转换为等价树状图的方法，其特征在于，还包括对上述流程图进行规范化的步骤。6.根据权利要求2所述的将流程图转换为等价树状图的方法，其特征在于，上述分路逻辑结构包括AND分路逻辑结构、OR分路逻辑结构和XOR分路逻辑结构，相应地上述分路逻辑结构类型的分支节点包括AND分路逻辑结构类型的分支节点、OR分路逻辑结构类型的分支节点和XOR分路逻辑结构类型的分支节点。7.根据权利要求3所述的将流程图转换为等价树状图的方法，其特征在于，上述循环逻辑结构包括WHILE循环逻辑结构和UNTIL循环逻辑结构，相应地上述循环逻辑结构类型的分支节点包括WHILE循环逻辑结构类型的分支节点和UNTIL循环逻辑结构类型的分支节点。8.根据权利要求1～7中的任意一项所述的将流程图转换为等价树状图的方法，其特征在于，上述遍历上述流程图的步骤是按照深度优先搜索策略或者宽度优先搜索策略进行的。9.一种将等价树状图转换为流程图的方法，其特征在于，上述等价树状图包括一个或多个表示逻辑结构的分支节点和在上述一个或多个分支节点下的表示处理动作的叶子节点，所述方法包括遍历上述等价树状图；将上述树状图中的上述一个或多个分支节点转换为上述流程图中的一个或多个逻辑结构；以及将上述树状图中上述分支节点下的上述一个或多个叶子节点转化为上述流程图中相应的逻辑结构中的一个或多个处理动作。10.根据权利要求9所述的将等价树状图转换为流程图的方法，其特征在于，上述遍历上述树状图的步骤是按照深度优先搜索策略或者宽度优先搜索策略进行的。11.根据权利要求9所述的将等价树状图转换为流程图的方法，其特征在于，上述逻辑结构包括顺序逻辑结构、分路逻辑结构和循环逻辑结构，相应地上述树状图中分支节点包括顺序逻辑结构类型的分支节点、分路逻辑结构类型的分支节点和循环逻辑结构类型的分支节点。12.根据权利要求11所述的将等价树状图转换为流程图的方法，其特征在于，上述分路逻辑结构包括AND分路逻辑结构、OR分路逻辑结构和XOR分路逻辑结构，相应地上述分路逻辑结构类...

【专利技术属性】
技术研发人员：王健，朱俊，叶盛，李静，梁海奇，刘英，左英男，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]