智能站描述文件数据类型模板嵌套环检测方法及系统

摘要

本发明公开了一种智能站描述文件数据类型模板嵌套环检测方法及系统，包括：以DOType类型节点为例，收集包含SDO节点的所有的DOType类型节点；对于每一个未遍历的DOType，遍历其每一个SDO子节点。将DOType节点以及SDO节点在DOType中的顺序作为栈的节点，入栈；判断SDO节点引用的DOType节点是否在栈内；若在栈内则从引用的节点到SDO节点的父节点形成一个嵌套环，并将嵌套环内的节点输出，且最后一个节点出栈；若不在栈内，则继续遍历未遍历的DOType节点，直到所有节点遍历完为止。判断是否输出嵌套环信息，若存在，则输出true,否则输出false。本发明方法能够实现嵌套环的自动检测，检错速度高，从而提高工作效率，避免了枯燥无味的人工查找工作。