[发明专利]一种基于CAD系统的表达式的批量删除方法及系统

权利要求书

1.一种基于CAD系统的表达式的批量删除系统，其特征在于：该系统包括表达式解析模块、有向图构建模块、有向图拓扑排序模块、用户接口模块、表达式删除模块；

所述表达式解析模块，用于对三维模型中需要删除的N个表达式进行解析，获取每个表达式的名称和值字符串，并传递给有向图构建模块；

所述有向图构建模块，用于解析表达式之间的依赖关系，根据表达式之间的依赖关系构建有向图；有向图中的节点表示表达式，有向图中无权的有向弧表示表达式之间的依赖关系；用于采用十字链表存储有向图中的节点及节点间的依赖关系，并传递至有向图拓扑排序模块；所述解析表达式之间的依赖关系，执行操作如下：

对每一个表达式E_i，遍历其他所有表达式的值字符串，查找其中是否包含表达式E_i的名称；

若表达式E_j的值字符串中包含表达式E_i的名称，记录表达式E_i的名称作为子字符串在表达式E_j的值字符串中的位置，且表达式E_i的名称作为表达式E_j的值字符串的子字符串存在多次出现的情况，将所有位置记为集合{P}；

检索表达式E_j的值字符串中所有的函数的名称，将所有函数名称字符串在所述表达式E_j的值字符串中的起始位置T和终止位置S记为集合{{T,S}}；

对集合{P}中的元素，若存在元素P_t在集合{{T,S}}中的任一元素规定的起始位置和终止位置区间之外，则排除表达式E_i的名称全部包含于表达式E_j的值字符串内的函数名称中的情况，表示表达式E_j依赖于表达式E_i；否则，表达式E_j不依赖于表达式E_i；

所述检索表达式E_j的值字符串中所有的函数的名称，执行操作如下：

检索表达式E_j的值字符串中所有的左圆括号字符'('的位置，将位置集合记为{S}；

若集合{S}不为空，对集合{S}中的每个元素S_k，从S_k开始向前遍历表达式E_j的值字符串中的每个字符，直至到达表达式E_j的值字符串的起始位置或者遇到特定字符中的任意一个字符，结束检索，得到所有函数名称字符串在表达式E_j的值字符串中的起始和终止位置，记为{{T,S}}；

所述特定字符包括{'+','-','*','/','％','','','＝','(',','}；

所述有向图拓扑排序模块，用于对有向图进行拓扑排序，其排序结果的逆序即为所有表达式的删除次序；所述有向图拓扑排序模块通过搜索有向图，输出有向图中没有前驱的节点，在有向图中删除该节点及所有以该节点为尾的有向弧，重复上述操作，直到输出有向图中所有节点，得到有向图中节点的输出次序；

所述用户接口模块，用于显示警告信息或程序执行结果，以及用户选择待删除的表达式，并将用户选择结果传递至表达式解析模块；

所述表达式删除模块，用于根据有向图拓扑排序模块输出的表达式删除次序删除部件文件中的表达式。