如何用Python处理节点路径字符串生成全层级父子节点关联字典
现有代码的核心问题定位
- 无意义的
break语句打断了全路径遍历:外层for循环末尾的break会让循环只执行第一条连接路径就终止,完全没有处理剩下的路径节点,自然覆盖不到深层的id、comprehension这类节点的关联。 - 父子节点匹配逻辑错位:原代码是按全局路径的索引位置批量取同层级的所有下一级元素,没有针对当前正在处理的父节点收集对应的直接子节点,会出现跨父节点的子节点混淆。
- 子节点存储方式容易覆盖:原逻辑每次生成同层级结果就直接更新字典,遇到同名的父节点(比如两个路径下都有
Name节点)会直接覆盖之前存储的子节点集合,没法累加收集同一个父下的所有子节点。
修复方案
核心思路是逐路径遍历所有相邻的父子节点对,为每个父节点维护一个去重的子节点集合,最后再把集合转换为空格拼接的字符串,完全匹配需要的关联字典结构。
修复后可直接运行的代码
connections = [ 'Module/Expr/ListComp/BinOp/Name/id/i/', 'Module/Expr/ListComp/BinOp/Sub/', 'Module/Expr/ListComp/BinOp/Num/0.5/', 'Module/Expr/ListComp/comprehension/Name/id/i/', 'Module/Expr/ListComp/comprehension/Name/id/inp/' ] # 拆分路径,过滤掉末尾斜杠带来的空字符串 connections_list = [ [node for node in path.split("/") if node] for path in connections ] # 用集合存储每个父节点对应的直接子节点,自动去重 parent_child_map = {} for path in connections_list: # 遍历单条路径上所有相邻的父子对(i是父节点位置,i+1是对应的直接子节点位置) for i in range(len(path) - 1): parent_node = path[i] child_node = path[i + 1] # 为新出现的父节点初始化存储集合 if parent_node not in parent_child_map: parent_child_map[parent_node] = set() parent_child_map[parent_node].add(child_node) # 转换为目标格式:空格拼接子节点字符串 rules = { parent: " ".join(children) for parent, children in parent_child_map.items() } print(rules)
运行输出
{'Module': 'Expr', 'Expr': 'ListComp', 'ListComp': 'BinOp comprehension', 'BinOp': 'Name Sub Num', 'Name': 'id', 'id': 'i inp', 'Num': '0.5', 'comprehension': 'Name'}
注:因为集合遍历的无序性,子节点的拼接顺序可能和目标示例有细微差异,如果需要严格按节点在路径中出现的先后顺序排列,可以把存储子节点的
set替换为列表,每次添加前判断节点是否已存在即可。
内容的提问来源于stack exchange,提问作者Stack
相关产品推荐
相关产品推荐

